凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/ 某糖果厂用原料A、B和C按不向比率混合加工而成甲、乙、丙三种糖果(假设混合加工中不损耗原料)。原料A、B、C在糖果甲、乙、丙中的含量、原料成本、加工成本、原料限量及糖果售价如表所示。 问该厂对这三种糖果各生产多 ...
分类：
其他好文 时间：
2018-01-06 22:07:54
阅读次数：
241
1 # coding=utf-8 2 3 from scipy import optimize 4 import numpy as np 5 6 7 8 9 10 11 12 13 14 15 def get(args): 16 a, b, c, d, e, f, g, h = args 17 fu... ...
分类：
其他好文 时间：
2018-01-03 17:30:05
阅读次数：
4151
算法复习 包含主题: 贪心算法 , 分治法,动态规划,回溯法,分支限界,线性规划 关键词:最优子结构 Q:贪心与动态规划中间的联系和区别 p93 后面总结 (背部问题,0-1背包问题) 递归分治算法 基本思想:将一个大的问题分成若干小的子问题问题,分而治之 一般步骤:1.分解将原问题分为若干规模小, ...
分类：
编程语言 时间：
2017-12-18 18:57:36
阅读次数：
175
python工具包scipy linprog 函数格式 glpk求解 答案一致。 ...
分类：
编程语言 时间：
2017-12-06 20:08:27
阅读次数：
270
最近要做卜东波老师线性规划的算法作业，要求用GLPK和Gurobi对结果进行验证 本来想在Windows下安装GLPK的，但是貌似Windows下必须安装VS才能对GLPK进行编译，不想装VS......于是在虚拟机里面的Ubuntu配置GLPK 一、安装 网上有两种方法 方法一：添加源然后更新源并 ...
分类：
系统相关 时间：
2017-12-06 20:01:18
阅读次数：
269
定一个宏伟的目标吧orz。 刷完网络流24题。 飞行员配对方案问题 https://www.luogu.org/problemnew/show/2756 太空飞行计划问题 https://www.luogu.org/problemnew/show/2762 网络最小割 最小路径覆盖问题 https: ...
分类：
其他好文 时间：
2017-11-29 21:59:13
阅读次数：
127
【BZOJ4842】[Neerc2016]Delight for a Cat Description ls是一个特别堕落的小朋友，对于n个连续的小时，他将要么睡觉要么打隔膜，一个小时内他不能既睡觉也打隔膜，因此一个小时内他只能选择睡觉或者打隔膜，当然他也必须选择睡觉或打隔膜，对于每一个小时，他选择睡 ...
分类：
其他好文 时间：
2017-11-25 13:10:18
阅读次数：
269
这一节课开始了整数规划，并讲解了 Gomory 割平面法与分枝定界法（branch and bound）。 ...
分类：
其他好文 时间：
2017-11-21 23:40:34
阅读次数：
206
http://www.lydsy.com/JudgeOnline/problem.php?id=1061 题意： 思路： 直接放上大神的建模过程！！！（https://www.byvoid.com/zhs/blog/noi-2008-employee） 这道题正确的解法是构造网络，求网络最小费用最大 ...
分类：
其他好文 时间：
2017-11-21 14:23:20
阅读次数：
162
DEA（包络分析） 1.概念 利用多项投入指标和产出指标，利用线性规划的方法，对具有可比性的同类型单位进行有效性评价的一种数量分析方法。以效率的概念作为加总模式，效率等于总产出除以总投入，并以效率最大化为目标。 解决了不同量纲多种投入和多种产出的效率分析问题，同类决策单元的相同效率，其计算出来的效率 ...
分类：
其他好文 时间：
2017-11-16 11:33:08
阅读次数：
145
