运筹学课后的一题,：对下述线性规划问题找出所有基解,指出哪些是基可行解,并确定最优解.
问题描述：
运筹学课后的一题,：对下述线性规划问题找出所有基解,指出哪些是基可行解,并确定最优解.
(1)max z=3x1+x2+2x3
st.
12x1+3x2+6x3+3x4=9
8x1+x2-4x3+2x5=10
3x1-x6=0
x1,...,x6≥0
ps：因为是写作业要交的,
答
X4、X5是基本变量,需要要构建一个人工变量X7,最后用二阶段法或大M法