Думаю, что данную задачу нужно решать М-методом (или, по другому, методом исскуственного базиса). Попрообуйте поискать его описание в интернете.