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

Реферат Завдання лінійного програмування





ішення. Для його знаходження спочатку складемо і вирішимо допоміжну завдання. p> Введемо по одній штучної неотрицательной змінної в кожне рівняння системи обмежень.

Отримаємо таку систему обмежень:

В В В В 

з базисними змінними.

Метою рішення допоміжної задачі є отримання допустимого базисного рішення, що не містить штучних змінних. Для цього сформуємо допоміжну цільову функцію:


В 

Якщо після мінімізації функції B її оптимальне значення дорівнюватиме нулю і всі штучні змінні виявляться виведеними з базису, то отримане базисне рішення є допустиме базисне рішення вихідної задачі. Якщо ж після мінімізації функції B її оптимальне значення виявиться відмінним від нуля, значить, вихідна система обмежень суперечлива (область допустимих рішень порожній) і вихідна завдання рішення не має. p> Для вирішення допоміжної задачі симплекс-методом висловимо функцію B через вільні змінні, для цього:

віднімемо з функції B рівняння 1

віднімемо з функції B рівняння 2

віднімемо з функції B рівняння 3

віднімемо з функції B рівняння 4

Функція B прийме вигляд:

Тепер ми можемо сформувати початкову симплекс-таблицю.


БП РешеніеОтношеніе 3-33-6-210000 02 -13201006 512-11001018 3-32-30000162L021410000-4B-113-67-10000-30

Ітерація 1

БП РешеніеОтношеніе 1-11-2 0000 02-1321006 06-39 01018 00-13200162L02141000-4B0-85-15 000-30

Ітерація 2

БП РешеніеОтношеніе 1-1 0 004 02000100 0600 010 00 1 002L02 0 00-12B0-800 000

Ітерація 3

БП РешеніеОтношеніе 10 0 04 0000 10 0100 00 00 1 023L00 0 0-12B0000


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





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

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