- •Лекции по дисциплине «Использование вычислительной техники на автомобильном транспорте»
- •1 Понятие новых информационных технологий
- •Задачи и возможности новых информационных технологий и их применение на предприятиях автомобильного транспорта
- •1. Понятие новых информационных технологий.
- •2 Основные положения автоматизированных систем управления
- •3 Критерии качества информации и их влияние на принятие управленческих решений. Особенности информационных систем (ис)
- •3.1 Критерии качества информации:
- •3.2 Наиболее активные функции управления в атп
- •3.3 Особенности информационных систем (ис)
- •1. Критерии качества информации.
- •2. Наиболее активные функции управления в атп.
- •4 Структура информационной модели объекта управления. Типовая структура асу
- •4.1 Основные этапы анализа существующей системы управления
- •4.2 Типовая структура асу
- •4.3 Виды структур асу
- •4.4 Основные принципы создания асуп
- •5.2 Основные автоматизированные рабочие места:
- •6. Информационное обеспечение информационных систем (ис)
- •6.1 Особенности построения современных информационных систем
- •7. Техническое обеспечение информационных систем
- •7.1 Персональные компьютеры
- •7.2 Принтеры
- •7.3 Локальные сети
- •8. Программное обеспечение ис
- •8.1 Системное программное обеспечение
- •8.2 Сетевое программное обеспечение
- •8.3 Инструментальное программное обеспечение
- •8.4 Прикладное программное обеспечение
- •9. Организационное и правовое обеспечение ис
- •10. Безбумажные технологии и средства автоматической идентификации объектов.
- •10.3 Радиочастотная идентификация
- •10.4 Система контроля автобусного движения (скад)
- •10.5 Спутниковые системы
- •11 Использование Интернета при организации перевозок
- •12. Перспективы развития новых информационных технологий и асу на ат
- •4. Контрольные задания
- •1. Понятие новых информационных технологий.
- •10. Критерии качества информации.
- •14. Виды структур асу.
- •15. Основные принципы создания асуп.
- •6. Техническое обеспечение информационных систем.
- •Лекции по дисциплине «Использование вычислительной техники на автомобильном транспорте»
- •1.2 Управление процессами на автомобильном транспорте
- •Система мониторинга автотранспорта. Фактический адрес:194156, г. Санкт-Петербург, ул. Манчестерская, д. 10
- •Gps система слежения за транспортом Диспетчер
- •14 Основные типы задач, решаемых на предприятиях автомобильного транспорта
- •15. Регрессионный анализ результатов экспериментов.
- •15.1. Эмпирические функции регрессии
- •Выяснение общего вида этой формулы
- •Определение наилучших параметров её.
- •2.1.2 Метод наименьших квадратов.
- •2.1.3 Алгоритм определения параметров эмпирической формулы методом наименьших квадратов в Excel.
- •2.1.4 Определение уравнений регрессии с помощью функций excel
- •Загрузить модель
- •Сохранить модель
- •3. Задачи оптимизации.
- •А.В. Кузнецов, в.А.Сакович, н.И. Холод. Высшая математика. Математическое программирование., Минск, «Вышэйшая школа», 1994г.286 с., ил
- •3. 1 Общий случай задачи оптимизации
- •Существуют допустимые решения (т.Е. Решения, удовлетворяющие всем ограничениям и граничным условиям)
- •Есть целевая функция, показывающая в каком смысле принимаемое решение должно быть оптимальным, т.Е. Наилучшим из допустимых.
- •3.2 Краткая классификация методов математического программирования.
- •3.3 Формы записи задач линейного программирования.
- •3.4 Примеры задач линейного программирования.
- •3.4.1 Задача о наилучшем использовании ресурсов.
- •3.4.2 Задача о распределении заказа.
- •3.4.3 Задача о назначениях
- •2.4.4Транспортная задача.(Постановка задачи. Закрытая модель. Открытая модель. )
- •А.В. Кузнецов, в.А.Сакович, н.И. Холод. Высшая математика. Математическое программирование., Минск, «Вышэйшая школа», 1994г.286 с., ил
- •Сбалансированную транспортную. Для этого необходимо привести несбалансированную задачу к сбалансированной.
- •Решим ее введя в целевую функцию дополнительные затраты на штрафы (у нас дефицит).
- •1.2. Интерфейс пользователя
- •1.2.1. Меню
- •1.2.2. Панели инструментов
- •1.2.3 Настройка состава основных панелей
- •1.3.4. Рабочая область
- •1.2.4. Строка состояния
- •2. Редактирование документов
- •2.1. Работа с документами
- •2.2. Структура документа в MathCad.
- •2.3. Правка документа
- •3 Входной язык MathCad
- •3.1 Константы
- •3.2 Переменные
- •3.3 Векторы, матрицы
- •3.4 Встроенные функции и функции пользователя
- •5. Построение двумерного графика функции
- •16.4. Трехмерные графики
- •16.4.1. Создание трехмерных графиков
- •3D Bar Plot - график трехмерной гистограммы (рис. 16.35 и 16.36)
- •3D Scatter Plot - график множества точек (рис. 16.37 и 16.38)
- •Vector Field Plot - график векторного поля (рис. 16.39)
- •6. Решение уравнений в MathCad
- •6.2. Решение систем линейных уравнения
- •6. 3. Решение систем нелинейных уравнения
- •7. Структура решательного блока given
- •8 Регрессия
- •8.1. Линейная регрессия
- •15.2.2. Полиномиальная регрессия
- •15.2.3. Регрессия специального вида
- •5.. Решение задач оптимизации в MathCad
- •5.1 Задача о размещении заказа
- •5.2 Задача о наилучшем использовании ресурсов
- •5.3 Закрытая модель транспортной задачи
- •6.2. Язык программирования Mathcad
- •6.2.7. Возврат значения (return)
- •6.2.8. Перехват ошибок (on error)
- •6.3. Примеры программирования
Выяснение общего вида этой формулы
Определение наилучших параметров её.
В некоторых случаях выбор эмпирической функции регрессии может быть произведен геометрически. Т.е. подобрать такую формулу, которая лучше подходит к кривой, построенной по данным наблюдений.
Это могут быть степенные (y=a*xb), логарифмические (y=a*Ln(x)+b ), экспоненциальные (y=a*eb*x ) и т.п.
Если неизвестен характер зависимости между величинами xi,yi , то вид эмпирической функции регрессии является произвольным.
Во многих случаях можно ограничиться многочленом. (Любой вид зависимости путем преобразований можно привести к многочлену.)
При построении эмпирической функции регрессии можно предположить, что исходные данные xi,yi (i=1,…,n) положительны.
Действительно, если бы например:
Все xi < 0 (или все yi< 0), то достаточно рассмотреть таблицу значений - xi, yi (или соответственно xi, - yi)
Все xi и yi < 0. Тогда достаточно построить эмпирическую функцию регрессии для таблицы - xi, - yi.
Знаки xi, yi – переменные, т.е. имеем общий случай. Т.к. таблица значений xi, yi конечна, то всегда можно подобрать числа «m» и «n» такие, что
ξi = m+ xi, ηi = n+ yi
Отсюда получаем, что решение поставленной задачи сводится к нахождению эмпирической функции регрессии для системы положительных значений ξi, ηi
Если вид эмпирической функции регрессии выбран, то возникает задача определения наилучших коэффициентов (параметров), входящих в эту формулу.
Т.о. задача ставится следующим образом.
Пусть дана совокупность пар значений (xi,yi) i=1,…,n, которая приближённо описывается формулой вида
(2.1)
где f - известная функция, и a0,a1,a2,...,am – параметры эмпирической функции регрессии, которые необходимо определить.
Т.е. нужно найти наилучшие значения a0,a1,a2,...,am, приближенно удовлетворяющие системе уравнений
yi = f(xi, a0,a1,a2,...,am), i=1,…,n (2.2)
и такие, что невязки (уклонения)
yi- f(xi, a1,a2,...,am)=ei (i=1,…,n) (2.3)
являются, возможно, малыми по абсолютной величине.
Для определения параметров a0,a1,a2,...,am применяются методы
Метод выбранных точек
Метод средних
Метод наименьших квадратов
Остановимся на методе наименьших квадратов, т.к. он имеет наилучшую сходимость.
2.1.2 Метод наименьших квадратов.
Метод наименьших квадратов Гаусс разработал в 1794 г., но опубликовал его только в 1808 г.
На два года раньше, а именно в 1806 г., Лежандр в своем мемуаре «Новый способ определения орбит комет» также предложил этот метод, но его изложение не такое полное, как у Гаусса. Гаусс и позднее неоднократно возвращался к изложению своего метода и довел его до полной законченности и совершенства.
Из многочисленных применений метода наименьших квадратов мы рассмотрим только наиболее важное, которое относится к определению наилучшего уравнения заданного типа для представления наблюденных данных, т. е. для обработки результатов наблюдений.
Согласно методу наименьших квадратов (МНК) наилучшими коэффициентами а0,a1,a2,...,am считаются те, для которых сумма квадратов уклонений наблюдаемых значений переменной yi от соответствующих ординат эмпирической функции регрессии y=f(xi, a0,a1,a2,...,am) будет минимальной, т.е.
(2.4)
Отсюда, используя необходимые условия экстремума функции нескольких переменных, получаем нормальную систему для определения коэффициентов a1,a2,...,am.
(2.5)
Если система имеет единственное решение, то оно будет искомым.
Метод наименьших
квадратов обладает тем преимуществом,
что если сумма квадратов уклонений
мала, то сами эти уклонения малы по
абсолютной величине.
Недостатком метода наименьших квадратов, является громоздкость вычислений. Поэтому к нему прибегают обычно при обработке наблюдений высокой точности, когда нужно получить весьма точные значения параметров.
Рассмотрим методику расчёта эмпирических функций регрессии методом наименьших квадратов для линейной зависимости. Предположим, что произведён эксперимент, в результате которого зафиксировано «n» значений исследуемых переменных X и Y (xi, yi,, i=1,…,n). Нанося экспериментальные данные в виде точек в декартовой системе координат, получаем корреляционное поле, изображенное на рисунке 1.2
Рисунок 2.2 - Корреляционное поле эксперимента.
Если точки на корреляционном поле группируются вокруг прямой линии, то эмпирическая функция регрессии изображается в виде
y =f(x,a1,a2)=a1+a2x..
Следующая задача – нахождение параметров a1,a2. Находим их методом наименьших квадратов при условии
(2.6)
Для этого находим
частные производные
(2.7)
Раскрывая скобки и выполняя элементарные операции, получим систему из двух линейных уравнений, называемых нормальными уравнениями
(2.8)
Решая систему, находим a1,a2.
Пример.
Имеются две наблюдаемые величины x и y, например, объем реализации фирмы, торгующей подержанными автомобилями, за шесть недель ее работы. Значения этих наблюдаемых величин приведены в таблице 2.2, где х – отчетная неделя, а y – объем реализации за эту неделю.
Необходимо найти эмпирическую функцию регрессии y =f(x,a1,a2) по шести парам наблюдаемых значений СВ (X,Y)
Таблица 2.2 – Значения наблюдаемых величин
-
x
1
2
3
4
5
6
y
7
9
12
13
14
17
Если нанесем точки на декартову систему координат, то заметим, что они группируются вокруг прямой линии. Поэтому будем подбирать эмпирическую функцию регрессии линейного вида y= a1+a2x. Для удобства все вычисления расположим в таблице (таблица 1.2).
Y
Таблица 2.3 – Значения коэффициентов
-
xi
yi
xi yi
xi2
1
7
7
1
2
9
18
4
3
12
36
9
4
13
52
16
5
14
70
25
6
17
102
36
Суммы
21
72
285
91
В результате получится система уравнений для нахождения коэффициентов a1,a2
6а1 + 21а2 = 72
21 а1 + 91 а2 = 285
Решая систему получим а1 = 5,4 и а2 = 1,885714.
Тогда эмпирическая функция регрессии будет иметь вид
y = 5,4 + 1,885714 x
В наше время существует большое количество специализированных программных пакетов (MathCad, Statistica, MathLab и т.д.), позволяющих производить различные статистические вычисления, оценивать полученные результаты по различным критериям.
До сих пор мы говорили об уравнениях регрессии, когда строим зависимость между функцией и одной переменной, т.е.
y=f(x). (2.9)
Такая зависимость называется парной.
Как правило, на любой рассматриваемый объект или процесс оказывает влияние гораздо большее количество факторов. Так, например, на мощность автомобильного бензинового двигателя помимо угла опережения зажигания влияют и другие факторы (температура охлаждающей жидкости, зазор между электродами свечей зажигания, износ цилиндропоршневой группы и т.д.). Поэтому мы можем говорить о многофакторной задаче.
Спросить у О.В. стоит ли давать теорию планирования эксперимента.
Регрессия называется множественной (многофакторной), если она записывает зависимость функции от нескольких переменных
y=f(x1,x2,…xn)) (2.10)
Если зависимости (2.9-2.10) являются линейными, то регрессия называется линейной, в противном случае – нелинейной.
При решении практических задач уравнение множественной регрессии, как правило, принимается в виде полинома второй степени.
(2/11)
Чем больше статистических данных, используемых при определении уравнения регрессии, тем точнее будет определена искомая зависимость. Но при этом следует иметь в виду, что количество статистических данных не может обеспечить получение достоверной зависимости, если в действительности такой зависимости нет.
Вместе с тем есть минимальное число К необходимых исходных данных для применения метода наименьших квадратов
К=М+2, где М количество неизвестных величин в искомом уравнении.
Например:
1 у=a1 x+a2 М=2 - (a1, a2) тогда К=М+2=4
2 у=a1 x2+a2х+а3 М=3 - (a1, a2 а3) тогда К=М+2=5
Уравнение множественной регрессии при решении практических задач, как правило, принимается в виде полинома второй степени, для которого число определяемых величин находится по зависимости
где n – число переменных y=f(x1,x2) (n=2) тогда
