 =3,875
f(y1)=-17,089; f(z1)=-16,469.
42 f(y0)< f(z0) болғaндықтан, a3 =a2 =2,45, b3 =z2 =3,875 болады.
52 L6 =[2,45;3,875], ïL6 ï =3,875-2,45=1,45>1 болады, осы себептен k=3 деп 3 қадамға көшеміз.
33 y3, z3 есептейік:
y3= =3,06; z3= =3,26
f(y3)=-17,99; f(z3)=-17,86.
43 f(y3)< f(z3) болғaндықтан, a4 =a3 =2,45, b4 =z3 =3,26 болады.
53 L8 =[2,45;3,26], ïL8ï =3,26-2,45=0,81<1болады, осы себептен
x* [2,45;3,26], N=8, x*  =2,855.
Есептеу кестесін келтірейік:
-
k
|
a
|
b
|
y
|
z
|
f(y)
|
f(z)
|
f(y0)< f(z0)
|
b-a
|
|
0
|
0
|
10
|
4,9
|
5,1
|
-10,78
|
-9,18
|
+
|
10
|
L2
|
1
|
0
|
5,1
|
2,45
|
2,65
|
-17,395
|
-17,755
|
–
|
5,1
|
L4
|
2
|
2,45
|
5,1
|
3,675
|
3,875
|
-17,089
|
-16,469
|
+
|
1,425
|
L8
|
3
|
2,45
|
3,875
|
3,06
|
3,26
|
-17,99
|
-17,86
|
+
|
0,81
|
L8
|
4
|
2,45
|
3,26
|
|
|
|
|
|
|
|
Ә
дістің тиімділігі n-ші итерация қорытындысында айқынсыз интервалдың бастапқы интервал қатынасы ретінде анықталады. Әдіс тиімділігі E=1/2n.
Блок схемасы
Практикалық сабақ №4 Сызықтық программалаудың элементтері.
Жұмыстың мақсаты: есептерді шығару
Тапсырмалар:
№ 1
2x1 + 3x2 – 120 теңсіздігімен анықталатын жарты жазықтықты табыңыз
Ш
ешімі: 2x1 + 3x2 – 12 = 0 теңдеумен анықталатын шекараны x2 = 12/3 – 2/3*x1 түрінде жазып, түзу сызықтың графигін жүргізіп жоғары жартыжазығын таңдаймыз.
№ 2
2x1 – 3x2 ³ 0 теңсіздігі қай жарты жазықтықты анықтайды?
№ 3
x1 +x2 – 5 £ 0 теңсіздігі қай жарты жазықтықты анықтайды?
№ 4
4x1 + x2 + 3 £ 0 теңсіздігі қай жарты жазықтықты анықтайды?
№ 5
x1 – 1 ³ 0, x2 –1 ³ 0, x1 + x2 – 3 ³ 0, –6x1 –7x2 +42 ³ 0
теңсізідіктермен анықталатын жазықтықтың бөлігін табыңыз
№ 6
x1 ³ 0, x1 + x2 – 2 ³ 0, x1 – x2 + 1 £ 0, x1 £ 2
теңсіздіктктер жүйесімен анықталатын жазықтықтың бөлігін табыңыз
№ 7
x1 ³ 0, x1 +3x2 £ 3, x1 – x2 + 1 £0
теңсіздіктктер жүйесімен анықталатын жазықтықтың бөлігін табыңыз
№ 8
2x1 – x2 ³ –2, x1 – x2 ³ –2, x1 £ 1, 2x1 – x2 ³ 3
теңсіздіктктер жүйесімен анықталатын жазықтықтың бөлігін табыңыз
№ 9
x1 – x2 + 1 ³ 0, 2x1 + x2 – 7 ³ 0, x1 – 2x2 + 4 ³ 0
теңсіздіктктер жүйесімен анықталатын жазықтықтың бөлігін табыңыз
№10
x1 – x2 + 1 ³ 0, 2x1 + x2 – 7 ³ 0, x1 –2x2 + 4 ³ 0
теңсіздіктктер жүйесімен анықталатын жазықтықтың бөлігін табыңыз
Практикалық сабақ №5 Сызықтық программалаудың негізгі есебі.
Жұмыстың мақсаты: есептерді шығару
Достарыңызбен бөлісу: |
