Методика побудови макета нової таблиці

Ø Вибір ключового стовпчика відповідно значенню -рядка.

Ø Вибір ключового рядка відповідно СВ, тобто . Співвідношення обсягу та норми витрат (чим менше, тим скоріше обсяг ресурсу закінчується і внесе свій вклад у реалізацію цілі (ЦФ)), тобто ресурс є дефіцитним. На перетині ключового стовпчика і ключового рядка знаходиться ключовий елемент.

Ø Будується нова таблиця, де змінні ключових стовпця і рядка міняються місцями, тобто одна з базисних змінних виводиться із базису, а на її місце становиться небазисна змінна.

Таблиця 2

БЗ	ЗБЗ	НБЗ	СВ
		–
		–	–1
			–

Методика заповнення нової таблиці (на основі алгоритму звичайних Жорданових вилучень).

На місці ключових елементів ставиться величина обернена ключовим елементам попередньої таблиці, тобто .

Інші елементи ключового рядка поділити на ключовий елемент.

Інші елементи ключового стовпчика поділити на ключовий елемент і змінити знак на протилежний.

Решту елементів таблиці перераховуємо за правилом прямокутника:

Заповнюємо нову таблицю:

Ключовий елемент , тому ставимо на його місце у табл. 2.

.

Перший стовпчик (ЗБЗ):

Третій стовпчик :

План неоптимальний згідно критерію, що елементи - рядка повинні бути

Будуємо нову таблицю (нова ітерація):

БЗ	ЗБЗ	НБЗ	СВ
		2/9	-1/6
		–1/9	1/3
		–4/9	1/3
		4/9	1/6

Елементи ключового рядка: .

Елементи ключового стовпчика:

Рядок :

.

Рядок :

.

-рядок:

.

План оптимальний: