Ю. Ю. Горюнов, Т. Ю. Горюнова, Д. В. Дружинин Теория и методы принятия решений Учебное пособие пенза 2010


НазваниеЮ. Ю. Горюнов, Т. Ю. Горюнова, Д. В. Дружинин Теория и методы принятия решений Учебное пособие пенза 2010
страница6/12
Дата публикации16.03.2013
Размер0.54 Mb.
ТипУчебное пособие
userdocs.ru > Математика > Учебное пособие
1   2   3   4   5   6   7   8   9   ...   12
^

Лабораторная работа № 3


Задание. Решить задачу нелинейного программирования в приложение Microsoft Excel и методом Лагранжа в системе MathCad.

1. 2. 3.

4. 5.

6. 7.

8. 9.

10. 11.

12. 13.

14. 15.
^

2. Динамическое программирование


Динамическое программирование представляет собой математический метод оптимизации решений при поэтапном (пошаговом) развитии ситуации, причём выбор оптимального решения зависит как от состояния ситуации на момент выбора очередного шага, так и от истории развития ситуации.

Следует подчеркнуть, что динамическое программирование применимо только для решения таких "многошаговых" задач, для которых справедливо утверждение: если за k шагов получено оптимальное решение, то выбор оптимального решения на k+1 шаге даёт оптимальное решение за все k+1 шагов.

Из сказанного вытекает, что при динамическом программировании оптимальное решение ищется "с конца", то есть от последнего к первому шагу.

Пример 1. Дана карта автомобильных дорог с нанесёнными расстояниями между населёнными пунктами



требуется найти наикратчайший маршрут между начальным пунктом A и конечным пунктом L.

Решение задачи методом динамического программирования (два этапа).

1. Двигаясь от конечного пункта L к начальному пункту A, помещаем в каждую вершину графа наикратчайшее расстояние от неё до конечной вершины L и отмечаем на карте соответствующую дорогу:

1)



расстояние от конечного пункта до него же равна 0.

2)



3)



4)



5)









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

2. Двигаясь от начального пункта A до конечного L по отмеченным дорогам,



находим наикратчайший маршрут ADFKL, длина которого равна 10.

Пример 2. Для производства некоторой продукции предприятие закупило новое оборудование. Зависимости производительности оборудования и затрат на его содержание и ремонт приведены в таблице:




Время эксплуатации

оборудования (лет)




0

1

2

3

4

5

Годовой выпуск продукции

(тыс. руб)

80

75

65

60

60

55

Затраты на содержание и

ремонт оборудования (тыс. руб)

20

25

30

35

45

55

Таблица 1.

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

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




Время эксплуатации

оборудования (лет)




0

1

2

3

4

5

Прибыль (тыс. руб)

20

50

35

20

15

0

Таблица 2.

Примечание. Закупив в начале года новое оборудование, предприятие в этот год получает прибыль 80 – 40 – 20 = 20 (тыс. руб.).

В конце каждого года у предприятия есть выбор: оставить прежнее оборудование либо приобрести новое и получить прибыль согласно таблицы 2.

Отмечая вершинами графа концы финансовых лет, а весами рёбер прибыль от эксплуатации оборудования, получим:



что следует понимать следующим образом:

  • в течение первого года (I) предприятие может получить прибыль только 20 тыс. руб.;

  • в течение второго года (II) предприятие может получить прибыль 50 тыс. руб., если продолжит второй год эксплуатировать прежнее оборудование, либо 20 тыс. руб., если приобретёт новое;

  • в течение третьего года (III) предприятие может получить прибыль 35 тыс. руб., если продолжит третий год эксплуатировать прежнее оборудование, либо 20 тыс. руб., если приобретёт новое, либо 50 тыс. руб., если второй год продолжит эксплуатировать оборудование, купленное во втором году, либо 20 тыс. руб., если в третий год купит новое оборудование.

Аналогично, понимаются веса рёбер в столбцах IV и V.

