Цепи Маркова.
Случайный процесс, происходящий в системе, заключается в том, что в случайные моменты времени t0, t1, t2,..., tk,..., tn система оказывается в том или другом заранее известном дискретном состоянии последовательно. Такая случайная последовательность событий называется марковской цепью, если для каждого шага вероятность перехода из одного состояния Si в любое другое Sj не зависит от того, когда и как система перешла в состояние Si. Описывается марковская цепь с помощью вероятности состояний, причем они образуют полную группу событий, поэтому их сумма равна единице. Если вероятность перехода не зависит от номера k, то марковская цепь называется однородной. Зная начальное состояние системы обслуживания, можно найти вероятности состояний для любого значения k – числа заявок, поступивших на обслуживание.
-
Содержание
- 9. Алгебраический симплексный метод. Основные положения данного метода.
- 10. Алгоритм решение задачи симплексным методом(первый опорный план)
- 11. Алгоритм решения задачи симплексным методом ( проверка на оптимальность, определения ведущего столбца и строки, построение нового опорного плана).
- 13. Анализ оптимального плана симплексного метода на примере задачи планирования товарооборота.
- Метод искусственного базиса на примере системы ограничений, содержащей уравнения.
- Основные теоремы линейного программирования. Фундаментальная теорема и теорема об альтернативном оптимуме.
- Геометрическая интерпретация симплекс-метода.
- Двойственная задача линейного программирования и ее математическая модель.(не до конца!!!!)
- 21. Виды двойственных задач. Правила составления симметричных двойственных задач линейного программирования.
- 22. Виды двойственных задач. Правила составления несимметричных двойственных задач линейного программирования.
- Основное неравенство теории двойственности. Достаточный признак оптимальности. Первая теорема двойственности.
- 24. Экономический смысл первой теоремы двойственности.
- 25. Вторая теорема двойственности. Определение двойственных оценок с помощью второй теоремы двойственности.
- 26. Определение двойственных оценок однородной задачи линейного программирования симплекс-методом.
- 31) Транспортная задача линейного программирования, ее математическая модель.
- 33. Построение начального опорного решения тз методом наименьших тарифов.
- 34. Построение начального опорного решения тз методом северо-западного угла.
- 35. Построение начального опорного решения тз методом двойного предпочтения.
- 37. Метод потенциалов тз. Проверка плана на вырожденность. Проверка решения транспортной задачи на оптимальность.
- 38. Построение нового опорного решения тз. Понятие цикла.
- 39. Анализ оптимального решения тз. Рекуррентная формула расчета целевой функции.
- Поток Пальма. Поток Эрланга.
- Графы состояний смо.
- Цепи Маркова.
- Случайные процессы. Марковские случайные процессы.
- Уравнения Колмогорова.