天津大学_管理科学基础_运筹学_课后习题详解.pptVIP

第二次作业 补充练习： 某厂对某零件的采购价格为： S1 x1 v1(x1) S2 f2(S2) v1+ f2(S2) f1(S1) x1* 0 0 6 15 15 1 4 5 13 17 2 6 4 11 17 3 7 3 9 16 4 7 2 7 14 5 7 1 4 11 6 7 0 0 7 6 17 1,2 最优策略： x1=1 x2=1 x3=3 x4=1 x1=1 x2=2 x3=2 x4=1 x1=1 x2=3 x3=1 x4=1 x1=2 x2=0 x3=3 x4=1 x1=2 x2=1 x3=2 x4=1 x1=2 x2=2 x3=1 x4=1 9.4题 阶段k表示第k 个产品，k=1,2,3 状态变量Sk表示考虑第k个产品前的剩余资金， 决策变量xk表示给第k 个产品的研制费， Vk(Sk,xk)=vk 状态转移方程为Sk+1=Sk-xk * 150页题6.3 0 0 2 3 6 6 10 10 10 11 13 13 1 0 1 3 0 0 2 1 关键工序为B—E—G ,TC=13。选择工序G为压缩对象，q=6p, △t=1。重新计算时间参数和关键线路。 0 0 2 3 6 6 10 10 10 10 12 12 1 0 1 3 0 0 1 0 关键线路有两条为B—E—G 和B—E—H,TC=12。选择工序E为压缩对象，q=7p, △t=1。重新计算时间参数和关键线路。 0 0 2 3 6 6 9 9 9 9 11 11 1 0 1 2 0 0 0 0 关键线路有两条为B—E—G 和B—F—H,TC=11。选择工序B为压缩对象，q=8p, △t=1。重新计算时间参数和关键线路。 0 0 2 3 5 5 8 8 10 10 10 10 0 0 0 1 0 0 0 0 关键线路有两条为A--C—E—G 和B—F—H,TC=10。考虑同时压缩工序E、F，q=7+9=16p, 压缩会使总费用上升。故当前计划为最低成本计划。 当规定周期为8周时，继续对工序时间压缩。 先考虑压缩工序E、F，压缩时间△t=1。重新计算时间参数和关键线路。 0 0 2 3 5 5 7 7 7 7 9 9 0 0 0 0 0 0 0 0 关键线路有三条：A—D—G, B—F—H, A—C—E—G 。同时压缩B、C、D各1天。 0 0 2 2 4 4 6 6 6 6 8 8 0 0 0 1 0 0 0 0 注：本题没有给各工序正常工序时间下的费用，故总费用没法计算。 题6.4 网络计划图 计算时间参数，找出关键线路。 题6.5 关键线路：B—C—E—F—G 。 查标准正态分布数值表得， ? 0.33 -0.33 1.78 0 0 0 0.34 0.14 课本167页例题 177页7.1 （1）损益矩阵 400 300 200 100 200 200 300 200 100 150 0 100 200 100 100 -200 -100 0 100 50 d4 200 d3 150 d2 100 d1 50 方案 销量 400 300 200 100 200 200 300 200 100 150 0 100 200 100 100 -200 -100 0 100 50 d4 200 d3 150 d2 100 d1 50 方案 销量 （2）悲观法（小中取大原则） f(d1)=100, f(d2)=0, f(d3)=-100, f(d4)=-200 取方案d1,购买50本。 乐观法（大中取大） f(d1)=100, f(d2)=200, f(d3)=300, f(d4)=400 取方案d4，购买200本。 等可能法 f(d1)=100, f(d2)=150, f(d3)=150, f(