Bajardi;Sattorov B

Chiziqli dasturlashning asosiy teoremalari.
Chiziqli dasturiy muammolarni echish usullarini asoslash uchun ularning analitik isbotlarini hisobga olmagan holda bir qator muhim teoremalarni tuzamiz. Har bir teoremaning ma'nosini tushuntirish oldingi kichik bo'limda berilgan ZLP masalasini geometrik izohlash tushunchasiga yordam beradi.Ammo, birinchi navbatda, kelgusida muhokama qilish uchun muhim bo'lgan ba'zi tushunchalarni eslaymiz.
Agar n o'zgaruvchisi (m<="" p="">
Maxsus holatda, cheklash tizimiga x1 va x2 ikkita o'zgaruvchilar kiritilgan bo'lsa, ushbu to'plam tekislikda ko'rsatilishi mumkin. Mumkin echimlar (x1, x2 ≥ 0) haqida gaplashayotganimiz sababli, tegishli to'plam Karteziya koordinatalari tizimining birinchi choragida joylashgan bo'ladi. Ushbu to'plam yopiq (ko'pburchak), ochiq (cheksiz ko'pburchak maydon) bo'lishi mumkin, bitta nuqtadan iborat va nihoyat, cheklash-tengsizlik tizimi qarama-qarshi bo'lishi mumkin.
Teorema 2. Agar chiziqli dasturlash masalasi eng maqbul echimga ega bo'lsa, u mumkin bo'lgan echimlar to'plamining burchak nuqtalarining bittasiga (ikkitasiga) to'g'ri keladi. 2-teoremadan biz optimal echimning o'ziga xosligi buzilishi mumkin, degan xulosaga kelishimiz mumkin va agar echim noyob bo'lmasa, bunday son-sanoqsiz optimal echimlar (tegishli burchak nuqtalarini bog'laydigan segmentning barcha nuqtalari) bo'ladi.
Teorema 3. Chiziqli dasturlash muammosining har bir qabul qilinadigan asosiy echimi uchun qabul qilinadigan echimlar sohasining burchak nuqtasi mos keladi va aksincha.
2 va 3-teoremalarning natijasi, cheklash tenglamalari yordamida berilgan (yoki qisqartirilgan) chiziqli dasturlash masalasining eng maqbul echimi (optimal echimlar) cheklash tizimining ruxsat etilgan asosiy echimi (qabul qilinadigan asosiy echimlar) bilan mos tushadi.
Shunday qilib, ZLPning optimal echimini cheklangan sonli mumkin bo'lgan asosiy echimlar orasida izlash kerak. Ishlab chiqarishni rejalashtirishda resurslardan optimal foydalanish
Ushbu sinf vazifalarining umumiy ma'nosi quyidagicha.
Kompaniya n turli xil mahsulotlarni ishlab chiqaradi. Ularni ishlab chiqarish uchun har xil turdagi resurslar (xom ashyo, materiallar, ish vaqti va boshqalar) talab qilinadi. Resurslar cheklangan, rejalashtirish davrida ularning zaxiralari mos ravishda b1, b2, ..., bm shartli birliklardir.
Ishlab chiqarishning shunday planini tuzish kerakki fabrika maksimal foyda olsin. Masalaning matematik modelini tuzamiz:

Mathcadda chiziqli dasturlash masalasi echishda maximize va minimize funksiyalaridan foydalanish mumkin. Bu funksiyalar umumiy holda quyidagi ko‘rinishda yoziladi:

Maximize(F,)
Minimize(F,)
Mathcadda chiziqli dasturlash masalasini echish quyidagicha bajariladi .Mathcadni ishga tushurgandan so‘ng, maqsad funksiyasi yoziladi, masalan(x,y)= va o‘zgaruvchilarning boshlang‘ich qiymati kiritiladi.
2.Given kalit so‘zi yoziladi.
3.Tengsizliklar tizimi va cheklanishlar kiritiladi.
4.Biror o‘zgaruvchiga maximize yoki inimize funksiyasi yuboriladi.
5.SHu o‘zgaruvchi yozilib tenglik kiritiladi. Natija vektor ko‘rinishida hosil bo‘ladi.
6.Maqsad funksiyasi qiymatini hisoblash uchun, masalan f(p₀,p₁) yozilib tenglik belgisi kiritiladi.

Xulosa
Ushbu kurs ishida Case metodining asosiy jihatlari muhokama qilingan: uning paydo bo'lishi tarixi, xususiyatlari va mashg'ulotda foydalanish imkoniyatlari. Interfaol o'qitish usuli sifatida, usulIsh- dars tashabbuskorlikni namoyon etish, nazariy pozitsiyalarni egallashda va amaliy ko'nikmalarni egallashda mustaqillikni his qilish imkoniyati deb biladigan talabalarda ijobiy munosabatni hosil qiladi. U nazariyani haqiqiy voqealar nuqtai nazaridan namoyish etadi, talabalarni mavzuni o'rganishga qiziqishlarini uyg'otadi, turli vaziyatlarni tavsiflovchi ma'lumotlarni to'plash, qayta ishlash va tahlil qilish bo'yicha bilim va ko'nikmalarni faol ravishda o'zlashtirishga yordam beradi. Vaziyatlarni tahlil qilish talabalarning kasbiy mahoratiga etarlicha kuchli ta'sir ko'rsatishi, ularning kamolotga yetishida, qiziqish va o'rganishga ijobiy turtki berishida muhim ahamiyatga ega. Keys usuli o'qituvchining fikrlash uslubi, uning o'ziga xos paradigmasi vazifasini bajaradi, bu unga boshqacha fikrlash va harakat qilish, ijodiy salohiyatini rivojlantirishga imkon beradi. Bunga o'quv jarayonini keng demokratlashtirish va modernizatsiya qilish, o'qituvchilarni ozod qilish, ulardagi fikrlashning ilg'or uslubi, axloqi va pedagogik faoliyat motivatsiyasini shakllantirish yordam beradi.
Ishdagi harakatlar tavsifda keltirilgan, keyin ularni tushunish (natijalar, samaradorlik) talab qilinadi yoki ular muammoni hal qilish usuli sifatida taklif qilinishi kerak. Ammo har qanday holatda ham amaliy harakatlar modelini ishlab chiqish tinglovchilarning kasbiy fazilatlarini shakllantirishning samarali vositasi bo'lib tuyuladi.
Shunday qilib, ish uslubi, yuqorida muhokama qilingan qobiliyatlari tufayli, turli xil ta'lim muassasalarida o'qitishning turli bosqichlarida qo'llaniladi va tobora ommalashib bormoqda, zamonaviy o'qitish metodikasi talablariga javob beradi.
Ishlatilgan adabiyotlar ro'yxati
Guzeev V.V. Ta'lim texnologiyasi: qabuldan falsafagacha / M.: Sentyabr, 1996. - 112 b.
Davidenko V. "Ish" va chamadonning farqi nimada? // Chet elda ta'lim, yo'q.
Margvelashvili E. Rossiya ishbilarmonlik maktabidagi "ish" ning o'rni haqida // Chet elda o'qish, 2000 yil 10-son
Dang.K.levko Zamonaviy ta'lim texnologiyalari: O'quv qo'llanma.- M .: Xalq ta'limi, 1998 y. - 256 p.
Smolyaninova O. G. Talabalarni o'qitishda keys-stadi uslubining didaktik imkoniyatlari
Smolyaninova O.G. Keys-uslubi bo'yicha o'quv sayti va uni QDU o'quv jarayonida qo'llash metodikasi
http://charko.narod.ru/