作业帮 > 数学 > 作业

运筹学课后的一题,:对下述线性规划问题找出所有基解,指出哪些是基可行解,并确定最优解.

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/06/16 05:43:13
运筹学课后的一题,:对下述线性规划问题找出所有基解,指出哪些是基可行解,并确定最优解.
(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法