Tema 4. Metodo Simplex 06-08-23.pdf

METODO

1. UNIVERSIDAD MARIANO GÁLVEZ DE GUATEMALA
FACULTAD DE INGENIERÍA
CARRERA: INGENIERÍA EN SISTEMAS

Curso: Investigación de Operaciones

Catedrático: Ing. Noé Abel Castillo Lemus
MÉTODO SIMPLEX

2. Caso Wyndor Glass Co
Método 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. 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.
METODO SIMPLEX

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=2x
1 + 3x
2

•Sujeto a: x
1 + x
2 <=4
• x
1 + 2x
2 <=6
• x
1 , x
2 >=0