Линейное программирование. Генерирование данных.

[Nil1]

Друзья! Помогите студенту!

Что найти: Сгенерировать данные для задачи ЛП так, чтобы решая её симплекс-методом всегда находился оптимальный вектор и значение задачи. То есть не было бы такого, что при решении симплекс-методом сгенерированной задачи - задача не имела бы оптимального решения x_j (или двойственного решения y_i).

Задача ЛП представлена в канонической форме

где коэффициенты b_i >= 0

Можно записать задачу в виде симплекс-таблицы


Требуется сгенерировать:
- матрицу А
- вектор c
- вектор b >= 0

Подскажите как это сделать? Желательно в matlab, однако буду благодарен любой помощи!

Спасибо!