Задача о замене оборудования динамическое программирование excel

Динамическое программирование Весна 2019 года Инструктор: Доктор Раджеш Ганесан Время занятий: Пн 7:20 — 10:00 вечера      Офис: Здание Энгр. Комната 2217 Телефон: (703) 993-1693 Факс: (703) 993-1521 Электронная почта: rganesan@gmu.edu   Syllabus.doc   Текст: DP by Eric Denardo http://castlelab.princeton.edu/Papers/Powell_UnifiedFramework_ICSNewsletterFall2012.pdf

https://ia801309.us.archive.org/2/items/OperationalResearchWinstonWayne/Operational-Research-Winston-Wayne.pdf Книга Уинстона для ОР 541/2

 

Неделя 1: DP — Детерминированный — Конечный горизонт

Введение, Рекурсия DP против IP и LP, Общая картина

Неделя 2: Приложения: Кратчайший путь. Проблемы с самым длинным путем, Alg-заметки Дейкстры 1,

Практические задачи: Задачи 2, 4 из текста. Задачи группы А и В из книги Уинстона (стр. 968-969)

Excel решения некоторых проблем

 

Недели 3 и 4: Формулировка ДП: Распределение ресурсов: Инвестиции и рюкзак. Задачи Мин-макс. Детерминированный контроль запасов — 3 примера. Замена оборудования с ограниченным горизонтом Примечаний

 

Практические задачи: 1 ,3 из текста страница 25, Задача 3 страница 63 текста. Задача 2 страница 974, задача 2, 5 страница 985 Уинстона

 

Неделя 5: Расширение производственных мощностей. Множественное распределение ресурсов. Распределение производственных мощностей. Гибридная инверторно-инвестиционная проблема (цель как состояние) примечания

Практические задачи: Задача 7 -страница 27 текста. Задача 6-страница 1000 Уинстона (аналогичная задаче на странице 998). Задача 5-страница 1014 Уинстона

 

Проклятие размерности. Коммивояжер. Модель роста населения. Смягчающее проклятие размерности. Циклические графики, примечания

 

Неделя

6: DP — Детерминированный — Бесконечный горизонт

Замена оборудования неограниченный горизонт аналитическое решение,

итерация значений. Примечания — см. Последние 2 страницы недели 5

 

 

Промежуточный экзамен 15 апреля

pdf, чтобы пойти с промежуточным

Формат Submissin:

Бумажная копия или если вы их напечатали (отправка по электронной почте) тоже хороши. Я ищу формулировку ДП. Определение стадии. Состояния, действия. Функции вклада. Матрицы затрат и действий в виде листа Excel (по одному листу на задачу) и окончательного ответа (окончательный ответ и путь. Опять же только в том случае. Если вы можете решить его с помощью числовых значений). Мне не нужны файлы matlab. Однако если проблема решена с помощью Excel. То вы можете отправить мне по электронной почте файл Excel. Который уже содержит матрицы затрат и действий.

Неделя 7 — весенние каникулы — никаких занятий

Неделя 8

Stochastic DP-Finite Horizon.types

(s,S) примечания к политике

Практические задачи: задача 4 страница 1034 из книги Уинстона

Практика: Задача 4 страница 1023 и Задача 5 страница 1035 (книга Уинстона).

Проект Должен быть сдан в день выпускного экзамена.

Неделя 9 — Нет занятий 25 марта

Неделя 10

Примеры стохастических DP -конечных и Марковских цепей примечания

Практические задачи 6 и 7 страница 130 Денардо.

Недели 11 и 12

Стохастический DP отмечает Предельные вероятности и MDP. Исчерпывающее перечисление. Решение LP для MDP — средняя стоимость/вознаграждение.

 

MDP — Средняя Итерация вознаграждения/затрат и стоимости для задачи замены машины.

MDP — Discounted Reward/cost — Policy and Value Iteration for machine replacement problem.

проблема замены машины листа excel итерации политики

Пример итерации значений Excel для MDP

Практическая задача: 4,6,9,11 на странице 1049

 

MATLAB value iteration matlab for machine replacement

Неделя 13

Пример использования водных ресурсов: см.

Раздел Итерация значений раздаточного материала с использованием excel

Пример управления запасами см. в разделе Раздача, excel для управления запасами

Техническое обслуживание машин и проблема удобрения Гарднера превосходно справляются с обеими проблемами

Выпускной экзамен Должен состояться 13 мая вместе с проектом. Вы можете отправить электронное письмо или оставить печатную копию в моем почтовом ящике отдела. 1046 1049 1050

 

Неделя 14

SMDP

 

Резюме SMDP

SMDP например B в раздаточном материале

Вопросы SMDP. Для получения решения нажмите на ссылки ниже

SMDP для итерации значения задачи замены машины   

SMDP для итерации стоимости инвестиций/приобретения активов на основе ценообразования

 

Неделя 15

Резюме DP и путь вперед с ADP (ИЛИ 774)

Обзор DP

Пожалуйста, прочтите

http://castlelab.princeton.edu/jungle.htm

 

*******************************************************

Я буду часто обновлять эти файлы. Всегда загружайте последнюю версию. Если вы планируете их использовать.

Как использовать эти файлы

1. Сохраните длинный или короткий код.

2. Измените матрицы c и X в соответствии с вашей задачей. Для некоторых задач они доступны в конце кода. Который вы можете скопировать и вставить в верхнюю часть кода.

Используйте Cntl+R и Cntl+T. Чтобы удалить комментарии % на матрицах.

2.a. Убедитесь, что матрица c имеет только одно состояние на этапе 1. Это делается для инициализации. Следовательно. В первом столбце будут все нули.

2.b. Если c равно 0 на допустимой дуге. То используйте 0.0001 вместо нуля. Если дуга неосуществима. Поставьте большое значение c для задачи min или большое отрицательное значение c для задачи max.

2.c. Если дуги вообще не существует. То отметьте значение c как 0.

3. измените max и min в соответствии с вашей проблемой.

4. Сохранить и запустить (значок зеленой стрелки). В самый первый раз вы можете получить всплывающее окно с просьбой добавить путь. Нажмите на кнопку

Короткий код Matlab: Находит длину и только 1 путь (общий)

Matlab long code: Находит длину и до 12 путей (Generic)

код matlab для задачи инвентаризации для генерации матрицы затрат и действий (для управления inv обсуждается на странице класса 969 в Winston)

код matlab для задачи инвентаризации для генерации матрицы затрат и действий (для pg 25 prob 1 в книге Денадо)

код matlab для инвестиционной задачи для генерации матрицы затрат и действий

(investment in class problem)

*Вместе используются следующие термины*

код matlab для задачи инвентаризации для генерации матрицы затрат и действий (для pg 26 prob 3 в книге Денадо)

Длинный код для (для pg 26 prob 3 в книге Денадо). Длинный код был изменен по сравнению с обычным добавив несколько дополнительных строк внизу

*Вместе используются следующие термины*

код matlab для задачи инвентаризации для создания матрицы затрат и действий (для Sailco inv control — первая задача из первого класса )

код matlab для (для Sailco inv control — первая задача из первого класса)

********************************************************