Ejercicio METODO SIMPLEX

Una empresa fabrica pupitres, sillas y mesas generando utilidades de $5000, $6000 y $3000
por unidad respectivamente. Para la producción semanal se dispone de 150 mts. de madera,
120 mts. de tubo y 200 horas/hombre de trabajo.
para producir un pupitre se requiere de 5 mts. de madera, 3 mts. de tubo y 4 horas/hombre de
trabajo.
para producir una silla 3 mts. de madera, 4 mts. de tubo y 5 horas/hombre
para una mesa, 2 mts de madera, 3 mts. de tubo y 1 hora/hombre
Plantear el modelo matemático y optimizar la producción

TABLA DE VARIABLES
MATERIAL PRODUCTO
PUPITRES SILLAS MESAS DISPONIBILIDAD
SEMANAL
MADERA 5 mts 3 mts 2 mts 150 mts
TUBO 3 mts 4 mts 3 mts 120 mts
HORAS/HOMBRE 4h 5h 1h 200 H
UTILIDAD/UNIDAD $ 5000 $ 6000 $3000

X1 = # De pupitres a producir por semana

X2 = # De sillas a producir por semana
X3 = # De mesas a producir por semana

MODELO CANONICO
Función objetivo = Max Z = 5000X1 + 6000X2 + 3000X3
Z= 5000X1 + 6000X2 + 3000X3
Restricciones
5X1 + 6X2 + 3X3 ≤ 150
3X1 + 4X2 + 3X3 ≤ 120
4X1 + 5X2 + X3 ≤ 200
Restricciones de no negatividad
X1,X 2,3X3, ≥ 0
MODELO ESTANDAR
Z -5000X1 - 6000X2 - 3000X3 = 0
5X1 + 6X2 + 3X3 V + S1 = 150
3X1 + 4X2 + 3X3 + S2 = 120
4X1 + 5X2 + X3 + S3 = 200
Variables de holgura
S1, S2, S3
TABLA SIMPLEX

Z X1 X2 X3 S1 S2 S3 SOL
R1 1 -5000 -6000 -3000 0 0 0 0
R2 0 5 3 2 1 0 0 150
R3 0 3 4 3 0 1 0 120
R4 0 4 5 1 0 0 1 200

Donde
R1= Región 1
R2= Región 2
R3= Región 3