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

1

100

4

[-]120

1

[+]80

5

6

0

u1 = 0 а2 = 250

1

3

1

[-]10

1

70

2

80

0

[+]90

u2 = 0 а3 = 200

4

1

[+]

2

2

3

0

[-]200

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

В результаті отримано перший опорний план, який є допустимим, оскільки всі вантажі з баз вивезені, потреба магазинів задоволена, а план відповідає системі обмежень транспортної задачі.

Підрахуємо число зайнятих клітин таблиці, їх 8, а має бути m+n-1=8. Отже, опорний план є не вироджених.