Спосіб подвійних позначок
Цей спосіб, крім значень Результатом такого позначення є три підмножини клітин: з подвійною позначкою, однією та без позначок. Після такого позначення в першу чергу заповнюють клітини таблиці з подвійною позначкою, потім – з однією, а в останню чергу – клітини без позначок. Базисний план за цим способом для наведеного прикладу такий:
Етап II. Знаходження оптимального розв’язку.
3.4.4. Аналіз плану на оптимальність
Для проведення аналізу знайденого плану на оптимальність треба знайти значення потенціалів
Однак слід зауважити, що до складання системи рівнянь потенціалів треба перевірити знайдений план на виродження і якщо виявиться виродження, треба ввести фіктивні базисні змінні. Для знаходження значень змінних хоча б одного допустимого розв’язку системи необхідно одну із змінних Значення потенціалів
Розглянемо приклад, коли перший базисний розв’язок знайдено діагональним способом. Складемо рівняння потенціалів для Система не вироджена. Тому для знаходження одного з її розв’язків один з потенціалів зрівнюємо з константою, наприклад,
Підставимо знайдені значення Проаналізувавши величини
Читайте также: Адміністративно-правовий спосіб захисту прав Воспользуйтесь поиском по сайту: ![]() ©2015 - 2025 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...
|