《运筹学（更新）作业答案》.pdfVIP

作业答案 1. 图解法与单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。（ ） 2. 线性规划问题的每一个基解对应可行解域的一个顶点。（ ） 3. 如果线性规划问题存在最优解，则最优解一定可以在可行解域的顶点上获得。 （ ） 4. 用单纯形法求解 Max 型的线性规划问题时，检验数 Rj＞0 对应的变量都可以被选作 入基变量。（ ） 5. 单纯形法计算中，如果不按最小比值规划选出基变量，则在下一个解中至少有一个 基变量的值为负。（ ） 6. 线性规划问题的可行解如为最优解，则该可行解一定是基可行解。（ ） 7. 若线性规划问题具有可行解，且可行解域有界，则该线性规划问题最多具有有限个 数的最优解。（ ） 8. 对一个有 n个变量，m个约束的标准型线性规划问题，其可行域的顶点数恰好为 C m n 个。（ ） 9. 一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形 表中删除，而不影响计算结果。（ ） 10. 求 Max 型的单纯形法的迭代过程是从一个可行解转换到目标函数值更大的另一个 可行解。（ ） 1．某公司一营业部每天需从 A、B 两仓库提货用于销售，需提取的商品有：甲商品不少于 240 件，乙商品不少于 80 台，丙商品不少于 120 吨。已知：从 A 仓库每部汽车每天能运回 营业部甲商品 4 件，乙商品 2 台，丙商品 6 吨，运费 200 元/每部；从 B 仓库每部汽车每天 能运回营业部甲商品 7 件，乙商品 2 台，丙商品 2 吨，运费 160 元/每部。问：为满足销售 量需要，营业部每天应发往 A、B 两仓库各多少部汽车，并使总运费最少？ 解：设营业部每天应发往 A、B 两仓库各 x ，x 部汽车,则有： 1 2 1 minW � 200x �160x 1 2 �4x � 7x � 240 1 2 � 2x � 2x � 80 � 1 2 � 6x � 2x � 120 � 1 2 �x � 0( j � 1, 2) � j 2．现有一家公司准备制定一个广告宣传计划来宣传开发的新产品，以使尽可能多的未来顾 客特别是女顾客得知。现可利用的广告渠道有电视、广播和报纸，根据市