lingo练习题目的答案
lingo解线性规划问题个人总结
（2）sets: dim/1..5/:x,a,b,c; endsets data: a=2 2 1 1 5; b=9 15 4 3 2; c=4.3 5.4 5.0 4.4 4.5; enddata max=@sum(dim(i):c(i)*x(i)/100)-2.75; @sum(dim(i):x(i))<1100; x(2)+x(3)+x(4)>400; @sum(dim(i):x(i)*a(i)/1100)<1.4; @sum(dim(i):x(i)*b(i)/1100)<5; @for(dim(i):x(i)>0);
;
enddata min=@sum(link:time*x); @for(swimming(i):@sum(player(j):x(i,j))=1);!一种泳姿有且只能是一个人参加; @for(player(j):@sum(swimming(i):x(i,j))<1);!每个人参加的比赛不能多于一项; end
2.
.某班准备从 5 名游泳队员中选拔 4 人组成接力队， 参加学校的 4 乘 100 米混
合泳接力比赛。5 名队员 4 种泳姿的百米平均成绩如表所示，问应如何选拔 队员组成接力队？ 如果最近队员丁的蛙泳成绩有较大退步，只有 1 分 15 秒 2；而队员戊经过艰苦 训练自由泳成绩有所进步，达到 57 秒 5，组成接力队的方案是否应调整？（单 位 秒） 甲 蝶泳 乙 丙 丁 70 戊 67.4 66.8 57.2 78
Lingo 程序: max=0.1*y1-0.2226*x1-0.1833*x2-0.2618*x3-0.1695*x40.1571*y2-0.0196*y3;!目标函数，易拉罐利润-余料损失; 1.5*x1+2*x2+x3+3*x4<14.4; x1+x2+x3<5; x4<2;!条件约束; y1=@smin(x1+2*x2+4*x4,(10*x1+4*x2+16*x3+5*x4)/2);!配套易拉罐的个数; y2=x1+2*x2+4*x4-y1;!余料易拉罐身; y3=10*x1+4*x2+16*x3+5*x4-2*y1;
群lingo软件作业答案
此答案是参考了网络数学建模的答案，需要的亲们一定要修改才能作为自己的成果啊！1.某电子厂生产三种产品供应给政府部门：晶体管、微型模块、电路集成器。
该工程从物理上分为四个加工区域：晶体管生产线、电路印刷与组装、晶体管与模块质量控制、电路集成器测试与包装。
生产中的要求如下：生产一件晶体管需要占用晶体管生产线0.1h 的时间，晶体管质量控制区域0.5h 的时间，另加0.70元的直接成本；生产一件微型模块需要占用质量控制区域0.4h 的时间；消耗3个晶体管，另加0.50元的直接成本；生产一件电路集成器需要占用电路印刷区域0.1h 的时间，测试与包装区域0.5h 的时间，消耗3个晶体管、3个微型模块，另加2.00元的直接成本。
假设三种产品（晶体管、微型模块、电路集成器）的销售量是没有限制的，销售价格分别为2.0元，8元，25元。
在未来的一个月里，每个加工区域均有200h 的生产时间可用，请建立数学模型，帮助确定生产计划，使工厂的收益最大。
解：假设：1x 生产晶体管的个数；2x 生产微型模块的个数；3x 生产电路集成器的个数；1h 生产中占用晶体管生产线的时间；2h 生产中占用电路印刷与组装的时间；3h 生产中占用晶体管与模块质量控制的时间；4h 生产中占用电路集成器测试与包装的时间。
又因为每个加工区域只有200h 的生产时间可用。
根据表格和提议得出以下方程： （这个不等式组建议大家自己打一下，别复制这个模板，重复性太高了）12312330.1(3*0.1)[3*0.13*(3*0.1)]32000.12000.5(0.43*0.5)[3*0.53*(0.43*0.5)]2000.5200x x x x x x x x +++<=⎧⎪<=⎪⎨+++++<=⎪⎪<=⎩ 再根据已知四得到工厂的收益函数为：1231.3 5.413.1y x x x =++即：123max 1.3 5.413.1x x x =++。
Lingo精选题目及参考答案
Lingo 精选题目及答案答题要求：将Lingo 程序复制到Word 文档中，并且附上最终结果。
1、简单线性规划求解（目标函数）2134maxx x z += s.t.（约束条件）⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+0,781022122121x x x x x x x2、整数规划求解219040Max x x z +=⎪⎩⎪⎨⎧≥≤+≤+0,702075679212121x x x x x x 3、0-1规划求解Max 432215.18.04.0x x x x f +++=10106234321≤+++x x x x10,,,4321或=x x x x4、非线性规划求解||4||3||2||min 4321x x x x z +++=s.t. ⎪⎪⎩⎪⎪⎨⎧-=+--=-+-=+--2132130432143214321x x x x x x x x x x x x5、集合综合应用产生一个集合5052--=x x y ，（10,...,2,1=x ），求y 前6个数的和S 1，后6个数的和S 2，第2~8个数中的最小值S 3，最大值S 4。
6、综合题要求列出具体的目标函数和约束条件，然后附上Lingo 程序和最终结果。
6.1 指派问题有四个工人，要指派他们分别完成4项工作，每人做各项工作所消耗的时间如下表：问指派哪个人去完成哪项工作，可使总的消耗时间为最小？6.2 分配问题某两个煤厂A1，A2每月进煤数量分别为60t和100t，联合供应3个居民区B1,B2,B3。
3个居民区每月对煤的需求量依次分别为50t，70t，40t，煤厂A1离3个居民区B1,B2,B3的距离依次分别为10km,5km,6km,煤厂A2离3个居民区B1,B2,B3的距离分别为4km,8km,12km。
问如何分配供煤量使得运输量（即t·km）达到最小？1、model:max=4*x1+3*x2;2*x1+x2<10;x1+x2<8;x2<7;end2、model:max=40*x1+90*x2;9*x1+7*x2<56;7*x1+20*x2<70;@gin(x1);@gin(x2);end3、model:max=x1^2+0.4*x2+0.8*x3+1.5*x4;3*x1+2*x2+6*x3+10*x4<10;@bin(x1); @bin(x2);@bin(x3); @bin(x4);end4、model:max=@abs(x1)+2*@abs(x2)+3*@abs(x3)+4*@abs(x4);x1-x2-x3+x4=0;x1-x2+x3-3*x4=1;x1-x2-2*x3+3*x4=-1/2;end5、model:sets:jihe/1..10/:y;ss/1..4/:S;endsets!由于y和s中部分有负数，所以要先去掉这个约束;@for(jihe:@free(y));@for(ss(i):@free(S));!产生元素;@for (jihe(x):y(x)=x^2-5*x-50); S(1)=@sum (jihe(i)|i#le#6:y(i)); S(2)=@sum (jihe(i)|i#ge#5:y(i));S(3)=@min (jihe(i)|i#ge#2 #and# i#le#8:y(i)); S(4)=@max (jihe(i)|i#ge#2 #and# i#le#8:y(i)); end6.1、设：第i 个工人做第j 项工作用时ij t ，标志变量ij f 定义如下：⎩⎨⎧=其他件工作个工人去做第指派第01j i f ijmin∑∑==⨯4141i j ij ijt fs.t. 141=∑=i ijf()4,3,2,1=j 每份工作都有一人做∑==411j ijf()4,3,2,1=i 每人都只做一项工作model : sets :work/A B C D/;worker/jia yi bing ding/; time(worker,work):t,f; endsets!目标函数可以用[obj]标志出，也可以省略；[obj] min =@sum (time(i,j):t(i,j)*f(i,j)); data :!可以直接复制表格，但是在最后要有分号; t=; e !每份工作都有一人做;@for (work(j):@sum (time(i,j):f(i,j))=1); !每人都只做一项工作;@for (worker(i):@sum (time(i,j):f(i,j))=1); !让f 取0-1值，此条件可以省略；!@for(time(i,j):@bin(f(i,j))); end6.2设：煤厂进煤量i s ，居民区需求量为i d ，煤厂i 距居民区j 的距离为ij L ，煤厂i 供给居民区j 的煤量为ij g那么可以列出如下优化方程式∑∑==⨯=3121min j i ij ij L gs.t ()3,2,121==∑=j d gi jij()2,131=≤∑=i s gj iijmodel : sets :supply/1,2/:s; demand/1,2,3/:d;link(supply,demand):road,sd; endsets data :road=10 5 6 4 8 12; d=50 70 40; s=60 100; enddata[obj] min =@sum (link(i,j):road(i,j)*sd(i,j)); @for (demand(i):@sum (supply(j):sd(j,i))=d(i)); @for (supply(i):@sum (demand(j):sd(i,j))<s(i));end1．线性规划模型。
lingo练习题目的标准答案
２ 线性规划习题答案１、试述线性规划数学模型的组成部分及其特性答：线性规划数学模型由决策变量、约束条件和目标函数三个部分组成。
线性规划数学模型特征：（1） 用一组决策变量表示某一方案,这组决策变量均为非负的连续变量;（2） 存在一定数量（ｍ）的约束条件,这些约束条件可以用关于决策变量的一组线性等式或者不等式来加以表示；（3） 有一个可以用决策变量加以表示的目标函数,而该函数是一个线性函数。
２、一家餐厅２4小时全天候营业,在各时间段中所需要的服务员数量分别为:2:00~6:０0 ３人 6：0０~１０:00 9人 1０：00~１4:00 １2人 14：00～18:００ 5人 1８：０0~22：00 １８人 22:00~ 2:00 4人设服务员在各时间段的开始时点上上班并连续工作八小时,问该餐厅至少配备多少服务员，才能满足各个时间段对人员的需要。
试构造此问题的数学模型。
解:用决策变量1x ,2x ,3x ，4x ,5x ,6x 分别表示2:００~６:００， ６:00~10:0０ ，1０：00~14:00 ,1４:00~18:00,18:０0～２2：０0, 22:00~ 2：00 时间段的服务员人数。
其数学模型可以表述为:123456min Z x x x x x x =+++++16122334455612345639125184,,,,,0x x x x x x x x x x x x x x x x x x +>=+>=+>=+>=+>=+>=≥3、现要截取２．9米、2.1米和1.5米的元钢各100根，已知原材料的长度是7．4米，问应如何下料，才能使所消耗的原材料最省。
试构造此问题的数学模型。
方法一解：圆钢的截取有不同的方案,用θ表示每种切割方案的剩余材料。
其切割方案如下所示: 2．9ﻩﻩ2.１ ﻩ１.5ﻩ θ 1'ﻩ １ﻩ １ﻩﻩ1ﻩ 0．９ 2'ﻩ 2 ０ﻩﻩ0 ０.1 ３＇ 1 ﻩ2ﻩﻩ0 ﻩ0.3 ４'ﻩ 1 0 ﻩ3 ﻩ0 5＇ﻩﻩ0 ﻩ１ﻩ 3 ０．8 6'ﻩ ０ﻩﻩ０ﻩ 4 ﻩ1.４ ７'ﻩ 0ﻩﻩ2ﻩﻩ2 0.2 8' ﻩ0ﻩﻩ3 ﻩ0ﻩﻩ1.1目标函数为求所剩余的材料最少,即12345678min 0.90.10.300.8 1.40.2 1.1Z x x x x x x x x =+++++++1234135781245671234567821002231003342100,,,,,,,0x x x x x x x x x x x x x x x x x x x x x x x +++>=++++>=+++++>=≥方法二解:由题意，因为所有套裁方案有2１种，全部写出需考虑因素太多，故需先做简化。
lingo题目与答案(附程序)
Lingo软件题目与答案1.一奶产品加工厂用牛奶生产A1，A2两种奶产品，1桶牛奶可以在甲类设备上用12h加工,成3kg A1，或者在乙类设备上用8h加工成4kg A2。
根据市场需求，生产的A1，A2全部能售出，且每千克A1获利24元，每千克A2获利16元。
现在加工厂每天能得到50桶牛奶供应，每天正式工人的劳动时间为480h，并且甲类设备每天最多加工100kg A1，乙类设备的加工时间没有限制，讨论以下问题1）若35元可以买一桶牛奶，做这项投资是否值得？若投资，每天最多购买多少桶牛奶?2）若聘用临时工人以增加劳动时间，付给临时工人的工资最多是多少？3）由于市场需求变化，每千克A1的获利增加到30元，是否改变原有的生产计划？Lingo程序：model:max=72*x+64*y;x+y<50;12*x+8*y<480;3*x<100;end2.一汽车厂生产小、中、大三种类型的的汽车，已知各类型每辆车对钢材、劳动时间的需求，利润以及每月工厂钢材、劳动时间如下表。
1）制定生产计划，使工厂利润最大；2）若生产某类型车，则至少需生产80辆，求改变后的生产计划。
3.建筑工地的位置(a,b)和水泥日用量d如下表，目前有两个临时料场位于P(5,1)，Q(2,7)，日储量各有20t。
1）求从P,Q两料场分别向各工地运送多少吨水泥，使总的吨公里数最小；2）现打算舍弃原有料场，新建两个料场A,B，求新料场的位置，使新的吨公里数最小，此时与P,Q相比能节省多少吨公里。
4.设从4个产地Ai往3个销地Bj运送物资，产量、销量和单位运费如下表，求总运费最少的运输方案和总运费。
Lingo程序：Model:sets:warehouse/1..3/:a;customer/1..4/:b;link(warehouse,customer):c,x;endsetsdata:a=30,25,21;b=15,17,22,12;c=6,2,6,7,4,9,5,3,8,8,1,5;enddata[OBJ]min=@sum(link:c*x);@for(warehouse(i): @sum(customer(j):x(i,j))<a(i));@for(customer(j):@sum(warehouse(i):x(i,j))=b(j));end5.求下图中v1到v11的最短路Lingo程序：Model:sets:cities/1..11/;roads(cities,cities):p,w,x; endsetsdata: !半连通图和权图;p=0 1 1 1 0 0 0 0 0 0 00 0 1 0 1 0 0 0 0 0 0 0 1 0 1 1 1 1 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 0 0 1 0 1 1 0 0 0 0 1 0 1 0 1 0 1 0 0 0 0 1 1 0 1 0 0 1 1 0 0 0 0 0 1 0 0 0 1 0 10 0 0 0 1 1 1 1 0 1 10 0 0 0 0 0 1 0 1 0 10 0 0 0 0 0 0 1 1 1 0;w=0 2 8 1 0 0 0 0 0 0 02 0 6 0 1 0 0 0 0 0 08 6 0 7 5 1 2 0 0 0 01 0 7 0 0 0 9 0 0 0 00 1 5 0 0 3 0 2 9 0 00 0 1 0 3 0 4 0 6 0 00 0 2 9 0 4 0 0 3 1 00 0 0 0 2 0 0 0 7 0 90 0 0 0 9 6 3 7 0 1 20 0 0 0 0 0 1 0 1 0 40 0 0 0 0 0 0 0 9 2 4;enddatan=@size(cities);min=@sum(roads:w*x);@for(cities(i)|I # ne # 1 # and # I # ne # n: @sum(cities(j):p(i,j)*x(i,j))=@sum(cities(j):p(j,i)*x(j,i)));@sum(cities(j):p(1,j)*x(1,j))=1;end6.露天矿里有若干个爆破生成的石料堆，每堆称为一个铲位，每个铲位已预先根据铁含量将石料分成矿石和岩石。
lingo习题及答案
第一题：一、摘要本文是一篇关于基金的使用计划模型。
在现实经济高速发展的背景下，人们越来越清醒地意识到：一个合理的数学应用模型对于现今生产、投资、规划等实际应用项目的重要性。
本文所建立的存款模型就是个很好的例子，此模型最终要解决的是选择最佳基金使用计划，使得学校基金会能够有充分的资金在基金会运转。
这个模型的解决是我们更清楚掌握了最优化模型的解决方法及LINGO软件求解线性规划的方法。
二、问题的提出某校基金会有一笔数额为M元的基金，打算将其存入银行或购买国库券。
当前银行存款及各期国库券的利率见下表。
假设国库券每年至少发行一次，发行时间不定。
取款政策参考银行的现行政策。
校基金会计划在n年内每年用部分本息奖励优秀师生，要求每年的奖金额大致相同，且在n年末仍保留原基金数额。
校基金会希望获得最佳的基金使用计划，以提高每年的奖金额。
请你帮助校基金会在如下情况下设计基金使用方案，并对M=5000万元，n=10年给出具体结果：1．只存款不购国库券；2．可存款也可购国库券。
3．学校在基金到位后的第3年要举行百年校庆，基金会希望这一年的奖金二、模型的假设（1）银行利息和国库券结算方式为单利;(2) 定期存款和国库券不到期均不能取款；（3）国库券每年发行一期，发行月份不定，但于发行月一号发行；（4）基金结算后马上又进行投资（存入银行或买国库券）中间间隔时间不予考虑；（5）定期存款实际收益利率为公布利率的80%（20%为利息税上交国库）国库券存款利率与同期的定期存款利率相同，但不交利息税;（6）每年年初评奖且奖金数目相同（除第三问），N年后本金仍为M;三、符号的说明x第i年所存入银行的j年期的存款；ijy第i年说购买的j年期的国库券；ij'r银行同期活期利率；r银行同期活期税后利率；'r银行同期j年期固定利率；jr银行同期j年期固定利率税后利率；jM本金=5000万元，Z=每年的奖金四、模型的建立与求解第一种情况：只存款不买国库券我们考虑到这种情况下，存款的时间是一定的，所以活期和三个月，半年的利率都太低，所以在这种情况下，我们直接考虑一年的利率，这样才能获得较多的利息，从而使得每年发放的奖金数目尽可能多——即我们要实现的目标。
数学建模lingo作业-习题讲解
基础题：1．目标规划问题最近，某节能灯具厂接到了订购16000套A 型和B 型节能灯具的订货合同，合同中没有对这两种灯具的各自数量做要求，但合同要求工厂在一周内完成生产任务并交货。
根据该厂的生产能力，一周内可以利用的生产时间为20000min ，可利用的包装时间为36000min 。
生产完成和包装一套A 型节能灯具各需要2min ；生产完成和包装完成一套B 型节能灯具各需要1min 和3min 。
每套A 型节能灯成本为7元，销售价为15元，即利润为8元；每套B 型节能灯成本为14元，销售价为20元，即利润为6元。
厂长首先要求必须按合同完成订货任务，并且即不要有足量，也不要有超量。
其次要求满意销售额达到或者尽量接近275000元。
最后要求在生产总时间和包装总时间上可以有所增加，但过量尽量地小。
同时注意到增加生产时间要比包装时间困难得多。
试为该节能灯具厂制定生产计划。
解：将题中数据列表如下：根据问题的实际情况，首先分析确定问题的目标级优先级。
第一优先级目标：恰好完成生产和包装完成节能灯具16000套，赋予优先因子p1；第二优先级目标：完成或者尽量接近销售额为275000元，赋予优先因子p2； 第三优先级目标：生产和包装时间的增加量尽量地小，赋予优先因子p3； 然后建立相应的目标约束。
在此，假设决策变量12,x x 分别表示A 型，B 型节能灯具的数量。
（1） 关于生产数量的目标约束。
用1d -和1d +分别表示未达到和超额完成订货指标16000套的偏差量，因此目标约束为1111211min ,..16000z d d s t x x d d -+-+=+++-=要求恰好达到目标值，即正、负偏差变量都要尽可能地小（2） 关于销售额的目标约束。
用2d -和2d +分别表示未达到和超额完成满意销售指标275000元的偏差值。
因此目标约束为221222min ,..1520-275000.z d s t x x d d --+=++=要求超过目标值，即超过量不限，但必须是负偏差变量要尽可能地小，(另外：d +要求不超过目标值，即允许达不到目标值，就是正偏差变量要尽可能地小) （3） 关于生产和包装时间的目标约束。
lingo练习
数学规划模型及lingo 求解练习： 1.考虑下述不平衡指派问题。
现有7个人指派给他们5项任务，效率矩阵如下表。
约定：①一个任务只能被一个人完成；②一个人在某时刻只能做一项任务；③所（1） lingo 代码求解，给出最优指派以及最优值； 1. 模型的建立：设：题干中有i 个人共要完成j 件事情，可建立以下模型：i=1,2,3…..m j=1,2,3…..n=0或1xij=1:指派第i 人做第j 事 xij=0: 不指派第i 人做第j 事 （ cij ）称为系数矩阵。
2. 详细代码： Model: SETS:Chandi/1..7/:cl; Xiaodi/1..5/:xl;ChanXiao(Chandi,Xiaodi):c,x; ENDSETS DATA:c=2 15 13 1 8 10 4 14 15 7 9 14 16 13 8 7 8 11 9 4 8 4 15 8 6 12 4 6 8 13 5 16 8 5 10;m nij iji=1j=1min =c x Z •∑∑11nijj x==∑11miji x==∑ijx[obj] min=@sum(ChanXiao:c*x);@for(Chandi(i):@sum(Xiaodi(j):x(i,j))<1); @for(Xiaodi(j):@sum(Chandi(i):x(i,j))=1);@for(Chandi(i):@sum(Xiaodi(j):c(i,j)*x(i,j))<Cmax); @for(ChanXiao(i,j):@bin(x(i,j))); End（2） 目标是任务尽早完工。
建立数学规划模型，并编写lingo 代码求解，给出最优指派以及最优值； 1.模拟建立：设：题干中有i 个人共要完成j 件事情，可建立以下模型： min max Z C =•j=1,2,3,….ni=1,2,3,….mi=1,2,3…..m 0或1xij=1:指派第i 人做第j 事 xij=0: 不指派第i 人做第j 事 （ cij ）称为系数矩阵。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2 线性规划习题答案1、试述线性规划数学模型的组成部分及其特性答：线性规划数学模型由决策变量、约束条件和目标函数三个部分组成。
线性规划数学模型特征：（ 1）用一组决策变量表示某一方案，这组决策变量均为非负的连续变量；（ 2）存在一定数量（ m）的约束条件，这些约束条件可以用关于决策变量的一组线性等式或者不等式来加以表示；（ 3）有一个可以用决策变量加以表示的目标函数，而该函数是一个线性函数。
2、一家餐厅 24 小时全天候营业，在各时间段中所需要的服务员数量分别为：2：00~6： 00 3人6：00~1000 9人10：00~14：00 12 人14：00~18：00 5人18：00~22：00 18 人22：00~ 00 4人设服务员在各时间段的开始时点上上班并连续工作八小时，问该餐厅至少配备多少服务员，才能满足各个时间段对人员的需要。
试构造此问题的数学模型。
解：用决策变量x1,x2,x3, x4 , x5 , x6分别表示 2：00~6：00， 6：00~10：00 ，10：00~14：00 ，14：00~18：00，18：00~22：00， 22： 00~ 2：00 时间段的服务员人数。
其数学模型可以表述为：min Z x1 x2 x3 x4 x5 x6x1 x6 3x1 x29x2 x312x3 x45x4 x518x5 x6 4x1,x2,x3,x4,x5,x63、现要截取 2.9 米、2.1 米和 1.5 米的元钢各 100 根，已知原材料的长度是 7.4 米，问应如何下料，才能使所消耗的原材料最省。
试构造此问题的数学模型。
方法一解：圆钢的截取有不同的方案，用θ表示每种切割方案的剩余材料。
其切割方案如下所示：2.9 2.1 1.5 θ1' 1 1 1 0.92' 2 0 0 0.13' 1 2 0 0.34' 1 0 3 05' 0 1 3 0.86' 0 0 4 1.47' 0 2 2 0.28' 0 3 0 1.1目标函数为求所剩余的材料最少，即方法二解：由题意，因为所有套裁方案有 21 种，全部写出需考虑因素太多，故需先做简化。
原材料合理利用简化图表又由于目标是使所用原材料最少，所以，仅需考虑最省的五个方案即可。
设 x i 是第 i 种套裁方案所用的原材料根数，建立数学模型如下： （料头最省）Min z= 0 x 1 +0.1 x 2 +0.2 x 3 +0.3 x 4 +0.8 x 54、某糖果厂用原料 A、B 、C 加工成三种不同牌号的糖果甲、乙、丙。
已知各种牌号糖果中A 、B 、C 三种原料的含量要求、各种原料的单位成本、各种原料每月的限制用量、三min Z 0.9x 1 0.1x20.3x 3 0x 4 0.8x 5 1.4x 6 0.2x 7 1.1x 8x1 2x 2x3 x4100x1 2x3x52x 73x8100x1x23x 43x54x 62x 7 100x 1,x 2,x 3,x 4,x 5,x 6,x 7,x 80 x 1 +2x 22x 3 3x 1 +x 2 +2x 3x 0（j=1,2, 五种套裁方案实施后，可得的 五种套裁方案实施后，可得的 五种套裁方案实施后，可得的 x 1=30, x 2=10, x 3=0, 只需 90 根原材料 + x 4 100 +2x 4 + x 5 100+3x 5 100 ,5） 2.9 米钢筋的根数。
2.1 米钢筋的根数。
1.5 米钢筋的根数。
x 5=0 x 4=50, 目标函数值最小为种牌号糖果的单位加工费及售价如表 1 所示。
问该厂每月生产这三种牌号糖果各多少千克，才能使该厂获利最大？试建立这个问题的线性规划模型。
表1方法一解：设 x 1，x 2，x 3 分别为甲糖果中 A,B,C 的成分； x 4，x 5，x 6分别为乙糖果中 A,B,C 的 成分； x 7， x 8， x 9 分别为丙糖果中 A,B,C 的成分。
由题意，有maxz (3.40 0.50)( x 1 x 2 x 3) (2.85 0.40)( x 4 x 5 x 6 )1.50(x 2 x 5 x 8) 1.00(x 3 x 6 x 9)x10.6x1x2 x3x30.2x1x 2 x 3x40.15x4x5 x 6x60.6x4x5 x 6x90.5x7x8 x 9x1x4 x7 2000 x2x 5 x8 2500 x3x 6x91200x 1,x 2,x 3,x 4,x 5,x 6,x 7,x 8,x 9max z0.9x 1 1.4x 2 1.9x 3 0.45 x 40.4x 1 0.6x 2 0.6x 3 00.2x 1 0.2x 2 0.8x 3 0 0.85x 40.15 x 5 0.15 x 6 0 0.6x 4 0.6x 5 0.4x 6 0 0.5x 7 0.5x 8 0.5x 9 0 x 1 x 4 x 7 2000 x 2 x 5 x 8 2500 x 3 x 6 x 9 1200对上式进行整理得到所求问题的线性规划模型： 00.95x 5 1.45 x 6x 1, x 2, x 3 , x 4, x 5, x 6,x 7 , x 8, x 9(2.25 0.30)( x 7 x 8 x 9) 2.00( x 1 x 4 x 7)-x 1-x 2 4x 3 0 173 x4 x5 x 6x 1,x 2,x 3,x 4,x 5,x 6,x 7,x 8,x 9我们的目的是使利润最大，即产品售价减加工费再减去原材料的价格为最大。
目标函数为MaxZ 0.9x 1 1.4x 2 1.9x 3 0.45 x 4 0.95 x 5 1.45 x 6 0.05 x 7 0.45 x 8 0.95 x 95、某厂在今后 4 个月内需租用仓库存放物资，已知各个月所需的仓库面积如表 2 所示。
租金与租借合同的长短有关，租用的时间越长，享受的优惠越大，具体数字见表 3。
租借仓库的合同每月初都可办理， 每份合同具体规定租用面积数和期限。
因此该厂可根据需要在任何 一个月初办理租借合同， 且每次办理时， 可签一份， 也可同时签若干份租用面积和租借期限方法解：以 甲A 表示甲产品中的 A 成分， 甲 B 表示甲产品中的 B 成分， 甲C 表示甲产品中的 C 成分，依此类推。
据表 2-16，有：31甲 甲 ，甲 甲 ，乙23乙 ，乙C35乙 ，丙A 12丙其中： 甲A +甲B 甲C 甲 ，乙A +乙B 乙C乙， 丙 A +丙 B 丙C 把②逐个代入①并整理得：32甲A +甲B 甲C0， 甲A -甲B 4甲C- 137乙A +乙B乙C0， -乙A - 乙B 乙C A 3原材料的限制，有以下不等式成立：-丙A - 丙B 丙C甲A +乙A 丙A 2000 ，甲B +乙B 丙B2500， 甲C +乙C 丙C 1200在约束条件中共有 9 个变量，为方便计算，分别用 x 1, x 2 ．．． x 9 表示， 即令 x 1=甲A， x 2=甲B，x 3=甲C，x 4=乙A，x 5=乙B，x 6=乙C ，x7=丙A，x 8=丙B ，x 9=丙C由此约束条件可以表示为：-x 4-x 5 2 3x 6-x 7-x 8 x 9 0 x 1+x 4 x 7 2000 x 2+x 5 x 8 2500x 3 +x 6 x9 1200x 2 x 3不同的合同， 总的目标是使所付的租借费用最小。
试根据上述要求， 建立一个线性规划的数 学模型。
表2表3解：设 x ij （i ＝1,2,3,4;j=1,2．．．4-i+1）为第 i 个月初签订的租借期限为 j 个月的合同租借面 积（单位： 100 m 2）； r i 表示第 i 个月所需的面积（ j 表示每100 m 2仓库面积租借期为 j 个月 的租借费）；则线性规划模型为：min z 2800(x 11 x 21 x 31 x 41) 4500(x 12 x 22 x 32)X ij 0(i 1,2,3, 4; j 1,2...4 i 1)6、某农场有 100 公顷土地及 25 万元资金可用于发展生产。
农场劳动力情况为秋冬季 4500 人日，春夏季 6000 人日，如劳动力本身过剩可外出打工， 春夏季收入为 20元／人日，秋冬 季 12 元／人日。
该农场种植三种作物：大豆、玉米和小麦，并饲养奶牛和鸡。
种作物不需 要专门投资，而饲养动物时每头奶牛投资 8000 元，每只鸡投资 2 元。
养奶牛时每头需拨出 1.5公顷土地种饲草，并占用人工秋冬季为 100人日，春夏季为 50 人日，年净收入 3000元／每头奶牛。
养鸡不占土地，需人工为每只鸡秋冬季 0.3 人日，春夏季 0.1 人日，年净收入 为每只 8元。
农场现有鸡舍允许最多养 5000只鸡，牛栏允许最多养 50头奶牛， 三种作物每 年需要的人工及收入情况如表 4 所示。
试决定该农场的经营方案，使年净收入最大。
6000(x 13 x 23) 7300x 14 x 11 x 12 x 13 x14x12 x 13 x 14 x 21x13 x14x14x ij 0, i, j 1,2,3, 4, i15x22 x 2310 x22 x 23 x 31x32 20 x23x32 +x 4112j5k 4i 1MinZ4 4 i 1CXj ijX iji1jki1r k (k 1,2,3, 4)解：设x 1,x 2 , x 3分别代表大豆、玉米、麦子的种植数（公顷） ； x 4 , x 5分别代表奶牛和鸡的饲养数； x 6, x 7分别代表秋冬季和春夏季多余的劳动力（人．日数）则有1100 x 1 1500 x 2 900x 3 3000 x 4 8x 5 12x 6 20x 7x 1 x 2 1.5x 4 100（土地限制 ） 8000x 4 2x 5 250000（资金限制） 20x 1 35x 2 10x 3 100x 4 0.3x 5 x 6 50x 1 75x 2 40x 3 50x 4 0.1x 5 x 7 x 4 50（牛栏限制） x 5 500（0 鸡栏限制） x 1,x 2,x 3,x 4,x 5,x 6,x 7 07、用图解法求解下列线性规划问题1）max z 2x 1x2（ 2） max z 3x 1 2x 24x 13x 212x12x 242x 1 x 2 83x 1 2x 2 144x 1x28x1 x2 3x 1,x 2 0x1,x 2 0MaxZ 4500（劳动力限制）4500（劳动力限3）max z 2x 1 3x 24） max z x 1 x 2x 1 x 2 2 3x 1 x 2 4 x 1,x 2x 1 x 2 0 3x 1x23x1,x 2 0(1)2)* 9 T X * ( ,1)T 此题有无穷多最有解，其*T3)找不到可行域，此题为无可行解8、考虑线性规划：max z 2x1 x2 x3 x4x1 + x2 + x3 + x4x1 + x22x1+ x2 + x3 + x5 2+ x6 = 6此题有唯一最有解，此题为无界x1, ,x6 0（ 1）通过观察写出初始的基可行解并构造初始单纯形表；（2）在保持x2和x3为零的情况下，给出非基变量x1增加一个单位时的可行解，并指出目标函数的净增量是多少 ?（ 3）在模型约束条件的限制下，x1的最大增量是多少？（4）在x1 有其最大增量时，给出一个新的基可行解。