Методы решения задач математического моделирования

курсовая работа

2.6 Нахождение опорного плана транспортной задачи методом северо-западного угла

Используя метод северо-западного угла, построим первый опорный план транспортной задачи (Табл. 2.6.1).

"right">Таблица 2.6.1

Пункт направления

B1

B2

B3

B4

B5

Запасы

A1

2[100]

10[50]

15

14

4

150

A2

3

7[40]

12[130]

5

8

170

A3

21

18

6[30]

13[150]

16[80]

260

Потребности

100

90

160

150

80

580

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

2. Подсчитаем число занятых клеток таблицы, их 7, а должно быть m + n - 1 = 7. Следовательно, опорный план является невырожденным.

Значение целевой функции для этого опорного плана равно:

F(x) = 2*100 + 10*50 + 7*40 + 12*130 + 6*30 + 13*150 + 16*80 = 5950

Делись добром ;)