A) с помощью алгоритма Форда;

b) c помощью алгоритма Беллмана-Калаба.

15. Нормальный алгоритм Маркова в алфавите А={1} определяется следующей схемой подстановок:

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

16. Телефонная компания по производству и продаже телефонов может производить сама или закупать компоненты для телефонных аппаратов. Прогнозируемые оценки прибылей (в у.е.) за год, зависящих от уровней продаж приведены в таблице (вероятности каждого из четырех уровней продаж равны соответственно 0,1; 0,2; 0,6; 0,1). Построить дерево решений и произвести его оценку. Какое решение следует принять руководству компании – о собственном производстве или о закупке компонент?

17. Инвестиционный банк получил предложение инвестировать 3 млн. руб. Первое предложение – вложить деньги в облигации с 7,3% годового дохода. Второе – купить земельный участок. Местные власти хотят на этом участке развивать промышленность, что может дать в будущем 17% дохода. Однако, эта земля возможно будет занята под строительство автодороги, в этом случае власти вернут банку 4,5% сверх цены покупки участка. Вероятности будущих решений местных властей неизвестны. Что можно посоветовать банку?

18. Фирма выпускает и продает свежие горячие батоны. Уровень спроса на них колеблется от 200 до 280 батонов в день. Менеджер может принять решения: А₁ – выпечь 200 батонов, А₂ – выпечь 240 батонов и А₃ – выпечь 270 батонов. Средний уровень спроса – 240 батонов, примем еще два уровня спроса – 210 батонов и 270. Себестоимость каждого батона 4 рубля, цена горячего свежего батона – 6 рублей. Батоны, не проданные горячими в конце дня, продаются по 3 рубля за штуку. В том случае, когда батонов не хватает (спрос превысил предложение), следует штраф 2 рубля за каждый батон.

Требуется: а) сформировать таблицу решений;

б) найти оптимальные решения по критериям Лапласа, пессимиста, оптимиста, Гурвица (a = 0,6), Cэвиджа.

Не нашли, что искали? Воспользуйтесь поиском: