2022年运筹学答案第一单元 .pdf

《2022年运筹学答案第一单元 .pdf》由会员分享，可在线阅读，更多相关《2022年运筹学答案第一单元 .pdf（30页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第 1 章训练题一基本技能训练1用图解法求解下列线性规划问题（1）0,41501053max212212121xxxxxxxxxz（2）0,23364min21212121xxxxxxxxz（3）0,25 .0122max21212121xxxxxxxxz（4）0,33022max21212121xxxxxxxxz1用图解法求解下列线性规划问题(1). 唯一最优解14,)4 ,2(*zXT；(2). 唯一最优解9,)21,23(*zXT；(3). 无界解；(4). 无可行解；2用单纯形法求解下列线性规划问题（1）0,1823122453max21212121xxxxxxxxz（2）0,2010

2、26032max321321321321321xxxxxxxxxxxxxxxz（3）0,1032425823320446581026max43214321432143214321xxxxxxxxxxxxxxxxxxxxz（4）3, 2, 11722044132246max321321321321321xxxxxxxxxxxxxxxz（5）0,1234166482212322532max3213231321321321xxxxxxxxxxxxxxxxz（6）0,9005387800584548024821004016090max43214321432143214321xxxxxxxxxxxxxx

3、xxxxxxz精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 30 页（7）0,4.126.18.018001000min212121121xxxxxxxxxz（8）0,62382432min32121321321xxxxxxxxxxxz（9）0,52151565935121510max321321321321321xxxxxxxxxxxxxxxz（10）0,1022052153232max432143213213214321xxxxxxxxxxxxxxxxxxz（11）0,0222622max3213231321321xxxxxxxx

4、xxxxxz（12）无约束，3213213213213210,101632182635maxxxxxxxxxxxxxxxxz（13）0,5623min21212121xxxxxxxxz（ 14）0,1262385max21212121xxxxxxxxz（15）0,1043223232min321321321321xxxxxxxxxxxxz（16）0,9362122max32121321321321xxxxxxxxxxxxxxz（17）0,41232642532min4321431432143214321xxxxxxxxxxxxxxxxxxxz（18）0,16482623323min212121

5、212121xxxxxxxxxxxxz（19）0,132173132343max3213213231321xxxxxxxxxxxxxz（20）0,452233min32132121321321xxxxxxxxxxxxxxz精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 30 页（21）0,1290025003500380070806560670075008400min321321321321321xxxxxxxxxxxxxxxz（22）0,376284327432max4321432143214321xxxxxxxxxxxxxxxxz(

6、22). 唯一最优解5117,)57,0 ,0,534(*zXT；（23）0,32274326325min4321432143214321xxxxxxxxxxxxxxxxz(23). 唯一最优解3,)1 , 1 , 0,0(*zXT；（24）0,10527532max321321321321xxxxxxxxxxxxz(24). 唯一最优解7102,)0,74,745(*zXT；（25）0,7742min21212121xxxxxxxxz（ 26）0,1562522730542423min43214321432143214321xxxxxxxxxxxxxxxxxxxxz(25). 1331,)1

7、310,1321(*zXT；(26). 9,)0 ,0 ,0, 3(*zXT（27）0,1222282652max432143214314321xxxxxxxxxxxxxxxz(27). 唯一最优解44,)4,4 , 0, 0(*zXT；精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页，共 30 页（28）0,42010132400851030010289.223max321321321321321xxxxxxxxxxxxxxxz(28). 唯一最优解152029,)322,5116,15338(*zXT；（29）0,30222010127m

8、ax321321321321xxxxxxxxxxxxz(29). 唯一最优解220,)10,10, 0(*zXT；（30）0,30222061615max321321321321xxxxxxxxxxxxz(30). 唯一最优解240,)0 ,15, 0(*zXT；（31）无正负号限制32121321321321,63445322maxxxxxxxxxxxxxxxz(31). 唯一最优解211,)49,411,49(*zXT；（32）0,824322323max321321321321xxxxxxxxxxxxz(32). 唯一最优解4,)0, 2, 0(*zXT；（33）无正负号限制321321

9、321321,0,06422minxxxxxxxxxxxxz(33). 唯一最优解12,) 1,0, 5(*zXT；精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 30 页（34）0,423235max32121321321xxxxxxxxxxxz(34). 唯一最优解5,) 1 , 0, 2(*zXT；（35）0,2122min21212121xxxxxxxxz(35). 无可行解；（36）30 ,52,40233421422253max321321321321xxxxxxxxxxxxz(36). 唯一最优解4123,)0 ,415,

