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

Нужно - реши.
Ищи книжку Акулича "Математическое программирование в примерах и задачах", там есть эта тема, разобранная подробно с примерами.