一、单项选择题（每小题1分，共10分）
1.当最终单纯形表中有非基变量的检验数为零时，我们判定；问题有（ ）
a.唯一最优解 b.多重最优解 c. 无界解d.无可行解。
2.当用对偶单纯形法解线性规划问题时，应保持（ ）可行。
a.原问题的解可行b.对偶问题的解可行。
c.检验数都小于或等于零 d.常数项都大于或等于零。
3.影子**大于零时，意味着（ ）
a.购进原材料划算b.卖出原材料划算。
c.购进和卖出与影子**无关 d.说不清楚。
4. 在网络图中，活动的最早开始时间等于（ ）a. es(j) c. es(
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. 任意线性规划问题都有对偶问题
. 原问题和对偶问题的最优目标值相同。
.对偶问题的对偶是原问题
. 解对偶问题和对偶单纯形法是同一概念。
二、填空题（每空2分，共10分）
1.已知矩阵对策的最优解，；对策值为，则矩阵对策的最优解为。
2.极大化线性规划问题的最优条件是。
4．若和是某矩阵对策的纯策略解，则存在也是最优解。
5．在网络图中，不消耗资源，也不占用时间的活动称为。
三、已知某运输问题如下（单位：百元/吨）：
求：1）使总运费最小的调运方案和最小运费。（15分）
2）该问题是否有多个最优调运方案？若没有，说明为什么；若有，请再求出一个最优调运方案来。（5分）
四、求下面网络计划问题的各工序的时间参数，关键路线，工程工期。
课本：p186 图8-13，把工序 7到8 看成需工序。即。
五、求下列分派问题的最小解。
六、已知矩阵对策g =，其中：
求局中人ⅰ，局中人ⅱ的最优混合策略及矩阵对策值。
七、对于以下线性规划问题：
1） 用单纯行法求解上面线性规划问题。（5分）
2） 写出上述线性规划问题的对偶问题并对偶问题的最优解。（5分）
3） 原问题中目标函数的系数由-5变为2最优解有何变化？（5分）
4） 原问题第一个约束的右端常数由20变为40时最优解的变化？（5分）
管理运筹学练习
一 单项选择题 每小题2分，共20分 1.用匈牙利法求解分派问题的一个条件是 a 效率矩阵非负b.效率矩阵的元素为0或1 c.效率矩阵的元素为整数 d.效率矩阵中必须含有0元素。2.若用 法求解线性规划问题，则该问题所含决策变量的数目应为 a.二个b.五个以下 c.三个以上 d.无限制。3.影子 大...
运筹学练习
一 线性规划。3.可行解一定是基本解。4.基本解可能是可行解。5.线性规划的可行域无界则具有无界解。的检验数表示变量 xj 增加一个单位时目标函数值的改变量。14.任何变量一旦出基就不会再进基。15.人工变量一旦出基就不会再进基。16.普通单纯形法比值规则失效说明问题无界。18.当最优解中存在为零的...
运筹学练习
运筹学作业2010 2011学年第一学期。提交作业的要求。1 小组可以讨论，每人单独完成书面作业。2 每组打印一份作业电子版，练习打数学公式的技巧，掌握排版的技巧。3 电子版的要求 1 清晰 完整。2 正文字体小四宋体，行距1.5倍 和图的字体五号，行距单倍 数学公式用word中的equation完...