运筹学 - 昆明理工大学研究生院.docVIP

昆明理工大学2010年硕士研究生招生入学考试试题(A卷) 考试科目代码：812 考试科目名称 ：运筹学 试题适用招生专业 ：120121工业工程、430137工业工程 考生答题须知 所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。请考生务必在答题纸上写清题号。 评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。 答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。 答题时不准使用涂改液等具有明显标记的涂改用品。 一、判断下列说法是否正确，正确就打√，否则打×。(每小题1分，共20分) 1线性规划模型中增加一个约束条件，可行域的范围将缩小，减少一个约束条件，可行域的范围一般将扩大。 2 线性规划问题的每一个基解对应可行域的一个顶点。 3 对偶问题的对偶问题一定是原问题。 4 设分别为标准形式的原问题与对偶问题的可行解，分别为最优解，则恒有 5 正偏差变量应取正值，负偏差变量应取负值。 6目标规划模型中，应同时包含系统约束（绝对约束）与目标约束。 7 运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况：唯一最优解，有无穷多最优解，无界解，无可行解。 8 在运输队问题中，只要给出一组含个非零的{}，且满足，就可以作为一个初始可行基。 9 整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。 10 指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解。 11 用割平面法求解整数规划问题，构造的割平面有可能切去一些不属于最优解的整数解。 12 用分核定界法求解一个极大化的整数规划问题时，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪技。 13 指派问题的每个元素都乘上同一个常数A，并不会影响最优指派方案。 14 目标规划模型中．若不含绝对约束，则一定有解。 15 目标规划的数学模型应同时包括绝对约束和目标约束。 16 图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。 17 求网络最大流的问题可归结为求解一个线性规划模型。 18 网络图中任何一个结点都表示前一工序的结束和后一工序的开始。 19 结点最早开始时间同最迟完成时间相等的点连结的线路就是关键路线。 20 工序总时差越大，表明该工序在整个网络中的机动时间就越大。 昆明理工大学2010年硕士研究生招生入学考试试题 二、已知某线性规划问题的初始单纯形表(见表1)和用单纯形法迭代后得到的表(见表2)，试求括弧中未知数A—L的值。(18分) 表1 6 1 (B) (C) (D) 1 0 -1 3 (E) 0 1 (A) -1 2 0 0 表2 (F) 4 (G) 2 -1 1/2 0 (H) (I) 1 1/2 1 0 -7 (J) (K) (L) 三、已知线性规问题 先用单纯形法求解，再分析在下列条件单独出现的情况下最优解的变化。(20分) (a)目标函数变为 (b)约束条件右端由变为。 四、已知运输问题的产销平衡表与单位运价表如表3所示，试用表上作业法求最优解(初始解用伏格尔法求)。（20分） 表3 销地 产地 B1 B2 B3 B4 产量 A1 A2 A3 8 4 1 2 6 9 4 7