Resumen MÉTODO SIMPLEX

UNIVERSIDAD TECNOLÓGICA EQUINOCCIAL

Nombre: Sebastián Vásquez

Fecha: 2017 – 05 - 22

Resumen

MÉTODO SIMPLEX

[pic 3]

[pic 4]

Maximizar la función lineal Z = c1X1 + c2X2 + ··· + cnXn, sujeta a las restricciones

a11X1 + a12X2 + ……………………………….. + a1nXn <= b1[pic 5]

a21x1 + a22x2 + ……………………………….. + a2nXn <= b2[pic 6][pic 7][pic 8][pic 9]

am1X1 + am2X2 + ……………………………….. + amnXn <= bm

donde         X1, X2, . . . , Xn y b1, b2, . . . , bm son no negativas.

Resulta útil formular el problema en notación matricial de manera que su estructura sea más fácil de recordar. Sea

X1[pic 10][pic 11]

X2[pic 12]

C = [c1 c2 ··· cn]         y         X =

Xn

Entonces la función objetivo puede escribirse como

Z = CX

Ahora, si se escribe

a11 a12 …………………….. a1n                         b1[pic 13][pic 14][pic 15][pic 16]

a21 a22 …………………….. a2n                         b2[pic 17][pic 18][pic 19][pic 20]

A =                                                y B =

am1 am2 ………………….. amn                         bm

entonces puede decirse que un problema de programación lineal es aquél que puede expresarse en la forma:

...