5 басылым 18. 09. 2013 ж беттің -сі

Ойыншылардың оптималды стратегиялары

1. 
   Ойындар теориясының негізгі түсінігін беріңіз.
   
2. 
   Ойындар теориясымен шешілетін экономикалық есептерге мысал келтіріңіз.
   
3. 
   Қандай жұптық есептер матрицалық деп аталады? Төлемдік матрицаны құруға мысал келтіріңіз.
   
4. 
   Матрицалық ойынның жоғарғы және төменгі бағасын қалай анықтауға болады және олардың арасында қандай қатынас бар?
   
5. 
   Ойынды жеңілдететін қандай әдістер бар?
   
6. 
   Матрицалық ойын мен сызықты программалау есебінің байланысы неге негізделген?
   

• 
  Динамикалық программалаудың негізгі түсініктері.
  
• 
  Беллман оптималдылығының принципі.
  
• 
  Динамикалық программалау әдісінің идеясы.
  

1. 
   Қор-р мен басқару ережелерде
   
2. 
   Ремонт жасаған кезде
   
3. 
   Оптимальды жоспарды анықтаған кезде және т.б.
   

S-жүйенің күйі

Егер бірнеше жүйе қарастырылса, онда былай жазылады: S₁, S₂,...S_n

Динамикалық есептерде басқармалары беріледі. Бұл басқармалар жүйенің күйін бір күйден екіншіге ауысады

S₀ S₁

График түрінде жүйе былай беріледі

х₁ х₂ х_n х_n+1 х_k

Мақсат функциясы әффективті критерий бойынша былай жазылады:

F=F(S_k, X)

Динамикалық моделінің ерекшеліктері

1. 
   Экономикалық жүйенің бір күйден екінші күйге ауысуы- Марковтың процесі деп аталады.
   
2. 
   Процесс белгілі қадамға созылады, әрбір қадамда бір басқару таңдап алынады да, сол арқылы жүйе бір күйден екінші күйге ауысады.
   
3. 
   Әрбір қадам эффективті критерий бойынша оптимальды деп саналады.
   
4. 
   Мақсат функциясы әрбір қадамның мақсат функцияның қосындысы деп алынады
   

Z_r (S_k-1) max x_k t_k (S_k+1; x_k)+Z_k+1 (S_h)









… … … … … …





1. 
   Динамикалық программалау әдісімен шешілетін қандайда бір есепке мысал келтіріңіз.
   
2. 
   Оның математикалық моделін құрыңыз. Бұл модель СП моделі болып табылады ма?
   
3. 
   Беллман оптималдылығының принципі неден тұрады?
   
4. 
   Беллманның (функционалды теңдеу) негізгі рекурентті қатынасы.
   
5. 
   Динамикалық программалау әдісімен есепті шешудің сатыларын сипаттаңыз.
   

Білулері керек:

• 
  Қарапайым экономикалық есептердің математикалық моделін құру;
  

• 
  СП есебі қандай формада жазылғандығын анықтау керек;
  
• 
  СП есептерін жазудың бір формасынан екіншісіне көшу.
  

{2} 66 б. № 4

Білулері керек:

• 
  функцияның мүмкін мәндерінің облысын анықтау және графигін құру;
  
• 
  есептің оптималдық шешімін табу немесе графикалық әдіспен мақсат функцияның шексіздігі үшін шешімнің жоқтығы;
  
• 
  Стандартты, жалпы және негізгі формада жазылған СП есебін шешу.