15013080蔡诗文鲁林霞李强.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）画出产品的计划网络图； （2）求完成的最短时间，列出各项作业的最早开始时间、最迟开始时间和计划网络的关键路线； （3）假定公司计划在17 周内推出该产品，各项作业的最短时间和缩短1 周的费用如上表所示，求产品在17 周内上市的最小费用； （4）如果各项作业的完成时间并不能完全确定，而是根据以往的经验估计出来的，估计值如表2所示。试计算出产品在21 周内上市的概率和以95％的概率完成新产品上市所需的周数。 表2 作业 A B C D E F G H 最乐观的估计 2 4 2 1 1 3 2 1 最可能的估计 6 5 3 2 3 4 4 2 最悲观的估计 10 6 4 3 5 5 6 4 Ⅲ 问题分析 由题意可以看出，问题一、二主要考察了计划网络图的绘制与计算以及计划评审方法和关键路径法等相关统筹法的运用，利用计划网络图表示的作业之间的关系，确定出每个作业的最早开始时间、完成作业的时间、作业的最迟开始时间，工序时差的关系从而将问题解答。 问题三可以说是问题二的优化，将之前的模型，加上两个因素：一是对任务加上更多的资源，如在作业中加上更多的人力、物力使得产品完成的更快，成为“缩短期”；二是使计划网络模型满足到期完成，必须报入缩短期费用，目标是使缩短期的费用最少。[1] Ⅳ 模型假设 1、每项作业完成的时间都是固定的。 2、每一项工作的完成期间不受到任何因素的影响。 Ⅴ 符号说明 ：表示事件的开始时间（）； ：表示事件的最迟开始时间（）； ：是作业的计划完成时间； ：是作业的最短完成时间； ：表示以为开始作业，以为完工作业的工序之差； ：是作业缩短一周的费用； ：是作业的缩短时间； ：要求完成的周数 = 6 \* ROMAN VI模型建立 问题一： 根据题意，建立产品的计划网络图如图1所示。 C C 3 E 3 D 2 B 5 H 2 F 2 2 G 3 A 6 4 5 6 7 8 1 2 3 A 6 图1 问题二： （1）设为最初事件，为最终事件。希望求得完成的最短时间，即极小化，因此对于事件和有不等式： 由此得到的相应的数学规划模型为： (其中是所有的事件集合，是所有的作业集合)。 利用Lingo 11.0 编写程序（程序见附件一），由运行结果（运行结果见附件二）可以得到所求结果。 运行结果给出了各个作业的开工时间，只要每个作业按规定的时间开工，整个项目完成的最短时间为20周。 （2）[1]计算最早开始时间：用表示作业的最早开始时间，它等于到的最长单向链长，由图性质可得如下的递推公式： C C 3 E 3 D 2 B 5 H 2 F 2 2 G 3 A 6 5 6 7 8 9 2 3 4 A 6 1 0 图 若用表示完工作业，则为作业完成所需要的时间。 计算最迟完工时间：他应该等于总工期减去该作业的完工作业到总完工作业最长单向链的长。用表示作业的最迟完工时间，则有以下递推公式： 计算时差：一道工序的时差是指该工序的最迟完成时间与最早开始时间之差再减去它的工序长，凡时差为零的工序，它们的开始时间必须准时，即关键作业： 利用Lingo 11.0 编写程序（程序见附件三），由运行结果（运行结果见附件四）可以得到所求结果。 从结果中可以看出，关键路线：，完成新产品的最迟时间加上作业的完成时间周是周。作业的最早时间分别是；最