0% encontró este documento útil (0 votos)
12 vistas6 páginasOptimización de Sillas y Mesas
Este documento describe los elementos clave de un modelo de optimización para decidir la cantidad óptima de sillas y mesas a fabricar dadas las piezas disponibles y los beneficios de cada producto. El modelo incluye variables de decisión (número de sillas y mesas), una función objetivo para maximizar la utilidad total, y restricciones sobre las piezas disponibles y valores no negativos de las variables.
Cargado por
Enrique FloresDerechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
0% encontró este documento útil (0 votos)
12 vistas6 páginasOptimización de Sillas y Mesas
Este documento describe los elementos clave de un modelo de optimización para decidir la cantidad óptima de sillas y mesas a fabricar dadas las piezas disponibles y los beneficios de cada producto. El modelo incluye variables de decisión (número de sillas y mesas), una función objetivo para maximizar la utilidad total, y restricciones sobre las piezas disponibles y valores no negativos de las variables.
Cargado por
Enrique FloresDerechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Elementos de un modelo de optimización.
Supongamos que se dispone de determinadas
piezas para la elaboración de dos productos finales.
Se dispone de 8 “piezas pequeñas” y 6 “piezas
grandes”, que son utilizadas para elaborar sillas
(usando 2 piezas pequeñas y 1 pieza grande) y
mesas (usando 2 piezas de cada tipo).
Interesa decidir cuántas sillas y mesas fabricar de
modo de obtener la máxima utilidad, dado un
beneficio neto de U$ 15 por cada silla y de U$20
por cada mesa fabricada.
Posibles soluciones factibles a considerar, esto es
soluciones que respetan las restricciones del
número de piezas disponibles, son por ejemplo,
fabricar:
• 4 sillas, que reportan una utilidad de U$60
• 1 sillas y 2 mesas , utilidad de U$55
• 3 mesas, utilidad de U$60
• 1 mesa y tres sillas, utilidad de U$65
• 2 sillas y 2 mesas, utilidad de U$70
• etc.
Un modelo matemático para hallar la mejor
solución factible a este problema tiene tres
componentes básicas:
i) Las variables de decisión, que consiste en
definir cuáles son las decisiones que se debe
tomar. En el ejemplo,
x: número de sillas elaboradas.
y: número de mesas elaboradas.
ii) La función objetivo del problema, que permita
tener un criterio para decidir entre todas las
soluciones factibles. En el ejemplo, maximizar la
utilidad dada por:
z = f(x,y) = 15x + 20y
iii) Restricciones del problema, que consiste en
definir un conjunto de ecuaciones e inecuaciones
que restringen los valores de las variables de
decisión a aquellos considerados como factibles.
En el ejemplo, respetar la disponibilidad de piezas
para la fabricación de sillas y mesas:
Piezas pequeñas: 2x + 2y 8
Piezas grandes : x + 2y 6
También se impone restricciones de no –
negatividad:
x,y 0
En resumen: Max 15x + 20y
sa: 2x + 2y 8
x + 2y 6
x,y 0
El ejemplo corresponde a un modelo de
Programación Lineal. Si además restringimos los
valores de x e y a números enteros, tendríamos un
modelo de Programación Entera. Por otra parte, si
hubiese retornos crecientes a escala, deberíamos
emplear una función objetivo no lineal como f(x,y) =
cxa + dyb con a,b >1, y tendríamos un modelo de
Programación No Lineal.