西工大18春《运筹学》在线作业（答案).docxVIP

西工大18春《运筹学》在线作业 1、C 2、A 3、D 4、C 5、C 一、单选题共15题，60分 1、用割平面法求解整数规划是，构造的割平面只能切去（ ）。 A整数可行解 B整数解最优解 C非整数解 D无法确定 正确答案是：C 2、实际应用中遇到各种非标准形式的指派问题时，通常的处理方法是（ ）。 A先转化为标准形式，然后用匈牙利解法求解 B用匈牙利算法求解 C用割平面法求解 D用分枝定界法求解 正确答案是：A 3、若运输问题在有条件的总供应量大于总需要量时，（ ）。 A不能求解 B不存在可行解 C虚设一个需求点再求解 D虚设一个供应点再求解 正确答案是：D 4、下列说法正确的为（ ） 。