MTODO GRFICO

El mtodo grfico se emplea para resolver problemas que presentan slo 2 variables de
decisin. El procedimiento consiste en trazar las ecuaciones de las restricciones en un
eje de coordenadas X1, X2 para tratar de identificar el rea de soluciones factibles
(soluciones que cumplen con todas las restricciones).
La solucin ptima del problema se encuentra en uno de los vrtices de esta rea de
soluciones creada, por lo que se buscar en estos datos el valor mnimo o mximo del
problema.
El mtodo grfico para solucionar a un problema de programacin lineal es el siguiente:

Dibuje la regin factible de las restricciones.

Calcule las coordenadas de los puntos extremos (puntos de esquina).
Sustituya las coordenadas de los puntos de esquina en la funcin objetiva para
ver cual da el valor ptimo. Este punto da la solucin del problema de
programacin lineal.
Si la regin factible no es acotada, este mtodo puede ser errneo: soluciones
ptimas siempre existen cuando la regin factible est acotada, pero pueden no
existir en el caso no acotado.
Si la regin factible no es acotada, estamos minimizando una funcin objetiva
cuyos coeficientes son no negativos, entonces existe una solucin dado por este
mtodo.

Para determinar si existe una solucin en el caso general no acotado:

Acote la regin por aadir una recta horizontal por encima del punto de esquina
ms arriba, y una recta vertical a la derecha del punto de esquina que est ms
hacia la derecha.
Calcule las coordenadas de los puntos nuevos de esquina que se obtiene.
Halle el punto de esquina donde ocurre el valor ptimo de la funcin objetiva.
Si el valor ptimo se ocurre a un punto de esquina de la regin original (no
acotada) entonces existe la solucin ptima a aquel punto. Si ocurra el valor
ptimo solo a un punto nuevo de esquina, entonces el problema de programacin
lineal no tiene soluciones.

Si quieres ver una utilidad que automatiza el proceso entero, prueba el Grficador
programacin lineal or consigue el app: App graficador programacin lineal (Android).
Para la solucin grfica de programas lineales con dos variables, lo que se tiene que
hacer es trazar un eje de coordenadas cartesianas, para graficar las desigualdades dadas
por el problema, despus encontrar el rea de Soluciones Factibles y proceder a graficar
la funcin objetivo para conocer el valor ptimo (maximizar o minimizar) que ser la
solucin del problema.

Ejemplo de mtodo grafico

PROBLEMA DE MEZCLA DE PRODUCTOS.
Un fabricante est tratando de decidir sobre las cantidades de produccin para dos
artculos: mesas y sillas. Se cuenta con 96 unidades de material y con 72 horas de mano
de obra. Cada mesa requiere 12 unidades de material y 6 horas de mano de obra. Por
otra parte, las sillas usan 8 unidades de material cada una y requieren 12 horas de mano
de obra por silla. El margen de contribucin es el mismo para las mesas que para las
sillas: $5.00 por unidad. El fabricante prometi construir por lo menos dos mesas.
Paso 1: formulacin del problema.
EL PRIMER PASO
Para resolver el problema es expresarlo en trminos matemticos en el formato general
de PL. Cul es el objetivo? Es maximizar la contribucin a la ganancia. Cada unidad
de mesas o sillas producidas contribuir con $5 en la ganancia. As las dos alternativas
son la produccin de mesas y la produccin de sillas. Ahora puede escribirse la funcin
objetivo:
Maximizar Z = 5X1 + 5X2
En donde:

X1 = nmero de mesas producidas.

X2 = nmero de sillas producidas.

Cules son las restricciones o limitaciones del problema? Existen tres restricciones.
Primero, el material est limitado a 96 unidades. Cada mesa se lleva 12 unidades de
material y cada silla usa 8 unidades.
La primera restriccin es, entonces:
12X1 + 8X2 96.
La segunda restriccin es el total de horas de mano de obra. Una mesa se lleva 6 horas,
una silla 12 horas y se dispone de un total de 72 horas. As:
6X1 + 12X2 72
Existe una limitacin ms. El fabricante prometi producir por lo menos dos mesas.
Esto puede expresarse como:
X1 2
Por ltimo, las restricciones de no negatividad son:
X1 0, X2 0
Poniendo todo junto el modelo se tiene:

Maximizar

Z = 5X1 + 5X2

Restricciones: 12X1 + 8X2 96

