运筹学 perations Research 21EwsEuEie Chapter4目标规划 Goal Programming )本章篇目 41且标规划数学模型 Mathematical model of gp 42且标规划的图解法 The graphical method of GP 43单纯形法 Simplex method 44使用 MATLAB求解目标规划
Chapter 4 目标规划 Goal Programming 运筹学 Operations Research 4.1 目标规划数学模型 Mathematical Model of GP 4.2 目标规划的图解法 The graphical method of GP 4.3 单纯形法 Simplex Method 4.4 使用MATLAB求解目标规划
411目标规划数学模型 Mathematical Model of gP
4.1 目标规划数学模型 Mathematical Model of GP
电气信息学院 41目标规划的数学模型 Ch4目标规划 佃松宜、李彬、曾晓东 Mathematical Model of gP Goal Programming 2021年2月9日星期 线性规划模型的特征是在满足一组约束条件下,寻求一个目 标的最优解(最大值或最小值)。 而在现实生活中最优只是相对的,或者说没有绝对意义下的最 优,只有相对意义下的满意。 1978年诺贝尔经济学奖获得者西蒙(HA.imon-美国卡内基 梅隆大学,1916-)教授提出“满意行为模型要比最大化行为模型 丰富得多”,否定了企业的决策者是“经济人”概念和“最大 化”行为准则,提出了“管理人”的概念和“令人满意”的行 为准则,对现代企业管理的决策科学进行了开创性的研究
Ch4 目标规划 Goal Programming 电气信息学院 佃松宜、李彬、曾晓东 Page 3 2021年2月9日星期二 线性规划模型的特征是在满足一组约束条件下，寻求一个目 标的最优解（最大值或最小值）。 而在现实生活中最优只是相对的，或者说没有绝对意义下的最 优，只有相对意义下的满意。 1978年诺贝尔经济学奖获得者.西蒙(H.A.Simon-美国卡内基- 梅隆大学,1916-)教授提出“满意行为模型要比最大化行为模型 丰富得多”，否定了企业的决策者是“经济人”概念和“最大 化”行为准则，提出了“管理人”的概念和“令人满意”的行 为准则，对现代企业管理的决策科学进行了开创性的研究 4.1目标规划的数学模型 Mathematical Model of GP
电气信息学院 4目标规划的数学模型 Ch4目标规划 佃松宜、李彬、曾晓东 Mathematical Model of gP Goal Programming 2021年2月9日星期 4.1.1引例 【例4-1】某企业在计划期内计划生产甲、乙、丙三种产品。这些产品分 别需要要在设备A、B上加工,需要消耗材料C、D,按工艺资料规定,单 件产品在不同设备上加工及所需要的资源、每件产品利润如表4-1所示。 已知在计划期内设备的加工能力各为200台时,可供材料分别为360、300 公斤;假定市场需求无限制。 表4-1 产品 丙现有资源 资源 设备A 200 设备B 200 材料C 324 材料D 253 2415 360 300 利润(元件) 40 30 50 使企业在计划期内总利润最大的线性规划模型为:
Ch4 目标规划 Goal Programming 电气信息学院 佃松宜、李彬、曾晓东 Page 4 2021年2月9日星期二 【例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 4.1.1 引例 4.1目标规划的数学模型 Mathematical Model of GP
电气信息学院 41目标规划的数学模型 Ch4目标规划 佃松宜、李彬、曾晓东 Mathematical Model of gP Goal Programming 2021年2月9日星期 maXz=40x1+30x2+50x3 3x,+x+2x,≤200 2x1+2x2+4x2≤200 4x1+5x2+x2≤360 2x1+3x2+5x2≤300 ≥0,x,≥0,x3≥0 最优解X=(50,30,10),Z=3400
Ch4 目标规划 Goal Programming 电气信息学院 佃松宜、李彬、曾晓东 Page 5 2021年2月9日星期二 max 40 1 30 2 50 3 Z = x + x + x + + + + + + + + 0 0 0 2 3 5 300 4 5 360 2 2 4 200 3 2 200 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 x x x x x x x x x x x x x x x ， ， 最优解X＝（50，30，10），Z＝3400 4.1目标规划的数学模型 Mathematical Model of GP