- 博客(22)
- 收藏
- 关注
RSS订阅原创 二十七、 影子价格（对偶问题）
原文视频：https://www.bilibili.com/video/BV194411y7sA?p=27&spm_id_from=pageDriver对偶问题（数学模型）中的经济意义 最优目标为最大值（利润最大）例1、（杜刚教授）某工厂可生产甲、乙两种产品，消耗 煤、电、油三种资源，相关数据如下，求总收入最大的生产计划方案 P问题（原问题） 甲 乙 资源限制 煤 9 4 360 电 4 5 200...
2021-03-13 21:33:55
8485
原创 对偶理论
原文视频：https://www.bilibili.com/video/BV1Bf4y1m7eM?p=2&spm_id_from=pageDriver 在的范围内，对于给定的， 求 关于x函数 的最小值 S 是 X的子集，因此子问题的最小值肯定不会比在原问题中找到的最小值小 ...
2021-03-11 12:51:07
988
原创 二十六、 对偶问题（※※※）
原视频：https://www.bilibili.com/video/BV194411y7sA?p=26 max 对应 min ，（1） 原（对偶）问题中的是其 对偶（原）问题中，价值系数对应行的广义拉格朗日乘子 ...
2021-03-10 19:39:33
4632
原创 二十五、 对偶问题（生产问题）
原文视频：https://www.bilibili.com/video/BV194411y7sA?p=25例1、（杜刚教授）某工厂可生产甲、乙两种产品，消耗 煤、电、油三种资源，相关数据如下，求总收入最大的生产计划方案 P问题（原问题） 甲 乙 资源限制 煤 9 4 360 电 4 5 200 油 3 10 300 单位产品价格 7 12 ...
2021-03-09 21:09:40
904
原创 二十四、 修正单纯形法（矩阵运算角度）
原文视频：https://www.bilibili.com/video/BV194411y7sA?p=24
2021-03-09 18:53:37
2381
原创 二十二、 图解法（线性目标规划）
原文视频：https://www.bilibili.com/video/BV194411y7sA?p=22&spm_id_from=pageDriver例1、某厂生产黑白、彩色两种电视，每装一台电视需要占用装配线1小时，装配线总计划40小时。彩色电视估计销量为24台，黑白电视估计销量是30台。彩电单位利润80，黑白电视单位利润40。其他要求：充分利用装配线的40小时 允许加班，加班时间不超过10小时 彩电产...
2021-03-08 21:32:07
2470
原创 二十、 线性目标规划（如何数学建模）
原文视频：https://www.bilibili.com/video/BV194411y7sA?p=20&spm_id_from=pageDriver线性目标规划（目标规划）局限性：（1）不能处理多目标的优化问题（2）不允许约束资源有丝毫超差 还需要考虑其他条件：（1）I 产品销量有下降趋势，因此考虑 I 的产量不大于 II 的产量（2）超过计划供应的原材料时，成本会大大增加（3）应充分利用台时，但不希望加班（4）应尽可能达到并超过计划...
2021-03-08 12:30:49
1988
原创 十九、 指派问题 - 匈牙利法 （0-1 整数规划）
原文视频：https://www.bilibili.com/video/BV194411y7sA?p=19 匈牙利法第一步：（1）写出工作效率矩阵 先找出行最小值，并用每个数减掉，再找出列最小值，并进一步减去（2）需要找出N个独立的“0元素”，满足 从行上看，只有1个0，从列上看，也只有1个0，此时令这些独立的0取1，其余元素取0，得到新的矩阵 一般只适用于 小于等于4的情况第二步：...
2021-03-07 21:20:17
4800
原创 十八、 指派问题 （0-1 整数规划）
原文视频：https://www.bilibili.com/video/BV194411y7sA?p=18指派问题：n 个人 干 n 件事， 不能有人没事干，也不能有事没人干。每个人只干一件事，每件事只能被 1 个人处理目标函数： 约束条件：从人的角度看： 每一个人 只能做一件事（行） 从事的角度看： 每一件事 只能被一个人做（列） ...
2021-03-07 20:21:03
2180
原创 十七、 隐枚举法（0-1 整数规划）
原文视频：https://www.bilibili.com/video/BV194411y7sA?p=17隐枚举法：本质是对枚举法的一种优，→针对计算机运算（1）不用化标准型，但要对目标函数进行一个处理，方法如下： 1. 求 max Z 2. 重新按照前的系数大小，由小到大排列的顺序 ...
2021-03-07 19:19:35
8946
原创 十六、 “ 0 - 1 型” 整数线性规划
思考“0 - 1” 这两个数与线性规划的问题 -- 称为“ 0 -1 型” 整数线性规划决策变量 引入0-1变量的实际问题（数学建模角度）1. 投资场所的选定（相互排斥条件下的选址问题） 用 “ 0 / 1 ”表示，是否存在利润直接用表示目标函数 约束方程 ...
2021-03-05 22:09:24
3413
原创 十五、 割平面法（整数规划）
原视频：https://www.bilibili.com/video/BV194411y7sA?p=15&spm_id_from=pageDriver 对终表进行进一步处理：（1）分别看每一个基变量所在的行，把这些行的信息回归到方程表达式上（2）将“对应的关系式”中的每一个式子的系数以及自由项（常数项）都可以写成两个部分相加（人为操作），...
2021-03-05 20:42:16
10320
原创 十四、 分支定界法（整数规划）
根据原问题，求出 x的连续解后，再考虑整数解分支定界运算： 先使用单纯性法计算原问题的最优解，根据解的情况选择其中一个决策变量（选择不是整数的变量）进行分界 将分界 作为约束，带入进原问题的约束，并重新使用单纯形法求解 ...
2021-03-05 19:23:03
2036
原创 十二、 人工变量之“两阶段法”
（基变量和非基变量系数为“0”，对人工变量进行累加）第一阶段： 出现结果时，需要讨论:（1）= 0 ，原问题有解（2）， 原问题无解第二阶段：应讨论不同情况再开始运算，讨论：首先，切入点是第一阶段的终表（1）看基中还有没有人工变量。 ...
2021-03-04 19:10:15
7357
4
原创 十一、 人工变量之 “大M” 法
因为引入了新的变量，使得原始约束变化，因此需要对目标函数进行改变大 M 法 M: 罚因子，是一个很大很大的正实数 结论：再使用“大M”法时，人工变量一旦出基，就一定不会再进基，因此可以不用再计算检测数（只有人工变量有这个性质、松弛变量和非基变量不适用） ...
2021-03-04 13:10:49
8527
8
原创 十、 关于检测数与退化的讨论
不能直接在的位置直接写入A， 除非B为单位阵（1）当检测数出现相等情况时，价值系数带来的收益相同，可以选择任意一个向量作为入基向量（2）但计算出现相同最小值情况时，出现“退化”现象。（化简标准型时，有可能出现退化情况） 解决方法： 选择下标最小的决策变量作为出基变量...
2021-03-03 22:16:48
208
1
原创 八、 单纯形法
单纯形法（思想） 先任意选择m列，作为基向量 使用非基向量，表示基向量 重新表达目标函数，并选择价值系数高的，作为下一次进基的基向量（x2） 选择 系数 b 与 待进基向量系数比值较小的 同侧基向量，作为退基向量 (x5)（此时） 计算好出基和进基向量后，对原始约束进行变换 ...
2021-03-03 20:10:09
575
1
原创 七、 标准型、基、基解、基可行解、可行基
线性规划问题的标准形式一般情况下， min Z / max Z对于一般的线性规划问题，容易得到：通过恒等变形，将一般形式写为标准形式，从而方便之后的求解（1）目标函数统一为： max Z 令 求（2） ：原问题中 当“ < ”,等式两边同时添“负号” 当 “ = ”，表示出现了退化（3） ...
2021-03-03 16:30:13
13317
原创 线性规划与单纯性法（概念、建模、标准型）
线性规划问题及数学模型在线性约束条件下，寻找线性目标函数的最优化问题每生产一件 I 获利2元， 每生产一件 II 获利 3元例1、例2的共同特征：（1）每个问题都用了一组，无一例外都出现在目标函数中，同时受约束条件的影响，称为决策变量（2） 建模有关数据（3）求目标函数的最大最小值线性规划模型的标准型：目标函数 max Z约束方程 （价值系数，限额系数，...
2021-03-02 11:11:37
746
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人