025

Bc

BcBp

Bh

025

Bc

BpBp

Bh

05
AcBcDc100
ApBpDp100
AhBhDh60




二、求解过程
４
f三、实验分析
实验结果表明，在题目的要求下，该工厂只能生产A产品才能盈利，并且在使用c材料100个单位、p材料50个单位、h材料50个单位时，即生产200个单位的A产品时，才能获得最大利润，最大利润为500。
５
f运输问题实验
题1：设有三个化肥厂（ABC）供应四个地区（IIIIIIIV）的农用化肥。假定等量
的化肥在这些地区使用效果相同。各化肥厂年产量，各地区年需要量及从各化肥厂到各地区
运送单位化肥的运价表如下表所示。试求出总的运费最节省的化肥调拨方案。
需求地区
化肥厂
I
II
III
IV
产量
ABC
最低需求最高需求
16
13
22
17
50
14
13
19
15
60
19
20
23

50
30
70
0
10
50
70
30
不限
注意：表格中的运价可以填入M（任意大正数）。
一、建立模型
这是一个产销不平衡的运输问题，总产量为160万t，四个地区的最低需求为110万t，最高需求为无限，根据现有的产量，第IV个地区每年最多能分配到60万t，这样最高的需求为210万t，大于产量。为了求得平衡，在产销平衡表中增加一个假想的化肥厂D，其年产量为50万t。由于各地区的需求量包含两部分，如地区I，其中30万t是最低需求，故不能由假想化肥厂D供给，令相应运价为M（任意大正数），而另一部分20万t满足或不满足均可以，故也可以，故也可以由假想化肥厂D供给，按前面讲的，令相应运价为0对凡是需求分两种情况的地区，实际上可按照两个地区看待，这样可以写出这个问题的产销平衡表和单位运价表，如下表
（标号1、2为I需求地区，标号3为II需求地区，标号4为III需求地区，标号5、6为IV需求地区：）
６
f二、实验过程、结果
三、实验分析
从表中可以看出：（1）A地供给II需求地区50个单位，（2）B地供给II需求地区20个单位，给IV需求地区40个单位，（3）C地供给I需求地区为50个单位，（4）D地供给III需求地区30个单位，给IV需求地区为20个单位。
这样，可以使总的运费最少，为2460
题2：有一份中文说明书，需译成英、日、德、俄四种文字。分别记作E、J、G、R。
现有甲、乙、丙、丁四人。他们将中文说明书翻译成不同语种的说明书所需时间如下表所示。
问应指派何人去完成何工作，使所需总时间最少？
任务
人员
E
J
G
R
甲
2
15
13
4
乙
10
4
14
15
丙
9
14
16
13
丁
7
8
11
9
一、建立r