xос чизикли программалаш масалалари

DOC 222,5 КБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

1352358732_32117.doc i p i x m m p x p x p x p + + + = k 2 2 1 1 0 i x i p 0 = = k k x x l q 0 = i x 0 0 = q 0 p 3 2 1 , , p p p 0 p 3 2 1 , , p p p 2 1 p ва p 0 p 3 2 1 , , p p p 3 3 2 2 1 1 p x p x p x + + 3 p 0 3 = x 0 p 3 2 1 , , p p p 3 2 1 , , p p p 0 p 0 > e 3 2 1 , , p p p 3 3 2 2 1 p p p e e e + + 0 3 3 2 2 1 …

чизикли программалаш масаласи хос чизикли программалаш масаласи дейилади ва базис векторларга мос келувчи таянч план – хос план булади. юкорида, симплекс усулини асослаш жараёнида чизикли программалаш масалаларини хосмас деб фараз килган эдик. бу фаразга кура симплекс усулнинг хар бир итерациясидан сунг чизикли функциянинг киймати камая боришини ва чекли сондаги итерациядан сунг у узининг оптимал кийматига эришиши мумкинлигини курсатган эдик. агар масаланинг таянч плани хос план булса, булиши мумкин. у холда бир таянч пландан иккинчисига утганда, чизикли функциянинг киймати узгармайди. баъзан бундай масалаларни ечиш жараёнида циклланиш холати, яъни маълум сондаги итерациядан сунг олдинги итерациялардан бирортасига кайтиш холати руй бериши мумкин. циклланиш холати руй берган масалаларда оптимал план хеч качон топилмайди. циклланиш холати, одатда, таянч пландаги бирдан ортик булган холларда руй бериши мумкин. бирдан ортик векторлар учун булганда базисдан чикариладиган векторни тугри аниклаш циклланиш холатини олдини олишда катта ахамиятга эгадир. бундан куринадики, хос масалаларни ечишга мослаштирилган усуллар масаланинг оптимал ечимини топишга ишонч …

нг томонига кушиб ёзамиз: (3) хосил булган вектор векторлардан ташкил топган каварик конуснинг ичида ётган (1-шакл). демак, ни векторларнинг каварик комбинацияси оркали ифодалаш мумкин. худди шунингдек, умумий холда берилган масаланинг (4) чегараловчи шартларини куйидагича ёзамиз: (5) фараз килайлик, базис векторлар булиб, улар в матрицани ташкил килсин. у холда (6) берилган масаланинг ечими ва (7) узгартирилган (5) чегараловчи шартли масаланинг ечими булади. (8) тенглик уринли булганлиги учун (7) ни куйидагича ифодалаймиз: (9) демак, куйидагича аникланади. , (10) (11) ни шундай кичик сон деб кабул килиш мумкинки, тенгсизлик барча лар учун уринли булади. базисдан чикариладиган векторни аниклаш учун (12) кийматни барча лар учун хисоблаймиз. (11) га асосан нисбат да минимумга эришади, чунки ни уз ичига олувчи бирдан-бир узгарувчидир. (9) ва (12) га асосан даги олдидаги коэффициентдан фойдаланиб аникланади. симплекс жадвал буйича ишлаш жараёнини куйидагича тартиблаш мумкин. агар киймат, факат битта индекс учун уринли булса, у холда базисдан чикарилади. агар минимум кийматга бир …

с план булади. амалда хос чизикли программалаш масаласи жуда кам учрайди. куйида биз келтирадиган масала америка олими бил томонидан тузилган. бу масала хос масала булиб, уни юкорида келтирилган «тугрилаш» усулини кулланмай ечганда циклланиш холати руй беради. куйида циклланиш холати тасвирланган. i. б.в с р0 -3/4 150 -1/50 6 0 0 0 р1 р2 р3 р4 р5 р6 р7 р5 р6 р7 0 0 0 0 0 1 1/4 1/2 0 -60 -90 0 -1/25 -1/50 1 9 3 0 1 0 0 0 1 0 0 0 1 3/4 -150 1/50 -6 0 0 0 ii. р1 р6 р7 -3/4 0 0 0 0 1 1 0 0 -240 30 0 -4/25 3/50 1 36 -15 0 4 -2 0 0 1 0 0 0 1 0 0 30 7/50 -33 -3 0 0 iii. б.в с р0 -3/4 150 -1/50 6 0 0 0 р1 р2 р3 р4 р5 …

2/25 -18 -1 -1 0 iv. р1 р3 р7 -3/4 -1/50 0 0 0 1 1 0 0 -160 500 -500 0 1 0 -4 -250 250 -4/3 -100/3 100/3 8/3 50/3 -50/3 0 0 1 0 0 -40 0 2 5/3 -7/3 0 v. б.в с р0 -3/4 150 -1/50 6 0 0 0 р1 р2 р3 р4 р5 р6 р7 р1 р3 р4 -3/4 -1/50 6 2/125 1 1/250 1 0 0 -168 0 -2 0 1 0 0 0 1 -4/5 0 2/15 12/5 0 -1/15 2/125 1 1/250 -1/125 0 -36 0 0 7/5 -11/5 -1/125 vi. р1 р3 р5 -3/4 -1/50 0 1/25 1 3/100 1 0 0 -180 0 -15 0 1 0 6 0 15/2 0 0 1 2 0 -1/2 1/25 1 3/100 -1/20 0 -15 0 -21/2 0 -3/2 -1/20 шундай килиб, юкоридаги «тугрилаш» усули кулланиб, масалани ечганимизда 6-итерацияда оптимал ечим …

Хотите читать дальше?

Скачайте полный файл бесплатно через Telegram.

Скачать полный файл

О "xос чизикли программалаш масалалари"

1352358732_32117.doc i p i x m m p x p x p x p + + + = k 2 2 1 1 0 i x i p 0 = = k k x x l q 0 = i x 0 0 = q 0 p 3 2 1 , , p p p 0 p 3 2 1 , , p p p 2 1 p ва p 0 p 3 2 1 , , p p p 3 3 2 2 1 1 p x p x p x + + 3 p 0 3 = x 0 p 3 2 1 , , p p p 3 2 1 , , p p p 0 p …

Формат DOC, 222,5 КБ. Чтобы скачать "xос чизикли программалаш масалалари", нажмите кнопку Telegram слева.

Теги: xос чизикли программалаш масала… DOC Бесплатная загрузка Telegram