2 – мавзу. Иккиланган чизиқли программалаштириш назарияси


Download 137.16 Kb.
bet1/4
Sana04.04.2022
Hajmi137.16 Kb.
#624400
TuriПрограмма
  1   2   3   4
Bog'liq
2-дарс савол жавоб
Cho’yan ishlab chiqarish, Metall xossalari, Кириш имтихони намунавий саволнома, maruza 10 To‘g‘ri tishli silindrsimon uzatmalarni mustahkamlikka hisoblash. Qiya va shevron tishli silindrik uzatmalarni hisoblashning o‘ziga xos xususiyatlari., yig'ish, yig'ish, yig'ish, Мустакил иш Касбий психология, 4-Amaliy mashg’ulot , 4-Amaliy mashg’ulot Musayev R, yig'ish, yig'ish, maruza 10 To‘g‘ri tishli silindrsimon uzatmalarni mustahkamlikka hisoblash. Qiya va shevron tishli silindrik uzatmalarni hisoblashning o‘ziga xos xususiyatlari., o'lchov vositalarining tanlanishi, Байроқ ҳақида

2 – мавзу. Иккиланган чизиқли программалаштириш назарияси
1. Иккиланган масалада берилган ва иккиланган масалалар орасидаги фарқни тушунтирнг.
2. Симметрик иккиланган масаланинг математик моделини ёзиб беринг.
3. Симметрик бўлмаган иккиланган масаланинг математик моделини ёзиб беринг.
4. Агар берилган масала ресурслардан самарали фойдаланиш бўлса, иккиланган масаланинг иқтисодий маъносини талқин қилинг.
5. Бутун сонли программалаштириш масаласининг математик моделини тушунтиринг.
6. Қандай бутун сонли программалаштириш масаласини график усулда ечиш мумкин.
7. Бутун сонли программалаштириш масаласини ечишда Гомори усулини тушунтириб беринг.
1.Иккиланган масалада берилган ва иккиланган масалалар орасидаги фарқни тушунтирнг
Ҳар қандай чизиқли программалаштириш масаласи, иккиланган масала деб аталувчи, бошқа чизиқли программалаштириш масаласи билан узвий боғланган. Масалалар орасидаги боғланиш шундан иборатки, улардан ихтиёрий бирини ечиб, иккинчисининг ҳам ечимини аниқлаш мумкин. Ўзаро боғлиқ бўлган бундай масалаларни биргаликда иккиланган масалалар дейилади. Демак, иккиланган масала, берилган ва иккиланган масалалардан иборат экан.
Берилган масала ва иккиланган масалалар орасидаги боғланиш шундан иборатки, бунда берилган масала мақсад функцияси номаълумлари олдидаги коэффициентлар , иккиланган масала чегаравий шартларида озод ҳадлардан иборат, берилган масала чегаравий шартларидаги озод ҳадлар, иккиланган масала мақсад функцияси номаълумлари олдидаги коэффициентлардан иборат, иккиланган масала чегаравий шартларидаги номаълумлар олдидаги коэффициентлардан тузилган матрица, берилган масала чегаравий шартларидаги коэффициентлар транспонирланган матрица кўринишида бўлади. Иккиланган масаланинг ечими берилган масала ечимидан олинади ва аксинча.
2.Симметрик иккиланган масаланинг математик моделини ёзиб беринг.
Мисол. Ташкилот ўзининг молиявий аҳволини яхшилаш мақсадида, рақобатбардош маҳсулотларини кўпайтиришни мўлжаллаб, цехларнинг бирида 19/3 майдонни эгаллайдиган қўшимча ускуна қуришни мўлжаллади. Бу қўшимча ускунани сотиб олиш учун ташкилот 10 млн руб. пул ажратди. Лекин ташкилот бу ускуна комплектини 2 тур кўринишда сотиб олади. 1 – тур кўринишдаги ускуна комплекти нархи 1 млн руб., 2 –хил кўринишдаги ускуна комплекти нархи эса 3 млн руб. туради. 1 –тур кўринишдаги ускуна комплекти маҳсулот миқдорини бир сменада 2 бирликка, 2 – тур кўринишдаги ускуна комплекти эса 4 бирликка оширади.
1–тур ускуна комплектини ўрнатиш учун 2 майдон, 2–тур ускуна комплектини ўрнатиш учун эса 1 майдон талаб этилишини билган ҳолда, қўшимча ускуналар жамланмасини аниқлаш керакки, бунда ишлаб чиқарилган маҳсулот ҳажми максимал бўлсин.
Ечиш. Масаланинг математик моделини тузамиз. Фараз қиламиз ташкилот, 1–тур қўшимча ускуна комплектидан миқдорда, миқдорда эса 2–тур ускуна комплектини сотиб олсин. Масаланинг математик модели қуйидагича бўлади


чегаравий шартларда

Бутун сонли программалаштириш масаласини ҳосил қилдик. Масалада номаълумлар сони фақат иккита ( ва ) бўлгани учун, уни график усулда ечиш мумкин. 1- расмдан кўринадики ОАВС – масаланинг мумкин бўлган ечимлар соҳасидир. Масала оптималь ечимга В(9/5, 41/15) нуқтада эришади; бунда мақсад функциянинг максимал қиймати 218/15 бирл. тенг. Бундан келиб чиқиб , (бирл.). Топилган оптимал ечим бутун сонли эмас. Масаланинг мумкин бўлган ечимлар соҳасида, бутун сонли катаклар ясалади.

О


Download 137.16 Kb.

Do'stlaringiz bilan baham:
  1   2   3   4




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