 |
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция
Задача №2 (динамическое программирование)
Имеется некое транспортное средство, которое в процессе эксплуатации может переходить из рабочего состояния (1) в нерабочее (2) и обратно. Условно считается, что состояния могут меняться с шагом в один день с некой вероятностью. На рисунке а) изображена схема переходов из состояния в состояние при применении интенсивной стратегии ремонта, дающей вероятность p 211=0,6 устранения неисправности за один день (перехода из состояния 2 в состояние 1) и вероятность p 221=1- p 211=0.4 неудачного ремонта. Интенсивная стратегия ремонта требует затрат каждый день с 211= с 221=2,2 единиц средств, независимо от того, устранена ли неисправность. На рисунке б) изображена схема переходов из состояния в состояние при применении более дешевой стратегии ремонта, дающей меньшую вероятность устранения неисправности. Вероятности поломок (переход из состояния 1 в 2) на обеих схемах одинаковы и составляют p 121= p 122=0,2. При успешной эксплуатации транспортного средства (поломка не произошла) доход составляет 2,5 единиц, при возникновении поломки дохода нет. Все данные также представлены в виде матриц P 1, P 2 вероятностей переходов и C 1, C 2 величин дохода, рисунки соответствуют варианту 1.
Найти наиболее выгодный набор ежедневного выбора стратегий ремонта в течение недели.
 |  |
| Вар.1 | P 1 = | 0,8 | 0,2 | C 1 = | 2,5 | Вар.2 | P 1 = | 0,8 | 0,2 | C 1 = | ||||
| 0,6 | 0,4 | -2,2 | -2,2 | 0,8 | 0,2 | -2,3 | -2,3 | |||||||
| P 2 = | 0,8 | 0,2 | C 1 = | 2,5 | P 2 = | 0,8 | 0,2 | C 2 = | ||||||
| 0,4 | 0,6 | -1,3 | -1,3 | 0,2 | 0,8 | -1,9 | -1,9 | |||||||
| Вар.3 | P 1 = | 0,7 | 0,3 | C 1 = | Вар.4 | P 1 = | 0,8 | 0,2 | C 1 = | |||||
| 0,8 | 0,2 | -3,5 | -3,5 | 0,7 | 0,3 | -2,8 | -2,8 | |||||||
| P 2 = | 0,7 | 0,3 | C 2 = | P 2 = | 0,8 | 0,2 | C 2 = | |||||||
| 0,3 | 0,7 | -1,3 | -1,3 | 0,3 | 0,7 | -1,4 | -1,4 | |||||||
| Вар.5 | P 1 = | 0,7 | 0,3 | C 1 = | Вар.6 | P 1 = | 0,7 | 0,3 | C 1 = | |||||
| 0,6 | 0,4 | -4 | -4 | 0,7 | 0,3 | -2,4 | -2,4 | |||||||
| P 2 = | 0,7 | 0,3 | C 2 = | P 2 = | 0,7 | 0,3 | C 2 = | |||||||
| 0,2 | 0,8 | -1,2 | -1,2 | 0,2 | 0,8 | -1,7 | -1,7 | |||||||
| Вар.7 | P 1 = | 0,8 | 0,2 | C 1 = | Вар.8 | P 1 = | 0,8 | 0,2 | C 1 = | |||||
| 0,7 | 0,3 | -2,4 | -2,4 | 0,9 | 0,1 | -3,5 | -3,5 | |||||||
| P 2 = | 0,8 | 0,2 | C 2 = | P 2 = | 0,8 | 0,2 | C 2 = | |||||||
| 0,4 | 0,6 | -1,4 | -1,4 | 0,1 | 0,9 | -1,8 | -1,8 | |||||||
| Вар.9 | P 1 = | 0,7 | 0,3 | C 1 = | Вар.10 | P 1 = | 0,8 | 0,2 | C 1 = | |||||
| 0,8 | 0,2 | -3,3 | -3,3 | 0,7 | 0,3 | -2,6 | -2,6 | |||||||
| P 2 = | 0,7 | 0,3 | C 2 = | P 2 = | 0,8 | 0,2 | C 2 = | |||||||
| 0,2 | 0,8 | -1,8 | -1,8 | 0,2 | 0,8 | -1,4 | -1,4 | |||||||
| Вар.11 | P 1 = | 0,6 | 0,4 | C 1 = | Вар.12 | P 1 = | 0,6 | 0,4 | C 1 = | |||||
| 0,7 | 0,3 | -2,5 | -2,5 | 0,7 | 0,3 | -2,9 | -2,9 | |||||||
| P 2 = | 0,6 | 0,4 | C 2 = | P 2 = | 0,6 | 0,4 | C 2 = | |||||||
| 0,4 | 0,6 | -1,5 | -1,5 | 0,3 | 0,7 | -1,4 | -1,4 | |||||||
| Вар.13 | P 1 = | 0,7 | 0,3 | C 1 = | Вар.14 | P 1 = | 0,7 | 0,3 | C 1 = | |||||
| 0,8 | 0,2 | -3,4 | -3,4 | 0,7 | 0,3 | -3,7 | -3,7 | |||||||
| P 2 = | 0,7 | 0,3 | C 2 = | P 2 = | 0,7 | 0,3 | C 2 = | |||||||
| 0,4 | 0,6 | -1,8 | -1,8 | 0,1 | 0,9 | -1,2 | -1,2 | |||||||
Поиск по сайту: