．用匈牙利求解下列系数矩阵的最小化指派问题（10分）
15182124
192619231721222623181917
……
f三、图表题（每小题10分，共20分）
2某厂生产I、II、III三种产品，分别经过A、B、C三种设备加工。已知生产单位各种
1用动态规划逆序解法（标号法）求从A到E的最短路线及其长度。10分（注：直接做注
在下面的图中）在下面的图中B16AB2494656B38C39C24653C1676D2D143E
产品所需的设备台时、设备的现有加工能力及每件产品的预期利润见下表。（共40分）（1）求获利最大的产品生产计划；（15分）（2）产品III每件的利润增加到多大时才值得安排生产？（3分）（3）产品I的利润在多大范围内变化时，原最优计划保持不变；分）（4（4）设备A的能力如为100＋10θ，确定保持最优基不变的θ的变化范围；分）（4（5）如有一种新产品，加工一件需设备A、B、C的台时各为1、4、3小时，预期每件的利润为8元，问是否值得安排生产？（4分）（6）如合同规定该厂至少生产10件产品III，试确定最优计划的变化。（10分）
54
2运输问题。求出下列运输问题的初始解（用最小元素法）及初始解的检验数填在下表中。（10分）（注：直接做在下面的表中注直接做在下面的表中）销地产地A1产量
IABC利润（元）110210
II1426
III1564
设备能力（台时）100600300
B1
B2
B3
4
6
9
12
A2
7
3
6
10
A3
521820
4615
53
1516
A4
销量
第2页，共2页
fr