Mavzu: chiziqsiz programmalashtirish. Reja



Yüklə 87,86 Kb.
səhifə7/8
tarix11.11.2023
ölçüsü87,86 Kb.
#132113
1   2   3   4   5   6   7   8
CHIZIQSIZ PROGRAMMALASHTIRISH

P1x1 + P2x2+ … + Pnxn = P0
yoyilmada o‘zaro chiziqli bog‘liq bo‘lmagan Pi vektorlarning koeffitsientlaridan iborat bo‘lishi zarur va yetarli.
3-xulosa. Chiziqli programmalash masalasi tayanch yechimlaridan tashkil topgan to‘plam K qavariq to‘plamning chetki nuqtalar to‘plamiga mos keladi va aksincha, har bir tayanch yechim K to‘plamning biror chetki nuqtasiga mos keladi.
4-xulosa. Chiziqli programmalash masalasining optimal yechimini K to‘plamning chetki nuqtalari orasidan qidirish kerak.

10.2. Chiziqli programmalashning Simpleks masalasi


O‘tgan darsda biz tanishgan simpleks usul bilan ixtiyoriy ko‘rinishda berilgan ChP masalasini yechish mumkin. Dansig yaratgan simpleks usul esa, har bir tenglamada bittadan ajratilgan no'malum (bazis o‘zgaruvchi) qatnashishi shartiga asoslangan. Boshqacha aytganda ChP masalasi quyidagi ko‘rinishda berilgandagina Dansig usulini qo‘llash mumkin:

x1 іі 0, x2 іі 0, …, xn іі 0, (2)
Ymin = c0 + c1x1 + c2x2+ … + cnxn (3)

  1. sistemani vektor shaklida yozib olaylik


P1x1 + P2x2+ … + Pmxm + Pm+1xm+1+ … + Pnxn = P0
Bu yerda
P1, P2, …, Pm vektorlar sistemasi m-o‘lchovli fazoda o‘zaro chiziqli erkli bo‘lgan birlik vektorlar sistemasidan iborat. Ular m o‘lchovli fazoning bazisini tashkil qiladi. Ushbu vektorlarga mos keluvchi x1,x2,…,xm o‘zgaruvchilarni «bazis o‘zgaruvchilar» deb ataymiz.




  1. Yüklə 87,86 Kb.

    Dostları ilə paylaş:
1   2   3   4   5   6   7   8




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©muhaz.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin