运筹学 第2次

发布 2022-09-15 14:05:28 阅读 8902

第2次作业。

一、单项选择题(本大题共40分,共 20 小题,每小题 2 分)

1. 运筹学要求模型的变量、参数与方程式( )可以控制。

a. 可以组合。

b. 可以计算。

c. 可以测量。

d. 可以识别。

2. 原问题约束条件连接符号为》=,对偶问题的变量约束为( )

a. >

b. <

c. =d. 无约束限制。

3. **法的极点不是( )

a. 可行解。

b. 基本解。

c. 帕雷特解。

d. 基本可行解。

4. 原问题约束条件连接符号为<=,对偶问题的变量约束为( )

a. >

b. <

c. =d. 无约束限制。

5. 关于产销平衡运输问题叙述错误的是( )

a. 一定存在可行解。

b. 必有最优解。

c. 可能存在最优解。

d. 可用线性规划求解。

6. 设计好的复杂问题的状态应具备( )特点。

a. 必须可知。

b. 个数不宜过多。

c. 能传递一定信息。

d. 满足马尔柯夫性。

7. 阶段隐枚举法从上个阶段的( )寻找紧邻点。

a. 终点。

b. 始发点。

c. 始点后一点。

d. 终点前一点。

8. 机会成本是指实际中的某种( )

a. 丰富资源。

b. 稀缺资源。

c. 特定资源。

d. 近似无限资源。

9. 原问题的某一变量约束为紧约束,对偶问题的对应约束条件为( )

a. 一定为松约束。

b. 可能为紧约束。

c. 可能为松约束。

d. 可能为松或紧约束。

10. 企业管理作为现代化管理系统,要用到系统工程、( 和电子计算机等。

a. 统计学。

b. 决策学。

c. 运筹学。

d. 智能科学。

11. 线性目标函数可以取( )

a. 极大化。

b. 极小化。

c. 极值化。

d. 特定化。

12. 整数规划模型在其松弛问题基础上附加了( )的约束条件。

a. 决策变量非负。

b. 决策变量为整数。

c. 决策变量为正整数。

d. 决策变量部分为整数。

13. 分枝定界法最多增加与原问题决策变量个数( )的约束式。

a. 少一个。

b. 多一个。

c. 相同。

d. 以上都可能。

14. 整数规划模型在其( )基础上附加了决策变量为整数的约束条件。 a. 对偶问题 b. 逆问题 c. 松弛问题 d. 标准型问题。

15. 动态规划处理决策变量为( )有特效。

a. 实数要求。

b. 上限要求。

c. 下限要求。

d. 整数要求。

16. 对偶问题与原问题研究的研究角度( )a. 一样 b. 近似 c. 不同 d. 没有可比性。

17. 二战中关于运筹学内容方面的类似研究称为( )

a. organization research

b. order research

c. operations research

d. optimization research

18. 运输问题若有m个**商,n个销售商,则基变量个数为( )

a. m*n-1

b. m*n

c. m*n+1

d. m*n+2

19. 匈牙利算法得到最优解时,覆盖0元素的直线数( )

a. 等于矩阵次数-1

b. 等于矩阵次数。

c. 等于矩阵次数+1

d. 与矩阵次数无关。

20. 满足线性规划问题全部约束条件的解不是( )

a. 可行解。

b. 帕雷特解。

c. 容许解。

d. 可能解。

二、简答题(本大题共15分,共 3 小题,每小题 5 分)

1. 顺序解法的基本概念。

2. 线性规划所研究的是怎样的问题?它适合解决哪些类型的实际问题?

3. 用分支定界法解整数规划得基本思路是什么?

三、综合分析题(本大题共45分,共 3 小题,每小题 15 分)

1. 某物流中心拟选择一条从a地到f地的运输线路,可供选择路线及各点间的距离如下图;试问:应如何选择路线使总距离最短(单位运输成本为一常数,同时也是使总成本最小)?

2. 某药品厂下季度拟推出4款主打产品,第一种产品单件利润是25元,第二种产品单件利润是32元,第三种产品单件利润是30元,第四种产品单件利润是28元。生产一件第一种产品需要材料a 25g,材料b 30 g。

生产一件第二种产品需要材料a 35g,材料c 18 g。生产一件第三种产品需要材料b 28g,材料c 25g。生产一件第四种产品需要材料a 20g,材料b 25g,材料c 16 g。

每月材料a,材料b,材料c的**量分别是12 kg,9kg和10kg。问四种产品每月各应生产多少,能使总利润最大?(只要求建立模型)

3. 影子**的特点?

答案:一、单项选择题(40分,共 20 题,每小题 2 分)

1. d 2. b 3.

c 4. a 5. c 6.

c 7. b 8. b 9.

d 10. c 11. c 12.

b 13. c 14. c 15.

d 16. c 17. c 18.

b 19. b 20. b

二、简答题(15分,共 3 题,每小题 5 分)

参***:从第一段开始计算逐段向后递推,计算后一段要用到前一段的求优结果,最后一段的结果就是全过程的最优策略(即寻优的方向与多阶段决策过程实际进行的方向相同), 称为顺序解法。

解题方案:评分标准:

总体接近程度1分,概念每个2分。

参***:凡涉及希缺资源优化配置,复杂系统的结构性调整等宏、微观经济系统优化问题,都可能而且有必要归结为线性规划问题,以其实现优化决策。它适合解决诸如生产计划问题、运输问题、合理下料问题等。

解题方案:评分标准:

概念2分,例子3分。

参***:解题方案:

评分标准:一点1分。

三、综合分析题(45分,共 3 题,每小题 15 分)

参***:最短总距离为:16。

解题方案:评分标准:每步3分。

参***:解题方案:

评分标准:设定变量2分,目标函数3分,约束条件一个2.5分。

参***:1)影子**是对系统资源的一种最优估价,只有系统达到最优状态时才可能赋予该资源这种价值。 2)影子**的取值与系统的价值取向有关,并受系统状态变化的影响。

3)对偶解——影子**的大小客观地反映资源在系统内的稀缺程度。 4)影子**是一种边际价值,它与经济学中边际成本的概念相同。

解题方案:评分标准:

总体接近程度1分,概念每个1分。

运筹学 第6次实验

运筹学 实验6 一 实验名称 用动态规划方法求解最短路问题。二 实验目的 进一步理解动态规划基本思想和基本求解方法,能借助软件求解一些具体问题。三 实验内容。1 建立最短路问题的动态递推方程。2 用lingo编写求解递推方程的程序。3 求解一个具体最短路问题。四 实验步骤。1 辅助函数。if log...

运筹学 第7次实验

运筹学 实验7 一 实验名称 用dijkstra法求解最短路问题。二 实验目的 进一步理解最短路的算法,掌握用matlab软件求解最短路问题的程序。三 实验内容。编写最短路的dijkstra算法的程序。四 实验步骤。1 编写用dijkstra算法计算从起点到其余顶点的最短路的程序。dijkstra算...

运筹学第2章习题

2.1用改进单纯形法求解以下线性规划问题。1 max z 6 2 3 2 min z 2 2.2已知某线性规划问题,用单纯形法计算得到的中间某两步的计算表见表2 1所示,试将空白处数字填上。表2 12.3写出下列线性规划问题的对偶问题。1 min z 2 2 4 2 max z 2 3 4 0 0 ...