运筹学习题课备课讲稿.ppt

一、选择题 1）若所求出的检验数全部( )，则表明运输问题已求得最优解。 A．小于或等于零 B．大于零 C．小于零 D．大于或等于零 2）若原问题中xi为自由变量，那么对偶问题中的第i个约束一定为( )。 A．“≥”约束 B．“≤”型约束 C．等式约束 D．无法确定 3）下列说法不正确的是( ). A.线性规划问题的基本可行解对应可行域的一个顶点。 B.线性规划问题的可行解如为最优解，则该可行解一定是基可行解。 C.若线性规划问题存在最优解，它一定在可行域的某个顶点达到。 D.线性规划问题的最优解不一定都在顶点上达到。;5） 以下说法不正确的是（ ） A.运输问题运价表的每个元素都加上同一个常数k，会影响最优值。 B.运输问题运价表的每个元素都加上同一个常数k，不会影响最优的分配方案。 C.运输问题运价表经过行缩减，改变最优的分配方案，也改变最优值。 D.运输问题运价矩阵经过列缩减，不改变最优的分配方案，但改变最优值。 3）对于求目标函数最小化的线性规划问题，在采用大M（充分大的正数）法求解时，人工变量在目标函数中的系数为（ ）。 A. 0 B. –M C. + M D. +∞;6.用对偶单纯形法解最大化的线性规划问题，选择进基变量的原则是（ ）。 A. 选 对应的xl B. 选 对应的xl C. 选 对应的xk D. 选 对应的xk ;2.某厂生产甲、乙两种产品，需A、B两种原料，生产消耗参数如下：;3.如下所示的运输问题中，若一产地有一个单位物资未运出，就将发生贮存费用。假定三产地单位物资贮存费用分别为5，4，3。又假定产地2的物资至少要运出38个单位，产地3的物资至少要运出27个单位，试列出用运输问题模型求解时的产销平衡表和单位运价表（不必求解）。