lingo作业

合集下载

Lingo作业练习

Lingo作业练习

Lingo作业1 、用长度500cm的钢条,截成长度为98和78cm的两种毛坯,要求截出长度98cm的毛坯10000根,78cm的毛坯20000根,问怎么样截法,才使所用原材料最少。

2、某钢管零售商从钢管厂进货,将钢管按照顾客的要求切割后售出,从钢管厂进货时得到的钢管都是19m.(1)现有一客户需要50根4m、20根6m和15根8m的钢管,应如何下料最节省?(2)零售商如果采用的不同切割模式太多,将会导致生产过程的复杂化,从而增加生产和管理成本,所以该零售商规定采用的不同切割模式不能超过3种。

此外该客户需要(1)中的三种钢管外,还需要10根5m的钢管,应如何下料最省?3、电视台为某个广告公司特约播放两套片集,其中片集甲播映时间为20min,广告时间为1min,收视观众60万;片集乙播映时间10min,广告时间1min,收拾观众20万,广告公司规定每周至少有6min广告,而电视台每周只能为该公司提供不多于80min的节目时间。

电视台每周播映两套片集各多少次,才能获得最高的收视率?4、某公司计划在A,B,C三个区建立销售部,确定了7个位置M1-M7可供选择,并且规定:(1)在A区,从M1,M2,M3中至多选两个;(2)在B区,M4,M5中至少选一个;(3)在C区,M6,M7中至少选一个;已知:如果选择M1-M7,则分别投资为200,300,350,250,350,200,400万元,预计每年可以获利50,80,120,70,100,60,120万元,现在公司可用于投资的资金是1200万元,问应如何建立销售部?5、有4名同学到一家公司参加三个阶段的面试:公司要求每个同学都必须首先找公司秘书处初试,然后到部门主管处复试,最后到经理处参加面试,并且不允许插队(即在任何一个阶段4名同学的顺序是一样的)。

由于4名同学的专业背景不同,所以每个人在三个阶段的面试时间也不同,如下表所示(单位:min):这4名同学约定他们全部面试完以后一起离开公司。

lingo作业

lingo作业

Lingo 作业水利工程6班黄一国131602010045第一题一、问题重述某电子厂生产三种产品供应给政府部门:晶体管、微型模块、电路集成器。

该工厂从物理上分为四个加个区域:晶体管生产线、电路印刷与组装、晶体管与模块质量控制、电路集成器测试与包装。

生产中的要求如下:生产一件晶体管需要占用晶体管生产线0.1h的时间,晶体管质量控制区域0.5h的时间,另加0.70元的直接成本;生产一件微型模块需要占用质量控制区域0.4h的时间,消耗3个晶体管,另加0.5元的直接成本;生产一件电路集成器需要占用电路印刷区域0.1h的时间,测试与包装区域0.5h的时间,消耗3个晶体管、3个微型模块,另加2.00元的直接成本。

假设三种产品(晶体管、微型模块、电路集成器)的销售量是没有限制的,销售价格分别为2元,8元,25元。

在未来的一个月里,每个加工区域均有200h的生产时间可用,请建立数学模型,帮助确定生产计划,使工厂的收益最大。

二、模型假设1、假设工厂够保证原材料的供应,而且生产设备等无意外,从而保证工厂正常生产。

2、假设工厂产品无滞销等突发情况。

3、假设工厂生产的产品无残次品,即理想生产状态。

三、符号说明x为晶体管直接售出数量y为微型模块直接售出数量z为电路集成器直接售出数量四、问题分析问题要求是在有限的时间内获得最大利润。

已知四个加工区域:晶体管生产线、电路印刷与组装、晶体管与模块质量控制、电路集成器测试与包装的生产时间均为200小时,而三种产品的销售量是没有限制的,产品价格为2.0元,8元,25元。

单位产品生产时间如下图:单位产品生产利润如下图:针对时间有限问题,列出四个约束条件,建立获益最大目标函数,利用lingo求出最优解。

