《《运筹学习题课》PPT课件.ppt》由会员分享，可在线阅读，更多相关《《运筹学习题课》PPT课件.ppt（5页珍藏版）》请在三一办公上搜索。
1、一、选择题1）若所求出的检验数全部()，则表明运输问题已求得最优解。A小于或等于零 B大于零 C小于零 D大于或等于零2）若原问题中xi为自由变量，那么对偶问题中的第i个约束一定为()。A“”约束 B“”型约束 C等式约束 D无法确定3）下列说法不正确的是().A.线性规划问题的基本可行解对应可行域的一个顶点。B.线性规划问题的可行解如为最优解，则该可行解一定是基可行解。C.若线性规划问题存在最优解，它一定在可行域的某个顶点达到。D.线性规划问题的最优解不一定都在顶点上达到。,5）以下说法不正确的是（）A.运输问题运价表的每个元素都加上同一个常数k，会影响最优值。B.运输问题运价表的每个元素都
2、加上同一个常数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)现有新产品丙，每件需消耗3千克原料A和4千克原料B，利润为3元/件，问该产品是否值得生产？(4)如果甲产品的利润增加为4元/件，最优性是否改变?最优值是否改变？(5)假设工厂可在市场上买到原料A，在保持原最优基不变的条件下，最多应购进多少？(6)写出此线性规划问题的对偶问题。,(1)如何安排生产，使该厂利润最大？试建立线性规划模型并用单纯形法求解；,(2)原料A、B的影子价格各为多少？,3.如下所示的运输问题中，若一产地有一个单位物资未运出，就将发生贮存费用。假定三产地单位物资贮存费用分别为5，4，3。又假定产地2的物资至少要运出38个单位，产地3的物资至少要运出27个单位，试列出用运输问题模型求解时的产销平衡表和单位运价表（不必求解）。,
