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元,运输方案如表所示. 优化建模与LINDO/LINGO软件 第 8 章　目标规划模型 内容提要 8.1 线性规划与目标规划 8.2 目标规划的数学模型 8.3 目标规划模型的实例 8.4 数据包络分析 8.1 线性规划与目标规划 线性规划通常考虑一个目标函数(问题简单) 目标规划考虑多个目标函数(问题复杂) 线性规划 目标规划 发展 演变 某企业生产甲、乙两种产品，需要用到A,B,C三种设备，关于产品的盈利与使用设备的工时及限制如下表所示。 例8.1 生产安排问题 问该企业应如何安排生产，使得在计划期内总利润最大？ 1. 线性规划建模 该例8.1是一个线性规划问题，直接考虑它的线性规划模型 设甲、乙产品的产量分别为x1, x2,建立线性规划模型： 用Lindo或Lingo软件求解,得到最优解 2. 目标规划建模 在上例8.1中，企业的经营目标不仅要考虑利润，还需要考虑多个方面，因此增加下列因素(目标)： 力求使利润指标不低于1500元 考虑到市场需求,甲、乙两种产品的产量比应尽量保持1:2 设备A为贵重设备，严格禁止超时使用 设备C可以适当加班，但要控制；设备B既要求充分利用，又尽可能不加班，在重要性上，设备B是设备C的3倍 从上述问题可以看出，仅用线性规划方法是不够的，需要借助于目标规划的方法进行建模求解 某汽车销售公司委托一个广告公司在电视上为其做广告，汽车销售公司提出三个目标： 例8.2 汽车广告费问题 广告公司