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的 情况下设计具体存款方案
- 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