《运筹学》 ---
数据、模型与决策练习题
2010年 9 月
一、线性规划：基本概念
1、下面的表格总结了两种产品 A 和 B 的关键信息以及生产所需的资源Q, R, S ：
每单位产品资源使用量
资源
产品 A 产品 B
可用资源
Q 2 1 2
R 1 2 2
S 3 3 4
满足所
3000 美元2000 美元有线性
利润/ 单位
规划假设。
（1）在电子表格上为这一问题建立线性规划模型；
（2）用代数方法建立一个相同的模型；
（3）用图解法求解这个模型。
2、今天是幸运的一天，你得到了10000 美元的奖金。除了将4000 美元用于交税和请客之
外，你决定将剩余的6000 美元用于投资。两个朋友听到这个消息后邀请你成为两家不同公
司的合伙人，每一个朋友介绍了一家。这两个选择的每一个都将会花去你明年夏天的一些时
间并且要花费一些资金。在第一个朋友的公司中成为一个独资人要求投资5000 美元并花费
400 小时，估计利润（不考虑时间价值）是4500美元。第二个朋友的公司的相应数据为4000 美元和 500 小时，估计利润为4500 美元。然而每一个朋友都允许你根据所好以任意比例投
资。如果你选择投资一定比例，上面所有给出的独资人的数据（资金投资、时间投资和利润）都将乘以一个相同的比例。
因为你正在寻找一个有意义的夏季工作（最多600 小时），你决定以能够带来最大总估
计利润的组合参与到一个或全部朋友的公司中。你需要解决这个问题，找到最佳组合。
（ 1）为这一问题建立电子表格模型。找出数据单元格、可变单元格、目标单元格，并
且用 SUMPRODUCT函数表示每一个输出单元格中的Excel 等式。
（2）用代数方法建立一个同样的模型。
（3）分别用模型的代数形式和电子表格形式确定决策变量、目标函数、非负约束、
函数约束和参数。
（4）使用图解法求解这个模型。你的总期望利润是多少？
3、伟特制窗（Whitt Window）公司是一个只有三个雇员的公司，生产两种手工窗户：木框
窗户和铝框窗户。公司每生产一个木框窗户可以获利60 美元，一个铝框窗户可以获利30 美元。 Doug制作木框窗户，每天可以制作 6 扇。 Linda 制作铝框窗户，每天可以制作 4 扇。Bob 切割玻璃，每天可以切割48 平方英尺。每一扇木框窗户使用 6 平方英尺的玻璃，每一
扇铝框窗户使用8 平方英尺。
公司需要确定每天要制作多少窗户才能使得总利润最大。
（ 1）为这个问题建立一个电子表格模型，找出数据单元格、可变单元格、目标单元格，
并且用 SUMPRODUCT函数表示每一个输出单元格中的Excel 等式。
（2）请解释为什么这个电子表格模型是一个线性规划模型。
（3）用代数方法建立相同的模型。
（4）分别用模型的代数形式和电子表格形式确定决策变量、目标函数、非负约束、
函数约束和参数。
（5）用图解法求解这个模型。
4、世界灯具（World Light）公司生产两种需要金属框架部件和电器部件的电灯装置。管
理层需要确定每一种产品要生产多少才能够使得利润最大。每一件产品 1 要 1 单位的框架部
件和 2 单位的电器部件。每一件产品 2 要 3 单位的框架部件和 2 单位的电器部件。公司有200 个单位的框架部件和300 个单位的电器部件。每单位的产品 1 可得到利润 1 美元，每单
位的产品 2 可得到利润 2 美元。产品 2 最多可以生产60 个单位。超过 60 个单位的产品不能带来利润，因此不能有超产。
（1）为这个问题在电子表格上建立一个线性规划模型并求解。
（2）用代数形式建立相同的模型。
5、普里默（Primo）保险公司引入了两种新产品：特殊风险保险和抵押。每单位特殊风险
保险的利润是 5 美元，每单位抵押是 2 美元。
管理层希望确定新产品的销售量使得总期望利润最大。工作的要求如下：
每单位工时
部门可使用工时
特殊风险抵押
承保 3 2 2400
管理0 1 800
索赔 2 0 1200 （1）为这个问题在电子表格上建立一个线性规划模型并求解。
（2）用代数形式建立相同的模型。
6、W&B（Weenies and Buns）是一家食品加工产，制作热狗和热狗面包。他们每星期最多
使用200 磅自己的面粉制作热狗面包。每一个热狗面包需要0.1磅的面粉。最近他们与Pigland公司签订协议，Piglang公司每个星期一向公司供应800 磅猪肉制品。每个热狗需要 1/4 磅的猪肉制品。其他所有的制作热狗和热狗面包的配料供应不足。W&B有 5 名全职雇员（每星期工作40 小时）。制作每一个热狗需要 3 分钟，一个热狗面包需要 2 分钟。一个热狗能带来美元的利润，一个热狗面包能带来美元的利润。
W&B公司想知道每一个星期应当制作多少个热狗和热狗面包才能获得最大利润。
（ 1）为这个问题建立一个电子表格模型并求解。
（ 2）用代数形式建立相同的模型。
7、奥克家具（Oak Works）是一家手工制作餐桌和餐椅的家庭企业。他们从当地的一个林
场中获得橡木。林场每月运给他们2500 磅的橡木。每一张餐桌要用50 磅，一张餐椅要用25 磅。家庭成员自己制作全部的家具，每月有480 个工时可用。每张餐桌或餐椅要花去 6 个工时。一张餐桌可以为奥克家具带来400 美元的利润，一张餐椅可以带来100 美元的利润。由于桌子通常是与餐桌配套卖的，他们想要至少制作两倍于餐桌数量的椅子。
奥克家具公司需要确定制作多少餐桌和椅子以使得利润最大。
（1）为这个问题在电子表格上建立一个线性规划模型并求解。
（2）用代数形式建立相同的模型。
（3）用图解法求解这个模型。
8、拉尔夫·艾德蒙（Ralph Edmund）喜欢吃牛排和土豆，因此他决定将这两种食品作为正
餐的全部（加上一些饮料和补充维生素的食品）。拉尔夫意识到这不是最健康的膳食结构，
因此他想要确定两种食品的食用量多少是合适的，以满足一些主要营养的需求。他获得了以下营养和成本的信息：
每份各种成分的克数每天需要量
成分
牛排土豆（克）
碳水化合物 5 15 ≥ 50
蛋白质20 5 ≥ 40
脂肪15 2 ≤ 60
拉
4 美元 2 美元尔夫想
每份成本
确定牛排和土豆所需要的份数（可能是小数），以最低的成本满足这些需求。
（ 1）为这个问题在电子表格上建立一个线性规划模型并求解。
（ 2）用代数形式建立相同的模型；
二、线性规划的what-if分析
1、公司的产品之一是一种新式玩具，该产品的估计单位利润为 3 美元。因为该产品具有极大的需求，公司决定增加该产品原来每天1000 件的生产量。但是从卖主那里可以购得的玩
具配件（ A,B）是有限的。每一玩具需要两个 A 类配件，而卖主只能将其供应量从现在的每
天 2000 增加到 3000。同时，每一玩具需要一个 B 类的配件，但卖主却无法增加目前每天1000 的供应量。
因为目前无法找到新的供货商，所以公司决定自己开发一条生产线，在公司内部生产玩具配件 A 和 B。据估计，公司自己生产的成本将会比从卖主那里购买增加美元每件（A,B）。管理层希望能够确定玩具以及两种配件的生产组合以取得最大的利润。
将该问题视为资源分配问题，公司的一位管理者为该问题建立如下的参数表：
每种活动的单位资源使用量可获得的资源
资源
生产玩具生产配件总量
配件 A 2 -1 3000
配件 B 1 -1 1000
单位利润 3 美元美元
（1）为该问题建立电子表格模型并求解。
（2）因为两类活动的单位利润是估计的，所以管理层希望能够知道，为了保持最优解
不变，估计值允许的变动范围。针对第一个活动（生产玩具），运用电子表格，求出该活动单位
利润从 2 美元增加到 4 美元每次增加 50 美分时问题的最优解和总利润。在最优解不变
的前提下，单位利润可以偏离其初值 3 美元多少？
（ 3）针对第二个活动（生产配件），重复（2）的分析，该活动的单位利润从美元增加
到美元（第一种活动的单位利润固定在 3 美元）。
（ 4）运用 Excel 灵敏度报告来找到每个活动单位利润的允许变动范围。
（ 5）运用 Excel 灵敏度报告来描述在最优解不变的前提下，两个活动单位利润最多同
时能改变多少。
2、考虑具有如下参数表的资源分配问题：
每种活动的单位资源使用量可获得的资源
资源
1 2 总量
1 1
2 10
2 1
3 12
该单位利润 2 美元 5 美元问题的目标是通过确定各种活动的水平，实现最大总利润。在what-if的分析中得知，对单位利润的估计在50%的范围内波动，也就是说，两个活动单位利润的可能值分别在1~3 美元和 ~美元。
（ 1）基于最初的单位利润估计为该问题建立电子表格模型，然后用Excel 求得最优解并生成灵敏度报告。
（ 2）如果活动 1 的单位利润从 2 美元减少到 1 美元，以及从 2 美元增加到 3 美元的情况下，最优解是否保持不变。
（ 3）同样，固定活动 1 的单位利润为 2 美元，如果活动 2 的单位利润从 5 美元减少到美元，以及从 5 美元增加到美元的情况下，最优解是否保持不变。
（4）运用灵敏度报告，找出每个单位利润的允许变化范围，然后用求得的允许变化
范围检验（ 2）、（ 3）是否正确。
（5）运用 Excel 灵敏度报告来描述在最优解不变的前提下，两个活动单位利润最多同
时能改变多少。
3、某工厂计划生产Ⅰ，Ⅱ两种产品，在生产过程中共使用三种资源。其中产品Ⅰ每单位需
要第一种资源 2 千克第二种资源 3 千克，需要第三种资源 1 千克；产品Ⅱ需要第一种资源 2 千克第二种资源2 千克，第三种资源0.5 千克。此工厂目前有能力得到 A 种资源 8 千克， B 种资源 12 千克， C 种资源 3 千克。当产品投放市场上之后，产品Ⅰ可得到利润 3 元，产品Ⅱ可得到利润 2 元。回答下列问题：
（1）请帮助工厂厂长做一决策，使得所生产的产品获利最大。
（2）当最优决策做出后，各种资源是否还有剩余，请明确指出各个资源的剩余情况。
（3）如果工厂现在又可以得到 A 种资源两千克，利润是否可以得到改变，若可以，改变
多少？
（ 4）当其它情况不变，市场发生变化时，假设产品Ⅰ的利润变为 4 元，决策会改变吗？
4、K&L公司为其冰激凌经营店供应三种口味的冰激凌：巧克力、香草和香蕉。因为天气炎
热，对冰激凌的需求大增，而公司库存的原料已经不够了。计这些原料分别为：牛奶、糖和
奶油。公司无法完成接收的订单，但是为了在资源有限的条件下使利润最大化，公司需要确定各种口味产品的最优组合。
巧克力、香草和香蕉三种口味的冰激凌的销售利润分别为每加仑美元、美元和美元。公司现在有200 加仑牛奶、 150 磅糖和60 加仑奶油的库存。这一问题代数形式的线性规划表
示如下：
假设： C=巧克力冰激凌的产量（加仑），V=香草冰激凌的产量（加仑），B=香蕉冰激凌的产量（加仑）
最大化：利润=1.00C++
约束条件
牛奶： 0.45C++≤ 200（加仑）
糖：0.50C++ ≤ 50 （加仑）
奶油： 0.10C++≤ 60 （加仑）
且C≥0，V≥0，B≥0
使用 Excel 求解，求解后的电子表格和灵敏度报告如下图所示（注意，因为在（6）中将会讨论牛奶约束，所以该部分在下面的图中隐去了）。
不用 Excel 重新求解，尽可能详尽地回答下列问题，注意，各个部分是互不干扰、相互独立的。
A B C D E F G
1巧克力香草香蕉
2单位利润
3
4 原料每加仑冰激凌所用原料所需原料可用原料
5 牛奶180 ≤200
6 糖150 ≤150
7 奶油60 ≤60
8
9 巧克力香草香蕉总利润
10 每加仑0 300 75
可调单元格
单元格名称最终价值成本削减目标系数增加上限降低下限$C$10 每加仑巧克力用量0 1 1E+30 $D$10 每加仑香草用量300 0
$E$10 每加仑香蕉用量75 0
约束
单元格名称最终价值影子价格右端值增加上限降低下限$F$5 所用牛奶量
$F$6 所用糖量150 150 10 30 $F$7 所用奶油量60 1 60 15 （1）最优解和总利润是多少？
（2）假设香蕉冰激凌每加仑的利润变为美元，最优解是否改变，对总利润又会产生
怎样的影响？
（ 3）假设香蕉冰激凌每加仑的利润变为92 美分，最优解是否改变，对总利润又会产生
怎样的影响？
（4）公司发现有 3 加仑的库存奶油已经变质，只能扔掉，最优解是否改变，对总利润
又会产生怎样的影响？
（5）假设公司有机会购得 15 磅糖，总成本 15 美元，公司是否应该购买这批糖，为什
么？
（6）在灵敏度报告中加入牛奶的约束，并解释如何减少各种产品的产量？
5、大卫、莱蒂娜和莉迪亚是一家生产钟表的公司业主以及员工，大卫、莱蒂娜每周最多工
作 40 个小时，而莉迪亚每周最多能工作20 个小时。
该公司生产两种不同的钟表：落地摆钟和墙钟。大卫是机械工程师，负责装配钟表内部
的机械部件；而莱蒂娜是木工，负责木质外壳的手工加工；莉迪亚负责接收订单和送货。每
一项工作所需时间如下表所示：
所需时间（小时）
任务
落地摆钟墙钟
组装机械配件 6 4
雕刻木质外壳8 4
每生产并销运输 3 3 售一个落地摆钟
产生的利润是 300 美元，每个墙钟为200 美元。
现在，三个业主希望能够得到各种产品产量的最优组合，以使得利润最大化。
将会讨论牛奶约束，所以该部分在下面的图中隐去了）。
（1）为该问题建立线性规划模型。
（2）如果落地摆钟的单位利润从300 美元增加到 375 美元，而模型的其他不变，最优
解是否会改变。然后用该模型检验如果墙钟的单位利润也从200 美元变动到175 美元，最优解是否会改变。
（ 3）在电子表格上建立和求解该问题的原始模型。
（ 4）运用 Excel 分析，如果落地摆钟的单位利润在150 美元到 450 美元之间每增加20
美元给最优解和总利润带来的影响（墙钟单位利润不变）。然后同样分析，当墙钟的单位利
润在 50 美元岛 50 美元之间每增加20 美元给最优解和总利润带来的影响（落地摆钟单位利
润不变）。而模型的其他不变，运用灵敏度报告确定最优解是否会改变？用这些信息来估计
每种钟单位利润允许取值范围。
（ 5）象（ 4）中一样，只是每增加20 美元变为每增加50 美元，给最优解带来的影响。
（ 6）依次对每个业主用Excel 分析，如果他们决定将自己的最大可用工时增加 5 小时每周，那么给最优解和总利润带来的影响。
（ 7）运用Excel分析，如果只是大卫将最大可用工时变为35、 37、39、 41、43、 45 时最优解和总利润的变化。然后同样分析，莱蒂娜将可用工时进行上述改变时的情况。最后分析，当莉迪亚将最大可用工时变为15、 17、 19、 21、 23、 25 时最优解和总利润的变化。
（8）生成 Excel 灵敏度报告，用它来决定每种钟的单位利润和每个业主的最大可用工
时的允许变化范围。
（9）为了增加总利润，三个业主同意增加他们三个人中的一个人的工作时间，增加该
人的工作时间必须能够最大限度地增加总利润。运用灵敏度报告，确定应该选择哪一个人（假设模型的其他部分没有任何变动）。
（10）解释为什么有一个人的影子价格是0。
（11）如果莉迪亚将工作时间从每周的 20 小时增加到 25 小时，是否可以用影子价格分析该
变动对结果的影响？如果影子价格有效，总利润将增加多少？
（ 12）在（ 1）中加入另一变动，即大卫的工作时间从每周40 小时减少到35 小时，重新分析。
6、考虑具有如下参数表的资源分配问题：
每种活动所需的单位资源使用量可获得的资源
资源
1 2 总量
1 1 3 8
2 1 1 4
该单位利润 1 美元 2 美元问题的目标是确定各种活动的单位数量使得总利润最大。
（1）使用作图法求解该模型。
（2）增加 1 个单位的可获得的资源数量，用作图法再次求解，从而确定各种资源的影
子价格。
（3）对（ 1）和（ 2）部分用电子表格建模并求解。
（ 4）用 Excel 依次对各个资源分析当可用资源的数量从低于原始值 4 到高于原始值 6 的范围内每增加 1 单位对最优解和总利润的影响。运用结果估计可用资源量的允许取值范
围。
（5）运用灵敏度报告求得影子价格。同样用该报告找到在影子价格保持正确的前提
下可用资源的允许范围。
（6）描述一下为什么在管理层有权改变可获得的资源量时，影子价格是很有用的。
三、运输问题和指派问题
1、研究分析一下拥有如下所示参数表的运输问题：
销单位成本（美元）
产
地
供应地 1 2 3
1 9 6 8 4
2 7 12 10 3
3 6 7 6 2 需求
4 2 3
（ 1）画出这个问题的网络表示图。
（ 2）用电子表格描述这个问题，然后使用Excel 得到最优解决方案。
2、考虑拥有如下所示参数表的运输问题：
目的地单位成本（美元）
供应
1 2 3 4
出发地
1 3 7 6 4 5
2 2 4
3 2 2
（ 1）画出这个 3 4 3 8 5 3 问题的网络表示图。需求 3 3 2 2
（ 2）用电子表格描述这个问题，然后使用Excel 得到最优解决方案。
3、考斯雷司（Cost-Less）公司从它的工厂向它的四个零售点供应货物，从每一个工厂到
每一个零售点供应货物，从每一个工厂到每一个零售点的运输成本如下所示：
零售点单位成本（美元）
1 2 3 4
工厂
1 500 600 400 200
2 200 900 100 300
工厂 1、2、3、4 3 300 400 200 100 每个月的生产量为 10、20、20、10 个运输单位。 4 200 100 300 200 零售点 1、 2、3、 4 每个月所需货物量为20、 10、 10、 20 个运输单位。
配送经理兰迪· 史密斯现在需要确定每个月从每一个工厂制中药运送多少给相应零售点
的最佳方案。兰迪的目标就是要使总的运输成本最小。
（ 1）把这个问题描述为一个运输问题并写出相应的出发地、供应量、目的地、需求量
和单位成本。
（ 2）用电子表格描述这个问题，然后使用Excel 得到最优解决方案。
4、恰德费尔（Childfair）公司拥有三个生产折叠婴儿车的工厂，并运往四个配送中心。
工厂 1、 2 和 3 枚月产量为12、 17、 11 个运输单位。同时配送中心每月需要10 个运输单位的货物。从每一个工厂到每一个配送中心的路程如下表所示：
零售点到配送中心的距离
（英里）
工厂
1 2 3 4
1 800 1300 400 700
2 1100 1400 600 1000
每一个运输单位
600 1200 800 的运输成本为每英里
3 900
美元。
（1）把这个问题描述为一个运输问题并写出相应的出发地、供应量、目的地、需求量和单位成本。
（2）用电子表格描述这个问题，然后使用Excel 得到最优解决方案。
5、汤姆想要在今天买 3 品脱的家酿酒，明天买另外的 4 品脱。迪克想要销售 5 品脱的家酿酒，今天的价钱为每品脱美元，而明天的价钱是每品脱美元。哈里想要销售 4 品脱的家酿酒，今天的价钱为每品脱美元，而明天的价钱为每品脱美元。
汤姆想要知道他要如何进行购买才能在满足他的口渴需求的基础之上，使他的购买成本达到
最小值。为这个问题建立电子表格模型并解决它。
6、沃斯泰克（Versatech）决定要生产三种新的产品，现在公司所属的五个工厂拥有生产
余力来进行新产品的生产。在工厂1、 2、 3、4、 5 中第一种产品的单位生产成本分别为31 美元、 29 美元、 32 美元、 28 美元和 29 美元。第二种产品的单位生产成本分别为45 美元、
41 美元、 46 美元、 42 美元和43 美元。第三种产品只能在工厂1、2、3 中进行生产，工厂 4 和 5 没有生产这种产品的能力。第三种产品在工厂1、 2、 3 中的单位生产成本为38 美元、35 美元、 40 美元。销售预测表明产品1、 2、 3 每天必须生产600、 100、 800 个单位。不管
是单一产品还是产品组合，工厂1、2、 3、 4、 5 每天的产量为400、 600、 400、 600、 1000 单位。假设拥有生产这种新产品能力的工厂可以在生产能力范围内生产任何数量任何组合的
产品。管理人员希望知道怎样安排这些新产品的生产才能使总生产成本最小。对这个问题进
行描述并求解。
7、假设英国、法国和西班牙生产了世界上所有的小麦、大麦和燕麦。世界上对小麦的需求
要求种植亿英亩的小麦。同样，需要种植 6000 万英亩的大麦和7500 万英亩的燕麦。在英国、法国和西班牙这三个国家中能够用来耕种的土地分别为7000 万英亩、亿英亩、8000 万英亩。在这三个国家中种植一英亩小麦所需要的劳动时间分别为18 小时、 13 小时和 16 小时，种植一英亩大麦所需要的劳动时间分别为15 小时、 12 小时和 12 小时，种植一英亩燕麦所需
要的劳动时间分别为12 小时、 10 小时和 16 小时。在这三个国家中，种植小麦的每小时劳
动成本为美元、美元、美元；种植大麦的每小时劳动成本为美元、美元、美元；种植燕麦的
每小时劳动成本为美元、美元、美元。需要解决的问题是确定如何对这三个国家的土地进行
分配，种植不同的农作物来满足整个世界的需求，并使劳动成本最小。对这个问题进行描述
并求解。
8、
承包商苏珊· 美格想要向三个建筑工地运送沙土。她可以在城市北面的沙土矿中购买
18 吨的沙土，在城市南面的沙土矿中购买14 吨的沙土。建筑工地 1、2、3 需要的沙土量为10 吨、 5 吨和 10 吨。在每一个沙土矿购买一吨沙土的成本以及每一吨的运输成本如下表所示：
到每一个工地的单位运每吨
矿
输成本（美元）价钱
1 2 3
南面30 60 50 100
苏珊想要确北面60 30 40 120 定应该从每一个沙土矿运输多少沙土到每一个工地，才能使购买和运输成本的总和达到最低。对这个问题进
行描述并求解。
9、万诺特（Onenote）公司为四个顾客在三个工厂生产一种产品。在未来一周内这三个工
厂的产量为60、80、40 单位。公司决定向顾客 1 供应 40 个单位，向顾客2 供应 60 个单位，向顾客 3 至少要供应20 个单位。顾客 3 和 4 都想要尽可能多地购买剩下的产品。从工厂i 运送单位数量的产品给顾客j 的净利润如下表所示（单位：美元）：
顾客到每一个顾客的单位净
利润（美元）
工厂
1 2 3 4
1 800 700 500 200
2 500 200 100 300
管理层希望知道
600 400 300 为了使利润最大，应当
3 500
向顾客 3 和 4 提供多少单位的产品以及应当从每一个工厂向每一个顾客运送多少单位的产品。用电子表格描述这个问题并求解。
10、姆未特（Move-it）公司拥有两个生产叉车的工厂，并把叉车运送到三个配送中心。这
两个工厂的生产成本是相同的。把叉车从每一个工厂运送到每一个配送中心的单位成本如下
表所示（单位：美元）：
配送到每一个配送中心的单
中心位成本（美元）
工厂 1 2 3
A 800 700 400
每周两个工厂要 B 600 800 500 生产总共 60 辆叉车，并把它们运送到配送中心去。每一个工厂每星期最多可以生产并运输50 辆叉车，所以在决定每一个工厂生产多少叉车的问题上具有很大的灵活性。我们的目标是要减少运输叉车的成本。然而，每一个配送中心每一周都必须要接受到20 辆叉车。
管理人员的目标是要确定每一个工厂生产多少叉车并制定运输方案，是的总运输成本最小。对这个问题进行描述并求解。
11、速制（Build-Em-Fast）公司在未来三周内每周都要向它最好的顾客提供三个小器具，
即使有时候制作这些器具需要进行加班。她可以在城市北面的沙土矿中购买18 吨的沙土，在城市南面的沙土矿中购买14 吨的沙土。相关的生产数据如下表所示：
最大的生产能力正常时间单位
周
正常时间加班时间制作成本（美元）
1 2 2 300
2 3 2 500
每一周 3 1 2 400 加班时间的
单位生产成本比正常时间多100 美元。存储成本是每周每个50 美元。现在已经有两个器具
的存货，但是公司不想在三周后还有存货。
管理人员想知道每一周需要制作多少个器具才能使总成本最小。对这个问题进行描述并
求解。
12、MJK制造公司在接下来的三周内每周都要按照销售合同制造出两个质量优良的产品。这
两个产品使用相同的设备并需要投入相同的生产能力。每个月可供使用的生产和存储设备都
会发生变化。所以生产能力、单位生产成本以及单位存储成本每个月都不相同，很有必要在某些月中多生产一种活着多种产品并存储起来以备需要的时候使用。
对于每一个月来说，下表前几列给出了在正常时间（RT）和加班时间（OT）内能够生产这两种产品的总数。对于每一种产品来说，在后面的几栏中给出了：（ 1）按照合同需要生产的数量；（2）在正常时间内的单位成本；（3）在加班时间内的单位成本；（4）把额外的产品储存到下一个月的储存成本。这两种产品的数量用“/ ”区分开来，产品 1 在“ / ”的左边而产品 2 在“ / ”的右边。
产品 1/产品 2
最大的单位生产成单位储存
月
生产总量销售
本（千美元）成本
RT OT RT OT （千美元）1 10 3 5/3 15/16 18/20 1/2
生产管理人
8 2 3/5 17/15 20/18 员想要开发一个
2 2/1
在正常时间（如
10 3 4/4 19/17 22/22 果正常时间不够
3
的话，就使用加班时间）内生产每一种产品数量的计划进度。目标是在满足合同规定的基础上，每月总生产和储存成本的最小。开始并没有库存，而且在三月结束后也不想有最终的存储。对这个问题进行描述并求解。
13、研究一下拥有如下表所示参数表的运输问题。
目的地相关成本（美元）
1 2 3 4
供应出发地
1 7 4 1 4 1
2 4 6 7 2 1
3 8 5
4 6 1
（ 1）请解释为
6 7 6 3 什么这个问题可以
4 1
理解为一个指派问
1 1 1 1 题。
需求
（ 2）画出这个问题的网络表示图。
（ 3）用电子表格展示这个问题，并使用Excel 求出最优解。
14、考虑拥有如下所示成本表的指派问题（单位：美元）：
工作相关成本（美元）
1 2 3
人员
A 5 7 4
B 3 6 5
最优解是 A-3， C 2 3 4 B-1 ， C-2 ，总的成本是10美元。
（1）画出这个问题的网络表示图。
（ 2）在电子表格上对这个问题进行描述，并使用Excel 得到最优解。
15、考虑拥有如下所示的成本表的指派问题（单位：美元）：
工作到每一个顾客的单位净
利润（美元）
被指派者
1 2 3 4
A 8 6 5 7
B 6 5 3 4
（ 1）画出这个问
7 8 4 题的网络表示图。
C 6
（ 2）在电子表格
6 7 5 上对这个问题进行描
D 6
述，并使用 Excel 得到最优解。
16、四艘货船要从一个码头向其他的四个码头运货（分别积为1、2、3、 4）。每一艘船都能够运送到任何一个码头。但是，由于货船和货物的不同，装船、运输和卸货成本都有些不同。如下表所示（单位：美元）：
码头相关成本（美元）
1 2 3 4
货船
A 500 400 600 700
B 600 600 700 500
目标是要把这四 C 700 500 700 600 个不同的码头指派给四艘货船，使总运输成 D 500 400 600 600 本最小。
（1）请解释为什么这个问题符合指派问题模型。
（2）在电子表格中描述这个问题并求解。
17、张、王、李、赵 4 位教师被
分配教语文、数学、物理、化学 4 门课程，每位老师教一门课程，一门课程由一位老师教。根据这四位
语文数学物理化学张92 68 85 76
王82 91 77 63
李83 90 74 65
赵93 61 83 75
老师以往教课的情况，他们分别教这四门课程的平均成绩如下表：
四位教师每人只能教一门课，每一门课只能由一个教师来教，要确定哪一位教师上哪一门课，使四门课的平均成绩之和为最高。用Excel Solver求此指派问题的最优解。
四、网络最优化问题
1、思考如下面数表据所示的运输问题。
目标地单位运输成本（美元）
供应
1 2 3
源
1 6 7 4 40
2 5 8 6 60
需求30 40 30
（ 1）把这个问题看成是最小费用流问题，用网络模型对其进行描述。
（2）以运输问题的形式，建立这个问题的电子表格模型并求解。
（3）以最小费用流问题的形式，建立这个问题的电子表格模型并求解。
2、迈康塞尔公司是一个生产产品和在其零售渠道中销售产品完全一体化的公司。产品生产
以后存放在公司的两个仓库里，直到零售渠道需要供应为止。公司用卡车把产品从两个工厂运送到仓库里，然后再把产品从仓库运送到零售渠道中。
以满载数量为单位，下表给出了每个工厂每月的产出，从工厂运送到仓库的单位运输成本以及每月从工厂运送到仓库的最大数量。