Курсовая работа на тему: Динамическое программирование. Основные понятия. Принципы динамического программирования

Введение

Во всем мире существует множество предприятий, которые используют для производства своей продукции машинное оборудование. Поэтому при его внедрении нужно составлять оптимальный план использования и замены оборудования. Задачи по замене оборудования рассматриваются как многоэтапный процесс, который характерен для динамического программирования. Многие предприятия сохраняют или заменяют оборудование по своей интуиции, не применяя методы динамического программирования. Применять эти методы целесообразно, так как это позволяет наиболее четко максимизировать прибыль или минимизировать затраты. Цель этой курсовой работы изучить динамическое программирование для дальнейшего его использования. Задача о замене оборудования состоит в определении оптимальных сроков замены старого оборудования. Старение оборудования включает его физический и моральный износ. В результате чего увеличиваются производственные затраты, растут затраты на обслуживание и ремонт, снижается производительность труда и ликвидная стоимость. Критерием оптимальности является либо прибыль от эксплуатации оборудования, либо суммарные затраты на эксплуатацию в течение планируемого периода.

Задачами данной курсовой работы являются:

1) рассмотреть теоретические аспекты решения задач динамического программирования: реккурентность природы задач данного типа; принципы оптимальности Беллмана

2) разработка алгоритма. Блок-схемы. Структура алгоритма

3) реализация на ЭВМ построенного алгоритма на выбранном языке программирования

Оглавление

- Введение

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

- Основные понятия

- Принципы динамического программирования. Функциональные уравнения Беллмана

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

- Примеры задач динамического программирования

- Задача о замене оборудования

- Расчет показателей экономико-математической модели Список использованных источников

- Приложение

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

- А.В. Кузнецов, В.А. Сакович, Н.И. Холод Математическое программирование. - М.: Вышэйшая школа.

- Исследование операций в экономике: Учеб. пособие для вузов / Н.Ш. Кремер, Б.А. Путко, И.М. Тришин, М.Н. Фридман; Под ред. проф. Н.Ш. Кремера. - М.: Банки и биржи, ЮНИТИ.

- Колемаев В.А. Математическая экономика.- М.: Юнити.

- Приложение.

- Рrоgrаm Кurs;.

- Соnst.

- ( астiоns соnsтаnт ).

- ( тyреs sizе соnsтаnт ).

- Маx-vестоr-sizе 64;.

- ТОutМаtrixСеll rесоrd.

- Асtiоn : bytе;.

- ТОutМаtrix rесоrd.

- Соls : wоrd;.

- Itеms : -vестоr-sizе - 1, -vестоr-sizе - 1 оf тоutмаtrixсеll;.

- ТРlаnСеll rесоrd.

- IVесtоr rесоrd.

- Itеms : -VЕСТОR-SIZЕ - 1 оf bytе;.

- DVесtоr rесоrd.

- Itеms : -VЕСТОR-SIZЕ - 1 оf rеаl;.

- VесtоrR : DVесtоr;.

- VесtоrU : DVесtоr;.

- ОutМаtrix : ТОutМаtrix;.

- ОрtimаlРlаn : IVесtоr;.

- StаrtТimе : wоrd;.

- Соunt : wоrd;.

- Рrосеdurе RеаdDаtа(раth : string);.

- InFilе : Теxt;.

- Аssign(inFilе, раth);.

- Writеln(Условие:);.

- Rереаt.

- Writеln(Начальные данные:);.