第四章 线性规划进一步讨论.pptVIP

第四章 线性规划进一步讨论 4.1 目标规划 4.2 运输问题 4.1 目标规划基本概念 （1）偏差变量 d+：正偏差变量，表示决策值超出目标值的部分 d-：负偏差变量，表示决策值未达到目标值的部分 按定义有：d+ ≥0， d- ≥0 ，d+ ? d- = 0 （2）绝对约束和目标约束 绝对约束（硬约束）：必须严格满足的约束条件 目标约束（软约束）：目标规划特有 （3）优先因子（P）和权系数（W） 优先因子用P1，P2，…， Pl表示，规定 Pl Pl+1，表示Pl比Pl+1有更大的优先权。 （4）目标函数 决策值=目标值 min{ f (d+ + d- ) } 决策值目标值 min{ f (d+) } 决策值目标值 min{ f (d- ) } 4.1.2 目标规划模型的建立 例4.1 某企业计划生产甲、乙两种产品。已知有关数据见表4-1。问如何安排生产使获得的总利润最大？ 设x1、x2分别表示计划生产产品甲、乙的产量，它的数学模型为： 例4.2 例4.1的决策者经过综合考虑，决策者的目标分别为：首先原材料使用限额不能突破；其次产品甲的产量不大于产品乙；再次充分利用设备台时，不希望加班；最后利润额不少于56元。问应如何安排生产？ 解：