大工17秋《运筹学》在线作业2-0001部分答案.docxVIP

大工17秋《运筹学》在线作业2-0001------------------------1.下列方法中，不能用于求解整数规划的是（ ）。A.隐枚举法B.踏石法C.割平面法D.匈牙利法 2.下列有关图的说法中，错误的为（ ）。A.点表示所研究的事物对象B.边表示事物之间的联系C.无向图是由点及边所构成的图D.无环的图称为简单图 3.对于供需平衡的运输问题和供需不平衡的运输问题，其模型结构（ ）。A.相同B.不同C.与线性规划的模型结构一样D.无法求解 4.下列说法中正确的是（ ）。A.对一个动态规划问题，应用顺推或逆推解法可能会得出不同的最优