6X1 + 12X2 72
X1 2
X1 0, X2 0
PAS 2: GRFICA DE LAS RESTRICCIONES.
El siguiente paso en el mtodo grfico es dibujar todas las restricciones en una grfica.
Esto puede hacerse en cualquier orden. Por conveniencia se comenzar con las
restricciones de no negatividad. stas se muestran en la siguiente figura:

En esta grfica, una solucin se representara por un punto con coordenadas X1 (mesas)
y X2 (sillas). Las coordenadas representaran las cantidades de cada artculo que se
deben producir. El cuadrante superior derecho se llama Regin Factible puesto que es el
nico cuadrante en que pueden estar las soluciones. Los otros tres cuadrantes no son
factibles, ya que requeriran la produccin de cantidades negativas de mesas o de sillas
o de ambas.
La siguiente restriccin es x1 2. La manera ms sencilla de dibujar las restricciones
de recursos es en dos pasos: (1) convertir una desigualdad en una ecuacin y graficar la
ecuacin y (2) sombrear el rea apropiada arriba y abajo de la lnea que resulta en el
paso 1. Convertir una igualdad en una ecuacin aqu significa ignorar la parte de
mayor que o menor que de la restriccin.
As, en el ejemplo, X1 2 se convierte en X1 = 2. Esta ecuacin est trazada en la
siguiente figura:

Cualquier punto en la lnea X1 = 2 satisface la ecuacin. Sin embargo, la restriccin es

ms amplia, ya que cualquier punto X1 > 2 tambin la cumplir. Esto incluye todos los
puntos que estn a la derecha de la lnea X 1 = 2. Entonces, la regin factible incluye
todos los valores de x1 que estn sobre o a la derecha de la lnea X1 = 2.
La limitacin sobre las horas de mano de obra es la siguiente restriccin. Como antes,
primero se convierte en una ecuacin: 6X1 + 12X2 = 72. Puede graficarse esta lnea si se
encuentran dos puntos sobre ella. El par de puntos ms sencillos de localizar son las
intersecciones con los ejes X1 y X2. Para encontrar la interseccin con el eje X 2 se hace
X1 = 0. La ecuacin se reduce, entonces, a:
12X2 = 72
X2 = 6
La interseccin con el eje X1 se encuentra haciendo X2 = 0. As:
6X1 = 72
X1 = 12
Estos dos puntos y la lnea que los une se muestran en la siguiente figura:

Cualquier punto que est sobre o abajo de esta lnea cumplir con la restriccin.
Cualquier punto arriba de esta lnea requerir ms de 72 horas de mano de obra y no es
aceptable. En la siguiente figura se combina esta restriccin con la anterior. En la regin
factible, ambas restricciones se cumplen.

La ltima restriccin es la de material. Siguiendo el procedimiento anterior, primero se

encuentran las intersecciones para la igualdad. stas son X1 = 0, X2 = 12 y X1 = 8,
X2
=0. Se localizan los dos puntos en la grfica; se traza la lnea, y como la restriccin es
del tipo menor o igual que, se sombrea el rea que est abajo de la lnea. El resultado se
muestra en la siguiente figura:

Cualquier solucin que est en la frontera o dentro del rea sombreada cumplir con
todas las restricciones. Ahora se utilizar la funcin objetivo para seleccionar la
solucin ptima.
PAS 3: OBTENCIN
INDIFERENCIA.

DE

LA SOLUCIN

PTIMA:

LNEAS

DE

Para encontrar la solucin ptima, se grafica la funcin objetivo en la misma grfica de

las restricciones. La funcin objetivo en este problema es Z = 5X1 + 5X2. Como todava

no se conoce el mximo valor factible de Z, no puede trazarse el ptimo de la funcin

objetivo. No obstante, es posible suponer algunos valores para Z y graficar las lneas
resultantes. En la siguiente figura se muestran las lneas para Z = 25 y Z = 50:

Las lneas de este tipo se llaman lneas de indiferencia,

una lnea dada da la misma ganancia total. Ntese que
origen a la lnea aumenta al aumentar el valor de Z.
indiferencia son paralelas entre s. Estas propiedades
resolver el problema.

porque cualquier punto sobre

la distancia perpendicular del
Tambin, todas las lneas de
grficas pueden usarse para

