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



бет29/40
Дата31.01.2018
өлшемі5,39 Mb.
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).



А.байтұрсынов атындағы қостанай мемлекеттік университеті
Сотүстік батыс бұрыш әдісі.
Ms excel көмегімен шешу.
Сызықты программалау есептерін

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


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


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

енгізу | тіркеу
    Басты бет


материалдарды жүктеу