目标规划模型-优化建模与LINGO.ppt

例8.7 公司经理考虑以下目标： 第一目标：充分利用正常的生产能力，避免开工不足； 第二目标：优先满足老客户的需求，A,B,C三种型号的电脑 50,50,80台，同时根据三种电脑的纯利润分配不同的权因子； 第三目标：限制装配线加班时间，不允许超过200小时； 第四目标：满足各种型号电脑的销售目标,A,B,C型号分别为 100,120,100台,再根据三种电脑的纯利润分配不同的权因子； 第五目标：装配线的加班时间尽可能少。 请列出相应的目标规划模型,并用LINGO软件求解。 例8.7 解 建立目标约束。 (1) 装配线正常生产 设生产A,B,C型号的电脑为x1, x2, x3台， 装配线正常生产时间未利用数， 装配线加班时间， 希望装配线正常生产,避免开工不足,因此装配线 约束目标为 例8.7 (2) 销售目标 优先满足老客户的需求，并根据三种电脑的纯 利润分配不同的权因子，A,B,C三种型号的电脑每 小时的利润是 因此,老客户的 销售目标约束为 例8.7 (2) 销售目标 (接上) 再考虑一般销售，类似上面的讨论，得到 例8.7 (3) 加班限制 首先是限制装配线加班时间，不允许超过200 小时，因此得到 其次装配线的加班时间尽可能少，即 例8.7 写出相应的目标规划模型： 写出相应的LINGO程序，程序名：exam0807.lg4. 程序运行说明： 经5次计算得到x1=100, x2=55, x3=80。装配线生产时间为1900小时，满足装配线加班不超过200小时的要求。能够满足老客户的需求，但未能达到销售目标。销售总利润为 100x1000+55x1440+80x2520=380800(元) 其结果可以参见程序演示！！！ 例8.8 已知三个工厂生产的产品供应给四个用户，各工厂 生产量、用户需求量及从各工厂到用户的单位产品 的运输费用如表所示。由于总生产量小于总需求量, 上级部门经研究后，制定了调配方案的8项指标，并 规定重要性的次序是: 例8.8 第一目标：用户4为重要部门,需求量必须全部满足； 第二目标：供应用户1的产品中，工厂3的产品不少 于100个单位；第三目标：每个用户的满足率不低于 80%；第四目标：应尽量满足各用户的需求； 第五目标：新方案的总运费不超过原运输问题的调度 方案的10%；第六目标：因道路限制，工厂2到用户4 的路线应尽量避免运输任务； 第七目标：用户1和用户3的满足率应尽量保持平衡； 第八目标：力求减少总运费。 请列出相应的目标规划模型，并用LINGO软件求解。 例8.8 解 求解原运输问题。 由于总生产量小于总需求量,虚设工厂4,生产量为100 个单位,到各个用户间的运输单价为0,利用第7章介绍 的运输问题的求解方法,用LINGO软件求解,得到总 运费是2950元,运输方案如表所示. 例8.8 从上表可以看出，上述方案中，第一个目标就不满 足，用户4的需求量得不到满足。下面按照目标的 重要性的等级列出目标规划的约束和目标函数。 设 xi j 为工厂 i 调配给用户 j 的运量. (1) 供应约束应 严格满足, 即 (2) 供应用户1的产品中, 工厂3的产品不少于100 个单位, 即 例8.8 (3) 需求约束. 各用户的满 足率不低于 80%, 即 需求应尽量 满足各用户 的需求，即 新方案的总运费不超过原运方案的10%（原运输 方案的运费为2950元），即 (5) 工厂2到用户4的路线 应尽量避免运输任务, 即 (6) 用户1和用户3的满足率应尽量保持平衡，即 (7)力求总运 费最少, 即 例8.8 写出相应的目标函数为 写出相应的LINGO程序，程序名：exam0808.lg4. 程序运行说明 其结果可以参见程序演示！！！ 经8次计算，得到最终的计算结果，见下表所示。 总运费为3360元，高于原运费410元，超过原方案 10%的上限115元。 　Thank you very much! * 优化建模与LINDO/LINGO软件 第 8 章　目标规划模型 内容提要 8.1 线性规划与目标规划 8.2 目标规划的数学模型 8.3 目标规划模型的实例 8.1 线性规划与目标规划 线性规划通常考虑一个目标函数(问题简单) 目标规划考虑多个目标函数(问题复杂) 线性规划 目标规划 发展