10、4(*zXT；（37）0,40653025325max321321321321xxxxxxxxxxxxz(37). 唯一最优解150,)0, 0,30(*zXT；（38）0,2023220322432max4321432143214321xxxxxxxxxxxxxxxxz(38). 唯一最优解28,)4,4 , 0, 0(*zXT；（39）0,10536423425min321321321321xxxxxxxxxxxxz(39). 唯一最优解3/22,)0 ,2, 3/2(*zXT；精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 30

11、页（40）0,28242max321323232132xxxxxxxxxxxxz(40). 唯一最优解8,)2,4,10(*zXT；2用单纯形法求解线性规划问题(1). 唯一最优解36,)6 ,2(*zXT；(2). 唯一最优解25,)0 ,5 ,15(*zXT；(3). 无界解；(4). 有无穷多最优解，其一47,)7 ,25. 2, 5. 5(*zXT；(5). 唯一最优解5.16,) 2, 5. 1 , 1(*zXT；(6). 唯一最优解18000,)140, 0,25, 0(*zXT；(7). 唯一最优解1640,)8. 0, 1 (*zXT；(8). 有无穷多最优解，其一7,)8.1

12、 , 8.0(*zXT；(9). 无可行解；(10). 唯一最优解15,)0, 5.2 ,5 . 2, 5. 2(*zXT；(11). 无界解；(12). 唯一最优解46,)4,0,14(*zXT；(13). 唯一最优解9,) 3, 0(*zXT；(14). 唯一最优解24,) 3, 0(*zXT；(15). 唯一最优解5 .5,)0, 3 , 5. 0(*zXT；(16). 有无穷多最优解，其一12,)6 ,0 ,6(*zXT；(17). 唯一最优解368,)4,0 ,38, 0(*zXT；(18). 无界解；(19). 唯一最优解41,)2,11, 0(*zXT；(20). 无可行解；精选

13、学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页，共 30 页(21). 有无穷多最优解，其一321700,)31,32,0(*zXT。3某工厂用甲、乙两种原料生产DCBA,四种产品，每种产品消耗原料定额如下所示：产品消耗原料ABCD甲2 3 10 4 乙2 12 单位利润万元万件9 8 50 19 现有甲原料18 吨，乙原料3 吨。（1）求使总利润最大的生产计划；（2）求以上四种产品的单位利润各在什么范围变动，以上最优计划的生产品种不变？（3）两种原料的数量各在什么范围内变动，以上最优生产品种不变？如果原料已增加到5吨，新的最优解是什么？（4）

14、在原来的最优生产计划下，哪一种原料更为紧缺？如果甲原料增加12 吨，这种紧缺程度是否有变化？3 （ 1）2177,)0,23,0 ,23(*zXT；（ 2）477,49,227,10326DCBA；（ 3）甲15，0乙518，90,)0,59,0,0(*zXT；（ 4）甲，没变化。二实践能力训练建立下列问题的数学模型（不必求解）。1某饲养厂饲养动物出售，设每头动物每天至少需700 克蛋白质、 30 克矿物质、 100 毫克维生素。 现有 5 种饲料可供选用， 各种饲料每公斤营养成分及单价如右表所示。要求确定既满足动物生长的需要，又使费用最省的选用饲料的方案。1设需要第i种饲料ix公斤（5 ,4

15、 ,3 ,2, 1i） ，则线性规划模型为：543218 .03.04 .07. 02. 0minxxxxxz5 , 1,01008.022.00.15.0305 .022.05 .0700623543215432154321ixxxxxxxxxxxxxxxxi饲料蛋白质（克）矿物质（克）维生素（毫克）价格（元公斤）1 2 3 4 5 3 2 1 6 1 1 0.5 0.2 2 0.5 0.5 1.0 0.2 2 0.8 0.2 0.7 0.4 0.3 0.8 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页，共 30 页2一贸易公司专门经营

16、某种杂粮的批发业务。公司现有库容 5000 单位的仓库。 一月一日， 公司拥有库存1000 单位杂粮，并有资金20000 元。估计第一季度杂粮价格（元） 如右表所示。如买进的杂粮当月到货，但需到下月才能卖出，且规定“到货付款” 。公司希望本季度末库存为2000 单位，问应采取什么样的买进与卖出的策略使三个月总的获利最大? 2设ix为每月买进的杂粮担数，iy为每月卖出的杂粮担数，则线性规划模型为：3213211455.1525 .1425.1475.162155maxxxxyyyz3 ,2, 1,0,200010001455.1475.1525.1625.142155200005.1525 .1

17、625 .142155200005.142155200005000100050001000100010001000332211322113211211221111221131121iyxxyxyxyyxyxyxyxyxyxxyxyxyxyxyyxyyyii3某农场有100 公顷土地及15000 元资金可用于发展生产。农场劳动力情况为秋冬季3500 人日，春夏季4000 人日。如劳动力本身用不了时可外出干活，春夏季为2.1 元/人日，秋冬季为1.8 元/人日。该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。种作物时不需要专门投资，而饲养动物时每头奶牛投资400 元，每只鸡投资3元。养奶牛时

18、每头需拨出 1.5 公顷土地种饲草，并占用人工秋冬季为 100 人日，春夏季为50 人日， 年净收入400 元 /每头奶牛。养鸡时不占土地，需人工喂每只鸡秋冬季需0.6人日，春夏季 0.3人日，年净收入为2 元/每只鸡。 农场现有鸡舍允许最多养 3000 只鸡，牛栏允许最多养32 头奶牛。三种作物每年需要的人工及收入情况如右表所示。试决定该农场的经营方案，使年净收入为最大。3用321,xxx分别代表大豆、玉米、麦子的种植数（公顷）；54,xx分别代表奶牛和鸡的饲养数；76, xx分别代表秋冬季和春夏季多余的劳动力（人日），则线性规划模型为：76543211. 28 .1240012030017

19、5maxxxxxxxxz进货价出售价一月二月三月142.5 152.5 145 155 162.5 147.5 大豆玉米麦子秋冬季需人日数春夏季需人日数年净收入（元/公顷）20 50 175 35 75 300 10 40 120 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 8 页，共 30 页)7, 2, 1(030003240003 .05040755035006. 01001035201500034001005.154754321654321544321jxxxxxxxxxxxxxxxxxxxxxj4某糖果厂用原料A、B、C加工成三种不同

20、牌号的糖果甲、乙、丙。已知各种牌号糖果中A、B、C的含量（%） 、原料成本（元 /公斤） 、各种原料每月的限制用量（公斤）、三种糖果的单位加工费售价如右表所示，加工费单位是：元 /公斤。问该糖果厂每月生产这三种牌号糖果各多少斤，使得到的利润为最大？试建立这个问题的线性规划模型。4设321,xxx分别表示甲糖果中CBA,的成份；654,xxx分别表示乙糖果中CBA,的成份；987,xxx分别表示丙糖果中CBA,的成份。由题意，则线性规划模型为：)(0 .1)(5 .1)(0. 2)()30.025.2()()40.085.2()()50.040.3(max963852741987654321xx

21、xxxxxxxxxxxxxxxxz9 , 1, 01200250020005. 06. 015.02. 06. 096385274198796546654432133211jxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxj甲乙丙原料成本每月限制用量A 60 15 2.0 2000 B 1.5 2500 C 20 60 50 1.0 1200 加工费0.50 0.40 0.30 售价3.40 2.85 2.25 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 9 页，共 30 页5有一艘货轮，分前、中、后三个舱位，它们的容积（立方米）和

22、最大允许载重量（吨）如右表所示。现有三种货物待运，已知有关数据列于下右表。为了航运安全，要求前、中、后舱在实际载重量上大体保持各舱最大允许载重量的比例关系。具体要求前、 后舱分别与中舱之间载重量比例上偏差不超过15%，前、后舱不超过10%。问该货轮应装载A、B、C各多少件，运费收入为最大？试建立这个问题的线性规划模型。5用3, 2, 1i分别代表商品,CBA用3 ,2, 1j分别代表前、中、后舱，ijx为装于j舱位的i种商品的数量，目标函数为总运费收入最大，约束条件需分别考虑舱位载重限制、舱位容量限制、商品数量限制及各舱位载重的平衡限制。则模型为：3, 2, 1; 3, 2, 1,0)10.

