El Problema del Carpintero

Durante un par de sesiones de brain-storming con un carpintero (nuestro cliente),

ste nos comunica que slo fabrica mesas y sillas y que vende todas las mesas y
las sillas que fabrica en un mercado. Sin embargo, no tiene un ingreso estable y
desea optimizar esta situacin.
El objetivo es determinar cuntas mesas y sillas debera fabricar para maximizar
sus ingresos netos. Comenzamos concentrndonos en un horizonte de tiempo, es
decir, un plazo de planificacin, , para revisar nuestra solucin semanalmente, si
fuera necesario. Para saber ms acerca de este problema, debemos ir al negocio
del carpintero y observar lo que sucede y medir lo que necesitamos para para
formular (para crear un modelo de) su problema. Debemos confirmar que su
objetivo es maximizar sus ingresos netos. Debemos comunicarnos con el cliente.
El problema del carpintero se trata de determinar cuntas mesas y sillas debe
fabricar por semana; pero primero se debe establecer una funcin objetivo La
funcin objetivo es: 5X1 + 3X2, donde X1 y X2 representan la cantidad de mesas
y sillas; y 5 y 3 representan los ingresos netos (por ejemplo, en dlares o dcimas
de dlares) de la venta de una mesa y una silla, respectivamente. Los factores
limitantes, que normalmente provienen del exterior, son las limitaciones de la
mano de obra (esta limitacin proviene de la familia del carpintero) y los recursos
de materia prima (esta limitacin proviene de la entrega programada). Se miden
los tiempos de produccin requeridos para una mesa y una silla en distintos
momentos del da y se calculan en 2 horas y 1 hora, respectivamente. Las horas
laborales totales por semana son slo 40. La materia prima requerida para una
mesa y una silla es de 1 y 2 unidades, respectivamente. El abastecimiento total de
materia prima es de 50 unidades por semana. En consecuencia, la formulacin de
PL es la siguiente:
Maximizar 5 X1 + 3 X2
Sujeta a:
2 X1 + X2 40 restriccin de mano de obra
X1 + 2 X2 50 restriccin de materiales
tanto X1 como X2 son no negativas.
Este es un modelo matemtico para el problema del carpintero. Las variables de
decisin, es decir, las entradas controlables son X1, y X2. La salida o el resultado
de este modelo son los ingresos netos totales 5 X1 + 3 X2. Todas las funciones
empleadas en este modelo son lineales (las variables de decisin estn elevadas a

la primera potencia). El coeficiente de estas restricciones se denomina denomina

Factores Tecnolgicos (matriz). El perodo de revisin es de una semana, un
perodo conveniente dentro del cual es menos probable que cambien (flucten)
las entradas controlables (todos los parmetros tales como 5, 50, 2,..). Incluso en
un plazo de planificacin tan corto, debemos realizar el anlisis what-if o de
hiptesis para responder a cualquier cambio en estas entradas a los efectos
de controlar el problema, es decir, actualizar la solucin prescripta.
Ntese que dado que el Carpintero no va a ir a la quiebra al final del plazo de
planificacin, agregamos las condiciones que tanto X1 como X2 deben ser no
negativas en lugar de los requerimientos que X1 y X2 deben ser nmeros enteros
positivos. Recuerde que las condiciones de no negatividad tambin se denominan
"restricciones implcitas". Nuevamente, un Programa Lineal funcionara bien
para este problema si el Carpintero contina fabricando estos productos. Los
artculos parciales simplemente se contaran como trabajos en proceso y
finalmente se transformaran en productos terminados, en la siguiente semana.
Podemos intentar resolver X1 y X2 enumerando posibles soluciones para cada
una y seleccionado el par (X1, X2) que maximice 5X1 + 3X2 (los ingresos
netos). Sin embargo, lleva mucho tiempo enumerar todas las alternativas posibles
y si no se enumeran todas las alternativas, no podemos estar seguros de que el par
seleccionado (como una solucin) es la mejor de todas las alternativas. Otras
metodologas preferidas (ms eficientes y efectivas), conocidas como
las Tcnicas de Soluciones de Programacin Lineal estn disponibles en el
mercado en ms de 4000 paquetes de software de todo el mundo.
La solucin ptima, es decir, la estrategia ptima, , es establecer X1 = 10 mesas y
X2 = 20 sillas. Programamos las actividades semanales del carpintero para que
fabrique 10 mesas y 20 sillas. Con esta estrategia (ptima), los ingresos netos son
de US$110. Esta . Esta solucin prescripta sorprendi al carpintero dado que
debido a los mayores ingresos netos provenientes de la venta de una mesa
(US$5), el sola fabricar ms mesas que sillas.
Contratar o no contratar a un ayudante? Supngase que el carpintero pudiera
contratar a un ayudante a un costo de US$2 por hora (adicionales $2) Le
conviene al carpintero contratar a un ayudante? En caso afirmativo, por cuntas
horas?
X3 es la cantidad de horas extra, entonces el problema modificado es:
Maximizar 5 X1 + 3 X2 - 2 X3

Sujeta a:
2 X1 + X2 40 + X3 restriccin de la mano de obra con horas adicionales
desconocidas
X1 + 2 X2 50 restriccin de materiales
En esta nueva condicin, veremos que la solucin ptima es X1 = 50, X2 = 0, X3
= 60, con ingresos netos ptimos de US$130. Por lo tanto, el carpintero debera
contratar a un ayudante por 60 horas. Qu pasara si slo lo contrata por 40
horas? La respuesta a esta pregunta y a otros tipos de preguntas del estilo "qu
pasara si" (what-if) se estudia en la seccin sobre anlisis de sensibilidad en este
sitio Web.