1. Главная
  2. Библиотека
  3. Высшая математика
  4. Пиломатериал (ai) необходимо перевезти с трех разных баз четырем клиентам (bj) с минимальными затратами на доставку, если...

Пиломатериал (ai) необходимо перевезти с трех разных баз четырем клиентам (bj) с минимальными затратами на доставку, если известна стоимость доставки единицы груза –

«Пиломатериал (ai) необходимо перевезти с трех разных баз четырем клиентам (bj) с минимальными затратами на доставку, если известна стоимость доставки единицы груза –»
  • Высшая математика

Условие:

Пиломатериал необходимо перевезти с трех разных баз четырем клиентам с минимальными затратами на доставку, если известна стоимость доставки единицы груза – числитель от  i –той базы – тому клиенту и ограничения на пропускную способность транспортных средств - знаменатель Решить задачу методом потенциалов.

Варианты заданий

Решение:

Проверим необходимое и достаточное условие разрешимости задачи.
a = 43 + 39 + 28 = 110
b = 33 + 27 + 26 + 24 = 110
Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.
Занесем исходные данные в распределительную таблицу.

Этап I. Поиск первого опорного плана.1. Используя метод наименьшей стоимости, построим первый опорный план транспортной ...

Не нашел нужную задачу?

Воспользуйся поиском

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