Reja: Chiziqli dasturlash masalasi. Masala matematik modeli

LABORATORIYA ISHI – 10

1-savol Chiziqli dasturlash masalalarini yechishda simpleks usul ?
Dаnsig yarаtgаn simplеks usul hаr bir tеnglаmаdа bittаdаn аjrаtilgаn nо’mаlum (bаzis o’zgаruvchi) qаtnаshishi shаrtigа аsоslаngаn. Bоshqаchа аytgаndа, ChP mаsаlаsidа m tа o’zаrо chiziqli erkli vеktоrlаr mаvjud dеb qаrаlаdi.
2-savol Chiziqli dasturlash masalalarini yechish algoritmi?


3-savol Chiziqli dasturlash masalalarini Optimallashtirish?

1. 
   Optimallashtirish. Chiziqli dasturlash masalalari va optimallashtirish masalalarini shakllantirish asosi tadqiqot ob'ekti bo'lgan ma'lum bir ma'lumotlar bazasini maksimallashtirish yoki minimallashtirishdir. Bu iqtisodiyot, biznes, reklama va resurslarni tejash uchun samaradorlikni talab qiladigan boshqa ko'plab sohalarda keng tarqalgan. Bu foyda olish, resurslarni sotib olish, ishlab chiqarish vaqti va boshqa muhim iqtisodiy ko'rsatkichlarni o'z ichiga oladi.
   

LABORATORIYA ISHI – 11
1-savol Chiziqli dasturlash nima?
Chiziq - bu ishning barcha bosqichlari aniq bir marta va qat'iy ketma-ketlikda bajariladigan algoritm. Ya'ni, chiziqli (ketma-ket) algoritm yozilishning tabiiy tartibida bajariladi va filiallar va takrorlashlarni o'z ichiga olmaydi.
2-savol Chiziqli dasturlashga misollar keltiring?
Chiziqli algoritmlarga misollar: eshikni ochish algoritmi - kalitni oling, kalitni teshikka joylashtiring, qulfni oching; choyni tayyorlash algoritmi - choynakni oling, unga choy quying, qaynoq suv quying, 5-10 daqiqaga qoldiring.
3-savol Chiziqli dasturlash sxemada ko`rsatish?

………………………………………

BLOG DIOGRAMMASI ПСЕВДОКОД

1-harakat

1-harakat

N-harakat

2-harakat

N-harakat

2-harakat

Rasmda ko'rsatilgan to'rtburchaklar bitta buyruqni va ma'lumotlarni qayta ishlashni amalga oshirish uchun zarur bo'lgan ko'plab operatorlarni ifodalashi mumkin.

Shunday qilib, chiziqli algoritmni ishlab chiqishda quyidagilarni hisobga olishingiz kerak.
- ushbu algoritm eng sodda ekanligi;
- formulalar yordamida oddiy hisob-kitoblarni amalga oshirish uchun ko'proq foydalaniladi;
- undagi ko'rsatmalar ketma-ket, ketma-ket bajariladi