关于《运筹学》学中的大M单纯形法求解

[复制链接]
查看11 | 回复1 | 2013-8-4 13:48:34 | 显示全部楼层 |阅读模式
就按照书上的步骤就行了呗,你首先要清楚,第一点,未知数个数和约束条件个数没有对应联系。第二点,为什么要添加人工变量。添加人工变量就是要是使约束方程产生一个单位矩阵,才好用单纯形法继续计算,只要构成了单位矩阵,你管他是几个未知数几个约束条件呢,大M法的话,构成完单位矩阵直接单纯形法计算不就行了,两阶段法的话,第一阶段把添加的人工变量赶出基底,第二阶段还是单纯形法,换汤不换药的东西。好好看看书,理解一下,这个还是运筹学里比较初级的,理解不难,主要是计算不要出错。...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行