Етап II. Приклад 2. Розв’язок

Етап II

Стовпці та а також рядок видаляємо з поточної таблиці, після чого розв’язуємо задачу табличним симплекс–методом, минимізуючи вже цільову функцію .

Базисні змінні			Розв’язок
(min)	–5/3	1/3	8/3
	–2/3	1/3	2/3
	1/3	–2/3	2/3	–

Згідно умови оптимальності вводимо в базис змінну , згідно умови допустимості виводимо з базису змінну . Отримуємо таблицю:

Базисні змінні			Розв’язок
(min)	–1	–1
		–2
		–1

Ця таблиця – оптимальна, тому що в рядку коефіцієнти при небазисних змінних – від’ємні (виконується умова оптимальності для задачі на мінімум). Задача розв’язана.

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

Приклад 2

Початкова ЗЛП	ЗЛП в канонічній формі	Додаткова ЗЛП
.	.	.

Розв’язок

На рисунку 4 задача розв’язана графічно.

БЗ					Розв
(min)	-1		-1
	-4	-6
	1
	-1		-1
(min)				-1
	-10		-6
				-1
	-1		-1

Рисунок 4

Штучна змінна вийшла з базису. Відкидаємо рядок, що відповідає допоміжній ЦФ , та стовпчик, що відповідає штучній змінній , і продовжуємо процес розв’язання задачі.

БЗ			Розв’язок
(max)	-10	-6

	-1	-1
(max)

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

⇐ Предыдущая 12