1 试用单纯形法解下列线性规划问题
问题描述:
1 试用单纯形法解下列线性规划问题
min z=-2X1-X2
满足1:3X1+5X2≤15 2:6X1+2X2≤24 3:X1,X2≥0 三个条件
答
【解】:
Min[Z]=-2x1-x2
ST:3x1+5x2≤15;6x1+2x2≤24;x1,x2≥0
Max1[Z]=2x1+x2
ST:3x1+5x2=15;6x1+2x2=24;得:x1=15/4>0;x2=3/4>0
得:Max1[Z]=2x1+x2=30/4+3/4=33/4
得:Min[Z]=-2x1-x2=-33/4