АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Задача №2 (динамическое программирование)

Читайте также:
  1. C) Любой код может быть вирусом для строго определенной среды (обратная задача вируса)
  2. БУДУЩЕЕ – ПЕРЕД ВАМИ СТОИТ НЕЛЕГКАЯ ЗАДАЧА. В ОДИНОЧКУ ВЫ С НЕЙ НЕ СПРАВИТЕСЬ.
  3. Вопрос 10. Задача
  4. Вопрос 18. Задача
  5. Вопрос 24. Задача
  6. Вопрос 26. Задача
  7. Вопрос 36. Задача
  8. Вопрос 38. Задача
  9. Вопрос 40. Задача
  10. Вопрос 42. Задача
  11. Вопрос 6. Задача
  12. Задача 1

 

Имеется некое транспортное средство, которое в процессе эксплуатации может переходить из рабочего состояния (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
                             

 

 


1 | 2 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.005 сек.)