s--3 1--4 1--5 2--5
3 s 2 1 3 5 3 3 2 2 3 0 4--t 5--t 6--t 4 3 5 2 3 4 4 5 t 6 3、下图为一运输网络,试安排其流量为7的最小费用流。
2 1 5 3 4
图中各边的容量及费用如下表:
边 1——2 1——3 2——4 容量 10 8 2 单位流费用 4 1 6 边 3——2 3——4 4——5 容量 5 10 4 单位流费用 2 3 2 2——5
7 1 第九章 网络计划
1、判断说法正误
①PERT计算中,总时差是线路上的时差,可以串用,但单时差是工序的时差,不能串用 ②在PERT计算中,将最早节点时刻等于最迟节点时刻、且满足tL(j)?t(i,j)?tE(i)?0节点连接而成的线路是关键线路 2、教材313页9.2题
3、某工程的PERT数据如下表: ①画出网络图并予节点以正确的编号 ②计算最早、最迟节点时刻
工序 A B C D E F G H I J ③据所画网络图填写计算下表
工序时间 3 4 5 7 8 9 4 2 3 2 先行工序 - A A B C B C C C D E G H I i j 作业代号 t es ef ls lf tf 关键工序 4、考虑由A、B、……H等八道工序组成的产品加工任务,这些工序的先后顺序和加工的时间如下表所示:
工序 A 紧前工序 \\ 工作时间/天 10 B C D E F G H 要求:
1、绘制所给工序的网络图;
2、计算各节点的最早与最迟节点时刻;
\\ B A、C A、C D E F、G 5 3 3 5 6 5 5 第十章 排队论
本章不做重点要求
1、在一个随机服务系统中,当其输入过程是一普阿松流时,即有
??t?n??tP?N?t??n??en!,则同
一时间区间内,相继两名顾客到达的时间间隔是相互独立且服从参数为λ的负指数分布,即有
p?X?t???e??t说法正确否?
第十一章 存贮论
本章公式记忆太多,不做重点要求
1、分析建立模型
不允许缺货、补充时间无限短的确定型存储模型的假设条件是: 不允许缺货 补充时间无限短
需求是连续的且需求速率R为常数 单位物资单位时间的存储费用C1是常数 每次定购费C3(不考虑货款)是常数 试:(1)画出存储量变化曲线
(2)分析费用,建立总平均费用最低的订货模型(订货周期、订货量)
2、参看弄懂教材362页:“模型二,允许缺货,补充时间较长”;能够根据其他模型条件,从而由模型二得到其他模型
相关推荐: