全国计算机技术与软件专业技术资格 (水平)考试
系统项目管理师
运筹学计算题专题
讲师:朱建军( 老师)
针对2019年11月考试
运筹学是一门专门的学科,博大精深,在我们 系统项目管理师考
试中通常会考察4分左右,且计算量很大, 如果花大量时间专门去复习它,
性价比不高,并且这部分题目你如果不复习,依靠一些常识以及你的一些
基础,足够解题!
此类题目大部分可以利用穷举法去解题,只是部分题目花费的时间比
较多,但是部分题目还是有一定的解题技巧的,此次课程我们重点讲部分
的解题技巧和对部分历年考题进行 和讲解,大家重点掌握解题的思路、
方法即可,剩余部分题目大家可以利用课余时间去学习下
希望大家掌握!尽量得分,实在不会,穷举法,没有时间的话就猜吧,
B或者C,哈哈!
✓我个人建议把一些常见的思想、常见的解题方法掌握了,再把历年的 搞清楚,基
本就OK了。运筹学与数量经济对我们现实生活有着指导性的意义,能帮助我们解决项
目管理中的诸多问题,本资料结合运筹学一些经典的思想和历年的考题进行 与讲
解,希望对广大的考友有着指导性的作用!
✓可能涉及到如下知识点:
⚫规划论:线性规划、非线性规划 |、整数规划、目标规划、动态规划
⚫图论与网络
⚫存储论
⚫排队论
⚫决策论
⚫对策论
⚫计算机
运筹学中常考的有最短和最长路径问题、线性规划的问题、传输运输学的问题!希望大
家这个3个必须掌握!
其他的类型的题目一般可以通过穷举法去解题,如果这里实在有困难,可以放弃处理 !
类型一:求最短和最长路径
1、下图中,从A到E的最短长度是(1)(图中每条旁的数字为该条边的长度)。 (高13上70)
A、17 B、18 C、19 D、20
类型一:求最短和最长路径
2、 下图中,从①到⑧的最短路径有()条 (高14上69)
A.1 B.2 C.3 D.4 。
类型一:求最短和最长路径
例题3:--教材P867
类型一:求最短和最长路径
例题4:--教材P884
类型一:求最短和最长路径
例题5:工程师小张 完成图中所有区域的巡检工作,圈中圆圈代表巡检地点,两点
之间的连接线为可行的交通路径,连接线为可行的交通路径,连接线上所标识的数字为
两点之间所需的交通费用(单位:元),从地点1开始完成巡检( 按数字顺序也
无需返回起点)所需的最少交通费为()元。
A.392 B.450 C. D.470
类型一:求最短和最长路径
6、A、B、C、D、E、F、G代表七个村落,村落之间的道路连通情况如下图所示(边上的
数据为距离,单位为公里)。这七个村落拟合建一所小学,已知A村有小 50人、B村
有小 40人、C村有小 60人、D村有小 20人、E村有小 70人、F村有小
80、G村有小 100人。则拟合建小学应建在(70)村落,才能使 上学所走的总路
程最短。 (高12下70)
A.C B.A C.F D.E
解法一:
题目为最短路径问题,可以将选项中的4个村的最短路径分别计算出来,进行比较即可 :
在C村落的总路程为50 X 1. 2+40 X 2. 7+20 X 1. 6+70 X 4. 6+80 X 8. 2+100 X 7. 8=1958
在A村落的总路程为40 X 1. 5+60 X 1. 2+20 X 1. 8+70 X 4. 8+80 X 7+100 X 8=1864
在F村落的总路程为50 X 7+40 X 5. 5