ПӘннің ОҚУ-Әдістемелік кешені «Технологиялық процесстерді оңтайландыру әдістері»



бет83/95
Дата18.12.2019
өлшемі5,43 Mb.
#53747
1   ...   79   80   81   82   83   84   85   86   ...   95
Байланысты:
21ad3594-56e4-11e5-884b-f6d299da70eeУМК новое по МОТП каз (умм)

=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/2
n.

Блок схемасы


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

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


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

2x1 + 3x2 – 120 теңсіздігімен анықталатын жарты жазықтықты табыңыз

Ш
ешімі: 2x
1 + 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 Сызықтық программалаудың негізгі есебі.

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





Достарыңызбен бөлісу:
1   ...   79   80   81   82   83   84   85   86   ...   95




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет