1 / 5
文档名称:

线性规划应用案例.doc

格式:doc   大小:96KB   页数:5页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

线性规划应用案例.doc

上传人:pppccc8 2022/7/11 文件大小:96 KB

下载得到文件列表

线性规划应用案例.doc

文档介绍

文档介绍:案例1广告战
火烈鸟烤肉饭店是一家位于佛罗里达的面向高消费阶层的一家饭店。为了帮助计划下 一季度的广告宣传计划,该饭店雇用了 HJ广告公司。饭店的管理层要求HJ推荐如何将广 告预算分配在电视、广播和报纸上。总的广告预算费用为279000美下问题的讨论和分析:
1) 每种织物最终的生产计划和对纺织机的安排。
2) 预计总利润。
3) 讨论再增加1台纺织机的价值。(工厂考虑购进第9台帝备纺织机。你估计新添加 的这台纺织机每月能创造多少利润?)
4) 讨论目标函数系数的取值范围。
5) 讨论使总费用最小化和总利润最大化的两种目标对应的模型的不同。(目标函数系 数的取值范围在这两种模型中的含义有什么不同)
案例3 Cinergy煤分配
Cinergy公司为位于印第安纳、肯塔基及俄亥俄州的客户发电并配送电力。该公司每年 。发电厂所需的燃料中,92% —95%为煤炭。Cinergy公司有10家燃煤发电厂,5家坐落在内陆,另外5家坐落在俄亥俄 河上,有的工厂不止一套发电设备。作为全美第7大燃煤单位,Cinergy公司每年使用2800 万一2900万吨煤,平均每天花费约200万元。
公司通过固定吨位或可变吨位合同从位于印第安纳(49%),西弗吉尼亚(20%),俄亥 俄(12%),肯塔基(11%),伊利诺斯(5%)及宾夕法尼亚(3%)的矿场购买煤炭。对于 固定吨位合同,公司必须购买合同中指明的所有的煤炭;但对于可变吨位合同,公司可购买 不超过合同最高限额数量的煤炭。煤炭从矿场运至Cinergy公司在印第安纳、肯塔基及俄 亥俄的发电厂设备处。每吨煤炭的价格为19-35美元不等,- 元不等。
公司构造了一个模型,以确定每个发电单位需生产的电量【以百万瓦时(mWh)为单 位】及衡量发电单位的效率(以发热率为标准)。发热率是指生产千瓦时(kWh)的电力所 需的BTU总量。
煤炭分配模型
Cinergy公司利用了一个成为煤炭分配模型的线性规划模型来将其煤炭分配至各发电 厂。该模型的目标是确定购买和向发电单位运送煤炭花费最少的办法。可提供的煤炭数量由 公司与各个矿场的合同决定,各发电单位需要的煤炭数量由各厂需生产的电量间接决定。
加工煤炭的费用,又称附加费,根据煤炭的特性(湿度、含灰度、BTU、硫磺含量和 可碾磨性)以及发电单位效率的不同而有所差异。附加费与运费包括在煤炭的购买价里,以 决定购买和使用煤炭的总花费。
当前问题
Cinergy公司刚签了 3份固定吨位合同和4份可变吨位合同。公司希望确定根据这些合 同向5家发电单位配送煤炭时最节省费用的办法。3份固定吨位合同数据如下:
供应商
合同规定吨数
价格(以吨)
BTU (s/Ib)
BAG
350000
22
13000
皮伯蒂煤炭销售公司
300000
26
13300
美国煤炭销售公司
275000
22
12600
例如:与BAG签订的合同要求Cinergy公司以每吨22美元的价格购买350000吨煤炭;
这种煤炭每磅可以提供13000BTUo
4份可变吨位合同相关数据如下:
供应商
合同规定吨数
价格(钢吨)
BTU (g)
康社公司
20000