《管理运筹学》运筹学期中考试题14-15-2答案.docx

1 、某网络图如下(1) 用标号法求出 1 点至各点的最短路。(2) 建立从 1 点到 6 点的数学规划模型(不用求解) 2 、已知下列资料: 活动作业时间紧前活动正常完成进度的直接费用(百元) 赶进度一天所需费用( 百元) A4 205 B8 304 C6B 153 D3A52 E5A 184 F7A 407 G4B、D 103 H3E、F、G 156 合计 153 工程的间接费用 5( 百元/天) 求出该项工程的最低成本日程。 3 、某产品每月用量为 4 件,装配费用为 50 元,存贮费每月每件为 8 元,求产品每次最佳生产量及最小费用。若生产速度为每月可生产 10 件,求每次生产量及最小费用。 4 、某商店代销一种产品,每件产品的购进价格为 800 元,存储费每件 40 元,缺货费每件 1015 元,订购费一次 60 元,原有库存 10 件。已知对该产品需求的概率见下表。需求量 30 40 50 60 概率 试确定该商店的最佳订货数量。 1 24653 28 3 513 1 25 (1)123456 I =0 [0]∞/M∞/M∞/M∞/M∞/M I =1 [2] /18/1∞/M∞/M∞/M I =25/27/2 [3] /2∞/M I =35/2 [4] /58/5 I =4 [5] /26/4 I =5 [6] /4 结论: 1 点出发至各点最短路线及最短路线长为点最短路线最短路长 1 1->1 0 2 1->2 2 3 1->2->3 5 4 1->2->5->4 4 5 1->2->5 3 6 1->2->5->4->6 6 (2) 设????的最短路不经过该弧到从的最短路经过该弧到从610 611 ijx1,0 1 0 0 0 0 1 5235382 min 56 46 56 54 35 25 46 54 24 35 23 13 25 24 23 12 13 12 56 54 46 35 25 24 23 13 12???????????????????????????? ijx xx xxxx xxx xxx xxxx xx xxxxxxxxxz2 、由题绘制网络图如下所示: 由该图可得关争路线为: 1->2->4->7->8 ;对应的关键工序为: B->G->H 。工程工期为 15天时,直接费用为 15300 元,间接费用为 7500 元,总费用为 15300+7500=22800 元; 通过缩短关键路线中 G 的工序 1 天后, 总费用为: 22800+300-500=22600 , 此时为最优方案。 3、(1) 由题意, 该问题属于“不允许缺货, 生产时间很短”模型, 已知 350 C?,4R?, 18C?,由 模型计算 Q 0 ,得 3012 2 * 50 * 4 78 C R QC ? ? ?件,最小费用为 0 1 3 2 2 * 8 * 50 * 4 C C C R