运筹学大M法例一和详解

 时间:2024-10-12 11:00:49

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

2、首先,将数学模型转化为标准型,如下图所示;

运筹学大M法例一和详解

3、接下来引入人工变量大M。如下图所示;

运筹学大M法例一和详解

4、根据上图,我们画出该约数的单纯形表。根据我昨天发表的运筹学单纯形法例一和详解,我们就可以发现用大M法求解最优解到这一步就已经差不多可以发现有规律可寻了。在这我要辔亿呶邂说明一下:我们引入的人工变量“M”为一个无限大的正值。

运筹学大M法例一和详解

5、列出上述单纯形表之后,我们要做到就是确定谁为进基变量,谁是出基变量。在这,由于大怡觎现喾M为无限大的一个正值,所以我们通过比较就可以选出“2+3*M”列为进基变量,收墩芬蓥然后再由b的值与该列的比值选出最小的作为出基变量,也就是“2”出基,然后进行整理。

6、整理之后得出的单纯形表如下图所示,然后我们在重复上面的步骤,不断的选择出基变量和进基变量。

运筹学大M法例一和详解

7、在下图中,我们发现最下面一行所有值都为小于等于零的数值,这时,我们可以说该问题的求解差不多已经完成。此时x1对应的b的值为:45/7,x1对应的b的值为:4/7。

运筹学大M法例一和详解

8、由上面的数值我们就可以确定最优解了,最后结果如下:

运筹学大M法例一和详解
  • 运筹学大M法例第一第二种解法(两阶段法)
  • 运筹学单纯形法例题一和详解
  • 如何求解基可行解和最优解
  • 单纯形法检验数怎么算?
  • 求矩估计量和矩估计值和极大似然估计值,详细过程
  • 热门搜索
    美丽的秋天手抄报 爱祖国爱家乡手抄报 我的2035年手抄报图片 同讲普通话携手进小康手抄报 重阳节手抄报简单易画 谷雨手抄报 劳动节的手抄报 关于春节的英语手抄报 抗击病毒手抄报 众志成城抗击疫情手抄报