АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Выявление ресурса, увеличение (уменьшение) запаса которого наиболее выгодно

Читайте также:
  1. II. Лексика русского языка с точки зрения ее активного и пассивного запаса.
  2. II. Предупреждение и выявление ненадежности
  3. II. Управление. (Выявление морфемных аграмматизмов)
  4. А теперь запишите все самые важные для вас дела, разместив их в порядке приоритетности. Даже простое занесение их в список вызовет у вас чувство уже некоторого контроля над ними.
  5. Архаический элемент мести, возмездия становился дополнительным по отношению к устрашению. Преступнику отсекали тот орган, посредством которого он совершил преступные действия.
  6. Б) На этом общемировом фоне цифровыми значками показаны конкретные районы наиболее активного современного развития деградационных процессов.
  7. Безусловное принятие - принцип без принятия которого все попытки наладить отношения с ребенком оказываются безуспешными.
  8. Биатлонист, на победу которого вы поставили, совершит больше всех промахов.
  9. Большое увеличение
  10. Большое увеличение.
  11. Большой зал может быть единственным объемом или ядром здания, вокруг которого группируют вспомогательные помещения.
  12. В качестве гидроизоляции применяют битумную мастику, толь, рубероид, гидроизол. При наличии грунтовых вод наиболее надежна обмазочная и оклеечная гидроизоляция.

3. Анализ изменения целевых коэффициентов: каков диапазон изменения коэффициентов целевой функции, при котором не меняется оптимальное решение?

 

ГРАФИЧЕСКИЙ АНАЛИЗ ОПТИМАЛЬНОГО РЕШЕНИЯ

НА ЧУВСТВИТЕЛЬНОСТЬ

 

Область допустимых решений задачи на рис.2.3. – многоугольник ОABCDE. Если связывающее ограничение (дефицитный ресурс) (2) передвигать до точки F, то это приведет к расширению области допустимых решений до многоугольника ОABCFE и к получению нового оптимального решения в точке F. При этом ограничение (2) станет избыточным. Новое решение (F) лучше прежнего (C), поскольку для пересечения с точкой F линия ЦФ должна пройти по направлению вектора (выходящего из начала координат и показывающего направление максимизации ЦФ) дальше точки С (рис. 2.4).

 

(3)

(5)

(2) (4)

В

А С

F

D (1)

О Е

Рис. 2.3. Исходная задача ЛП для графического анализа чувствительности


 

(3)

(5)

(2) (4)

В

А С

F

(1)

О E

Рис.2.4. Анализ максимального изменения запаса

дефицитного ресурса (2) с целью улучшения оптимального решения

 

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

Графический анализ максимально возможного изменения запаса недефицитного ресурса показан на рис.2.5. Передвинем несвязывающее ограничение (3) до пересечения с оптимальным решением в точке С.

 


(5)

(4)

(2) (3)

С

F

G (1)

D

О E

Рис.2.5. Анализ максимального изменения запаса

недефицитного ресурса (3), не изменяющего оптимальное решение С


Это соответствует уменьшению запаса недефицитного ресурса (3), который в оптимальной точке С исходной задачи (см. рис.2.3.) расходовался не полностью. Областью допустимых решений станет многоугольник OGCDE. Оптимальное решение останется прежним (точка С). Таким образом, ч тобы графически определить максимальное изменение запаса недефицитного ресурса, не меняющее оптимального решения, необходимо передвигать соответствующую прямую до пересечения с оптимальной точкой.

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

 

.

 

То есть сначала наращивается запас ресурса, имеющего максимальное значение , затем – второе по величине и т.д.

Графический анализ изменения целевых коэффициентов (например, цен на производимую продукцию), не приводящих к изменению оптимального решения, проводится путем вращения линии ЦФ. При увеличении коэффициента ЦФ или уменьшении коэффициента целевая прямая на графике вращается вокруг оптимальной точки по часовой стрелке. Если уменьшается или же увеличивается , то целевая прямая вращается вокруг оптимальной точки против часовой стрелки (рис.2.6).

 

Уменьшение цены 1 () (3)

или уменьшение

цены 2 ()

(2) (4)

Н С (5)

(1)

J

Увеличение

цены 1 ()

или уменьшение

цены 2 ()

Рис.2.6. Анализ изменения коэффициентов и целевой функции

Зафиксируем значение . Оптимальное решение в точке С не будет меняться при увеличении до тех пор, пока целевая прямая не совпадет с прямой (2). Аналогично оптимальное решение в точке С не будет меняться при уменьшении до тех пор, пока целевая прямая не совпадет с прямой (1).

При таких поворотах точка С будет оставаться оптимальной до тех пор, пока наклон целевой прямой не выйдет за пределы, определяемые наклоном прямых ограничений (1) и (2). Если целевая прямая выйдет за пределы наклона (1) или (2), то оптимальной станет соответственно точка H или J.

Таким образом, нижний и верхний пределы изменения цены 1 определяются значениями коэффициента , при которых наклон целевой прямой совпадает соответственно с наклонами прямых ограничений (1) и (2).


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |

Поиск по сайту:



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