Silindrik va sferik koordinatalar

Chiziqli dasturlashda ikkilanmalik nazariyasi. Ikkilanmalik nazariyasining
asosiy teoremalari.
Chiziqli dasturlash
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 (СhD) muammosi, yuqorida aytib o'tilganidek, chiziqli
funktsiyaning minimal yoki maksimal qiymatini chiziqli cheklovlar ostida topishdir.

Download 1,36 Mb.