作业帮 > 数学 > 作业

这道题怎样用单纯形法求解

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/16 06:27:33
这道题怎样用单纯形法求解
minZ=2x1+3x2+2x3
x1=2+x4
x1+x2=3+x5
x2+x3=4+x6
x1,x2,x3,x4,x5,x6>=0
线性规划的一种方法
想问怎么用笔算出来....
题目其实很简单,Z=2x1+3x2+2x3 说明其中x1,x2,x3越小越满足条件,而下面的3个式子:x1=2+x4
x1+x2=3+x5
x2+x3=4+x6
仔细看,只有左边的x1,x2,x3有限制,即可能取不到0,而右面的x4,x5,x6则没有限制,取最小0的时候左面的x1,x2,x3同时都取最小,所以得出结论,
x4,x5,x6都=0的情况下,即x1=2,x2=1,x3=3时Z取最小,
此时Z=2*2+3*1+2*3=13
完毕!