lingo练习题目的答案

12线性规划习题答案1、试述线性规划数学模型的组成部分及其特性答：线性规划数学模型由决策变量、约束条件和目标函数三个部分组成。线性规划数学模型特征：（1）用一组决策变量表示某一方案，这组决策变量均为非负的连续变量；（2）存在一定数量（m）的约束条件，这些约束条件可以用关于决策变量的一组线性等式或者不等式来加以表示；（3）有一个可以用决策变量加以表示的目标函数，而该函数是一个线性函数。2、一家餐厅24小时全天候营业，在各时间段中所需要的服务员数量分别为：2：00~6：003人6：00~10：009人10：00~14：0012人14：00~18：005人18：00~22：0018人22：00~2：004人设服务员在各时间段的开始时点上上班并连续工作八小时，问该餐厅至少配备多少服务员，才能满足各个时间段对人员的需要。试构造此问题的数学模型。解：用决策变量1x,2x,3x,4x,5x,6x分别表示2：00~6：00，6：00~10：00，10：00~14：00，14：00~18：00，18：00~22：00，22：00~2：00时间段的服务员人数。其数学模型可以表述为：123456minZxxxxxx16122334455612345639125184,,,,,0xxxxxxxxxxxxxxxxxx3、现要截取2.9米、2.1米和1.5米的元钢各100根，已知原材料的长度是7.4米，问应如何下料，才能使所消耗的原材料最省。试构造此问题的数学模型。方法一解：圆钢的截取有不同的方案，用θ表示每种切割方案的剩余材料。其切割方案如下所示：2.92.11.5θ1'1110.92'2000.13'1200.34'10305'0130.86'0041.47'0220.28'0301.12目标函数为求所剩余的材料最少，即12345678min0.90.10.300.81.40.21.1Zxxxxxxxx1234135781245671234567821002231003342100,,,,,,,0xxxxxxxxxxxxxxxxxxxxxxx方法二解：由题意，因为所有套裁方案有21种，全部写出需考虑因素太多，故需先做简化。原材料合理利用简化图表方案下料数规格ⅠⅡⅢⅣⅤ不必考虑的其他16种方案2.9米120102.1米002211.5米31203合计（米）7.47.37.27.16.66.6料头（米）00.10.20.30.80.8又由于目标是使所用原材料最少，所以，仅需考虑最省的五个方案即可。设xi是第i种套裁方案所用的原材料根数，建立数学模型如下：（料头最省）五种套裁方案实施后，可得的2.9米钢筋的根数。五种套裁方案实施后，可得的2.1米钢筋的根数。五种套裁方案实施后，可得的1.5米钢筋的根数。x1=30,x2=10,x3=0,x4=50,x5=0只需90根原材料，目标函数值最小为90即可。4、某糖果厂用原料A、B、C加工成三种不同牌号的糖果甲、乙、丙。已知各种牌号糖果中A、B、C三种原料的含量要求、各种原料的单位成本、各种原料每月的限制用量、三种牌号糖果的单位加工费及售价如表1所示。问该厂每月生产这三种牌号糖果各多少千克，才能使该厂获利最大？试建立这个问题的线性规划模型。1243451235j+2+1002+2+1003++2+31000(j=1,2,,5)xxxxxxxxxxx12345Min=0+0.1+0.2+0.3+0.8zxxxxx3表1甲乙丙原料成本限制用量A60%以上15%以上2.002000B1.502500C20%以下60%以下50%以下1.001200加工费0.500.400.30售价3.402.852.25方法一解：设x1，x2，x3分别为甲糖果中A,B,C的成分；x4，x5，x6分别为乙糖果中A,B,C的成分；x7，x8，x9分别为丙糖果中A,B,C的成分。由题意，有对上式进行整理得到所求问题的线性规划模型：123456789147258369max(3.400.50)()(2.850.40)()(2.250.30)()2.00()1.50()1.00()zxxxxxxxxxxxxxxxxxx11233123445664569789147258369123456,7890.60.20.150.60.5200025001200,,,,,,,0xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx12345678912312345645678914725max0.91.41.90.450.951.450.050.450.950.40.60.600.20.20.800.850.150.1500.60.60.400.50.50.502000zxxxxxxxxxxxxxxxxxxxxxxxxxxxxx8369123456,78925001200,,,,,,,0xxxxxxxxxxxxx4方法二解：以A甲表示甲产品中的A成分，B甲表示甲产品中的B成分，C甲表示甲产品中的C成分，依此类推。据表2-16，有：35A甲甲，15C甲甲，320A乙乙，35C乙乙，12A丙丙．．．．．．①其中：ABC甲+甲甲甲，ABC乙+乙乙乙，ABC丙+丙丙丙．．．．．．②把②逐个代入①并整理得：203ABC甲+甲甲，40ABC甲-甲甲，0ABC17-乙+乙乙3203ABC-乙-乙乙，0ABC-丙-丙丙原材料的限制，有以下不等式成立：AA2000A甲+乙丙，BBB2500甲+乙丙，CCC1200甲+乙丙在约束条件中共有9个变量，为方便计算，分别用1x,2x．．．9x表示，即令1x=A甲，2x=B甲，3x=C甲，4x=A乙，5x=B乙，6x=C乙，7x=A丙，8x=B丙，9x=C丙由此约束条件可以表示为：1231234564567891472583691234567892-xxx03-x-x4x017-xxx032-x-xx03-x-xx0x+xx2000x+xx2500x+xx1200x,x,x,x,x,x,x,x,x0我们的目的是使利润最大，即产品售价减加工费再减去原材料的价格为最大。目标函数为1234567890.91.41.90.450.951.450.050.450.95MaxZxxxxxxxxx5、某厂在今后4个月内需租用仓库存放物资，已知各个月所需的仓库面积如表2所示。租金与租借合同的长短有关，租用的时间越长，享受的优惠越大，具体数字见表3。租借仓库的合同每月初都可办理，每份合同具体规定租用面积数和期限。因此该厂可根据需要在任何一个月初办理租借合同，且每次办理时，可签一份，也可同时签若干份租用面积和租借期限5不同的合同，总的目标是使所付的租借费用最小。试根据上述要求，建立一个线性规划的数学模型。表2月份1234所需面积（100m2）15102012表3合同租借期限1个月2个月3个月4个月单位（100m2）租金（元）2800450060007300解：设ijx（i＝1,2,3,4;j=1,2．．．4-i+1）为第i个月初签订的租借期限为j个月的合同租借面积（单位：1002m）；ir表示第i个月所需的面积（j表示每1002m仓库面积租借期为j个月的租借费）；则线性规划模型为：即44111ijijijMinZCX4111(1,2,3,4)0(1,2,3,4;1,2...41)kiijkijkiijXrkXiji6、某农场有100公顷土地及25万元资金可用于发展生产。农场劳动力情况为秋冬季4500人日，春夏季6000人日，如劳动力本身过剩可外出打工，春夏季收入为20元／人日，秋冬季12元／人日。该农场种植三种作物：大豆、玉米和小麦，并饲养奶牛和鸡。种作物不需要专门投资，而饲养动物时每头奶牛投资8000元，每只鸡投资2元。养奶牛时每头需拨出1.5公顷土地种饲草，并占用人工秋冬季为100人日，春夏季为50人日，年净收入3000元／每头奶牛。养鸡不占土地，需人工为每只鸡秋冬季0.3人日，春夏季0.1人日，年净收入为每只8元。农场现有鸡舍允许最多养5000只鸡，牛栏允许最多养50头奶牛，三种作物每年需要的人工及收入情况如表4所示。试决定该农场的经营方案，使年净收入最大。11213141122232132314min2800()4500()6000()7300zxxxxxxxxxx11121314121314212223131422233132151020xxxxxxxxxxxxxxxx14233241+120,,1,2,3,4,5ijxxxxxijij6表4大豆玉米麦子每公顷秋冬季所需人日数203510每公顷春夏季所需人日数507540年净收入（元/公顷）11001500900解：设1x,2x,3x分别代表大豆、玉米、麦子的种植数（公顷）；4x,5x分别代表奶牛和鸡的饲养数；6x,7x分别代表秋冬季和春夏季多余的劳动力（人．日数）则有123456711001500900300081220MaxZxxxxxxx124451234561234574512345671.5100(80002250000(2035101000.34500(507540500.14500(50(5000x,x,x,x,x,x,x0xxxxxxxxxxxxxxxxxxx土地限制)资金限制）劳动力限制）劳动力限制）牛栏限制）（鸡栏限制）7、用图解法求解下列线性规划问题（1）212maxxxz（2）2123maxxxz123421xx4221xx8221xx142321xx8421xx321xx0,21xx0,21xx（3）2132maxxxz（4）21maxxxz221xx021xx4321xx3321xx0,21xx0,21xx7解：（1）（2）（3）（4）8、考虑线性规划：43212maxxxxxz1x+2x+3x+4x=51x+2x+5x=221x+2x+3x+6x=60,,61xx243找不到可行域，此题为无可行解244此题为无界解23484此题有无穷多最有解，其中一个是*(4,1)TX*9(,1)4Q84234此题有唯一最有解，*9(,1)4TX8（1）通过观察写出初始的基可行解并构造初始单纯形表；（2）在保持2x和3x为零的情况下，给出非基变量1x增加一个单位时的可行解，并指出目标函数的净增量是多少?（3）在模型约束条件的限制下，1x的最大增量是多少？（4）在1x有其最大增量时，给出一个新的基可行解。解：（1）因存在初始可行基456,,Txxx，故可令1x,2x,3x全为0,则可得初始可行解为(0,0,0,5,2,6)T，Z＝5。初始单纯行表为：cj2-11100bCBXBx1x2x3x4x5x6100x4x5x6-111100110010211001526j3-20000z=0(2)非基变量2x,3x仍然取零，1x由0变为1,即1x＝1,2x＝0,3x=0,代入约束条件得一个可行解X=(1,0,0,6,1,4)T。其目标函数值为Z＝8因此，随着1x增加1个单位目标函数值的净增量为△Z＝8-5=3.（3）因为决策变量全非负所以由约束条件①知1x增加可以引起2x,3x,4x增加，即条件①对1x无约束；由约束条件②知1x增加可引起2x,