 |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
Итер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 3 (выпуска продукции IП вида) обеспечит сумму прибыли 1120 рублей.
Решение задачи продолжается, так как в целевой строке один отрицательный элемент. Наибольший по модулю элемент (-13). Он находится в столбце X2, который принимается за разрешающий, а ключевой строкой будет X4.
Элементы таблицы преобразуются в том же порядке по изложенному правилу, записываются в новую таблицу.
Дата публикования: 2015-01-10; Прочитано: 179 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!
