AO DEL BUEN SERVICIO AL

CIUDADANO

ASIGNATURA: MTODOS CUANTITATIVOS

DOCENTE: Dra. Lic. ELIZABETH IGARZA
CAMPOS
TEMA: MTODO SIMPLEX
INTEGRANTES:
TORRES INUMA MADITH
TORRES PINEDO MARICIELO
VARELA RETEGUI LAURENT
VARGAS AGUILAR CRISTIAN
VELA ROJAS ANDREA
VILLANUEVA JUZGA YOLY
CICLO: VI
MORALES-PER
2017-I
El Mtodo Simplex-Mtodos
1
Cuantitativos
 MTODO SIMPLEX
Es un proceso repetitivo que permite
mejorar la solucin de la funcin objetivo, el
mtodo concluye cuando estn satisfechas
todas las restricciones, es decir, cuando se
ha llegado a la solucin ptima.

EN HOLGURA
EN EXCESO

El Mtodo Simplex-Mtodos Cuantitativos 2

 VENTAJAS DESVENTAJAS
Es un Mtodo Converge ms
heurstico. lentamente que
Es de gran otros mtodos.
eficiencia. Cuando la funcin
Se puede usar con tenga variables
funciones objetivo bsicas positivas y
muy sinuosas. las restricciones
sean de
Es fcil
desigualdad "", al
implementar y
hacer el cambio se
usar, y sin
quedan (-) y en la
embargo tiene un
fila de la f.o. se
alta eficacia.
quedan (+). 3
El Mtodo Simplex-Mtodos Cuantitativos
PASOS DEL MTODO SIMPLEX

El Mtodo Simplex-Mtodos Cuantitativos 4

CONVERSIN DE DESIGUALDADES A ECUACIONES

Se introduce una variable de holgura por

cada una de las restricciones, este caso s1,
s2, s3 para convertirlas en igualdades y
formar el sistema de ecuaciones
Z = estandar.
f(x1,x2) =
Maximizar:
Usando en simplex el siguiente criterio:
3x1 + 2x2
Signo: Sujeto a: 2x1 + x2 18
Introducir : sn
2x1 + 3x2 42
3x1 + x2 24
x1 0 , x2 0

El Mtodo Simplex-Mtodos
5
Cuantitativos
 Tablero Inicial

Base Variable de Variable de holgura Solucin

decisin

X1 X2 S1 S2 S3

S1 2 1 1 0 0 18

S2 2 3 0 1 0 42

S3 3 1 0 0 1 24

Z -3 -2 0 0 0 0

El Mtodo Simplex-Mtodos
6
Cuantitativos
 Iteracin No. 1

Base Variable de Variable de holgura Solucin Operacin

decisin

X1 X2 S1 S2 S3

S1 2 1 1 0 0 18 18/2 = 9

S2 2 3 0 1 0 42 42/2 = 21

S3 3 1 0 0 1 24 24/3 = 8

Z -3 -2 0 0 0 0

El Mtodo Simplex-Mtodos
7
Cuantitativos
 Resultado de Iteracin No. 1

Base Variable de Variable de holgura Solucin Operacin

decisin

X1 X2 S1 S2 S3

S1 0 1/3 1 0 -2/3 2 f(S1) 2 f(X1)

S2 0 7/3 0 1 -2/3 26 f(S2) 2 f(X1)

X1 1 1/3 0 0 -1/3 8 (1/3) X1

Z 0 -1 0 0 1 24 f(Z) + 3 f(X1)

El Mtodo Simplex-Mtodos
8
Cuantitativos
 Iteracin No. 2

Base Variable de Variable de holgura Solucin Operacin

decisin

X1 X2 S1 S2 S3

S1 0 1/3 1 0 -2/3 2 2/(1/3) = 6

S2 0 7/3 0 1 -2/3 26 26/(7/3) = 78/7

X1 1 1/3 0 0 -1/3 8 8/(1/3) = 24

Z 0 -1 0 0 1 24

El Mtodo Simplex-Mtodos
9
Cuantitativos
 Resultado de Iteracin No. 2

Base Variable de Variable de holgura Solucin Operacin

decisin

X1 X2 S1 S2 S3

X2 0 1 3 0 -2 6 3X2

S2 0 0 -7 0 4 12 f(S2) (7/3) f(X2)

X1 1 0 -1 0 1 6 f(X1) (1/3) f(X2)

Z 0 0 3 0 -1 30 f(Z) + f(X2)

El Mtodo Simplex-Mtodos
10
Cuantitativos
 Iteracin No. 3

Base Variable de Variable de holgura Solucin Operacin

decisin

X1 X2 S1 S2 S3

X2 0 1 3 0 -2 6 No se toma por
ser negativo
S2 0 0 -7 0 4 12 12/4 = 3

X1 1 0 -1 0 1 6 6/1 = 6

Z 0 0 3 0 -1 30

El Mtodo Simplex-Mtodos
11
Cuantitativos
 Resultado de Iteracin No. 3

Base Variable de Variable de holgura Solucin Operacin

decisin

X1 X2 S1 S2 S3

X2 0 1 -1/2 0 0 12 f(X2) + 2 f(S3)

S3 0 0 -7/4 0 1 3 (1/4) S3

X1 1 0 -3/4 0 0 3 f(X1) f(S3)

Z 0 0 5/4 0 0 33 f(Z) + f(S3)

12
El Mtodo Simplex-Mtodos Cuantitativos
 Tablero Final

Base Variable de Variable de holgura Solucin

decisin

X1 X2 S1 S2 S3

X2 0 1 -1/2 0 0 12

S3 0 0 -7/4 0 1 3

X1 1 0 -3/4 0 0 3

Z 0 0 5/4 0 0 33

El Mtodo Simplex-Mtodos
13
Cuantitativos
 CONCLUSIONES

El mtodo Simplex nos sirve para solucionar

problemas en donde debemos de optimizar
nuestros recursos de la manera ms
eficiente. Se utiliza para resolver problemas
de programacin lineal en los que
intervienen tres o ms variables.

El Mtodo Simplex-Mtodos Cuantitativos 14

El Mtodo Simplex-Mtodos 15
Cuantitativos