Умк по инженерному проектированию

жүктеу 9,53 Mb.

бет	83/95
Дата	08.02.2018
өлшемі	9,53 Mb.
	#9080

1 ... 79 80 81 82 83 84 85 86 ... 95

Практикалық сабақ №4 Сызықтық программалаудың элементтері.
Практикалық сабақ №5 Сызықтық программалаудың негізгі есебі.

=3,875

f(y₁)=-17,089; f(z₁)=-16,469.

4² f(y₀)< f(z₀) болғaндықтан, a₃ =a₂ =2,45, b₃ =z₂ =3,875 болады.

5² L₆ =[2,45;3,875], ïL₆ ï =3,875-2,45=1,45>1 болады, осы себептен k=3 деп 3 қадамға көшеміз.

3³ y_3, z₃есептейік:

y₃==3,06; z₃==3,26

f(y₃)=-17,99; f(z₃)=-17,86.

4³ f(y₃)< f(z₃) болғaндықтан, a₄ =a₃ =2,45, b₄ =z₃ =3,26 болады.

5³ L₈ =[2,45;3,26], ïL₈ï =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(y₀)< f(z₀)	b-a
0	0	10	4,9	5,1	-10,78	-9,18	+	10	L₂
1	0	5,1	2,45	2,65	-17,395	-17,755	–	5,1	L₄
2	2,45	5,1	3,675	3,875	-17,089	-16,469	+	1,425	L₈
3	2,45	3,875	3,06	3,26	-17,99	-17,86	+	0,81	L₈
4	2,45	3,26

дістің тиімділігі n-ші итерация қорытындысында айқынсыз интервалдың бастапқы интервал қатынасы ретінде анықталады. Әдіс тиімділігі E=1/2ⁿ.

Блок схемасы

Практикалық сабақ №4 Сызықтық программалаудың элементтері.

Жұмыстың мақсаты: есептерді шығару

Тапсырмалар:
№ 1

2x₁ + 3x₂ – 120 теңсіздігімен анықталатын жарты жазықтықты табыңыз

Ш

ешімі: 2x₁ + 3x₂ – 12 = 0 теңдеумен анықталатын шекараны x₂ = 12/3 – 2/3*x₁ түрінде жазып, түзу сызықтың графигін жүргізіп жоғары жартыжазығын таңдаймыз.
№ 2

2x₁ – 3x₂ ³ 0 теңсіздігі қай жарты жазықтықты анықтайды?
№ 3

x₁ +x₂ – 5 £ 0 теңсіздігі қай жарты жазықтықты анықтайды?
№ 4

4x₁ + x₂ + 3 £ 0 теңсіздігі қай жарты жазықтықты анықтайды?
№ 5

x₁ – 1 ³ 0, x₂ –1 ³ 0, x₁ + x₂ – 3 ³ 0, –6x₁ –7x₂ +42 ³ 0

теңсізідіктермен анықталатын жазықтықтың бөлігін табыңыз

№ 6

x₁ ³ 0, x₁ + x₂ – 2 ³ 0, x₁ – x₂ + 1 £ 0, x₁ £ 2