2016数学建模目标规划讲述.ppt

目标规划 2 目标规划的求解方法 法1. 图解法（只适合两个变量的情况） 法2. 单纯形法 （逐级求解，将上一级目标最优时的决策变量值代入下一级模型，求解下一级问题。依次类推） * * 1 目标规划数学模型 Mathematical Model of GP * 线性规划模型的特征是在满足一组约束条件下，寻求一个目标的最优解（最大值或最小值）。 而在现实生活中最优只是相对的，或者说没有绝对意义下的最优，只有相对意义下的满意。 1978年诺贝尔经济学奖获得者.西蒙(H.A.Simon-美国卡内基-梅隆大学,1916-)教授提出“满意行为模型要比最大化行为模型丰富得多”，否定了企业的决策者是“经济人”概念和“最大化”行为准则，提出了“管理人”的概念和“令人满意”的行为准则，对现代企业管理的决策科学进行了开创性的研究 1 目标规划的数学模型 Mathematical Model of GP * 【例4-1】某企业在计划期内计划生产甲、乙、丙三种产品。这些产品分别需要要在设备A、B上加工，需要消耗材料C、D，按工艺资料规定，单件产品在不同设备上加工及所需要的资源、每件产品利润如表4－1所示。已知在计划期内设备的加工能力各为200台时，可供材料分别为360、300公斤；假定市场需求无限制。 使企业在计划期内总利润最大的线性规划模型为： 产品 资源 甲 乙 丙 现有资源 设备A 3 1 2 200 设备B 2 2 4 200 材料C 4 5 1 360 材料D 2 3 5 300 利润（元/件） 40 30 50 表4-1 1.1 引例 1目标规划的数学模型 Mathematical Model of GP * 最优解X＝（50，30，10），Z＝3400 1目标规划的数学模型 Mathematical Model of GP * 现在决策者根据企业的实际情况和市场需求，需要重新制定经营目标，其目标的优先顺序是： （1）利润不少于3200元 （2）产品甲与产品乙的产量比例尽量不超过1.5 （3）提高产品丙的产量使之达到30件 （4）设备加工能力不足可以加班解决，能不加班最好不加班 （5）受到资金的限制，只能使用现有材料不能再购进 问企业如何安排生产计划才能到达经营目标。 【解】 设甲、乙、丙产品的产量分别为x1、x2、x3。如果按线性规划建模思路，最优解实质是求下列一组不等式的解 1目标规划的数学模型 Mathematical Model of GP * 通过计算不等式无解，即使设备加班10小时仍然无解．在实际生产过程中生产方案总是存在的，无解只能说明在现有资源条件下，不可能完全满足所有经营目标． 目标规划是按事先制定的目标顺序逐项检查，尽可能使得结果达到预定目标，即使不能达到目标也使得离目标的差距最小，这就是目标规划的求解思路，对应的解称为满意解．下面建立例4-1的目标规划数学模型． 1目标规划的数学模型 Mathematical Model of GP * 设d－为未达到目标值的差值，称为负偏差变量（negative deviation variable） d +为超过目标值的差值，称为正偏差变量（positive deviation variable）, d－≥0、d＋≥0． 设d1－未达到利润目标的差值, d1+ 为超过目标的差值 当利润小于3200时,d1－＞０且d1＋＝0,有 40x1+30x2+50x3+d1－=3200成立 当利润大于3200时，d1＋＞０且d1－＝０，有 40x1+30x2+50x3-d1+=3200成立 当利润恰好等于3200时，d1－=０且d1+=0,有 40x1+30x2+50x3=3200成立 实际利润只有上述三种情形之一发生，因而可以将三个等式写成一个等式　　　 40x1+30x2+50x3+d1－－d1+=3200 1目标规划的数学模型 Mathematical Model of GP * （2）设 分别为未达到和超过产品比例要求的偏差变量,则产量比例尽 量不超过1.5的数学表达式为： （3）设d3ˉ、d３＋分别为品丙的产量未达到和超过30件的偏差变量，则产量丙的产量尽可能达到30件的数学表达式为： 利润不少于3200理解为达到或超过3200，即使不能达到也要尽可能接近3200,可以表达成目标函数｛d1－｝取最小值，则有 1目标规划的数学模型 Mathematical Model of GP * （4） 设d4ˉ 、d4+为设备A的使用时间偏差变量, d5ˉ、d5+为设备B的使用时间偏差变量，最好不加班的含义是 d4+ 和d