管理运筹学强推目标规划的数学模型.ppt
- 文档编号:18851852
- 上传时间:2024-01-30
- 格式:PPT
- 页数:16
- 大小:109KB
管理运筹学强推目标规划的数学模型.ppt
《管理运筹学强推目标规划的数学模型.ppt》由会员分享,可在线阅读,更多相关《管理运筹学强推目标规划的数学模型.ppt(16页珍藏版)》请在冰点文库上搜索。
1,第4章目标规划,4.1数学模型,LP:
单一目标函数追求目标的极端值,dP:
多个目标函数完成额定的总产值,2,例1、,3,LP:
maxZ=100X1+80X2,X*=(50,100)Z*=13000,dP:
去年总收益9000,增长要求11.1%即:
今年希望总收益不低于10000,4,引入d+:
决策超过目标值部分(正偏差变量)d-:
决策不足目标值部分(负偏差变量),目标约束:
100X1+80X2-d+d-=10000d+。
d-=0d+,d-0,5,6,例2,7,
(1)、原材料价格上涨,超计划要高价购买,所以要严格控制。
(2)、市场情况,产品销售量下降,产品的产量不大于产品的产量。
(3)、充分利用设备,不希望加班。
(4)、尽可能达到并超过利润计划指标56千元。
8,建模:
(1)、设定约束条件。
(目标约束、绝对约束),
(2)、规定目标约束优先级。
(3)建立模型,9,d1-:
X1产量不足X2部分d1+:
X1产量超过X2部分d2-:
设备使用不足10部分d2+:
设备使用超过10部分d3-:
利润不足56部分d3+:
利润超过56部分,设X1,X2为产品,产品产量。
10,目标函数minZ1=d1+minZ2=d2-+d2+minZ3=d3-,或minZ=P1d1+P2(d2-+d2+)+P3(d3-)minP1d1+,P2(d2-+d2+),P3(d3-),11,例3、电视机厂装配25寸和21寸两种彩电,每台电视机需装备时间1小时,每周装配线计划开动40小时,预计每周25寸彩电销售24台,每台可获利80元,每周21寸彩电销售30台,每台可获利40元。
该厂目标:
1、充分利用装配线,避免开工不足。
2、允许装配线加班,但尽量不超过10小时。
3、尽量满足市场需求。
12,解:
设X1,X2分别表示25寸,21寸彩电产量,13,小结:
1、约束条件:
硬约束(绝对约束)软约束(目标约束),引入d-,d+,2、目标优先级:
P1P2PL同一级中可以有若干个目标:
P21,P22,P23其重要程度用权重系数W21,W22,W23表示,14,3、目标函数:
(1)、恰好达到目标:
minZ=f(d-+d+)
(2)、超过目标:
minZ=f(d-)(3)、不超过目标:
minZ=f(d+),15,一般模型:
16,习题,某厂生产两种产品,由一、二两个车间生产,生产每件产品A,一车间需要两小时,二车间需要1小时。
生产产品B,一车间需1小时,二车间需3小时,而且每种产品都需要在仓库存放,每件A产品每月收费50元,每件B产品每月收费30元。
一车间每月操作110小时,每小时生产费用80元,二车间每月操作150小时,每小时生产费用20元。
估计利润每件A产品100元,每件B产品75元。
根据市场分析,下月可售出A产品50件,B产品80件,现按一下目标制定下月生产计划:
1)仓库费用每月不超过4600元;2)产品A每月售出50件,产品B每月售出80件;3)不能使一、二两车间停工(权数由两车间生产费用决定);4)一车间加班不超过20小时。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 管理 运筹学 目标 规划 数学模型