用单纯形法求解下述线性规划问题max z ＝100x1＋200x2st.x1＋ x2≤500x1 ≤2002x1＋6x2≤1200x1,x2≥0

分类: 作业答案 • 2022-08-03 09:45:17

问题描述：

用单纯形法求解下述线性规划问题
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...