рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Ценовой анализ

Ценовой анализ - раздел Программирование, Двойственные задачи линейного программирования Изменение Оптимального Плана Может Быть Связано С Изменением Цен На Продукцию...

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

Обратимся к нашему примеру. Цена изделия А составляет 3 руб. за ед. Предположим, что отпускная цена изменилась, и теперь изделие А продается по другой цене. Следует ожидать, что при этом изменится выручка от продаж. Однако изменится ли оптимальный план?

Предположим, что цена Изделия А изменились на Δс1. Тогда прибыль в соответствии с целевой функцией будет равна:

Базис Свободный член Переменные Оценочное отношение
Х1 Х2 Х3 Х4 Х5 Х6
Х1 -1/5 3/5  
Х5 -2/5 1/5  
Х2 2/5 -1/5  
Х6 3/5 -9/5  
F 4/5 3/5  

 

F =(2+ Δc1) х1 + 3х2.

Заменяем переменные х1 и х2 их выражениями через неосновные переменные оптимального БР:

х1= 6 + 1/5 х3 - 3/5 х4

х2= 4 - 2/5 х3 + 1/5 х4,
подставляем в целевую функцию F и после преобразования получаем:

F =(24 + 6 Δc1) – (4/5 – 1/5 Δc1) х3 – (3/5 + 3/5 Δc1) х4.

Для того, чтобы сохранилось оптимальное решение Х* =(6; 4; 0; 0; 1; 3),
достаточно, чтобы коэффициенты при неосновных переменных в последнем выражении оставались неотрицательными, т.е.

4/5 – 1/5 Δc1>= 0 3/5 + 3/5 Δc1>= 0 и Δс1 <= 4 Δс1 >= -1

Откуда:

–1 <= Δс1 <= 4

2 - 1 <= с1 + Δс1 <= 2 + 4 или 1 <= с1 + Δс1 <= 6 ,

т.е. оптимальное решение будет неизменно при изменении цен на Изделие А в пределах от 1 до 6 рублей.

 

Можно определить графическим способом.

 

D
С

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

Рассмотрим этот вопрос подробнее. Предположим, что цена Изделия А увеличивается. Это соответствует повороту наклона прямой целевой функции по часовой стрелке. При небольшом повороте оптимальный план остается в первоначальной точке C. При достаточно большом повороте оптимальный план перейдет в точку D, находящуюся на пересечении границ по II и IV видам сырья.

Критическая величина цены, при которой происходит переход оптимального плана из одной точки в другую, соответствует положению, когда линия уровня целевой функции параллельна прямой, которой принадлежит отрезок СD. Условием параллельности прямых является пропорциональность коэффициентов при переменных в двух уравнениях: линии уровня целевой функции и границы по II виду сырья. Составим пропорцию с неизвестной ценой c1 изделия А:

F = 2x1 + 3х2

2х1 + х2 <= 16

Отсюда получаем c1= 6. Таким образом, при увеличении цены Изделия А с первоначальных 2 до 6 руб. за ед. (и при сохранении ценыИзделия В) оптимальный план остается неизменным, по-прежнему следует производить 6 ед. Изделия А и 4 ед. Изделия В. Если же цена поднимется выше 6 руб., то оптимальным планом станет точка D, находящаяся на пересечении границ по II и IV видам сырья. Ее координаты можно определить решением системы соответствующих уравнений.

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

Верхняя критическая граница цены Изделия А равна 6. Отсюда следует, что допустимое увеличение первоначальной цены равно 4.

Аналогичным образом рассчитывается нижняя граница цены Изделия А, и верхняя и нижняя критические границы цен Изделия В.

Критические границы цен соответствуют границам устойчивости оптимального плана при изменении коэффициентов целевой функции.

– Конец работы –

Эта тема принадлежит разделу:

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

Каждой задаче ЛП соответствует другая задача называемая двойственной или сопряженной по отношению к исходной Теория двойственности оказалась... Первая основная теорема двойственности... Теорема Если однаиз сопряженныхзадач имеет оптимальное решение то и вторая имеет оптимальное решение при этом...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Ценовой анализ

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Экономическая интерпретация двойственной задачи к задаче об использовании ресурсов
Определить, сколько надо выпускать продукции первого и второго вида, чтобы общая прибыль была максимальна. Прибыль от выпуска единицы П1 – 7 рублей, П2 – 5 рублей. Имеется 4 вида ресурсов, которые

Экономический смысл 1-ой (основной) теоремы двойственности.
План производства Х* = (х1*, х2*, …,хn*) и набор цен (оценок) ресурсов Y* = (y1*, y2*, …, ym*) оказываются оптимальными тогда и только тогда, когда прибыль (выручка) от продукции, найденная по изве

Вторая теорема двойственности
Теорема:Для того чтобы два допустимых решения и

Анализ чувствительности в линейном программировании
Решение практической задачи нельзя считать законченным, если найдено оптимальное решение. Дело в том, что некоторые параметры задачи ЛП (финансы, запасы сырья, производственные мощности) можно регу

Критические границы и допустимые изменения ресурса
Рассмотрим пример: Для производства двух видов изделий А и В используется четыре различных вида сырья. Каждый из видов сырья может быть использован в количестве, соответственно не большем

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги