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

Реферат Реалізація цілочисельного програмування (метод Гоморі)





justify"> 1 + 2x 2 < span align = "justify">? 20

x 1 + 4x 2 < span align = "justify">? 38


Для побудови першого опорного плану систему нерівностей приведемо до системи рівнянь шляхом введення додаткових змінних (перехід до канонічної форми).

У 1-му нерівність сенсу (?) вводимо базисну змінну x 3 . У 2-му нерівність сенсу (?) Вводимо базисну змінну x 4 .


5x 1 + 2x 2 < span align = "justify"> + 1x 3 + 0x 4 = 20

x 1 + 4x 2 < span align = "justify"> + 0x 3 + 1x 4 = 38


Матриця коефіцієнтів A = a (ij) цієї системи рівнянь має вигляд:



БазісBx 1 x 2 x 3 x 4 x 3 205210x 4 388401F (X0) 0-7-300БазісBx 1 x < span align = "justify"> 2 x 3 x 4 minx 3 2052104x 4 3884014 3 / 4 F (X1) 0-7-3000БазісBx 1 x 2 x 3 x 4 minx 1 41 2 / 5 1 /


Назад | сторінка 13 з 23 | Наступна сторінка





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

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