1. Главная
  2. Библиотека
  3. Экономика
  4. На трех складах А1, А2 и А3 хранится а1 =100, а2 = 200 и а3 = 20 единиц одного и того же груза. Этот груз требуется достав...
  • 👋 Решение задач

  • 📚 Экономика

решение задачи на тему:

На трех складах А1, А2 и А3 хранится а1 =100, а2 = 200 и а3 = 20 единиц одного и того же груза. Этот груз требуется доставить трем потребителям B1, B2 и B3 заказы

Дата добавления: 14.10.2024

Условие задачи

На трех складах А1, А2 и А3 хранится а1 = 100, а2 = 200 и а3 = 20 единиц одного и того же груза. Этот груз требуется доставить трем потребителям B1, B2 и B3 заказы которых составляют b1 = 190, b2 = 120 и b3 = 50 единиц груза соответственно.

Стоимости перевозок ij c единицы груза с i - го склада j – му потребителю указаны в правых верхних углах соответствующих клеток транспортной таблицы:

1. Составить первоначальный план перевозок. (Можно воспользоваться любым методом: наименьшей стоимости, северо-западного угла, двойного предпочтения или Фогеля).

2. Проверить, является ли первоначальный план оптимальным в смысле суммарной стоимости перевозок. (Рекомендуется пользоваться методом потенциалов).

*3. Провести оптимизационные итерации и получить оптимальный план, обеспечивающий минимальную стоимость перевозок   Найти эту стоимость.

Решение:

Ответ

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

a = 100 + 200 + 20 = 320

b = 190 + 120 + 50 = 360

Как видно, суммарная потребность груза в пунктах назначения меньше запасов груза на базах. Следовательно, модель исходной транспортной задачи является открытой. Чтобы получить закрытую модель, введем дополнительную (фиктивную) базу а4 = 40 (360320). Тарифы перевозки единицы груза к этому потребителю полагаем равны нулю. Занесем исходные данные в распределительную таблицу.

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

Суть метода заключает...

Потяни

Сводка по ответу

  • Загружено студентом
  • Проверено экспертом
  • Использовано для обучения AI
  • Доступно по подписке Кампус+

Купи подписку Кампус+ и изучай ответы

Кампус Библиотека

  • Материалы со всех ВУЗов страны

  • 1 000 000+ полезных материалов

  • Это примеры на которых можно разобраться

  • Учись на отлично с библиотекой