运筹学习题精读.docxVIP

第一章. 线形规划及单纯形法习题 1. 某炼油厂根据计划每季度需供应合同单位汽油15万吨，煤油12万吨，重油12万吨。该厂从A，B两处运回原油提炼，已知两处原油成分如下表所示。又如从A处采购原油每吨价格（包括运费，下同）为200元，B处原油每吨为300元。试求：1）选择该炼油厂采购原油的最优决策；2）如A处价格不变，B处降为290元/吨，则最优决策有何改变？ A/% B/% 含汽油 15 50 含煤油 20 30 含重油 50 15 其他 15 5 答：1）最优策略为：每季度从A处采购27.27万吨，从B处采购21.82万吨，总费用12218.2万元。 2）改为每季度从A处采购15万吨，从B处采购30万吨，总费用11700万元。 2. 已知线性规划问题： 下表中所列的解（a）— （f）均满足约束条件1-3，试指出表中哪些是可行解，哪些是基解，哪些是基可行解。 序号 (a) (b) (c) (d) (e) (f) 2 10 3 1 0 0 4 0 0 4.5 2 4 3 -5 2 4 5 5 0 0 7 0 6 2 0 4 4 -0.5 2 0 答：可行解有(a), (c), (e), (f); 基解有(a), (b), (f); 基可行解有(a) (f). 3. 已知某线性规划问题的约束条件为 判断下列各点是否为该线性规划问题可行域的凸集的顶点： （a） (b)