1. Главная
  2. Библиотека
  3. Экономика
  4. Составить математическую модель задачи. Спланировать перевозки так, чтобы их общая стоимость была минимальной.  При нахожд...

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

«Составить математическую модель задачи. Спланировать перевозки так, чтобы их общая стоимость была минимальной.  При нахождении оптимального плана использовать метод потенциалов.»
  • Экономика

Условие:

На трех базах А1, А2, А3, имеется однородный груз в количестве: 280 т – на базе А1, 220  т – на базе А2, 300 т – на базе А3. Полученный груз требуется перевезти в пять пунктов: 190 т – в пункт B1, 140 т – в пункт B2, 180 т – в пункт B3, 120 т – в пункт B4, 170 т – в пункт B5.

Затраты на перевозку груза между пунктами поставок и потребления заданы матрицей тарифов С:

где Сij – стоимость перевозки 1 т груза от поставщика под номером i (i=1,2,3) к потребителю под номером j (j=1,2,3,4,5), в тыс. руб.

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

Решение:

Построим математическую модель

Целевая функция:

Ограничения по запасам:

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

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

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