Методы принятия управленческих решений: для менеджеров

135 Запишем функциональное уравнение последнего этапа niax(rain) Z " j ) . Му_] g G j- Рассматривают набор фиксированных состояний eXj-_j и решений Uj- eUj- и отвечающих им значений Среди решений выбирают такое uj-, которое обеспечивает макси­ мум (минимум) функции Затем переходят к пред­ шествующему этапу Г - 2 и рассматривают функциональное урав­ нение (72). Для каждого возможного состояния Xj_2 находят значе­ ние Zf_2 в зависимости от допустимого решения «j-_]. Затем сравнивают суммы Zj-_i + Z,; и определяют максимальную (мини­ мальную) сумму для каждого состояния Xf_2 и соответствующее * условное оптимальное решение Uf_i, т.е. определяют решение, при котором функция ^-2(^7-2) принимает экстремальное значение. Далее переходят к этапам ( Г - 3 , Г-4,... и т.д.) до момента времени Г = 1. Для первого этапа записывают функциональное уравнение (75). На этом шаге предположения о возможных состоя­ ниях процесса не делают, так как первоначальное состояние X q из­ вестно. Для этого состояния находится оптимальное решение с уче­ том всех условно оптимальных решений предыдущих этапов. Весь процесс проходят в прямом направлении от А'ц до xj- и определяют оптимальное решение U * для всего процесса (всей задачи). Оно придает целевой функции l {X q ,U ) максимальное (минимальное) значение. Задача выбора кратчайшего пути. Задана транспортная же­ лезнодорожная сеть (рис.И), на которой указан пункт отправления А и пункт назначения В. Между ними имеется много других пунк­ тов. Некоторые соединены между собой железнодорожным полот