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.

Un Problema de Mezcla

El taller de Joe se especializa en cambios de aceite del motor y regulacion del

sistema electrico. El beneficio por cambio del aceite es $7 y de $15 por
regulacion. Joe tiene un cliente fijo con cuya flota, le garantiza 30 cambios de
aceite por semana. Cada cambio de aceite requiere de 20 minutos de trabajo y $8
de insumos. Una regulacion toma una hora de trabajo y gasta $15 en insumos.
Joe paga a los mecanicos $10 por hora de trabajo y emplea actualmente a dos de
ellos, cada uno de los cuales labora 40 horas por semana. Las compras de
insumos alcanzan un valor de $1.750 semanales. Joe desea maximizar el
beneficio total. Formule el problema.

Esto es una pregunta de programacin linear. Una porcin de un cambio del

aceite o del ajuste no es factible.
X1 = Cambios del aceite, ajuste
X2 = Ajuste

Maximizar 7X1 + 15X2

Sujeta a:
X1 30 Cuenta De la Flota
20X1 + 60X2 4800 De trabajo tiempo
8X1 + 15X2 1750 Primas Materias
X1 0, X2 0.

El coste de trabajo de $10 por hora no se requiere para formatar el problema

desde el beneficio por cambio del aceite y el ajuste toma en la consideracin el
coste de trabajo.