3-мавзу: чизиљли дастурлашда иккиланмалик назарияси

3-мавзу: ЧИЗИЉЛИ ДАСТУРЛАШДА ИККИЛАНМАЛИК НАЗАРИЯСИ


Режа:

1. 
   Иккиланма масалалар.
   
2. 
   Тњђри ва иккиланма масалалар ва улар ечимларининг иљтисодий талљини.
   
3. 
   Иккиланма симплекс усул.
   

1. Чизиљли дастурлашнинг ќар бир масаласи иккиланма (љњшма) деб аталувчи бошља чизиљли масала билан узвий бођланган. Бунда биринчи масалага бошланђич ёки тњђри дейилади. Бу масалалар биргаликда њзаро иккиланма масалалар жуфтини ташкил этиб улардан исталганини бошланђич деб љараш мумкин. Булардан бирининг ечимини топиш билан иккинчисининг ќам ечимини олиш мумкин.

Иккиланма масала - ЧДнинг књмакчи (ёрдамчи) масаласи бњлиб бошланђич масала шартларидан аниљ љоидалар ёрдамида бевосита олинади. Иккиланма масалани тузиш љоидаларини ифодалаймиз:
1) бошланђич масалада маљсадли функция максимуми топилаётган бњлса, иккиланма масалада маљсадли функция минимуми топилади;
2) бошланђич масала чеклаш шартлари сони m иккиланма масала њзгарувчилари сонига, бошланђич масала n њзгарувчилари сони эса иккиланма масала чеклаш шартлари сонига тенг; Одатда иккиланма масала њзгарувчиларини билан белгиланади;
3) бошланђич масала њзгарувчилари, унга иккиланма масаланинг чеклаш шартлари билан бођланганлиги учун ќар бир њзгарувчига унга иккиланма масалада “” ( бњлса) ёки “” ( бњлса) чеклаш шартлари мос келади;
4) бирор белги билан чекланмаган бошланђич масаладаги ќар бир њзгарувчига, унга иккиланма масалада “=” књринишдаги шарт мос келади ва аксинча;
5) бошланђич масаланинг чеклаш шартларидаги озод ќадлари, унга иккиланма масалада њзгарувчиларнинг маљсадли функциядги коэффициентларидан, ларнинг бошланђич масала маљсадли функциясидаги коэффициентлари лар эса иккиланма масала чеклаш шартлари озод ќадларидан иборат бњлади;
6) бошланђич масала чеклаш шартлари номаълумларининг коэффициентлари матрицаси унга иккиланма масала чеклаш шартлари номаълумлари матрицасида - транспонирланган бњлади. Бошланђич ва унга иккиланма масалаларнинг бођликлиги књринарли бњлиши учун уни љуйидаги жадвалда ёзамиз: