METODO SIMPLEX

PRESENTADO POR:

ELIS JOHANA FONSECA MONTES

OMAR ALFREDO GALVAN GUTIERREZ

SHADIA JANET SEGOVIA MORELOS

UNIVERSIDAD DE LA GUAJIRA
FACULTAD DE INGENIERÍA
PROGRAMA DE INGENIERÍA INDUSTRIAL
RIOHACHA, LA GUAJIRA
2021
 METODO SIMPLEX

TRABAJO PRESENTADO EN LA ASIGNATURA DE

PROGRAMACION LINEAL

Y AL DOCENTE

CARLOS OCHOA SALDARRIAGA

UNIVERSIDAD DE LA GUAJIRA
FACULTAD DE INGENIERÍA
PROGRAMA DE INGENIERÍA INDUSTRIAL
RIOHACHA, LA GUAJIRA
2021
 TABLA DE CONTENIDO

 INTRODUCCION

 OBJETIVOS

 MARCO TEORICO

 SOLUCION EJERCICIO

 CONCLUSION

 REFERENCIAS CONSULTADAS
INTRODUCCION
 OBJETIVOS

OBJETIVO GENERAL

OBJETIVOS ESPECIFICOS
MARCO TEORICO
 DESARROLLO
Para la interpretación de algunos datos del ejercicio tenemos lo siguiente:
Horario de trabajo: 8 horas/ día
Es decir, 8 h/día* 60 min/h = 480 minutos por día
Disponibilidad de hombres calificados: 5*480 = 2400 minutos/día
Disponibilidad de hombres semicalificados: 10*480 = 4800 minutos/día
En cuanto a las disposiciones legales y de mercadeo:
Cantidad de artículos de modelo económico mayor o igual a artículos de modelo de lujo
 Cuadro resumen:

Artículos modelo Artículos modelo

Disponibilidad
de lujo económico
Tiempo H.
20 15 ≤2400
Calificados (min)
Tiempo H.
Semicalificados 30 20 ≤4800
(min)
Utilidad ($) 100000 55000

Definición de variables
X1=Cantidad de artículos de modelo de lujo a fabricar por día
X2=Cantidad de artículos de modelo económico a fabricar por día
Función objetivo
Maximizar Z=100000 X1 + 55000 X2
Restricciones
Disponibilidad de hombres calificados: 20 X1 + 15X2 ≤ 2400
Disponibilidad de hombres semicalificados: 30 X1 + 20X2 ≤ 4800
En cuanto a las disposiciones legales y de mercadeo:
X2 ≥ X1 Es decir, X2 - X1 ≥ 0
- X1 + X2 ≥ 0, cambiando la desigualdad:
X1 - X2 ≤ 0
No negatividad:
X1, X2 ≥ 0
MODELO CANÓNICO
Variables de decisión:
X1=Cantidad de artículos de modelo de lujo a fabricar por día
X2=Cantidad de artículos de modelo económico a fabricar por día
Función objetivo
Maximizar Z=100000 X1 + 55000 X2
 Sujeto a:
20 X1 + 15X2 ≤ 2400
30 X1 + 20X2 ≤ 4800
X1 − X2 ≤ 0
X1, X2 ≥ 0

Modelo estándar:
Función objetivo
Maximizar Z = 100000 X1 + 55000 X2 + 0S1 + 0S2 + 0S3
Sujeto a:
20 X1 + 15X2 + S1 = 2400
30 X1 + 20X2 + S2 = 4800
X1 − X2 + S3 = 0
X1, X2, S3, S4, S5 ≥ 0
A continuación se muestra la tabla inicial simplex:

TABLA INICIAL
↓ b X1 X2 S1 S2 S3 a≥ 0
Cj Zj - Cj 0  -100000 -55000 0 0 0 b/a
0 S1 2400 20 15 1 0 0 160
0 S2 2800 30 20 0 1 0 140
0 S3 0 1 -1 0 0 1 0

Tabla final luego del desarrollo del método simplex:

TABLA INICIAL
↓ b X1 X2 S1 S2 S3 a≥ 0
Cj Zj - Cj 10628571,428571  0 0 4428,57 0 11428,57 b/a
55000 X2 68,571428571429 0 1 0,02857 0 -0,5714
0 S2 68,571428571429 0 0 -1,42857 1 -1,42857
10000 X1 0 1 0 0,02857 0 0,42857
 0

Desarrollo del problema a través del Software PHPSimplex:

Solución óptima:
X1=68,571428571429
X2=68,571428571429

Z= 10628571,428571 

El beneficio factible óptimo es de $ 10628571,42

 Con el siguiente plan de producción es:
X1= 68,57= Cantidad a fabricar de artículos del modelo de lujo
X2= 68,57 = Cantidad a fabricar de artículos del modelo económico

La solución obtenida es la solución factible más óptima para el problema a través del método
simplex con el uso de la herramienta PHPSIMPLEX, arrojando un beneficio máximo factible de
$ 10.628.571,42, fabricando en el taller 68,57 artículos del modelo de lujo y 68,57 artículos del
modelo económico, plan de fabricación que cumple con la disponibilidad de horas de los
hombres calificados y semicalificados y con las disposiciones legales y del mercado del país.

CONCLUSION
REFERENCIAS CONSULTADAS