ФЕДЕРАЛЬНОЕ АГЕНСТВО ПО ОБРАЗОВАНИЮ

ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧЕРЕЖДЕНИЕ

ВЫСШЕГО ПРОФФЕСИОНАЛЬНОГО ОБРАЗОВАНИЯ

КАМСКАЯ ГОСУДАРСТВЕННАЯ ИНЖЕНЕРНО-ЭКОНОМИЧЕСКАЯ АКАДЕМИЯ

Валиев р.А., Роднищев н.Е.

ТЕОРИЯ ПРИНЯТИЯ РЕШЕНИЙ

Принятие решений

на основе метода динамического программирования

Набережные челны 2007

УДК 519.816

Валиев Р.А., Роднищев Н.Е. Теория принятия решений: лабораторный практикум по принятию решений на основе метода динамического программирования. Набережные Челны:

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

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

Приобретения навыков построения экономико-математических моделей на основе информационной технологии динамического программирования.

В лабораторной работе разбирается типовой пример построения экономико-математической модели о загрузке ранца. Даются необходимые методические указания. Приводятся описания различных практических задач на основе моделей динамического программирования.

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

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

Содержание

Принятие решений на основе динамического программирования.

1. Цель работы ………………………………………………………………….4

2. Порядок выполнения работы ………………………………………………4

3. Пример выполнения задания. ………………………………………………4

4. Описание работы с программой Dinamic…………………………………...6

5. Варианты заданий ……….…………………………………………………..7

Лабораторная работа №5 Принятие решений на основе метода динамического программирования. Цель работы.

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

2.Приобретение навыков построения математических моделей задач динамического программирования.

3.Усвоение программной реализации метода динамического программирования.

Порядок выполнения работы.

1. Изучить пример, приведённый в методическом пособии.

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

3. Сформулировать частную модель задачи с указанными параметрами согласно выданному заданию.

4. Используя диалоговую программу Dinamic, решить сформулированную задачу.

6. Результаты лабораторной работы оформить в виде отчета.