目标规划模型讲义.pptxVIP

优化建模与LINDO/LINGO软件 第 8 章　目标规划模型;内容提要; 8.1 线性规划与目标规划;某企业生产甲、乙两种产品，需要用到A,B,C三种设备，关于产品的盈利与使用设备的工时及限制如下表所示。; 1. 线性规划建模; 2. 目标规划建模;某汽车销售公司委托一个广告公司在电视上为其做广告，汽车销售公司提出三个目标：; 3.尝试线性规划建模; 4. 线性规划建模局限性; 8. 2 目标规划的数学模型; 1. 设置偏差变量; 2. 统一处理目标与约束;求解例8.1中甲、乙两种产品 的产量尽量保持1:2的比例， 则目标可表示为; 3.目标的优先级与权系数;解　在例８.1中设备A是刚性约束，其于是柔性约束．首先，最重要的指标是企业的利润，将它的优先级列为第一级；其次，甲、乙两种产品的产量保持1:2的比例，列为第二级；再次，设备 B和C的工作时间要有所控制，列为第三级，设备B的重要性是设备C的三倍，因此它们的权重不一样。由此可以得到相应的目标规划模型。; 目标规划的一般模型; 求解目标规划的序贯式算法;解　因为每个单目标问题都是一个线性规划问题， 因此可以采用LINDO软件进行求解。按照算法8.1和 例8.3目标规划模型编写单个的线性规划求解程序。 求第一级目标企业利润最大，列出LINDO程序。 程序名：exam0804a.ltx;解　求出的目标函数的最优值为０，即第一级偏差为 ０.再求第二级目标，列出其LINDO程序。 程序名：exam0804b.ltx;解　因求出的目标函数的最优值仍为０，即第二级偏差 仍为０. 继续求第三级目标，列出其LINDO程序。 程序名：exam0804c.ltx;解　按照算法8.1和例8.3目标规划模型编写LINGO求解程 序，列出其LINGO程序, 程序名：exam0805.lg4; 8. 3 目标规划模型的实例;某音像商店有5名全职售货员和4名兼职售货员。全职售货员每月工作160小时，兼职售货员每月工作80小时。根据过去的工作记录，全职售货员每小时销售CD25张，平均每小时工资15元，加班工资每小时22.5元。兼职售货员每小时销售CD10张，平均每小时工资10元，加班工资每小时10元。现在预测下月CD销售量为27500张，商店每周开门营业6天，所以可能要加班。另每出售一张CD盈利1.5元。;??? 首先建立目标约束的优先级。 P1：下月的CD销售量达到27500张； P2： 限制全职售货员加班时间不超过100小时； P3： 保持全体售货员充分就业，因为充分工作是良 好劳资关系的重要因素，但对全职售货员要比 兼职售货员加倍优先考虑； P4： 尽量减少加班时间，但对两种售货员区别对 待，优先权因子由他们对利润的贡献而定。; 例8.6; 例8.6; 例8.6; 例8.6; 例8.6; 第四，写出相应的LINGO程序，程序名：exam0806.lg4.;某计算机公司生产三种型号的笔记本电脑A,B,C。这 三种笔记本电脑需要在复杂的装配线上生产，生产 1台A,B,C型号的笔记本电脑分别需要5,8,12小时。 公司装配线正常的生产时间是每月1700小时。公司 营业部门估计A,B,C三种笔记本电脑的利润分别是 每台1000,1440,2520元，而公司预测这个月生产的笔 记本电脑能够全部售出。; 例8.7; 例8.7; 例8.7; 例8.7; 例8.7;例8.7; 写出相应的LINGO程序，程序名：exam0807.lg4.; 例8.8; 例8.8; 例8.8; 例8.8; 例8.8;新方案的总运费不超过原运方案的10%（原运输 方案的运费为2950元），即; 例8.8; 程序运行说明