(2)2 a b c4 f7 e g d11358 2、已知网络图的资料如表7.1所示，试绘制该网络图。
表7.1 网络图资料表
工序 紧前工序 工序时间（天）
A — 8
B — 5
C — 2
D B 6
E B 3
F C、D 4
3、某工程项目网络计划如下图所示，图中箭线下方为工序时间（月）。试确定该工程的完工时间，并按工序计算网络计划的时间参数，确定出关键路线。
2A33 F3G46J248N6D2E45H3I6F49M51071B23C 4、已知某工程的工程网络图如图7.4所示，工序所需人员数如表7.5所示。要求在规定的总工期11天内完成任务，而每天投入的施工人员不得超过10人，求满足上述要求的施工方案。
表7.5 工序代号 所需人员数
A 9 B 3 C 6 D 4 E 7 F 2 D 8 H 1
AC2BE3F5G4H16D
第8章 动态规划
1、用动态规划的方法求解下列问题：
2maxz?x1x2x33?x1?x2?x3?6 ??xj?0,j?1,2,32、某公司打算在三个不同的地区设置4个销售点，根据市场预测部门估计，在不同地区设置不同数量的销售店，每月可得到的利润如表8.1所示。试问在各个地区应如何设置销售点，才能使每月获得的总利润最大?其值是多少?
表8.1 利 地区 1 2 3 销 售 店 润 0 0 0 0 1 16 12 10 2 25 17 14 3 30 21 16 4 32 22 17 3、 某工厂购进100台机器，准备生产p1，p2两种产品。若生产产品p1，每台机器每年可收人45万元，损坏率为65%；若生产产品p2，每台机器每年收入为35万元，但损坏率只有35%；估计三年后将有新的机器出现，旧机器将全部淘汰。试问每年应如何安排生产，使在三年内收入最多？
4、 用动态规划方法求解下列问题：
maxz?5x1?10x2?3x3?6x4?x1?4x2?5x3?10x4?11?，2，3，4?xj?0,且为整数，j?1
线性规划与单纯形法 - 图文
