• Amaliy qism
  • Chiziqli dasturlashning asosiy teoremalari




    Download 217,48 Kb.
    Pdf ko'rish
    bet3/4
    Sana11.06.2024
    Hajmi217,48 Kb.
    #262605
    1   2   3   4
    Bog'liq
    6 amaliy ish

    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="">
    N o'zgaruvchilar (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
    cheklashtengsizlik 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. 2teoremadan biz optimal echimning o'ziga xosligi buzilishi mumkin, 
    degan xulosaga kelishimiz mumkin va agar echim noyob bo'lmasa, bunday 
    sonsanoqsiz 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.


    Amaliy qism 
    Quyidagi funksiyalarni Furye qatorlariga yoyishda a0,a1 va b1 koeffitsentlar 
    qiymatlarini toping. Algortim va dastur tuzing
    .
    import sympy as sp
    # Berilgan funksiyalar y1 = 
    sp.Symbol('y1', real=True) y2 = 
    sp.Symbol('y2', real=True)
    x = sp.Symbol('x', real=True)
    f1 = x**4
    f2 = -5*x + 3
    # Furye qatorlariga yoyish uchun koeffitsentlar a0_1 = 
    (1/(2*sp.pi)) * sp.integrate(f1, (x, -sp.pi, sp.pi)) a0_2 = 
    (1/(2*sp.pi)) * sp.integrate(f2, (x, -sp.pi, sp.pi))
    a1_1 = (1/(sp.pi)) * sp.integrate(f1*sp.cos(x), (x, -sp.pi, sp.pi)) a1_2 
    = (1/(sp.pi)) * sp.integrate(f2*sp.cos(x), (x, -sp.pi, sp.pi))
    b1_1 = (1/(sp.pi)) * sp.integrate(f1*sp.sin(x), (x, -sp.pi, sp.pi)) b1_2 
    = (1/(sp.pi)) * sp.integrate(f2*sp.sin(x), (x, -sp.pi, sp.pi))
     
    # Koeffitsentlarni chiqarish 
    print("y1(x) uchun:") 
    print("a0:", a0_1.evalf()) 
    print("a1:", a1_1.evalf())
    print("b1:", b1_1.evalf())
    print("\ny2(x) uchun:") 
    print("a0:", a0_2.evalf()) 
    print("a1:", a1_2.evalf()) 
    print("b1:", b1_2.evalf())

    Download 217,48 Kb.
    1   2   3   4




    Download 217,48 Kb.
    Pdf ko'rish

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Chiziqli dasturlashning asosiy teoremalari

    Download 217,48 Kb.
    Pdf ko'rish