Иккиланган симплекс усул - Informatika va AT - Referatlar

Иккиланган симплекс усул

Yuklangan vaqt:

20.09.2019

Ko'chirishlar soni:

0

Hajmi:

144.5 KB

Ko'chirib olish

www.arxiv.uz И ккиланган симплекс усул Режа: 1. Берилган масалани стандарт формага келтириш. 2. Симплекс жадвал тузиш. 3. Бир таянч ечимдан иккинчи ечимга утиш. 4. Таянч ечимни оптималликка текшириш. 5. Масаланинг ечимини оптималлик шартини бажарилиши. 6. Масаланинг ечимини йуклик шартини бажарилиши.

www.arxiv.uz Иккиланган симплекс усул оддий симплекс усулга нисбатан баъзи кулайликларга эга: 1) Иккиланган симплекс усул буйича ечилаётган масала шартларидагиbi озод хадлар мусбат булмаслиги хам мумкин; 2) Иккиланган симплекс усул билан бир вактнинг узида хам берилган масаланинг, хамда иккиланган масаланинг ечими топилади ёки иккила масаланинг ечими мавжуд эмаслиги аникланади; 3) Берилган масаланинг чегараловчи шартлари «  » белги билан богланган ёки унинг баъзи озод хадлари манфий булган масалаларни, иккиланган симплекс усул билан ечганда бажариладиган хисоблаш ишларининг сони камаяди; 4) Иккиланган симплекс усул билан ишлаб чикаришнинг баъзи зарур тавсифларини аниклаш мумкин. Масалан, бир вактнинг узида хам ишлаб чикариш планини, хам ишлаб чикаришга сарф килинадиган хамма воситаларнинг бахосини хисоблаш мумкин. Оддий симплекс усул сингари иккиланган симплекс усулнинг хар бир итерациясида (кадамида) n- улчовли X вектор таянч план алмашиб боради. Факат, шунга эътибор бериш керакки, симплекс усулдан фаркли равишда, иккиланган симплекс усул билан топилган n-улчовли X вектор таянч план булмаслиги мумкин. Бундай планни чала таянч план деб атаймиз. Иккиланган симплекс усул буйича чала таянч планларни алмаштириш жараени таянч план топилгунча такрорланади. Топилган таянч план эса масаланинг оптимал плани булади. 1- теорема. Агар чала таянч план масаланинг таянч плани булса, у оптимал план хам булади. 1- теорема . Агар масаланинг чала таянч планининг компоненталаридан камида биттаси, масалан, 0kx булиб, барча j лар учун xkj0 булса, берилган масала таянч планга эга булмайди.

www.arxiv.uz 2- теорема Агар топилган чала таянч план X __ учун j j j y c   0 булганда, 0kx булиб, камида битта 0 kjx булса, у холда X __ ни янги чала таянч план X' _ _ га алмаштириш натижасида чизикли функциянинг киймати камаяди. X __ векторни X _ _' га алмаштириш учун базисдан k P вектор чикарилиб базисга куйидаги шартларни каноатлантирувчи s P вектор киритилади. 0kx , 0 kj x ва   s ks j kj kj x x j sx    ,( ; ).0 Мисол. Куйидаги масала ва унга иккиланган масаланинг ечимини иккиланган симплекс усули ёрдами билан топинг. 3 2 5 8 3 6 4 2 0 0 1 4 4 3 10 5 1 2 3 4 2 3 4 1 3 4 1 2 3 4 x x x x x x x x x x x j y x x x x j                   , ( , ) . min Берилган масалани каноник формага келтирамиз. 3 2 5 8 3 6 4 2 0 0 1 7 4 3 10 5 1 2 3 4 5 2 3 4 6 1 3 4 7 1 2 3 4 x x x x x x x x x x x x x x j y x x x x j                      , ( , ) . min (I) Бу масалани x x x 5 6 7 , , кушимча узгарувчиларга мос келувчи P P P 5 6 7 , , векторларни базис векторларга айлантириш учун (I) масаладаги тенгламаларнинг хар бирини (-1)га купайтирамиз. Натижада куйидаги масалага эга буламиз:                         3 2 5 8 3 6 4 2 0 0 1 7 4 3 10 5 1 2 3 4 5 2 3 4 6 1 3 4 7 1 2 3 4 x x x x x x x x x x x x x x j y x x x x j , ( , ) . min (II) Бу масалага иккиланган масала куйидаги куринишга эга булади:

