Итерaция

Сj	P0	X0
X1	X2	X3	X4	X5	X6
	X4			11/4				-1/4
	X5			5/4				-3/4
	X3			1/4				1/4
Zi-Ci			-13

Остальные элементы преобразуются по следующему правилу:

§ для преобразуемого элемента в его столбце находят элемент ключевой строки, а в его строке – элемент ключевого столбца;

§ соответствующие элементы ключевой строки и ключевого столбца перемножаются и полученное произведение делят на ключевой элемент;

§ частное от деления вычитают из значения элемента, которое он имел до преобразования. Полученный результат будет преобразованным элементом, который записывается в новую таблицу в том же самом месте (1 итерация).

Следуя этому правилу, преобразование элементов столбцов будет:

Включение на первой итерации в план неизвестной x ₃ (выпуска продукции IП вида) обеспечит сумму прибыли 1120 рублей.

Решение задачи продолжается, так как в целевой строке один отрицательный элемент. Наибольший по модулю элемент (-13). Он находится в столбце X₂, который принимается за разрешающий, а ключевой строкой будет X₄.

Элементы таблицы преобразуются в том же порядке по изложенному правилу, записываются в новую таблицу.

Дата добавления: 2015-04-24