1. Главная
  2. Библиотека
  3. Менеджмент
  4. Решить транспортную задачу линейного программирования с помощью метода потенциалов. Запасные части должны быть вывезены с...

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

«Решить транспортную задачу линейного программирования с помощью метода потенциалов. Запасные части должны быть вывезены с 4-х заводов, производящих их в месяц соответственно в количестве:»
  • Менеджмент

Условие:

Транспортная задача линейного программирования (ТЗЛП)

Решить транспортную задачу линейного программирования с помощью метода потенциалов.

Запасные части должны быть вывезены с 4-х заводов, производящих их в месяц соответственно в количестве 26, 46, 30 и 42 тысяч штук, на базы А, В, С, Д, потребность которых в этих запасных частях такова: 40 тыс. штук для базы А в месяц, 22 тыс. штук – базе В, 38 тыс. штук – для С и 44 для Д. Элементы С матрицы стоимости - стоимость перевозки 1 тыс. штук продукции с i – го завода на j – тую базу даны:

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

Решение:

Зададим матрицу данных

Проверяем задачу на сбалансированность:

40+22+38+44 = 144

26+46+30+42 = 144

Задача является сбалансированной.

Далее, поочередно будем решать задачу с определением минимальных тарифов.

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

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

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