chiziqsiz programmalashtirish

DOCX 18 pages 85.7 KB Free download

18 pages

FaylHub.uz

Download via Telegram

Size 85.7 KB

File type DOCX

Pages 18

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 18

mavzu: chiziqsiz programmalashtirish masalasining qo`yilishi. reja: 1. chiziqsiz programmalashtirish. 2. chiziqsiz programmalashtirish masalaiarining iqtisodiy talqini. 3. chiziqsiz programmalashtirish masalaiarining geometrik talqini. 4. lagranjning ko`paytmalar usuli. faraz qilaaylik, bizga yuklarni optimal joylashtirish masalalari berilgan bo‘ls£in. bu vaqtgacha bunday masalalarni yechganda har bir ishlab chpiqarilgan mahsulot maksinial bo‘lishi uchun ishlab' chiqarish xarapjatlarini o‘zgarmas deb hisoblagan edik. bundan keyin bu xarajatlan^ii o'zgaruvchi (o‘zgarmas emas) deb qaraymiz. ishlabl chiqarish xar»rajatlari ishlab chiqarilgan m ahsulotlar hajmiga proporsional eemas. ishlab chiqarilgan mahsulotlar hajmi -korxona uchun , koprxona xarajatlari esa ) funksiyaga teng bo‘ladi. ishlab chiqarifish quvvati esa har xil bomishi mumkin (butun sonli, kasr sonli va ]i h.k.) natijada umshbu iqtisodiy masala kelib chiqadi. quyidagi $ shartlar bajarilganda: 1 . ≥ 0 (f musbat miqdorda mahsulotlar tashilgan); 2, = (ishlab chiqarilgan mahsulotlar to‘la iste’molchilarga yetkazilgan); 3. =j=1 m (har bir iste’molchi eng kamida ozining talabini qondiruvchi mahsulotlar hajmini oladi); faraz qilaaylik, bizga yuklarni optimal joylashtirish masalalari …

2 / 18

