作业帮 > 数学 > 作业

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

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