Nuqtaning qutb va dekart koordinatalari orasidagi bog’lanish. - Tekislikda qutb koordinatalar sistemasi berilgan. Koordinatalar boshi qutb boshi bilan, absissalar o’qining musbat qismi qutb o’qi bilan ustma-ust tushadigan musbat yo’nalishli (О, ) dekart reperini kiritamiz (34-chizma). Tekislikdagi N nuqtaning qutb koordinatalar dekart koordinatalari x, y bo’lsin. To’g’ri burchakli ONN1 uchburchakdan (17.1) Nuqtaning qutb koordinatalari ma’lum bo’lsa, uning dekart koordinatalari (17.1) formuladan topiladi.
- Agar N nuqtaning dekart koordinatalari ma’lum bo’lsa, uning qutb koordinatalarini ushbu (17.2) formuladan topiladi. Eslatma. N nuqtaning dekart koordinatalaridan qutb koordinatalariga o’tishda formula qutb burchagini qiymatini to’liq aniqlamaydi, chunki buning uchun yana ning miqdori musbat yoki manfiy ekanligini ham bilish kerak. Odatda bu N nuqtaning qaysi chorakda joylashishiga qarab aniqlanadi. Masalan, (17.2) formulada bo’lsa, tg = 1 bo’lib, =450. Lekin, bo’lganda ham tg = 1 bo’lib, emas, bo’lishi kerak, chunki (-3; -3) nuqta uchinchi chorakda joylashgan burchakning qiymati va ishorasini cos , sin ga qarab aniqlash qulayroq.
Qutb koordinatalar sistemasida ikki nuqta orasidagi masofa - Qutb koordinatalari bilan va nuqtalar orasidagi masofani hisoblash formulasini chiqaraylik. Tekislikdagi N1 va N2 nuqtalarning dekart koordinatalari va bo’lsin. (7.1) formulaga ko’ra va U holda (18.1) (18.1) qutb koordinatalari bilan berilgan ikki nuqta orasidagi masofani hisoblash formulasi.
3.Chiziqli dasturlashda ikkilanmalik nazariyasi.Ikkilanmalik nazariyasining asosiy teoremalari - Chiyiziqli dasturlash (ChD) – birinchi va puxta o'rganilgan matematik dasturlash bo'limlaridan biri. Bu "matematik dasturlash" fanining o'zi rivojlana boshlagan chiziqli dasturlash edi. Ushbu fan nomidagi "dasturlash" atamasi "kompyuter uchun dasturlash (ya'ni dastur tuzish)" atamasi bilan hech qanday aloqasi yo'q, chunki "chiziqli dasturlash" intizomi kompyuterlardan matematik, muhandislik, iqtisodiy va boshqa muammolarni echishda keng foydalanila boshlangan vaqtdan oldin ham paydo bo'lgan.
- "Chiziqli dasturlash" atamasi ingliz tilidagi "chiziqli dasturlash" ning noto'g'ri tarjimasidan kelib chiqqan. "Dasturlash" so'zining ma'nolaridan biri bu rejalashtirish, rejalashtirishdir. Shuning uchun ingliz tilidagi "chiziqli dasturlash" ning to'g'ri tarjimasi "chiziqli dasturlash" emas, balki "chiziqli rejalashtirish" bo'lishi kerak, bu esa fanning mazmunini aniq aks ettiradi. Shu bilan birga, chiziqli dasturlash, nochiziqli dasturlash, matematik dasturlash va boshqalar. adabiyotimizda umumiy qabul qilingan va shuning uchun saqlanib qoladi. Shunday qilib, chiziqli dasturlash Ikkinchi Jahon Urushidan keyin paydo bo'ldi va matematiklar, iqtisodchilar va muhandislarning e'tiborini keng amaliy qo'llash imkoniyati va matematik uyg'unlik tufayli jalb qildi va tez rivojlana boshladi.
- Chiziqli dasturlash masalalari. Haqiqiy olamning chiziqli tasviri gipotezasiga asoslanishi mumkin bo'lgan chiziqli dasturlash o'sha jarayonlar va tizimlarning matematik modellarini echishda qo'llaniladi.
- Chiziqli dasturlash iqtisodiy muammolarni echishda, masalan, boshqaruv va ishlab chiqarishni rejalashtirishda ishlatiladi; uskunalarni kemalarga, ustaxonalarga optimal joylashtirishni aniqlash vazifalarida; yuklarni tashishning optimal rejasini aniqlash vazifalarida (transport vazifasi); ramkalarni optimal taqsimlash muammolarida va boshqalar.
- Chiziqli dasturlash iqtisodiy muammolarni echishda, masalan, boshqaruv va ishlab chiqarishni rejalashtirishda ishlatiladi; uskunalarni kemalarga, ustaxonalarga optimal joylashtirishni aniqlash vazifalarida; yuklarni tashishning optimal rejasini aniqlash vazifalarida (transport vazifasi); ramkalarni optimal taqsimlash muammolarida va boshqalar.
- LP muammosi umumiy shaklda (ma'lum ma'noda) kanonik (standart) shakldagi LP bilan bog'liq muammolarni kamaytiradi. Bu boshlang'ich muammodan (umumiy shaklda) yangi LP muammosini (umumiy shaklda) qurishning umumiy usulining mavjudligini anglatadi, uning har qanday optimal echimi asl muammoning optimal echimiga aylantiriladi va aksincha.
- Shunday qilib, biz umumiy yoki yo'qolgan holda, LP bilan bog'liq muammolarni kanonik yoki standart ko'rinishda o'rganish imkoniyatiga ega bo'lamiz. Shuni hisobga olgan holda, keyingi LP bilan bog'liq muammolarimiz asosan kanonik shakldagi muammolarga bag'ishlanadi. Chiziqli dasturlash usullari yordamida echiladigan vazifalar doirasi ancha keng. Masalan, ishlab chiqarishni rejalashtirishda resurslardan maqbul foydalanish muammosi; aralashtirish muammosi (mahsulot tarkibini rejalashtirish); omborlarda saqlash uchun turli xil mahsulotlarning maqbul kombinatsiyasini topish vazifasi (inventarizatsiyani boshqarish yoki "xalta muammosi"); transport vazifalari (korxona joylashgan joy, tovarlar harakati tahlili) Chiziqli dasturlash bu matematik dasturlashning eng rivojlangan va keng qo'llaniladigan qismidir (bundan tashqari, ichiga quyidagilar kiradi: butun, dinamik, nochiziqli, parametrik dasturlash). Bu quyidagicha izohlanadi: Ko'p sonli iqtisodiy muammolarning matematik modellari kerakli parametrlarga nisbatan chiziqli; Ushbu turdagi vazifalar hozirgi kunda eng ko'p o'rganilgan. Uning uchun ushbu vazifalar echiladigan maxsus uslublar va tegishli kompyuter dasturlari ishlab chiqilgan; Bir qator echimlarni topishda ko'plab chiziqli dasturlash muammolari keng qo'llaniladi; boshlang'ich shakllantirishda chiziqli bo'lmagan ba'zi muammolar, bir qator qo'shimcha cheklashlar va taxminlardan so'ng, chiziqli bo'lishi mumkin yoki ularni chiziqli dasturlash usullari bilan hal qilinishi mumkin bo'lgan shaklga qisqartirishi mumkin.
- Har qanday chiziqli dasturlash muammosining iqtisodiy-matematik modeliga quyidagilar kiradi: maqbul qiymatni (maksimal yoki minimal) topish kerak bo'lgan ob'ektiv funktsiya; chiziqli tenglamalar yoki tengsizliklar tizimi ko'rinishidagi cheklovlar; o'zgaruvchilardan negativ bo'lmaganlik talabi. Umuman masala quyidagicha yoziladi: (1) (2), (3)
- Vazifa (2) va (3) shartlarga rioya qilgan holda (1) funktsiyaning maqbul qiymatini topishdir.
- Cheklovlar tizimi (2) muammoning funktsional cheklovlari, va cheklovlar (3) to'g'ridan-to'g'ri deb nomlanadi.
- (2) va (3) cheklovlarni qondiradigan vektorga chiziqli dasturlash masalasining yo'l qo'yiladigan echimi (rejasi) deyiladi. (1) funktsiyaning maksimal (minimal) qiymatiga erishadigan rejasi eng maqbul(optimal) deb nomlanadi.
Do'stlaringiz bilan baham: |
