单纯形法习题详解-单纯形法练习题复习进程.doc

《单纯形法习题详解-单纯形法练习题复习进程.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、…………………………………………………………最新精品资料推荐……………………………………………………单纯形法应用实例某工厂生产I，II两种商品，已知生产单位商品所需要的设备台时，A、B两种原材料的消耗、设备使用台时限额以及原材料的限额如下表所示。该工厂生产一件商品I可获利3元，每生产一件商品II可获利4元。写出使该工厂所获利润最大的线性规划模型，并用单纯型法求解。产品I产品II限额设备2140台时原材料1330KG…………………………………………………………最新精品资料推荐……………………………………………………16

2、…………………………………………………………最新精品资料推荐………………………………………………………………………………………………………………最新精品资料推荐……………………………………………………16…………………………………………………………最新精品资料推荐………………………………………………………………………………………………………………最新精品资料推荐……………………………………………………16…………………………………………………………最新精品资料推荐………………………………………………………………………

3、………………………………………最新精品资料推荐……………………………………………………16…………………………………………………………最新精品资料推荐………………………………………………………………………………………………………………最新精品资料推荐……………………………………………………16…………………………………………………………最新精品资料推荐………………………………………………………………………………………………………………最新精品资料推荐……………………………………………………16………………………………

4、…………………………最新精品资料推荐………………………………………………………………………………………………………………最新精品资料推荐……………………………………………………16…………………………………………………………最新精品资料推荐………………………………………………………………………………………………………………最新精品资料推荐……………………………………………………16…………………………………………………………最新精品资料推荐………………………………………………………………………………………………………

5、………最新精品资料推荐……………………………………………………16…………………………………………………………最新精品资料推荐………………………………………………………………………………………………………………最新精品资料推荐……………………………………………………16…………………………………………………………最新精品资料推荐………………………………………………………………………………………………………………最新精品资料推荐……………………………………………………16…………………………………………………………最新

6、精品资料推荐……………………………………………………用单纯形法求解该线性规划问题…………………………………………………………最新精品资料推荐……………………………………………………16…………………………………………………………最新精品资料推荐……………………………………………………21000基b01505100无穷02462010405110015（检验数）21000首先列出表格，先确定正检验数最大值所在列为主列，然后用b除以主列上对应的同行数字。除出来所得值最小的那一行为主行，根据主行和主列可以确定主元（交点）。

7、接着把主元化为1并把X4换成X1.21000基b015051002412/601/60051100121000这时进行初等行列变换，把主列换单位向量，主元为1。也就是X5所在行减去X1所在行。并且重新计算检验数。21000…………………………………………………………最新精品资料推荐……………………………………………………16…………………………………………………………最新精品资料推荐……………………………………………………基b015051002412/601/6005-41-1=01-2/6=4/600-1/6=-1

8、/612-2*1-0*0-0*1=01-0*5-2*2/6-0*4/6=1/300-0*0-2*1/6-0*-1/6=-1/30再次确定主元。为4/6。然后把X5换成X2。并且把主元化成1。21000基b015051002412/601/6006/4010-1/46/4010-1/30然后再用X1行减去2/6倍的X2行，X3行减去5倍的X2行。