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

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

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

Условие:

В пунктах А и В находятся соответственно 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.

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

Похожие задачи

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

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

AI помощники

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

E
S
А
Б
В
Г
Д
Е
Ж
З
И
К
Л
М
Н
О
П
Р
С
Т
У
Ф
Х
Ц
Ч
Э
Я