Проверяемый текст
Самарина Лана Викторовна. Формирование системы стратегического управления на предприятиях гостиничной сферы рекреационно-туристского региона (Диссертация 2001)
[стр. 82]

81 В задаче динамического программирования требуется найти оптимальное уравнение и* = (и,*,..., н * ) , где г/, — управление, выбираемое для /-того шага, т.е.
последовательность пошаговых оптимальных уравнений, приводящих к экстремальному значению целевой функции Р*.
22(хп-2)>
••• > 2п(хо) условно-оптимальные значения приращений целевой функции на последнем шаге, двух последних и т.д.
по всей последовательности шагов соответственно.
Тогда для последнего шага:
ех(г 2, ) = тах(гаш){/^(*„_,,ип)} (31) {у )п где {«„} — множество допустимых (возможных) управлений на «-ом шаге, хпвозможные состояния системы перед я-ым шагом.
Для к последних шагов: ех1г % к (хп-к) = тах(гп1п){/г л -к+ЛХп-к >и п-к+\) % к_\(Хп_к^)} (32) {" ,/?к + I Для всех п шагов (т.е.
к-п): ех1г 2„(*0) + (33) Решение задачи динамического программирования (табл.
16), позволяет сделать вывод, что распределение средств внутри предприятия было не рациональным.
[стр. 75]

Таблица 13 Матрица динамического программирования: чистые денежные потоки гостиницы Капвложения р.
! 1 Рз К4 2 3 1 4 5 о 0 о ! 0 0 200 10 13 : 16 69 400 21 17 33 117 600 34 27 51 149 800 47 35 69 165 1000 60 43 1 86 168 1200 72 49 102 161 1400 84 ___________ 54 116 146 1600 94 56 128 125 1800 102 56 136 101 2000 108 52 141 76 2200 ГП“ 45 141 52 2400 по 33 136 32 2600 105 18 126 18 2800 96 о 1 109 1 13 1 В задаче динамического программирования требуется найти оптимальное уравнение и* = (и и*п)„ где и, управление, выбираемое для /-того шага, те.
последовательность пошаговых оптимальных уравнений, приводящих к экстремальному значению целевой функции Р*.
2\
(хп-1), 2,2(хп-:), , 2»(хо) — условно-оптимальные значения приращений целевой функции на последнем шаге, двух последних и т.д.
по всей последовательности шагов соответственно.
Тогда для последнего шага:
ех1г 2у ) = гпах(шш) {Р„ (х„_у, ип) (31) }п где {и,,} множество допустимых (возможных) управлений на п-ом шаге, ./ возможные состояния системы перед а?-ым шагом.


[стр.,76]

Для к последних шагов: ехСП' 2к (хп_к) = шах(шш) {рп.к^ (л„_*, ип_к+]) + ) <«п к + \ } Для всех п шагов (т.е.
к=п): (32) ех(г 2„(л0) = тах(пйп) {р,(*0,и,) + 2,,„М\)} (33) 'V Решение задачи динамического программирования (табл.
14), позволяет сделать вывод, что распределение средств внутри предприятия было не рациональным.
Таблица 14 Решение задачи динамического программирования на примере гостиницы Капвло жен ия г,=к, р2 Ъг Г* 7,з Р4 7.4 1 1 2 3 4 5 6 7 8 0 0 0 0 0 0 0 0 200 10 10 16 16 69 69 400 ШШ1 17 21 33 33 117 117 600 34 27 34 51 51 149 149 800 47 35 47 69 69 ш 165 1000 60 43 60 86 86 168 182 1200 , 72 49 72 102 102 161 200 1400 84 54 84 116 116 146 218 1600 94 56 94 128 128 125 235 1800 • 102 56 102 136 138 101 251 2000 108 52 111 141 150 76 "267"' 2200 111 45 121 141 163 52 .
281 ; 2400 ПО 33 129 136 176 32 293 ! 2600 105 18 126 218 со V.) О 2800 96 0 145 109 232 _____________ 13 ! ..
315 I Оптимальным является следующее распределение средств: • капвложения в базу размещения (Т7/) 400т.р.
• услуги лечебно-оздоровительного характера (Р2) 200т.р.
(Рз) 1400 т.р.ресторанные услуги

[Back]