Учебное пособие 1372
.pdfПродолжение табл. 3
|
|
Вариант 5 |
|
|
|
|
|
Вариант 15 |
|
|
|||
|
C1 |
C2 |
C3 |
C4 |
C5 |
|
|
C1 |
C2 |
C3 |
|
C4 |
C5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Q1 |
0 |
1 |
0 |
1 |
0 |
|
Q1 |
0 |
1 |
0 |
|
1 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Q2 |
1 |
0 |
1 |
0 |
1 |
|
Q2 |
1 |
0 |
1 |
|
0 |
1 |
Q3 |
1 |
0 |
0 |
1 |
0 |
|
Q3 |
1 |
0 |
1 |
|
0 |
0 |
Q4 |
0 |
1 |
0 |
1 |
0 |
|
Q4 |
0 |
1 |
0 |
|
1 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Вариант 6 |
|
|
|
|
|
Вариант 16 |
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
C1 |
C2 |
C3 |
C4 |
C5 |
|
|
C1 |
C2 |
C3 |
|
C4 |
C5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Q1 |
0 |
1 |
0 |
0 |
1 |
|
Q1 |
0 |
1 |
0 |
|
0 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Q2 |
1 |
0 |
1 |
1 |
0 |
|
Q2 |
1 |
0 |
1 |
|
1 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Q3 |
0 |
1 |
0 |
0 |
1 |
|
Q3 |
1 |
0 |
0 |
|
0 |
1 |
Q4 |
0 |
1 |
0 |
0 |
1 |
|
Q4 |
0 |
1 |
0 |
|
0 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Вариант 7 |
|
|
|
|
|
Вариант 17 |
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
C1 |
C2 |
C3 |
C4 |
C5 |
|
|
C1 |
C2 |
C3 |
|
C4 |
C5 |
Q1 |
0 |
1 |
0 |
1 |
0 |
|
Q1 |
1 |
1 |
0 |
|
1 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Q2 |
0 |
0 |
1 |
0 |
1 |
|
Q2 |
0 |
0 |
1 |
|
0 |
1 |
Q3 |
1 |
0 |
0 |
1 |
1 |
|
Q3 |
1 |
0 |
0 |
|
0 |
1 |
Q4 |
0 |
1 |
0 |
1 |
0 |
|
Q4 |
0 |
1 |
0 |
|
1 |
0 |
|
|
Вариант 8 |
|
|
|
|
|
Вариант 18 |
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
C1 |
C2 |
C3 |
C4 |
C5 |
|
|
C1 |
C2 |
C3 |
|
C4 |
C5 |
Q1 |
0 |
1 |
0 |
0 |
1 |
|
Q1 |
0 |
1 |
0 |
|
1 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Q2 |
1 |
0 |
1 |
0 |
0 |
|
Q2 |
0 |
0 |
1 |
|
0 |
1 |
Q3 |
1 |
0 |
0 |
1 |
1 |
|
Q3 |
1 |
0 |
0 |
|
1 |
0 |
Q4 |
0 |
1 |
0 |
0 |
1 |
|
Q4 |
0 |
1 |
0 |
|
1 |
1 |
|
|
Вариант 9 |
|
|
|
|
|
Вариант 19 |
|
|
|||
|
C1 |
C2 |
C3 |
C4 |
C5 |
|
|
C1 |
C2 |
C3 |
|
C4 |
C5 |
Q1 |
1 |
0 |
0 |
1 |
0 |
|
Q1 |
0 |
1 |
0 |
|
1 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Q2 |
1 |
0 |
1 |
0 |
1 |
|
Q2 |
1 |
0 |
1 |
|
0 |
1 |
Q3 |
1 |
0 |
0 |
1 |
0 |
|
Q3 |
1 |
0 |
0 |
|
1 |
0 |
Q4 |
0 |
1 |
0 |
1 |
0 |
|
Q4 |
0 |
1 |
0 |
|
1 |
0 |
11
Окончание табл. 3
|
|
Вариант 10 |
|
|
|
|
|
Вариант 20 |
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
C1 |
C2 |
C3 |
|
C4 |
C5 |
|
|
C1 |
C2 |
C3 |
|
C4 |
C5 |
Q1 |
1 |
1 |
0 |
|
1 |
0 |
|
Q1 |
0 |
1 |
0 |
|
1 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Q2 |
1 |
0 |
0 |
|
0 |
1 |
|
Q2 |
1 |
0 |
1 |
|
0 |
1 |
Q3 |
1 |
0 |
1 |
|
0 |
0 |
|
Q3 |
1 |
0 |
0 |
|
0 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Q4 |
0 |
1 |
0 |
|
1 |
0 |
|
Q4 |
0 |
1 |
0 |
|
1 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Задача №4
РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ СИМПЛЕКС-МЕТОДОМ
Задание. Найти максимум целевой функции при заданных ограничениях.
№1.
№3.
№5.
№7.
Z(x) x1 |
x2 |
x3 |
x4 2x5 max, |
||
x 2x |
2x |
|
6, |
||
1 |
2 |
3 |
|
|
|
x1 |
2x2 |
x3 |
x4 24, |
||
2x x |
4x |
|
x 30. |
||
|
1 2 |
3 |
|
5 |
|
xi 0, i
Z(x) x1 x2 x3 x5 max,
x1 2x2 x3 x5 11,
2x1 1x2 x3 8,x1 x2 x3 x4 20. xi 0, i
Z(x) x1 2x2 x3 x4 x5 max,
2x1 x2 x3 3,x1 1x2 x3 x5 23,
x1 x2 x3 x4 18. xi 0, i
Z(x) x1 x2 2x3 x4 x5 max,
x1 x2 x3 10,
2x1 2x2 x3 x5 24,x1 x2 x3 x4 32. xi 0, i
Z(x) x1 2x2 x3 x4 max,
x1 x2 2x3 x4 10,
№2. x1 2x2 x3 14,2x1 x2 4x3 x5 12.
xi 0, i
Z(x) 2x1 x2 x3 x4 x5 max,
x1 2x2 x3 x5 9,
№4. x1 1x2 x3 2,x1 x2 x3 x4 16.
xi 0, i
Z(x) x1 2x3 x4 x5 max,
2x1 x2 x3 5, №6. x1 1x2 x3 x5 17,
x1 x2 x3 x4 26. xi 0, i
Z(x) x1 2x2 2x3 x4 x5 max,
x1 x2 x3 11,
№8. 2x1 2x2 x3 x5 31,x1 x2 x3 x4 40.
xi 0, i
12
Z(x) x1 2x2 2x3 x4 x5 max,
x1 x2 x3 5,
№9. 2x1 1x2 x3 x5 24,2x1 x2 x3 x4 38. xi 0, i
Z(x) x1 x2 x3 x4 x5 max,
x1 x2 x3 16,
№11. 2x1 x2 x3 x5 42,x1 x2 x3 x4 36. xi 0, i
Z(x) x1 x2 2x3 x4 x5 max,
x1 x2 x3 7,
№13. 2x1 x2 x3 x5 23,x1 x2 x3 x4 37.
xi 0, i
Z(x) 2x1 x2 2x3 x4 x5 max,
x1 x2 x3 6,
№15. x1 x2 x3 x5 18,x1 x2 x3 x4 34.
xi 0, i
Z(x) 2x1 x2 x3 x4 x5 max,
2x1 x2 x3 4,
№17. x1 x2 x3 x5 26,x1 x2 x3 x4 32.
xi 0, i
Z(x) 2x1 x2 x3 x4 x5 max,
2x1 x2 x3 4,
№19. x1 x2 x3 x5 26,x1 x2 x3 x4 32. xi 0, i
Z(x) x1 x2 x3 x4 x5 max,
x1 x2 x3 7,
№10. 2x1 1x2 x3 x5 34,x1 x2 x3 x4 21.
xi 0, i
Z(x) x1 x2 x3 x4 x5 max,
x1 x2 x3 9,
№12. 2x1 x2 x3 x5 29,x1 x2 x3 x4 39. xi 0, i
Z(x) 2x1 x2 2x3 x4 x5 max,
x1 x2 x3 6,
№14. x2 x3 x5 19,
x1 x2 x3 x4 33. xi 0, i
Z(x) 2x1 x2 2x3 x4 x5 max,
2x1 x2 x3 3, №16. x1 x2 x3 x5 23,
x1 x2 x3 x4 31. xi 0, i
Z(x) x2 x3 x4 x5 max,
2x1 x2 x3 1,
№18. x1 x2 x3 x5 14,x1 x2 x3 x4 27. xi 0, i
Z(x) x1 x2 x3 x4 x5 max,
x1 x2 x3 5, №20. 2x1 x2 x3 x5 17,
x1 x2 x3 x4 31. xi 0, i
13
Задача №5
ПОИСК МИНИМАЛЬНОГО ТЕХНОЛОГИЧЕСКОГО МАРШРУТА
Задание. На одном станке можно обрабатывать 5 видов деталей, затрачивая при этом одинаковое время на обработку одной детали каждого вида. В таблицах вариантов задана длительность переналадки станка для обработки j– й детали после i–й детали, i 1,5, j 1,5. Требуется найти последовательность обработки деталей, имеющую минимальную суммарную длительность переналадки.
Вариант 1
Вариант 2
Вариант 3
Вариант 4
14
Вариант 5
Вариант 6
Вариант 7
Вариант 8
Вариант 9
15
Вариант 10
+
Вариант 11
Вариант 12
Вариант 13
Вариант 14
16
Вариант 15
Вариант 16
Вариант 17
Вариант 18
Вариант 19
17
Вариант 20
ПРИМЕРЫ РЕШЕНИЯ ЗАДАЧ К КОНТРОЛЬНОЙ РАБОТЕ
Задача №1
Задание. Дана табл. 4 значений функции y f (x). Используя метод наименьших квадратов, подобрать для заданных значений x и y :
1)линейную функцию y A0 A1x;
2)квадратичную функцию y A0 A1x A2x2. Построить графики этих функций.
|
|
|
|
|
|
Таблица 4 |
|
||||
|
X |
|
0,5 |
1,0 |
1,5 |
2,0 |
2,5 |
3,0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Y |
|
0,31 |
0,82 |
1,29 |
1,85 |
2,51 |
3,02 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x0,x1, ...,xm |
Решение. Пусть |
для неизвестной функции |
f (x) в точках |
|||||||||
экспериментальным путем получены значения |
y0 f (x0), y1 |
f (x1), |
|||||||||
ym f (xm). Интерполяция позволяет аппроксимировать таблично заданную функцию f (x) с помощью более простой функции (x). При этом требуется выполнение в узлах интерполяции xi равенства f (xi) (xi) (i 0,1,...,m). В ряде случаев выполнение этого условия затруднительно или даже нецелесообразно. При большом числе узлов интерполяции степень интерполирующего многочлена получается высокой. Поэтому точность такой аппроксимации гарантирована лишь в небольшом интервале порядка несколько шагов сетки. Для другого интервала приходится заново вычислять коэффициенты интерполяционной формулы. В практических приложениях желательно иметь единую приближенную формулу f (xi) (xi) (i 0,1,...,m), пригодную для большего отрезка [a,b]. При этом точность приближения может оцениваться по-разному. В основу обычно берется рассмотренное отклонение
f (xi) (xi) (i 0,1,...,m).
В связи с этим возникает задача о приближении: таблично заданную функцию f (x) заменяют многочленом Pn(x), который имеет не слишком вы-
18
сокую степень n m 1 и дает в некотором смысле разумную точность аппроксимации.
Для решения этой задачи воспользуемся методом наименьших квадратов. В методе наименьших квадратов за меру отклонения многочлена Pn(x) от функции f (x) принимается их среднее квадратичное отклонение
m
Pn(xi) yi 2 .
|
|
|
|
i 0 |
|
|
|
|
|
|
Задача состоит в том, чтобы |
в |
аппроксимирующем |
|
многочлене |
||||
P (x) A |
A x ... A xn |
подобрать |
коэффициенты A ,A ,...,A |
так, чтобы |
|||||
n |
0 |
1 |
n |
A1xi ... Anxin yi 2 |
0 1 |
n |
|
||
|
|
|
m |
|
|
|
|||
минимизировать |
A0 |
(A0,A1,...,An). Так как |
|||||||
i 0
коэффициенты A0,A1,...,An выступают в роли независимых переменных функции , то необходимым условием минимума является равенство нулю всех
частных производных |
|
, |
|
, …, |
|
. Приравнивая к нулю эти частные |
|||||
|
|
|
A0 |
A1 |
An |
|
|
||||
производные, получим систему уравнений: |
|
|
|||||||||
|
|
m |
A1xi A2xi2 |
... Anxin |
yi) 0; |
||||||
2 (A0 |
|||||||||||
|
|
i 0 |
|
|
|
|
|
|
|
|
|
|
|
m |
|
|
2 |
|
n |
|
|
||
|
2 |
(A0 |
|
|
|
yi)xi |
0; |
||||
|
A1xi A2xi |
... Anxi |
|||||||||
|
|
i 0 |
|
|
|
|
|
|
|
|
|
|
|
m |
|
|
|
|
|
|
|
|
|
|
2 |
(A0 |
A1xi A2xi2 |
... Anxin |
yi)xi2 |
0; |
|||||
|
|||||||||||
|
|
i 0 |
|
|
|
|
|
|
|
|
|
.............................. .................... .................... ..... |
|||||||||||
|
|
m |
|
|
|
|
|
|
|
|
|
|
|
A1xi A2xi2 |
... Anxin |
yi)xin |
|
||||||
2 (A0 |
0. |
||||||||||
|
|
i 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
После преобразования система принимает вид
19
|
|
m |
m |
m |
m |
|
|
A0m A1 xi A2 xi2 ... An xin |
yi; |
||||||
|
|
i 0 |
i 0 |
i 0 |
i 0 |
|
|
|
m |
m |
m |
m |
n 1 |
|
m |
|
xi |
2 |
3 |
|
xiyi; |
||
A0 |
A1 xi |
A2 xi |
... An xi |
||||
|
i 0 |
i 0 |
i 0 |
i 0 |
|
i 0 |
|
|
m |
m |
m |
m |
|
m |
|
|
xi2 |
A1 xi3 A2 xi4 |
... An xin 2 |
xi2yi; |
|||
A0 |
|||||||
|
i 0 |
i 0 |
i 0 |
i 0 |
|
i 0 |
|
......................................................................................... |
|||||||
|
m |
m |
m |
|
m |
|
m |
|
|
|
|||||
A0 xin |
A1 xin 1 A2 xin 2 ... An xi2n xinyi. |
||||||
|
i 0 |
i 0 |
i 0 |
|
i 0 |
i 0 |
|
|
|
|
|
|
|
|
|
Определитель этой системы отличен от нуля, поэтому она имеет единственное решение A0,A1,...,An.
1. Аппроксимируем таблично заданную функцию y f (x) линейной
y A0 A1x.
Составим систему для определения A0, A1:
|
6 |
|
6 |
A0m A1 xk yk; |
|||
|
k 1 |
|
k 1 |
|
6 |
6 |
6 |
|
|||
A0 |
xk A1 xk2 xk yk. |
||
|
k 1 |
k 1 |
k 1 |
6
Предварительно вычисляем xk 0,5 1 1,5 2 2,5 3 10,5,
k 1
6
xk2 0,25 1 2,25 4 6,25 9 22,75,
k1 6
yk 0,31 0,82 1,29 1,85 2,51 3,02 9,8,
k 1
6
xkyk 0,5 0,31 1 0,82 1,5 1,29 2 1,85 2,5 2,51 3 3,02 21,94.
k 1 |
6A |
10,5A 9,8; |
|
|
Следовательно, |
|
|||
|
0 |
1 |
|
|
|
10,5A0 22,75A1 21,94. |
|
||
Решая эту систему, находим A0 и A1: A0 0,28, |
A1 1,09. |
|||
Искомый многочлен y 1,09x 0,28. |
|
|||
20