1. Главная
  2. Библиотека
  3. Высшая математика
  4. 1) Определить сбалансированность задачи. 2) Найти начальное опорное решение методом минимальной стоимости. 3) Найти оптима...

1) Определить сбалансированность задачи. 2) Найти начальное опорное решение методом минимальной стоимости. 3) Найти оптимальное решение, используя метод потенциалов.

«1) Определить сбалансированность задачи. 2) Найти начальное опорное решение методом минимальной стоимости. 3) Найти оптимальное решение, используя метод потенциалов.»
  • Высшая математика

Условие:

1) Определить сбалансированность задачи.

2) Найти начальное опорное решение методом минимальной стоимости.

3)  Найти оптимальное решение, используя метод потенциалов.

Матрица тарифов.

Решение:

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

Суммарная потребность груза больше запасов груза у поставщиков. Следовательно, задача является открытой. Чтобы получить закрытую модель, введем фиктивного поставщика А5 с запасом, равным 210-200=10. Тарифы перевозки единицы груза от поставщика всем потребителям положим равными нулю. Запасы фиктивного поставщика будем рассматривать в...

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

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

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