Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


ћногоэтапное прин€тие решений.




ћы рассмотрели различные критерии прин€ти€ решений в услови€х неопределЄнности. Ќа практике, в таких задачах как, про≠ектирование изделий, программ, мы можем столкнутьс€ с прин€≠тием последовательных решений. ќсобое значение вот такие много≠этапные решени€ имеют при создании ав≠томатизированных экс≠пертных систем. –ассмотрим вопрос оптимизации многоэтапных решений. ћногоэтапность приводит к тому, что схема прин€ти€ ре≠шени€ может быть представлена в виде дерева, в каждой вершине которого осуществл€етс€ либо:

1) —ознательный выбор между двум€ и более альтернатива≠ми

2) —лучайный переход из одной ветви в другую под воздей≠ствием внешних факторов

–ассмотрим пример оптимизации многоэтапных решений на примере экономической задачи.

ѕример: фирма может прин€ть решение о строительстве крупного или мелкого предпри€ти€. —троительство крупного предпри€ти€ относительно дешевле, в случае если будет высокий спрос на производимые товары, мелкое предпри€тие можно расширить. ƒе€тельность фирмы рассматриваетс€ в течение дес€ти лет, причЄм в случае строительства мелкого предпри€ти€, вопрос о расширении будет рассматриватьс€ через два года. —прос заранее неизвестен.

¬ведЄм градацию спроса: высокий и низкий . «атраты и доходы: строительство крупного предпри€ти€ Ц 5 млн. $; строительство мелкого Ц 1 млн. $; затраты на расширение Ц 4,2 млн. $; крупное предпри€тие при высоком спросе даЄт доход Ц 1 млн. $ ежегодно, а при низком Ц 300 тыс. $; мелкое предпри€тие при высоком спросе Ц 250 тыс. $ ежегодно, при низком Ц 200 тыс. $; расширенное предпри€тие в случае высокого спроса приносит доход Ц 900 тыс. $ в год, и при низком спросе Ц 200 тыс. $; мелкое предпри€тие без расширени€ при высоком спросе на производимый продукт приносит в течение двух лет по 250 тыс. $ ежегодно, а в течение следующих восьми по 200 тыс. $. Ќарисуем наше дерево.

ѕрименим дл€ решени€ этой задачи метод динамического программировани€. ¬ качестве критери€ применим средний выигрыш, т..е ћќ выигрыша. —ама величина критери€ равна доходу без затрат на строительство. ЌачнЄм с последнего четвЄртого шага: подсчитаем средний выигрыш:

»сход€ из полученного результата, оптимальным будем сразу строить крупное предпри€тие.

«адача о секретарше.

ƒиректор собираетс€ прин€ть на работу секретаршу. ѕрежний опыт делит секретарш на три категории: отличных (3 балла), хороших (2 балла) и посредственных (1 балл). јнализ учебных заведений по подготовке секретарш даЄт статистику выпускниц заведений: веро€тность вз€ть на работу отличную секретаршу Ц 0,2, хорошую Ц 0,5, посредственную Ц 0,3. директор может испытать только трЄх претенденток, причЄм в случае отказа директора кандидат убывает на другую работу. ѕостроим дерево решений.


ЌачнЄм искать оптимальное решение с последнего шага. ќпределим ћќ Ђвыигрышаї секретарши, если мы испытываем трЄх кандидаток:

¬о втором испытании, если попалась хороша€ секретарша, надо остановитьс€, а в первом испытании, надо остановитьс€ только если попалась отлична€, а в третье испытании берЄм любую. ЌайдЄм средний оптимальный выигрыш после всех испытаний:

 





ѕоделитьс€ с друзь€ми:


ƒата добавлени€: 2016-12-05; ћы поможем в написании ваших работ!; просмотров: 980 | Ќарушение авторских прав


ѕоиск на сайте:

Ћучшие изречени€:

“ак просто быть добрым - нужно только представить себ€ на месте другого человека прежде, чем начать его судить. © ћарлен ƒитрих
==> читать все изречени€...

734 - | 559 -


© 2015-2023 lektsii.org -  онтакты - ѕоследнее добавление

√ен: 0.007 с.