运筹学部分试题..docVIP

A．xj≥0 B．xj≤0 C．xj=0 D．不一定 3、有m个产地，n个销地的产销平衡的运输问题中，用表上作业法求解得到时，表中空格数是（ ）。 A．m×n B．m+n－1 C．m+n D．m×n－(m+n－1) 4、关于树下列说法不正确的是（ ） A．它是连通的无圈图 B．去掉任一条边后不再连通C．两顶点间存在唯一一条道路D．边数可能大于顶点数5、对于容量网络下列说法正确的是（ ） A．增广链上所有前向边都是饱和边B．增广链可能存在着后向边是零流边C．若一个可行流中存在增广链，则该可行流不是最大流 D．可能不存在可行流、对于指派问题下列说法正确的是（ ） A．匈牙利法可直接用来求解最大化指派问题B．在用匈牙利法求解指派问题时，承担任务的人数可以不等于任务数 C．将系数矩阵的某行元素都加上同一个非零常数，最优解不变D．用匈牙利法求解时系数矩阵的元素可以是负数、下面哪一条不是标准指派问题的要求（ ） A．目标函数最大化 B．承担任务的人数等于任务数 C．一人只能承担一项任务 D．一项任务只能由一人承担也必须由一人承担、（分） 销 甲 乙 丙 丁 产量 A 3 11 3 10 7 B