第二讲_运筹与优化概要.ppt

求解结果 根据该企业供应链原煤生产,洗选加工,运输情况以及客户需求等信息,建立该企业的供应链系统的动态优化模型,其中决策变量300余个. LINGO软件是用来求解线性和非线性优化问题的简易工具.用LINGO软件求解该模型,得出企业原煤生产、洗煤加工、运输和销售等系列决策，表4中列出了该矿务集团内部供应链原煤生产和洗选生产等优化决策方案： 表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 价格 需求量 价格 需求量 价格 需求量 价格 需求量 最低订单 满足率 混煤 其他精煤 冶炼精煤 原煤 序号 生产成本： 运输成本： 外购煤成本： 煤炭销售收入： 煤炭企业供应链系统资金流净值—利润: 　　客户端是煤炭供应链系统信息流的来源，是煤炭企业供应链系统的决策的依据。煤炭企业决策目标除了系统经济利润最大化外,还要考虑客户满意度目标,利于企业可持续发展.论文通过确定不同客户相应的最低订单满足率和最低质量保证的方法, 建立煤炭供应链系统动态优化决策模型： 表 徐州矿务集团内部供应链系统优化决策 116130 153994 84000 410000 475000 885000 合计 0 26260 -- 0 35000 35000 张集 28241 0 -- 0 30000 30000 义安 0 58770 -- 58000 90000 148000 旗山 0 41243 -- 116000 50000 166000 权台 0 15198 -- 0 18000 18000 张双楼 0 12523 -- 18000 16000 18000 卧牛山 0 -- 26186 47000 30000 47000 三河尖 0 -- -- 17000 -- 17000 韩桥 85750 -- 0 115000 110000 225000 庞庄 2139 -- 57814 0 96000 96000 夹河 -- -- 85000 -- 85000 宅城 混煤产量 其他精煤量 冶炼精煤量 商品原煤量 入洗原煤量 原煤产量 矿井名称 表 徐州矿务集团销售优化决策 158000 153994 84000 410000 合计 0 30000 -- 60000 5 30000 60000 -- 100000 4 -- 63994 36000 -- 3 48000 -- 48000 -- 2 80000 -- -- 250000 1 洗混煤销售量 其他精煤销售量 冶炼精煤销售量 原煤销售量 客户序号 1.3 目标规划数学模型 Mathematical Model of GP 线性规划模型的特征是在满足一组约束条件下，寻求一个目标的最优解（最大值或最小值）。 而在现实生活中最优只是相对的，或者说没有绝对意义下的最优，只有相对意义下的满意。 1978年诺贝尔经济学奖获得者.西蒙(H.A.Simon-美国卡内基-梅隆大学,1916-)教授提出“满意行为模型要比最大化行为模型丰富得多”，否定了企业的决策者是“经济人”概念和“最大化”行为准则，提出了“管理人”的概念和“令人满意”的行为准则，对现代企业管理的决策科学进行了开创性的研究 【例1】最优生产计划问题。某企业在计划期内计划生产甲、乙、丙三种产品。这些产品分别需要要在设备A、B上加工，需要消耗材料C、D，按工艺资料规定，单件产品在不同设备上加工及所需要的资源如表1.1所示。已知在计划期内设备的加工能力各为200台时，可供材料分别为360、300公斤；每生产一件甲、乙、丙三种产品，企业可获得利润分别为40、30、50元，假定市场需求无限制。企业决策者应如何安排生产计划，使企业在计划期内总的利润收入最大？ 1.3.1 引例 最优解X＝（50，30，10），Z＝3400 现在决策者根据企业的实际情况和市场需求，需要重新制定经营目标，其目标的优先顺序是： （1）利润不少于3200元 （2）产品甲与产品乙的产量比例尽量不超过1.5 （3）提高产品丙的产量使之达到30件 （4）设备加工能力不足可以加班解决，能不加班最好不加班 （5）受到资金的限制，只能使用现有材料不能再购进 【解】 设甲、乙、丙产品的产量分别为x1、x2、x3。如果按