运筹学（第2版）课件 第四章 图论与网络计划.ppt

表4－14最优运输方案仓库水库/元流出量桃曲坡高尔塬玉皇阁马栏0153090庙湾080080瑶曲30080110柳林10500105石门关095095青草坪000115石柱950095流入量230190110案例分析6（网络优化问题）空中空客总装有限公司装配飞机垂尾的生产计划如图4－65所示。现要求编制该工程的网络计划。（1）不发生意外时施工，能在多少天内竣工？给出这时的费用。2010年3月2号，海南航空公司现要求其在7月1号前完成（即90天），每天的间接费用为800元。为满足要求总装厂需费用多少？（2）若不计成本，该工程最快能多少天完成？（3）完成该装配最优费用需要多少时间？图4－65飞机垂尾装配的费用和时间参数解（1）求解90天完工的费用基本步骤如下：1）建立模型并画出工序流程图（如图4－66所示）图4－66网络图2）计算正常工期下的时间与直接费用（如图4－67所示）2）计算正常工期下的时间与直接费用（如图4－67所示）图4－67正常工期下的时间和费用正常完工时间为103天，获得总费用为：总费用=直接费用+间接费用3）计算90天完工的直接费用见图4－68。总费用为：总费用=直接费用+间接费用，即138350+800*90=210350.图4－68赶工条件下的时间和费用（2）计算极限工期（使用最短工期的时间作为工序时间），获得最快完工时间为71天。如图4－69所示。总费用为=直接费用+间接作用=157600+800*71=214400。图4－69最快赶工时间以及费用（3）最优费用下的工期1)计算最优工期：输入最短工期和正常工期间时间，及各种情况下的费用结果如图4－70所示。图4－70最优赶工时间以及费用2）计算最优费用下的工期。输入最优工期，获得最优费用下的工期为82天。直接费用为143750（见图4－71）。直接费用+间接费用=总费用，即。图4－71最优赶工时间以及最优费用（4）结果比较见表4-15表4－15不同工期下费用比较由上表可知，选择最优工期可以节约3770元 。正常工期（103）限定工期（90）极限工期（71）最优工期（82）直接费130720138350157600143750间接费82400720005680065600总费用213120210250214400209350案例讨论1（物资配送问题）（物流最大流问题）两家工厂x1和x2生产同一种商品。商品通过图4－72的网络送到市场y1,y2,y3（路线旁边数字指运输物流最大流量）。求从工厂到市场所能运送的最大数量。图4－72物资配送网络图案例讨论2（网络计划问题）某航空有限公司装配车间的生产计划如下表所示。现要求编制该工程的网络计划。（1）不发生意外时施工，能在多少天内竣工？给出这时的费用。（2）若不计成本，该工程最快能多少天完成以及相应费用？（3）完成该装配最优费用需要多少时间？表4-16装配车间时间和费用表项目代号活动名称紧前活动正常时间极限时间正常费用极限费用费用变化率资源消耗1虚活动000002御间缘肋组件装配1663500350073前梁装配1422600440090054后梁装配1422600440090055后腹板装配1543000395095066前梁压铆3221000100047梁间肋装配3331100110068后梁压铆4221000100049铰链肋装配465400050001000610装配上壁板54220003800900511装配下壁板54220003800900512翼梁装配58849004900413后梁总装配8,91187500114001300814铆接上下壁板322900900315喷漆13217001100400216垂尾总装6,7,158655007000750417安装尾部型材1