《管理运筹学》第三版习题答案(韩伯棠教授)

第 4 章 线性规划在工商管理中的应用

1、解：为了用最少的原材料得到 10 台锅炉，需要混合使用 14 种下料方案 设按 14 种方案下料的原材料的根数分别为 x1，x2，x3，x4，x5，x6，x7，x8，x9， x10，x11，x12，x13，x14，则可列出下面的数学模型：

min f＝x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11+x12+x13+x14 s．t． 2x1＋x2＋x3＋x4 ≥ 80

x2＋3x5＋2x6＋2x7＋x8＋x9＋x10 ≥ 350 x3＋x6＋2x8＋x9＋3x11＋x12＋x13 ≥ 420 x4＋x7＋x9＋2x10＋x12＋2x13＋3x14 ≥ 10

x1，x2，x3，x4，x5，x6，x7，x8，x9，x10，x11，x12，x13，x14≥ 0 用管理运筹学软件我们可以求得此问题的解为：

x1＝40，x2＝0，x3＝0，x4＝0，x5＝116.667，x6＝0，x7＝0，x8＝0， x9＝0，x10＝0，x11＝140，x12＝0，x13＝0，x14＝3.333 最优值为 300。 2、解：从上午 11 时到下午 10 时分成 11 个班次，设 xi表示第 i 班次安排的临时 工的人数，则可列出下面的数学模型：

min f＝16（x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11） s．t． x1＋1 ≥ 9

x1＋x2＋1 ≥ 9 x1＋x2＋x3＋2 ≥ 9 x1＋x2＋x3＋x4＋2 ≥ 3