Разработка управленческих решений в оптимизации объема закупок

2. Линейное  программирование, симплексный  метод в задачах  планирования производства.

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

         Метод был разработан американским математиком Джорджем Данцигомм в 1947 году.

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

         Последовательность  вычислений симплексным методом  можно разделить на две основные фазы:

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

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

         Симплексный метод, соответственно, делится на однофазный и двухфазный.³

3. Двойственные задачи в линейном программировании.

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

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

4. Линейное программирование методом потенциалов в транспортных задачах.

         В транспортных задачах  обычно имеется база А, располагающая  количесвтом машин n. Машины объекта Б нужны для выполнения запланированного объема работ. Базы заинтересованы в обеспечении минимального простоя машин, которые зависят от плана распределения по базам.

         В линейном программировании потенциалами являются некоторые числа  и , соответствющие базам и объектам.

         Сумма потенциалов, отображенная в плане распределения, равняется результатам времени  простоя. Имеет вид:

         

         Метод потенциалов  сводится к 4 этапам:

         1.составление описания  задачи и отправной таблицы  по строкам;

         2.расчет потенциалов;

         3.расчет псевдо  стоимости по формуле ;

         4.заполнение расчетными  значениями потенциалов клеток  таблицы;

         5.проверка оптимальности  плана или переход к улучшенному  плану.

         Менеджер может  с успехом решать задачу распределения  ресурсов при отсутствии внешних  случайных воздейтсвий.⁵

5. Линейное программирование методом приращения в задачах распределения инвестиций.

Этот  класс задач возникает в рыночных отношениях.

В методе приращений принято использовать итерационную процедуру:

    1. в качестве исходного состояния  значения параметров х₀ берутся минимальные значения L(целевая функция);

    2. на первом шаге итерации из  аргументов х₀ составляются приращения , полученные в результате значения переменных образуют «чистый набор» стратегий для х_i.

   x_i = x₀ * x₁

3. из x₀ и  x₁ составляют 2 первых комбинированных выражения, в каждом из которых один из аргументов соответствует новому значению.
4. на 2ом шаге с помощью приращений наращивают значение аргументов исходя из «комбинированных» состояний с учетом ограничений. В итоге получаются «чистый» и «комбинированный» набор состояний.
5. на каждом шаге для «чистых» и «комбинированных» наборов состояний вычисляются значения L(x).

         Минимальное значение на k-ом шаге по всем «чистым» наборам состояний обозначаются , а по всем «комбинированным» - .

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

         Используя метод  приращения, менеджер может построить  систему доказательств для инвестора и получить соответствующие инвестиции для производства продукции (услуг).⁶

6. Динамическое программирование в задачах распределения однородных ресурсов.

         Впервые такого рода задачи были решены методом динамического  программирования в военных целях.

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

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

         Динамическое программирование при решении задач распределения  ресурсов осуществляется в 2 круга:

• от последнего шага к 1ому, затем в обратном направлении. Здесь на 1ом круге определяется псевдо оптимальное распределение ресурсов по этапам операции. Полученные псевдо оптимальные значения на 2ом круге переводятся в оптимальные.

Общий алгоритм реешния задачи:

1. обеспечение динамики движения ресурса от последнего этапа операции к 1ому. Здесь используется принцип, согласно которому определяется псевдо управление U_{конечное} послед. этапа. На i k-ом (i_k-1) происходит вычетание из ресурса послед. этапа последующего и так до 1ого этапа.
2. поскольку перед 1ым этапом нет предыдущего, 0ого этапа, то полученное от него псевдо оптимальное управление принимается за начальное.

         Использование динамического  программирования в задачах распределения  однородных ресурсов позволяет менеджеру  выбрать и обосновать (спроектировать) наилучший вариант плана выпуска  продукции по критериям: минимум потерь ресурсов максимум прибыли. ⁷ 
 

7. Нелинейное  программирование в  задачах распределения  разнородных ресурсов.

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

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

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

         Методом нелинейного  программирования решаются задачи распредеения неоднородных ресурсов (финансы и оборудование, разные виды оборудования) при следующей её формулировке в общем виде.

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

2. МЕТОДЫ ВЫБОРА АЛЬТЕРНАТИВ В УСЛОВИЯХ СЛУЧАЙНЫХ ВОЗДЕЙСТВИЙ.

1. Вероятностные методы принятия решений в задачах оптимизации закупок.

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

2. Вероятностные методы принятия решений в задачах создания резервов запасов.

         Для решения такого класса задач вероятностными методами нам необходимо понять, если А и Б – 2 несовместимых события, то согласно теории сложения вероятностей, вероятность того, что произойдет одно из них равна сумме их вероятностей, имеющей вид:

         P(A,Б) = P(A) + P(Б)

         Теорема умножения вероятности. Если А и Б два совместных независимых события, то вероятность, что произойдут оба события, имеет вид:

         P _{А и Б} = Р_А * Р_Б

         Теорема сложения вероятности  для совместных событий. Если А и Б два совместных события, то верояность наступления одного из них:

         

3. МЕТОДЫ  ВЫБОРА АЛЬТЕРНАТИВ  В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ И РИСКА.
1. Игровой подход к процессу РУР.

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

• матричные;
• кооперативные;
• безкоалиционные;
• статистические;
• антогонистические.

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

         Игра – это  упрощённая модель конфликтной ситуации.

         От реальной конфликтной  ситуации игра отличается тем, что ведется  по вполне определенным правилам.

         В модели проводят ряд  дейтсвий или «ходов» за игроков  и в результате получают оценку параметров этих действий.

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

         Множественная игра – игра столкновения интересов более 2х игроков. Её называют «n-парной».

         Для анализа игры должны быть сформулированы правила игры и введена система условий (ограничений), регламентирующая:

1. возможные варианты действия игроков;
2. объёмы информации каждой из сторон о поведении другой стороны (степень информированности);
3. результат игры, к которому приводит совокупность ходов.

         Игра называется игрой с нулевой суммой, если один игрок выигрывает столько, сколько  проигрывает.

         Развитие игры предоставляется  последовательностью ходов.

         «Ходом» называется выбор одного из предусмотренного правилами  игры действий и его реализация.