用单纯形法求解下述线性规划问题
问题描述:
用单纯形法求解下述线性规划问题
max z =100x1+200x2
st.x1+ x2≤500
x1 ≤200
2x1+6x2≤1200
x1,x2≥0
答
原引入松弛变量x4,x5,x6,将原模型转换为最小化模型,变形为minw =-100x1-200x2st. x1+x2+x3=500 x1+x4=200 2x1+6x...