问题

问题94: 单纯形法Minimize 4x1−3x2+2x3−x4 Subject to x1+2x2+3x3+4x4≤10, −x1+x2−x3+x4≤10x1,x2,x3,x4≥0


Minimize $4 x_1-3 x_2+2 x_3-x_4$
Subject to

$$ \begin{aligned} & x_1+2 x_2+3 x_3+4 x_4 \leq 10 \\ & -x_1+x_2-x_3+x_4 \leq 10 \\ & x_1, x_2, x_3, x_4 \geq 0 \end{aligned} $$

(a) Solve the problem by the simplex method.
(b) Find the dual linear program.
(c) Using the complementary slackness condition, find an optimal solution of the dual problem.

待解决 · 大学数学 单纯形法 · 最优化 · 对偶线性规划 · 线性规划
提问于1月14日 · 阅读 162

解答
等待解答

添加微信可以直接提问【有偿答疑】(请注明数学答疑)

最后修改于1月15日

添加新讨论

提交新的问题
点此拍照题目

前一篇:问题93: 反三角函数有哪些性质?

下一篇:问题95: 解方程42/50=1+0.00427t1/1+0.00427×75

相关文章