单纯形法 练习题

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

1、u1.（10分）用单纯形法求解以下线性规划问题。us.t:解：先化为标准型：Maxs.t.(1分)（以下三步迭代每步2分，指出最优解、最优值1分。）迭代次数基变量b比值128500003211002020/30111010111100124100148400000012850000013/410-1/4881002/311/1201-1/12721/21211/31/12001/12412124100104400-128013/410-1/4832/30005/12-2/311/125/341210-1/6-1/301/64/3___1284400z=80001-4003801011

2、/5-9/5-2/555001-8/512/51/5412100-3/52/51/52128512/512/51/5z=84000-12/5-12/5-1/5故最优解为，最优值2.（10分）将下列线性规划化为标准形式，然后用单纯形法求解。解：将原问题划为标准形得：=60（3分）4-22000b060311100010[1]-1201004022-20014-220004-22000b03004-51-304101-120100200[4]-60-2102-60-404-22000b0100011-1-1415101/201/21/4-25;;01-3/20-1/21/400-30-3

3、-1/2(9分)所以X=（15，5，0，10，0，0）T为唯一最优解MaxZ=4*15-2*5=50(10分)