中南大学现代远程教育平台—运筹学课程作业答案要点.docVIP

《运筹学》作业答案 作业一 一、是非题： 1.图解法与单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。（√） 2.线性规划问题的每一个基解对应可行解域的一个顶点。（╳） 3.如果线性规划问题存在最优解，则最优解一定可以在可行解域的顶点上获得。（√） 4.用单纯形法求解Max型的线性规划问题时，检验数Rj＞0对应的变量都可以被选作入基变量。（√） 5.单纯形法计算中，如果不按最小比值规划选出基变量，则在下一个解中至少有一个基变量的值为负。（√） 6.线性规划问题的可行解如为最优解，则该可行解一定是基可行解。（╳） 7.若线性规划问题具有可行解，且可行解域有界，则该线性规划问题最多具有有限个数的最优解。（╳） 8.对一个有n个变量，m个约束的标准型线性规划问题，其可行域的顶点数恰好为个。（╳） 9.一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。（√） 10.求Max型的单纯形法的迭代过程是从一个可行解转换到目标函数值更大的另一个可行解。（√） 二、线性规划建模题： 1.某公司一营业部每天需从A、B两仓库提货用于销售，需提取的商品有：甲商品不少于240件，乙商品不少于80台，丙商品不少于120吨。已知：从A仓库每部汽车每天能运回营业部甲商品4件，乙商品2台，丙商品6吨，运费200元/每部；从B仓库每部汽车每天能运回营业部甲商