Metodo Simplex

1. UNIVERSIDAD MARIANO GÁLVEZ DE GUATEMALA
FACULTAD DE INGENIERÍA
CARRERA: INGENIERÍAEN SISTEMAS
Curso: Investigación de Operaciones
Catedrático: Ing. Noé Abel Castillo Lemus
MÉTODO SIMPLEX

2. Caso Wyndor Glass Co
Metodo Simplex
La WYNDOR GLASS CO. produce artículos de vidrio de alta
calidad, entre ellos ventanas y puertas de vidrio. Tiene tres
plantas. Los marcos y molduras de aluminio se hacen en la
planta 1, los de madera en la planta 2; la 3 produce el vidrio y
ensambla los productos. Debido a una reducción de las
ganancias, la alta administración ha decidido reorganizar la
línea de producción de la compañía. Se discontinuarán varios
productos no rentables y se dejará libre una parte de la
capacidad de producción para emprender la fabricación de dos
productos nuevos cuyas ventas potenciales son muy
prometedoras:
 Producto 1: una puerta de vidrio de 8 pies con marco de
aluminio
 Producto 2: una ventana corrediza con marco de madera de 4
por 6 pies

3. Método Simplex
El equipo de IO también identificó los datos que necesitaba reunir:
1. Número de horas de producción disponibles por semana en cada
planta para fabricar estos nuevos productos. (Casi todo el tiempo
de estas plantas está comprometido con los productos actuales, lo
que limita la capacidad para manufacturar nuevos productos.)
2. Número de horas de fabricación que se emplea para producir
cada lote de cada artículo nuevo en cada una de las plantas.
3. La ganancia por lote de cada producto nuevo. (Se escogió la
ganancia por lote producido como una medida adecuada una vez
que el equipo llegó a la conclusión de que la ganancia incremental
de cada lote adicional producido sería, en esencia, constante, si
que importase el número total de lotes producidos.

4. METODO SIMPLEX
1. Pasar a forma estándar la funcion objetivo
2. Variables de holgura, convertir en ecuación a las
desigualdades.
3. Tabla simplex
4. Columna pivote
5. Renglón pivote
6. Columnas (Variables Básicas)
7. Multiplicar el RP(Renglón pivote) por el inverso del
número pivote.
8. Eliminación por la regla de Gaus.
9. Revisar el renglón de z, si hay números negativos repetir
desde paso 4, si no los hay, terminar le proceso

5. Paso 1: Método Simplex

6. Paso 2: Método Simplex

7. Paso 3: Método Simplex

8. Paso 4: Método Simplex

9. Paso 5: Método Simplex

10. Paso 6: Método Simplex

11. Paso 7: Método Simplex

12. Paso 8: Método Simplex

13. Paso 8: Método Simplex

14. Ejercicio: Método Simplex
 Un sastre elabora 2 tipo de trajes para hombre,
blazer y ejecutivos. Se cuenta con dos procesos.
Corte y costura
 Hacer un traje tipo blazer requiere 1 hora de corte
y 1 hora de costura.
 El sastre trabaja un total de 4 horas al día en corte
y el proceso de costura 6 horas.
 Las ganancias por venta de un traje tipo blazer es
de Q 2.00 por c/u y Q 3.00 por cada traje tipo
ejecutivo vendido. Calcular cuantos trajes de cada
tipo hay que hacer para maximizar las ganancias.

15. Ejercicio: Método Simplex
 Maximizar Z=2x1 + 3x2
 Sujeto a: x1 + x2 <=4
 x1 + 2x2 <=6
 x1 , x2 >=0