北邮阶段作业运筹学1

1.运输问题的可行解中基变量的个数一定遵循m＋n－1的规则。A1.匈牙利法可直接求解极大化的指派问题。B2.对于目标函数极小化（min型）的指派问题，可以用匈牙利法求解。Ａ1.线性规划问题的最优解不可能在可行域的内点取得。Ａ2.线性规划问题有可行解则一定有最优解。Ｂ3.下列关于整数规划问题的说法，正确的是（）。4.运输问题是一种特殊的线性规划问题，因而求解结果也可能出现下列四种情况之一：有唯一最优解；有无穷多最优解；无界解；无可行解。1.正确2.错误知识点:阶段作业一学生答案:[A;]标准答案:B1.若运输问题中的产量和销量为整数，则其最优解也一定为整数。A.正确B.错误知识点:阶段作业一学生答案:[B;]标准答案:B1.运输问题的所有结构约束条件都是等式约束。A.正确B.错误知识点:阶段作业一学生答案:[A;]标准答案:A1.对于目标函数极小化（min型）的指派问题，可以用匈牙利法求解。A.正确B.错误知识点:阶段作业一学生答案:[A;]标准答案:A;1.线性规划问题的最优解只能在可行域的顶点取得。A.正确B.错误知识点:阶段作业一学生答案:[B;]标准答案:B1.匈牙利法用于求解下列哪类问题（）。A.可行解B.基础解C.最优解D.特解知识点:阶段作业一学生答案:[A;]标准答案:A;1.在运输问题中如果总需求量大于总供应量，则求解时应（）。A.虚设一些供应量B.虚设一个供应点C.根据需求短缺量，虚设多个需求点D.虚设一个需求点知识点:阶段作业一学生答案:[B;]标准答案:B1.运输问题的解是指满足要求的()。A.总运费B.各供应点到各需求点的运费C.总运量D.各供应点到各需求点的运量知识点:阶段作业一学生答案:[D;]标准答案:D1.使用人工变量法求解极大化线性规划问题时，当所有的检验数时，在基变量中仍含有非零的人工变量，表明该线性规划问题（）。A.有唯一的最优解B.有无穷多最优解C.为无界解D.无可行解知识点:阶段作业一学生答案:[B;]标准答案:D1.整数规划问题解的目标函数值优于其对应的线性规划问题的解的关于线性规划模型的可行解和基解，叙述正确的是()。A.可行解必是基本解B.基本解必是可行解C.可行解必然是非基变量均为0，基变量均非负D.非基变量均为0，得到的解都是基本解知识点:阶段作业一学生答案:[C;]标准答案:D;3.目标函数值4.部分变量都取整数的问题称之为纯整数规划问题5.全部变量都取整数的问题称之为纯整数规划问题6.分配问题不是整数规划问题知识点:阶段作业一学生答案:[C;]标准答案:C1.在运输问题中如果总需求量大于总供应量，则求解时应（）。A.虚设一些供应量B.虚设一个供应点C.根据需求短缺量，虚设多个需求点D.虚设一个需求点知识点:阶段作业一学生答案:[B;]标准答案:B得分:[10]试题分值:10.0提示:1.关于运输问题，下列说法不正确的是（）。A.在其数学模型中，有m+n―1个约束方程B.用最小元素法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解C.对任何一个运输问题，一定存在最优解D.对于产销不平衡的运输问题，同样也可以用表上作业法求解知识点:阶段作业一学生答案:[C;]标准答案:A得分:[0]试题分值:10.01.运输问题的解是指满足要求的()。A.总运费B.各供应点到各需求点的运费C.总运量D.各供应点到各需求点的运量知识点:阶段作业一学生答案:[B;]标准答案:D得分:[0]试题分值:10.0提示:1.线性规划的标准型有如下四个特征：目标函数为求最大值、约束条件全为线性等式、约束条件右端常数项全为非负数、决策变量（）。A.全小于零或等于零B.全大于零或等于零C.全大于零D.无限制知识点:阶段作业一学生答案:[C;]标准答案:B得分:[0]试题分值:10.0提示: