Математические методы принятия управленческих решений

ВЫСШЕЕ ОБРАЗОВАНИЕ - БАКАЛАВРИАТ

серия основана в 1 996 г.






Г.С. ЖУКОВА




                МАТЕМАТИЧЕСКИЕ МЕТОДЫ ПРИНЯТИЯ УПРАВЛЕНЧЕСКИХ РЕШЕНИЙ




УЧЕБНОЕ ПОСОБИЕ



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



znanium.com

Москва ИНФРА-М 2022

УДК 519.71(075.8)
ББК 22.18я73

    Ж86



     Рецензенты:
        Самохин В.Н., доктор физико-математических наук, профессор Московского политехнического университета;
        Орлик Л.К., кандидат физико-математических наук, профессор Российского государственного социального университета




      Жукова Г.С.
Ж86 Математические методы принятия управленческих решений : учебное пособие / Г.С. Жукова. — Москва : ИНФРА-М, 2022. — 212 с. — (Высшее образование: Бакалавриат). — DOI 10.12737/1084987.


         ISBN 978-5-16-016169-3 (print)
         ISBN 978-5-16-108513-4 (online)

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


УДК 519.71(075.8)
ББК 22.18я73












ISBN 978-5-16-016169-3 (print)
ISBN 978-5-16-108513-4 (online)


© Жукова Г.С., 2020

ОГЛАВЛЕНИЕ



Введение............................................... 5

                   Глава 1
     Задача оптимального управления                     9
§ 1.   Постановка задачи...................... 9
§2.    Классификация задач................... 11
§ 3.   Задача безусловной оптимизации.......  14
§ 4.   Задача условной оптимизации........... 29
§ 5.   Наибольшее и наименьшее значения
       функции............................... 39
§ 6.   Задачи для самостоятельного решения... 43
       Ответы................................ 44

                   Глава 2
      Задача линейной оптимизации                       45
§ 7.   Постановка задачи.................... 45
§ 8.   Приведение условий связи к каноническому виду................................. 49
§9.    Примеры линейных задач в экономике.. 58
§10.   Схема выбора оптимальной стратегии.... 72
§11.   Геометрический метод................. 81
§ 12.  Симплекс-метод....................... 92
§ 13.  Задачи с решениями................... 102
§ 14.  Задачи для самостоятельного решения... НО
       Ответы............................... 112

3

                                  Глава 3                                
      Задача нелинейной оптимизации                                   113
§ 15. Постановка задачи.................................              113
§ 16. Примеры нелинейных задач в экономи-                                
      ке............................................................. 118
§ 17. Элементы выпуклого анализа.................                     125
§ 18. Метод наискорейшего спуска.................                     129
§ 19. Необходимое условие экстремума..........                        136
§ 20. Графический метод................................               141
§ 21. Метод множителей Лагранжа.................                      145
§ 22. Задачи для самостоятельного решения...                          154
      Ответы..................................................        157

Глава 4

   Задача динамической оптимизации jgg

§ 23. Принцип оптимальности........................            160
§ 24. Рекуррентное соотношение....................             164
§ 25. Примеры задач динамической оптими-                          
      зации в экономике.................................       174
§ 26. Примеры с решениями..........................            185
§ 27. Задачи для самостоятельного решения...                   202
      Ответы.................................................. 210

Библиографический список...... 211


4

    Управление и планирование являются наиболее сложными функциями в работе предприятий, фирм, служб администраций всех уровней. Задачи совершенствования организационных форм управления современным производством (повышения эффективности производства, экономии ресурсов, разработки новых методов планирования) требуют использования всех достижений науки и техники.
    Масштабность анализируемых задач существенно усложняет процесс принятия решений, практически исключив возможность делать это только на основе предыдущего опыта. Теперь для принятия обоснованного решения необходимо прежде всего учитывать новые факторы и обстоятельства, собирать и обработать большое количество информации, определяемое иногда астрономическими цифрами. Любая ошибка в процессе принятия решения в управлении и планировании может обернуться огромными финансовыми потерями или даже ликвидацией предприятия.
    К достижению поставленной цели можно во многих случаях прийти, используя различные пути, требующие разных по величине затрат. Естественно желание из всех возможных вариантов выбрать наиболее экономичный, который наилучшим образом соответствует поставленной задаче.
    Математические методы в той или иной степени применялись в экономических расчетах и исследованиях давно. Любой количественный анализ способствует повышению эффективности принимаемых решений. Именно с этих позиций есть все основания характеризовать современный этап в развитии и практическом использовании математических методов как направление становления экономики как точной науки.

5

    Если ранее математический аппарат использовался преимущественно как инструмент уточнения деталей, то в настоящее время ставится задача выбора варианта управления экономическим процессом, при котором будет достигнут наилучший конечный результат.
    В экономико-математических исследованиях применяется весьма разнообразный математический аппарат как общий (линейная алгебра, дифференциальные уравнения, математическая логика, теория информаций, теория вероятностей, математическая статистика и т. д.), так и специальный, разработанный для экономических задач (линейное и динамическое программирование, теория игр, исследование операций и т. д.).
    Использование математики в экономике ставит ряд новых задач перед экономической наукой, требует более полного и точного количественного описания экономических процессов, выбора определяющих экономических показателей (параметров порядка), без которых математические модели оказываются неадекватными действительности.
    Широкое и плодотворное развитие математических методов исследования экономики за последние годы в большей степени связано с созданием современных быстродействующих вычислительных машин и персональных компьютеров. С их помощью стало возможным изучение экономических процессов, описывающихся математическими моделями, включающими большое число переменных и зависимостей между ними.
    Однако без строгих математических формулировок и математического описания анализируемых процессов не представляется возможным принять обоснованное решение задач сферы управления и планирования, несмотря на любые возможностей ЭВМ. Тщательный математический анализ различных факторов

