КР Логистические модели Вариант 1 МЭСИ

Транспортная задача линейного программирования
1. 6 5 4 - 500
8 8 2 6 300
9 - 7 6 100

400 200 150 250

Решение:
У поставщиков A1 , A2 , A3 , находится соответственно 500 , 300 , 100 единиц однотипной продукции, которая должна быть доставлена потребителям B1 , B2 , B3 , B4 в количествах 400 , 200 , 150 , 250 единиц соответственно.
Стоимость доставки единицы продукции от поставщика A1 к указанным потребителям равна 6 , 5 , 4 , 0 ден.ед.
Стоимость доставки единицы продукции от поставщика A2 к указанным потребителям равна 8 , 8 , 2 , 6 ден.ед.
...

Транспортная задача линейного программирования
1. 6 5 4 - 500
8 8 2 6 300
9 - 7 6 100

400 200 150 250

Решение:
У поставщиков A1 , A2 , A3 , находится соответственно 500 , 300 , 100 единиц однотипной продукции, которая должна быть доставлена потребителям B1 , B2 , B3 , B4 в количествах 400 , 200 , 150 , 250 единиц соответственно.
Стоимость доставки единицы продукции от поставщика A1 к указанным потребителям равна 6 , 5 , 4 , 0 ден.ед.
Стоимость доставки единицы продукции от поставщика A2 к указанным потребителям равна 8 , 8 , 2 , 6 ден.ед.

Транспортная задача линейного программирования
1. 6 5 4 - 500
8 8 2 6 300
9 - 7 6 100

400 200 150 250

Решение:
У поставщиков A1 , A2 , A3 , находится соответственно 500 , 300 , 100 единиц однотипной продукции, которая должна быть доставлена потребителям B1 , B2 , B3 , B4 в количествах 400 , 200 , 150 , 250 единиц соответственно.
Стоимость доставки единицы продукции от поставщика A1 к указанным потребителям равна 6 , 5 , 4 , 0 ден.ед.
Стоимость доставки единицы продукции от поставщика A2 к указанным потребителям равна 8 , 8 , 2 , 6 ден.ед.

(см. таблицу пункта 2)От поставщика A3 к потребителю B2 будем доставлять min = { 100 , 200 } = 100 единиц продукции.Разместим в ячейку A3B2 значение равное 100Мы полностью израсходoвали запасы поставщика A3. Вычеркиваем строку 3 таблицы, т.е исключаем ее из дальнейшего рассмотрения.ПоставщикПотребитель ЗапасB 1 B 2 B 3 B 4 A 1 _ 6 _ 5 _ 4 250 0 500A 2 _ 8 _ 8 _ 2 _ 6300A 3 _ 9 100 0 _ 7 _ 6100A 4 _ 0 _ 0 _0 _ 0 100Потребность400 200 150 250 4) Минимальный элемент матрицы тарифов находится в ячейке A2B3 и равен 2, т.е. из незадействованных маршрутов, маршрут доставки продукции от поставщика A2 к потребителю B3 наиболее рентабельный.Запасы поставщика A2 составляют 300 единиц продукции. Потребность потребителя B3 составляет 150 единиц продукции. (см. таблицу пункта 3)От поставщика A2 к потребителю B3 будем доставлять min = { 300 , 150 } = 150 единиц продукции. Разместим в ячейку A2B3 значение равное 150Мы полностью удовлетворили потребность потребителя B3. Вычеркиваем столбец 3 таблицы, т.е исключаем его из дальнейшего рассмотрения.ПоставщикПотребитель ЗапасB 1 B 2 B 3 B 4 A 1 _ 6 _ 5 _ 4 250 0 500A 2 _ 8 _ 8 150 2 _ 6300A 3 _ 9 100 0 _ 7 _ 6100A 4 _ 0 _ 0 _ 0 _ 0 100Потребность400 200 150 250 5) Минимальный элемент матрицы тарифов находится в ячейке A1B2 и равен 5, т.е. из незадействованных маршрутов, маршрут доставки продукции от поставщика A1 к потребителю B2 наиболее рентабельный.Запасы поставщика A1 составляют 250 единиц продукции. Потребность потребителя B2 составляет 100 единиц продукции. (см. таблицу пункта 4)От поставщика A1 к потребителю B2 будем доставлять min = { 250 , 100 } = 100 единиц продукции.Разместим в ячейку A1B2 значение равное 100Мы полностью удовлетворили потребность потребителя B2. Вычеркиваем столбец 2 таблицы, т.е исключаем его из дальнейшего рассмотрения.ПоставщикПотребитель ЗапасB 1 B 2 B 3 B 4 A 1 _ 6 100 5 _ 4 250 0 500A 2 _ 8 _ 8 150 2 _ 6300A 3 _ 9 100 0 _ 7 _ 6100A 4 _ 0 _ 0 _ 0 _ 0 100Потребность400 200 150 250 6) Минимальный элемент матрицы тарифов находится в ячейке A1B1 и равен 6, т.е. из незадействованных маршрутов, маршрут доставки продукции от поставщика A1 к потребителю B1 наиболее рентабельный.Запасы поставщика A1 составляют 150 единиц продукции. Потребность потребителя B1 составляет 400 единиц продукции. (см. таблицу пункта 5)От поставщика A1 к потребителю B1 будем доставлять min = { 150 , 400 } = 150 единиц продукцииРазместим в ячейку A1B1 значение равное 150Мы полностью израсходовали запасы поставщика A1. Вычеркиваем строку 1 таблицы, т.е исключаем ее из дальнейшего рассмотренияПоставщикПотребитель ЗапасB 1 B 2 B 3 B 4 A 1 150 6 100 5 _ 4 250 0 500A 2 _ 8 _ 8 150 2 _ 6300A 3 _ 9 100 0 _ 7 _ 6100A 4 _ 0 _ 0 _ 0 _ 0 100Потребность400 200 150 250 7) Минимальный элемент матрицы тарифов находится в ячейке A2B1 и равен 8, т.е. из незадействованных маршрутов, маршрут доставки продукции от поставщика A2 к потребителю B1 наиболее рентабельный.Запасы поставщика A2 составляют 150 единиц продукции. Потребность потребителя B1 составляет 250 единиц продукции. (см. таблицу пункта 6)От поставщика A2 к потребителю B1 будем доставлять min = { 150 , 250 } = 150 единиц продукцииРазместим в ячейку A2B1 значение равное 150Мы полностью израсходовали запасы поставщика A2. Вычеркиваем строку 2 таблицы, т.е исключаем ее из дальнейшего рассмотрения.ПоставщикПотребитель ЗапасB 1 B 2 B 3 B 4 A 1 150 6 100 5 _ 4 250 0 500A 2 150 8 _ 8 150 2 _ 6300A 3 _ 9 100 0 _ 7 _ 6100A 4 _ 0 _ 0 _ 0 _ 0 100Потребность400 200 150 250 8) Минимальный элемент матрицы тарифов находится в ячейке A4B1 и равен 0, т.е. из незадействованных маршрутов, маршрут доставки продукции от поставщика A4 к потребителю B1 наиболее рентабельный.Запасы поставщика A4 составляют 100 единиц продукции. Потребность потребителя B1 составляет 100 единиц продукции. (см.