Сетевое издание
Международный студенческий научный вестник
ISSN 2409-529X

МАТЕМАТИЧЕСКИЙ АНАЛИЗ В ЛИНЕЙНОМ ПРОГРАММИРОВАНИИ

Ретракция публикации произведена на основании протокола Комиссии по публикационной этике журнала "Международный студенческий научный вестник" № 1 от 25.07.19г. на основании выявления неправомерного заимствования в недопустимом объеме материалов научной работы Е.В. Кувыкина , В.И. Кувыкин , М.Ю. Петухов «Параметрический анализ в задачах линейно-го программирования» Вестник ННГУ 2010, №3, стр. 168 – 172
Жукова В.А. 1 Миронян О.Г. 1 Федоренко А.А. 1
1 ФГБОУ ВО «Ставропольский государственный аграрный университет»
В статье авторами рассматривается линейное программирование как один из способов оптимального составления планов, распределения ресурсов, оптимизации производственных мощностей в сравнение с другими плановыми производствами при помощи математического анализа. Анализируется модификация нефтепереработки и скоростного автотранспорта, в которых прогнозирование дает возможность приобрести значительных доход, либо, напротив, подсчитать недополучаемую выгоду в миллионы долларов. Раскрывается проблема о воздействии лимитированных характеристик, описывается модель поведения целевой функции в максимальном значении целевой функции в зависимости от характеристик системы. Авторами в статье дается объяснение финансовой сущности проблемы, когда система линейного программирования при скачкообразном изменении максимума целевой функции приводит к банальным изменениям параметров, описываемое на двух простых моделях. Показан главный смысл характеристик, в коих случаях происходит скачкообразная перемена функции. При этом изучение поведения мотивированной функции в округи главных значений оказывается главным моментом максимизации маржинальной выгоды в вопросах рационального планирования.
линейное программирование
проблема о воздействии лимитированных характеристик
модель поведения целевой функции
маржинальная выгода в вопросах рационального планирования
1. Долгополова А.Ф., Гулай Т.А., Литвин Д.Б. Руководство к решению задач по математическому анализу. Часть 2 // Международный журнал экспериментального образования. – 2012. – №2. – С. 81–82.
2. Гулай Т.А., Долгополова А.Ф., Литвин Д.Б., Донец З.Г. Экономико-математическое моделирование факторов экономического анализа посредством метода линейного программирования // Аграрная наука, творчество, рост: сборник научных трудов по материалам IV Международной научно-практической конференции / Ответственный за выпуск Т.А. Башкатова, 2014. – С. 329–332.
3. Гулай Т.А., Долгополова А.Ф., Мелешко С.В. Математические методы исследования экономических процессов // Международный журнал экспериментального образования. – 2016. – № 12–1. – С. 116–117.
4. Долгополова А.Ф., Колодяжная Т.А. Руководство к решению задач по математическому анализу. Часть 1. // Международный журнал экспериментального образования. – 2011. – №12. – С. 62–63.
5. Попова С.В., Курбанов М.Р.М. Использование интегралов в экономике // Современные социально-экономические аспекты развития региональной экономики: сборник научных трудов по материалам Международной научно-практической конференции молодых ученых, 2016. – С. 230–233.

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

В математическом прогнозировании ни в коем случае невозможно участие всех условий, оказывающих большое влияние на компетенцию системы. Более того, в реальных процессах способы модификации не могут оставаться неизменными. В редких случаях постоянными могут считаться коэффициенты переменных и лишь только в линейном и нелинейном программировании. В случае если прототип воспроизводит реальность в мельчайших подробностях, то при малейших изменениях модификациях характеристик, в лучшем случае у него должны быть неизменны те черты, которые характерны для поведения данного прототипа. Подобные концепции в дифференциальных уравнениях приобрели наименования «Грубых». Как известно в задачах линейного программирования не имеется постоянной связи с характеристиками системы, параметры меняются скачкообразно при изменении значений. Тем не менее, изменение решения может быть до такой степени огромно, что оно не будет содержать никакого физического смысла. [3]

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

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

В нефтяной сфере задачи линейного программирования обширно применяются для рационального планирования, распределения, производства и сбыта. Характерной чертой нынешней модели считается значительная размерность (применяется приблизительно 103 неустойчивых), что требует использования специализированных программ и разработки специальных критериев с целью установления корректности модели [2].

