чизиқли дастурлаш масalasi

PPTX 26 стр. 365,1 КБ Бесплатная загрузка

26 стр.

FaylHub.uz

Скачать через Telegram

Размер 365,1 КБ

Тип файла PPTX

Страницы 26

Обновлено Дек 2025

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

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

1 / 26

презентация powerpoint мавзу. чизиқли дастурлаш масаласини симплекс усулда ечиш. симплекс усулида ечишнинг алгоритми ва дастури режа: чизиқли дастурлаш масаласини математик модели чизиқли дастурлаш масаласини ечишнинг симплекс усули чизиқли дастурлаш масаласини симплекс усули ёрдамида ечишнинг босқичлари симплекс усули ёрдамида масалалар ечиш симплекс усулида масалаларни ечишда ехсеl электрон жадвалидан фойдаланиш чизиқли дастурлаш масаласининг умумлашган математик модели формасининг ёзилиши қуйидаги кўринишга эга. моделни вектор кўринишида қуйидагича ёзиш мумкин чизиқли дастурлаш масаласини математик модели иқтисодий математик моделнинг биринчи формуласи иқтисодий маънода изланаётган миқдорларга қўйиладиган чекланишларни ифодалайди, улар ресурслар миқдори, маълум талабларни қондириш зарури, технология шароити ва бошқа иқтисодий ҳамда техникавий факторлардан келиб чиқади. иккинчи шарт – ўзгарувчиларнинг, яъни изланаётган миқдорларнинг манфий бўлмаслик шарти бўлиб ҳисобланади. учинчиси мақсад функцияси дейилиб, изланаётган миқдорнинг бирор боғланишини ифодалайди. номаълумларнинг сон қийматлари тўплами масаланинг ечими дейилади. чекланишлар тизимини қаноатлантирувчи ҳар қандай ечим мумкин бўлган ечим дейилади. мақсад функциясига максимал (ёки минимал) қиймат берувчи мумкин бўлган ечим масаланинг оптимал ечими …

2 / 26

астурлаш масаласи берилган бўлсин: масалани ечиш учун симплекс жадвал қурамиз ва симплекс усулга мослаштириш учун берилган масалани қуйидагича каноник формада ёзамиз. 2. чизиқли дастурлаш масаласини ечишнинг симплекс усули бу ерда хn+i – озод ўзгарувчилар дейилади. уларни қулайлик, ҳамда бошқа ўзгарувчилардан фарқлаш учун мос равишда у1, у2, ..., уm деб белгилаймиз ва яна қуйидаги белгилашларни киритамиз bi0=bi; bij=aij; b0j=cj. бу белгилашлар асосида қуйидаги симплекс жадвал деб аталувчи жадвални тузамиз. бў 1 -x1 -x2 . . . -xs . . . -xn y1 b10 b11 b12 . . . b1s . . . b1n y2 b20 b21 b22 . . . b2s . . . b2n . . . . . . . . . . . . . . . . . . . . . . . . ys br0 br1 br2 . . . brs . . . brn . . . . . . . . . . …

3 / 26

устун бўлсин. 1.2. ҳал қилувчи сатр топилади. озод ҳадларни ҳал қилувчи устун элементларига бўлиб чиқилади ва улардан мусбатларининг энг кичиги танланади, яъни бошланғич таянч ечимни топиш 3. чизиқли дастурлаш масаласини симплекс усули ёрдамида ечишнинг босқичлари айтайлик, бу нисбатлар ичида мусбатларнинг энг кичиги br0/brs бўлсин. у ҳолда шу brs элемент турган сатр ҳал қилувчи сатр дейилади, brs элементининг ўзи эса ҳал қилувчи элемент бўлади. 2. ҳал қилувчи устун ва сатр ўзгарувчилари ўринлари алмаштирилади, (яъни хs ва уs янги жадвалда ўринлари алмашади). 3. жадвалда симплекс алмаштириш бажарилади. 3.1. ҳал қилувчи устун элементлари ҳал қилувчи элементга бўлиб чиқилиб янги жадвалга ёзилади, яъни bis = - bis / brs (i ≠ r). 3.2. ҳал қилувчи сатр элементлари ҳал қилувчи элементга бўлиб чиқилиб янги жадвалга ёзилади, яъни b’rj = brj / brs (j ≠ s). 3.3. ҳал қилувчи элемент 1 га тенглаштирилиб ўзига бўлинади, яъни b’rs=1/ brs. бошланғич таянч ечимни топиш 3. чизиқли дастурлаш масаласини …

