运筹学
文章平均质量分 81
仰望星空€
仅此一生,竭尽全力
展开
-
【运筹学】“该die的”灵敏度分析
运筹学,真的是门好活。运筹学的灵敏度分析,可以说是非常让人头疼的一个问题。一直想解决这个问题,但是看了三次MOOC视频也没有搞懂,还好B站的大神都很厉害,二刷之后总算有点眉目。大致做一下灵敏度分析的总结1.b的灵敏度分析分析是否大于0,即最优单纯形表的b列。1.1>=0,啥事没有。最优解与最优值不变。是最优单纯形表中松弛变量对应的矩阵块。1.2<0,有事干了。如果不会对偶单纯形法就需要复习一下单纯形法的步骤了(先选出基变量,再选进基变量)。用的值代替最优单纯形表中的b原创 2020-06-20 23:39:41 · 3064 阅读 · 0 评论 -
【运筹学】对偶单纯形法
对偶单纯形法练习1.化成标准型如果约束条件中有,则两边同时乘以-1转化为,再加入松弛变量。2.单纯形表对偶单纯形表的特点是,b列是<0,单纯形表存在B=I,但是是不可行解。检验数行有负数。2.1选出基变量选法是在b列中选择负数绝对值最大的变量出基。2.2选进基变量同样是最小比值原则,但是是用检验数除以对应的系数矩阵,如果系数矩阵中对应的是非负值,则不计算比值。3.得到最优值与最优解当b列全部为正时,对偶单纯形法结束。...原创 2020-06-14 17:25:30 · 28117 阅读 · 7 评论 -
【运筹学】对偶理论与的对偶问题最优解算法
以下分成两个部分解答这个问题。1.原问题的最优单纯形表还没有求出1.1将原问题加入松弛变量化为标准型1.2求出对偶模型变量(包含基变量与非基变量)是否为01.3将对偶问题化为标准型,求出对偶问题的松弛变量是否为01.4解对偶问题标准化后的约束方程组,求出对偶问题的最优解2.原问题的最优单纯形表已经求出对偶问题的最优解中,基变量的值为原问题最优单纯形表中松弛变量检验数的相反数;非基变量的值是原问题最优单纯形表中基变量检验数的相反数(类比记忆).原创 2020-06-13 11:32:35 · 30198 阅读 · 3 评论 -
【运筹学】产销平衡问题的表上作业法
运筹学期末复习总结——表上作业法期末考试总是来得突如其来,最近一段时间猛补运筹学,同时也总结一下。1.根据问题条件列出产销平衡表和运费表2.用最小元素法或差值法确定初始方案2.1最小元素法2.2差值法3.用闭回路法或位势法求非基变量的检验数3.1闭回路法3.2位势法4.若所有检验数大于等于0,则为最优方案,计算总运费,否则进入第五布的调整5.以绝对值最大的负检验数对应的非基变量作为起始变量作闭回路,求出调整量,调整的新的运输方案...原创 2020-06-05 22:39:53 · 8638 阅读 · 0 评论 -
【运筹学】最大流问题
## 最大流问题- 基本思路1.找可行流(观察法设定即可或者直接设定所有的流量为0作为初始流)2.找增广链(1)找到,进入第三步。(2)找不到,则目前的流是最优解。3.调整流割集:由V集合的点作起点,的边作为终点的边的集合,割集容量:割集中的边的容量之和。定理:最大流的流量=最小割集的截量。(1)找到所有割集的最小值即为最大流的流量。(2)最大流的路径问题:- 实际问题解析1.若存在多个起点与终点,在多个起点之前再构造一个结点Vs,在多个终点之后构造...原创 2020-06-05 09:49:15 · 9160 阅读 · 0 评论 -
【运筹学】最小支撑树
最小支撑树图的生成子图是树,则该树称之为对应的最小支撑树。求支撑树有避圈法和破圈法1.避圈法在图中一条一条地抽取边,每次从剩余的边中取权重最小的边,并且保证取出来之后不会形成圈。选够n-1条边为止(n为顶点数),若某条边不适合,选取权重高一点的边。2.破圈法在图中随意找一个构成圈的图形,去除其权重最大的一条边。若存在权重相同的边,则随便去除一条即可,直至图中不再有圈为止。案例分析1.避圈法(1)取v1——v2(2)取v2——v3(3)取v1——v3(4)取v1——v4或v4原创 2020-06-03 16:57:29 · 12306 阅读 · 2 评论 -
【运筹学】0-1整数规划(隐枚举法)
运筹学——0-1整数规划1.转化为标准型(1)目标函数为max型。若原始目标函数为min型,目标函数两边乘以-1转化为max型。(2)目标函数系数为非负。如果为正,则令,再将目标函数以及约束条件对应转化(3)约束条件。一定是小于等于型。如果是大于等于型,两边同时乘以-1。如果是等于,若,则转化为两个小于等于型不等式:2.直接令所有变量等于0,看是否满足所有的约束条件。满足则结束,否则转下一步。3.令某个变量为0或1(固定变量),其他变量为自由变量(=0或1),看是否满足约束条件。原创 2020-06-03 12:32:09 · 10351 阅读 · 0 评论 -
【运筹学】指派问题匈牙利法
运筹学指派问题——匈牙利法期末考运筹学,线上教学真好~自学中,还是小白~1.系数矩阵每行减去每行的最小值,最后每列减去每列的最小组,直至每行每列都含有0元素2.找出n个独立的零元素(每一行每一类只能有选中一个0元素)(1)找行。从第一行开始,找只含有一个零元素的行,0加圈,同列的0划去。找不到只含有1个0元素的行时换成列开始逐列看,同行的0划去。(2)若画圈的0元素个数与指派的个数相等,结束。指派方案已经获得;若小于指派的个数,转第三步3.打√。总结一下第三步的步骤,用表的形式说原创 2020-06-02 21:26:37 · 4670 阅读 · 1 评论