运筹学期末考试复习.pptxVIP

运筹学复习;1.下列说法正确的是( ) A 任何线性规划一定有最优解  B 线性规划可行域无界，则无可行解  C 若线性规划有可行解，则一定有最优解  D 在基可行解中非基变量一定为零;2.关于影子价格，下列说法不正确的是( ) A若某种资源影子价格为零，则该资源一定有剩余 B 影子价格是资源的市场价格 C影子价格是一种机会成本 D 影子价格是一种边际价格;3. 关于运输问题下列正确的是( ) A最优的运输方案可能存在，可能不存在 B最优的运输方案存在，而且唯一 C最优的总运费可能有多个，但最优的运输方案只有一个 D最优的运输方案可能有多个，但最优的总运费只有一个;4.有6项工作，分配给4个人无完成，如何分配花费的总时间最省。若用匈牙利法求解该问题，首先需要( ) A虚设2个人，他们完成各项任务的时间均为零 B虚设2个人，他们完成各项任务的时间均为M（M为足够大的数） C虚设2项任务，每个人完成这两项任务的时间均为零 D虚设2项任务，每个人完成这两项任务的时间均为M（M为足够大的数） ;5.关于目标规划与线性规划下列说法正