线性规划简介.pptVIP

4. 右端项常数的转换 若约束条件的右端项 时，只需在等式或不等式的两端同乘（-1），则右端项必大于零  非标准型转化为标准型 例1 ? ? ? ? ? í ì 3 ￡ - = - - 3 + + - ￡ + + - + + = 取值无约束 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 , 0 , 0 6 3 2 4 4 2 3 9 2 . . 3 2 min x x x x x x x x x x x x t s x x x z 非标准型转化为标准型 例1 非标准型转化为标准型 例2 ? ? ? ? ? í ì 3 ￡ + ￡ - - 3 - + - = 0 5 2 2 2 2 . . min 1 2 1 2 1 2 1 x x x x x x x t s x2 x1 z ? ? ? ? ? í ì = 3 + - = 6 , , 1 ; 0 -2 . . max 3 2 1 j x x1+x2-x3+x4=2 t s x x x z j 非标准型转化为标准型 x1-2x2+2x3+x5=2 x1+x2-x3+x6=5 … 练习一： 50x1 + 150x2 + 90 x3 ? 175 100x2 - 50x3 ? -30 70x1+ 10 x2 ? 200 30x1 + 80x2 + 200 x3 ? 100 xi ? 0 (i =1,2) 化为标准型 将minZ= 0.15x1 + 0.25x2 + 0.1x3 非标准型转化为标准型 练习一：标准型为 50x1 + 150x2 + 90 x3 -90 x4+ x5 = 175 -100x2 +50x3 - 50x4-x6=30 70x1+ 10 x2 – x7= 200 30x1 + 80x2 + 200 x3 – 200 x4 – x8= 100 xi ? 0 (i =1,……,8) maxZ=- 0.15x1- 0.25x2 - 0.1x3 + 0.1x4 非标准型转化为标准型 将 min Z = -x1+2x2 -3x3 x1+x2 +x3? 7 x1 -x2 +x3 ?2 x1，x2?0，x3无限制 化为标准型 练习二： 非标准型转化为标准型 解：① 令x3 =x4 - x5 ② 加松弛变量x6 ③ 加剩余变量x7 ④ 令Z= -Z maxZ= x1 -2x2 +3x4 -3x5 x1 +x2 +x4 -x5 +x6 =7 x1 -x2 +x4 -x5 - x7 =2 x1 , x2 , x4 , … , x7 ?0 非标准型转化为标准型 maxZ= x1 -2x2 +3x3 -3x4 x1 +x2 +x3 –x4 +x5 =7 x1 -x2 +x3 –x4 - x6 =2 x1 , x2, … , x6 ?0 研究对象 有一定的人力、财力、资源条件下，如何合理安排使用，效益最高 某项任务确定后，如何安排人、财、物，使之最省 * * * * * * * * * * * * * 第一章 线性规划及单纯形法 Linear Programming 第一节 线性规划问题及其数学模型 一、线性规划问题及数学模型 二、线性规划模型特点 三、线性规划问题的一般形式 四、线性规划问题的标准形式 五、非标准型转化为标准型 线性规划问题及数学模型 规划问题： 在既定的资源限制条件下，如何确定方案，使预期目标达到最优。 Ⅰ　　Ⅱ 每天可用能力 设备A (h) 0 5 15 设备B (h) 6 2 24 调试工序 (h) 1 1 5 利润 (元) 2 1 例1 生产计划问题 两种家电各生产多少, 可获最大利润? 线性规划问题及数学模型 5x2 ? 15 6x1 + 2x2 ? 24 x1 + x2 ? 5