Urganch Davlat Universiteti Fizika-matematika fakulteti Tyutori Abdikarimov Islombekning haftalik hisobotlari


Download 278.56 Kb.
bet1/4
Sana18.10.2022
Hajmi278.56 Kb.
#853285
TuriПрограмма
  1   2   3   4
Bog'liq
1-mavzu Чизиқли программалаштириш назарияси. Чизиқли программалаштириш масаласига мисоллар
lektsiya (2), CamScanner 26-04-2022 10.28, PDF 6 (1), PDF 4 (1), file, 5- бир текли, kurs ishi varaqlari issiqlik, Otaxanova Sevara. Nutq o\'stirish, Qarori maktabgacha ta’lim va tarbiyaning davlat standartini tasd, ilm-fan-va-tabiat-markazini-jihozlash-va-o-yinli-ta-lim-faoliyatini-tashkil-etish, Тўлиқ-моддий-жавобгарлик-хақида, Тўлиқ-моддий-жавобгарлик-хақида, Тўлиқ-моддий-жавобгарлик-хақида, aralash topologiya

Чизиқли программалаштириш назарияси. Чизиқли программалаштириш масаласига оид мисоллар

  • РЕЖА:
  • 1. Чизиқли программалаштириш назарияси.
  • 2. Чизиқли программалаштириш масаласига оид мисоллар.

Чизиқли программалаштириш назарияси. Чизиқли программалаштириш масаласига мисоллар.

ЧП масалаларининг қўйилиши ва ёзилиши.
Полиэдрда берилган чизиқли функциянинг максимуми ёки минимумини топиш масаласи чизиқли программалаштириш масаласи (ЧПМ) дейилади. Демак, ЧПМни
бу ерда кўринишда ёзиш мумкин. Мазкур масаланинг жоиз тўпламини алохида
(2) кўринишда ёзиш мумкин.
Теорема 1. Чизиқли программалаштириш масаласининг ҳар қандай локал ечими глобал ечим бўлади.
Шу тасдиқни назарда тутиб, келгусида чизиқли программалаштириш масаласининг шунчаки ечими хақида гапирамиз.
(2) масала ечимларининг X* тўплами якка полиэдр бўлади, чунки, агар бу тўплам бўш бўлмаса, бу тўплам
(3)
(1)
A(m,n),
кўринишда тасвирланади, бу ерда f-(1) масаланинг қиймати, яъни

(1) кўринишдаги ЧПМ масаласи чизиқли программалаштиришнинг бош масаласи (ЧПБМ) дейилади. Жоиз тўплами билан бир-биридан фарқ қиладиган бошқа шаклдаги чизиқли программалаштириш масалалари ҳам бор. Бунда илгаригидек, , деб хисоблаймиз. ЧПнинг стандарт масаласи (ЧПСМ) (4) ЧПнинг каноник масаласи (ЧПКМ) (5) ЧПнинг умумий масаласи (ЧПУМ) (6) Чизиқли программалаштиришнинг минимумни топишга доир масаларида ҳам шу каби ёзувлардан фойдаланилади, фақат барча тенгсизликлар  кўринишда ёзилади. Кўриниб турибдики, (1), (4) ва (5) масалаларнинг ҳар бири (6) ЧПУМнинг хусусий хоссаларидир.


A(m,n),

K=m ва sқ0 бўлса (1) масала, kқm ва sқn бўлса, (4) масала, k=0 ва sқn бўлса, (5) масала хосил бўлади. Ўз навбатида ЧПУМ ҳам қолган учта масаладан бири кўринишида ёзилиши мумкин. Масалан, агар (6) масалада тенгликлар ўрнига унга тенг кучли бўлган (7) тенгсизликларни кўлласак, (6) масала бош масала кўринишини олади. Агар шунга қўшимча тарзда ўзгарувчиларни (8) тарзда алмаштирсак, у холда (6) масала стандарт шаклга келади. Энди кўшимча ўзгарувчиларни олайлик, бу ўзгарувчилар мақсад функциясида ноль коэффицентли бўлиб, формал қатнашади. Агар (6) даги тенгсизликларни (9) кўринишда ёзиб ва (8) кўринишдаги ўзгарувчиларни алмаштиришни қўлласак, (6) масала каноник масалага айланади. Умуман айтганда, чизиқли программалаштиришнинг ҳар қандай масаласини у ёки бу шаклда ёзиш мумкин.


Download 278.56 Kb.

Do'stlaringiz bilan baham:
  1   2   3   4




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2023
ma'muriyatiga murojaat qiling