2008.8.13柔性目标规划第一讲目标规划模型.pptVIP

第一讲 目标规划模型 主讲教师:张鸿雁 数学科学与计算技术学院 线性目标规划的实质 目标规划是由线性规划发展演变而来的。线性规划考虑的是只有一个目标函数的问题，而实际问题中往往需要考虑多个目标函数，这些目标不仅有主次关系，而且有的还互相矛盾。这些问题用线性规划求解就比较困难，因而提出了目标规划。 1.1线性规划与目标规划 为了进一步了解目标规划的特点和性质，下面对同一问题分别考虑线性规划建模和目标规划建模。 1.1.1线性规划建模与目标规划建模 例1.1（生产安排问题） 某企业生产甲、乙两种产品，需要用到A、B、C三种设备，关于产品的盈利与使用设备的工时及限制如表1-1所示。问：该企业应如何安排生产，使得在计划期内总利润最大？ 表1-1 生产产品使用设备的工时、限制和产品的盈利 表1-1 生产产品使用设备的工时、限制和产品的盈利 用LINDO或LINGO软件求解，得到最优解x1=3,x2=3,z*=1500。 例1.1是一个线性规划问题，直接考虑它的线性规划模型。 设甲、乙产品的产量分别为，建立线性规划模型： 2. 目标规划建模 企业的经营目标不仅仅是利润，还要考虑多个方面。例如在例1.1中，增加下列因素（目标）： 力求使利润指标不低于1500元； 考虑到市场需求，甲、乙两种产品的产量比应尽量保持1：2； 设备A为贵重设备，严格禁止超时使用； 设备C可以适当