广工管理运筹学第四章 目标规划.pptVIP

第四章 目标规划 目标规划问题及其数学模型 例1(p111) 线性规划的局限性 线性规划只能求解单目标决策问题，实际的决策问题常常有多个目标要求 为保证LP问题有最优解，各个约束条件必须是相容的，但实际的决策问题可能要考虑彼此矛盾或相互冲突的约束条件 LP问题的解必须严格地满足各个约束条件，实际决策问题可能允许对约束进行调整和修改，同时往往也得不到严格意义上的最优解 如果对上例中的决策问题要求考虑 由于产品II销售疲软，故希望产品II的产量不超过产品I产量的一半 原材料严重短缺，生产中不可过量消耗 最好能节约4小时的设备工时 计划利润不少于48元 目标规划模型涉及的基本概念 偏差变量：决策时，目标约束允许出现偏差，用偏差变量表示。正、负偏差变量d+和d-，分别表示决策值超过或不足目标值的部分。d+≥0， d-≥0；d+? d- =0 绝对约束和目标约束：绝对约束是必须严格满足的约束，是一种硬约束；目标约束是目标规划特有的一种约束，表示决策希望达到的一种状态，是一种软约束，在决策中允许决策值与目标约束的规定值之间存在偏差，这种偏差用偏差变量表示。 目标规划数学模型的一般形式 目标规划的图解法 适合于两个决策变量的目标规划问题 求解时首先必须满足所有绝对约束。在此基础上，再按照优先级别的顺序，逐个考虑各个目标约束，考虑任何一个目标约束时不能违背已经得到满足的优先级别更高的目标