运筹学复习题

复习题1某工厂计划生产甲、乙两种产品，生产1千克甲产品需要耗煤9吨、电力4千瓦时、油3吨；生产1千克乙产品要耗煤4吨、电力5千瓦时、油10吨。该工厂现有煤360吨、电力200千瓦时、油300吨。已知甲产品每千克售价为7万元，乙产品每千克售价为12万元。在上述条件下决定生产方案，使总收入最大，具体数据如表2.1所示：产品每千克耗量资源甲乙资源限量煤（吨）94360电（千瓦时）45200油310300单位价格712（1）写出该问题的数学模型，对于约束条件依照下列次序：煤、油、电，并引入松弛变量使之成为等式。（2）用单纯形法求解得终表如下:CBXBb712000x1x2X。x4x5123450X384001-3.121.167X1201000.4-0.212x224010-0.120.16检验数20001.360.52（3）灵敏度分析报告是可变单元格单元格名字终值递减成本目标式系数允许的增量允咨的减量产量产品甲20072.63.4$E$27产量产品乙2401211.333.25束终阴影约束允许的允许的单元格名字值价格限制值增量减量A使用量（左边）276036。1E+3084WI33B使用量（左边）2001.3620026.^250$D$34C使用量（左边）3000.5230010072.41试分别回答：①建立模型并标准化。②最优生产计划是什么?是否有其他最优生产计划？为什么？③电的影子价格是多少？④若外厂可调剂增加供油量1吨，但每吨需付0.4（万元），这样调剂值得吗？能增加多少收入？⑤若甲产品的售价由7万元增加到8万元，最优计划要改变吗？如果增加到10万元呢？说明理由⑥写出本问题的对偶模型，并指出其最优解。2某厂拟生产甲、乙两种适销产品，每件利润分别是3、5百元。甲、乙产品的部件分别在A、B两个车间生产，每件甲、乙产品的部件分别需要A、B车间的生产能力1、2工时；两种产品的部件最后都要在C车间装配，装配每件甲、乙产品分别需要3、4工时。A、B、C三个车间每天可用于生产这两种产品的工时分别为8、12、36。应如何安排生产这两种产品才能获利最精选

多？决策资源单位消耗甲乙资源限制A108B0212C3436单位利润35（1）写出该问题的数学模型，对于约束条件依照下列次序：A、B、C,并引入松弛变量使之成为等式。（2）用单纯形法求解得终表如下:CBXBb7x112x20x30x40x「0x3400310.6675-0.3353x260100.503x14100-0.670.333检420000.51（3）灵敏度分析报告是可变单元格单元格名字终递减值成本目标式系数允许的增量允许的减量$D$2T产量产品甲4 030.753$E$皆产品乙6 051E+301约束单元格名字终值阴制价格约束或制值允许的增量允许的减量$D$32A使用量（左边）4081E+304?D?33B使用量（左边）120.51266C使用量（左边）361361212试分别回答：①建立模型并标准化。②最优生产计划是什么?是否有其他最优生产计划？为什么？③资源B的影子价格是多少？④若外厂可调剂增加1单位的资源C供量，但需付0.8（百元），这样调剂值得吗？能增加多少收入？⑤若甲产品的售价由3百元增加到3.5百元，最优计划要改变吗？如果增加到4百元呢？说明理由。⑥写出本问题的对偶模型，并指出其最优解。3分别用图解法和单纯形法求解下面的线性规划，并指出单纯形法迭代中每一基本可行解跟图解法可行域中哪一极点相互对应。Maxz=2x1+x2s.t.3x1+5x2<156x1+2x2<24精选

x1,x2»4已知一运输问题由表1给出，现有一调运方案由表2给出。表1销地运价产地B1B2B3B4产量A15102073A.72016a3103347销量6523表2B1b2b3b41234A③A,①②③A3③④(1)列出此运输问题的线性规划模型(2)所给方案是否可行？为什么？(3)所给方案是否最优？若从x21空格进行调整，最大调整量是多少？可以使总运费下降多少?5设某工厂自国外进口一部精密机器，由机器制造厂至出口港有三个港口可供选择，而进口港又有三个可供选择，进口后可经由两个城市到达目的地，其间的运输成本如图所标数字，试求6甲、乙、丙、丁四人加工ABCD四种工件所需时间(分钟)见下表。应指派何人加工何种工件，能使总的加工时间最少？工件人ABCD甲149415乙117910丙1321051791513精选（1）建立数学模型（2）求解最优方案7已知有A、B、C、D、E、F六个城镇间的道路网络如图，现要在六个城镇间架设通讯网络（均沿道路架设），每段道路上的架设费用如图。求能保证各城镇均能通话且总架设费用最少的架设方案。B4 C8求如图网络中匕至v7的最短路，图中数字为两点间距离。9求如图网络的最小树、最短路。精选

10考虑如图所示的网络最大流问题，其中括号中的数字分别是容量及流量，即（容量，流量）。（1）在括号内填上适当的数字，使之构成一个可行流。（2）请标出该网络中增广链。（3）为使网络中流量最大，如何进行流量调整？11一农民种植耐旱作物a1和种植不耐旱作物a2在不同年景时的收益见下表。干旱年景S,不干旱年景S2种植耐旱作物a1200600 -种植不耐旱作物a201000（1）试分别用乐观准则、悲观准则，后悔值准则确定种植作物。（2）依据多年统计资料，某地区干旱年景S1和不干旱年景S2出现的概率分别是P（S1）=0.6,P（S2）=0.4,试分别用最大可能性准则与EMV准则确定行动方案。（3）如果农民可以通过付费收听中长期气象预报获取全信息，值得付费上限是多少？12某公司拟筹办一次产品展销会。为此，可利用公司的一处空地露天展销，这样免花场地费，然而展销中一旦遇雨，将要损失10万元；也可租展览馆在室内展销，这样可以避免遇雨损失，但需付租金7万元。另外无论在何处办展览会，都需另付会务费3万元。（具体见下表）问公司如何决策？状态方案s1有雨s2无雨a1露展133a2租馆1010精选降雨概率p(s)0.60.4(1)试分别用乐观准则、悲观准则，后悔值准则确定行动方案。(2)若展销期间有雨的概率是0.6,试分别用最大可能性准则与EMV准则确定行动方案。13求解下面的二人有限零和对策问题：一226甲的赢得矩阵A=2102822仅需列出该矩阵对策的模型对应的线性规划模型。14对统性提塌向监DDE五lOlZj士的+1,2z3e.与-+2z3V20一的+2h3=£20之句- +%£20的叁On初2钻分别用如“看表犷：个的康的松弛交此，门i写出求II爆闻糜的栩蜡单蝇颗h(3)如果下表是一张在求悌过程中M现的单■州密走F清把它料完蹙；句1.31212 。?r冒Cs基bXI2a工，Xri工！汇，12的1011-l；z012治010-：1L--0感1301-373L%一ZJS3一门T013)在上述单纯延衰的基础上盘打一沙毡代r写酊新的单纯肥表:14)写5返国题的品优楂和品优也“15某钻井队要从以下W个可供选择的井位中确定