ішення. Для його знаходження спочатку складемо і вирішимо допоміжну завдання. 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 p>
Ітерація 1
БП РешеніеОтношеніе 1-11-2 0000 span> 02-1321006 06-39 01018 00-13200162L02141000-4B0-85-15 000-30
Ітерація 2
БП РешеніеОтношеніе 1-1 0 004 02000100 0600 010 span> 00 1 002L02 0 00-12B0-800 000
Ітерація 3
БП РешеніеОтношеніе 10 0 04 0000 10 0100 00 00 1 023L00 span> 0 0-12B0000