Промышленный лизинг Промышленный лизинг  Методички 

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

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.

/(0,2)-

Д1,2)

Д3,0) \4(т-°) *



Подзадача 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