(参考资料)运筹学单纯形法例题.pdfVIP

单纯形法例题：某工厂生产I、II两种商品,已知生产单位商品所需的设备台时、A、B两种

原材料的消耗、设备使用台时限额以及原材料的限额如下表所示。该工厂每生产一件商品I

可获利3元，每生产一件商品II可获利4元。写出使该工厂所获利润最大的线性规划模型,

并用单纯形法求解。

产品I产品II限额

设备2140台时

原材料1330KG

xxz

解：设生产产品I的数量为，生产产品II的数量为，所获利润为，相应的模型为：

12

zxxmaxz=3x+4x

max=3+4

1212

2x+x≤402x+x+x=40

⎧

⎧12标准型123

⎪⎪

x+3x≤30x+3x+x=30

⎨

12⎨124

⎪

xx⎪

,≥0xxxx

,,,≥0

⎩

12⎩1234

用单纯形法求解。

（1）建立初始单纯行表，即将目标函数和约束条件填入表格中。

3400

bxxxx

1234

402110

301301

BPPXxxT

（2）挑选单位阵为初始基。在本题中初始基=[,]，相应的，基变矢=[,]。

134B134

BPP

（3）将初始基=[,]对应的基变量填入单纯行表中。

134

3400

Xbxxxx

B1