Apunte del Método Simplex, Apuntes de Programación Lineal

¡Descarga Apunte del Método Simplex y más Apuntes en PDF de Programación Lineal solo en Docsity!

1)/ Abril / 201 Farma canoníca * Máx 2: cX $0. AAZDb xz0 Se desarrollan las siguientes reglas Regla 1 9) Para Múx cX es equvolente Min-CX BD) Para Min cX es equreptente Máx-cXx Regla 2 a) la desigualdad AX Zb es equivalente “AX 2-b 5) la descqualdad AX 2b es equivatendo “AX €-b Piegla 3 oda desigualdad de la farma AATb puede descomponerse como la inter ANsb AX2b A£B 228 Aegla 1 Penal) sección de das desigualdades: Toda desigualdad de la forma AX éb puede conuertirse en igualdad mediante la adiccón de una variable (vector) llamada del holgura. El vector columna X tiene m negativo s A o 0 dl ERA Kn 0 Degia 5 (Simplex canonteo) Toda desigualdad de la forma AX2b puede convertirse en igualdad variable (vector) Y llamada holgura. supertecial, superfluo o superávit [vector) artibrecal. Normalmente a la variable holqurá se le representa con con A Máx 2= YA, +34, - Xy XX, tX4X3= 5 —U) > no dene forma Mt 2%. + 3x1 23 —(2) Canontea 217% -X3 29 —>(3) XX, X3 20 Máx 22 4X. 53% -% fegta:3 ArtXa+4xa 2/5 Mega 4 XX Xa 4-5 X tit 25 kita rxaés Megia 4 -M-2ka -343 2-9 “Xi - 22-33 €-? ERE SE] A, XA, X320 2 -X2 M3 2% Mir M2, A 20 componentes, todos ellos no mediante la restg de una 4 la adierón de una S 4.9 la varcable artifecral variable