Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
18 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
108.07 kB
Просмотров:
94
Скачиваний:
2
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Теория принятия решений
Лекция 2.9: Принятие решений о замене оборудования
№2 слайд
Содержание слайда: СОДЕРЖАНИЕ
Текущий контроль знаний
Часть 1. Замена однотипного оборудования
Часть 2. Замена оборудования при наличии альтернатив.
№3 слайд
Содержание слайда: САМОСТОЯТЕЛЬНО:
Решить методом динамического программирования задачу с нечетными небулевыми и с четными булевыми переменными вида (k – номер студента в списке):
№4 слайд
Содержание слайда: Часть 1
ЗАМЕНА ОДНОТИПНОГО ОБОРУДОВАНИЯ
№5 слайд
Содержание слайда: Содержательная постановка задачи
В ходе эксплуатации любое оборудование со временем изнашивается, что вызывает рост эксплуатационных расходов. Поэтому актуальной оказывается задача принятия следующего решения: следует ли продолжать эксплуатацию старого оборудования или имеет смысл заменить его новым?
№6 слайд
Содержание слайда: Допущения и обозначения
Ниже рассматривается задача эксплуатации некоторого оборудования, для которой справедливы следующие допущения:
В ходе эксплуатации возможна замена оборудования, изменение эксплуатационных характеристик которого детерминировано;
В каждый момент времени t зависимость стоимости эксплуатации от времени C(t) задана рекурсией: C(t)=f [C(t-1)]
При этом далее полагаем, что в каждый период времени t возможен только один из двух исходов:
а) продолжение эксплуатации оборудования;
б) замена оборудования.
№7 слайд
Содержание слайда: Формальная постановка задачи
Аналитически это может иметь вид:
f [C(t-1)], если эксплуатация
продолжается;
С(t)= (1)
СP, если оборудование
заменяется.
Пользуясь (1) и методом динамического программирования строится сеть, каждый i-й слой которой соответствует i-ому интервалу времени.
№8 слайд
Содержание слайда: Пример 1
Пусть: Cp=4, Тmax=7, C(t)=2C(t-1), C(1)=1. Каждой вершине i-го слоя ставятся в соответствие три числа с, Ср, и 1/i .
Вершина построенного графа, помеченная нулем означает продолжение эксплуатации, а помеченная единицей – замену оборудования.
№9 слайд
Содержание слайда: ХОД РЕШЕНИЯ
№10 слайд
Содержание слайда: Запись ответа
Если плановый период Т = 2, то замена оборудования не требуется.
Если плановый период Т = 3, то замена оборудования происходит во втором периоде и больше не требуется.
Если плановый период Т = 4, то замена оборудования осуществляется только один раз во втором либо в третьем периоде.
№11 слайд
Содержание слайда: САМОСТОЯТЕЛЬНО
Решить методом динамического программирования задачу на замену оборудования при условии, что: Cp=5, Тmax=3 или 4, C(t)=3C(t-1), C(1)=1. Каждой вершине i-го слоя ставятся в соответствие три числа с, Ср, и 1/i/ .
№12 слайд
Содержание слайда: ЧАСТЬ 2
ЗАМЕНА ОБОРУДОВАНИЯ ПРИ НАЛИЧИИ АЛЬТЕРНАТИВ
№13 слайд
Содержание слайда: СОДЕРЖАТЕЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ
Далее рассматривается случай, когда в каждый момент времени возможна замена эксплуатируемого оборудования его различными модификациями (например, матричный принтер на такой же, либо на струйный, либо на лазерный или на различные модификации этих устройств).
№14 слайд
Содержание слайда: ФОРМАЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ
Это соответствует замене условия (1) следующим:
fi(t-1) - если продолжается
эксплуатация i-го оборудования;
С(t)= (2)
СPj – если произошла замена i-го
типа на j-й тип оборудования.
№15 слайд
Содержание слайда: ПРИМЕР 2
Определить оптимальную стратегию, минимизирующую затраты на протяжении трех квантов времени, если замена возможна одним из двух типов оборудования:
а) С1(1)=1; С1(t)=2С1(t-1); CP1=4;
б) С2(1)=1; С2(t)=2С2(t-1); CP2=5;
Tmax=3; Cmin(3)=?
№16 слайд
Содержание слайда: РЕШЕНИЕ
№17 слайд
Содержание слайда: ОТВЕТ
Оптимальным является:
При плановом периоде Т = 2 отказ от приобретения нового оборудования.
При плановом периоде Т = 3 приобретение первого типа оборудования во втором периоде.
№18 слайд
Содержание слайда: САМОСТОЯТЕЛЬНО
Определить оптимальную стратегию, минимизирующую затраты на протяжении трех квантов времени, если замена возможна одним из двух типов оборудования:
а) С1(1)=1; С1(t)=2,5С1(t-1); CP1=3;
б) С2(1)=0,5; С2(t)=2С2(t-1); CP2=5;
Tmax=2 или 3; Cmin(3)=?