www.arxiv.uz                  3 2 4 2 3 3 10 5 6 5 000 8 4 1 3 1 2 1 2 3 1 2 3 123 1 2 w w w w w w w w w w wwwZ w w max . (III) (II) масалада P P P 5 6 7 , , векторларни базис векторлар деб кабул килиб, симплекс жадвални тулдирамиз. j=1,2,3,4,5,6,7 учун j j j y c   0 булади. Демак, X B b       1 8 40 ( , ,) вектор (II) масаланинг чала таянч плани булади. Иккиланган масаланинг бу базисдаги ечими W C B     1 000 (,,) Чала таянч план X нинг энг кичик манфий элементига мос келувчи P5 векторни базисдан чикарамиз ва         min min x j j x j j j x j j x y c x x 1 1 0 1 0 1 14 1 0   шартни каноатлантирувчи P4 векторни базисга киритамиз. x14 - аникловчи элемент булади. Янги симплекс жадвалда барча j лар учун j j j y c   0 Берилган масаланинг янги чала таянч плани - X' (8/5, 28/5, -8/5) булади. Янги базисга мос келувчи иккиланган масала (III) нинг таянч плани W ' = (-1,0,0) вектордан иборат ва чизикли функциянинг унга мос келувчи киймати: Y Y X Z Z W ' ( ') ' ( ')    8 Таянч иборалар

www.arxiv.uz Берилган ва иккиланган масалаларнинг ечимлари, чала таянч план, чизикли функция киймати, стандарт форма, оптимал ечим. Адабиётлар : 1. Н.Р.Бекназарова, Х.Н.Жумаев “Математик программалаштириш ва оптималлаштириш” Ўқув предмети бўйича Ўқув-услубий мажмуа ( Б акалавр иат бос қ ичи талабалари у чун).Ташкент 2006. 2. Сафаева К. ва бошкалар. Математик программалашдан маъруза мантлари. Т., ТДМИ, 2003й.

www.arxiv.uz 3. В.В.Розен. Математические модели принятия решений в экономике. М. 2002. 4. Математическое программирование в экономике. Под ред. Кремера, М., Финансы и статистика, 1996г. 5. К.Сафаева, Ф.Шомансурова. Математик программалаштиришдан масалалар туплами. Т., Молия институти, 2003й. 6. В.Ш.Кремер и др. Исследований операций в экономике. Учебное пособие. М.: ЮНИТИ, 1997. 7. К.А.Багриновский. Экономико- математические методы и модели. Уч.пос. М.: РУДН, 1999. 8. В.А.Фролькис. Введение в теорию и методы оптимизации для экономистов. СПБ. Питер, 2002. 9. Б.А.Лагоша. Оптимальное управление в экономике. Учеб.пос., 2003. 10. Росленский В.З. Количественный анализ в моделях экономике. Лекции для студентов. М.: Эконом.факуль. МГУ, ТЕИС, 2002. 11. Федосеев В.В., Гармош А. и др. Экономико-математические методы, прикладные модели: Учебное пособие для вузов. М.: ЮНИТИ, 2002. 12. Высшее профессиональная образование. В.А.Абчук «Математика для менеджеров и экономистов» учебник. Изд-во Михайлова В.А. Санк- Петербург 2002. 13. www.ziyonet.uz 14. www.uzedu.uz

O'xshashlar

Чизикли программалаш масаласини аналитик ечиш усули-симплекс усул

Параметрли чизикли программалаштириш масаласи

Cунъий базис вектор усули

Таянч ечимнинг оптималлик шарти чекли оптимал ечимнинг мавжуд бўлмаслик шарти

Чизиқли программалаштириш