Оптимальные решения в условиях ограниченных ресурсов

Производство (перебор) | Коммивояжёр (логистика) | Симплекс | Двойственный симплекс

Общее количество часов:

Общее количество материала (кг):

Режим расчёта:

Максимизация прибыли

Минимизация прибыли

Теоретическое число комбинаций: 0

Максимальная прибыль

максимальная прибыль

Трудовые ресурсы (часы)0 / 0

Материалы (кг)0 / 0

ПРОВЕРЕНО КОМБИНАЦИЙ

ВРЕМЯ

0 мс

УСКОРЕНИЕ

0 x

ПРОДУКТ	ТРУД	МАТЕРИАЛ	ПРИБЫЛЬ	ЭФФЕКТИВН.	ОПТИМУМ

Поиск кратчайшего замкнутого маршрута через все города с учётом ограниченного ресурса (лимит пробега).

Городов (3–9):

Лимит (км):

Матрица расстояний (симметричная, км)

Карта маршрутов
Красные линии — оптимальный путь

Форма: max/min c^Tx при Ax ≤ b, x ≥ 0.

Переменных (n):

Ограничений (m):

Направление:

Максимизация

Минимизация

Решение min c^Tx при Ax ≥ b, x ≥ 0.

Переменных (n):

Ограничений (m):