2017年上海应用技术学院城建学院825运筹学之运筹学教程考研仿真模拟题
● 摘要
一、判断题
1． 若线性规划问题的可行解为最优解，则该可行解必定是基可行解。（ ）
【答案】×
【解析】基解且可行才有可能是最优解。
2． 目标规划问题的日标函数都是求最大化问题的。（ ）
【答案】×
【解析】当每一目标值确定后，决策者的要求是尽可能缩小偏离目标值，因此目标规划的目标函数只能是最小化的。
3． 如果线性规划问题有最优解，则它一定是基可行解。（ ）
【答案】√
【解析】基解且可行才有可能是最优解。
4． 假如到达排队系统的顾客为普阿松流，则依次到达的两名顾客之间的间隔时间服从负指数分布。（ ）
【答案】√
，为时间[0，t]内到达系统的顾客数，则{N（t ），t ≥0}为参数λ的普阿松流【解析】设N （t ）
的充要条件是: 相继到达时间间隔服从相互独立的参数为λ的负指数分布。
二、填空题
5． 某极小化线性规划问题的对偶问题的最优解的第1个分量为y l =-12，则该问题的第1个约束条件的右端常数项的对偶价格为:_____。
【答案】-12
【解析】由对偶问题的经济解释可知，原问题约束条件的右端常数项的对偶价格等于对偶问题的最优解中相 应的分量的值。
6． 如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k ，最优调运方案是否会发生变化: _____。
【答案】不发生变化
【解析】如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k ，最优调运方案中各变量的 检验数均不发生变化，所以最优调运方案不发生变化。
7． 当极大化线性规划模型达到最优时。某非基变量x j 的检验数为马. 当价格系数为c j 的变化量为△c j 时，原 线性规划问题最优解保持不变的条件是_____。
【答案】
，极大化
【解析】x j 为非基变量，其价格系数变化△c j 后，其检验数变为
8． 决策问题的三个基本要素是:_____和_____。
【答案】策略、事件、事件的结果
三、计算题
9． 分别用图解法和单纯形法求解下列线性规划问题，并指出单纯形法迭代的每一步相当于图形上哪一个顶点。
（1）
（2）
（3）以（l ）为例，具体说明当目标函数中变量的系数怎样改变时，使满足约束条件的可行域的每 一个顶点，都有可能使目标函数值达到最优。
【答案】 （1）图解法
图
该线性规划问题的可行域如图所示。由图可知该线性规划的惟一最优解为对应于图上的点A 2，其最优目标函数值z*=33/4。
②单纯形法 引入松弛变量
得该线性规划问题的标准型
用单纯形法逐步迭代，求解过程如表所示。
表
故问题的最优解单纯形表第一步迭代得单纯形表第二步迭代得单纯形表第三步迭代得（2）①图解法
最优目标函数值z*=33/4。 对应于图中的的坐标原点; 对应于图中的点A 3（4，0）; 对应于图1-5中的点A2（15/4，3/4）。
图
该线性规划的可行域如图所示，由图知该线性规划的惟一最优解为，最优目标函数值为的点A 2（2，6）
②单纯形法
在上述问题的约束条件中引入松弛变量x 3，x 4，x 5，得到该规划问题的标准型
，对应于图上
相关内容
相关标签