Примечание. В столбце V вместо двух рёбер из каждой вершины изображены по одной, которые соответствуют максимальным прибылям предприятия за пятый год. Например, эксплуатируя оборудование пять лет, предприятие получит прибыль 0 тыс. руб., что меньше прибыли 20 тыс. руб., если предприятие купит новое оборудование.

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

Таким образом, максимальная прибыль предприятия составит 175 тыс. руб.

Двигаясь справа налево по отмеченным рёбрам, определим, что максимальная прибыль будет получена, если предприятие сменит оборудование после двух лет его эксплуатации.
1   2   3   4   5   6   7   8   9   ...   12

Похожие:

Ю. Ю. Горюнов, Т. Ю. Горюнова, Д. В. Дружинин Теория и методы принятия решений Учебное пособие пенза 2010 iconСписок вопросов к экзамену по дисциплине Системы принятия решений для групп ук-41, стс-41
Основные понятия теории принятия решений(теория принятия решений, сппр, манипулирование, альтернатива, критерии)
Ю. Ю. Горюнов, Т. Ю. Горюнова, Д. В. Дружинин Теория и методы принятия решений Учебное пособие пенза 2010 iconМетоды прогнозирования и принятия решений
Учебное пособие предназначено для студентов вузов, аспирантов, а также специалистов по прикладной экономике и прогнозированию
Ю. Ю. Горюнов, Т. Ю. Горюнова, Д. В. Дружинин Теория и методы принятия решений Учебное пособие пенза 2010 iconВопросы к экзамену по дисциплине «методы принятия управленческих решений»
Поведение человека в процессе принятия решений. Феномены поведения человека в процессе принятия решений
Ю. Ю. Горюнов, Т. Ю. Горюнова, Д. В. Дружинин Теория и методы принятия решений Учебное пособие пенза 2010 icon1. Предмет и задачи курса «Теория принятия решений»
В простейших случаях трудностей может и не быть, но в таких алгоритмически сложных областях, как принятие решений, управление, системное...
Ю. Ю. Горюнов, Т. Ю. Горюнова, Д. В. Дружинин Теория и методы принятия решений Учебное пособие пенза 2010 iconУчебное пособие Челябинск д анилова Ирина Валентиновна, Моцаренко...
Данилова Ирина Валентиновна, Моцаренко Наталья Васильевна. Общая экономическая теория: Учебное пособие. – Челябинск: Издательство...
Ю. Ю. Горюнов, Т. Ю. Горюнова, Д. В. Дружинин Теория и методы принятия решений Учебное пособие пенза 2010 iconВычислительная математика Учебное пособие
Мастяева И. Н., Семенихина О. Н. Численные методы: Учебное пособие / Московский международный институт эконометрики, информатики,...
Ю. Ю. Горюнов, Т. Ю. Горюнова, Д. В. Дружинин Теория и методы принятия решений Учебное пособие пенза 2010 iconУчебное пособие Челябинск
Законодательство России обязывает каждое предприятие вести бухгалтерский учет. Но для принятия управленческих решений существует...
Ю. Ю. Горюнов, Т. Ю. Горюнова, Д. В. Дружинин Теория и методы принятия решений Учебное пособие пенза 2010 iconЗадачи теории игр в экономике, финансах и бизнесе. Теория игр
Теория игр – раздел современной математики, изучающий математические модели принятия решений в т н конфликтных ситуациях
Ю. Ю. Горюнов, Т. Ю. Горюнова, Д. В. Дружинин Теория и методы принятия решений Учебное пособие пенза 2010 iconЗадачи теории игр в экономике, финансах и бизнесе. Теория игр
Теория игр – раздел современной математики, изучающий математические модели принятия решений в т н конфликтных ситуациях
Ю. Ю. Горюнов, Т. Ю. Горюнова, Д. В. Дружинин Теория и методы принятия решений Учебное пособие пенза 2010 iconЗадачи теории игр в экономике, финансах и бизнесе. Теория игр
Теория игр – раздел современной математики, изучающий математические модели принятия решений в т н конфликтных ситуациях
Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2020
контакты
userdocs.ru
Главная страница