Chiziqli pragrammalAsh va simpleks Usuli

)-(2.1.6) masalaning matritca ko’rinishdagi ifodasi quyidagicha yoziladi

1 2 3 4

Bog'liq
Chiziqli pragrammalAsh va masalasini simpleks Usulida yechish

2.1.4)-(2.1.6) masalaning matritca ko’rinishdagi ifodasi quyidagicha yoziladi:
AX = P0, (2.1.10)
X і 0, (2.1.11)
Ymin = CX, (2.1.12)
bu erda S = (C1, C2, …, Cn) – qator vektor, A = (aij) – (4) sistema koeffitcientlaridan tashkil topgan matritca; X = (X1, X2, …, Xn) va P0 = (b1, b2, …, bn) – ustun vektorlar.

Ymin = c0 + c1x1 + c2x2+ … + cnxn (2.1.6)(2.1.4)-(2.1.6) ko’rinish chiziqli dasturlash masalasining kanonik ko’rinishi deb ataladi. (2.1.4)–(2.1.6) masala vektorlar yordamida quyidagicha ifodalash mumkin:
P1x1 + P2x2+ … + Pnxn = P0 (2.1.7)
X і 0 (2.1.8)
Ymin = CX (2.1.9)

Download 495.27 Kb.

Do'stlaringiz bilan baham:

1 2 3 4