第九章网络计划
第九章 网络计划技术
第九章网络计划技术一、网络计划技术概述最早产生于美国杜邦公司的关键路线法（CPM）美国海军武器局特别研究计划室的计划评审技术方法（PERT）日本和欧洲的广泛应用CPM和PERT是独立发展起来的两种网络计划技术，基本原理是一致，但在具体方法上有所不同：CPM是假定各项活动的时间是确定的；PERT基于概率估计其活动时间是不确定的。
PERT只考虑时间因素；CPM除此之外还考虑资源和费用利用情况。
PERT和CPM为管理技术，一般统称为网络计划技术。
网络计划技术的概念就是通过网络图的形式来表达一项计划中各项工作（活动、任务、工序）的先后顺序和相互关系，反映出计划的安排，并据以选择最有方案，以组织、协调和控制生产的进度和费用，使其达到预定的目标的一种科学的管理方法。
长期以来，在生产的组织和管理上，特别是在生产进度的安排和控制上，一直沿用甘特图（横线图）法网络计划技术原理1、利用网络图表示计划任务的进度安排，并反映出组成计划任务的各项活动（工序、作业）之间的相互关系；2、进行网络分析，计算网络时间，确定关键工序和关键路线；3、利用时差，不断改善网络计划，求得工期、资源和成本的综合优化方案适用范围：单件小批生产一次性的生产或工程项目，如新产品开发、设备维修、建筑工程、油田开发、管道施工等优点：缩短工期、降低成本、提高经济效益二、网络图网络计划技术的基础和核心是网络图（一）网络图的构成网络图是由结点、箭线和路线组成根据结点和箭线的含义不同，网络图有箭线型和结点型网络图之分主要介绍箭线型网络图1 、结点“○”结点是指某一项活动开始或完成的瞬间，在图上以“○”表示，圆圈是两条或两条以上箭线的交接点故称结点。
结点具有以下三个特性：①瞬时性结点本身不消耗时间和资源②衔接型是指结点具有承上启下的作用，即结点既是前项活动完成的时刻，又是后续活动的开始时刻。
③易检性主要说明结点内容具有明确的含义网络图中的第一个结点表示整个项目的开始，叫初始结点（始点）；网络图中的最后一个结点表示整个项目的开始，叫最终结点（终点）；其它结点具有双重性2、箭线“→”是指组成工程的基本活动（工序、作业）。
804运筹学考研大纲
考试时间为180分钟，满分150分。试题的类型含：计算题和建模题，或上述题型的综合。
四、参考书目
胡运权，运筹学教程（1998年版或2003年第二版），清华大学出版社
胡运权，运筹学习题集（第三版），清华大学出版社，2002年
一、考试要求
要求考生系统掌握运筹学的基本概念、主要理论和方法，各类模型的结构特点、实际含义及一般问题的建模技巧。
二、考试内容
第一章、第二章 线性规划及单纯形法、线性规划的对偶理论与灵敏度分析
1、基本内容：线性规划问题的数学模型；图解法；基本概念和基本定理；单纯形法原理与计算步骤；解的情况判别；线性规划问题的建模与应用。线性规划问题的原问题与对偶问题的对应关系，对偶问题的性质；影子价格；了解对偶单纯形法；价值系数cj和资源可用量bi变化时的灵敏度分析。
2、重点内容：M/M/l等待制排队系统的分析和优化
第十三章 决策分析
1、基本内容：决策分析的基本概念、基本类型；风险型决策问题的期望值和决策树方法；不确定型决策方法；熟悉效用函数方法和层次分析方法基本思想。
2、重点内容：决策问题益损系数矩阵的形成和决策问题的建立；风险型决策问题的期望值和决策树方法（包括多个决策点的决策树方法）；不确定型决策方法；效用函数方法基本思想。
第七章 动态规划
1、基本内容：动态规划的基本概念；动态规划数学模型的特点及构建；离散确定型动态规划模型的求解；几个典型的动态规划问题建模和求解；一般数学规划模型的动态规划解法。
2、重点内容：最段路问题、资源分配问题、背包问题、复合系统可靠性问题等典型动态规划问题的建模和求解。
第八章 图与网络分析
1、基本内容：PERT网络图的要素与构建；PERT网络图时间参数的计算；网络的关键路线；最低成本日程（工期~成本优化）问题。
第九章 网络计划
8
1
9
25 30 5 26 31 8
25 26 1 1
0 0 10 13 13 23 13
7
23 23
10
R(i,j)=tLF(i,j) －tEF(i,j)
23 31 0 23 31 0
23 25 24 26
1 0
2
r(i,j) =tES(j,k)－tEF(i,j) =tE(j)－tEF(i,j)
(3) 关键路线
4 4 4 4 10 10
tES tEF R(i,j)
0 10 0 10
10 18 10 18
0 0
0 0
tLS tLF r (i,j)
0 0
6 6
4
2 0 0 4 4 1
0 0 0 0
6
3 8
18 20 18 20
20 23 20 23
23 29 23
23 25 31
3
4
18 18
2
5
20 20
3
4
6
2
A
1
D 3
3 E 8 4
2
5
3
2
6
C
10 B
F
G
7
K 8 1
9 J 5 8 10
I
2 H
L
3 网络图的分类
确定型与概率型的网络图
按工时估计的性质分：每个工作的预计工时只估
一个值，称为确定型网络图；每个工作用三种特定
情况下的工时，最快可能完成工时、最可能完成工
时、最慢可能完成工时来估计是称为概率型（非确
B
7
L
2 事项时间参数 2.1 事项的最早时间tE(i)
管理运筹学判断题背诵讲义
管理运筹学判断题背诵讲义第一章 线性规划与单纯形表a)图解法同单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的； b) 线性规划模型中增加一个约束条件,可行域的范围般将缩小,减少一个约束条件,可行域的范围一般将扩大；c) 线性规划问题的每一个基解对应可行域的一个顶点； d)如线性规划问题存在可行域，则可行域定包含坐标的原点；e)对取值无约束的变量j x ，通常令'''j j j x x x =-其中'j x ≥0,''j x ≥0,在用单纯形法求得的最优解中有可能同时出现'j x >0，''j x >0；f)用单纯形法求解标准型的线性规划问题时，与j σ>0对应的变量都可以被选作换人变量；g)单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负；h) 单纯形法计算中,选取最大正检验数k σ对应的变量k x 作为换入变量，将使目标函数值得到最快的增长；i)一旦一个人工变量在迭代中变为非基变量后，则该变量及相应列的数字可以从 单纯形表中删除,而不影响计算结果；j)线性规划问题的任-可行解都可以用全部基可行解的线性组合表示；k)若X 1,X 2分别是某一线性规划问题的最优解则X=1λX 1 +2λX 2也是该线性规划问题的最优解，其中1λ，2λ可以为任意正的实数；1)线性规划用两阶段法求解时，第一阶段的目标函数通常写为 minz=ai ix ∑(ai x 为人工变量)，但也可写为minz=i ai ik x ,只要所有k i ,均为大于零的常数； m)对一个有n 个变量、m 个约束的标准型的线性规划问题,其可行域的顶点恰好为m n c 个；n) 单纯形法的迭代计算过 程是从一个可行解转换到目标函数值更大的另一个可行解；o)线性规划问题的可行解如为最优解，则该可行解定是基可行解；p)若线性规划问题具有可行解，且其可行域有界，则该线性规划问题最多具有有限个数的最优解；q)线性规划可行域的某一顶点若其目标函数值优于相邻的所有顶点的目标函数值,则该顶点处的目标函数值达到最优；r) 将线性规划约束条件的“≤”号及“≥”号变换成“一”号,将使问题的最优目标函数值得到改善；s)线性规划目标函数中系数最大的变量在最优解中总是取正的值:t)一个企业利用3种资源生产4种产品建立线性规划模型求解得到的最优解中最多只含有3种产品的组合；u)若线性规划问题的可行域可以伸展到无限，则该问题一定具有无界解； v)一个线性规划问题求解时的选代工作量主要取决于变量数的多少，与约束条件的数量关系相对较小。
运筹学综合练习题
《运筹学》综合练习题第一章 线性规划及单纯形法1、教材43页——44页题2、教材44页题3、教材45页题4、教材46页题5、教材46页题6、补充：判断下述说法是否正确LP 问题的可行域是凸集。
LP 问题的基本可行解对应可行域的顶点。
LP 问题的最优解一定是可行域的顶点,可行域的顶点也一定是最优解。
若LP 问题有两个最优解,则它一定有无穷多个最优解.求解LP 问题时,对取值无约束的自由变量，通常令"-'=j j j x x x ,其中∶≥"'j j x x ,在用单纯形法求得的最优解中,不可能同时出现0"'j j x x .当用两阶段法求解带有大M 的LP 模型时，若第一阶段的最优目标函数值为零，则可断言原LP 模型一定有最优解。
7、补充：建立模型（1）某采油区已建有n 个计量站B 1，B 2…B n ，各站目前尚未被利用的能力为b 1，b 2…b n （吨液量/日）。
为适应油田开发的需要，规划在该油区打m 口调整井A 1，A 2…A m ，且这些井的位置已经确定。
根据预测，调整井的产量分别为a 1，a 2…a m （吨液量/日）。
考虑到原有计量站富余的能力，决定不另建新站，而用原有老站分工管辖调整井。
按规划要求，每口井只能属于一个计量站。
假定A i 到B j 的距离d ij 已知，试确定各调整井与计量站的关系，使新建集输管线总长度最短。
（2）靠近某河流有两个化工厂(见附图)，流经第一个工厂的河流流量是每天500万立方米；在两个工厂之间有一条流量为每天200万立方米的支流。
第一个工厂每天排放工业污水2万立方米；第二个工厂每天排放工业污水1.4万立方米 。
从第一个工厂排出的污水流到第二个工厂之前，有20%可自然净化。
根据环保要求，河流中工业污水的含量不应大于%，若这两个工厂都各自处理一部分污水，第一个工厂的处理成本是1000元/万立方米，第二个工厂的处理成本是800元/万立方米。
什么是网络计划
什么是网络计划
网络计划是指利用计算机网络技术进行信息传输、数据处理和
资源共享的计划。
网络计划可以帮助我们更高效地进行工作和学习，也可以带来更多的便利和乐趣。
首先，网络计划可以帮助我们更高效地进行信息传输。
在过去，人们需要通过信件或传真来传递信息，而现在，借助网络计划，我
们可以通过电子邮件、即时通讯等方式实现快速的信息传输。
这样
不仅可以节省时间，也可以降低成本，提高工作效率。
其次，网络计划可以帮助我们更便捷地进行数据处理。
在传统
的数据处理过程中，人们需要手工录入数据、进行计算和分析，而
网络计划可以通过网络连接各种计算机和设备，实现数据的自动采集、处理和分析。
这样不仅可以减少人力成本，还可以提高数据处
理的准确性和效率。
另外，网络计划还可以带来资源共享的便利。
通过网络计划，
我们可以轻松地访问全球范围内的各种资源，如图书、资料、软件等。
这样不仅可以节省成本，还可以拓宽我们的视野，提升我们的
学习和工作效果。
总的来说，网络计划是一种利用计算机网络技术进行信息传输、数据处理和资源共享的计划，它可以帮助我们更高效地进行工作和
学习，带来更多的便利和乐趣。
希望大家可以充分利用网络计划，
发挥其最大的作用，为我们的生活和工作带来更多的便利和乐趣。
施工进度计划网络图及主要工期控制点[1]
![施工进度计划网络图及主要工期控制点[1]](https://img.taocdn.com/s3/m/d35f93b86aec0975f46527d3240c844769eaa01a.png)
第九章：施工进度计划网络图及主要工期控制点一、施工进度计划的实施1.编制总（周）计划。
为了实施施工进度计划，将规定的任务结合现场的情况、劳动力机械等资源条件和施工的实际进度，在施工开始前和过程中不断地编制本总（周）的作业计划，使施工计划更具体、更切合实际和可行。
2.签发施工任务书。
编制好总（周）作业计划以后，将每项具体任务通过签发施工任务书的方式使其进一步落实。
施工任务书是向班组下达任务实行责任承包，全面管理和原始记录的综合性文件。
施工班组必须保证指令任务的完成。
3.做好施工进度记录，填好施工进度统计表。
在计划任务完成的过程中，各级施工进度计划的执行者都要跟踪做好施工记录，记载计划中的每项工作开始日期，工作进度和完成日期。
为了施工进度检查分析提供信息，因此要求实事求是记载，并填好有关图表。
4.做好施工中的调度工作。
施工中的调度是组织施工中各阶段、环节、专业和工种的互相配合、进度协调的指挥核心。
调度工作主要任务是掌握计划实施情况，协调各方面的关系，采取措施，排出各种矛盾，加强各薄弱环节，实现动态平衡，保证完成作业计划和实现进度目标。
二、施工进度计划的检查1.跟踪检查施工实际进度，确定为每周进行一次跟踪检查，若在施工中遇到天气、资源供应等不利因素的严重影响，检查的时间间隔可临时缩短，次数应频繁。
检查和收集资料的方式一般采用进度报表方式和定期召开进度工作汇报会。
为了保证汇报资料的准确性，进度控制的工作人员，要经常到现场察看施工的实际进度情况，从而保证经常地、定期地准确掌握施工的实际进度。
2.整理统计检查数据，收集到的施工实际进度数据，要进行必要的整理，按计划控制的工作项目进行统计，形成与计划进度具体有可比性的数据。
3.对比实际进度与计划进度。
将收集的资料整理和统计成具有与计划进度可比性的数据后，就可进行比较，得出实际进度与计划进度相一致、超前、拖后三种情况。
4.施工进度检查结果的处理。
施工进度检查的结果，按照报告制度的规定，形成进度控制报告向有关主管人员和部门汇报。
网络计划公式
网络计划公式
一、网络规划目标
1. 满足公司员工1000人的网络访问需求,实现高效的网络访问。
2. 采购成本控制在20万元以内。
3. 网络架构健壮,可以有效应对网络层面的各种攻击和异常情况。
二、主要网络设备选择
1. 选择某品牌合作伙伴提供的全套网络设备,包括交换机、路由器、无线控制器等。
2. 选择主机数量为48台,配置为2机箱,硬盘空间2以上,内存16以上,为优质中间型。
3. 选择配套管理软件,实现统一的网络监控和管理。
三、网络拓扑结构
1. 采用三层结构,实现核心层、分布层和访问层之间流量隔离。
2. 采用双堆栈和1+1冗余结构,提高网络流量处理能力和网络的可用性。
3. 各分支机房设置独立的分布层交换机和路由器,并与核心层实现冗余。
4. 无线网络在各重要区域部署无线接入点,实现覆盖全面。
五、实施保障
1. 与合作伙伴签订一年期的设备采购和现场服务合同。
2. 网络工程实施由合作伙伴负责,并提供一年质保期。
3. 原则上所有网络配置使用自动化工具完成。
4. 正常投入使用后再进行长期的网络优化和调整工作。
以上就是一个通用的网络规划参考案例,包括目标、设备选型、拓扑设计等主要内容。
第9章网络计划-四川大学课程中心
四川大学2015-2016学年第二学期课程考试试卷答案(A卷)课程名称：运筹学考试时间：120分钟年级：xxx级专业：xxx题目部分，（卷面共有32题，0分，各大题标有题量和总分）一、判断（8小题，共0分）1、直接费用变动率的值g越小，则每缩短单位作业时间所增加的直接费用就越小；（）答案：对2、结点最早时间同最迟时间相等的点连结的线路就是关键路线；（）答案：错3、工序总时差越大，表明该工序在整个网络中的机动时间就越大。
（）答案：对4、网络图中任何一个结点都表示前一工序的结束和后一工序的开始；（）答案：错5、工序的最早开始时间等于该工序箭头事项最早开始时间；（）答案：错6、工序的总时差越大，表明该工序在整个网络中的机动时间就越大；（）答案：对7、总时差为零的各项工序所组成的线路就是网络图的关键路线；（）答案：对8、在网络图中只能有一个始点和一个终点；（）答案：对二、问答（3小题，共0分）1、指出图(a)(b)(c)(d)所示网络图的错误，若能够改正，试予以改正。
答案：（a）工序,d e具有完全相同的箭尾结点与箭头结点。
应在结点②与④之间增加一个结点和一道虚工序。
（b）图中有⑦和⑧两个终端结点，应去掉一个，将工序,f g归结到一个结点。
此外虚工序⑤ ⑥可省略。
（c）图中有两个始点和两个终点，均可合并。
a d e形成循环，不允许。
（d）工序,,2、根据表（a）表（b）所示作业明细表绘制网络图。
答案：同表（a）(b)对应的网络图分别见下图3、根据表（a）,表（b）所示的作业明细表，绘制网络图。
答案：（a）(b)对应的网络图分别见下图三、计算解答（21小题，共0分）1、已知表所列资料：表要求：（a）绘制网络图；（b）计算各工序的最早开工、最早完工、最迟开工、最迟完工时间及总时差，并指出关键工序；（c）若要求工程完工时间缩短2d（天），缩短哪些工序时间为宜。
答案：(a)网络图见图（b）各工序最早开工（ES），最早完工（EF），最迟开工（LS），最迟完工（LF）及总时差（TF），关键工序如表所示。
第九章 网络计划
第九章 网络计划
网 络 图
时间参数的计算 网络计划的优化 实施计划的管理 图解评审法简介
第二节 时间参数的计算
计算网络图中有关的时间参数， 计算网络图中有关的时间参数， 主要目的是找出关键路线， 主要目的是找出关键路线，为网络计 关键路线 划的优化、调整和执行提供明确的时 划的优化、调整和执行提供明确的时 优化 间概念。 间概念。
工作内容 市场调查 资金筹备 需求分析 产品设计 产品研制 制订成本计划 制订生产计划 筹备设备 筹备原材料 安装设备 调集人员 准备开工投产
紧前工作 / / A A D C,E F B,G B,G H G I,J,K
工时（ 工时（周） 4 10 3 6 8 2 3 2 8 5 2 1
4 A
②
6 D
A B C D E F G H I J K L
/ / A A D C,E F B,G B,G H G I,J,K
4 10 3 6 8 2 3 2 8 5 2 1
4 A
②
6 D
③
3 8 C 10 B
E
①
④
2 F
⑤
3 G
⑥ ⑦
2 K 2 H 8 I 5
⑨
J
1 L
⑩
⑧
(3)节点编号 (3)节点编号 事项节点编号要满足前述的要求， 事项节点编号要满足前述的要求， 即从始点到终点要从小到大编号， 即从始点到终点要从小到大编号，且工序 (i,j)要求i<j编号不一定连续， (i,j)要求i<j编号不一定连续，留些间隔 要求i<j编号不一定连续 便于修改和增添工作。 便于修改和增添工作。
a 图 9-6
虚工作还可以用于正确表示平行工作与交 虚工作还可以用于正确表示平行工作与交 平行工作与 工作。一道工作分为几道工作同时进行， 叉工作。一道工作分为几道工作同时进行，称 为平行工作，如图9 8(a)中市场调研(2 3)需 (2， 为平行工作，如图9-8(a)中市场调研(2，3)需 12天，如增加人力分为三组同时进行，可画为 12天 如增加人力分为三组同时进行， (b)。 (b)。
第九章 计划的实施
局限性
1.目标制定较为困难 2.让员工参与目标的制定比较费时、费力 3.目标成果的考核与奖惩难以完全一致 4.企业员工的素质差异将影响目标管理方法 的实施
30
如何有效推行目标管理？ 1.推行目标管理要有一定的思想和科学管理 基础 2.推行目标管理的关键是领导者 3.目标管理要逐步推行长期坚持
第九章
计划的实施
第八章 计划的实施
第一节 第二节 第三节 目标管理 滚动计划法 网络计划技术
有一对兄弟，他们的家住在 80 层楼上。有一天， 他们外出旅游回家，发现大楼停电了！虽然他们背 着大包的行李，但看起来没有什么别的选择，于是 哥哥对弟弟说，我们就爬楼梯上去！于是，他们背 着两大包行李开始爬楼梯。爬到20层的时候他们开 始累了，哥哥说：“包太重了，不如这样吧，我们 把包放在这里，等来电后坐电梯来拿”。于是，他 们把行李放在了 20 楼，继续向上爬。他们有说有笑 地往上爬，但好景不长，到了40楼，两人实在累了。 想到还只爬了一半，两人开始互相埋怨，指责对方 不注意大楼的停电公告，才落得如此下场。
（六）目标的挑战性 具有挑战性的目标更能激发员工的工作的潜 力和斗志。
（七）目标的伴随信息反馈性 信息反馈：是把目标管理过程中，目标的设 置、目标实施情况不断地反馈给目标设置和实 施地参与者，让人员时刻知道组织对自己的要 求和自己的贡献情况。
23
案例： 拟订可考核的目标 天骄集团公司是一家拥有20家子公司和分公司的 大型集团企业，业务涉及六个行业。集团公司对分公 司的管理方式是独立经营，集中核算。 集团分公司的徐冰总经理最近听了关于目标管理 的讲座，他认为其实践价值很高。为此，徐冰召开专 门的会议。在会上，他列举了在分公司推行目标管理 的好处，要求下属考虑他的建议。 可是，在下一次会议上，中层经理们却就徐冰的 提议提出了好几个问题。
运筹学-第九章-网络计划
④
错误的画法
①
①
正确的画法
④
2.一对事件编号表示唯一一道工序
②Leabharlann ⑥② ③⑥
虚工序
错误的画法
正确的画法
河北工业大学管理学院 孔造杰 制作
Page 9 of 44
2003年9月13日12时53分
§9-2. 绘制网络图
Draw network plot
3.不能有回路
③ ④
⑤ 错误的画法
4.不能有缺口，即从网络的起点经过任意一条路都能达到终点
作业：教材P307 T11.1 （1） 11.2（1）
网络参数
河北工业大学管理学院 孔造杰 制作
Exit
Page 17 of 44
2003年9月13日12时53分
§9-3.网络参数 Network Parameter
【例9.5】1. 绘制网络图；2. 计算网络参数；3.求关键路线及关键工序
工 序 A — 2 B A 4 C B 4 D — 4.7 E — 7.2 F E 2 G D、F 6.2 H D、F 4 I H 4.3 紧前工序 工序时间
编制网络图
河北工业大学管理学院 孔造杰 制作
Exit
Page 7 of 44
2003年9月13日12时53分
§9-2. 绘制网络图 Draw network plot
网络图中工序间的表达方式
1.当工序a完工后b和c可以开工
○
a
b
○
○
2.当工序a和b完工后c才能开工
○
a
○
c
○
c
○
○
b
3.工序c在工序a完工后就可以开工， 但工序d必须在a和b都完工后才能开 工
运筹学教学大纲
《运筹学》课程教学大纲一、教学对象本课程大纲适用于工商企业管理专业三年制高职学生。
二、学分与学时本课程共68学时三、课程模块类别及课程属性课程模块：专业课课程属性：必修课四、课程性质、任务和目的性质：《运筹学》是工商企业管理专业的专业基础课程，它广泛应用现有的科学技术知识和数学方法，解决实际工作中提出的专门问题，为决策者选择满意方案提供定量依据。
任务:使学生获得系统最优化的基本知识、必要的基础理论和常用的思维方式及运算方法，培养学生的分析思维能力和比较熟练的运算能力，为提高学生的基本素质和后继课程的学习以及进一步扩大应用数学知识解决实际问题奠定良好的基础。
目的：通过这门课程的学习，使学生掌握整体优化的基本思想，培养学生的逻辑思维能力和创新素质；使学生掌握运筹学的工作步骤，培养学生运用模型和算法并借助计算机手段解决实际问题的能力；使学生了解本领域的发展动态。
五、主要先修与后续课程先修课程：高等数学、概率论与数理统计、管理学后续课程：生产运作与管理、人力资源管理、采购管理、管理会计六、教学目的要求和主要内容第一章线性规划与单纯形法【目的要求】1.掌握线性规划数学模型的基本特征和标准形式，以及线性规划问题数学模型的建立方法，学会用图解法求解简单的线性规划问题；掌握运用单纯形法求解线性规划问题；2.熟悉线性规划问题的解的概念；3.了解线性规划的基本理论，了解单纯形表的构成。
【主要内容】●讲授内容1.问题的提出2.图解法3.线性规划问题解的标准形式4.线性规划问题解的概念5.单纯形法的解题思路6.单纯形表7.线性规划应用举例●自学内容1.初始可行基的求法---人工变量法第二章对偶理论与灵敏度分析（自学）【目的要求】1.掌握原问题与对偶问题的关系；掌握运用对偶单纯形法求解线性规划问题；2.熟悉对偶单纯形法的计算步骤；3.了解线性规划的对偶理论【主要内容】1.单纯形法的矩阵描述2.对偶问题的概念3.对偶问题的基本性质4.影子价格5.对偶单纯形法6.灵敏度分析第三章运输问题【目的要求】1.掌握运输问题表上作业法，产销不平衡的运输问题及其求解方法；2.熟悉表上作业法的理论依据；3.了解运输问题的经济含义，表上作业法与单纯形法的关系。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
贵州大学机械与自动化系
6
洗茶壶，洗茶杯，拿茶叶没有什么先后关系，而 且同是一个人的活，因而可以合并成为图2；用数字 表示任务，上面的图可以画成图3。
洗开水壶
1
烧开水
15 泡茶
4
1
1
a
2 3
15
b
洗茶壶、杯，拿茶叶
4
4
c
图2 图3 用一个数字代表一个任务的方法称为单代号法：每一个数 字代表一个任务，写在箭尾，箭杆上的数字代表完成这个任 务所需要的时间。 另一种方法称为双代号法：我们把任务名称写在箭杆上， 箭头与箭尾衔接的地方称为节点（或接点），把节点编上号 码，就得到图4。
2012-12-20
贵州大学机械与自动化系
5
2
⑤
3
22
一、工作时间t(i, j)的确定
（1）确定型 可用工时定额和劳动定额确 定；或利用统计资料，通过分 析来确定工作的工时。
4 A 1
2
6 D
3 C 10 B
3
E 8 4
t(i,j)
2 F
5
3 G
6 7 8 I 2 H
2 K 9 J 5 8
23
1 L
b j i a 图9-3
节 点 i,j 间 有 a,b 两 项工作， 不符合规则。
贵州大学机械与自动化系
2012-12-20
11
(4)必须正确表示工作之间的前行、后继关系。 如4道工作a,b,c,d的关系为：c必须在a,b均完成 后才能开工，而d只要在b完工后即可开工。
1 4
b a
3
c d
2
图9-4
1
a1 挖沟 A 2 a2 3
2
埋管子 B
a3 b2 5
3
1
b1
2012-12-20
4
图 9-9
6
b3
7
15
贵州大学机械与自动化系
画网络图时，除了遵循以上规则，以保证网络 图的正确性以外，还要尽量避免箭杆的交叉，使图 面布局合理、层次分明、条理清楚。
④
②
⑧
⑨ ⑩
11
12 14 13
①
③
⑤ ⑥ ⑦
⑦ ② ⑥ ④
2012-12-20
贵州大学机械与自动化系
8
第一节 网络图
网络图：由带箭头的线和节点组成的图形。箭线 表示工作（或工序、活动），节点表示事项。如
完成工序a需要的时间 事项1 1 事项2 5 2
a
工序（或称活动、工作）
虚工序：表示工时为零，不消耗任何资源的虚构 工作。虚工序的作用只是为了正确表示工作的前行后
2012-12-20
贵州大学机械与自动化系
3
引言——从华罗庚教授的平话说起
我国著名数学家华罗庚教授为推广应用统等法倾 注了大量心血，为发展具有中国特点的应用数学作 出了重大贡献。他在1964年写了《统筹方法概况报 告》这一具有历史价值的文献，介绍了网络计划技 术在美国的研究和应用情况，并提出了在我国推广 应用统筹法的重要性和必要性。 1965年6月6日，人民日报公开发表了华罗庚教授 的《统筹方法平话》，这是我国第一篇关于网络计 划技术的文章。在这篇文章里，华罗庚教授用通俗 的语言介绍了统筹方法。
10
某厂新产品准备工作网络图
2012-12-20
贵州大学机械与自动化系
（2）概率型 采用三点时间估计法来确定工作的工时。
期望值
t (i, j ) a 4m b 6 ( 9 1)
ba 2 t(2,3)=3 2 方差为： （ ) (9 2 ) 1-3-5 4-6-8 6 2 3 A D E 1-2-3 1-2-3 2-4-6 2-3-4 1 4 5 6 C F G K a-m-b 7-8-9 1-1-1 7 I 9 10 B L J 2-2-3 乐观时间 最可能时间 悲观时间 8 H
2012-12-20
贵州大学机械与自动化系
7
1
1
洗开水壶
2
15
4
1/3
泡茶
5
4
3
图4
统筹方法的基本原理： 从需要管理任务的总进度着眼，以任务中各工作所需要的 工时为时间因素，按照工作的先后顺序和相互关系作出网络 图，以反映任务全貌，实现管理过程的模型化。然后进行时 间参数计算，找出计划中的关键工作和关键路线，对任务各 项工作所需的人、财、物，通过改善网络计划作出合理安排， 得到最优方案并付诸实施，还可对各种评价指标进行定量化 分析，在计划的实施过程中，进行有效的监督与控制，保证 任务优质优量地完成。
规则：
(1)网络图只能有一个总起点事项，一个总终点事 项。
③
②
2012-12-20
④
①
⑥ ⑤
⑦ ⑧
⑨
有两个总起点①、 ⑦，三个总终点④、 ⑥、⑨，不符合规 则。
10
贵州大学机械与自动化系
（2）网络图是有向图，不允许有回路。
③ ① ② ④ 图9-2 ⑤
⑥
⑦
③→⑤→⑥→③ 是 回 路，不符合规则。
（3）节点i,j之间不允许有两个或两个以上的工作。
工时(周) 4 10
C
D E
需求分析
产品设计 产品研制
A
A D
3
6 8
F
G H I J K L
2012-12-20
定成本计划
制定生产计划 筹备设备 筹备原材料 安装设备 调集人员 准备开工投产
C,E
F B,G B,G H G I,J,K
贵州大学机械与自动化系
2
3 2 8 5 2 1
某 厂 新 产 品 投 产 前 的 全 部 准 备 工 作 。
2012-12-20
贵州大学机械与自动化系
2
引 言
1958年，美国海军武装部在研制“北极星”导弹计 划时，针对“北极星”导弹项目中很多工作或活动都 是第一次尝试，其完成工作或活动的时间无经验数据 可 寻 的 特 点 ， 提 出 了 计 划 评 审 方 法 （ Program Evaluation & Review Technique ,缩写为：PERT）。 由于关键路线法和计划评审法都是以网络模型为基 础，且两者既有相同目标和应用，又有很多相同的术 语，所以，这两个方法已合并为一种方法，称为网络 计划技术，在国外叫做PERT/CPM。 网络计划技术于20世纪60年代初期引入中国，著名 数学家华罗庚教授，根据它统筹安排的特点，将此法 称为统筹法，并在推广应用上作出了巨大贡献。
工作内 容 制定生产计划 筹备设备 筹备原材料 安装设备 调集人员 准备开工投产
紧前工作 工时(周) F B,G B,G H G I,J,K 3 2 8 5 2 1
19
2012-12-20
贵州大学机械与自动化系
三、网络图分类
（1）肯定型和概率型 肯定型：每个工作的预计工时只估计一个值，这 通常是因为这些工作的实际完成情况一般可按预计 工时达到，即实现的概率等于或接近于1。 概率型：每个工作用三种特定情况下的工时—— 最快完成工时，最可能完成工时，最慢可能完成工 时来估计。 （2）总网络图和多级网络图 按有、无时间坐标区分，网络图可分为：有时间 坐标和无时间坐标两种。
⑩
⑨ ⑧
12
14 13
图9-10（a）
① ③
11 ⑤ 图9-10(b)
2012-12-20
贵州大学机械与自动化系
16
二、实例
绘制网络图可分为三个步骤：
（1）任务的分解
（2）绘制网络图 （3）节点编号
2012-12-20
贵州大学机械与自动化系
17
工 作 A B
工作内 容 市场调查 资金筹备
紧前工作 / /
5
6
图 b
2012-12-20
贵州大学机械与自动化系
14
交叉工作： 两件或两件以上的工作交叉进行。 如工作A与工作B分别为挖沟和埋管子，它们的关 系可以是挖一段埋一段，不必等沟全部挖好再埋。 这就可以用交叉工作来表示，如把这两件工作各分 为三段： A=a1+a2+a3，B=b1+b2+b3,可用图9-9表示。
5
错误！因把与a无关 的d工序错误地表示 为必须在a完成后才 能开工。
2012-12-20
贵州大学机械与自动化系
12
(5)虚工作的运用
③ ① ④
1
b a
⑥ ②
⑤ 图9-1
⑦
⑨
c 3 d 图9-4
4
⑧
2
5
③ ① ②
⑥
④
⑦ ⑨ 0
① ②
a b
④ ③ 图9-7 k b
c
d
⑤ 7 ⑥
⑤ 图9-5
b j i a 图9-3
18
4 A 1
2
6 D
3 C 10 B
3
E 8 4 2 F 5 3 G 6
（1）任务分解 （2）绘制网络图 2 （3）节点编号
K 8 I 2 H
7
9
J 5 8
1 L
10
某厂新产品准备工作网络图
工作 A B C D E F 工作内容 市场调查 资金筹备 需求分析 产品设计 产品研制 定成本计划 紧前工作 工时(周) 工作 / / A A D C,E 4 10 3 6 8 2 G H I J K L
继关系。用虚箭线“┄┄┄┄→”表示。
2012-12-20
贵州大学机械与自动化系
9
一、画网络图的规则
网络图的画法： 把表示各个工作的箭线按照先后顺序及逻辑关系，由左至 右排列画成图。再给节点统一编号，节点1表示整个计划的开 始（总开工事项），图中最大的节点编号n表示计划结束事项 （总完工事项），节点由小到大编号，对任一工序（i, j）来 讲，要求j >i 。