Как стать автором
Обновить

Комментарии 6

А в дальнейшем будете использовать языки программирования для решения задач по исследованию операций ? И транспортную задачу будете показывать?

Программирования скорее всего не будет, но транспортная задача будет рассмотрена.
Насколько я помню, транспортная задача может быть решена simplex method. Но алгоритм транспортной задачи позволял находить целочисленные решения при целочисленных условиях. В то время как simplex method, находил первое попавшееся решение останавливаясь на условиях что значение целевой функции нельзя улучшить.

Есть более быстрые методы решения транспортной задачи, чем simplex method.

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

Все правильно!

Зарегистрируйтесь на Хабре, чтобы оставить комментарий

Публикации

Истории