Тема: Симплекс метод
Привет всем.
До недавнего времени, мне не приходилось сталкиваться с этим алгоритмом.
Наткнулся на задачу на Тимусе - не знаю, как реализовать симплекс метод.
Помогите разобраться.
Re: Симплекс метод
У меня на сайте пока этого нет. Посмотрите Кормена, там вроде бы отлично всё объяснено.
Re: Симплекс метод
Вот допустим что пишут об этом в википедии..
Симплекс метод
Re: Симплекс метод
e-maxx пишет:
У меня на сайте пока этого нет. Посмотрите Кормена, там вроде бы отлично всё объяснено.
Да, спасибо. просто у меня кормен не с собой. тогда посмотрю в электронке
brainail пишет:
Вот допустим что пишут об этом в википедии..
конечно я читал википедию перед созданием темы 
может, стоит перечитать, и совместно с Корменом, что-то и получится)
Re: Симплекс метод
Re: Симплекс метод
На ТС есть задачка, которую можно решить с помощью ЛП. "Mixture", 1div, hard, номер SRM - что-то около #200. В практисе можно посмотреть, как эффективно реализовывать симплекс-метод. Впрочем, почти все решения там явно писались по Кормену. На тимусе "Триатлон" (1 vol) можно так же сдать симплексом.