Планирование производственного процесса при нарушении условий выпуска продукции в задачах линейного программирования | Статья в журнале «Молодой ученый»

Отправьте статью сегодня! Журнал выйдет 7 декабря, печатный экземпляр отправим 11 декабря.

Опубликовать статью в журнале

Библиографическое описание:

Шлейникова, А. С. Планирование производственного процесса при нарушении условий выпуска продукции в задачах линейного программирования / А. С. Шлейникова, Е. А. Ульянова, А. Д. Татарченкова, Д. А. Скрипцов. — Текст : непосредственный // Молодой ученый. — 2019. — № 23 (261). — С. 2-5. — URL: https://moluch.ru/archive/261/60322/ (дата обращения: 23.11.2024).



В настоящее время достижения математики и современной вычислительной техники находят все более широкое применение в планировании экономических процессов. Однако с развитием общества произошло резкое увеличение объемов производства, появилась необходимость решать задачи планирования и управления, выработки прогнозов на будущее. Увеличилось количество информации, которую необходимо учитывать при решении таких задач, а вместе с этим и увеличилось множество причин, приводящих к невыполнению плана в установленные договором сроки. Под действием внешних и внутренних факторов в нашей задаче нахождения оптимального плана производства коэффициенты со временем могут меняться, и тогда решение задачи становится уже не актуальным. В связи с этим поставлена задача исследовать, как влияют случайные изменения коэффициентов задачи на план производства и как найти новое оптимальное решение при срыве производства.

Пусть некоторый производственный объект может выпускать n различных видов продукции (товаров). При производстве этих товаров предприятие ограничивается имеющимися ресурсами, их количества равны соответственно условных единиц. Известна экономическая выгода от продукции каждого вида, исчисляемая ценой реализации . Известны также технологические коэффициенты , которые указывают, сколько единиц i-го ресурса требуется для производства единицы продукции j-го вида. [1].

Пусть задача линейного программирования решена и вектор X=(x_1,x_2,…,x_n) — ее оптимальное решение.

Необходимо выяснить, как возмущения по вероятности коэффициентов матрицы повлияют на значение целевой функции. Нас интересуют случаи, когда ранг рандомизированной системы ограничений остается прежним и тогда рассматривается отклонение от прежнего решения с невозмущенными коэффициентами. Если же ранг матрицы изменится, то это приведет к событию, не соответствующему поставленной задаче.

Будем называть реализацию случайного отклонения допустимой, если при ней оптимальный план, полученный на последнем шаге симплекс-метода, остается оптимальным. Кроме того, мы не рассматриваем те планы производства, в которых сумма затрат превосходит полученной прибыли, т. е. значение целевой функции: , ведь тогда такой план принесет лишь убытки, хоть и будет оптимальным.

Таким образом, можно сформулировать задачу линейного программирования используя введенные определения:

коэффициенты аij и bi являются независимыми случайными величинами, а коэффициенты сj остаются постоянными

где коэффициенты выглядят следующим образом:

Так как при возмущениях оптимальное решение должно остаться оптимальным, то

С каждым случаем розыгрыша случайных величин в матрице получаются конкретные значения коэффициентов системы ограничений, что позволяет в дальнейшем использовать стандартный симплекс-метод для нахождения оптимального значения целевой функции.

Мы рассматриваем стохастическую задачу линейного программирования, то есть первоначальные коэффициенты системы ограничений нам известны, как и коэффициенты целевой функции. Поэтому нам известен оптимальный вектор и значение целевой функции эти величины не являются случайными.

Необходимо произвести оценку дисперсий случайных возмущений коэффициентов, чтобы в дальнейшем оценить возможные потери плана и выяснить при каких допустимых значениях оптимальный план остается оптимальным.

Вычислим математическое ожидание левой и правой части ограничения при i=1, j=2 (аналогичные выводы будут верны и при i=m, j=n):

Т. к. , то это соотношение совпадает с исходным ограничением. Посчитаем дисперсию:

Т. к. , то:

Аналогичные оценки можно получить и для случая, когда матрица коэффициентов имеет размерность , ведь все случайные возмущения попарно независимы:

Теперь, когда мы вывели зависимость дисперсий коэффициентов системы от дисперсий коэффициентов ограничений, можно определить доли каждой величины в . Величины известны нам из решения детерминированной задачи, а мы определяем сами, тогда можем найти:

Вычислив дисперсии случайных возмущений каждого из коэффициентов и учитывая, что их математические ожидания равны нулю, можно разыграть эти случайные величины. Далее решаем новую детерминированную задачу линейного программирования с помощью симплекс-метода с новыми коэффициентами: получаем новый оптимальный вектор и новое значение целевой функции .

Планирование может производиться на разные периоды времени, в зависимости от требований заказчика: неделя, месяц, год и т. п. Например, разработан план на 1 год. Если в некоторой временной точке (меньше года) происходит увеличение отклонения целевой функции больше, чем полученная оценка дисперсии , то тогда требуется пересмотр плана, учитывая новую . С экономической точки зрения, пересмотр плана подразумевает вмешательство плановых служб предприятия. Далее формулируются новые требования к коэффициентам системы и целевой функции для обеспечения наибольшей разности и вырабатывается новый план на оставшийся период времени по схеме, рассмотренной выше.

Разделив число успешных опытов q на их общее число Q, получим вероятность выполнения плана без каких-либо срывов производства или нарушений сроков:

Результаты исследования позволяют учитывать случайные отклонения в процессах для решения экономических задач и использовать их в прогнозировании достижения оценок.

Литература:

  1. Юдин Д. Б., Гольштейн Е. Г. Задачи и методы линейного программирования. М.: Советское радио, 1961.
Основные термины (генерируются автоматически): целевая функция, линейное программирование, коэффициент, оптимальное решение, величина, детерминированная задача, оптимальный вектор, оптимальный план, пересмотр плана, план производства.


Похожие статьи

Моделирование процесса управления качеством в образовательной деятельности

Моделирование производственных процессов предприятий машиностроительного комплекса с помощью конечных автоматов

Применение современных средств моделирования для планирования технологических процессов раскройного производства

Проблема математического моделирования сложных единиц и комплексов технологического оборудования

Методика контроля знаний студентов при изучении тестирования программного обеспечения с использованием диаграмм причин-следствий

Особенности автоматизации процессов учета и списания материалов при производстве готовой продукции в типовом подразделении промышленного предприятия

Проблематика взаимодействия бухгалтерского и налогового учёта для компаний разного масштаба деятельности

Программные решения для моделирования себестоимости на современном промышленном предприятии

Применение статистических методов контроля качества при производстве творога

Методический подход к оценке влияния концентрации ресурсов на эффективность производства

Похожие статьи

Моделирование процесса управления качеством в образовательной деятельности

Моделирование производственных процессов предприятий машиностроительного комплекса с помощью конечных автоматов

Применение современных средств моделирования для планирования технологических процессов раскройного производства

Проблема математического моделирования сложных единиц и комплексов технологического оборудования

Методика контроля знаний студентов при изучении тестирования программного обеспечения с использованием диаграмм причин-следствий

Особенности автоматизации процессов учета и списания материалов при производстве готовой продукции в типовом подразделении промышленного предприятия

Проблематика взаимодействия бухгалтерского и налогового учёта для компаний разного масштаба деятельности

Программные решения для моделирования себестоимости на современном промышленном предприятии

Применение статистических методов контроля качества при производстве творога

Методический подход к оценке влияния концентрации ресурсов на эффективность производства

Задать вопрос