1501仰望3080蔡诗文鲁林霞李强.docVIP

第5章 图论 8推出新型产品完成计划的问题 Ⅰ 论文摘要 本文根据某公司推出新型产品的作业流程和各作业的计划完成时间、最短完成时间、计划完成时间缩短所用费用，来确定新产品生产时间和产品上市所需费用的最优策略。 对于问题一，画出相应的计划网络图，可以清楚的看出作业流程情况； 对于问题二，利用递推关系模型计算最早开始时间、最迟开始时间和工序时差，关键路线。利用Lingo 11.0 求解得到关键路线：，完成新产品的最迟时间加上作业的完成时间周是周。作业的最早时间分别是；最迟开始的时间分别是。 对于问题三，可以说是对问题二的优化。通过建立递推关系模型计算最早完工时间与计划完成时间缩短时间的关系，利用Lingo 11.0求解在规定时间内完成的最小费用以及相应的时间。 。 关键词：计划网络图 计划评审方法 关键路线法 期望 概率 Ⅱ 问题重述 某公司计划推出一种新型产品，需要完成的作业由表1示。 表1 作业 名称 计划完成时间（周） 紧前作业 最短完成时间（周） 缩短1周的费用（元） A 设计产品 6 - 4 800 B 市场调查 5 - 3 600 C 原材料订货 3 A 1 300 D 原材料收购 2 C 1 600 E 建立产品设计规范 3 A,D 1 400 F 产品广告宣传 2 B 1 300 G 建立产品生产基地 4 E 2 200 H 产品运输倒库 2 G,F 2 200 （1