五、建立模型与求解目标函数:MAX=1.3*x+5.4*y+13.1*z;约束条件:0.1*x+0.3*y+0.9*z<=200; 晶体管生产线生产用时0.1*z<=200; 电路印刷与组装生产用时0.5*x+1.9*y+5.7*z<=200; 晶体管与模块质量控制生产用时0.5*z<=200; 电路集成器测试与包装生产用时@gin(x);@gin(y);@gin(z);六、程序运行后截图结果报告表面:晶体管单独出售1件,作为原材料生产315件;微型模块单独售出105件,集成电路不生产。

lingo练习题目的标准答案

lingo练习题目的标准答案

2 线性规划习题答案1、试述线性规划数学模型的组成部分及其特性答:线性规划数学模型由决策变量、约束条件和目标函数三个部分组成。

线性规划数学模型特征:(1) 用一组决策变量表示某一方案,这组决策变量均为非负的连续变量;(2) 存在一定数量(m)的约束条件,这些约束条件可以用关于决策变量的一组线性等式或者不等式来加以表示;(3) 有一个可以用决策变量加以表示的目标函数,而该函数是一个线性函数。

2、一家餐厅24小时全天候营业,在各时间段中所需要的服务员数量分别为:2:00~6:00 3人 6:00~10:00 9人 10:00~14:00 12人 14:00~18:00 5人 18:00~22:00 18人 22:00~ 2:00 4人设服务员在各时间段的开始时点上上班并连续工作八小时,问该餐厅至少配备多少服务员,才能满足各个时间段对人员的需要。

试构造此问题的数学模型。

解:用决策变量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 时间段的服务员人数。

其数学模型可以表述为: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、现要截取2.9米、2.1米和1.5米的元钢各100根,已知原材料的长度是7.4米,问应如何下料,才能使所消耗的原材料最省。

试构造此问题的数学模型。

方法一解:圆钢的截取有不同的方案,用θ表示每种切割方案的剩余材料。

其切割方案如下所示: 2.9ﻩﻩ2.1 ﻩ1.5ﻩ θ 1'ﻩ 1ﻩ 1ﻩﻩ1ﻩ 0.9 2'ﻩ 2 0ﻩﻩ0 0.1 3' 1 ﻩ2ﻩﻩ0 ﻩ0.3 4'ﻩ 1 0 ﻩ3 ﻩ0 5'ﻩﻩ0 ﻩ1ﻩ 3 0.8 6'ﻩ 0ﻩﻩ0ﻩ 4 ﻩ1.4 7'ﻩ 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 +++>=++++>=+++++>=≥方法二解:由题意,因为所有套裁方案有21种,全部写出需考虑因素太多,故需先做简化。

Lingo精选题目及答案

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 指派问题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第二次作业(说明)

Lingo第二次作业(说明)

当目标值为260时 !x11=4,x12=0,X21=3,x22=15; max=20*x11+20*x12+10*x21+10*x22; 5*4+4*3 =32 <=24; 20*4+50*3 = 230 <=130; 7*0+3*15 = 45 <=45; 40*0+30*15 = 450 <=600; 因此目标值=260,不正确. 此外,整数规划的目标值,不应高于与其对 应的松弛问题的目标值(求max时)
体积每箱/立方 米 质量每箱/公斤 利润每箱/百元
货物
卡车
铁路 卡车
铁路
甲 乙 托运限制
5 4 24
7 20 3 50 45 130
40 30 600
20 10
第一种认为: 甲乙两种货物可以由卡车和火车两种方式来 运输,因此要分别考虑(缺整数约束): !x11为甲用卡车运的箱数,x12为甲用铁路 运的箱数 x21为乙用卡车运的箱数,x22为乙用铁路 运的箱数; max=20*x11+20*x12+10*x21+10*x22; 5*x11+4*x21<=24; 20*x11+50*x21<=130; 7*x12+3*x22<=45; 40*x12+30*x22<=600;
@bin(y);
@gin(x1); @gin(x2); x1>0;x2>0; M=10000;
!采用0-1变量;
!采用整数变量; !一个非常大的正数;
Lingo优化软件及其应用
Lingo Optimal Software and its 集装箱托运甲乙两种货物,有卡车运输和 铁路运输两种方式可供选择,每箱的体积、质量、可获利润 及每种运输方式的托运限制如下表:问两种货物各托运多少 箱,可使获得利润最大?

