EJERCICIO:

Un carpintero fabrica sillas y mesas, su produccin est limitada por lo

siguiente:
l dispone por semana 36 listones.
Para cada silla requiere 4 listones de madera.
Para cada mesa requiere 4 listones de madera.
l dispone por semana 48 horas de mano de obra.
Para cada silla dispone 3 horas de mano de obra.
Para cada mesa dispone 6 horas de mano de obra.
Determine el plan de produccin ptima, si:
La utilidad por silla es s/200
La utilidad por mesa es s/300

SOLUCIN:
VARIABLES DE DECISIN:
X1= Nmero de unidades de sillas a fabricar.
X2= Nmero de unidades de mesas a fabricar.
RESTRICCIONES:
1. Segn la limitacin de la cantidad de listones de madera:
4X1 + 4X2 <= 36
2. Segn la limitacin de las horas de trabajo:
3X1 + 6X2 <= 48
3. No negatividad:
X1, X2 >= 0
F.O.:
Se trabaja con las utilidades, entonces debemos maximizar.
Max Z= 200X1 + 300X2

MODELO DE PROGRAMACIN LINEAL:

Max Z= 200X1 + 300X2
Sujeto a:
4X1 + 4X2 <= 36
3X1 + 6X2 <= 48
X1 , X2 >= 0

ESTANDARIZANDO:
Se le agregan las variables de holgura.
Max Z= 200X1 + 300X2 + 0S1 + 0S2
4X1 + 4X2 + S1
= 36
3X1 + 6X2
+ S2 = 48
X1, X2, S1, S2 >= 0
Max z - 200X1 - 300X2 - 0S1 - 0S2 = 0

MTODO SIMPLEX:

Z
S1
S2
Z
S1

Z
1
0
0
1
0

X1
-200
4
3
-50
2

X2
-300
4
6
0
0

S1
0
1
0
0
1

S2
0
0
1
50
-2/3

T.
indep.
bJ
0
36
48
2400
4

X2

1/2

1/6

Z
X1
X2

1
0
0

0
1
0

0
0
1

25
1/2
-1/4

100/3
-1/3
1/3

2500
2
7

Var. No bsicas

Var. bsicas

36/4=9
48/6=8
4/2=2
8/1/2=
16

Los solucin ptima es: 2500. En la misma columna se puede observar el

vrtice donde se alcanza, observando las filas correspondientes a las
variables de decisin que han entrado a la base: (x1, x2) = (2,7)
INTERPRETACIN:
La solucin bsica factible ptima es:
Z* = 2500
X1=2 ;
X2=7 ; S1=0 ; S2=0
El carpintero debe producir 2 sillas y 7 mesas por semana para tener un
beneficio mximo de s/ 2500.