двойственная, а потом симплекс метод

[oxelo]

Скажите, пожалуйста, как можно составить двойственную задачу, а потом решить ее симплекс-методом? Разве так бывает?
Я думала, что двойственная задача составляется только для графического способа!?

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

Спасибо.

@темы: Линейное программирование

Comments

www.snipetz.com/math/sysanalysys/line/06.htm

Двойственные задачи составляются по алгоритму. На этом сайте, вроде, неплохо расписана схема.