lingo习题及答案

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作业-习题讲解

数学建模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上机作业(二)
2、对教材中的例2.16,2.19,2.20,利用lingo软件进行求解和灵敏度分析,并对求解报告进行阅读,结合答案认真进行理解。在此基础上做第三题
例2.16
MODEL:
MAX=2*X1+X2;
5*X2<=15;
6*X1+2*X2<=24;
X1+X2<=5;
当x1=3.5,x2=1.5时取得最优解8.5
运筹学实验报告
实验课程:运筹学实验日期:任课教师:
班级:数学与应用数学二班姓名:林倩学号:2512150410
一、实验名称:线性规划模型的灵敏度分析
二、实验目的:
进一步掌握Lingo软件的基本功能。熟悉Lingo软件的灵敏度分析功能,增强自身的动手能力,提高实际应用能力
三、实验要求:
1、熟悉Lingo软件的用户环境,了解Lingo软件的一般命令
即从A1运往B1 50,A1运往B2 150,A2运往B1 100,A2运往B3 200时调用所用运费最小为2500.
总结和注意问题
1.要特别注意Lingo中数学模型的输入:
(1)max z→max,min z→min;
(2)每一行(包括目标函数)用英文的分号结束;
(3)数与变量的乘积用*表示;
(4)不等号≤和≥用<=和>=或<和>表示;
1、问每天生产多少甲、乙产品,可使利润最大?
设每天生产甲为x1,乙为x2.运筹学模型如下:
Lingo求解如下:
MODEL:
MAX=20*X1+30*X2;
X1<=60;
X2<=50;
X1+2*X2<=120;
解得当x1=60,x2=30时取得最优解为2100.即生产甲产品60,乙产品30时获利最大,最大利润为2100.
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

作业9、投资问题
作业10、装箱问题
例:已知30个物品,其中6个长0.51m, 6个长0.27m,6个长0.26m,余下12个长 0.23m,箱子长为1m。问最少需多少个 箱子才能把30个物品全部装进箱子
作业5:圆钢原材料每根长19m,现需要A、B、 C、D三种圆钢材料,长度分别为4m,5m,6m, 8m数量分别为50,10,20,15根,因不同下 料方式之间的转换会增加成本,因而要求不同 的下料方式不超过3种,试安排下料方式,使 所需圆钢原材料的总数最少?
作业6.配料问题
作业7.选址问题
作业8.指派问题
作业3:员工时序安排模型
某项工作一周7天都需要有人上班,周一至周 日所需的最少人数分别为20,16,13,16, 19,14和12.要求员工一周连续工作5天,然后 休息2天,试求每周所需最少总人数,并给出 安排(注意这是稳定后的情况)
作业4 下料问题
圆钢原材料每根长5.5m,现需要A、B、C三 种圆钢材料,长度分别为3.1m,2.1m,1.2m,数 量分别为100,200,400根,试安排下料方式, 使所需圆钢原材料的总数最少?
作业
作业1:基金的优化使用
假设某校基金会得到一笔数额为M万元的基金, 打算将其存入银行。校基金会计划在n年内每 年用部分本息奖励优秀师生,要求每年的奖 金额相同,且在n年末仍保留原基金数额。银 行存款税后年利率见表
存期 税后年利率% 1年 1.8 2年 2.16 3年 2.592 5年 2.88

校基金会希望获得最佳的基金使用计划,以提 高每年的奖金额,请在M=5000万元,n=5的 情况下设计具体存款方案
相关文档
最新文档