第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 ...