4) ; (10.5) span> . (10.6)
Тут - досить велике число.
Початковий опорний план задачі (10.4) - (10.6) може бути призначений безпосередньо, так як в матриці умов цього завдання вже сформована одинична подматріца, яка і складе його базис. Тому вектор з компонентами, і буде початковим опорним планом задачі (10.4) - (10.6). Змінні називаються штучними змінними. p> Таким чином, вихідна завдання лінійного програмування з невідомим заздалегідь початковим опорним планом зводиться до М-задачі, початковий опорний план якої може бути вказаний безпосередньо. У процесі вирішення цієї розширеної задачі можна або обчислити оптимальний план вихідної задачі, або переконатися в її нерозв'язності, якщо виявляється нерозв'язною М-задача. br/>
Список літератури
1. Гасс С. Лінійне програмування. М., 1961. p align="justify">. Данциг Дж. Лінійне програмування, його застосування узагальнення. М., 1966. p align="justify">. Єрьомін І.І., Євстаф'єв М.М. Введення в теорію лінійного і опуклого програмування, М., 1976. p align="justify">. Збірник завдань з вищої математики, Ч.4 Методи оптимізації (під ред. А.В. Єфімова), М., 1990. p align="justify">. Кишень В.Г. Математичне програмування, М., 1986. p align="justify">. Міну М. Математичне програмування, М., 1990. p align="justify">. Юдін Д.Б. Гольдштейн Є.Г. Лінійне програмування, М., 1969. p align="justify"> 1.