Для постановки задачи линейного программирования проанализируем проблему линейного программирования при помощи переменных zuko1.wmf, которые приносили максимум целевой функции zuko2.wmf и удовлетворяли системе ограничений:

zuko3.wmf, zuko4.wmf,

zuko5.wmf,

zuko6.wmf,

где zuko7.wmf, zuko8.wmf – константы zuko9.wmf и zuko10.wmf – линейные функции

Функция меняется непрерывно при изменениях ее целевых характеристик, и лишь в угловых точках области допустимых значений ее производная может прерываться. Проанализируем проблему о воздействии лимитированных характеристик. Имеются определенные основные значения характеристик, присутствие которых существенно меняет конструкцию рационального решения, однако еще и совершает скачкообразные модификации максимума целевой функции. Подобные значения служат не только индикатором линейного программирования, но и отображают физическое и финансовое ограничения, которые требуют более тщательного математического анализа. В подобных ситуациях система перестает быть «Грубой».

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

zuko11.wmf,

где с1, с2 – маржинальная прибыль с учетом издержек на изготовление и перевозку единиц продукции х1, х2 соответственно [5].

Систему уравнений и ограничений запишем в виде:

zuko13.wmf

zuko14.wmf,

zuko15.wmf.

Здесь Р1, Р2, R1, R2, b – параметры задачи, которые упорядочены следующим образом b1 < b2, Р1< Р2, R1 <R2.

Изучим модель поведения целевой функции в максимальном значении

zuko16.wmf

в зависимости от характеристик системы:

zuk1.tif

Установлено, что роль оптимальных значений zuko17.wmf постоянна, вогнута или кусочно-постоянна. Проведем математический анализ решения в связи с характером ограничений. Проанализируем взаимосвязь zuko18.wmf от параметров при фиксированном значении zuko19.wmf. При значениях zuko20.wmf и zuko21.wmf функция zuko22.wmf zuko23.wmf переносит прерывание 1-го рода. Аналогичным образом, имеются подобные значения характеристик в системе, небольшая трансформация которых может привести к разрыву первого рода целевой функции. Именно ключевые значения параметров системы линейного программирования при скачкообразном изменении максимума целевой функции приводят к банальным изменениям параметров. Система обретает концепцию не грубости и требует вспомогательных исследований корректности прогнозирования [4].

Объясним финансовую сущность проблемы на двух простых моделях.

Необходимо максимизировать доход с авиа- и железнодорожных транспортировок пассажиров, установить число пассажиров в любом из типов транспорта и принять решение об эффективности одного из них в определенном регионе нашей страны. Пусть стоимость билетов на самолет составит Р1, а билетов в скоростной состав – Р2. Допустим, то что имеется 2 категории пассажиров А1 и А2, готовых заплатить за поездку стоимость R1 и R2. Число пассажиров в команде b/2. Доход с авиаперевозки одного пассажира – С1, скоростного поезда – С2. Количество пассажиров в самолете – Х1, в том числе из группы А1 – х3, из группы А2 – х5, в поезде пассажиров X2, в том числе из группы А1 – X4, из А2 – х6.

В случае если в группах низкий платежеспособный спрос и является меньше R2 < Р1, отсутствуют пассажиры на любой вид транспорта; при zuko24.wmf предпочтителен воздушный транспорт, при R2> Р2 используются оба вида; R2 > (2Р2 – Р1) – только высокоскоростные поезда.

Таким образом, когда имеется платежеспособный спрос А2 такой, что R2>(2Р2–Р1) оказывается действенным на практике – скоростной автотранспорт, так как пассажиры эконом-класса имеют все шансы совместно с пассажирами бизнес-класса испытывать минимальные ограничения.

zuk2.tif

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

– улучшать скоростной автотранспорт имеет толк только лишь в том случае, когда имеется реальный спрос;

– при моделировании особое внимание надлежит отдать правильному определению основных характеристик с целью оценки финансовой эффективности.

При ключевых значениях параметров R1 = Р1 и R2 = Р2 целевая функция zuko25.wmf терпит разрыв. Данная организация утрачивает свойство грубости при малейшем изменении свойства материалов и обозначается изменением перечня материалов. Математическая модель, стремительно изменяет собственные действия при небольшом изменении характеристик, которые на физическом уровне никогда не могут измеряться конкретно, порождает при этом дополнительные научно-технические сведения.

zuk3.tif

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

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

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