Metodos

Investigación de Operaciones = Investigación de Operativa

Método Simplex - Sección: 1042

Clase Presencial (Miércoles 4/ 12/2012 – Jueves 5/12/2012)…Semana: 09
Clase Presencial (Miércoles 11/ 12/2012 – Jueves 12/12/2012)… Semana: 10

Ejercicio de Maximizar. (Aplicando Método Simplex)
Maximizar Z = X1 + 2X2 + 4X3

Sujeto a:

3X1+ X2 + 5X3 = 0

Tabla Cero

Cj MezclaCantidad 1$ 2$ 4$ 0$ 0$ 0$
Producto X1 X2 X3 S1 S2 S3
0$ S1 10 3 1 5 1 0 0 fila S1

0$ S2 8 1 4 1 0 1 0 fila S2

0$ S37 2 2 0 0 0 1 fila S3

Zj 0$ 0$ 0$ 0$ 0$ 0$

Cj – Zj 1 2 4 0 0 0

*Columna Optima

Fila donde Entrara el nuevo producto
Fila S1: 10/5 = 2 Fila S2: 8/1 = 8 Fila S3: 7/0 = & = error= infinito






Determinaciòn de Nuevos Valores ( Nueva Tabla )

Valores fila X3 ….. 10/5=2 ; 3/5 ; 1/5 ; 5/5 = 1 ; 1/5 ; 0/5= 0 ; 0/5=0

Valores fila S2 ….. 8 - (1*2) = 6 1 – ( 1 *3/5 ) = 2/5 4 – (1* 1/5) = 3,8 1 –(1*1) = 0

0 – (1*1/5) = - 1/5 1 – ( 1*0 ) = 1 0 - ( 1*0 ) = 0

Valores fila S3…. 7 – ( 0 * 2 ) = 7 ……………………………….



Tabla Uno

Cj Mezcla Cantidad 1$ 2$ 4$ 0$ 0$ 0$
Producto X1 X2 X3 S1 S2 S3
4$ X3 2 3/5 1/51 1/5 0 0 fila X3

0$ S2 6 2/5 3,8 0 -1/5 1 0 fila S2

0$ S3 7 2 2 0 0 0 1 fila S3

Zj 12/5$ 4/5$ 4$ 4/5$ 0$ 0$

Cj – Zj-1,4$ 1,2$ 0$ -4/5 $ 0$ 0$

*

Columna Optima



Fila X3: 2/(1/5) = 10 Fila S2: 6/3,8 = 1,578947 Fila S3: 7/2 = 3,5















Tabla dos

Cj Mezcla Cantidad1$ 2$ 4$ 0$ 0$ 0$
Producto X1 X2 X3 S1 S2 S3
4$ X3 1,684210 0,578952 0 1 0,210527 -0,052631 0 fila X3

2$ X2 1,578947 0,105263 1 0 -0,052632 0,263158 0 fila X2

0$ S3 3,8421061,789474 0 0 0,105264 -0,526316 1 fila S3

Zj ( 9, 89 2,526337 2 4 0,736844 0,315789 0 ) $

Cj-Zj ( -1,5263 0 0 -0,7368 -0,3157 0 ) $



Soluciòn: X1 = 0$, X2 = 1, 58$ , X3 = 1,68$ , S1 = 0 Hora ,
S2= 0 Hora , S3= 3,84 HoraGanancia Maxima = 9, 89 $

Resolver los Siguientes Ejercicios: Buscar los problemas resueltos en clase método gráfico caso maximizar y aplicarles el método simplex.

Investigación de Operaciones = Investigación de Operativa

Método Simplex - Sección: 1042

Clase Presencial (Miércoles 09/ 01/2013 – Jueves 10/01/2013)…Semana: 11
Nota: Alumnos...