计算机运筹学pdf,计算题专题七运筹学计算上典型考题思路讲解.pdf

全国计算机技术与软件专业技术资格 (水平)考试

系统项目管理师

运筹学计算题专题

讲师：朱建军( 老师)

针对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