Lingo 模型以及相关程序报告
Lingo 是较好的最优化建模工具(详细使用说明见Lingo模型参考),Lingo模型由两部分组成:(一) 目标(objective): 最优化目标。(二) 限制条件(constraint).
1.我的食谱由四种食品组成:,果仁巧克力,冰淇淋,可乐,奶酪.一块果仁巧克力价格为50 美分,一杯冰淇淋价格为20美分, 一瓶可乐价格为30美分, 一快奶酪价格为80美分.我每天的营养最低需求: 500 卡路里,6 盎司巧克力,10 盎司糖, 8 盎司脂肪. 四种食品的营养成分如下表: 卡路里 巧克力(盎司) 糖(盎司) 脂肪(盎司) 果仁巧克力(块) 巧克力冰淇淋(杯) 可乐(瓶) 奶酪(块) 400 200 150 500 3 2 0 0 2 2 4 4 2 4 1 5 试列出一份最节俭的食谱 〔讲评〕
师:该问题的目标是什么? 生:食谱中饮食的成本最低 师:限制条件?
生:满足每天卡路里,巧克力,糖,脂肪的最低需求 师:选择哪些变量?
生:果仁巧克力,冰淇淋,可乐,奶酪的数量 ( 参考模型:lingo-LP1.lg4)
讨论:如果巧克力冰淇淋的价格变为原来的两倍,食谱将如何改动? 练习:
1.1.你决意生产两种糖果:硬糖和软糖,糖果仅由糖,坚果,和巧克力制成.你现在有100盎司糖,20盎司坚果,30盎司巧克力.软糖须含有至少20%的坚果.硬糖须含有至少10%的坚果和10%的巧克力.一盎司的软糖售价为25美分, 一盎司的硬糖售价为20美分. 试安排生产计划 ( 参考模型:lingo-LP1-1.lg4)
1.2.某公司生产 A, B, C 三种产品,售价分别为: A, $10;B,$56;C,$100.生产一单位A,需1小时的劳力; 生产一单位 B,需2小时的劳力加上2单位的A; 生产一单位 C,需3小时的劳力加上1单位的B.现有40小时的劳力, 试安排生产计划.
( 参考模型:lingo-LP1-2.lg4)
16
2.Donovan公司生产一种电子产品.已知明年四季度的需求(须按时交货):季度1,4000件; 季度2,2000件; 季度3,3000件; 季度4,10000件;公司员工每年有一个季度休假,每个员工年薪为$30,000,每季度最多可生产500件产品.每个季度末公司须为每件存货付存储费$30.公司现有600件产品,如何安排明年的生产?
〔讲评〕
师:该问题的目标是什么?
生:员工年薪与存储费总和最低 师:限制条件?
生:每季度初的库存与该季度生产量的和须满足该季度的需求 师:如何表示员工总数?
生甲:各季度上班的员工x(1),x(2),x(3),x(4)总和
生乙:甲的总和是员工总数的3倍,因为每个员工工作3个季度。 师:如何表示存储费?
生:设计每季度末的库存变量 师:如何表示每季度的产量?
生:设计每季度每个员工的实际产量变量 ( 参考模型:lingo-LP2.lg4)
讨论:若每个季度上班员工数目相同,员工年薪与存储费总和将如何变化? 练习:
2.1.某公司须完成如下交货任务: 季度1,30件; 季度2,20件; 季度3,40件;每季度正常上班时间至多可生产27件,单位成本$40,加班时间的单位生产成本为$60.产品不合格率为20%,每季度剩下的合格产品(在存货时)中有10%被破坏,单位存货费为$15.已知现有20件合格产品, 如何安排3季度的的生产? ( 参考模型:lingo-LP2-1.lg4)
3.某邮局每天需一定数量的全职员工:星期一,17; 星期二,13; 星期三,15; 星期四,19; 星期五,14; 星期六,16; 星期日,11. 全职员工连续工作5天后休息2天.
邮局须雇用多少全职员工? 〔讲评〕
师:问题中如何设置变量?
生甲:该问题跟模型2有点相似,将员工分为7种,分别为星期一开始上班(休假结束),星期二开始上班,...星期日上班,对应人数分别为x(1),x(2),…x(7),这样星期一来上班的人数为:x(1)+x(4)+x(5)+x(6)+x(7). ( 参考模型:lingo-LP3(1).lg4)
讨论:假设邮局可要求员工加一天班,已知员工正常工作日薪为$50,加班工作日薪为$62.试定一最省钱的人事安排计划.
17
( 参考模型:lingo-LP3(2).lg4) 练习:
3.1. Gotham City National Bank 每周一至周五的9:00—17:00营业.银行对信贷员的需求量如下表: 时间段: 9-10 10-11 11-12 12-13 13-14 14-15 15-16 16-17 信贷员 需求量 4 3 4 6 5 6 8 8 银行雇用两种信贷员:全职信贷员(工作时间:9:00—17:00,除去11:00-12:00或12:00—13:00的中餐时间),时薪为$8(含中餐时间);兼职信贷员,工作时间为连续3小时,时薪为$5.试定一最省钱的信贷员雇用计划. 每天兼职信贷员总数不超过5个.
( 参考模型:lingo-LP3-1.lg4)
4.Alexis Cornby 靠买卖谷子为生.年初,他有50吨谷子和$10000,每月初他可以以下价格买进谷子:一月, $300; 二月, $350; 三月, $400; 四月, $500; 每月末他可以以下价格卖出谷子:一月, $350; 二月, $450; 三月, $350; 四月, $550;Alexis 的谷子存放于它的仓库内(仓库容量为100吨).他买谷子时须付现金.试设计买卖计划.
讨论:若买谷子的钱可延期一个月付款,买卖计划将发生何种变化? ( 参考模型:lingo-LP4.lg4)
5.有一块长为120厘米,宽为90厘米的矩形薄铁皮材料,现要剪一个长方体的展开图,做一个长方体模型.求长方体体积的最大值. 〔讲评〕 师:设a,b,c分别是长方体的长,宽,高,a,b,c须满足什么条件? 生甲:2a+b<120 及 2a+2c<90
生乙:也可以是2a+b<90 及 2a+2c<120。 师:试试看哪种情况体积大?
讨论:在体积最大的前提下,哪种情况铁皮利用率大? ( 参考模型:lingo-LP5.lg4) 练习
5.1. 如图, P, Q到河岸的距离分别为10,8,试选一点R,使得R到河岸的距离及RP,RQ的和最小. P Q R 6 ( 参考模型:lingo-LP5-1.lg4)
6.某工厂在计划内拟生产I,II两种产品,已知生产单位产品所需的设备台时及A,B两种原材料的消耗如下表:
18
I II 总量 设备(台时) 3 4 36 原材料A(kg) 0 2 12 原材料B(kg) 1 0 8 该工厂生产一件产品I可获利3百元, 生产一件产品II可获利5百元, (1)应如何安排生产?
(2)若该工厂决定不生产,而将上述资源出租,问总租金应为多少?
〔讲评〕
师:问题(2)是相对于问题(1)的影子价格问题,运行lingo-LP6.lg4后,在solution report 中的 dual cost 栏中显示。我们不妨假设,原材料A的单价为a百元/公斤,原材料B的单价为b百元/公斤,设备费为c百元/台时。因为3台时设备和1公斤原料B可生产一件产品I,等价于可获利3百元,所以,3*c+b>3, 同理,4*c+2*a>5.但是作为承租方希望总租金最少:min=36*c+12*a+8*b.
讨论:若增加1公斤原材料A,总获利增加多少?若市场上有x公斤的原材料出售,你愿以何种价格收购? ( 参考模型:lingo-LP6.lg4)
7.Doc Councilman 正组建一支400米混合泳(自由泳,仰泳,蝶泳,蛙泳)接力队,有四位泳将, GARY HALL ,MARK SPITZ, JIM MONTGOMERY, CHET JASTREMSKI,他们四项游泳项目成绩如下表, Doc Councilman应如何安排四位泳将的接力项目? 单位:秒 自由泳 蛙泳 蝶泳 仰泳 GARY HALL 54 54 51 53 MARK SPITZ 51 57 52 52 JIM MONTGOMERY 50 53 54 56 CHET JASTREMSKI 56 54 55 53 〔讲评〕 师:问题的目标是什么? 生甲:接力赛成绩最好 师:限制条件是什么?
生乙:每人只能参加一项,每项都须有人参加。 师:如何表示这种限制条件?
生甲:设置一个4×4的选择矩阵(每个元素只能是1或0),矩阵每行每列的和均为1
师:如何表示接力赛成绩?
生乙:甲设的矩阵与成绩矩阵点乘(对应元素相乘)后对所有元素求和 ( 参考模型:lingo-LP7.lg4)
8.四项工作指派给五个员工(每项工作只能由一人单独完成),每人完成各项工作耗时如下表,如何指派使得完成四项工作总耗时最少?
19
员工1 员工2 工作1 22 18 工作2 18 - 工作3 30 27 工作4 18 22 员工3 26 20 28 28 员工4 16 22 - 14 员工5 21 - 25 28 (注: 横线表该员工不宜完成该项工作) 〔讲评〕
师:碰到横线怎么办? 生:设成很大的数
师:5个人4项工作如何表示?
生:每列的和为1(工作须有人做),每行的和小于或等于1(有机会不做) ( 参考模型:lingo-LP8.lg4)
9. 已知森林具有6年的生长期,我们把森林中的树木按照高度分为6类,第一类树木的高度为 [0,h1],它是树木的幼苗,其经济价值为p1=0, 第k类树木的高度为[h(k-1),h(k)],每一棵经济价值为p(k), 第六类树木的高度为[h5,∞],经济价值为p6.设每年对森林砍伐一次,且为了维持每年都有稳定的收获,只能砍伐部分树木,留下的树木和补种的幼苗,经过一年的生长期后,应该与上一次砍伐前的高度状态一致.再假设在一年的生长期内树木最多只能生长一个高度级,即第k类的树木可能进入k+1类(比例为g(k)),也可能停留在k类中.设g1=0.28,g2=0.32,g3=0.25,g4=0.23,g5=0.37,p2=50元,p3=100元,p4=150元,p5=200元,p6=250元.求出对其进行最优采伐的策略. 〔讲评〕
师:如何描述砍伐前后森林高度状态的变化? 生:设森林的总面积为1,6类高度树木分别为
x(1),x(2),x(3),x(4),x(5),x(6),被砍掉的面积分别为
y(1),y(2),y(3),y(4),y(5),y(6). x(1)先变为x(1)-y(1),由于补种树苗的原因,x(1)变为x(1)-y(1)+(y(1)+y(2)+y(3)+y(4)+y(5)+y(6)),最后由于树木生长原因,
x(1)变为(1-g1) ×(x(1)-y(1)+(y(1)+y(2)+y(3)+y(4)+y(5)+y(6))). x(2) 先变为x(2)-y(2),后由于树木生长原因x(2)变为(1-g2) ×(x(2)-y(2))+ g1×(x(1)-y(1)+(y(1)+y(2)+y(3)+y(4)+y(5)+y(6)))。同理,x(3)=(1-g3)×(x(3)-y(3))+g2*(x(2)-y(2)),…x(6)=(x(6)-y(6))+g5*(x(5)-y(5))
讨论:修改p2,p3,p4,p5,p6,g1,g2,g3,g4,g5的值,看看砍伐策略的变化情况.
( 参考模型:lingo-LP9.lg4)
10. Chicago教育委员会为该城市的四条学生公交线路招标.四家公司做出如下竟标: 线路1 线路2 线路3 线路4 公司1 4000 5000 - - 公司2 - 4000 - 4000 公司3 3000 - 2000 -
20