1. Chiziqli tenglamalar tizimini yechish Chiziqli dasturlash masalasini yechishning grafik usuli



Yüklə 392,23 Kb.
səhifə6/8
tarix17.10.2023
ölçüsü392,23 Kb.
#156408
1   2   3   4   5   6   7   8
Chiziqli dasturlash masalalarini qo`yilishi

    Bu səhifədəki naviqasiya:
  • E chish
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.


Masalan:
a) Dastlabki masala Ikki yoqlama masala

b) Dastlabki masala Ikki yoqlama masala




Misol. quyidagi masalaga ikki yoqlama masala tuzing.
x1+2x2-x4+x5=1
-4x2+x3+2x4-x5=2
3x2+x5+x6=5
xjі0, j=1,2,…,6
Z=x2-x4-3x5®min


Echish. Dastlabki masalada
С=(0; 1; 0; -1; -3; 0)

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=BY; AYC
Bu yerda

yoki
2y1-4y2+3y31
-y1+2y2-1
y1-y2+y3-3
yi0, i=1,2,3
F=y1+2y2+5y3®max



Yüklə 392,23 Kb.

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




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

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin