Escolar Documentos
Profissional Documentos
Cultura Documentos
RESTRICCIONES
FUNCIN OBJETIVO
ZMAX = 4000XT + 5000XT
XT = x
XT' = y
Acto seguido iniciamos con la primera restriccin, hallamos las primeras dos
coordenadas. Para hallar las coordenadas regularmente llevamos una de las
variables a cero, para de esta manera despejar ms fcilmente la segunda.
y para un y = 0
0,12x + 0,2(0) = 500
0,12x = 500
x = 500/0,12
x = 4167
En el siguiente grfico se muestra el polgono solucin de color gris, en
este conjunto es donde cada coordenada cumple con todas las restricciones,
las cuales se caracterizan por ser restricciones de menor o igual y esta
caracterstica se representa con una flecha haca abajo. En el siguiente grfico
se muestra el polgono solucin de color gris, en este conjunto es donde cada
coordenada cumple con todas las restricciones, las cuales se caracterizan por
ser restricciones de menor o igual y esta caracterstica se representa con una
flecha haca abajo.
Funcin objetivo,
luego igualamos a 0.
4000x + 5000y = 0
x = XT
y = XT'
XT = 555,55
XT' = 2166,67
Ahora podemos cotejar los resultados con los obtenidos mediante resolucin
por Solver - Excel, sin embargo recuerden que el mtodo de bsqueda de la
solucin ptima en el mtodo grfico que utilizamos es el geomtrico y que
existe una posibilidad mucho ms engorrosa pero igualmente efectiva, este es
el mtodo de iteracin por vrtice, y que consiste en hallar todas las
coordenadas de los vrtices y luego en cada coordenada se evala la funcin
objetivo, (cada coordenada nos proporciona un valor en "x" y otro en "y", luego
reemplazamos estos valores en la funcin objetivo "4000x + 5000y = ?" y
luego evaluamos los resultados seleccionando la mayor cantidad).
Una herramienta muy til al momento de resolver ejercicios mediante el
mtodo grfico es una calculadora graficadora, como es el caso de la
calculadora de encarta (disponible aqu).
VARIANTES EN EL MTODO GRFICO
Como en la mayora de los casos el ejemplo con el que aqu se explic el
mtodo grfico es el ideal, es decir un ejercicio de conjunto acotado con
solucin ptima nica, sin embargo existen una variedad de problemas
diferentes a los ideales y que vale la pena analizar:
SOLUCIN PTIMA MLTIPLE
Una de las variantes que puede presentar un ejercicio de programacin lineal
consiste en la cantidad de soluciones ptimas, gran cantidad de ellos presenta
ms de una solucin ptima, es decir una solucin en la cual la funcin objetivo
es exactamente igual en una combinacin cuantitativa de variables diferente.
Restricciones
2X + Y <= 10 "Horas de ensamble"
X + 2Y <= 8 "Horas de pintura"
X, Y => 0 "De no negatividad"
Funcin objetivo
Mtodo Grfico
www.ingenieriaindustrialonline.com
Como nos podemos dar cuenta mediante la geometra en dos vrtices la lnea
imaginaria perpendicular a la funcin objetivo no atraviesa el conjunto
solucin, por ende en dos puntos se presentan soluciones ptimas, que son los
puntos B y C.
Solucin ptima 1
X=4 Y=2
Solucin ptima 2
X=5 Y=0
Un ejemplo:
Restricciones
X => Y
X + Y => 1500
Funcin Objetivo
Un ejemplo:
Variables
Restricciones
2X + 3Y <= 550
3X + Y <= 480
X + Y => 300
Funcin Objetivo
Las variables:
Las restricciones:
2X + 3Y <= 300
3X + 5Y <= 840
4X + 5Y <= 450
Funcin Objetivo:
X = 150
Y=0
Zmax = $15300000
Claramente podemos observar como la restriccin 1 y la restriccin 2 no
determinan el conjunto solucin, por ende se denominan restricciones
redundantes o sobrantes.