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

(1;6): 0 + 3 > 0

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

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

Для цього в перспективну клітку (А 1B 6) поставимо знак «+», а в інших вершинах багатокутника чергуються знаки «-», «+», «-». Цикл наведено в таблиці.

З вантажів хij що стоять в мінусових клітинах, вибираємо найменше, тобто у = min (А 1B 2)=70. Додаємо 70 до обсягів вантажів, що стоять в плюсових клітинах і віднімаємо 70 з Хij, що стоять в мінусових клітинах.

В результаті отримаємо новий опорний план.

Ai Bj ui
b 1 = 110 b 2 = 80 b 3 = 100 b 4=90 b 5=70 b 6=250
а 1 = 250

1

110

4

7

9

1

70

0

70

u 1 = 0
а 2 = 300

2

3

1

100

2

[-]90

4

0

[+]110

u 2 = 0
а 3 = 150

2

1

80

3

1

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