Спасибо за быстро выполненную работу! Надеюсь на дальнейшее сотрудничество)
Информация о работе
Подробнее о работе
Тема Задачи динамического программирования 3 На предприятии установлено новое оборудование
- 2 страниц
- 2016 год
- 14 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
I этап. Условная оптимизация
Переменной управления на k-м шаге является логическая переменная, которая может принимать одно из двух значений: сохранить (С) или заменить (З) оборудование в начале k-го года.
1-й шаг: k = 5. Для 1-го шага возможные состояния системы t = 1,2,3,4,5, а функциональные уравнения имеют вид:
F5(t) = max(r(t), (C); S(t) - P + r(0), (З) )
F5(1) = max(60 ; 20 - 40 + 60) = 60 (C)
F5(2) = max(55 ; 25 - 40 + 60) = 55 (C)
F5(3) = max(50 ; 30 - 40 + 60) = 50 (C/З)
F5(4) = max(45 ; 35 - 40 + 60) = 55 (З)
F5(5) = max(40 ; 40 - 40 + 60) = 60 (З)
2-й шаг: k = 4. Для 2-го шага возможные состояния системы t = 1,2,3,4, а функциональные уравнения имеют вид:
F4(t) = max(r(t) + F5(t+1) ; S(t) - P + r(0) + F5(1))
F4(1) = max(60 + 55 ; 20 - 40 + 60 + 60) = 115 (C)
F4(2) = max(55 + 50 ; 25 - 40 + 60 + 60) = 105 (C/З)
F4(3) = max(50 + 55 ; 30 - 40 + 60 + 60) = 110 (З)
F4(4) = max(45 + 60 ; 35 - 40 + 60 + 60) = 115 (З)
F4(5) = max(40 + ; 40 - 40 + 60 + 60) = 120 (З)
3-й шаг: k = 3. Для 3-го шага возможные состояния системы t = 1,2,3, а функциональные уравнения имеют вид:
F3(t) = max(r(t) + F4(t+1) ; S(t) - P + r(0) + F4(1))
F3(1) = max(60 + 105 ; 20 - 40 + 60 + 115) = 165 (C)
F3(2) = max(55 + 110 ; 25 - 40 + 60 + 115) = 165 (C)
F3(3) = max(50 + 115 ; 30 - 40 + 60 + 115) = 165 (C/З)
F3(4) = max(45 + 120 ; 35 - 40 + 60 + 115) = 170 (З)
F3(5) = max(40 + ; 40 - 40 + 60 + 115) = 1
Отсутствует
Тема : Задачи динамического программирования.
3. На предприятии установлено новое оборудование. Зависимость производительности этого оборудования от времени его использования, также зависимость затрат на содержание при различном времени его использования приведены в табл.
Время использования оборудования (лет)
0 1 2 3 4 5
Доход от выпуска продукции(ден ед.) 60 60 55 50 45 40
Затраты на сод.-е оборуд. 10 20 25 30 35 40
Затраты на приобретение нового оборудования составляют 40 ден.ед. Составить план замены оборудования, при котором общая прибыль за данный период времени максимальна.
Отсутствует
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
