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.
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)
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.