у рівнянь Щодо базисних змінніх:, x4, x5, x6,
Вважаючі, что Вільні змінні Рівні 0, отрімаємо перший опорний план:=(0,0,0. 49,0. 49,0. 49,0.49)
базисних решение назівається допустимим, ЯКЩО воно невід'ємне.
БазісВx 1 x 2 x 3 x 4 x 5 x 6 x 3 0.490.50.41000x 4 0.490.720.280100x 5 0.490.520.470010x 6 0.490.770.320001F (X0) 1-1-10000
Нові зміни до осно?? Ного алгоритму симплекс - методу.
Ітерація № 0.
. Перевірка крітерію оптімальності.
потокової опорний план неоптимальний, тому что в індексному рядку знаходяться негатівні КОЕФІЦІЄНТИ.
. Визначення Нової базісної змінної.
В індексному рядку F (x) вібіраємо максимальний по модулю елемент. У якості ведучого віберемо стовпець, відповідній змінної x2, так як це Найбільший коефіцієнт за модулем.
. Визначення Нової Вільної змінної.
Обчіслімо Значення Di по рядках як Частка від ділення: bi / ai2 и з них віберемо найменша:
Отже, 3-а рядок є провідною.
Дозволяє елемент дорівнює (0.47) i находится на перетіні ведучого Шпальт и ведучий рядка.
БазісВx 1 x 2 x 3 x 4 x 5 x 6 minx 3 0.490.50.410001.23x 4 0.490.720.2801001.75x 5 0.490.52 0.47 0010 1.04 x 6 0.490.770.3200011.53F (X1) 1-1 - 1 00000
. Перерахунок симплекс - табліці.
Формуємо Наступний Частину симплексного табліці.
Замість змінної x5 до плану 1 увійде мінліва x2. Рядок, відповідна змінної x2 в плані 1, отримай в результаті поділу всех ЕЛЕМЕНТІВ рядка x5 планом 0 на дозволяє елемент РЕ=0.47. На місці дозволяє елемента в плані 1 отрімуємо 1. В других клітінах стовпця x2 планом 1 запісуємо нулі. Таким чином, у новому плані 1 заповнені рядок x2 и стовпець x2. Всі Інші елєменти нового плану 1, включаючі елєменти індексного рядка, візначаються за правилом прямокутник. Для цього вібіраємо Зі старого плану Чотири числа, Які розташовані у вершинах прямокутник и всегда включаються дозволяє елемент РЕ.
НЕ=СЕ - (А * В) / РЕ
После перетвореності отрімуємо нову таблицю:
БазісВx 1 x 2 x 3 x 4 x 5 x 6 x 3 0.0730.0574010-0.850x 4 0.20.41001-0.60x 2 1.041.111002.130x 6 0.160.42000-0.681F (X1) 2.040.110002.130
Перевірка крітерію оптімальності.
Серед значень індексного рядка немає негативних. Тому ця таблиця візначає оптимальний план задачі.
У оптимальний план увійшла додаткова змінна x3. Отже, при реалізації такого плану є недовікорістані ресурси 1 - го виду в кількості 0.073
У оптимальний план увійшла додаткова змінна x4. Отже, при реалізації такого плану є недовікорістані ресурси 2 - го виду в кількості 0.2
У оптимальний план увійшла додаткова змінна x6. Отже, при реалізації такого плану є недовікорістані ресурси 4 - го виду в кількості 0.16
Значення 0.11> 0 у стовпці x1 означає, что Використання x1 - НЕ вігідно.
Значення 0 у стовпці x2 означає, что Викор...
