- •1. Среда решения (Сиу, управленческая экономика, с.51)
- •Линейное программирование
- •Анализ чувствительности
- •Использование методов линейного программирования
- •Структура модели линейного программирования
- •Построение модели линейного программирования
- •Графическое решение модели.
- •Рассмотрим пример
- •Построение целевой функции
- •Построение графика ограничений
- •Определение области возможных решений
- •Объём управленческой информации характеризует полноту информации о каком-либо объекте управления для принятия обоснованного решения.
- •Достоверность информации определяется соотношением (в %) реальных сведений и общего объёма информации.
- •Классификация рисков
- •Составляющие риска
- •Индивидуальный Ситуационный Источники индивидуального риска
- •Цели и задачи функций управления
- •Общая классификация рисков реализации
- •Взаимосвязь рисков Структура экономических потерь от проявления рисков в процессе реализации
- •Классификация рисков по величине потерь
- •Классификация рисков по вероятности возникновения
- •Оценка индекса риска
- •Оценка степени воздействия рисков
- •Процесс оценки идентифицированных рисков в ходе реализации
- •Классификация рисков по уровню
- •Исходные данные
- •Оценка риска “b1–Состояние грунта”
- •Пример оценки экономического эффекта от управления рисками в процессе строительства крупного офисного центра
- •Принятие решений в условиях риска
- •Матрица решений
- •Матрица решений
- •7. Древо принятия решений
- •8.Предполагаемая стоимость точной информации
- •1 Способ.
- •2 Способ.
- •9. Анализ чувствительности
- •Пример 2
- •Решение
- •2. Наилучшие результаты
- •Пример 3
- •Решение
-
Построение модели линейного программирования
Алгоритм построения модели:
-
Определите переменные решения. Например, Х1 - количество изделия1. Обычно переменные связаны с прибылью, затратами, сроками и т.д.
-
Ограничения – это требования к одной или нескольким переменным, они относятся к доступному количеству ресурсов или к минимальным требованиям (изготовить не более 10 единиц изделия 1).
-
Могут быть ограничения, относящиеся к одной или нескольким переменным
-
. Ограничения могут также определять соотношение, например, отношение Х1 к Х2 должно быть не менее чем 3:2, то есть 2 Х1 3 Х2 или 2 Х1 - 3 Х2 0
-
ограничение, определяющее процентное соотношение одной или более переменных относительно другой или других переменных. Например, Х1 не может составлять более 20% от общего, то есть Х1 0,20(Х1 + Х2) или Х1 - 0,20(Х1 + Х2) 0
Когда модель построена, её необходимо решить.
-
Графическое решение модели.
Порядок действий при этом методе выглядит следующим образом:
-
Математически представить целевую функцию и ограничения
-
Выстроить на графике ограничения
-
Определить область возможного решения
-
Найти оптимальное решение.
Рассмотрим пример
Два изделия могут производиться на определённом оборудовании. На производство этих изделий имеется 12 часов времени. Для изготовления единицы изделия 1 требуется 1 час, для изготовления единицы изделия 2 требуется 3 часа. Оба изделия изготавливаются из одинакового сырья. На производство изделия 1 требуется 4 кг материала, а для производства изделия 2 требуется 3 кг. Для производства обоих изделий имеется в наличии 24 фунта сырья. Изделие один приносит прибыль 4 рубля с единицы. Изделие 2 приносит прибыль 5 руб с единицы. Если цель – получение максимальной прибыли от этих изделий, то какое количество каждого изделия следует произвести?
Решение:
-
Построение целевой функции
-
Определим переменные решения.
Х1 –количество изделия1; Х2 –количество изделия2.
-
Запишем формулу целевой функции.
Максимизировать Z= 4Х1 +5 Х2
-
Определим ограничения и запишем их формулу.
Имеется два ограничения – машинное время и сырьё.
Машинное время: Х1 +3 Х2 12
Сырьё: 4Х1 +3 Х224
-
Добавим требование неотрицательности
Х1 , Х2 0
Итак, модель выглядит следующим образом:
maxZ= 4Х1 +5 Х2
Ограничения:
Машинное время: Х1 +3 Х2 12
Сырьё: 4Х1 +3 Х224
Неотрицательность Х1 , Х2 0
-
Построение графика ограничений
-
Заменяем знаки неравенства на знаки равенства - получаем уравнение прямой линии
-
Строим график полученного уравнения. Если переменная только одна, то графиком будет прямая вертикальная линия или прямая горизонтальная линия.
-
Указываем штриховкой или стрелками на концах линии ограничений направление неравенства – больше или меньше.
Решение:
Материалы Х1 +3 Х2 =12 находим координаты точек пересечения с осями - (0, 4); (12, 0)
Сырьё: 4Х1 +3 Х2=24 находим координаты точек пересечения с осями – (0,8); (6, 0)
Неотрицательность Х1 , Х2 0
Х2
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Х1 |