Documente Academic
Documente Profesional
Documente Cultură
El mtodo grfico es una forma fcil y rpida para la solucin de problemas de Programacin Lineal,
siempre y cuando el modelo conste de dos variables. Para modelos con tres o ms variables, el mtodo
grfico es imposible.
Consiste en representar geomtricamente las restricciones, condiciones tcnicas y funcin objetivo
objetivo.
Los pasos necesarios para realizar el mtodo son:
1. hallar las restricciones del problema
2. Las restricciones de no negatividad Xi 0 confan todos los valores posibles.
3. sustituir y por (=) para cada restriccin, con lo cual se produce la ecuacin de una lnea recta.
4. trazar la lnea recta correspondiente a cada restriccin en el plano. La regin en cual se encuentra
cada restriccin, el rea correspondiente a cada restriccin lo define el signo correspondiente a cada
restriccin ( ) se evala un punto antes y despus de la recta trazada, el punto que cumpla con la
inecuacin indicara el rea correspondiente
5. el espacio en el cual se satisfacen las tres restricciones es el rea factible
Cada punto situado en la frontera del espacio del rea factible, es decir que satisfacen todas las
restricciones, representa un punto factible.
6. Las lneas paralelas que representan la funcin objetivo se trazan mediante la asignacin de valores
arbitrarios a fin de determinar la pendiente y la direccin en la cual crece o decrece el valor de la funcin
objetivo.
7. la solucin ptima puede determinarse al observar la direccin en la cual aumenta la funcin objetivo,
se procede a graficar la funcin objetivo, si es un problema de minimizacin la solucin optima es el
primer punto factible que toque la funcin Z, y si por lo contrario es un problema de maximizacin, ser
entonces el ltimo de los puntos factibles que toque la funcin Z
Hay principalmente cuatro tipos de problemas, de nica solucin, multiples soluciones, solucin no
acotada y no factible, a continuacin hay un ejemplo de cada caso, en el cual se puede observar la
comparacin de la solucin obtenida con el mtodo grafico, y la solucin obtenida con el mtodo simplex.
MTODO GRFICO
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.
El T se vende a $4000 el metro y el T se vende a $5000 el metro. Si se debe obtener el
mximo beneficio, cuntos metros de T y T se deben fabricar?
LA MODELIZACIN MEDIANTE
PROGRAMACIN LINEAL
VARIABLES
XT: Cantidad de metros diarios de tejido tipo T a fabricar
XT: Cantidad de metros diarios de tejido tipo T a fabricar
RESTRICCIONES
0,12XT + 0,2XT <= 500
0,15XT + 0,1XT <= 300
0,072XT + 0,027XT <= 108
Hilo a
Hilo b
Hilo c
Las restricciones de no negatividad no son necesarias en este ejemplo dado que se trata de
un ejercicio de maximizacin, cuando el ejercicio sea de minimizacin lo ms recomendado
es incluirlas.
FUNCIN OBJETIVO
ZMAX = 4000XT + 5000XT
Bryan Antonio
Salazar Lpez
Bryan Antonio
Salazar Lpez
Tercera restriccin,
0,072X + 0,027y = 108
Bryan Antonio
Salazar Lpez
Bryan Antonio
Salazar Lpez
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).
La primera opcin es la geomtrica, esta depende de trazar la ecuacin que representa a la
funcin objetivo (este paso consiste en realizar el mismo procedimiento de las restricciones).
Funcin objetivo,
ZMAX = 4000x + 5000y
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).
Bryan Antonio
Salazar Lpez
Una vez se ha esbozado la funcin objetivo (lnea negra) sacamos replicas perpendiculares
a esta que se encuentren con cada vrtice, y solo en el caso en que la lnea imaginaria
perpendicular a la funcin objetivo no corte el polgono solucin se ha encontrado la solucin
ptima. En otras palabras trasladamos la funcin objetivo por todo el polgono conservando
la perpendicularidad con la original, la detenemos en los vrtices y evaluamos si esta corta o
no el conjunto solucin.
Bryan Antonio
Salazar Lpez
Claramente solo en el punto "B", es decir en el vrtice formado por la interseccin de las
ecuaciones 1 y 2, la lnea imaginaria no corta el polgono solucin, entonces es este punto el
correspondiente a la coordenada ptima.
Para hallar el valor de esta coordenada es indispensable recurrir a la resolucin de
ecuaciones lineales 2x2, y se pueden considerar varios mtodos de solucin entre ellos:
- Mtodo por sustitucin
- Mtodo por igualacin
- Mtodo por reduccin o Eliminacin
- Mtodo por eliminacin Gauss
- Mtodo por eliminacin Gauss - Jordn
- Mtodo por determinantes
La riqueza de las matemticas nos deja suficientes alternativas, para mi gusto el mtodo de
reduccin o eliminacin es muy sencillo de aplicar.
El mtodo por reduccin o eliminacin consiste en igualar los coeficientes de una de las
variables multiplicando una o las dos ecuaciones, teniendo en cuenta que estos coeficientes
queden iguales pero con signos contrarios.
Ecuacin 1
Ecuacin 2
Ecuacin 3 (2*(-2))
Sumamos 1 y 3
Despejamos "x"
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 (disponibleaqu).
"Horas de ensamble"
"Horas de pintura"
"De no negatividad"
Funcin objetivo
Zmax = 20000X + 10000Y
La grfica resultante sera:
Bryan Antonio
Salazar Lpez
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.
Observemos la solucin ptima mltiple
Y=2
Solucin ptima 2
X=5
Y=0
La pregunta siguiente es cual decisin tomar?, pues depende de factores tales como una
anlisis de sensibilidad donde se tenga en cuenta el consumo distinto de determinados
recursos (horas ensamble vs. horas pintura) y factores extras al modelo como lo puede
llegar a ser en este caso una necesidad de espacio de almacenamiento, dado que existe
una alternativa en la que se elaboran ms mesas que en la otra, de todas formas es
interesante el paso posterior a esbozar los resultados pues requerir de la capacidad de
quien toma las decisiones.
Bryan Antonio
Salazar Lpez
Es claro que en este ejercicio las variables pueden aumentar mejorando indefinidamente la
funcin objetivo, en estos casos se dice que la solucin ptima no es acotada, por lo cual las
posibles soluciones son infinitas.
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:
La compaa de galletas "CAROLA" desea planificar la produccin de galletas que tendr
que entregar a su cliente en dos semanas, el contrato indica que la compaa "CAROLA" se
compromete a entregar por lo menos 300 cajas de galletas cualquiera sea su tipo
(presentacin D, presentacin N o una combinacin de ambas presentaciones), cada caja de
galletas presentacin D tiene un tiempo de elaboracin de 2 horas, y un tiempo de horneado
de 3 horas, mientras cada caja de presentacin N tiene un tiempo de elaboracin de 3 horas
y un tiempo de horneado de 1 hora. La compaa cuenta estas dos semanas con 550 horas
para elaboracin y con 480 horas de horneado.
Teniendo en cuenta que el margen de utilidad de cada caja de galletas presentacin D y N
es de $8500 y $8100 respectivamente, determine mediante un modelo de programacin
lineal el plan de produccin que maximice las utilidades.
Variables
X = Cantidad de cajas de galletas presentacin D a producir en 2 semanas
Y = Cantidad de cajas de galletas presentacin N a producir en 2 semanas
Restricciones
2X + 3Y <= 550
3X + Y <= 480
X + Y => 300
Funcin Objetivo
Zmax = 8500X + 8100Y
Bryan Antonio
Salazar Lpez
Evidentemente no existe forma alguna de satisfacer todas las restricciones, por ende se
concluye que no existe solucin factible.
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:
La compaa "CONGELADORES MAJO" pretende fabricar dos tipos de congeladores
denominados A y B. Cada uno de ellos debe pasar por tres operaciones antes de su
comercializacin: Ensamblaje, pintura y control de calidad. Los congeladores tipo A
requieren 2 horas de ensamblaje, 3 kg de pintura y 4 horas de control de calidad; los
congeladores tipo B requieren 3 horas de ensamblaje, 6 kg de pintura y 5 horas de control
de calidad. El margen contributivo por cada congelador tipo A y B es de $102000 y $98000
respectivamente.
La compaa dispone como mximo semanalmente 300 horas de ensamblaje, 840 kg de
pintura y 450 horas de control de calidad. Con base en la informacin suministrada
determine las unidades a producir semanalmente de cada referencia para maximizar las
utilidades.
Las variables:
X = Cantidad de congeladores tipo A a producir semanalmente
Y = Cantidad de congeladores tipo B a producir semanalmente
Las restricciones:
2X + 3Y <= 300
3X + 5Y <= 840
4X + 5Y <= 450
Funcin Objetivo:
Zmax = 102000X + 98000Y
La grfica resultante es la siguiente,
Bryan Antonio
Salazar Lpez
Y=0
y la funcin objetivo quedara.
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.