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

西电《管理运筹学》在线作业 一、判断题（共 25 道试题，共 100 分。） 1. 输入过程是泊松流，则顾客相继到达的间隔时间服从负指数分布。 . 错误 . 正确 正确答案： 2. 整数规划中如果所有变量都限制为（非负）整数，就称为纯整数规划。 . 错误 . 正确 正确答案： 3. 目标规划问题都是最小化问题，以检验数σi≤0为最优准则。 . 错误 . 正确 正确答案： 4. 线性规划的约束条件个数与其对偶问题的变量数相等；而若线性规划的约束条件是等式方程则对偶问题的变量无约束。 . 错误 . 正确 正确答案： 5. 顾客相继到达的间隔时间服从负指数分布，则输入过程一定是泊松流。 . 错误 . 正确 正确答案： 6. 割平面法切掉的部分只包含非整数解，经有限次切割，得到最终可行域，则该IP问题的最优解位于有整数坐标的极点上。 . 错误 . 正确 正确答案： 7. 大M法求解LP问题，加入人工变量，最终表中所有人工变量＝0时，该LP问题有可行解，并且达到最优值。 . 错误 . 正确 正确答案： 8. 对偶单纯形法只能求解LP问题的对偶问题，不能求解LP问题。 . 错误 . 正确 正确答案： 9. 一个线性规划问题包含一组决策变量，一组约束条件和一个目标函数。 . 错误 . 正确 正确答案： 10. 产销不平衡的运输问题，没有最优解。 . 错误 . 正确 正确答案： 11. 在运输问题中，通常以达到总运费最少或获得总利润最大为目标，来选择最佳运输方案。 . 错误 . 正确 正确答案： 12. 如果一个图G是由点和边构成的，则称为无向图；如果一个图G是由点和弧构成的，则称为有向图。 . 错误 . 正确 正确答案： 13. 排队论中逗留时间＝等待时间+服务时间。 . 错误 . 正确 正确答案： 14. 若线性规划问题存在最优解，它一定在可行域的某个顶点得到。 . 错误 . 正确 正确答案： 15. 目标规划常用的求解方法有图解法和目标单纯形法。 . 错误 . 正确 正确答案： 16. 图解法不能判断LP问题的基可行解是否退化。 . 错误 . 正确 正确答案： 17. 匈牙利法常用于求解指派问题。 . 错误 . 正确 正确答案： 18. 若线性规划的原问题为无界解，则其对偶问题无可行解。 . 错误 . 正确 正确答案： 19. 赋权有向图中从Vs到Vt权最小的路，称为Vs到Vt的最短路，该路径的权称为从Vs到Vt距离。 . 错误 . 正确 正确答案： 20. 整数规划中如果仅一部分变量限制为（非负）整数，就称为混合整数规划。 . 错误 . 正确 正确答案： 21. 图解法可以求解包含5个变量的LP问题。 . 错误 . 正确 正确答案： 22. 若线性规划的原问题存在可行解，则其对偶问题也一定存在可行解。 . 错误 . 正确 正确答案： 23. 排队系统的三个基本组成部分 输入过程、排队规则和服务机构。 . 错误 . 正确 正确答案： 24. 图解法求解LP问题其可行域非空时，若LP规划问题存在最优解，它一定在有界可行域的顶点处得到。 . 错误 . 正确 正确答案： 25. 为求解需要量大于供应量的运输问题，可虚设一个供应点，该点的供应量等于需要量与供应量的差值。 . 错误 . 正确 正确答案： 谋学网