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题目与答案附程序
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)制定生产计划,使工厂利润最大;23.建筑工地的位置(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的最短路9 W 丄vlOLingo程序:Model:sets:cities/1..11/;roads(cities,cities):p,w,x; endsetsdata: ! 半连通图和权图p=0 1 1 1 00 0 0 0 0 00 0 1 0 10 0 0 0 0 00 1 0 1 11 1 0 0 0 00 0 1 0 0 0 1 0 0 0 00 1 1 0 0 1 0 1 1 0 00 0 1 0 1 0 1 0 1 0 00 0 1 1 0 1 0 0 1 1 00 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;enddata n=@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上机实验报告
一、实验目的
本实验的目的是通过使用 Lingo 软件学习并实践线性规划的基础知识,掌握 Lingo 软件的使用方法,以及掌握如何建立并求解线性规划问题。
二、实验内容
本次实验的内容主要包括以下几个部分:
1. Lingo 软件的安装及简单的使用操作。
2. 线性规划模型的建立与求解。
3. Lingo 软件在解决线性规划问题中的应用。
三、实验步骤
2. 运行 Lingo 软件后,打开一个新的工作表。
假设现有三种纸张,它们的价格分别为 10 元,15 元和 20 元。
在不超过 100 元的总预算下,现在需要购买这些纸张,使得纸张的总重量不少于 100 万克。
要求建立模型并求解。
4. 打开工具栏,分别输入模型所需的变量及约束条件,并设定好各个变量的范围。
5. 在“Lingo”界面上显示得到最优解。
6. 查看结果,进行分析。
四、实验结果
在 Lingo 软件中建立了一个线性规划模型,并成功求解。
将模型的结果输出,得到以下结果:
总共需要购买 25 万克的第一种纸张,50 万克的第二种纸张和 25 万克的第三种纸张。
总共花费 1100 元。
五、实验分析
本实验采用 Lingo 软件来完成线性规划问题的建立和求解。
在输入变量和约束条件后,Lingo 软件能够直观地展示出问题,并能够方便地求解出最佳解。
通过本实验,我们
可以看出 Lingo 软件在解决线性规划问题上的优势,它不仅简单易用,而且在速度上较为快捷,能够有效提高解决问题的效率。
培训教案——LINGO(一)
培训教案——LINGO(一)LINGO是一款常用的线性规划软件,它能够方便地解决复杂问题。
培训LINGO,需要深入了解软件的使用方法和解决实际问题的能力。
下面就LINGO培训的内容进行分点介绍。
一、LINGO的基础知识LINGO的基础知识包括软件的基本功能和操作。
需要讲解LINGO的界面、工具栏、菜单栏等。
初次接触LINGO的学员需要掌握LINGO的一些基本用法,比如如何输入数据、如何设定优化目标,如何设置约束等,这些都是LINGO的基本操作。
二、LINGO求解模型了解LINGO的基本操作之后,需要讲解LINGO的求解模型。
LINGO的数学模型是LINGO软件解决问题必需的部分。
对于LINGO求解模型的学习,需要学员掌握数学模型的建立方法和标准的数学模型。
培训学员掌握LINGO的求解模型知识是LINGO培训的核心。
三、LINGO的高级应用LINGO的高级应用需要讲授如何利用LINGO解决实际问题,需要讲解如何构建多约束模型来描述现实中的问题,如何设置变量、常数和目标函数等。
高级应用的讲授需要结合实例,让学员深入了解LINGO的实际应用场景,提高解决实际问题的能力。
四、LINGO的调试LINGO的调试是LINGO培训的重要组成部分。
在LINGO求解过程中,有时会出现错误,导致模型不能正常求解。
因此,需要讲解LINGO调试的方法和技巧,使得学员具备调试LINGO模型的能力。
五、LINGO应用举例为了让学员进一步巩固LINGO的知识,需要讲解一些LINGO的应用举例。
举例的内容包括:产品组合问题、生产调度问题、财务规划问题、运输规划问题等。
通过这些示例,让学员对LINGO的应用有更加深刻的理解。
六、LINGO的作业练习培训LINGO需要进行实际操作,软件操作的熟练程度可以通过作业考核来体现。
作业练习的难度需要逐渐增加,从简单到复杂地设置模型,巩固培训成果。
LINGO培训需要根据学员的水平进行分类管理,加强培训的个性化和针对性。
lingo上机实验报告
lingo上机实验报告重庆交通大学学生实验报告实验课程名称专业综合实验Ⅰ开课实验室交通运输工程实验教学中心学院交通运输年级二年级专业班交通运输1班学生姓名学号631205020开课时间2013 至2014 学年第 2 学期总评成绩教师签名实验名称运筹学上机实验(一)实验类型上机实验实验时间2014.5.9—6.16 实验地点BO1机房实验目的:了解LINGO软件的基本入门知识,学习使用LINGO软件对线性规划问题进行灵敏度分析。
仪器、设备名称:LINGO9.0软件实验要求及注意事项:1.写出数学模型;2.在Lingo中输入求解的程序;3.求解得到解报告;4.写出最优解和最优值。
实验内容、操作步骤:一、数学模型:求解线性规划问题max=5*x1+4*x2+3*x3x1+x2+2*x3<=452*x1+x2+x3<=80 S.tx1+3*x2+x3<=90x1,x2,x3>=0并进行灵敏度分析。
二、模型求解:1、在lingo中输入模型如下:2、得出求解报告:(4)选择Dual Computation: Prices & Range;(5)点击OK退出;(6)在键盘上按下ctrl + R。
如图所示:2、灵敏度分析结果如下:Current coefficient—目标函数中变量系数Allowable Increase—允许增加量Allowable Decrease—允许减少量Current RHS—对偶问题系数实验结果分析(含数据、图表整理):结论:(1)该线性规划问题的最优解为:X*=(35,10,0),最优值为Z*=215.(2) c1=5c1在(4,8)内原最优解不变,但最优值是要变的c2=4c2在(2.7,5)内原最优解不变,但最优值是要变的c3=3c3在(-∞,7)内原最优解,最优值都是不变的b1=45b1在(45,50)内原最优基不变,但最优解和最优值是要变的b2=80b2在(67.5,90)内原最优基不变,但最优解和最优值是要变的b3=90b3在(65,∞)内原最优基不变,但最优解和最优值是要变的实验收获、心得及建议:通过对lingo软件的学习和使用,使我初步掌握了用lingo求解最优问题和灵敏度分析的基本方法。
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作业
作业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的 情况下设计具体存款方案
上机练习题目(LINGO部分)
表
料场 a b d
工地的位置(a,b)及水泥日用量d 1 2 3 4 5 6 1.25 8.75 0.5 5,75 3 7.25 1.25 0.75 4.75 5 6.5 7.75 3 5 4 7 6 11
十一、某厂生产的一种产品有甲、乙两个牌号,讨论在产 销平衡的情况下如何确定各自的产量,使总的利润最大。 所谓产销平衡指工厂的产量等于市场上的销量,没有卖不 出去的产品的情况。显然,销售总利润既取决于两种牌号 产品的销量和(单件)价格,也依赖于产量和(单件)成 本。按照市场经济规律,甲的价格p1固然会随其销量x1的 增长而降低,同时乙的销量x2的增长也会使甲的价格有稍 微的下降。可以简单地假设价格与销量成线性关系,即 p1=b1-a11x1-a12x2,b1,a11,a12>0,a11>a12;类似地,乙的 价格p2遵循同样的规律,即有p2=b2-a21x1-a22x2,b2,a21, a22>0,a22>a21。例如,假定实际中b1=100,a11=1, a12=0.1,b2=280,a21=0.2,a22=2。此外,假设工厂的生 产能力有限,两种牌号产品的产量之和不可能超过100件, 且甲的产量不可能超过乙的产量的两倍,甲、乙的单件生 产成本分别是q1=2和q2=3(假定为常数)。求甲、乙两个 牌号的产量x1、x2,使总利润最大。
十、某公司有6个建筑工地要开工,每个工地的位置(用平面坐标a, b表示,距离单位:km)及水泥日用量d(单位:t)由下表给出。 目前有两个临时料场位于P(5, 1),Q(2, 7),日储量各有20t,请回答 以下两个问题: (1)假设从料场到工地之间均有直线道路相连,试制定每天的供 应计划,即从A,B两料场分别向各工地运送多少吨水泥,使总的 顿公里数最小。 (2)为了进一步减少顿公里数,打算舍弃目前的两个临时料场, 改建两个新的料场,日储量仍各为20t,问应建在何处,与目前相 比节省的顿公里数有多大下线性规划(LP)问题:
数学建模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运筹学上机实验指导书2012
运筹学上机实验指导书目录绪论运筹学上机实验软件简介第一章运筹学上机实验指导§1.1 中小型线性规划模型的计算机求解§1.2 大型线性规划模型的编程计算机求解§1.3线性规划的灵敏度分析§1.4运输问题数学模型的计算机求解§1.5目标规划数学模型的计算机求解§1.6整数规划数学模型的计算机求解§1.7 指派问题的计算机求解§1.8最短路问题的计算机求解§1.9最大流问题的计算机求解第二章LINGO软件基础及应用§2.1 原始集(primitive set)和派生集(derived set)与集的定义§2.2 LINGO中的函数与目标函数和约束条件的表示§2.3 LINGO中的数据§2.4 LINDO简介第三章运筹学上机实验及要求实验一.中小型线性规划模型的求解与Lingo软件的初步使用实验二.中小型运输问题数学模型的Lingo软件求解。
实验三.大型线性规划模型的编程求解。
实验四.运输问题数学模型的Lingo编程求解。
实验五.分支定界法上机实验实验六.整数规划、0-1规划和指派问题的计算机求解实验七:最短路问题的计算机求解实验八:最大流问题的计算机求解绪论运筹学是研究资源最优规划和使用的数量化的管理科学,它是广泛利用现有的科学技术和计算机技术,特别是应用数学方法和数学模型,研究和解决生产、经营和经济管理活动中的各种优化决策问题。
运筹学通常是从实际问题出发,根据决策问题的特征,建立适当的数学模型,研究和分析模型的性质和特点,设计解决模型的方法或算法来解决实际问题,是一门应用性很强的科学技术。
运筹学的思想、内容和研究方法广泛应用于工程管理、工商企业管理、物流和供应链管理、交通运输规划与管理等各行各业,也是现代管理科学和经济学等许多学科研究的重要基础。
在解决生产、经营和管理活动中的实际决策问题时,一般都是建立变量多、约束多的大型复杂的运筹学模型,通常都只能通过计算机软件才能求解,因此,学习运筹学的计算机求解和进行上机实验,就是运筹学教学的重要组成部分。
lingo软件练习题
lingo软件练习题Lingo软件是一款用于学习外语的软件,提供了丰富的练习题以帮助用户提高语言能力。
在本文中,我们将介绍一些Lingo软件的练习题并提供相应的解答。
通过这些练习题,您可以巩固所学的语言知识并提升您的语言水平。
一、词汇练习1. 选择正确的单词填入空格中。
A: What's your favorite __________?B: My favorite color is blue.A) foodB) colorC) animalD) book2. 根据提供的词性和定义,选择正确的单词。
词性:noun定义:A person, place, thing, or idea.A) carB) runC) quicklyD) happy二、语法练习1. 选择正确的动词形式填入下面的句子中。
I _________ to the park every weekend.A) goB) goesC) wentD) going2. 选择正确的时态填入下面的句子中。
She _________ dinner when the phone rang.A) eatB) eatsC) ateD) eating三、阅读理解阅读下面的短文,然后回答问题。
Hello! My name is Sarah and I am from Canada. I am a teacher and I love to travel. Last summer, I visited China. It was an amazing experience. Iwent to Beijing, Shanghai, and Xi'an. The Great Wall of China was the highlight of my trip. It was so beautiful!1. Where is Sarah from?2. What does Sarah do for a living?3. Where did Sarah go last summer?4. What was the highlight of Sarah's trip?四、听力练习听录音,然后回答问题。
lingo练习1
一家酒店利用网络为平常客户开设了标准间和商务间两类客房的
预定服务,酒店以一周(从星期一到星期日)为一个时间段处理这项业务, 现在收到旅行社提出的一个一周的预定需求单, 见表1和表2. 在表1中标以”星期一”那一行数字表示,星期一入住,只预定当天的2间客房,预定到星期二的20间,预定到星期三的6间, …, 一直预定到星期日的7间. 其他各行和表2 是类似的.
酒店对旅行社的报价见表3和表4. 表中的数字和表1和表2相对应,如对于表3,星期一入住,只住当天的每间888元,住到星期二的每间1680元,。
,一直住到星期日的每间4973元。
这些价格全部对外公布。
酒店根据房源的剩余情况,在考虑到各种应急预案的条件下,要明确两类客房每天的可提供量,这些数字列入表5。
表2旅行社提出的商务间的需求量(单位间)
根据表1至表5的信息和根据旅行社的预定信息,针对以下3种不同的情况,制定旅行社的的客房分配方案。
1.完全按照客户提出的不同价位客房预定要求制定分配方案,称为常规策略。
2.在标准间不够分配,而商务间有剩余的情况下,将一部分商务间按标准间进行分
配并收费,称为免费升级策略。
3.在首选价位客房无法满足预定需求,而其他价位客房有剩余的情况下,采用打折
优惠的办法鼓励不分顾客改变又来的需求,选择其他价位的客房,称为折扣优惠
策略。
运筹学上机作业
《运筹学》上机实验报告学院机电工程学院专业工业工程指导教师吴小东班级工业18- 班学生姓名学生学号实验时间 2019-2020学年第二学期实验一 使用LINGO 求解线性规划问题班级:工业18- 1班 姓名: 学号: 评阅成绩:已知如下线性规划模型:123max 303540z x x x =++1231231231233251823412229,,0x x x x x x x x x x x x ++≤⎧⎪++≤⎪⎨++≤⎪⎪≥⎩ 一、利用集的方法编写上述线性规划模型的LINGO 程序。
图1-1 LINGO 模型窗口截图图1-2 LINGO 运行状态窗口截图图1-3 LINGO结果报告窗口截图(一)图1-4 LINGO结果报告窗口截图(二)二、根据编写的程序,回答以下问题:1、哪些是原始集?原始集有var(j), const(i)2、哪个是派生集?该派生集是稠密集还是稀疏集?该派生集有多少个成员?派生集是A(i,j),是稠密集,有9个成员3、属性值“5”是属于成员(b1,x3)还是(b3,x1)的属性值?是属于(b1,x3)三、根据程序的运行结果,回答以下问题:1、全局最优值是否已经找到?该值是多少?找到,为1652、该模型求解一共迭代了多少次?迭代了两次3、在求解结果的界面中,Variable、Value、Reduced Cost、Row、Slack or Surplus 和Dual Price分别表示什么?“Variables”:变量数量“Value”:给出最优解中各变量的值“Reduced Cost”:列出最优单纯形表中判别数所对应变量的系数,表示当变量有微小变动时, 目标函数的变化率。
其中基变量的reduced cost值应为0,对于非基变量X j, 相应的reduced cost值表示当某个变量X j 增加一个单位时目标函数减少的量( max型问题)Row:表示行数“Slack or Surplus”:给出松驰变量或剩余变量的值“DUAL PRICE”:(对偶价格)表示当对应约束有微小变动时, 目标函数的变化率。
lingo程序练习题
lingo程序练习题Lingo是一种编程语言,它的特点在于简单易用和高效。
为了更好地掌握和理解Lingo编程,我们可以通过练习题的方式来提升我们的实战能力。
下面将给出一些适用于Lingo程序的练习题,以帮助读者熟悉和掌握这门语言。
1. 输出"Hello, World!"编写一个Lingo程序,输出“Hello, World!”。
这是Lingo程序入门的经典练习题,通过完成这道题目,你可以熟悉Lingo的基本语法和输出功能。
2. 计算两个数的和编写一个Lingo程序,输入两个数,然后计算它们的和并将结果输出。
这道题目可以帮助你熟练使用Lingo的输入和计算功能。
3. 判断奇偶数编写一个Lingo程序,输入一个数,判断它是奇数还是偶数,并输出对应的结果。
这道题目可以帮助你理解和掌握Lingo的判断语句和逻辑判断。
4. 字符串连接编写一个Lingo程序,输入两个字符串,将它们连接起来并输出。
这道题目可以帮助你熟悉Lingo的字符串处理功能。
5. 猜数游戏编写一个Lingo程序,生成一个1到100的随机数,然后让用户进行猜数游戏,直到猜对为止。
每次猜数时,程序都会给出相应的提示,比如“猜的数太大了”或“猜的数太小了”。
完成这道题目可以帮助你运用到Lingo的随机数生成和循环控制等功能。
6. 查找素数编写一个Lingo程序,输入一个数,判断它是否为素数,并输出判断结果。
这道题目可以练习你对素数的判断和Lingo的循环控制能力。
总结:通过完成上述练习题,你可以逐渐熟悉和掌握Lingo编程语言,提升你的实战能力。
同时,这些练习题也可以帮助你加深对Lingo编程语言各个方面的理解,如输入输出、数学运算、条件判断、字符串处理、循环控制等。
希望你能够享受编程的乐趣,并在实践中不断提升自己。
加油!。
LINGO练习题-1及答案
LINGO练习题-1及答案LINGO练习题-1及答案LINGO测试-11、用LINGO软件解方程组(1)221212222359 x x x x?+=??-=-??。
model:x^2+2*y^2=22;3*x-5*y=-9;endSolution is locally infeasible Infeasibilities:0.5417411E-04Extended solver steps:5Total solver iterations:20Variable ValueX 2.000005Y 3.000003Row Slack or Surplus1-0.5417411E-0420.0000002、用LINGO软件解线性规划问题model:max=2*x+3*y;4*x+3*y<=10;3*x+5*y<=12;x>0;y>0;endGlobal optimal solution found.Objective value:7.454545Infeasibilities:0.000000Total solver iterations:2Variable Value Reduced CostY 1.6363640.000000Row Slack or Surplus Dual Pricemax23,..4310,3512,,0.z x y s t x y x y x y=++≤+≤≥17.454545 1.00000020.0000000.9090909E-0130.0000000.54545454 1.2727270.0000005 1.6363640.0000003、用LINGO软件二次规划问题(1)min2212z=x-3-2x+()()22121212..-50,24,,0s tx x x x x x+≤+≤≥。
model:min=(x1-3)^2+(x2-2)^2;x1^2+x2^2-5<=0;x1+2*x2<=4;x1>=0;x2>=0;endLocal optimal solution found. Objective value: 2.000000 Infeasibilities:0.5384996E-06 Extended solver steps:5 Total solver iterations:64 Variable Value Reduced CostX1 2.0000000.000000X20.99999990.000000Row Slack or Surplus Dual Price 1 2.000000-1.0000002-0.5384996E-060.333333130.0000000.666667050.99999990.000000(2)model:22221212334412132344max23x x x2x x5x,..25,12,,{0,1},2,0.z x x s t x x x x x x x x=-+-++-≤≤≤∈Z∈≥>max=x1^2-2*x2^2+3*x1*x2-x3^2+2*x3*x4+5*x4^2;x1-2*x2<=5;1<=x1;x1<=2;x3/x4>=2;x4>0;@gin(x2);@bin(x3);endLinearization components added:Constraints:4Variables:1Local optimal solution found.Objective value:9.250000Objective bound:9.250000Infeasibilities:0.000000Extended solver steps:2Total solver iterations:39Variable Value Reduced Cost X1 2.0000000.000000X2 1.000000-1.999996X3 1.000000199997.5X40.5000000 0.000000Row Slack or Surplus Dual Price19.250000 1.0000002 5.0000000.00000040.0000007.00000350.000000-1.74999760.50000000.0000004、用LINGO软件分别产生序列(1){1,3,5,7,9,11};model:sets:set1/1..6/:x;endsets@for(set1(i):x(i)=2*i-1);endFeasible solution found. Total solver iterations:0 Variable ValueX(1) 1.000000X(2) 3.000000X(3) 5.000000X(4)7.000000X(5)9.000000X(6)11.00000Row Slack or Surplus10.00000020.00000030.00000040.00000050.00000060.000000(2)1111{1,,,,}6122030model:sets:set2/1..5/:x;endsets@for(set2(i):x(i)=1/(i*(i+1))); endFeasible solution found.Total solver iterations:0Variable ValueX(1)0.5000000X(2)0.1666667X(3)0.8333333E-01X(4)0.5000000E-01X(5) 0.3333333E-01Row Slack or Surplus10.00000020.00000030.00000040.00000050.0000005、已知向量c={1,3,0.5,7,5,2},用LINGO软件解答下列问题。
lingo作业
Lingo软件LINGO是一种专门用于求解数学规划问题的软件包。
由于LINGO执行速度快,易于方便地输入、求解和分析数学规划问题,因此在教学、科研和工业界得到广泛应用。
LINGO 主要用于求解线性规划、非线性规划、二次规划和整数规划等问题,也可以用于求解一些线性和非线性方程组及代数方程求根等。
LINGO的最新版本为LINGO7.0,但解密版通常为4.0和5.0版本,本书就以LINGO5.0为参照而编写。
1.LINGO编写格式LINGO模型以MODEL开始,以END结束。
中间为语句,分为四大部分(SECTION):(1)集合部分(SETS):这部分以“SETS:”开始,以“ENDSETS”结束。
这部分的作用在于定义必要的变量,便于后面进行编程进行大规模计算,就象C语言在在程序的第一部分定义变量和数组一样。
在LINGO中称为集合(SET)及其元素(MEMBER或ELEMENT,类似于数组的下标)和属性(A TTRIBUTE,类似于数组)。
LINGO中的集合有两类:一类是原始集合(PRIMITIVE SETS),其定义的格式为:SETNAME/member list(or 1..n)/:attribute,attribute,etc。
另一类是是导出集合(DERIVED SETS),即引用其它集合定义的集合,其定义的格式为:SETNAME(set1,set2,etc。
):attribute,attribute,etc。
如果要在程序中使用数组,就必须在该部分进行定义,否则可不需要该部分。
(2)目标与约束:这部分定义了目标函数、约束条件等。
一般要用到LINGO的内部函数,可在后面的具体应用中体会其功能与用法。
求解优化问题时,该部分是必须的。
(3)数据部分(DA TA):这部分以“DA TA:”开始,以“END DA TA”结束。
其作用在于对集合的属性(数组)输入必要的数值。
格式为:attribut=value_list。
Lingo练习一
Lingo 软件基本练习之一1.用直接输入模型方法求下列线性规划问题的解max 212x x Z +=⎪⎩⎪⎨⎧≥≤+≤+0,3634273..212121x x x x x x t s max =x1+x2;3*x1+x2<=27;4*x1+3*x2<=36;x1>=0;x2>=0;2.试用例2运输问题类似方法编写问题1的求解程序,模型可变形为 max ∑==21i i i x a Z )2,1(),(21==a a a⎪⎩⎪⎨⎧=≥=≤∑=2,102,1..21i x k b x c t s i i k i ki ⎪⎪⎭⎫ ⎝⎛==3413)(ik c c ⎪⎪⎭⎫ ⎝⎛==3627)(k b c model :sets :ii/1,2/:a,x;kk/1,2/:b;links(kk,ii):c;endsetsmax =@sum (ii(I):a(I)*x(I));@for (kk(K):@sum (ii(I):c(K,I)*x(I))<=b(K));data :a=1,2;b=27,36;c=3,14,3;enddataend3.试建立下列问题的数学模型并用lingo 软件求解某房地产公司有水泥100单位,木材160单位和玻璃400单位,用以建造A 型和B 型住宅.建一栋A 型住宅需要水泥、木材、玻璃分别为1、1、2单位,售价每栋100万元;建一栋B 型住宅需要水泥、木材、玻璃分别为1、1、5单位,售价每栋150万元.该公司如何安排两种住宅的建设,才能使总售价最大?max =100*x+150*y;x+y<=100;x+y<=160;2*x+5*y<=400;@gin (x);@gin (y);4.求解下列0-1规划max 321523x x x Z +-=⎪⎪⎪⎩⎪⎪⎪⎨⎧=≤+≤+≤++≤-+10,,6434422..3213221321321或x x x x x x x x x x x x x t s。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
三、实验要求:
1、熟悉 Lingo 软件的用户环境,了解 Lingo 软件的一般命令 2、给出 Lingo 中的输入,能理解 Solution Report 中输出的四个部分的结果。 4、能给出最优解和最优值; 5、能给出实际问题的数学模型,并利用 lingo 求出最优解
四、报告正文(文挡,数据,模型,程序,图形):
但该项投资金额不超过 2 百万元。第三者是在第二年年初投资,第三年年底收回本金,并获
利润 60%,但该项投资金额不超过 1.5 百万元.第四种是在第三年年初投资,第三年年底收回
本金,并获利润 40%,但该项投资金额不超过 1 百万元。现在为该地区准备了 3 百万元资金,
如何制定投资方案,使得到第三年年末的本利和最大。
求解可得:x1=60,x2=10,x3=50,x4=0,x5=30,x6=0,x7=0 时既能满足工作需要,又使配备司机和乘务
人员的人数最少为 150.
5 投资计划问题
某地区在今后三年内有四种投资机会,第一种是在 3 年内每年年初投资,年底可获利润 20%,
并可将本金收回。第二种是在第一年年初投资,第二年年底可获利 50%,并可将本金收回,
x12 2, x32 3.5, x34 1
Lingo 软件求解如下:
MODEL: MAX=1.2*X31+1.6*X23+1.4*X34; X11+X12=3; X21+X23=1.2*X11; X31+X34=1.2*X21+1.5*X12; @BND(0,X12,2);@BND(0,X32,1.5);@BND(0,X34,1);
Lingo 软件求解如下:
MODEL: MIN=X1+X2+X3+X4+X5+X6+X7; 2*X1+X2+X3>=120; X2+3*X4+2*X5+X6>=150;
2*X3+X5+2*X6+3*X7>=100; @GIN(X1);@GIN(X2);@GIN(X3); @GIN(X4);@GIN(X5);@GIN(X6);@GIN(X7);
2x1 x2 40
s.t
x1 x1
1.5x2 x2 50
30
x1, x2 0
(1)MODEL:
MAX=2*X1+5*X2; X1+X3=4; X2+X4=3; X1+2*X2+X5=8; END
求解可得:x1=2,x2=3,x3=2,x4=0,x5=0,z=19。
x1 2x2 x3 x5 10
s.t
x1 x1
x3 3x4 2x5 24 2x2 2x3 2x4 2x5
21
x1, x2 , x3, x4 , x5 0
(2)利用 lingo 软件求出最优解,得出最优生产计划
MODEL: MAX=8*X1+20*X2+10*X3+20*X4+21*X5; X1+2*X2+X3+X5<=10; X1+X3+3*X4+2*X5<=24; X1+2*X2+2*X3+2*X4+2*X5<=21; END
1.在 Lingo 中求解下面的线性规划数学模型;
max z 2x1 5x2
max z 2x1 5x2
x1 x3 4
(1)
s.t.
x2 x1
x4 3 2x2 x5
8
x1 4
(2)
s.t.
x2 x1
3 2x2
8
x1, x2 , x3, x4 , x5 0
min z x1 x2 x3 x4 x5 x6
x1 x6 60
x1
x2
70
x
2
x3
60
s.t x3 x4 50
x4 x5x1 ,
x2 ,
x3 ,
x4 ,
x5 ,
x6
0且均为整数
Lingo 软件求解如下:
求解可得:x1=35,x2=0;x3=50;x4=50;x5=0;x6=0;x7=0 时浪费最少为 135。
4 人力资源分配问题
某昼夜服务的公交线路每天各时间段内所需司机和乘务人员人数如表 1 所示。
班次 时间
所需人数 班次 时间
所需人数
1
6:00~10:00
60
4
18:00~22:00
50
2
10:00~14:00
MAX=X1+3*X2; X1-2*X2<=4; -X1+X2<=3; END
该题为无界解,x1=0,x2=3。 (5) MODEL:
MAX=10*X1+X2; X1+1.5*X2<=30; 2*X1+X2<=40; X1+X2>=50; END
该 LP 不可行
2、某工厂利用三种原料生产五种产品,其有关数据如下表。
x1, x2 0
max z x1 2x2
x1 4
(3)
s.t.
x2 x1
3 2x2
8
x1, x2 0
max z x1 3x2
(4)
s.t.
x1x1 2
x2 x2
4 3
x1, x2 0
(5)
max z 10x1 x2
运筹学实验报告
实验课程:运筹学 实验日期:
任课教师:杨小康
班级:数学二班 姓名:林倩
学号:2512150410
一、实验名称: 简单线性规划模型的求解与 Lingo 软件的初步使用
二、实验目的:
了解 Lingo 软件的基本功能和简单线性规划模型的求解的输入和输出结果。熟悉 Lingo 软件在运筹学模型求解中的作用,增强自身的动手能力,提高实际应用能力
线性规划模型如下:
min z x1 x2 x3 x4 x5 x6 x7
2x1 x2 x3 120
s.t
x2
3x4
2x3 x5
2 x5 2 x6
x6 150 3x7 100
x1, x2 , x3, x4 , x5, x6 , x7 0且均为整数
求解可得:x1=0,x2=0,x3=0,x4=0.5,x5=10 时,利润达到最大,最大利润为 220 万元。
3:现有 15 米长的钢管若干,生产某产品需 4 米、5 米、7 米长的钢管各为 100、150、120 根, 问如何截取才能使原材料最省?(建立线性规划模型并利用 lingo 软件求解)
设按第 i 种方法截 xi 根(i=1,2,3,4,5,6,7)
70
5
22:00~2:00
20
3
14:00~18:00
60
6
2:00~6:00
30
设司机和乘务人员分别在各时间段开始时上班,并连续工作 8 小时,问该公交线路应怎样安排司机和乘务
人员,既能满足工作需要,又使配备司机和乘务人员的人数最少?
设 xi 表示第 i 次开始上班的司机和乘务员
线性规划模型如下:
MODEL: MIN=X1+X2+X3+X4+X5+X6;
X1+X6>=60;
X1+X2>=70; X2+X3>=60; X3+X4>=50; X4+X5>=20;
X5+X6>=30;
@GIN(X1);@GIN(X2);@GIN(X3); @GIN(X4);@GIN(X5);@GIN(X6);@GIN(X7);
求解可得:x31=0,x23=2.8,x34=1,x11=2.3333,x12=0.6666667;x21=0,x32=0
时使得第三年末本利和最大为 5.88 百万元。
MODEL: MAX=1.2*X31+1.6*X23+1.4*X34; X11+X12=3; X21+X23=1.2*X11; X31+X34=1.2*X23+1.5*X21; @BND(0,X12,2);@BND(0,X23,1.5);@BND(0,X34,1);
设 xij(i=1,2,3;j=1,2,3,4)表示第 i 年年初投资于第一、二、三、四项目的金额。
线性规划模型如下:
max z 1.2x31 1.6x23 1.4x34
x11 x12 3
s.t
x21 x31
x23 x34
1.2x11 1.2x21
1.5 x12
原料
可利用数(千克)
每万件产品所用材料数(千克)
A
B
C
D
E
甲
10
1
2
1
0
1
乙
24
1
0
1
3
2
丙
21
1
2
2
2
2
每万件产品的利润(万元)
8
20
10
20
21
(l)建立该问题的运筹学模型。
设 x1,x2,x3,x4,x5 分别为 A,B,C,D,E 的产量,z 为总利润。
max z 8x1 20x2 10x3 20x4 21x5