Modern high technologiesrae.ru
Scientific journal

Modern high technologies

ISSN 1812-7320VAK ListRSCI IF = 1,279

ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ. ПРОВЕДЕНИЕ АНАЛИЗА УСТОЙЧИВОСТИ НАЙДЁННЫХ ОПТИМАЛЬНЫХ ОЦЕНОК

Городжий А.В. 1, Агишева Д.К. 1, Зотова С.А. 1, Matveeva T.A. 1
1Volzhsky Polytechnic Institute (branch) Volgograd State Technical University

Каждый студент задаётся вопросом: «Для чего нужно линейное программирование и понадобится ли оно мне в жизни?» Рассмотрим значимость данной математической дисциплины с точки зрения бизнеса и производства.

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

У нас есть следующая функция:

matm72.wmf,

с её ограничениями: matm73.wmf

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

matmet3.tiff

Интересующая нас область является фигурой ABCD.

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

Стоимость ресурсов

Дефицитные ресурсы

Недефицитные ресурсы

b2

b3

b1

Интервал устойчивости

[-8;6]

[9,5;∞)

[0;50/7]

Оптимальное значение целевой функции

matm74.wmf

matm75.wmf

matm76.wmf

Мера устойчивости (условная стоимость)

matm77.wmf

matm78.wmf

matm79.wmf

В итоге, мы получаем следующий вывод: максимальное значение L равно 292/7, достигающееся при величинах matm80.wmf.

Интервалы устойчивости активных запасов:

matm81.wmf; matm82.wmf

matm83.wmf; matm84.wmf

Пассивных запасов:

matm85.wmf matm86.wmf

Стоимость ресурсов:

matm87.wmf; matm88.wmf; matm89.wmf.

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


Bibliographic Reference

Городжий А.В., Агишева Д.К., Зотова С.А., Matveeva T.A. ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ. ПРОВЕДЕНИЕ АНАЛИЗА УСТОЙЧИВОСТИ НАЙДЁННЫХ ОПТИМАЛЬНЫХ ОЦЕНОК // Modern high technologies. 2014. No. 5. pp. 189-190;
URL: https://www.top-technologies.ru/en/article/view?id=34062 (accessed: 24/08/2026).