Рефераты / Кибернетика /

Не нашли нужную работу? Закажи реферат, курсовую, диплом на заказ

аналитическая модель позволяет вчерне разобраться в основных закономерностях явления, наметить главные его контуры, а любое дальнейшее уточнение может быть получено статистическим моделированием. 3. ОБЩАЯ ПОСТАНОВКА ЗАДАЧИ ИССЛЕДОВАНИЯ ОПЕРАЦИИ. ДЕТЕРМИНИРОВАННЫЙ СЛУЧАЙ Рассмотрим задачу исследования операций в общей постановке, безотносительно к виду и цели операции. Пусть имеется некоторая операция 0, т. е. управляемое мероприятие, на исход которого мы можем в какой-то мере влиять, выбирая тем или другим способом зависящие от нас параметры. Эффективность операции характеризуется каким-то численным критерием или показателем W, который требуется обратить в максимум (случай, когда его требуется обратить в минимум, сводится к предыдущему и отдельно не рассматривается). Предположим, что тем или иным способом математическая модель операции построена; она позволяет вычислить показатель эффективности W при любом принятом решении, для любой совокупности условий, в которых выполняется операция. Рассмотрим сначала наиболее простой случай: все факторы, от которых зависит успех операции, делятся на две группы: заданные, заранее известные факторы (условия проведения операции) а1, а2..., на которые мы влиять не можем; зависящие от нас факторы (элементы решения) х1, х2, ..., которые мы, в известных пределах, можем выбирать по своему усмотрению. Этот случай, в котором факторы, влияющие на исход операции, либо заранее известны, либо зависят от нас, мы будем называть детерминированным. Заметим, что под "заданными условиями" операции а1,а2 ... могут пониматься не только обычные числа, но и функции, в частности ограничения, наложенные на элементы решения. Равным образом, элементы решения х1, х2, ... также могут быть не только числами, но и функциями. Показатель эффективности W зависит от обеих групп факторов: как от заданных условий, так и от элементов решения. Запишем эту зависимость в виде общей символической формулы: W=W(a1, а2,... х1, х2,...). (3.1) Так как математическая модель построена, будем считать, что зависимость (3.1) нам известна, и для любых а1, а2 ...; х1, х2, ... мы можем найти W. Тогда задачу исследования операций можно математически сформулировать так: При заданных условиях а1, а2, ... найти такие элементы решения х1, х2, ..., которые обращают показатель W в максимум. Перед нами типично математическая задача, относящаяся к классу так называемых вариационных задач. Методы решения таких задач подробно разработаны в математике. Простейшие из этих методов ("задачи на максимум и минимум") хорошо известны каждому инженеру. Для нахождения максимума или минимума (короче, экстремума) функции нужно продифференцировать ее по аргументу (или аргументам, если их несколько), приравнять производные нулю и решить полученную систему уравнений. Однако, этот простой метод в задачах исследования операций имеет ограниченное применение. Причин этому несколько. 1. Когда аргументов х1, х2, ... много (а это типично для задач исследования операций), совместное решение системы уравнений, полученных дифференцированием основной зависимости, зачастую оказывается не проще, а сложнее, чем непосредственный поиск экстремума. 2. В случае, когда на элементы решения х1, х2, ... наложены ограничения (т. е., область их изменения ограничена), часто экстремум наблюдается не в точке, где производные обращаются в нуль, а на границе области возможных решений. Возникает специфическая для исследования операций математическая задача "поиска экстремума при наличии ограничений",
Не нашли нужную работу? Закажи реферат, курсовую, диплом на заказ