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

Реферат Методика рішення задач лінійного програмування





+ 8y 2 < span align = "justify"> + 3y 3 - y 6 = 16;

yi Ві 0 (i =).

У цьому записі змінні у 4 , у 5 , у 6 є базисними, а у 1 , у 2 , у 3 - вільними. У вихідній задачі (6) - (8) змінні x 1 , x 2 , x 3 є вільними, а x 4 , x 5 , x 6 - базисними. Зіставимо базисним змінним одного завдання вільні змінні інший і навпаки, тобто


СП БП

x 1 x 2 x 3 x 4 x 5 x 6

у 4 у 5 у 6 у 1 у 2 у 3 (14)

БП СП


Скористаємося відповідністю (14) для знаходження компонентів оптимального плану двоїстої задачі. Знаходимо їх у табл. 3 в f-рядку


. x 1 x 2 x 3 x 4 x 5 х 6 f 395,3 4,941000,2351,6180 у 4 у 5 у


Назад | сторінка 7 з 16 | Наступна сторінка





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

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