1. Главная
  2. Библиотека
  3. Экономика
  4. Имеется 4 пункта отправления, в которых сосредоточено ai...
Разбор задачи

Имеется 4 пункта отправления, в которых сосредоточено ai={170, 130, 190, 200} единиц товара и 3 пункта назначения, которые подали заявки на bj={250, 150, 270) единиц этого товара. Стоимость перевозок Cij заданы матрицей. Требуется составить план

  • Предмет: Экономика
  • Автор: Кэмп
  • #Транспортная логистика и экономика
  • #Управление цепочками поставок
Имеется 4 пункта отправления, в которых сосредоточено ai={170, 130, 190, 200} единиц товара и 3 пункта назначения, которые подали заявки на bj={250, 150, 270) единиц этого товара. Стоимость перевозок Cij заданы матрицей. Требуется составить план

Условие:

Имеется 4 пункта отправления, в которых сосредоточено ai={170, 130, 190, 200} единиц товара и 3 пункта назначения, которые подали заявки на bj={250, 150, 270) единиц этого товара. Стоимость перевозок Cij заданы матрицей.
Требуется составить план перевозок, при котором все заявки были бы удовлетворены, и суммарная стоимость всех перевозок была бы минимальной.

Решение:

Здравствуйте! Это классическая задача линейного программирования, известная как транспортная задача. Наша цель — минимизировать общую стоимость перевозок при выполнении всех условий спроса и предложения.

1. Дано

Пункты отправления (Поставщики, i=1,2,3,4i=1, 2, 3, 4): Объем предложения (запасы): ai={170,130,190,200}a_i = \{170, 130, 190, 200\}. Общий объем предложения AA:

A=170+130+190+200=690 A = 170 + 130 + 190 + 200 = 690

Пункты назначения (Потребители, j=1,2,3j=1, 2, 3): Объем спроса (заявки): bj={250,150,270}b_j = \{250, 150, 270\}. Общий объем спроса BB:

B=250+150+270=670 B = 250 + 150 + 270 = 670

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

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

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

В транспортной задаче, если общий объем предложения превышает общий объем спроса, как следует поступить для применения стандартных методов решения (например, метода потенциалов)?

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

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

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

Топ 3 ошибок

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

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