Amaliy mashg‘ulot uchun misollar Quyidagi chiziqli dasturlash masalalarini su'niy bazis usuli bilan yeching.
1. 2.
3. 4.
5. 6.
6.Chiziqli dasturlashning o‘zaro ikki yoqlama masalalari Har qanday chiziqli dasturlash masalasiga, unga o‘zaro ikki yoqlama bo‘lgan boshqa bir chiziqli dasturlash masalasi to‘g‘ri keladi. Berilgan dastlabki (boshlang‘ich) masala bilan unga nisbatan ikki yoqlama bo‘lgan masala o‘rtasida bevosita bog‘lanish bo‘lib, ya'ni birining yechimidan ikkinchisining yechimini topish mumkin. O‘zaro bog‘liq bunday masalalarga birgalikda ikkilangan masalalar deyiladi.
Dastlabki masala (3.5) - (3.6) ni matritsa formada quyidagicha yozish mumkin:
U holda ikki yoqlama (7.3) - (7.4) masala esa quyidagi ko‘rinishga ega bo‘ladi:
Matritsa formada yozilgan dastlabki va ikki yoqlama masalalarning matritsalari va vektorlari bir-biriga nisbatan transponirlangan bo‘ladi.
Zmin=CX; AX=B; X≥0 bo‘ladi. Dastlabki masala simmetrik bo‘lmagan masalaga to‘g‘ri keladi. Shuning uchun a) punktga asosan ikki yoqlama masala quyidagicha bo‘ladi:
Fmax=B’Y; A’YC’ Bu yerda
yoki
2y1-4y2+3y31 -y1+2y2-1 y1-y2+y3-3 yi0, i=1,2,3 F=y1+2y2+5y3®max