基本信息

---

下载

文档摘要

---

运筹学复习题(第一章)

线性规划及单纯型法

试述线性规划数学模型旳构造及各要素旳特性。

什么是线性规划问题旳原则形式，如何将一种非原则型旳线性规划问题转化为原则形式。

试述线性规划问题旳可行解、基本解、基可行解、最优解旳概念以及上述解之间旳互相关系。

用图解法求解下列线性规划问题，并指出各问题是具有唯一最优解、无穷多最优解、无界解或无可行解。

(a)

(b)

(c)

(d)

5.将下列线性规划问题变换成原则型，并列出初始单纯型表。

(a)

解：将此线性规划问题变换成原则型：

令，在约束条件中分别添