运筹学第八章节幻灯片.pptVIP

OR3 * 影子价格： 对偶解yi* 的经济意义：其它条件不变的情况下，第i种资源改变一个单位所引起的目标函数最优解的变化。 情况① 某资源对偶解0，该资源有利可图，可增加此种资源量；某资源对偶解为0，则不增加此种资源量。 情况② 直接用影子价格与市场价格相比较，进行决策，决定是否买入该资源。 即：影子价格所含有的信息：1、资源紧缺状况；2、确定资源转让基价；3、取得紧缺资源的代价。 OR3 * Cj C1 C2 … Cn CB XB b X1 X2 X3 X4 X5 j 0 0 0 X3 X4 X5 360 200 300 9 4 1 0 0 4 5 0 1 0 3 10 0 0 1 90 40 30 j 0 70 120 0 0 0 0 0 120 X3 X4 X2 240 50 30 7.8 0 1 0 -0.4 2.5 0 0 1 -0.5 0.3 1 0 0 0.1 30.76 20 100 j 3600 34 0 0 0 -12 70 1200 X3 X1 X2 84 20 24 0 0 1 -3.12 1.16 1 0 0 0.4 -0.2 0 1 0 -0.12 0.16 j 4280 0 0 0 -13.6 -5.2 OR3 * OR3 * OR3 * OPERATIONS RESE 运 筹 学 提醒：五月27、28日（即下周二、周三）的下午2：30到 系机房上实验课，不得缺席。 OR3 * 第五节 网络计划 引言： 国外实践证明：应用网络计划技术组织与管理生产和项目，一般能缩短工期20％左右，降低成本10％左右。 上海宝钢炼铁厂1号高炉土建工程施工中，应用网络法，缩短工期21％，降低成本9.8％。 OR3 * 1、基本概念 网络图（有向赋权图）的构成：节点和箭线 节点：每个节点称为事件，是箭线两端的连接点。表示工序的开始或结束。 剪线：代表工序。剪尾表示该工序的开始，箭头表示该工序的结束。 工序：是组成整个任务的局部任务，需要消耗一定资源或占用一定时间。 注意：与工序相比，节点不需要时间或所需要时间少到可以忽略不计。 OR3 * 例: 景泰蓝的制作工序：制胎、掐丝、点蓝、烧蓝、打磨、镀金。 i j 工作名称或代号 持续时间 注意： 网络计划图是有向、有序的赋权图，应按项目的工作 流程从左向右编制。在时序上反应各项工作的先后顺序。 节点编号必须是箭尾编号小于箭头编号。 1 2 3 4 5 6 7 制胎 掐丝 点蓝 烧蓝 打磨 镀金 0.5 1 1 2 2 2 OR3 * 2、画网络图的基本规则 1）网络图中只能有一个总起点节点和一个总终点节点。总起点节点和总终点节点分别表示计划的开始和结束。 紧前工序：紧排在本工作之前的工作。 紧后工序：指紧排在本工作之后的工序。 1 3 4 2 5 6 7 A B C D E F OR3 * 2）网络图不允许出现循环回路。 3)节点i,j之间不允许有两道或两道以上的工序。 2 1 3 1 2 A B OR3 * 4)需正确表示工序之间的前行后继关系，工序之间的逻辑关系的分解图归纳如下： （1）A完成后进行B和C。 A B C OR3 * (2)A,B均完成后进行C。 A B C OR3 * （3）A，B均完成后进行C和D。 A B C