运筹学大M法例第一第二种解法(两阶段法)

 时间:2024-11-12 19:30:07

在前面的介绍中,我对题目求解的方法是引入人工变量“M”进行求最优解的,那么这篇将为你介绍一下两阶段法。

方法/步骤

1、两阶段法:第一阶段,不考虑原问题是否存在基可行解,给原线性规划问题加入人工筐毙险裆变量,并构造仅含人工变量的目标函数和要求搏皋咬夼实现最小化。第二阶段,将第一阶段计算得到的最终表,除去人工变量。将目标函数行的系数,换原问题的目标函数系数,作为第二阶段计算的初始表。

2、题目如下:MaxZ=2*x1+3*x2-5*x3;s.t.[x1+x2+x3<=7;2*x1-5*x2+x3>=4;x1,x2,x3,x4>=0]

3、第一步就是转换原来目标函数的形式,将原题目转变为下式之后,进行计算。

运筹学大M法例第一第二种解法(两阶段法)

4、由上兔脒巛钒图得到下面这个单纯形表,然后开始迭代计算,在这里我们需要注意的是,由于目标函数为“MinW”所以我们这次要选择的cj-zj最小值为出基变量即“-3”再由b/(-3)所在列的最小值,确定音浆纪娟出基变量,这里确定的出基变量为“2”

运筹学大M法例第一第二种解法(两阶段法)

5、进行细心,仔细的迭代过程之后,我们得到下列图示,然后进行下一步迭代。

运筹学大M法例第一第二种解法(两阶段法)

6、迭代知道cj-zj都大于零为止,在这,我们可以看到迭代的最终结果中,x4和x6所对应的值都为0,所以原线性规划问题存在基可行解然后进入下一步。

运筹学大M法例第一第二种解法(两阶段法)

7、除去人工变量,将目标函数行的系数,换原问题的目标函数系数,然后进行计算。在这,由于改变成原线性规划问题系数之后,cj-zj系数都小于零,就不用在继续进行迭代计算了。结果如下图所示:

运筹学大M法例第一第二种解法(两阶段法)

怎么看卡方分布的分位数表? 求矩估计量和矩估计值和极大似然估计值,详细过程 如何查看t分布分位数表? 均匀分布怎么求概率密度 如何求解基可行解和最优解
热门搜索
唯美文字图片 银魂动漫 三坊七巷图片 动漫福利 卡通动漫画