运筹学试卷I试题(2)

中国计量学院运筹学试卷

二、判断及改错题，正确打√，错误打×，并将修改建议简写在对应题号下的改错栏。 （共20分，每题2分）

1、 任何线形规划总可用两阶段单纯形法求解。（ ）

2、 若原问题为极小化，当第i个约束是 约束,则对偶变量yi 0。（ ） 3、 整数规划的最优解是先求相应的线形规划的最优解然后取整得到。( ) 4、 系统约束中最多含有一个正或负的偏差变量。（ ）

5、 产地数为3，销地数为4的平衡运输中，变量组｛X11，X13，X22，X33，X34｝可作

为一组基变量。（ ）

6、 割集中弧的容量之和称为割量。（ ）

7、 网络计划中的总工期等于各工序时间之和。（ ）

8、 动态规划中，定义状态时应保证各个阶段中所作的决策相互独立。（ ） 9、 在折衷主义原则中，乐观系数α的确定与决策者对风险的偏好有关。（ ） 10、 在指派问题的效率表的某行乘以一个大于零的数最优解不变。（ ）

三、简答题（共12分，每题3分）

1. 为什么在线性规划问题标准型中通常记约束方程组AM*N（m≤n）的秩为r(Ａ)＝m？（3分）

2. 在普同单纯形法中使用最小比值定理的作用是什么？（3分）

3.什么是影子价格？可以用于哪些经济活动的分析？（3分）

中国计量学院200 200 学年第 学期 《 运筹学 》课程试卷（I） 第 2 页 共 6页

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新高等教育运筹学试卷I试题(2)全文阅读和word下载服务。