管理运筹学12目标规划.ppt

1.目标规划的术语概念2.目标规划的数学模型3.目标规划的图解法4.目标规划的单纯形法5.目标规划的分割求解法6.目标规划的应用2024/9/22目标规划的术语概念目标规划的术语概念1.理想目标：反映决策者欲望的定性的描述，如：利润最大、设备利用率最高、充分就业、消除贫困等等2.期望值：理想目标的一个满意特定值称为期望值3.现实目标：配以期望值的理想目标称为现实目标，如：获利100万元、经济增长速度达9%、通货膨胀控制在4%以内等等4.偏差：现实目标与实际结果之间的差距称为偏差，超出现实目标的差距称为正偏差(d+)，未达现实目标的差距称为负偏差(d-)5.目标约束与绝对约束：没有任何妥协余地的约束称为绝对(或钢性)约束，可以有一定机动余地的约束称为目标(或柔性)约束6.优先级与权系数：多重目标可以按轻重缓急划分优先级和冠以不同的权系数若两个目标的重要程度相差悬殊，为达到一个目标甚至可以牺牲另一个目标，那么它们应属于不同的优先级；而对于那些属于同一优先级的目标，可按其重要程度冠以不同的权系数2024/9/22目标规划的数学模型目标规划的数学模型 2024/9/22 某电视机厂装配黑白、彩色两种电视机，每装配一台电视机需占用装配线1小时，装配线每周计划开动40小时。

预计市场每周彩色电视机的销量是24台，每台可获利80元；黑白电视机的销量是30台，每台可获利40元该厂确定的目标为：第一优先级：充分利用装配线；第二优先级：加班时间不超过10小时；第三优先级：满足市场需求，因彩色电视机的利润高，取其权系数为22024/9/222024/9/22某公司有两台设备可用于生产一种产品，设备A每小时可生产该产品2个单位，设备B每小时可生产该产品3个单位，公司现有80个单位的产品订货合同公司计划利用40个设备台时来生产该产品，设备A每小时的费用为4元，设备B每小时的费用为5元该公司确定的目标为：第一优先级：精确地满足合同要求；第二优先级：加班时间不超过10台时；第三优先级：充分利用设备台时；第四优先级：费用最小2024/9/222024/9/22目标规划的图解法目标规划的图解法2024/9/22 x2 C B O A x12024/9/22 x2 C E B d1 D O A x12024/9/22 x2 C E F B G d1 d2 D O A x12024/9/22 x2 d3C E F B G d1 I d2 D O A x12024/9/22 x2 d3C E F B H G d1 I d4 d2 D O A x12024/9/222024/9/22 x2 D d1 O A x12024/9/22 x2 C D d1 d2 O A B x12024/9/22 x2 C D d3 H d4 G E F d1 d2 O A B x12024/9/22目标规划的单纯形法目标规划的单纯形法2024/9/222024/9/222024/9/222024/9/222024/9/22目标规划的分割求解法目标规划的分割求解法2024/9/22目标规划的分割求解法目标规划的分割求解法2024/9/22目标规划的分割求解法目标规划的分割求解法2024/9/22目标规划的分割求解法目标规划的分割求解法2024/9/22目标规划的分割求解法目标规划的分割求解法2024/9/22目标规划的分割求解法目标规划的分割求解法2024/9/22目标规划的分割求解法目标规划的分割求解法2024/9/22目标规划的分割求解法目标规划的分割求解法2024/9/22目标规划的分割求解法目标规划的分割求解法2024/9/22目标规划的应用目标规划的应用[例5.6] 某农场有3万亩农田，拟种植玉米、大豆和谷子三种农作物。

各种农作物每亩需施化肥0.12、0.20和0.15吨预计秋后玉米每亩可收获500千克，售价为0.50元/千克，大豆每亩可收获200千克，售价为2.50元/千克，谷子每亩可收获300千克，售价为1.50元/千克农场年初规划时考虑如下目标：1.年终收益不低于500万元； 2.总产量不低于1.25万吨；3.谷子产量以0.5万吨为宜； 4.大豆产量不少于0.2万吨；5.玉米产量不超过0.6万吨；6.现有化肥5000吨，若需要可再采购，但采购量越少越好试就该农场上述目标，规划各种农作物的种植面积2024/9/222024/9/22求解此模型可得满意解：x1 = 0， x2 = 17500， x3 = 12500此时年终收益为1000万元，粮食总产量为1.25万吨，谷子产量为0.375万吨，比目标少了0.125万吨，玉米产量为0.875万吨，比目标多了0.275万吨，由于没有种植大豆，大豆产量为0万吨，比目标少了0.2万吨实际化肥施用量为3975吨，现有的化肥将有1025吨的剩余2024/9/22目标规划的应用目标规划的应用[例5.7] 某单位在规划职工的晋级调资方案时，依此遵循以下原则：一级目标：年工资总额不超过60万元；二级目标：每级别的人数均不超过定编人；三级目标：初、中级的升级面应不低于现有人数的20%；又知，初级人员不足编制时可录用新人，而高级人员有10%要退休，有关资料汇总于下表，问应如何拟定一个满意的晋级方案。

2024/9/222024/9/222024/9/22。