1. Главная
  2. Библиотека
  3. Логистика
  4. У поставщиков A1, A2, A3, A4 находится соответственно 200...
Разбор задачи

У поставщиков A1, A2, A3, A4 находится соответственно 200, 400, 250, 150 единиц однотипной продукции, которая должна быть доставлена потребителям B1, B2, B3, B4 в количестве 500, 100, 200, 200 единиц соответственно. Стоимость доставки единицы продукции от

  • Предмет: Логистика
  • Автор: Кэмп
  • #Транспортная логистика
  • #Распределительная логистика
У поставщиков A1, A2, A3, A4 находится соответственно 200, 400, 250, 150 единиц однотипной продукции, которая должна быть доставлена потребителям B1, B2, B3, B4 в количестве 500, 100, 200, 200 единиц соответственно. Стоимость доставки единицы продукции от

Условие:

У поставщиков A1, A2, A3, A4 находится соответственно 200, 400, 250, 150 единиц однотипной продукции, которая должна быть доставлена потребителям B1, B2, B3, B4 в количестве 500, 100, 200, 200 единиц соответственно. Стоимость доставки единицы продукции от поставщика A1 к указанным потребителям равна 9, 23, 21, 19 ден.ед. Стоимость доставки единицы продукции от поставщика A2 к указанным потребителям равна 28, 16, 5, 7 ден.ед. Стоимость доставки единицы продукции от поставщика A3 к указанным потребителям равна 7, 15, 4, 5 ден.ед. Стоимость доставки единицы продукции от поставщика A4 к указанным потребителям равна 6, 4, 21, 3 ден.ед. Требуется найти опорное решение доставки продукции от поставщиков к потребителям двумя способами, выбрать минимальную стоимость доставки.

Решение:

Для решения транспортной задачи составим матрицу стоимости перевозок CC и определим объемы запасов и потребностей.

1. Постановка задачи

Запасы поставщиков: a1=200,a2=400,a3=250,a4=150a_1 = 200, a_2 = 400, a_3 = 250, a_4 = 150. Сумма запасов: ai=1000\sum a_i = 1000.

Потребности потребителей: b1=500,b2=100,b3=200,b4=200b_1 = 500, b_2 = 100, b_3 = 200, b_4 = 200. Сумма потребностей: bj=1000\sum b_j = 1000.

Так как ai=bj\sum a_i = \sum b_j, задача является сбалансированной.

Матрица стоимостей CC: $\nC =

(92321192816577154564213)\begin{pmatrix} 9 & 23 & 21 & 19 \\ 28 & 16 & 5 & 7 \\ 7 & 15 & 4 & 5 \\ 6 & 4 & 21 & 3 \end{pmatrix}

$

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

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое условие должно быть выполнено для того, чтобы транспортная задача считалась сбалансированной?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет