1、1Goal Programming(GP) was developed by Charnes and Cooper in 1961 and subsequently studied by many researchers. GP can be regarded as a special compromise model for multi-objective programming and has been applied in a wide variety of real-world problems.21. 目标规划的数学模型2. 目标规划的图解法3. 解目标规划的单纯形法4. 目标规划的
2、案例3设桌子、椅子的产量分别为 ,则模型如右:( 1)引例:某木工小组生产桌子和椅子 2种产品,每周生产时间为 48h,生产 1张桌子平均需要 1h,生产 1把椅子需要 0.4h。根据市场预测,要求桌子的销售量每周不少于 30张,椅子每周不少于60把。每张桌子的利润为 20元,每把椅子的利润为 8元。问 1周生产桌子、椅子各多少使总利润最大?4分析:上述约束互相矛盾,不可能同时满足,要满足工人必须加班。于是此问题需要改变。这是一个只有 2个变量的线性规划问题,可用图解法或单纯形法求解。可是,这个问题有可行解吗?5从线性规划问题可看出: 线性规划只研究在满足一定条件下,单一目标函数取得最优解,而
3、在企业管理中,经常遇到多目标决策问题,如拟订生产计划时,不仅考虑总产值,同时要考虑利润,产品质量和设备利用率等。这些指标之间的重要程度(即优先顺序)也不相同,有些目标之间往往相互发生矛盾。6线性规划致力于某个目标函数的最优解,这个最优解若是超过了实际的需要,很可能是以过分地消耗了约束条件中的某些资源作为代价。线性规划把各个约束条件的重要性都不分主次地等同看待,这也不符合实际情况。7求解线性规划问题,首先要求约束条件必须相容,如果约束条件中,由于人力,设备等资源条件的限制,使约束条件之间出现了矛盾,就得不到问题的可行解,但生产还得继续进行,这将给人们进一步应用线性规划方法带来困难。8为了弥补线性规划问题的局限性,解决有限资源和计划指标之间的矛盾,在线性规划基础上,建立 目标规划 方法,从而使一些线性规划无法解决的问题得到 满意的解答 。910