48803 (Решение задачи линейного программирования графическим методом), страница 4

2016-07-30СтудИзба

Описание файла

Документ из архива "Решение задачи линейного программирования графическим методом", который расположен в категории "". Всё это находится в предмете "информатика" из 1 семестр, которые можно найти в файловом архиве . Не смотря на прямую связь этого архива с , его также можно найти и в других разделах. Архив можно найти в разделе "курсовые/домашние работы", в предмете "информатика, программирование" в общих файлах.

Онлайн просмотр документа "48803"

Текст 4 страницы из документа "48803"

Правило №4

Чтобы численно определить минимальную величину запаса недефицитного ресурса, не меняющую оптимальное решение,

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

Чтобы выяснить, до каких пределов уменьшение производительности второй технологической линии не повлияет на производство в точке D, используем правило №4 Подставляем в левую часть ограничения (3) координаты точки D, получаем

[шт/сутки].

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

Результаты решения первой задачи анализа оптимального решения на чувствительность представлены в табл.4.1.

Таблица 4.1

Тип ресурса

Max

изменение ресурса,

, шт/сутки

Max

изменение

дохода,

,

$/сутки

Ценность

дополнительной

единицы ресурса

, $/шт

(1)

Дефицитный

1700-950=+750

4000-2500=+1500

(2)

Дефицитный

63-60=+3

2520-2500=+20

(3)

Недефицитный

5-80=-75

2500-2500=0


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

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

где  – максимальное приращение оптимального значения ЦФ;  – максимально допустимый прирост объема i-го ресурса.

Например, из табл.4.1 следует, что увеличение суточного запаса элементов электронных схем (ограничение (1)) на 1 шт позволит получить дополнительный доход, равный 2 $/сутки, в то время как увеличение производительности первой технологической линии (ограничение (2)) на 1 шт принесет 6,7 $/сутки. Недефицитные ресурсы имеют нулевые ценности, поскольку изменение этих ресурсов не приводит к увеличению дохода.

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

4.2.3. Третья задача анализа на чувствительность (в каких пределах допустимо изменение коэффициентов целевой функции)

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

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

Рис.3.4. Анализ изменения цен

Наличие альтернативных оптимумов свидетельствует о том, что одно и то же оптимальное значение может достигаться при различных значениях переменных. Если целевая прямая выйдет за пределы наклона (1), то оптимальной точкой станет точка C. Допустим, что цена на радиоприемники второй модели не меняется, т.е. зафиксируем значение целевого коэффициента . Проанализируем графически результаты изменения значения целевого коэффициента , т.е. цены на радиоприемники первой модели. Оптимальное решение в точке D не будет меняться при увеличении до тех пор, пока целевая прямая не совпадет с прямой (2). Аналогично, оптимальное решение в точке D не будет меняться при уменьшении до тех пор, пока целевая прямая не совпадет с прямой (1).

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

Правило №5

Чтобы определить границы допустимого диапазона изменения коэффициента ЦФ, например и ,

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

Рис.4.5. Определение

Рис.4.6. Определение

Определим, насколько максимально может снизиться цена на радиоприемники первой модели, не изменяя оптимальную точку D. Для этого применим правило №5.

Тангенсы угла наклона для прямых L(x) и (1) соответственно равны:

и

Тогда из равенства находим [$/шт]

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

На рис 4.6 видно, что значение c1 можно увеличивать беспредельно, так как прямая L(x) при c2 = 20 и никогда не совпадает с прямой (2). Следовательно, точка D при всех значениях коэффициента будет единствен­ной оптимальной.

Из приведенных выше расчетов и графической их иллюстрации следует, что если цена на радиоприемники первой модели станет меньше 30 $/шт, то наиболее выгодным будет производство радиоприемников в точке C (см. рис.4.5). При этом производительность первой технологической линии будет использоваться не в полном объеме, что приведет к недефицитности данного ресурса (2), а дефицитными будут ресурсы (1) и (3).

Проведем те же самые исследования для радиоприемников второй модели. Для этого зафиксируем значение . Ищем :

Тогда из равенства находим [$/шт]

На рис 4.6 видно, что значение c2 можно уменьшать до нуля, так как прямая L(x) при c1 = 40 и совпадает с прямой (2). Следовательно, точка D при всех значениях коэффициента будет оптимальной.

Аналогично делаем вывод, что если цена на радиоприемники второй модели станет выше 26,67 $/шт, то наиболее выгодным будет производство радиоприемников в точке C.

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

ЗАКЛЮЧЕНИЕ.

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

Оптимальная прибыль от реализации продукции достигается при следующем суточном производстве радиоприемников: 60 шт радиоприемников первой модели и 5 шт радиоприемников второй модели. При этом прибыль от реализации составит 2500$ в сутки.

Рассмотрев три задачи анализа полученного решения на чувствительность к принятой модели, мы можем ответить на следующие вопросы:

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

- предел увеличения производительности первой линии равен 63 радиоприемника в сутки. Дальнейшее увеличение производительности не имеет смысла, т.к. значение ЦФ не улучшится.

  1. Определите предел уменьшения производительности второй линии, при котором полученное оптимальное решение останется неизменным.

- предельный уровень, до которого может уменьшиться производительность второй технологической линии, и при котором не изменится оптимальность полученного ранее решения, равен 5 радиоприемников в сутки.

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

- предел увеличения суточного запаса элементов электронных схем равен 1700 шт в сутки. Дальнейшее увеличение нецелесообразно, потому что это не изменит ОДР и не приведет к другому оптимальному решению.

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

- т.к. увеличение производительности первой технологической линии на 1 шт принесет 6,7 $/сутки (в отличии от 2$/сутки от увеличения суточного запаса элементов электронных схем), то именно данный ресурс (2) имеет приоритет.

  1. Определите интервал изменения прибыли от продажи радиоприемника первой модели, в котором оптимальное решение остается неизменным.

- интервал изменения прибыли от продажи радиоприемника первой модели, в котором оптимальное решение остается неизменным, определяется неравенством $/шт.

  1. Определите аналогичный интервал для приемника второй модели.

- интервал изменения прибыли от продажи радиоприемника второй модели, в котором оптимальное решение остается неизменным, определяется неравенством $/шт.

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

Список литературы

  1. АстафуровВ.Г., Колодникова Н. - Компьютерное учебное пособие, раздел “Анализ на чувствительность с помощью двойственной задачи”, Томск-2002.

  2. Алесинская Т.В. - Задачи по исследованию операций с решениями.

  3. Смородинский С.С., Батин Н.В. - Оптимизация решений на основе методов и моделей математического программирования: Учебное пособие.

  4. Кононов В.А. - Исследование операций. Для продвинутых математиков.

Свежие статьи
Популярно сейчас
Зачем заказывать выполнение своего задания, если оно уже было выполнено много много раз? Его можно просто купить или даже скачать бесплатно на СтудИзбе. Найдите нужный учебный материал у нас!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Нет! Мы не выполняем работы на заказ, однако Вы можете попросить что-то выложить в наших социальных сетях.
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
4098
Авторов
на СтудИзбе
673
Средний доход
с одного платного файла
Обучение Подробнее