Корреллированность и зависимость случайных величин

Корреляция Корреляционный момент и коэффициент корреляции Коррелированность и зависимость случайных величин Нормальный закон распределения на плоскости Линейная регрессия. Прямые линии среднеквадратической регрессии Линейная корреляция. Нормальная корреляция Коэффициент корреляции Пирсона Коэффициент корреляции Пирсона: пример решения задачи Коэффициент ранговой корреляции Спирмена Коэффициент…

Абсолютный центр

Абсолютный центр — это любая точка на дуге, расстояние от которой до наиболее отдаленной вершины графа минимально. Для поиска абсолютного центра мы должны найти такую точку f — (r, s), что максимальное расстояние точка-вершина для нее должно быть минимальным. МТВ(f…

Линейная регрессия. Прямые линии среднеквадратической регрессии

Корреляция Корреляционный момент и коэффициент корреляции Коррелированность и зависимость случайных величин Нормальный закон распределения на плоскости Линейная регрессия. Прямые линии среднеквадратической регрессии Линейная корреляция. Нормальная корреляция Коэффициент корреляции Пирсона Коэффициент корреляции Пирсона: пример решения задачи Коэффициент ранговой корреляции Спирмена Коэффициент…

Пример – Табличный симплекс метод

Необходимо решить задачу линейного программирования. Целевая функция: 2x 1+5x2+3x3+8x4 →min Ограничивающие условия: 3x1+6x2-4x3+x4≤12 4x1-13x2+10x3+5x4≥6 3x1+7x2+x3≥1 Приведем систему ограничений к каноническому виду, для этого необходимо перейти от неравенств к равенствам, с добавлением дополнительных переменных. Так как наша задача – задача минимизации,…

Метод искусственного базиса (Симплекс-метод) – Пример 1

Целевая функция: 1X1+5X2+4X3-3X4→max Условия: 2X1+7X2+1X3+0X4≤5 1X1+4X2+2X3+8X4=6 -1X1+0X2+2X3+5X4=9 Приведем систему ограничений к каноническому виду, для этого необходимо неравенства преобразовать в равенства, с добавлением дополнительных переменных. Если в преобразуемом неравенстве стоит знак ≥, то при переходе к равенству знаки всех его коэффициентов…

Линейное программирование

Математическое программирование занимается изучением экстремальных задач и поиском методов их решения. Задачи математического программирования формулируются следующим образом : найти экстремум некоторой функции многих переменных f ( x1, x2, … , xn ) при ограничениях gi ( x1, x2, … ,…

Задачи размещения

Задачи размещения связаны с решением проблем наилучшего расположения в определенных регионах таких систем обслуживания, как торговые центры, посты пожарной охраны, фабрики, аэропорты, склады и т. д. Математическая структура задачи размещения определяется конфигурацией области допустимых точек и способом оценки качества размещения.…

Алгоритм Литтла – метод решения задачи коммивояжера

Алгоритм Литтла применяют для поиска решения задачи коммивояжера в виде гамильтонова контура. Данный алгоритм используется для поиска оптимального гамильтонова контура в графе, имеющем N вершин, причем каждая вершина i связана с любой другой вершиной j двунаправленной дугой. Каждой дуге приписан…

Алгоритм Дейкстры

 Описываемый в данном разделе алгоритм позволяет находить в графе кратчайший путь между двумя выделенными вершинами s и t при положительных длинах дуг. Этот алгоритм,. предложенный в 1959 г. Дейкстрой, считается одним из наиболее эффективных алгоритмов решения задачи. Главная идея, лежащая…

Медиана графа

Медиана графа – такая вершина x, суммарное расстояние от которой до всех остальных вершин графа минимально.Cуммарное расстояние от вершины до всех остальных вершин – СВВ(i) определяется соотношением СВВ(i)= Σdi,j  – суммарное расстояние от вершины i до всех j. СВВ(x)=min {СВВ(i)}…