题36图：甲、乙两地间公路交通图（单位：km）

六、计算题Ⅲ(本大题共2小题，每小题7分，共14分)

写出下列每小题的计算过程，否则只给结果分。

37.某工程有11道工序，有关数据如题37表，试绘制网络图。

题37表    某工程施工工序资料表

工序名称
 A
 B
 C
 D
 E
 F
 G
 H
 I
 J
 K
 
紧后工序
 BCG
 ED
 H
 H
 I
 I
 FJ
 FJ
 K
 K
 -
 
工序时间（天）
 4
 3
 2
 6
 5
 5
 5
 3
 5
 9
 5
 

38.在你为题37所绘制的网络图上标出各结点时间参数(设始点的最早开始时间为0)；确定网络图关键线路并用双线（或粗黑线）表示，指明总工期和G活动最迟开始时间。

七、计算题 Ⅳ(本大题共2小题，每小题8分，共16分)

写出下列每小题的计算过程，否则只给结果分。

39.某公司生产甲、乙两种产品（吨），这两种产品均需要使用两种关键原材料进行加工，资源限量与可获利润数据如题39表。为获得利润最大化，该企业每日应如何安排两种产品的生产？试写出该线性规划问题的数学模型，用图解法求出最优解。

题39表      某公司生产两种产品的原料消耗与可获利润表

原料消耗定额
 甲
 乙
 资源供应量
 
第一种原材料
 3
 5
 15（吨/日）
 
第二种原材料
 6
 2
 24（吨/日）
 
预计获利（万元/吨）
 2
 1
 
 

40.建立题39线性规划问题的标准形式，以原点为基础求出基础可行解，并以单纯形法优化求解