Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Сj | P0 | X0 | ||||||
X1 | X2 | X3 | X4 | X5 | X6 | |||
X4 | 5/4 | 11/4 | -1/4 | |||||
X5 | 7/4 | 5/4 | -3/4 | |||||
X6 | 3/4 | 1/4 | 1/4 | |||||
F | -3 | -13 |
Затем элементы столбца X0 (свободные величины) делят на соответствующие коэффициенты ключевого столбца и полученные результаты сопоставляют между собой. Строка с наименьшим отношением принимается за ключевую и также для удобства выделяется. В нашем случае
Наименьшее отношение 50 имеет строка X4. Она и будет ключевой. Ключевой элемент 28.
Далее элементы таблицы преобразуются и записываются в новую таблицу. Первоначально преобразуют элементы ключевой строки путём деления их на ключевой элемент. Преобразованные элементы записывают на том же самом месте.
В столбцах P0 и Cj занимают место вводимая в план неизвестная x 1 с прибылью 28.
Остальные элементы преобразуются по следующему правилу:
§ для преобразуемого элемента в его столбце находят элемент ключевой строки, а в его строке – элемент ключевого столбца;
§ соответствующие элементы ключевой строки и ключевого столбца перемножаются и полученное произведение делят на ключевой элемент;
§ частное от деления вычитают из значения элемента, которое он имел до преобразования. Полученный результат будет преобразованным элементом, который записывается в новую таблицу в том же самом месте.
Следуя этому правилу, преобразование элементов столбцов будет:
Включение на первой итерации в план неизвестной x 1 (выпуска продукции П вида) обеспечит сумму прибыли 1400 рублей.
Решение задачи продолжается, так как в целевой строке два отрицательных элемента. Наибольший по модулю элемент (-13). Он находится в столбце X3, который принимается за разрешающий, а ключевой строкой будет X4.
Элементы таблицы преобразуются в том же порядке по изложенному правилу П записываются в новую таблицу.
Дата публикования: 2015-01-10; Прочитано: 158 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!