Итерaция
Остальные элементы преобразуются по следующему правилу: § для преобразуемого элемента в его столбце находят элемент ключевой строки, а в его строке – элемент ключевого столбца; § соответствующие элементы ключевой строки и ключевого столбца перемножаются и полученное произведение делят на ключевой элемент; § частное от деления вычитают из значения элемента, которое он имел до преобразования. Полученный результат будет преобразованным элементом, который записывается в новую таблицу в том же самом месте (1 итерация). Следуя этому правилу, преобразование элементов столбцов будет:
Включение на первой итерации в план неизвестной x 3 (выпуска продукции IП вида) обеспечит сумму прибыли 1120 рублей. Решение задачи продолжается, так как в целевой строке один отрицательный элемент. Наибольший по модулю элемент (-13). Он находится в столбце X2, который принимается за разрешающий, а ключевой строкой будет X4.
Элементы таблицы преобразуются в том же порядке по изложенному правилу, записываются в новую таблицу.
|
