- 1、本文档共161页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
生产与服务运作管理中的优化问题;内容提要;§5.1 生产与销售计划问题;§5.1.1问题实例;§5.1.2建立模型;模型建立设原油A的购买量为x(吨),根据题目所给数据,
采购的支出c(x)可表为如下的分段线性函数(以下价格以
千元/吨为单位):;约束条件包括加工两种汽油用的原油A、原油B库存量的限制,
和原油A购买量的限制,以及两种汽油含原油A的比例限制,
它们表示为;§5.1.3 求解模型 ;同理,只有当以8千元/吨的价格购买x2=500(吨)时,
才能以6千元/吨的价格购买x3(>0),于是;由于有非线性约束(11),(12),(3)~(13)构成非线性规划模型。LINGO程序:; 将文件存储并命名为exam0501a.lg4,
执行菜单命令“LINGO|Solve”,运行该程序得到:;最优解: 用库存的500吨原油A、500吨原油B生产1000吨汽油甲,不购买新的原油A,利润为4800(千元) ;Variable Value Reduced Cost
X11 0.000000 0.000000
X21 0.000000 0.000000
X12 1500.000 0.000000
X22 1000.000 0.000000
X1 500.0000 0.000000
X2 499.9990 0.000000
X3 0.9536707E-03 0.000000
X 1000.000 0.000000;第2种解法:
引入0-1变量将(11)和(12)转化为线性约束;(3)~(10),(13)~(17)构成混合整数线性规划模型,将它输入LINDO软件:;Max 4.8x11+4.8x21+5.6x12+5.6x22-10x1-8x2-6x3
st
x-x1-x2-x3=0
x11+x12-x<500
x21+x22<1000
0.5x11-0.5x21>0
0.4x12-0.6x22>0
x1-500y1<0
x2-500y2<0
x3-500y3<0
x1-500y2>0
x2-500y3>0
end
int y1
int y2
int y3;运行该程序得到:
OBJECTIVE FUNCTION VALUE
1) 5000.000
VARIABLE VALUE REDUCED COST
Y1 1.000000 0.000000
Y2 1.000000 2200.000000
Y3 1.000000 1200.000000
X11 0.000000 0.800000
X21 0.000000 0.800000
X12 1500.000000 0.000000
X22 1000.000000 0.000000
X1 500.000000 0.000000
X2 500.000000 0.000000
X3 0.000000 0.400000
X 1000.000000 0.000000;第3种解法 直接处理分段线性函数c(x)。
(1)式表示的函数c(x)如???5-1。;记x轴上的分点为b1=0, b2=500, b3=1000, b4=1500。当x在第1个小区间 [b1, b2]时,记x= z1b1+z2b2,z1+z2=1,z1, z2≥0, 因为c(x)在[b1, b2]是线性的,所以c(x)= z1c(b1)+z2c(b2)。同样,当x在第2个小区间 [b2, b3]时,x= z2b2+z3b3,z2+z3=1,z2, z3≥0, c(x)= z2c(b2)+z3c(b3)。当x在第3个小区间 [b3, b4]时,x= z3b3+z4b4,z3+z4=1,z3, z4≥0, c(x)= z3c(b3)+z4c(b4)。为
1亿VIP精品文档
相关文档
最近下载
- 年产5000吨饼干工厂设计定稿.pdf
- 管道及风管工程创优细部施工.ppt
- Excel表格模板:进销存出入库系统(库存预警).xlsx VIP
- J22J262 被动式超低能耗建筑节能构造(九)(钢丝网架珍珠岩复合保温板)DBJT02-215-2022.docx
- 2023-2024年江苏省数学竞赛初赛试题(原题 详解).pdf VIP
- 顺丰借壳上市案例分析--精品课件.ppt VIP
- JTG 5421-2018 -公路沥青路面养护设计规范.pdf
- 农村初中在学科教学中渗透德育教育的探究结题报告.docx VIP
- 计算机信息管理专业课程教学大纲.pdf VIP
- 新义矿业地测防治水2023年度安全风险管控清单(带探水队).xlsx VIP
文档评论(0)