![photos/4868.jpg Photo](/img/noPhoto.gif)
Ф.И.О.
Куршубадзе Роман Зурабиевич
Ученая степень
—
Ученое звание
—
Почетное звание
—
Организация, должность
• Кубанский государственный аграрный университет
Научные интересы
Адрес веб-сайта
—
Электропочта
—
Текущий рейтинг (суммарный рейтинг статей)
0
TOP5 соавторов
Статей в журнале: 2 шт
Сформировать список работ, опубликованных в Научном журнале КубГАУ
-
Симплекс метод с искусственным базисом
Краткое описание
Представленная статья посвящена решению задач с помощью симплекс метода с искусственным базисом. Симплексный метод с искусственным базисом применяется, когда довольно затруднительно найти начальный опорный план исходной задачи линейного программирования, записанной в канонической форме. Представленный метод решения используется при присутствии в системе ограничений и условий-равенств, и условий-неравенств, а также является трансформацией табличного метода. Расчет системы проводится путём введения искусственных переменных Ri со знаком, который зависит от типа оптимума, т.е. для удаления из базиса данных переменных последние вводятся в целевую функцию с отрицательными коэффициентами M которые являются "штрафами" за ввод искусственных переменных. Симплекс-таблица, которая составляется в процессе решения, используя метод искусственного базиса, называется расширенной. Она отличается от обычной тем, что содержит две строки для функции цели. В задачах минимизации - с положительными M. Следовательно, из исходной получается уже новая M -задача. Если же в оптимальном решении M -задачи отсутствуют искусственные переменные, это решение будет являться оптимальным решением исходной задачи. Но если в оптимальном решении M-задачи хотя бы одна искусственная переменная будет отличаться от нуля, то система ограничений данной задачи уже несовместна и задача является неразрешимой
-
Сравнительная характеристика методов решения производственной задачи линейного программирования
Краткое описание
Статья посвящена решению задачи линейного программирования. В статье рассмотрены основные методы решения данного типа задач. Каждый метод характеризуется. Современная практика показывает, что данный вид задач и способы его решения очень распространены. Проблема решения этого вида задач остается очень актуальной и в настоящее время, хотя разработка методов решения задач оптимизации получила наибольшее развитие в середине двадцатого века. Данный вопрос важен не только для крупных и мелких предприятий и организаций, в промышленных условиях, но и для участников социально-экономических отношений в бытовых условиях. В настоящее время данной проблеме уделяется особое внимание и потому, что зачастую, грамотное, рациональное распределение имеющихся ресурсов является мощным фактором достижения и поддержания конкурентноспособности в современных развитых рыночных условиях. В статье рассматривается пример решения задачи линейного программирования, обосновывается актуальность изучаемой проблемы. Произведена характеристика каждого из примененных методов решения. В связи с широким развитием информационных технологий, большое внимание уделено решению задачи посредством компьютерных вычислений. Приведенная задача, графики наглядно иллюстрируют всю важность изучаемой проблемы, на примере небольшого цеха, располагающего ограниченными ресурсами. На основании полученных данных сделан вывод