1. Главная
  2. Библиотека
  3. Экономика
  4. В пунктах А и В находятся соответственно 150 и 90 т горючего. Пунктам 1,2,3 требуются соответственно 60,70,110 т горючего....

В пунктах А и В находятся соответственно 150 и 90 т горючего. Пунктам 1,2,3 требуются соответственно 60,70,110 т горючего. Стоимость перевозки 1 т горючего из пункта А в пункты 1,2,3

«В пунктах А и В находятся соответственно 150 и 90 т горючего. Пунктам 1,2,3 требуются соответственно 60,70,110 т горючего. Стоимость перевозки 1 т горючего из пункта А в пункты 1,2,3»
  • Экономика

Условие:

Решить транспортную задачу.

В пунктах А и В находятся соответственно 150 и 90 т горючего. Пунктам 1,2,3 требуются соответственно 60,70,110 т горючего. Стоимость перевозки 1 т горючего из пункта А в пункты 1,2,3 равна 60, 10, 40 тыс. руб. за 1 т соответственно, а из пункта В в пункты 1, 2, 3 – 120, 20, 80 тыс. руб. за 1 т соответственно.

Составьте план перевозок горючего, минимизирующий общую сумму транспотных расходов.

Решение:

Проверим необходимое и достаточное условие разрешимости задачи.

a = 150 + 90 = 240

b = 60 + 70 + 110 = 240

Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.

Используя метод наименьшей стоимости, построим первый опорный план транспортной задачи.

Суть метода заключается в том, что из всей таблицы стоимостей выбирают наименьшую, и в клетку, которая ей соответствует, помещают меньшее из чисел ai, или bj.

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

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

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

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