INGENIERIA EN SISTEMAS COMPUTACIONALES

(Sabatino)

INVESTIGACION DE OPERACIONES

Actividad 3.4 y 3.5: El mtodo Simplex.

Alumno: Jonathan Pedraza Serrano Asesor: Isabel Rodrguez Ramrez 10 de julio de 2012.

El Mtodo Simplex

Pasamos el problema a la forma estndar, aadiendo variables de exceso, holgura, y artificiales segn corresponda. MAXIMIZAR: 4 X1 + 2 X2 1 X1 + 1 X2 50 6 X1 + 0 X2 240 X1, X2 0 MAXIMIZAR: 4 X1 + 2 X2 + 0 X3 + 0 X4 1 X1 + 1 X2 + 1 X3 = 50 6 X1 + 1 X4 = 240 X1, X2, X3, X4 0

Pasamos a construir la primera tabla del mtodo Simplex.

La solucin ptima es Z = 180 X1 = 40 X2 = 10

Pasamos el problema a la forma estndar, aadiendo variables de exceso, holgura, y artificiales segn corresponda. MAXIMIZAR: 14 X1 + 10 X2 5 X1 + 4 X2 48 2 X1 + 5 X2 26 X1, X2 0 MAXIMIZAR: 14 X1 + 10 X2 + 0 X3 + 0 X4 5 X1 + 4 X2 + 1 X3 = 48 2 X1 + 5 X2 + 1 X4 = 26 X1, X2, X3, X4 0

Pasamos a construir la primera tabla del mtodo Simplex.

La solucin ptima es Z = 134.4 X1 = 9.6 X2 = 0

Pasamos el problema a la forma estndar, aadiendo variables de exceso, holgura, y artificiales segn corresponda. MAXIMIZAR: 2 X1 + 12 X2 + 8 X3 2 X1 + 2 X2 + 1 X3 100 1 X1 -2 X2 + 5 X3 80 10 X1 + 5 X2 + 4 X3 300 X1, X2, X3 0 MAXIMIZAR: 2 X1 + 12 X2 + 8 X3 + 0 X4 + 0 X5 + 0 X6 2 X1 + 2 X2 + 1 X3 + 1 X4 = 100 1 X1 -2 X2 + 5 X3 + 1 X5 = 80 10 X1 + 5 X2 + 4 X3 + 1 X6 = 300 X1, X2, X3, X4, X5, X6 0

Pasamos a construir la primera tabla del mtodo Simplex.

La solucin ptima es Z = 660 X1 = 0 X2 = 35 X3 = 30

Resolver el problema del a) por el mtodo grfico. Y confirme que las soluciones factibles bsicas son los puntos en la esquina dentro del rea de soluciones factibles