- •3) Минимальный элемент матрицы тарифов находится в ячейке a3b1 и равен 2, т.Е. Из незадействованных маршрутов, маршрут доставки продукции от поставщика a3 к потребителю b1 наиболее рентабельный.
- •4) Минимальный элемент матрицы тарифов находится в ячейке a3b3 и равен 2, т.Е. Из незадействованных маршрутов, маршрут доставки продукции от поставщика a3 к потребителю b3 наиболее рентабельный.
- •5) Минимальный элемент матрицы тарифов находится в ячейке a4b2 и равен 2, т.Е. Из незадействованных маршрутов, маршрут доставки продукции от поставщика a4 к потребителю b2 наиболее рентабельный.
- •6) Минимальный элемент матрицы тарифов находится в ячейке a4b3 и равен 2, т.Е. Из незадействованных маршрутов, маршрут доставки продукции от поставщика a4 к потребителю b3 наиболее рентабельный.
- •7) Минимальный элемент матрицы тарифов находится в ячейке a1b5 и равен 0, т.Е. Из незадействованных маршрутов, маршрут доставки продукции от поставщика a1 к потребителю b5 наиболее рентабельный.
- •8) Минимальный элемент матрицы тарифов находится в ячейке a2b5 и равен 0, т.Е. Из незадействованных маршрутов, маршрут доставки продукции от поставщика a2 к потребителю b5 наиболее рентабельный.
- •9) Минимальный элемент матрицы тарифов находится в ячейке a4b5 и равен 0, т.Е. Из незадействованных маршрутов, маршрут доставки продукции от поставщика a4 к потребителю b5 наиболее рентабельный.
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 |
|