Documentos de Académico
Documentos de Profesional
Documentos de Cultura
EL PROBLEMA
La fbrica de Hilados y Tejidos "SALAZAR" requiere fabricar dos tejidos de calidad
diferente T y T; se dispone de 500 Kg de hilo a, 300 Kg de hilo b y 108 Kg de hilo
c. Para obtener un metro de T diariamente se necesitan 125 gr de a, 150 gr de b y
72 gr de c; para producir un metro de T por da se necesitan 200 gr de a, 100 gr
de b y 27 gr de c.
RESTRICCIONES
Hilo a
Hilo b
Hilo c
FUNCIN OBJETIVO
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.
0,2y = 500
500/0,2 = y
2500 = y
y para un y = 0
Tercera restriccin,
0,072X + 0,027y = 108
www.in
genieriaindustrialonline.com
Una vez se llega a este punto es indispensable saber que las soluciones ptimas
se alojan en los vrtices del polgono solucin (color gris) y que identificar a la
solucin ptima es cuestin de elegir la mejor alternativa dependiendo de las
herramientas disponibles (tecnolgicas y conocimientos matemticos).
Funcin objetivo,
luego igualamos a 0.
4000x + 5000y = 0
luego tabulamos para obtener las coordenadas necesarias para esbozar la grfica
correspondientes a la ecuacin (en esta ocasin es recomendable ms de dos
coordenadas, incluyendo la coordenada (x = 0, y = 0).
www.in
genieriaindustrialonline.com
www.in
genieriaindustrialonline.com
Ecuacin 1
Ecuacin 2
Ecuacin 3 (2*(-2))
Sumamos 1 y 3
-0,18x = -100
Despejamos "x"
x = -100 / (-0,18)
x = 555,55
Ecuacin 1
Reemplazamos "x"
Despejamos "y"
Recordemos que x y y fueron los nombres que recibieron las variables originales
XT y XT'
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).
Restricciones
2X + Y <= 10
"Horas de ensamble"
X + 2Y <= 8
"Horas de pintura"
X, Y => 0
"De no negatividad"
Funcin objetivo
www.in
genieriaindustrialonline.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:
Variables
Restricciones
X => Y
X + Y => 1500
Funcin Objetivo
www.in
genieriaindustrialonline.com
SOLUCIN INFACTIBLE
El caso de la solucin infactible es ms tpico de lo pensado, y corresponde a los
casos en los cuales no existen soluciones que cumplen con todas las
restricciones. Es muy comn ver este fenmeno producto de inviables
proporciones de oferta y demanda.
Un ejemplo:
Variables
Restricciones
2X + 3Y <= 550
3X + Y <= 480
X + Y => 300
Funcin Objetivo
www.in
genieriaindustrialonline.com
REDUNDANTES O SOBRANTES
Existen en los modelos de programacin lineal un tipo de restricciones que no
juegan rol alguno en la determinacin del conjunto solucin (de igual manera en la
solucin ptima), lo que lleva a deducir que estas son redundantes.
Por ejemplo:
Las variables:
Las restricciones:
2X + 3Y <= 300
3X + 5Y <= 840
4X + 5Y <= 450
Funcin Objetivo:
www.in
genieriaindustrialonline.com
X = 150
Y=0
Zmax = $15300000
Claramente podemos observar como la restriccin 1 y la restriccin 2 no determina
el conjunto solucin, por ende se denominan restricciones redundantes o
sobrantes.