Documentos de Académico
Documentos de Profesional
Documentos de Cultura
El Problema Del Carpintero PDF
El Problema Del Carpintero PDF
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; 5 y 3 representan los
ingresos netos de la venta de una mesa y una silla (cantidades en cientos de pesos),
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.
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
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
coeficientes de estas restricciones se denominan Factores Tecnológicos (matriz). Los
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.
Dado que el objetivo es maximizar, de la tabla anterior surge que el valor óptimo es 110,
el cual se obtiene si el carpintero sigue la estrategia óptima de X1 = 10 y X2 = 20.
La principal deficiencia del método gráfico es que se limita a resolver problemas lineales
que tengan sólo 1 o 2 variables de decisión. Sin embargo, la conclusión principal y útil a la
que podemos arribar a partir del análisis de los métodos gráficos es la siguiente:
Si un programa lineal tiene una región factible acotada no vacía, la solución óptima
es siempre uno de los puntos extremos. .
La prueba de esta afirmación surge de los resultados de los siguientes dos hechos:
Hecho N° 2: El valor iso de una función objetivo de un programa lineal es siempre una
función lineal.
Este hecho surge de la naturaleza de la función objetivo de cualquier roblema de PL. Las
siguientes figuras ilustran las dos clases típicas de funciones objetivo de igual valor
(función iso).
De la combinación de los dos hechos expresados arriba surge que si un programa lineal
tiene una región factible acotada no vacía, la solución óptima es siempre uno de los
puntos extremos.
Para superar la deficiencia del método gráfico, utilizaremos esta conclusión útil y práctica
en el desarrollo de un método algebraico aplicable a problemas de PL multidimensionales.
La convexidad de la región factible de los programas lineales facilita la resolución de
problemas de PL. Debido a esta propiedad y a la linealidad de la función objetivo, la
solución es siempre uno de los vértices. Asimismo, dado que la cantidad de vértices es
limitada, todo lo que debemos hacer es buscar todos los vértices factibles y luego evaluar
la función objetivo en dichos vértices para encontrar el punto óptimo.
En el caso de programas no lineales, el problema es mucho más difícil de resolver porque
la solución podría estar en cualquier parte dentro de la región factible, en el límite de la
región factible o en un vértice.
Por suerte, la mayoría de los problemas de optimización empresarial son lineales y es por
eso que la PL es tan popular. Hoy en día, existen más de 400 paquetes de software en el
mercado para resolver problemas de PL. La mayoría se basa en la búsqueda de vértices.
Esto equivale a pasar de un vértice a otro cercano en busca de un punto óptimo.
Vínculo entre Programación Lineal y Sistemas de Ecuaciones
George Dantzig la programación lineal es estrictamente "la teoría y la solución de
sistemas lineales de desigualdad". Probablemente ya ha notado que las soluciones
básicas de un programa lineal son las soluciones de los sistemas de ecuaciones que
constan de restricciones en una posición obligatoria.
Por ejemplo, en el caso del Problema del Carpintero, se pueden calcular todas las
soluciones básicas, tomando dos ecuaciones cualquiera y resolviéndolas al mismo
tiempo. Luego, se utilizan las restricciones de las otras ecuaciones para verificar la
factibilidad de esta solución. Si es factible, esta solución es una solución básica factible
que proporciona las coordenadas de un punto extremo de la región factible. Para ilustrar
el procedimiento, considere las restricciones del Carpintero en la posición obligatoria (es
decir todas con signo =):
2X1 + X2 = 40
X1 + 2X2 = 50
X1 = 0
X2 = 0
Aquí tenemos 4 ecuaciones con 2 incógnitas. Existen como máximo = 4! / (2! 2!) = 6
soluciones básicas. Si resolvemos los seis sistemas de ecuaciones resultantes tenemos:
Seis Soluciones Básicas con Cuatro Soluciones Básicas Factibles
X1 X2 5X1 + 3X2
10 20 110*
0 40 No factible
20 0 100
0 25 75
50 0 No factible
0 0 0
Cuatro de las soluciones básicas que figuran arriba son soluciones básicas factibles que
satisfacen todas las restricciones y pertenecen a los vértices de la región factible. Al incluir
la solución básica factible en la función objetivo, podemos calcular el valor óptimo.
Entonces, de la tabla anterior surge que la solución óptima es X1 = 10, X2 = 20, con un
valor óptimo de US$110. Este abordaje puede aplicarse para resolver problemas de PL de
más dimensiones.