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

问题描述:

这道题怎样用单纯形法求解
minZ=2x1+3x2+2x3
x1=2+x4
x1+x2=3+x5
x2+x3=4+x6
x1,x2,x3,x4,x5,x6>=0
线性规划的一种方法
想问怎么用笔算出来....
1个回答 分类:数学 2014-10-04

问题解答:

我来补答
题目其实很简单,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
完毕!
 
 
展开全文阅读
剩余:2000