Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Обчислювальні алгоритми симплекс-методу

Реферат Обчислювальні алгоритми симплекс-методу





4) ; (10.5) . (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.


Назад | сторінка 6 з 6





Схожі реферати:

  • Реферат на тему: Розробка моделі і рішення задачі лінійного програмування на прикладі задачі ...
  • Реферат на тему: Методи лінійного програмування для вирішення транспортної задачі
  • Реферат на тему: Рішення транспортної задачі за допомогою математичного методу лінійного про ...
  • Реферат на тему: Рішення будівельної задачі методом лінійного програмування
  • Реферат на тему: Рішення задачі лінійного програмування графічним методом