MBA秋季综合1班习内容(.7).docVIP

复习内容： 一、填空题（4小题，每题3分，共12分） 1、对偶价格问题。2、唯一解和无穷多解区别。3、将线性规划化为标准型。4、用0-1变量将不等式组表示成同时成立的线性约束。（第八章补充题）。 例如： 1. 在目标函数求最小值和在对偶价格小于零的情况下，当约束条件右边常数增加一个单位时，目标函数值变 。 2.有如下线性规划问题： 则其标准型为： Max Z= -X1+2X2 st X1-X2+X3≤2 -3X1+X2=5 x1≤10000 X1≥0，X3≥0，-∞≤X2≤+∞ 二、单选题（4小题，共12分） 1、对偶价格与约束条件的松弛（或剩余）变量的值关系。 2、相差值与目标函数系数的关系。 3、不确定情况下的决策（16章习题1）。 4、最优解的图解法，判断是否存在最优解。 例如： 1、线性规划问题是求最大值，而且某个取零值的决策变量的相差值为5，则意味着（ ）。 A．如果该变量的目标函数系数在原来基础上增加5，则该变量一定取非零值。 B. 如果该变量的目标函数系数在原来基础上减少5，则该变量可能取非零值。 C. 如果该变量的目标函数系数在原来基础上减少5，则该变量一定取非零值。 D．如果该变量的目标函数系数在原来基础上增加5，则该变量可能取非零值。 三、分析题 （30分） (一),(20分)某汽车厂在计划期内生产3种型号的汽车：小轿车、吉普车和卡车，生产这3种汽车可获得利润分别为6000元/辆、5000元/辆和9600元/辆，厂内3个主要车间——铸工、冲压、装配在计划期内的生产能力分别不能超过45000,24000,28000工时，各种汽车在3个车间内每生产一辆车的加工工时消耗定额如下表，试求最优生产计划，以获得最大利润。 铸工 冲压 装配 小轿车 42 30 28 吉普车 15 24 21 卡车 30 6 14 设在计划期内生产小轿车、吉普车和卡车分别为X1、X2和X3辆。则得模型如下： max Z=6000X1+5000X2+9600X3 St 42X1+15X2+30X3≤45000 30X1+24X2+6X3≤24000 28X1+21X2+14X3≤28000, Xi≥0, i =1,2,3 模型的解的信息如下： 问题如下： 1、如果增加工时，应增加那种工时合算？为什么？ 2、当小轿车、吉普车和卡车的每辆车利润同时增加时，如分别同时增加1000元、800元和300元时，其最优解是否变？ 3、当铸工、冲压、装配同时变动时，例如铸工的工时增加1000工时，冲压的工时减少2500工时，装配增加1500工时，则线性规划问题的对偶价格是否变？ (二)、（10分）层次分析法应用，给出总目标（如竞争力，或某城市可持续发展），和方案层的各个指标，要求你对方案层指标进行归类得到标准层的指标，并把方案层的各指标归到相应标准层中，标准层分为几类和名称由你定，（答案不唯一）。 四、计算题（3小题。每小题15分左右，共46分） 1、指派问题。如商品投放和投标问题。 例如：某公司有4个有关能源工程项目，选择2项目来开发，有4个互不相关的外商投标者，各承包商对工程的报价见下表，规定每个承包商至多只能承包1个项目，一个项目由一个承包商来承建。列出在总费用最小的条件下确定各个项目的承包者的线性规划模型（不用求解）。 单位：万元 项目 投标者 1 2 3 4 甲 15 18 21 14 乙 19 20 16 17 丙 26 17 16 20 丁 19 17 23 19 答案：最优值为30万元。其中一个最优解：甲承包第4个项目，乙承包第3个项目 2、投资问题。4个项目，不用设计投不投资的0-1变量（类似P51例8和P172例8）。 3、运输问题。（如第七章例题5，第七章习题2） 例如、某农民承包了五块土地共206亩。打算种植小麦、玉米、和蔬菜三种农作物。各种农作物的计划播种面积（单位：亩）、五块地中每块地的亩数以及每块土地种植各种不同农作物的预测亩产量如下表（单位：kg）。其中计划播种面积没有用完五块地的总数206亩是想留出10亩作为机动，有更合适的项目再播种。要求用运输问题的解题思路来建立模型，如何安排种植面积可使总产量最高？ 要求：不能化为产销平衡，不要列出产销平衡表，直接用不等式表示约束（只列出模型，不用求解） 土地块别 亩产量 作物种类 甲 乙 丙 丁 戊 计划播 种面积 小麦 500 600 650 1050 800 86 玉米 850 800 700 900