Контрольная работа: Математичні моделі задач лінійного програмування

0

110

u1 = 0 а2 = 250

1

3

1

1

70

2

80

0

100

u2 = 0 а3 = 200

4

1

120

2

2

3

0

80

u3 = 0 vj v1 =1 v2 =1 v3 =1 v4 =1 v5=2 V6 =0

Перевіримо оптимальність опорного плану, тобто повторюємо описані раніше дії.

Знайдемо потенціали ui, vi. по зайнятих клітинам таблиці, в яких ui + vi = cij, вважаючи, що u1 = 0.

Перевірка останнього плану на оптимальність за допомогою методу потенціалів показує, що він оптимальний.

Розрахуємо значення цільової функції відповідно до другого опорного плану задачі:

Z(x) = 1*100 + 1*90 + 0*110 + 1*70 + 2*80 + 0*100 + 1*120 + 0*80 = 540

За оптимальним планом перевезень загальна вартість перевезень всієї продукції є найменшою і становить 540 грн.

Завдання 4

Знайти графічним методом екстремуми функції в області, визначеній нерівностями (в усіх варіантах вважати )

, , ,

Розв’язок