Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

I итерация



С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 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.006 с)...