最优化理论与方法(线性部分)思考题与作业要求答案.pdf

最优化理论与方法（线性部分）思考题

1.就你学过的运筹学问题，写出能够建立线性规划模型的问题，并

举例（建立模型）。

工厂生产利润最大化问题

2.举例（说明问题、建立模型）论述线性规划在交通、运输、物流

和安全管理中的应用。

3.对一个用单纯形法求解不会产生循环（且能求得最优解）的n个

变量m个约束的线性规划问题，估算一下基本计算次数。

4.简述线性规划求解算法的改进历史。

5.证明课本（清华版运筹学（第三版））2.5题。

6.有人说：“原问题有多重解（多个最优解），对偶问题一定也有多

重解”，此话是否正确？请举一算例。

7.D-W分解算法适合哪种类型的线性规划问题？请举一算例。

8.何谓“原始-对偶”单纯形法？请举一算例。

9.何谓有界变量的线性规划问题？如何求解？请举一算例。

10.何谓线性规划的逆问题，分别对“最优解的逆线性规划问题”和

“对目标函数值的线性规划逆最优值问题”举出算例。

11.对同一优化问题，是否存在决策变量一样但所建模型不一样的情

况？请举例；是否存在目标函数中没有决策变量的最优化问题？

12.简述建立线性多目标规划的过程，自选一个实际问题，建立模型

并用图解法和单纯形法求解。

要求每个人所举例题都不一样，否则视为抄袭！

最优化理论与方法（线性部分）思考题

1.解：以工厂生产利润最大化问题：

某工厂生产Ⅰ、Ⅱ两种产品，已知有关数据见下表。试求获利最大的生产方

案。

ⅠⅡ资源量

原料(kg)2111

设备(hr)1210

利润(元/件)810

设、分别代表Ⅰ、Ⅱ两种产品生产量，其线性规划模型表述为：

max10

2.解：以管理(指派)问题：

有一份中文说明书，需翻译为日、英、德、法四种文字，分别记作A、B、C、

D、现有甲乙丙丁四人，他们将中文说明书翻译成不同语种的说明书所需要

的时间如下表所示。问应指派何人去完成何种工作，使所需总时间最少？

ABCD

甲215134

乙1041415

丙9141613

丁78119

()表示指派第i人去完成j项任务的时间，引入，其取

值只能使0和1。并另取1时表示指派第i个人去完成第j项工作；取0时

表示不指派第i个人去完成第j项工作。当问题要求极小化时的数学模型是：

s.t

或

3.对一个用单纯形法求解不会产生循环（且能求得最优解）的n个变量m个约

束的线性规划问题，估算一下基本计算次数。

考虑最一般的情况。

（1）确定换出变量：

（2）基变换：

（3）检验数计算：

所以，基本计算次数，式中，K为迭代次数。

4.简述线性规划求解算法的改进历史。

线性规划是运筹