17春西电《管理运筹学》在线作业.docVIP

2017秋17春西电《管理运筹学》在线作业 一、判断题（共 25 道试题，共 100 分。） 1. 产销不平衡的运输问题，没有最优解。 A. 错误 B. 正确 正确答案： 2. 割平面法切掉的部分只包含非整数解，经有限次切割，得到最终可行域，则该IP问题的最优解位于有整数坐标的极点上。 A. 错误 B. 正确 正确答案： 3. 图解法不能判断LP问题的基可行解是否退化。 A. 错误 B. 正确 正确答案： 4. 顾客相继到达的间隔时间服从负指数分布，则输入过程一定是泊松流。 A. 错误 B. 正确 正确答案： 5. 目标规划问题都是最小化问题，以检验数σi≤0为最优准则。 A. 错误 B. 正确 正确答案： 6. 分支定界法用于求解纯整数规划和混合纯整数规划。 A. 错误 B. 正确 正确答案： 7. 图解法可以求解包含5个变量的LP问题。 A. 错误 B. 正确 正确答案： 8. 线性规划的约束条件个数与其对偶问题的变量数相等；而若线性规划的约束条件是等式方程则对偶问题的变量无约束。 A. 错误 B. 正确 正确答案： 9. 两点间不带箭头的连线称为边带箭头的称为弧。 A. 错误 B. 正确 正确答案： 10. 根据对偶问题的性质，当对偶问题无可行解时，其原问题无最优解。 A. 错误 B. 正确 正确答案： 11. 为求解需要量大于供应量的运输问题，可虚设