4 / 26

нчи босқичга, яъни оптимал ечимни топишга ўтилади, акс ҳолда юқоридаги жараён янги жадвал учун токи таянч ечим топилгунча қайта такрорланади. бошланғич таянч ечимни топиш 3. чизиқли дастурлаш масаласини симплекс усули ёрдамида ечишнинг босқичлари масаланинг оптимал ечимини топиш агар 1-босқичдан олинган таянч ечимнинг симплекс жадвалдаги z-сатр элементлари (озод ҳади b’00 дан ташқари) ҳаммаси мусбат бўлса, бу олинган бошланғич таянч ечим ягона ва у масаланинг оптимал ечими бўлади. агар z сатрдаги ҳамма мусбат элементлардан камида биттаси нолга тенг бўлса, у ҳолда масаланинг чексиз кўп оптимал ечими мавжуд бўлади. агар z сатрдаги элементлардан ҳеч бўлмаганда биттаси манфий бўлса, оптимал ечим қуйидаги алгоритм бўйича топилади: 1. ҳал қилувчи элементни топиш. 1.1. ҳал қилувчи устун топилади. z-қатордаги манфий элементларнинг модул бўйича энг каттаси (битта бўлса ўзи) танланади. шу элемент турган устун ҳал қилувчи устун бўлади. 3. чизиқли дастурлаш масаласини симплекс усули ёрдамида ечишнинг босқичлари масаланинг оптимал ечимини топиш 1.2. ҳал қилувчи сатр топилади. озод ҳадлар …

5 / 26

бўлган ечимлари соҳасида номаълумлар топилсин. чегаравий тизимни каноник кўринишда қуйидагича ёзиб оламиз. масала x1+x2+x3+ x4=2 4x1+2x2+x3+x5=3 x1-x2+2x3+x6=-1 -3x1+2x2-2x3+x7=5 x1≥0, x2≥0, x3≥0 4. симплекс усули ёрдамида масалалар ечиш тенгламада базис ўзгарувчиларни симплекс ўзгарувчилардан фарқлаш учун х4=у1, х5=у2, х6=у2, х7=у4 белгилашларни киритамиз ва симплекс жадвал тузамиз. сў бў 1 -x1 -x2 -x3 y1 2 1 1 1 y2 3 4 2 1 y3 -1 1 -1 2 y4 5 -3 2 -2 z 0 -5 1 -3 ўзгарувчиларнинг манфий бўлмаслик шарти берилганлигини ҳисобга олиб, тўғридан-тўғри таянч ечимни топишга киришамиз. озод ҳадлар ичида -1 манфий ишорали коэффицент бор. шу қатордан ишораси манфий бўлган модул бўйича энг катта элементни топамиз. у х2 устундаги -1 элементдир. қоидага биноан мусбат ичидан энг кичигини топамиз: +min {2/1, 3/2, -1/-1, 5/2}=1/1 демак, унга мос элемент х2 устунидаги -1 элемент. бу элемент ҳал қилувчи элемент бўлади. энди симплекс алмаштириш қилиб, қуйидаги жадвални тузамиз. сў бў 1 -x1 -у3 -x3 …

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

Скачайте все 26 страниц бесплатно через Telegram.

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

О "чизиқли дастурлаш масalasi"

презентация powerpoint мавзу. чизиқли дастурлаш масаласини симплекс усулда ечиш. симплекс усулида ечишнинг алгоритми ва дастури режа: чизиқли дастурлаш масаласини математик модели чизиқли дастурлаш масаласини ечишнинг симплекс усули чизиқли дастурлаш масаласини симплекс усули ёрдамида ечишнинг босқичлари симплекс усули ёрдамида масалалар ечиш симплекс усулида масалаларни ечишда ехсеl электрон жадвалидан фойдаланиш чизиқли дастурлаш масаласининг умумлашган математик модели формасининг ёзилиши қуйидаги кўринишга эга. моделни вектор кўринишида қуйидагича ёзиш мумкин чизиқли дастурлаш масаласини математик модели иқтисодий математик моделнинг биринчи формуласи иқтисодий маънода изланаётган миқдорларга қўйиладиган чекланишларни ифодалайди, улар ресурслар миқдори, маълум талабларни қондириш зарур...

Этот файл содержит 26 стр. в формате PPTX (365,1 КБ). Чтобы скачать "чизиқли дастурлаш масalasi", нажмите кнопку Telegram слева.

Теги: чизиқли дастурлаш масalasi PPTX 26 стр. Бесплатная загрузка Telegram