运筹学
wangjiwei9
这个作者很懒,什么都没留下…
展开
-
运筹学概论
一、运筹学的主要内容1线性最优化2非线性最优化3离散最优化4其它最优化二、运筹学与算法的关系: 运筹学<---------------------->算法1、线性规划 迭代改进法2、整数规划 分支定界法/回溯法3、图论 ...原创 2019-07-19 14:57:03 · 1175 阅读 · 0 评论 -
运筹学--线性目标规划
把数拿到右边 上面方程有四个约束条件三个约束目标,属于多目标决策问题对于多目标决策问题,其中的一个做法就是依次求解每个目标,那么谁先谁后就要引进一个优先因子p1,p2,p3(不一定是数,可以是任何符号表示优先顺序)分别解决第123个目标这样就将整个问题化成了偏差(d)最小化的问题二、求解方法:序贯算法三、lingo求解方法分别让p1,p2,p3=...翻译 2019-07-19 16:00:13 · 2084 阅读 · 1 评论 -
运筹学--运输问题及解法
运输问题是特殊的线性规划问题,因此有他特殊的求解方法。如果使用线性规划去求解,因为运输问题的变量比较多将会出现大量的退化现象。所以用单纯型法去求解计算的时间会比较多一点。当然运输问题作为一个特殊的线性规划问题,人们研究出了求解方法。利用单纯型的思想用到运输问题里面,就得到了运输问题的表上作业法。如果是产销不平衡问题,比如产量多,就需要增加一个虚拟的销售地作为仓库;如果销量多就需要增加一个...翻译 2019-07-20 09:56:32 · 24383 阅读 · 3 评论 -
运筹学--指派问题
例2:每一列最小都是0,不需要列再变化,但是只圈出了4个0,没有找出不同行不同列的5个0.需要进一步变换,固定选定的0,再通过每行每列减固定的数 ...翻译 2019-07-20 10:31:43 · 4996 阅读 · 1 评论 -
运筹学--对偶问题及对偶单纯形法
假设有某个公司想把该工厂的资源收买过来,它至少应付出多大的代价才能使该工厂愿意放弃生产活动,让出自己的资源公司----收购----目标:代价最小...翻译 2019-07-20 14:35:57 · 3186 阅读 · 1 评论 -
运筹学---动态规划
动态规划:把复杂问题分为简单的小问题,当这些小问题前后有联系的时候,为动态规划。(用前面的解决的小问题结合当前的去求最优;如果之前求解的不需要用上,只考虑眼前/当前的最优就是贪婪算法/或者启发式算法)(当用编程实现动态规划方程时,就会用到递归方程)分治法:把复杂问题分为简单的小问题,当这些小问题互相没有关系的时候,为分治法(比如二分查找,前面一段找到了最小值或者后面一段找到了最小值,程序就结束...翻译 2019-07-20 17:25:50 · 2016 阅读 · 0 评论