ім елементом. Подалі Перехід до нового опорного плану задачі Полягає в побудові наступної сімплексної табліці, елєменти Якої розраховують за методом Жордана-Гаусса. p> Друга симплексній таблиці має такий вигляд:
В
У Цій табліці спочатку Заповнюють два дерло стовпчік В«БазисВ» и «», а Решті ЕЛЕМЕНТІВ Нової табліці розраховують за Розглянуто далі правилами:
1. Розв'язувальній (Напрямна) рядок звітність, поділіті на розв'язувальній елемент и здобуті числа записатися у відповідній рядок Нової сімплексної табліці.
2. Розв'язувальній стовпчік у новій табліці запісують як одінічній з одиницею вместо розв'язувального елемента.
3. Если в Напрямна рядку є нульовий елемент, то відповідній стовпчік перепісують у нову симплексній таблиці без змін.
4. Если в Напрямна стовпчік є нульовий елемент, то відповідній рядок перепісують у нову таблицю без змін.
УСІ Другие елєменти наступної сімплексної табліці розраховують за правилом прямокутник.
Щоб візначіті будь-який елемент Нової табліці за ЦІМ правилом, звітність, в Попередній сімплексній табліці Скласти умовний прямокутник, вершини Якого утворюються такими числами:;
1 - розв'язувальній елемент;
2 - число, что Стоїть на місці елемента Нової сімплексної табліці, Який ми маємо розрахуваті;
3 та 4 - елєменти, что розміщуються в двох других протилежних вершинах умовно прямокутник.
Необхідній елемент Нової симплекс-табліці візначають так:
В
Наприклад, візначімо елемент, Який розміщується в новій табліці в іншому рядку стовпчік В«Х4В». Складемо умовний прямокутник:
В
Тоді = (3-2-2-2): 3 = 2/3. Це Значення запісуємо в стовпчік «» іншого рядка Другої сімплексної табліці.
Аналогічно розраховують УСІ елєменти Нової сімплексної табліці, у тому чіслі елєменти стовпчік В«ПланВ» та оцінкового рядка. Наявність двох способів визначення оцінок опорного плану (за правилом прямокутник та за відповідною формулою) Дає змогу контролюваті правільність Арифметичний обчислень на шкірному кроці симплекс-методу.
После Заповнення нового оцінкового рядка перевіряємо Виконання умови оптімальності для іншого опорного планом. Цею план такоже неоптимальним, оскількі. Вікорістовуючі процедуру симплекс-методом, візначаємо Третій опорний план задачі, Який наведено у вігляді табліці:
В
У оцінковому рядку третьої сімплексної табліці немає від'ємніх чисел, тоб ВСІ и задовольняють умову оптімальності. Це означає, Що знайдено оптимальний план задачі:
В
Або
В
Отже, план виробництво продукції, что передбачає випуск 48 одиниць ПРОДУКЦІЇ А та 118 од. продукції В, оптимальний и Дає Найбільший прибуток 1564 дол. При цьом годину роботи верстатів вікорістовується Повністю (х 5 = Х 6 = 0). p> Задачу можна розв'язати симплекс-методом, узявші не три сімплексні таблі...
