第四章-目标规划.ppt

文档介绍：*第四章目标规划第一节目标规划的数学模型例1某工厂生产Ⅰ、Ⅱ两种产品,已知有关数据见下表:*ⅠⅡ拥有量原材料kg2111设备hr1210利润元/件810决策者在原材料供应严格限制的基础上考虑:首先是产品Ⅱ的产量尽量不低于产品Ⅰ的产量;其次是充分利用设备有效台时,但不希望加班;再次是尽可能达到并超过利润指标56元。求决策方案。目标规划的目标函数(1)要求恰好达到目标值(2)要求不超过目标值(3)要求不小于目标值(4)要求越大越好(5)要求越小越好*第二节解目标规划的图解法偏差可取到0,即所有目标都能绝对达到。*ABO510510123FEGCDJx1x2不能绝对满足所有目标,只能得到满意解例3某电视机厂装配黑白和彩色两种电视机,每装配一台电视机需占用装配线1小时,装配线每周计划开动40小时,预计市场每周彩色电视机的销量是24台,每台可获利80元;黑白电视机的销量是30台,每台可获利40元。该厂确定的目标为:第一优先级:充分利用装配线每周计划开动40小时;第二优先级:允许装配线加班,但加班时间每周尽量不超过10小时;第三优先级:装配电视机的数量尽量满足市场需要,因彩色电视机的利润高,取其权系数为2。试建立这问题的目标规划模型,并求解黑白和彩色电视机的产量。*ox1x21234ABCDEFGH求解时的特殊情况*某衬衫厂专门生产男女衬衫。最近,该衬衫厂接受了16000件衬衫的订货,对方在订货中对男女衬衫各自的数量没有要求,只要求订货合同必须在一个星期内完成,在一个星期内交货。根据该厂的生产能力,一个星期内可利用的裁剪时间为20000min,可利用的缝纫时间为36000min。完成一件男式衬衫需裁剪时间2min,缝纫时间2min;完成一件女式衬衫需用裁剪时间1min,缝纫时间3min。每件男式衬衫售价15元,每件女式衬衫售价20元。由于完成订货是必须的,所以将订货排在第一优先级,并且不要有不足量,也不要有超过量,以免加重负担。其次,满意的销售额为275000元,排在第二优先级,并且要求不足量尽量小。再次,可利用的缝纫时间和裁剪时间可以有所增加,但超过量应尽量小。考虑到增加缝纫时间比增加裁剪时间困难,缝纫时间和裁剪时间分别排在第三和第四优先级。求解时的特殊情况**0x1x2(4)(1)(3)(2)HBCDEFAMNKPQS第三节求解目标规划的单纯形法适用所有目标规划模型。步骤与线性规划单纯形法一样。特点:所有非基变量的检验数都大于等于零时得最优解。每个检验数的正负取决于最大优先因子的正负。*