6

и их сопоставление, правильная формулировка цели исследования, выделение главных определяющих связей и отбрасывание второстепенных позволяют составить математическую модель процесса, достаточно полно отражающую моделируемое явление и наиболее простую для математического изучения и экономической интерпретации.
    Постановка задачи управления и планирования обычно требует определить некоторую систему параметров управления х₁,...,хп, ввести целевую функцию f(x{,...,хп), характеризующую цель процесса управления, систему ограничений g₍.(x₁₅...,xₙ) < О (z = l,w), которым они в данном процессе удовлетворяют.
    С математической точки зрения в результате таких действий процесс принятия решения сводится к анализу экстремальной задачи: найти максимум (или минимум) целевой функции при выполнении ограничительных условий на параметры управления.
    Раздел математики, занимающийся изучением экстремальных (максимальных или минимальных) задач управления, когда из множества возможных вариантов исследуемого процесса необходимо выбрать наилучший вариант (по какому-либо признаку), получил название теории оптимального управления. Разработкой вычислительных методов их решения с помощью ЭВМ занимается математическое программирование.
    Постановка общей задачи оптимального управления, классификация и первичный анализ даны в первой главе книги. Здесь также даны основные сведения из курса математического анализа, относящиеся к поиску безусловных и условных экстремумов функции нескольких переменных.
    Среди задач теории оптимального управления выделяется по своей наиболее простой математической формулировке группа задач линейной оптимизации,

7

получивших широкое практическое применение и решение которых математическими методами разработано наиболее полно. Изложению постановки задачи линейной оптимизации, математических методов ее решения посвящена вторая глава настоящей книги.
    В очень многих задачах, возникающих на практике, можно ограничиться рассмотрением линейной модели, однако, к сожалению, не во всех. Задачи, в которых хотя бы одно из ограничительных условий или целевая функция являются нелинейными, относятся к классу задач нелинейной оптимизации. Изложению постановки задачи нелинейной оптимизации, некоторых математических методов ее решения посвящена третья глава настоящей книги.
    В четвертой главе книги анализируются динамические задачи оптимального управления.
    В книге нумерация параграфов, рисунков, таблиц - сквозная. Нумерация формул, теорем, замечаний, примеров и задач с решениями в каждой главе самостоятельная.
    В каждой главе книги особое внимание уделено анализу экономических задач, имеющих соответствующую математическую модель. Последний параграф каждой главы содержит задачи для самостоятельного решения, которые даны с ответами, что позволит читателю проверить свои знания по изложенному материалу и добиться уверенного владения им.
    Автор выражает искреннюю признательность и благодарность проф. Старикову А.И. и доц. Зироян М.А. за помощь в работе над книгой, полезные замечания и пожелания.
    Рекомендуется преподавателям, аспирантам и студентам вузов, изучающим в курсе математики экономико-математические методы и модели.

8

Глава 1
ЗАДАЧА ОПТИМАЛЬНОГО УПРАВЛЕНИЯ

§ 1. ПОСТАНОВКА ЗАДАЧИ

     Классическая задача оптимального управления (или задача оптимизации) формулируется следующим образом: найти значения х° ,х₂° ,...,хп° переменных х₁,х₂,...,хп, характеризующих состояние некоторого объекта управления, при которых целевая функция q(xᵢ,x₂,....xₙ') достигает максимума
      4^=4^,х₂ ,...,хп°)= max q(xₗ,x₂,...,xₙ)     (А)

(или минимума <?ₘᵢₙ = g'(x₁°,x₂°,...,xₙ°) = min q{x{,x₂,...,xₙ)) X]
среди всех решений хх,х₂,...,хп, удовлетворяющих ограничительным условиям:
g,.(Xj,...,x„)<0 (z = l,zn).       (В)
    В задаче (А)-(В) функции
            q(xₗ,x₂,....xₙ) и g,(x₁,x₂,....x„), i = \,m заданы.
     Замечание 1. В случаях, когда переменные х₁,х₂,...,хп по смыслу задачи удовлетворяют условиям неотрицательности
                     х;. >0 (z = 1, и),           (С)

9

                  будем отдельно выделять эти ограничения на переменные из системы (В).
    Ограничительные условия (В) называют также системой ограничений или условиями связи задачи.
    Целевую функцию q(xₜ,x₂,...,xₙ) называют также критерием качества задачи.

Определения:
    1.     Решением (или стратегией, планом, управлением) системы (В) называется любой набор переменных х,,х₂,...,хп, удовлетворяющий этой системе.
    2.     Решение х₁,х₂,...,хЛ системы (В), удовлетворяющее также условиям (С), если они заданы, называется допустимым решением [допустимым планом, стратегией или управлением) задачи.
    3.     Совокупность всех допустимых решений называется областью (или множеством) допустимых решений задачи.
    4.     Допустимое решение, для которого целевая функция достигает максимума (или минимума}, называется оптимальным решением (или оптимальным планом} задачи.

Замечания:
    2.     В задаче (A)-(C) речь идет по существу об отыскании глобального наибольшего (или глобального наименьшего) значения целевой функции, а не о ее локальном максимуме (локальном минимуме). Однако для сокращения будем употреблять последние термины.

10