El modelo de las sillas y las mesas

Un carpintero desea determinar la cantidad de sillas y mesas que debe

producir el prximo da para maximizar su ganancia.
Cuenta con 38m
2
de madera y dispone de 7, !s"!ombre.
#e requiere de $m
2
y % !ora"!ombre para con&eccionar cada silla' y de (,
m
2
de madera y % !ora"!ombre para con&eccionar cada mesa.
#e asume que se )ende todo lo que se produce y que el bene&icio por silla
es de *$, mientras que el bene&icio por mesa es de *8, .
+Cu,ntas sillas y mesas deben producir-
.acer un modelo matem,tico es interpretar lo me/or posible la realidad a
tra)0s de ciertas &ormulas.
1or e/emplo, en el problema de produccin planteado, podemos de&inir una
)ariable x%, que medir, el n2mero de sillas, y una )ariable x2, que medir, el
n2mero de mesas.
Veamos como relacionar estas variables para cumplir con las
condiciones del problema.
+Como decimos en &ormulas matem,ticas que el m,ximo n2mero de metros
cuadrados que podemos usar es 38-
4 x
1
+ 9, 5 x
2
3
+Como decimos en &ormulas matem,ticas que el m,ximo n2mero de
!oras"!ombre que podemos usar es 7, -
x1 + x2 !, 5
+Cu,l es la &uncin de utilidad que tenemos que maximizar-
"ax 4 x1 + , 5 x2
1or 2ltimo, el n2mero de sillas y de mesas debe ser positi)o3
x1 # $% x2 # $
&esumiendo' 4enemos un modelo de programacin lineal
"ax 4 x1 + , 5 x2
#u/eto a3
4 x1 + 9, 5 x2 3
x1 + x2 !, 5
x1 # $% x2 # $
5o podemos producir 6, 7 sillas y %, $ mesas88
+9u0 le &alta al modelo-
:as )ariables tienen que tomar )alores enteros3 7, %, 2, 3, . . .
Tenemos entonces un modelo de programacin lineal
Entera
Max 4 * x1 + 8, 5 *x2
Sujeto a:
4 * x1 + 9, 5 * x2 38
x1 + x2 7, 5
x1 0; x2 0
x1 y x2 son enteras.
;ur,n, <uillermo =2776>. ?n)estigacin de operaciones, modelos
@atem,ticos y optimizacin. #antiago de C!ile.
;isponible en3
!ttp3""mate.dm.uba.ar"Agduran"docs"c!arlas"/unaebBCillyB8.pd&