El Problema del Carpintero

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

éste nos comunica que sólo 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 situación.

El objetivo es determinar cuántas mesas y sillas debería fabricar para maximizar

sus ingresos netos. Comenzamos concentrándonos en un horizonte de tiempo, es
decir, un plazo de planificación, , para revisar nuestra solución semanalmente, si
fuera necesario. Para saber más 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 cuántas mesas y sillas debe

fabricar por semana; pero primero se debe establecer una función objetivo La
función 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 dólares o décimas
de dólares) 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 limitación proviene de la familia del carpintero) y los
recursos de materia prima (esta limitación proviene de la entrega programada).
Se miden los tiempos de producción requeridos para una mesa y una silla en
distintos momentos del día y se calculan en 2 horas y 1 hora, respectivamente.
Las horas laborales totales por semana son sólo 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 formulación de PL es la siguiente:

Maximizar 5 X1 + 3 X2

Sujeta a:
2 X1 + X2  40 restricción de mano de obra
X1 + 2 X2  50 restricción de materiales
tanto X1 como X2 son no negativas.

Este es un modelo matemático para el problema del carpintero. Las variables de

decisión, 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 decisión están elevadas a
la primera potencia). El coeficiente de estas restricciones se denomina denomina
Factores Tecnológicos (matriz). El período de revisión es de una semana, un
período conveniente dentro del cual es menos probable que cambien (fluctúen)
las entradas controlables (todos los parámetros tales como 5, 50, 2,..). Incluso en
un plazo de planificación tan corto, debemos realizar el análisis what-if o de
hipótesis para responder a cualquier cambio en estas entradas a los efectos
de controlar el problema, es decir, actualizar la solución prescripta.

Nótese que dado que el Carpintero no va a ir a la quiebra al final del plazo de

planificación, agregamos las condiciones que tanto X1 como X2 deben ser no
negativas en lugar de los requerimientos que X1 y X2 deben ser números enteros
positivos. Recuerde que las condiciones de no negatividad también se denominan
"restricciones implícitas". Nuevamente, un Programa Lineal funcionaría bien
para este problema si el Carpintero continúa fabricando estos productos. Los
artículos parciales simplemente se contarían como trabajos en proceso y
finalmente se transformarían 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 solución) es la mejor de todas las alternativas. Otras
metodologías preferidas (más eficientes y efectivas), conocidas como
las Técnicas de Soluciones de Programación Lineal están disponibles en el
mercado en más de 4000 paquetes de software de todo el mundo.

La solución ó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 solución prescripta sorprendió al carpintero dado que
debido a los mayores ingresos netos provenientes de la venta de una mesa
(US$5), el solía fabricar más mesas que sillas.

¿Contratar o no contratar a un ayudante? Supóngase 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 cuántas
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 restricción de la mano de obra con horas adicionales
desconocidas
X1 + 2 X2  50 restricción de materiales

En esta nueva condición, veremos que la solución óptima es X1 = 50, X2 = 0, X3

= 60, con ingresos netos óptimos de US$130. Por lo tanto, el carpintero debería
contratar a un ayudante por 60 horas. ¿Qué pasaría si sólo lo contrata por 40
horas? La respuesta a esta pregunta y a otros tipos de preguntas del estilo "qué
pasaría si" (what-if) se estudia en la sección sobre análisis de sensibilidad en este
sitio Web.