运筹学复习题

《运筹学复习题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、复习题1某工厂计划生产甲、乙两种产品，生产1千克甲产品需要耗煤9吨、电力4千瓦时、油3吨；生产1千克乙产品要耗煤4吨、电力5千瓦时、油10吨。该工厂现有煤360吨、电力200千瓦时、油300吨。已知甲产品每千克售价为7万元，乙产品每千克售价为12万元。在上述条件下决定生产方案，使总收入最大，具体数据如表2.1所示：产品每千克耗量资源甲乙资源限量煤（吨）94360电（千瓦时）45200油310300单位价格712（1）写出该问题的数学模型，对于约束条件依照下列次序：煤、油、电，并引入松弛变量使之成为等式。（2）用单纯形法求解

2、得终表如下：CBXBb712000x1x2x3x4x50x3847x12012x224001-3.121.161000.4-0.2010-0.120.16检验数0001.360.52（3）灵敏度分析报告是试分别回答：①建立模型并标准化。②最优生产计划是什么?是否有其他最优生产计划？为什么?③电的影子价格是多少？④若外厂可调剂增加供油量1吨，但每吨需付0.4（万元），这样调剂值得吗？能增加多少收入？⑤若甲产品的售价由7万元增加到8万元，最优计划要改变吗？如果增加到10万元呢？说明理由⑥写出本问题的对偶模型，并指出其最优解。2

3、某厂拟生产甲、乙两种适销产品，每件利润分别是3、5百元。甲、乙产品的部件分别在A、B两个车间生产，每件甲、乙产品的部件分别需要A、B车间的生产能力1、2工时；两种产品的部件最后都要在C车间装配，装配每件甲、乙产品分别需要3、4工时。A、B、C三个车间每天可用于生产这两种产品的工时分别为8、12、36。应如何安排生产这两种产品才能获利最多？决策单位消耗资源限制资源甲乙A108B0212C3436单位利润35　（1）写出该问题的数学模型，对于约束条件依照下列次序：A、B、C，并引入松弛变量使之成为等式。（2）用单纯形法求解得终

4、表如下：CBXBb712000x1x2x3x4x50x340010.667-0.335x260100.503x14100-0.670.333检420000.51（3）灵敏度分析报告是试分别回答：①建立模型并标准化。②最优生产计划是什么?是否有其他最优生产计划？为什么?③资源B的影子价格是多少？④若外厂可调剂增加1单位的资源C供量，但需付0.8（百元），这样调剂值得吗？能增加多少收入？⑤若甲产品的售价由3百元增加到3.5百元，最优计划要改变吗？如果增加到4百元呢？说明理由。⑥写出本问题的对偶模型，并指出其最优解。3分别用图解

5、法和单纯形法求解下面的线性规划，并指出单纯形法迭代中每一基本可行解跟图解法可行域中哪一极点相互对应。Maxz=2x1+x2s.t.3x1+5x2≤156x1+2x2≤24x1,x2≥04已知一运输问题由表1给出，现有一调运方案由表2给出。表1销地运价产地B1B2B3B4产量A15102073A272016A3103347销量6523表2B1B2B3B4A1③A2①②③A3③④（1）列出此运输问题的线性规划模型（2）所给方案是否可行？为什么？（3）所给方案是否最优？若从x21空格进行调整，最大调整量是多少？可以使总运费下降多

6、少？5设某工厂自国外进口一部精密机器，由机器制造厂至出口港有三个港口可供选择，而进口港又有三个可供选择，进口后可经由两个城市到达目的地，其间的运输成本如图所标数字，试求运费最低的路线？QA1141A22A33B1B2B3C11C22T243756324315631433346甲、乙、丙、丁四人加工ABCD四种工件所需时间（分钟）见下表。应指派何人加工何种工件，能使总的加工时间最少？工件人ABCD甲乙丙1494151179101321051791513丁（1）建立数学模型（2）求解最优方案7已知有A、B、C、D、E、F六个城

7、镇间的道路网络如图，现要在六个城镇间架设通讯网络（均沿道路架设），每段道路上的架设费用如图。求能保证各城镇均能通话且总架设费用最少的架设方案。ABFDEC2742563458求如图网络中v1至v7的最短路，图中数字为两点间距离。125736421574338699求如图网络的最小树、最短路。v5v1v3v6v4v2v725523357571110考虑如图所示的网络最大流问题，其中括号中的数字分别是容量及流量，即（容量，流量）。v4v2vsv1vtv3（2，）（1，1）（3，3）（1，1）（4，）（5，1）（3，）（2，1）

8、（5，）（1）在括号内填上适当的数字，使之构成一个可行流。（2）请标出该网络中增广链。（3）为使网络中流量最大，如何进行流量调整？11一农民种植耐旱作物a1和种植不耐旱作物a2在不同年景时的收益见下表。干旱年景S1不干旱年景S2种植耐旱作物a1200600种植不耐旱作物a201000（1）试分别用乐观准