МЕТОДИЧНІ ВКАЗІВКИ до виконання розрахункової роботи з навчальної дисципліни “Економіко-математичні методи та моделі оптимізаційні методи та моделі”

Приклад 3.

Опорний розв’язок: (0; 0; 2; 4). Подальшу перевірку опорного плану на оптимальність здійснюють за допомогою симплекс-таблиці (табл. 6).

Таблиця 6

Симплексна таблиця

Базисні змінні БЗ	Коефіцієнти при базисних змінних Сб	Значення БЗ в опорному розв’язку Ао					=
-1	-1	0	0
	0	2	2	[1]	1	0	2/1=2
	0	4	1	1	0	1	4/1=4
	0	1	1	0	0	X
Дана задача на пошук цільової функції, тому критерієм оптимальності розв’язку даної задачі є відсутність у індексному рядку додатних оцінок змінних. Обирається найбільше додатне значення серед оцінок змінних, якщо задача на 1. Розраховуємо значення симплексних відношень =: Визначаємо замість якої змінної введемо змінну , для цього числа в стовпчику Ао поділимо на додатні числа, що стоять в стовпчику : обирається найменше серед значень 2, відповідно вводиться нова базисна змінна на місце . Методом Жордана-Гаусса розраховуємо значення таблиці.
	-1	2	2	1	1	0
	0	2	-1	0	-1	1
	-2	-1	0	-1	0	Х

Задача вирішена, так як на оптимальність розв’язку вказує відсутність додатних оцінок змінних.

Відповідь: =0, =2, =0, =2, .

Категорії