tkazilgan); 3. =j=1 m (har bir iste’molchi eng kamida ozining talabini qondiruvchi mahsulotlar hajmini oladi); · f(x)=() f(x) funksiyaning minimumini toping . f(x)=() f(x) funksiyaning minimumini toping . f(x) maqsad funksiya va yuqoridagi shartlardan birortasi chiziqsiz bo`lsa bunday masalalar chiziqsiz programalashtirish masalalariga kiradi. shunday qilib, chiziqsiz programmalashtirishning masalasi ta’rifmi quyidagicha yozish mumkin: (1) · f(x) =f( (2) f(x) =f( (2) f(x) funksiya ning maksimum (minimum) qiymatini toping. bunda f va - o‘zgaruvchili funksiyalar, - berilgan sonlar, {, =} belgilardan masalaning shaitiga ko‘ra faqat bittasi boiadi va shu bilan bir qatorda, turli munosabatlarga turli belgilar mos bolishi mumkin. (1) va (2) shartlarda chegaraviy shartlar qatnashmasa, u vaqtda bu masalaga shartsiz optimallashtirish masalasi deyiladi. chegaraviy shartlar (1) shartga kiritilgan bolishi nuimkin yoki bolm asa (1), (2) masala quyidagicha berilgan bolishi mumkin: (3) (4) f(x) =f( (5) · noma’lumlarning manfiy emaslik sharti (4) qatnashmagan masalalarga, bu shartlami osonlik bilan kiritish mumkin. evklid fazosida …

3 / 18

mumkin bo‘lgan yechimiar sohasi aniqlanadi (agar bu yechimiar sohasi bo‘sh to‘plamni tashkil qilsa, u vaqtda masala yechimga ega emas) 2 . f(=r giperbolik sirt chiziladi 3. eng yuqori va eng quyi giperbolik sath sirti aniqlanadi yoki bolmasa f( yuqoridan (quyidan) chegaralanmagani aniqlanadi (bu holda masala yechimga ega emas). 1 . (1) masalaning mumkin bo‘lgan yechimiar sohasi aniqlanadi (agar bu yechimiar sohasi bo‘sh to‘plamni tashkil qilsa, u vaqtda masala yechimga ega emas) 2 . f(=r giperbolik sirt chiziladi 3. eng yuqori va eng quyi giperbolik sath sirti aniqlanadi yoki bolmasa f( yuqoridan (quyidan) chegaralanmagani aniqlanadi (bu holda masala yechimga ega emas). 4. giperbolik sath tekisligi o‘tgan eng chetki, eng quyi urinib o`tgan nuqta aniqlanadi va bu nuqtada f(x)=f( qiymati aniqlanadi faraz qilaylik, bizga (1), (2) masalalar berilgan bolsin va sistema (1) da faqat tenglamalar qatnashsin (nomanfiylik sharti qatnashsin). shu bilan bir qatorda f( funksiya va ulardan olingan xususiy hosilalari bilan birga …

4 / 18

larni topib, maqsadli funksiyaning bu nuqtalardagi qiymati hisoblanadi. demak, (14), (15) masalalarni lagranjning kokpaytmalar usuli bilan ekstremal nuqtalarni topish quyidagi hollarni o'z ichiga oladi: 1. lagranj funksiyasi tuziladi. 2. lagranj funksiyasidan va . bo`yicha xususiy hosilalar olinib, nolga tenglashtiriladi. 3. (18) sistemani f yechib maqsad funksiya ekstremumga ega bolishi mumkin bolgan nuqtalari topiladi. 4. ekstremumga bolishi mumkin bo`lgan nuqtalar ichidan ekstremumga ega bo`lgan nuqtalarni topib, maqsadli funksiyaning bu nuqtalardagi qiymati hisoblanadi. x1 іі 0, x2 іі 0, …, xn іі 0, (2) ymin(max) = c0 + c1x1 + c2x2+ … + cnxn (3) (1) va (2) shartlarni qanoatlantiruvchi noma'lumlarning shunday qiymatlarini topish kerakki, ular (3) chiziqli funksiyaga minimal (maksimal) qiymat bersin. masalaning (1) va (2) shartlari uning chegaraviy shartlari deb, (3) chiziqli funksiya esa masalaning maqsadi yoki maqsad funksiyasi deb ataladi. masaladagi barcha chegaralovchi shartlar va maqsad funksiya chiziqli ekanligi ko‘rinib turibdi. shuning uchun ham (1)–(3) masala chiziqli programmalash masalasi …

5 / 18

, x2, …, xn) va p0 = (b1, b2, …, bn) – ustun vektorlar. (4)-(6) masalani yig‘indilar yordamida ham ifodalash mumkin: 1-ta'rif. berilgan (4)–(6) masalaning mumkin bo‘lgan yechimi yoki rejasi deb, uning (4) va (5) shartlarni qanoatlantiruvchi x = (x1, x2, …, xn) vektorga aytiladi. 2-ta'rif. agar (7) yoyilmadagi musbat xi koeffitsientli pi (i=1,…,m) vektorlar o‘zaro chiziqli bog‘liq bo‘lmasa, u holda x=(x1, x2, …, xn) reja tayanch reja deb ataladi. 3-ta'rif. agar x=(x1, x2, …, xn) tayanch rejadagi musbat komponentalar soni m ga teng bo‘lsa, u holda bu reja aynimagan tayanch reja, aks holda aynigan tayanch reja deyiladi. 4-ta'rif. chiziqli funksiya (6) ga eng kichik qiymat beruvchi x=(x1, x2, …, xn) tayanch reja masalaning optimal rejasi yoki optimal yechimi deyiladi. chiziqli programmalash masalasi ustida quyidagi teng kuchli almashtirishlarni bajarish mumkin. 1)ymax ni ymin ga aylantirish. har qanday chiziqli programmalash masalasini (4)–(6) ko‘rinishga keltirish uchun (1) tengsizliklar sistemasini tenglamalar sistemasiga va …

Want to read more?

Download all 18 pages for free via Telegram.

Download full file

About "chiziqsiz programmalashtirish"

mavzu: chiziqsiz programmalashtirish masalasining qo`yilishi. reja: 1. chiziqsiz programmalashtirish. 2. chiziqsiz programmalashtirish masalaiarining iqtisodiy talqini. 3. chiziqsiz programmalashtirish masalaiarining geometrik talqini. 4. lagranjning ko`paytmalar usuli. faraz qilaaylik, bizga yuklarni optimal joylashtirish masalalari berilgan bo‘ls£in. bu vaqtgacha bunday masalalarni yechganda har bir ishlab chpiqarilgan mahsulot maksinial bo‘lishi uchun ishlab' chiqarish xarapjatlarini o‘zgarmas deb hisoblagan edik. bundan keyin bu xarajatlan^ii o'zgaruvchi (o‘zgarmas emas) deb qaraymiz. ishlabl chiqarish xar»rajatlari ishlab chiqarilgan m ahsulotlar hajmiga proporsional eemas. ishlab chiqarilgan mahsulotlar hajmi -korxona uchun , koprxona xarajatlari esa ) funksiyaga teng bo‘ladi. ishlab...

This file contains 18 pages in DOCX format (85.7 KB). To download "chiziqsiz programmalashtirish", click the Telegram button on the left.

Tags: chiziqsiz programmalashtirish DOCX 18 pages Free download Telegram