Промышленный лизинг
Методички
wa=v\ (=15). Что касается подзадачи bb, то условия на неизвестные х и у в ней противоречивы. Однако продолжим наши действия, обратившись к подзадачам ab и Ьа. Удаляя в подзадаче ab вместе с точкой все точки, попадающие в полосу 1 <х<2, мы переходим к подзадачам aba и abb (рис. 43). Подзадача aba Z = 5х + 6y -> max 10х + ly < 35, 5x + 14y<35, 0<х<1, y>2.
Подзадача abb z = 5х + 6y -> max 10х + 7>><35, 5х + 14>><35, х = 2, у>2. Поступая аналогичным образом в подзадаче Ъа - удаляя вместе с точкой все точки, попадающие в полосу 3<у<4, мы переходим к подзадачам baa и bab (см. рис. 43). Подзадача baa z = 5x+6y ->max 10x + 7y<35, 5* + 14д> £35, x = 3, y = 0. Подзадача bab z = 5x+6y > max 10x + 7y<35, 5x + 14y<35, x>4, y>l. Решая каждую из подзадач как задачу линейного программирования и пользуясь наглядно-геометрическим методом, получаем, что максимум целевой функции в подзадаче aba достигается в точке М, wM = 17 (wB = 15, wy = 12, w£ = 17), а в подзадаче бяя - в целой точке Д W/) = 15, что меньше найденного ранее значения в целой точке /, Wj = 16. В подзадачах abb и bab условия на неизвестные х и у противоречивы. Удаляя в подзадаче aba вместе с точкой все точки, попадающие в полосу 2<у<3, мы переходим к подзадачам abaa и аЪаЪ (рис. 44). Подзадача abaa z = 5х + 6y -> max 10* + 1у < 35, 5х + 14>><35, 0<х, у = 2. Подзадача аЪаЪ Ж0,) /(0,2) г = 5х+6у -> max 10х + 7>> < 35, 5х + 14у <35, 0<х<1, >>>3. Рис 44 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 [ 40 ] 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 |