Симплексный метод решения задач линейного программирования

[Qfaz12]

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

[VAE]

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

[eugeneyp]

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

[wataru]

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

[eugeneyp]

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

[VAE]

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