КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Задача 2. Найдите методом наименьших квадратов значения коэффициентов линейной зависимости у=ax+b по заданным эмпирическим даннымСтр 1 из 2Следующая ⇒ Вариант 5 Задача 1. Найдите методом наименьших квадратов значения коэффициентов линейной зависимости у=ax+b по заданным эмпирическим данным. Используя найденную линейную зависимость, найдите значение у в точке х=N+0,55, где N – номер варианта.
Решение: Для нахождения коэффициентов а и b используем формулы метода наименьших квадратов:
Расчеты для решения системы уравнения представлены в таблице 1.
Таблица 1 – Расчеты
Далее решим систему уравнений:
=>
Таким образом, уравнение линейной зависимости имеет вид: у =2,8433х - 1,5165. Используя найденную линейную зависимость, определим значение у в точке х=5+0,55 = 5,55. у = 2,8433*5,55 – 1,5165 ≈ 14,2636.
Ответ:у =2,8433х - 1,5165; у ≈14,2636 при N=5,55.
Задача 2. Решить задачу методом линейного программирования: найти минимум функции при заданных ограничениях (N – номер варианта).
Решение: Решим задачу симплекс-методом. Целевая функция: F = 3 х + 2 y → min Запишем ограничения в виде системы уравнений: Приведем ограничения к виду равенств, вводя дополнительные переменные s1, s2 и s3, при этом если в преобразуемом неравенстве стоит знак ≥, то при переходе к равенству знаки всех его коэффициентов и свободных членов меняются на противоположные:
х, y, s1, s2, s3 ³0 F = 3 х + 2 y + 0 s1 + 0 s2 + 0 s3→ min. Переменные s1, s2 и s3 входят в одно уравнение системы (первое, второе и третье соответственно) с коэффициентом 1, а в остальные уравнения системы - с коэффициентом ноль, поэтому они являются базисными переменными. Остальные переменные - свободные переменные. Приравняв свободные переменные нулю в получившийся системе ограничений, получаем начальное опорное решение: F= (0;0;6;-5;-3),
Составим симплекс-таблицу (таблица 2)
Таблица 2 – Исходная симплекс-таблица 1
Текущий опорный план неоптимален, так как в индексной строке находятся отрицательные коэффициенты, находим среди них максимальный по модулю - это элемент: -5, он задает ведущую строку – s2. В этой строке так же находим максимальный по модулю отрицательный элемент: -2 он находится в столбце y который будет ведущим столбцом. Разрешающий элемент равен -2 и находится на пересечении ведущего столбца и ведущей строки (таблица 3).
Таблица 3 – Нахождение разрешающего элемента
Пересчитаем таблицу (таблица 4).
Таблица 4 – Симплекс-таблица 2
Для нахождения ведущей строки найдем максимальный по модулю отрицательный свободный член (-0,5). Ведущая строка – s3. В строке s3 так же найдем максимальный по модулю отрицательный свободный член (-1,5). Столбец x - ведущий. Пересчитаем таблицу (таблица 5).
Таблица 5 – Симплекс-таблица 3
Индексная строка не содержит отрицательных элементов - найден оптимальный план. Таким образом, таблица 5 - окончательный вариант симплекс-таблицы. Так как исходной задачей был поиск минимума, оптимальное решение есть свободный член строки F, взятый с противоположным знаком. Найдено оптимальное решение F=17/3≈5,667 при значениях переменных равных: x = 1/3 ≈ 0,333, y = 7/3 ≈ 2,333.
Ответ: f (x,y) = 17/3, при x = 1/3 и y = 7/3.
|