Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Транспортная задача.docx
Скачиваний:
1
Добавлен:
29.07.2019
Размер:
75.71 Кб
Скачать

6) Минимальный элемент матрицы тарифов находится в ячейке a4b3 и равен 2, т.Е. Из незадействованных маршрутов, маршрут доставки продукции от поставщика a4 к потребителю b3 наиболее рентабельный.

Запасы поставщика A4 составляют 19 единиц продукции. Потребность потребителя B3 составляет 2 единиц продукции.От поставщика A4 к потребителю B3 будем доставлять

min = { 19 , 2 } = 2 единиц продукции.

Разместим в ячейку A4B3 значение равное 2.

Поставщик

Потребитель

Запас

В1

В2

В3

В4

В5

А1

4

3

5

3

0

40

А2

4

3

4

16 2

0

20

А3

21 2

4

9 2

5

0

30

А4

5

31 2

2 2

4

0

50

Потребность

21

31

11

16

61

 

7) Минимальный элемент матрицы тарифов находится в ячейке a1b5 и равен 0, т.Е. Из незадействованных маршрутов, маршрут доставки продукции от поставщика a1 к потребителю b5 наиболее рентабельный.

Запасы поставщика A1 составляют 40 единиц продукции. Потребность потребителя B5 составляет 61 единиц продукции. От поставщика A1 к потребителю B5 будем доставлять

min = {40 , 61} = 40 единиц продукции.

Разместим в ячейку A1B5 значение равное 40.

Поставщик

Потребитель

Запас

В1

В2

В3

В4

В5

А1

4

3

5

3

40 0

40

А2

4

3

4

16 2

0

20

А3

21 2

4

9 2

5

0

30

А4

5

31 2

2 2

4

0

50

Потребность

21

31

11

16

61

 

8) Минимальный элемент матрицы тарифов находится в ячейке a2b5 и равен 0, т.Е. Из незадействованных маршрутов, маршрут доставки продукции от поставщика a2 к потребителю b5 наиболее рентабельный.

Запасы поставщика A2 составляют 4 единиц продукции. Потребность потребителя B5 составляет 21 единиц продукции. От поставщика A2 к потребителю B5 будем доставлять

min = { 4 , 21 } = 4 единиц продукции.

Разместим в ячейку A2B5 значение равное 4.

Поставщик

Потребитель

Запас

В1

В2

В3

В4

В5

А1

4

3

5

3

40 0

40

А2

4

3

4

16 2

4 0

20

А3

21 2

4

9 2

5

0

30

А4

5

31 2

2 2

4

0

50

Потребность

21

31

11

16

61