[工学]第二讲_运筹与优化.ppt

求解结果 根据该企业供应链原煤生产,洗选加工,运输情况以及客户需求等信息,建立该企业的供应链系统的动态优化模型,其中决策变量300余个. LINGO软件是用来求解线性和非线性优化问题的简易工具.用LINGO软件求解该模型,得出企业原煤生产、洗煤加工、运输和销售等系列决策，表4中列出了该矿务集团内部供应链原煤生产和洗选生产等优化决策方案： * * 1.2 实际问题中的优化模型 　　大型煤炭企业生产和供给问题 　　供应链是一种新的企业组织形态和运营方式,包括从客户需求开始经过原材料供应、生产批发零售等环节,到最后把产品送到最终用户的各项制造和商业活动。机电等供应物流运输客户市场原煤开配采洗选加工、配煤煤炭销售大型煤炭企业内部供应链物流/供应信息流资金流/需求信息流图1大型煤炭企业供应链框架． 　　煤炭供应链中物流从上游向下游流动, 资金流从下游向上游流动, 而信息流的流动则是双向的。以上游供应企业作为大型煤炭企业原料供应商, 以煤炭企业作为原煤及精煤生产商, 再通过运输环节到达用户, 形成以物流为主线, 包括信息流及资金流的输入输出关系的煤炭供应链框架, 如图1所示。图中包含原煤开配采、煤炭洗选加工、煤炭销售等节点并用实线框起来，为大型煤炭企业供给系统内部供应链。大型煤炭企业的原煤开采、煤炭洗选加工和客户均为多点。 供应商 物流运输 客户市场 原煤开配采 洗选加工 煤炭销售 复杂煤炭企业内部供应链 物流/供应信息流 资金流/需求信息流 图1复杂煤炭企业多层供应链框架 外购煤 徐州矿务集团共11个矿井，其中9个矿井建有洗煤厂，各矿井生产情况如表1, 该企业有5个主要客户，各客户需求情况见表2。 煤炭企业除了追求整理利润外，还应该考虑客户满意度因素，特别是要尽量提高一些长期重要客户的满意度，以保证企业的可持续发展。影响煤炭企业客户满意度的因素主要有商品煤数量订单满足率、企业供给客户的商品煤质量等。请建立同时考虑利润和客户满意度的煤炭企业生产和供给的一般模型，并用模型对所给煤炭企业进行生产和供给决策。 表1徐州矿务集团各矿井生产情况表 其他类炼焦精煤、混煤 -- 475000 -- 1111000 合计 其他类炼焦精煤、混煤 32 35000 393 87000 张集 其他类炼焦精煤、混煤 28 30000 369 33000 义安 其他类炼焦精煤、混煤 18 90000 293 148000 旗山 其他类炼焦精煤、混煤 17 50000 289 166000 权台 其他类炼焦精煤、混煤 23 18000 307 118000 张双楼 其他类炼焦精煤、混煤 30 16000 316 18000 卧牛山 冶炼精煤、混煤 38 30000 298 56000 三河尖 -- -- 0 308 65000 韩桥 冶炼精煤、混煤 22 110000 310 225000 庞庄 冶炼精煤、混煤 25 96000 345 110000 夹河 -- -- 0 304 85000 宅城 洗煤产品 洗煤成本（元/吨） 洗煤能力（吨） 原煤成本（元/吨） 原煤能力（吨） 矿井名称 表2 徐州矿务集团客户需求情况 280000 170000 140000 410000 合计 0 560 40000 750 30000 -- 0 470 60000 5 0.5 545 60000 720 60000 -- 0 460 100000 4 0.6 -- 0 700 80000 670 60000 -- 0 3 0.6 530 80000 -- 0 650 80000 -- 0 2 0.8 520 100000 -- 0 -- 0 450 250000 1 价格 需求量 价格 需求量 价格 需求量 价格 需求量 最低订单 满足率 混煤 其他精煤 冶炼精煤 原煤 序号 令i为矿井序号,i=1,2,…I; j 为选煤厂序号，j=1,2,…,J; k 为客户序号，k=1,2,…,K;n为商品煤序号;n=1,2, …,N，不妨设主要洗选产品（精煤）序号为1，原煤序号为N. 复杂煤炭供应链系统矿井节点分析 输入变量：　　　 (%)为矿井i的原煤灰分, 　(吨) 为矿井i原煤生产能力。 决策变量：　　(吨)为矿井i原煤产量. 原煤生产能力约束： 复杂煤炭供应链系统洗煤厂节点分析 　　　输入变量： （%）为洗煤厂j　生产的n种商品煤的灰分； (吨) 为选煤厂j洗配能力； (%) 为选煤厂j入洗原煤灰分。 决策变量： （吨）选煤厂j入洗原煤量； （%）为矿洗煤厂j对n种商品煤的产率。 洗煤厂洗选能力约束： 煤厂主要洗选产品产率与入洗原煤灰分和其他洗选产品产率有负相关关系，可以通过洗煤厂历史洗煤数据