En la siguiente figura, se ilustran todas las restricciones y las dos lneas de indiferencia
supuestas. En la grfica puede observarse que la lnea de indiferencia para Z = 50 est
completamente fuera de la regin factible. Para Z = 25, parte de la lnea cae dentro de la
regin factible. Por tanto, existe alguna combinacin de X 1 y X2 que satisface todas las
restricciones y da una ganancia total de $25. Por inspeccin, puede observarse que hay
ganancias ms altas que son factibles.

Imaginando que la lnea de indiferencia Z = 25 se mueve hacia la lnea Z = 50, de las

propiedades de la grfica que se hicieron notar antes, el punto ptimo estar sobre la
lnea de indiferencia ms lejana al origen pero que todava toque la regin factible. Esto
se muestra en la siguiente figura:

Con el punto ptimo localizado grficamente, la nica tarea que queda es encontrar las
coordenadas del punto. Ntese que el punto ptimo est en la interseccin de las lneas
de restriccin para materiales y horas de mano de obra. Las coordenadas de este punto
se pueden encontrar resolviendo el sistema de ecuaciones que forman estas dos
restricciones utilizando cualquiera de los mtodos de solucin (suma y resta, sustitucin
o igualacin). Las coordenadas de este punto resultan ser (6, 3). La sustitucin de este
punto en la funcin objetivo da la ganancia mxima:
Z = 5(6) + 5(3) = $45
RESUMEN DEL MTODO GRFICO.
Para resolver grficamente problemas de programacin lineal:
1. Exprsense los datos del problema como una funcin objetivo y restricciones.
2. Grafquese cada restriccin.
3. Localcese la solucin ptima.

BIBLIOGRAFA

http://metodoscuantitativo2.galeon.com/
http://davinci.ing.unlp.edu.ar/produccion/catingp/Capitulo%207%20INTRODUCCION
%20A%20LA%20PROGRAMACION%20LINEAL.pdf
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-gr%C3%A1fico/
http://www.phpsimplex.com/ejemplo_metodo_grafico.htm
http://www.itlalaguna.edu.mx/academico/carreras/industrial/invoperaciones1/UIb.HTM
L
www1.uprh.edu/.../Parte%205%20Programacin%20Lineal%20Mtodo

INTRODUCCIN

Cuando se necesita un enfoque de solucin de problemas, el mtodo grafico de

programacin lineal es elaborado para ayudar a tomar decisiones. Este es un modelo
matemtico con una funcin objetivo lineal, un conjunto de restricciones lineales
variables no negativas. En el ambiente de negocios actual, pueden encontrarse gran
cantidad de aplicaciones, el uso de la geometra plana este mtodo es fcilmente
comprensible da una idea de lo que sucede al resolver un problema lineal.
Durante esta investigacin se tiene como objetivo entender el funcionamiento y
aplicacin del mtodo grafico en problemas de produccin, ya que funciona como una
herramienta til a la toma en la de decisiones.
A continuacin realizaremos una pequea investigacin sobre este mtodo
considerando que en programacin lineal existen otros mtodos como el mtodo simple
y el mtodo algebraico.

CONCLUSIN

Durante la investigacin se logro conocer que el mtodo grfico se emplea para resolver
problemas que presentan slo 2 variables de decisin. Es un mtodo que utiliza la
geometra plana, fcilmente comprensible, se deben considerar restricciones y es un
mtodo que cumple con los parmetros generales de los mtodos de programacin lineal
ya que para resolver un problema de programacin lineal es recomendable seguir ciertos
pasos que son:
1.
2.
3.
4.
5.
6.
7.

Entender el problema a fondo.

Describir el objetivo.
Describir cada restriccin.
Definir las variables de decisin.
Escribir el objetivo en funcin de las variables de decisin.
Escribir las restricciones en funcin de las variables de decisin.
Agregar las restricciones de no negatividad.

Aun as este mtodo grafico est limitado por el nmero de variables se pueden usar,
tambin se puede resumir en 3 pasos como son:
1. Exprsense los datos del problema como una funcin objetivo y restricciones.
2. Grafquese cada restriccin.
3. Localcese la solucin ptima.
En general es un mtodo muy fcil de estudiar, entender e interpretar como se vio en el
ejemplo desarrollado netamente grafico.

REPBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA EDUCACIN SUPERIOR
IUTEPAL
MARACAY ESTADO ARAGUA

Mtodo Grafico de
Programacin Lineal

INTEGRANTE:
MARA CASTRO

C.I 23.789.808

EDGAR NEZ

C.I 18.554.046

JENNIFER ESCALONA C.I 23.895.945

MARACAY, NOVIEMBRE DE 2015