EJEMPLO N.

ELEMENTOS DE P.L.
a) VARIABLES DE DECISION
Can6dad a fabricar de
X1= MESAS
X2=SILLAS

b) FUNCION OBJETIVO
Max Z = X1 ( 50) + X2 (80)

c) RESTRICCIONES
R1 (CORTE) X1 (1) + X2 (2) <= 120

R2 (ENSAMBLADO) X1 (1) + X2 (1) <= 90

R3 (NO NEGATIVIDAD) X1, X2 >= 0

SOLUCION POR EL METODO GRAFICO

R1 (CORTE) X1 (1) + X2 (2) <= 120
*P1 (X1 = ¿ , X2= 0)

X1 (1) + X2 (2) <= 120

X1 (1) + X2 (2) = 120
X1 (1) + 0 (2) = 120/1
X1 = 120
P1 (X1 =120 , X2= 0)

*P2 (X1 = 0 , X2= ¿)

X1 (1) + X2 (2) <= 120
X1 (1) + X2 (2) = 120
0 (1) + X2 (2) = 120
0 + X2 = 120 / 2
X2 = 60
P2 (X1 = 0, X2=60 )

R2 (ENSAMBLADO) X1 (1) + X2 (1) <= 90

*P3 (X1= ¿ , X2=0)
X1 (1) + X2 (1) <= 90
X1 (1) + X2 (1) = 90
X1 (1) + 0 (1) = 90
X1 = 90 /1
X1=90
P3 (X1 = 90 , X2= 0)
*P4 (X1=0, X2=?)
X1 (1) + X2 (1) <= 90
X1 (1) + X2 (1) = 90
0 (1) + X2 (1) = 90
0 + X2 = 90/1
X2= 90
P4 (X1 = 0 , X2= 90)

REPRESENTACION GRAFICA

90 . X2

60 .

30
ZONA FACTIBLE

. .
0 30 60 90 120 X1

VERTICE COORDENADAS FUNCION OBJETIVO (F.O.) Max Z = X1 ( 50) + X2 (80)

1 (0,0) Z= 0 ( 50) + 0 (80) = B/. 0
2 (0, 60) Z = 0 ( 50) + 60 (80) = B/. 4,800
3 (70,40) Z = 70 ( 50) + 40 (80) = B/. 6,700
4 (90,0) Z = 90(50) + 0 (80) = B/. 4,500

RESPUESTA
Z= 6,700
X1= 70
X2= 40

PARA OBTENER LA GANANCIA MAXIMA QUE ES DE B/ 6,700, SE DEBEN FABRICAR

70 MESAS Y 40 SILLAS.
PROBLEMA 2

20 MIN EN HORAS

1 HORA SON 60 MINUTOS

SI 1 HORA SON 60 MIN

CUANTA HORA SON 20 MIN

20 MIN = (1 HR / 60 MIN)
0.3333333 HR = 1/3 HR

EJEMPLO N2

ELEMENTOS PARA LA CONSTRUCCION DE UN PROBLEMA DE P.L.

a) VARIABLES DE DECISION
X= CANTIDAD A FABRICAR DE MODELO DE CAMISETA 1
Y= CANTIDAD A FABRICAR DE MODELO DE CAMISETA 2

b) FUNCION OBJETIVO
MAX Z = 15 X + 10 Y

c) RESTRICCIONES
R1 (TRABAJO MANUAL) 1/3 X + ½ Y <= 100
R2 (TRABAJO CON MAQ) 1/3 X + 1/6 Y <= 80
R3 (NO NEGATIVIDAD) X , Y >= 0

SOLUCION DEL PROBLEMA CON EL METODO GRAFICO

R1 (TRABAJO MANUAL) 1/3 X + ½ Y <= 100

P1 (X = ¿ , Y=0)

X = ¿ SI Y=0
1/3 X + ½ Y <= 100
1/3 X + ½ Y = 100
1/3 X + ½(0) = 100
1/3 X = 100
X= 100 (3)
X= 300

P1 (X=300, Y=0)
P1 (300, 0)
R1 (TRABAJO MANUAL) 1/3 X + ½ Y <= 100
P2 (X = 0 , Y=?)

X = 0 SI Y=?
1/3 X + ½ Y <= 100
1/3 X + ½ Y = 100
1/3 (0) + ½ Y = 100
½ Y = 100
Y = 100 (2)
Y= 200

P2 (X = 0 , Y=200)
P2 (0 , 200)

R2 (TRABAJO CON MAQ) 1/3 X + 1/6 Y <= 80

P3 (X = ¿ , Y=0)

X = ¿ SI Y=0
1/3 X + 1/6 Y <= 80
1/3 X + 1/6 Y = 80
1/3 X + 1/6 (0) = 80
1/3 X= 80
X=80 (3)
X=240

P3 (X = 240 , Y=0)
P3 (240 , 0)

P4 (X = 0 , Y=?)

X = 0 SI Y=?
1/3 X + 1/6 Y <= 80
1/3 X + 1/6 Y = 80
1/3 (0) + 1/6 Y = 80
1/6 Y = 80
Y= 80 (6)
Y=480
 P4 (X = 0 , Y=480)
P4 (0 , 480)

REPRESENTACION GRAFICA

Y
400

300

200

100
ZONA FACTIBLE

0 100 200 300 400 X

VERTICE COORDENADAS FUNCION OBJETIVO (F.O.) MAX Z = 15 X + 10 Y

1 (0,0). Z= 15(0) + 10(0)

Z= 0=0
Z= 0

2 (0,200). Z= 15(0) + 10(200)

Z= 10(200)= 2000.00

3 (210, 60) Z= 15(210) + 10(60)

Z=3150 + 600 = 3750

4 (240, 0) Z= 15(24)0 + 10(0)

Z=3600 + 0= 3600

X= 210
Y=60
Z=b/ 3,750.00
Respuesta: Para obtener la ganancia maxima que es de b/ 3,750.00 se necesitan fabrcar
210 modelos de camiseta 1 y 60 modelos de camisetas 2.