Многошаговая оптимизационная задача распределения ресурсов с нелинейной целевой функцией

      МЕТОДИЧЕСКИЕ УКАЗАНИЯ

      к курсовому проекту по дисциплине      "Теория и методы принятия решений"

                       2013 г.

     (требования и рекомендации)

Содержание: 2 линейные задачи и одна так называемая  "динамическая"  (многошаговая оптимизационная задача распределения ресурсов с нелинейной целевой функцией, решаемая методом динамического программирования).

     Представление материала

     I. Общая часть

1.  Номер варианта

2.   Задание (полностью) в распечатанном виде с подписью преподавателя и датой получения.

     II. "Динамическая" задача (основная часть к/пр)

     1. Постановка задачи

     Основные теоретические соотношения в терминах своей конкретной задачи (выигрыш на i-м шаге, ресурс на i+1 шаге через остатки, основное функциональное уравнение; желателен список обозначений).

     2. Решение задачи

     Задача решается методом динамического программирования (см. литературу), инвариантным к использованию инструментальных средств (ППП EUREKA, другие ППП, калькулятор,

собственные программные разработки и пр.). При использовании

любых программных средств, в том числе собственной разработки,

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

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

При аналитическом (графо-аналитическом) способе решения

применение ППП EUREKA обязательно.

     3. В отчете обязательно продемонстрировать использование

ППП EUREKA (хотя бы для решения фрагмента задачи).

     4. Выводы (по результатам исследования)

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

     III. Линейные оптимизационные задачи

     1. Обе линейные задачи обязательно решаются на ППП МикроЛП. Этапы решения аналогично контрольному примеру уч.пособия (см. литературу):

     - математическое представление задачи: система ограничений

(уравнения, неравенства), целевая функция;

     - табличное представление исходных данных;

     - файл исходных данных или листинг;

     - результаты решения и их содержательная интерпретация;

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

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

3.  Выводы по решению линейных задач, по возможности,

должны включать в себя предложения по исследованию еще каких-либо аспектов задачи, кроме предложенных.

     IV. Требования к отчету

     1. Авторство: текст (пояснения к исследованиям, интерпретация

результатов, выводы), не отличающийся от ранее сданных,

оценивается ниже

     2. Шрифт: WORD, крупный шрифт (>=12 pt),

либо рукописный (особенно желателен, если работа

выполнена "коллективно", с чьей-либо помощью);

           ЛИТЕРАТУРА

Матевицкая,Мустафин,Пирог,Яшин.Решение линейных оптимизационных задач средствами ППП "МикроЛП".- С.Пб., СПбГЭТУ,1998

Вентцель Е.С. Исследование операций.-М.,Сов.радио,1972, 512с. (с.142...)

Мустафин,Пирог,Яшин.Методы и алгоритмы решения нелинейных оптимизационных задач.Учебное пособие.- Л.,ЛЭТИ,1990 (с.21...)

Методические указания "Решение линейных оптимизационных задач средствами ППП QSB+"