运筹学基础及应用第五版 胡运权第五章.pptVIP

例 已知一个生产计划的线性规划模型如下，其中目标函数为总利润，x1,x2 为产品A、B产量。 线形规划问题传统上被认为只有一个目标，它从属于一组约束。试着理解下面的观点。 线性规划实质上存在多于一个目标 线性规划中通常存在两个优先级 在求解线性规划时已实际应用优先级的概念 由于z2*=0 ，故对第三层次进行优化的时候，在 LP2的基础上加上约束 ，得LP3 ： 求解 LP3 得： 到此时，所有各层次的优化都已经完成，而最后一个层次的最优值 z3*=29.0 ，因此并没有取得最优解，这个值只是该目标规划问题的满意解，这个解与用图解法求出的解相同。 现有下列目标： 1. 要求总利尽量超过 2500 元； 2. 考虑产品受市场影响，为避免积压，A、B的生产量尽量不超过 60 件和 100 件； 3. 由于甲资源供应比较紧张，尽量不要超过现有量140。 试建立目标规划模型，并用图解法求解。 §5．应用举例 解：以产品 A,B 的单件利润比 2.5 :1 为权系数，模型如下： 0 x2 0 ⑴ x1 140 120 100 80 60 40 20 20 40 60 80