Estudiante: Edgar Enriquez

En un taller se fabrican 3 tipos de mesa: A, B, y C. Cada mesa requiere determinado

tiempo para cortar las partes que la constituyen, en ensamblar y pintar la pieza terminada. La producción total de
mesas está vendida. Además, el modelo C puede
venderse sin pintar, para el desarrollo del trabajo se emplean varias personas las que
trabajan en turnos parciales porque el tiempo disponible para realizar cada una de estas
actividades es variable. A partir de los datos siguientes, formule un modelo de
programación lineal que le permita maximizar las ganancias, si el departamento de corte
presenta una capacidad de 150 horas, el de montaje 200 horas y el departamento de pintura de 300 horas, si la
ganancia por la mesa A es de 1500 por la mesa B 20000 y por la mesa C 35000 y por la C sin pintar 30000.

FUNCIÓN OBJETIVO:
Zmax=1500x1+20000x2+35000x3+30000x4

-1500X1-20000X2-35000X3-30000X4+Z=0

VARIABLES DE DECISIÓN:
X1: Mesas tipo A
X2:Mesas tipo B
X3:Mesas tipo C
X4:Mess tipo C sin pintar

RESTRICCIONES:

3X1+X2+4X3+4X4<=150
4X1+2X2+5X3+5X4<=200
5X1+5X2+4X3<=300

SOLUCIÓN
3X1+X2+4X3+4X4+S1=150
4X1+2X2+5X3+5X4+S2=200
5X1+5X2+4X3+S3=300
Tablero Inicial

Base Variable de decisión Variable de holgura Solución

X1 X2 X3 X4 S1 S2 S3

S1 3 1 4 4 1 0 0 150 150/4=37,5

S2 4 2 5 5 0 1 0 200 200/5=40

S3 5 5 4 0 0 0 1 300 300/4=75

Z -1500 - - -30000 0 0 0 0
20000 35000

ITERACIÓN 1

X3 3/4 1/4 1 1 1/4 0 0 150/4 150

S2 1/4 3/4 0 0 -5/4 1 0 25/2 16,67

S3 2 4 0 -4 -1 0 1 150 37,5

Z 24750 - 0 5000 8750 0 0 1312500

11250

ITERACIÓN 2

X3 2/3 0 1 1 2/3 -1/3 0 100/3

X2 1/3 1 0 0 -5/3 4/3 0 50/3

S3 2/3 0 0 -4 17/3 -16/3 1 250/3

Z 28500 0 0 5000 - 15000 0 1500000

10000

ITERACIÓN 3

X3 10/17 0 1 25/17 0 -49/51 -2/17 400/17 X3-2/3S1

X2 9/17 1 0 -20/17 0 -4/17 5/17 700/17 X2+5/3s1

S1 2/17 0 0 -12/17 1 -16/17 3/17 250/17

 Z 504500/17 0 0 - 0 95000/17 30000/17 1647058.82 Z+10000s1
35000/17

ITERACIÓN 4

X4 2/5 0 17/25 1 0 -49/75 - 16

2/25

X2 1 1 4/5 0 0 -256/255 1/5 60 X2+20/17x4

S1 2/5 0 12/25 0 1 -596/425 3/25 26 S1+12/17x4

Z 30500 0 23800 0 0 216400/51 1600 1680000 Z+35000/17x4

X2= 60

X4= 16

S1= 26

Z= 1680000