23、01(34568568)10. 01(34)15. 01 (21568568)15. 01(21)15. 01 (32568568)15. 01(328001000600150075105400751040007510150056830005682000568)(600)(700)(1000max332313312111322212332313322212312111333231232221131211332313322212312111332313322212312111333231232221131211jixxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

24、xxxxxxxxxxxxxxzij前舱中舱后舱最大允许载重量2000 3000 1500 容积4000 5400 1500 货物数量（件）每件体积（立方米 /件）每件重量（吨 /件）运价（元 /件）ABC600 1000 800 10 5 7 8 6 5 1000 700 600 月份1 2 3 4 所需仓库面积15 10 20 12 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 10 页，共 30 页6工厂在今后四个月内需租用仓库堆存物资。已知各个月所需的仓库面积（平方百米）如右表。仓库租借费用（元/平方百米），当租借合同期限越长时，享受的折扣

25、优待越大，具体数字如右表。租借仓库的合同每月初都可办理，每份合同具体规定租用面积和期限。因此， 该厂可根据需要在任何一个月初办理租借合同，且每次办理时可签一份，也可同时签若干份租用面积和租借期限不同的合同，总的目标是使所付的租借费用最小。试根据上述要求，建立一个线性规划模型。6设) 14, 1,4 , 1(ijixij为第i个月初签订的租借期限为j个月的合同租借面积（单位： 1002m） ；ir表示第i个月所需的仓库面积；jc表示每 1002m仓库面积租期为j个月的租借费。则问题的线性规划模型为：41141miniijijjxcz) 14, 1; 4, 1(0)4, 3 ,2, 1(1141i

26、jixkrxijkiiikjkij具体为：14, 1; 4. 3, 2, 1,0122010157300)(6000)(4500)(2800min413223143231232214132322211413121413121114231332221241312111ijixxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxzij7用长 8 米的角钢切割钢窗用料。每付钢窗含长 1.5 米的料 2 根， 1.45 米的料 2 根， 1.3 米的6 根， 0.35 米的 12 根。若需钢窗用料100 付，问最少需切割8 米长的角钢多少根？7可考虑如下几个方案：方案下料数长度1 2 3 4

27、5 6 7 8 1.5 3 2 1 1.45 2 3 4 1 1.3 4 2 5 5 5 0.35 10 6 8 3 6 4 合计8 8 8 8 7.9 7.9 8 7.95 料头0 0 0 0 0.1 0.1 0 0.05 租借期限1 个月2 个月3 个月4 个月租借费用2800 4500 6000 7300 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 11 页，共 30 页设方案)8 ,2 ,1(ii用料ix根，则线性规划模型为：8 , 2, 1, 012004638610600555242004322002305. 01. 01. 0mi

28、n654321876438542721865jxxxxxxxxxxxxxxxxxxxxxxzj8一工厂有4 台机器，每台都能生产三种类型的零件，它们生产这些零件时，每小时所获利润以及生产不同零件的速度见下表。预计下个月对第1、2、3 种零件的需求量分别为700、500 和 400个单位； 4 台机器可提供的工作时间分别为90、75、90 和 80 小时。问该厂应如何安排生产，才能使下个月获利最大？机器生产零件的利润额（元/小时）与速度（件/小时）零件种类每小时利润额速度1 2 3 4 1 2 3 4 1 2 3 5 5 6 6 4 7 4 5 2 3 4 8 8 7 4 2 6 8 4 6 5

29、 9 3 2 8设)3 ,2, 1; 4, 3, 2, 1(jixij表示第i台机器生产第j种零件所用时间（单位：小时），则线性规划模型为：3 ,2 , 1; 4, 3, 2, 1,080907590400258450036677009428843254746655max434241333231232221131211433323134232221241312111434241333231232221131211jixxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxzij9某车间用三种机床（车床、刨床、铣床）加工1B、2B两种零件。机床台数、生产效率（每个工作日完成零件

30、的个数）如下表所示。 问如何合理安排机床加工任务，才能使生产的零件总数最多？各种机床的台数及生产效率机床类型机床台数生产效率（件 /日）编号类型1B2B精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 12 页，共 30 页1A车床4 30 40 2A刨床4 55 30 3A铣床2 23 37 9设)2, 1; 3, 2, 1(jixij表示第i类型机床每日生产第j种零件的台数，则线性规划模型为：2 , 1; 3 ,2, 1, 0244372330554030max323122212111323122211211jixxxxxxxxxxxxxzij1

31、0生产计划问题。某工厂拥有A、B、C三种类型的设备并生产四种产品。每件产品在生产过程中需要占用的设备机时数，每件产品可获得的利润数与三种设备每周可利用的小时数见下表。注：加工时间单位（小时/件）1 2 3 4 每周设备可利用小时数 (h) ABC单位产品利润（元/件）1.5 1 1.5 5.24 1 5 3 7.30 2.4 1 3.5 8.34 1 3.5 1 4.18 2000 8000 5000 要求制订使总利润最大的产品生产计划。10设4321,xxxx分别表示四种产品的数量，则线性规划模型为：432118.434.830. 724.5maxxxxxz且为整数,0,50005.335.

32、180005.3520004.25 .14321432143214321xxxxxxxxxxxxxxxx11原料配比问题。设某厂从6 种化工原料中混合配制某种工业材料，要求配置成的每份工业材料内含成分A不少于9 单位，成分B不少于 15 单位。已知有关数据如右表。问应如何选配原材料，才能既满足工业材料对成分A、B的质量要求，又使每份工业材料的配制成本最小。11设需要第i种化工原料ix公斤，6,2, 1i，化工原料种类成分含量（单位 /公斤）化工原料单价（元/公斤）AB1 2 3 4 5 6 4 1 2 1 2 2 1 4 3 3 2 1 38 32 31 27 22 19 配制每份工业材料要求

33、的成分含量915产品加工时间设备精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 13 页，共 30 页则线性规划模型为：654321192227313238minxxxxxxz6,2 ,1,015233492224654321654321ixxxxxxxxxxxxxi12某化工厂生产1A，2A，3A，4A四种化工产品，每种产品生产1 吨消耗的工时（小时） 、能源（吨标准煤）和获得的利润（万元）如右表所示。已知该厂明年的工时限额为18480 小时，能耗限额为100 吨标准煤，欲使该厂明年的总利润最高，请确定各种产品的生产数量，试建立数学模型。12设生

34、产iA种化工产品ix吨，4 ,3 , 2, 1i，则线性规划模型为：4321852maxxxxxz4,3 ,2, 1,01001 .05.03 .02 .0184807538025010043214321ixxxxxxxxxi13 某厂生产A、B两种产品， 生产A产品 1 千克，需用煤9 吨，电力4000 千瓦小时，劳动量4 人日；生产B产品 1 千克，需用煤 5 吨，电力5000 千瓦小时，劳动量10 人日。现该厂有煤350 吨，电力 20 万千瓦小时， 劳动量 180 人日，A产品每千克可获利润1000 元，B产品每千克可获利润1500 元。问应如何安排生产，才能使该厂所获利润最大？13根

35、据题意，有需用煤电力劳动量利润A9 4000 4 1000 B5 5000 10 1500 限制量350 200,000 180 设生产A产品x千克，生产B产品y千克，则线性规划模型为：产品1A2A3A4A工时100 250 380 75 能耗0.2 0.3 0.5 0.1 利润2 5 8 1 土地作物nBBB21计划播种面积mAAA21mnmmnnccccccccc212222111211maaa21精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 14 页，共 30 页0,0180104200000500040003505915001000max

36、yxyxyxyxyxz14设备的最优配备问题。某大队要购置拖拉机，可供选择的拖拉机有四种型号：A、B、C、D。该大队每年要用拖拉机干的农活分为三个阶段，其任务为春种5106平方米，夏管 2106平方米，秋收7106平方米。各种拖拉机每台的投资和在各个阶段能干完的农活数量如下表：拖拉机型号每台投资（元）春种（平方米 /台）夏管（平方米 /台）秋收（平方米 /台）A5000 450103260103620103B4500 440103210103640103C4400 480103140103630103D5200 460103270103650103问应购买哪几种拖拉机各多少台，才能既干完农活，

37、又使投资最省，试建立数学模型。14设购买拖拉机DCBA,分别为4321,xxxx台，则线性规划模型为：43215200440045005000minxxxxz0,1071065010630106401062010210270101401021010260105104601048010440104504321643332313643332313643332313xxxxxxxxxxxxxxxx15设有两个电厂， 发电能力分别为1W，2W（千瓦小时） ，每千瓦小时电的成本比为2：3，它们向需电量为Q 千瓦小时的钢厂供电（21WWQ） ，问如何用电可使电费最省？试建立数学模型。15设两个电厂分别发电

38、21, xx千瓦小时，则线性规划模型为：0,32min2122112121xxWxWxQxxxxz16用长度为500 厘米的条材， 分别截成长度为98 厘米与 78 厘米的两种毛坯，要求截出长 98 厘米的毛坯共1000 根，78 厘米的毛坯共2000 根。问如何截剪，才能使所用的原材料最少，试建立数学模型。16考虑以下几个方案：精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 15 页，共 30 页方案下料数长度1 2 3 4 5 6 98 3 2 4 5 1 0 78 2 3 1 0 5 6 合计450 430 470 490 488 468 料

39、头50 70 30 10 12 32 设方案)6 ,2,1(ii用料ix根，则线性规划模型为：6 ,2, 1,02000653210005423321210307050min6532154321654321jxxxxxxxxxxxxxxxxxzj17某商店拟制订某种商品712 月的进货、 售货计划， 已知商店仓库最大容量为1500件， 6 月底已存货300 件，年底的库存以不少于300 件为宜， 以后每月初进货一次。各月份该商品买进、售出单价如右表。若每件每月的库存费为0.5 元，问每个月进货、 售货各为多少件，才能使净收益最多，试建立数学模型。17设ix是第6i个月的进货件数，iy是第6i个

40、月的销货件数（6,2, 1i） ，则线性规划模型为：)300(5 .05.0)300(5 .05.0)300(5 .05 .0)300(5 .05.0)300(5.05.0)300(5.05 .05 .232427252628252528262729max655443322115443322114332211322112111654321654321xyxyxyxyxyxxyxyxyxyxxyxyxyxxyxyxxyxxxxxxxxyyyyyyzs.t.15003001x1500300211xyx150030032211xyxyx15003004332211xyxyxyx15003005443

41、32211xyxyxyxyx150030065544332211xyxyxyxyxyx030011yx月7 8 9 10 11 12 买进28 26 25 27 24 23.5 售出29 27 26 28 25 25 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 16 页，共 30 页03002211yxyx0300332211yxyxyx030044332211yxyxyxyx03005544332211yxyxyxyxyx0665544332211yxyxyxyxyxyx6,2 , 1, 0, 0iyxii18某工厂有甲、乙、丙、丁四个车间，

42、生产A、B、C、 D、 E、F 六种产品，根据车床性能和以前的生产情况，得知生产单位产品所需车间的工作小时数、每个车间每月工作小时的上限以及产品的价格如下表所示：ABCDEF每月工作小时上限甲0.01 0.01 0.01 0.03 0.03 0.03 850 乙0.02 0.05 700 丙0.02 0.05 100 丁0.03 0.08 900 单价0.40 0.28 0.32 0.72 0.64 0.60 问各种产品每月应该生产多少才能使这个工厂每月生产总值达到最大。18设654321,xxxxxx分别表示该厂生产FEDCBA,产品的数量， 则线性规划模型为：6 , 2 , 1,09000

43、8.003.010005.002.070005.002.085003.003. 003.001.001. 001.060. 064.072.032.028. 040.0max635241654321654321jxxxxxxxxxxxxxxxxxxxzj19某工厂生产A、B 两种产品，已知制造产品A一百桶需要原料P、Q、R 分别 5 公斤、 300 公斤、 12 公斤，可得利润8000 元。制造产品B一百桶需要原料P、Q、R 分别 3公斤、 80 公斤、 4 公斤，可得利润3000 元。该厂现有原料P500 公斤， Q20000 公斤，R900 公斤。问在现有条件下，生产A、B 各多少，才能使

44、该厂的利润最大。19设21, xx分别表示BA,两种产品的产量，则线性规划模型为：精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 17 页，共 30 页0,09004122000803005003530008000max2121212121xxxxxxxxxxz20某工厂的车工分A、B 两个等级，各级车工每天的加工能力、产品合格率及日工资如右表。工厂每天加工配件2400 个，每出一个废品，工厂损失 2 元。现有A 级车工 8 人，B级车工 12 人，而且工厂至少安排6 名B级车工。试安排车工生产，使工厂每天支出的费用最少。20设21, xx分别表示

45、BA,两个等级的人数，则线性规划模型为：0,0812624001602402 .520)995.01(1602)97.01 (24026.36.5min211221212121xxxxxxxxxxxxz21运输问题：设有三个工厂A、B、C 同时需要某种原料，需要量分别是17 万吨、 18 万吨、 15 万吨。现两厂X、Y分别有该原料23 万吨、 27 万吨，每万吨运费如右表（单位：元）。试问应如何调运，才能使总运费最少。21设)3, 2, 1;2 , 1(jixij分别表示从YX ,两厂运往CBA,的数量，则线性规划模型为：3 , 2, 1; 2, 1, 0272315181716011060

46、706050min232221131211231322122111232221131211jixxxxxxxxxxxxxxxxxxxzij22某商店有100 万元资金准备经营A、B、C三种商品，其中商品A有两种型号21,AA，商品B也有两种型号21,BB，每种商品的利润率为：商品ABC1A2A1B2B利润率7.3 10.3 6.4 7.5 4.5 设在经营中有如下限制：（1）A或B的资金各自都不能超过总资金的50%；级别加工能力产品合格率工资A240 0.97 5.6 B160 0.995 3.6 ABCX50 60 70 Y60 110 160 精选学习资料 - - - - - - - -

47、- 名师归纳总结 - - - - - - -第 18 页，共 30 页（2）C的资金不能少于B的资金的25%；（3）2A的资金不能超过A的资金的60%。试建立使总利润最大经营方案的数学模型。22设322211211,xxxxx分别投资于1A，2A，1B，2B，C的资金数（万元） ，则线性规划模型为：3222112115 .45. 74.63 .103 .7maxxxxxxz0,%60%25)(50503222112111211122221322211211xxxxxxxxxxxxxxx23某昼夜服务的公交线路每天各时间区段内所需司机和乘务人员数如下：班次时间所需人数1 6:0010:00 60

48、 2 10:0014:00 70 3 14:0018:00 60 4 18:0022:00 50 5 22:002:00 20 6 2:006:00 30 设司机和乘务人员分别在各时间区段一开始时上班，并连续工作八小时，问该公交线路至少配备多少名司机和乘务人员。列出这个问题的线性规划模型。23设)6,2 , 1(ixi表示ix名司机和乘务人员第i班次开始上班，由题意，有6 , 2, 1,0302050607060min655443322116654321ixxxxxxxxxxxxxxxxxxxzi24某厂生产三种产品I，II，III 。每种产品要经过BA,两道工序加工，设该厂有两种规格的设备能

49、完成A工序，它们以21, AA表示；有三种规格的设备能完成B工序，它们以321,BBB表示。产品 I 可在BA,任何一种规格设备上加工。产品 II 可在任何规格的A设备精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 19 页，共 30 页上加工，但完成B工序时，只能在1B设备上加工；产品III 只能在2A与2B设备上加工。已知在各种机床设备的单件工时，原材料费， 产品销售价格， 各种设备有效台时以及满负荷操作时机床设备的费用如下表，要求安排最优的生产计划，使该厂利润最大。设备产品设备有效台时满负荷时的设备费用（元）I II III 1A5 10 6

50、,000 300 2A7 9 12 10,000 321 3A6 8 4,000 250 1B4 11 7,000 783 2B7 4,000 200 原料费（元件）0.25 0.35 0.50 单价（元件）1.25 2.00 2.80 24对产品 I，设以21, AA完成A工序的产品分别为21,xx件，转入B工序时， 以321,BBB完成B工序的产品分别为543,xxx件；对产品II，设以21,AA完成A工序的产品分别为76,xx件，转入B工序时， 以1B完成B工序的产品分别为8x件；对产品 III ，设以2A完成A工序的产品分别为9x件，转入B工序时，以2B完成B工序的产品分别为9x件，其