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

1

[+]60

0

u 1 = 0 а 2 = 300

2

3

1

100

2

90

4

[-]10

0

[+]100

u 2 = 3 а 3 = 150

2

1

[+]

3

1

4

0

[-]150

u 3 = 3 vj v 1 =1 v 2 =4 v 3 =-2 v 4 =-1 v 5 =1 v 6 =-3

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

Опорний план не є оптимальним, тому що існують оцінки вільних клітин для яких ui + vi>cij

(2;1): 3 + 1 > 2

(2;2): 3 + 4 > 3

(3;1): 3 + 1 > 2

(3;2): 3 + 4 > 1

(3;4): 3 + -1 > 1

Вибираємо максимальну оцінку вільної клітини (А 3B 2): 1

К-во Просмотров: 363
Бесплатно скачать Контрольная работа: Методика економіко-математичного програмування