Lingo 是较好的最优化建模工具(详细使用说明见Lingo模型参考),Lingo模型由两部分组成:(一) 目标(objective): 最优化目标。(二) 限制条件(constraint). (下载网址:www.lindo.com)
1.我的食谱由四种食品组成:,果仁巧克力,冰淇淋,可乐,奶酪.一块果仁巧克力价格为50 美分,一杯冰淇淋价格为20美分, 一瓶可乐价格为30美分, 一快奶酪价格为80美分.我每天的营养最低需求: 500 卡路里,6 盎司巧克力,10 盎司糖, 8 盎司脂肪. 四种食品的营养成分如下表:
|
|
卡路里 |
巧克力(盎司) |
糖(盎司) |
脂肪(盎司) |
|
果仁巧克力(块) |
400 |
3 |
2 |
2 |
|
巧克力冰淇淋(杯) |
200 |
2 |
2 |
4 |
|
可乐(瓶) |
150 |
0 |
4 |
1 |
|
奶酪(块) |
500 |
0 |
4 |
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)
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)
讨论:若每个季度上班员工数目相同,员工年薪与存储费总和将如何变化?
[1] [2] [3] [4] [5] 下一页 |