Т оптимизация әдістері пәнінен практикум



бет29/40
Дата31.01.2018
өлшемі5,39 Mb.
#37032
1   ...   25   26   27   28   29   30   31   32   ...   40


i

Базис

Сб

Р0

2

3+4t

0

0

0

P1

P2

P3

P4

P5

1

P3

0

12

1

1

1

0

0

2

P4

0

10

1

-1

0

1

0

3

P5

0

6

-1

1

0

0

1

4







0

-2

-3-4t

0

0

0

1

P3

0

6

2

0

1

0

-1

2

P4

0

16

0

0

0

1

1

3

P2

3+4t

6

-1

1

0

0

1










18+24t

-5-4t

0

0

0

3+4t

1

P1

2

3

1

0

½

0

-1/2

2

P4

0

16

0

0

0

1

1

3

P2

3+4t

9

0

1

½

0

½

4







33+36t

0

0

2,5+2t

0

0,5+2t

-0,25 кіші t параметрінің кейбір мәнін алайық. Онда соңғы симплекс-кестедегі Р5 векторы бағанынының 4-ші жолында тұрған элемент теріс болады. Сәйкесінше, берілген t параметрінің мәні бойынша Х=(3; 9; 0; 16; 0) тиімді болмайды. Сондықтан жаңа тірек жоспарына көшеміз. Ол үшін базистен Р4 векторын шығарамыз да, базиске Р5 векторын енгіземіз (Кесте 7.2 ).



Кесте 7.2

i

Базис

Сб

Р0

2

3+4t

0

0

0

P1

P2

P3

P4

P5

1

P1

2

11

1

0

0,5

0,5

0

2

P5

0

16

0

0

0

1

1

3

P2

3+4t

1

0

1

0,5

-0,5

0

4







25+4t

0

0

2,5+2t

-0,5-2t

0


Алынған жаңа Х*1=(11; 1; 0; 0; 16) жоспары 2,5+2t және -0,5-2t, яғни -1,25 t0,25 болғанда тиімді болмайды. Осылайша, егер t болса, онда (15)-(16) есептің тиімді жоспары Х*1=(11; 1; 0; 0; 16) болады, мұндағы Fmax=25+4t.

Енді t<-1,25 болғандағы есептің шешімін табамыз. Бұл жағдайда 7.2 кестедегі Р3 векторы бағананың 4-ші жолында тұрған элемент теріс болады. Сәйкесінше, кестеде жазылған тірек жоспары тиімді болмайды. Жаңа тірек жоспарына көшеміз. Ол үшін базистен Р2 векторын шығарамыз және базиске Р3 векторын енгіземіз (кесте 7.3).


Каталог: files -> book
files -> Қазақстан тарихы 5 сынып. 2013-2014 оқу жылы
files -> Расул гамзатов
files -> Жамбыл атындағы республикалық жасөспірімдер кітапханасы Қазақстан ақын – жазушылары ХХ ғасырда
files -> «№ мектеп-лицей» мемлекеттік мекемесі Күнтізбелік- тақырыптық жоспар
files -> Ермұхан Бекмахановқа Сыздайды жаным, мұздайды қаным, жан аға!
files -> Қазақстан Республикасы Білім және ғылым министрлігі, жергілікті атқарушы органдар көрсететін білім және ғылым саласындағы мемлекеттік қызмет стандарттарын бекіту туралы
book -> Макс Лукадо сенің Қолыңнан келеді
book -> Игілігіміз үшін болатын азаптар Құдай неге қиындыққа жол береді?


Достарыңызбен бөлісу:
1   ...   25   26   27   28   29   30   31   32   ...   40




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

    Басты бет