TRABAJO DE INVESTIGACIN DE OPERACIONES

CASOS ESPECIALES DEL METODO GRAFICO

DE PROGRAMACION LINEAL

JUAN MANUEL NASRALA ALVAREZ

SANDRA REYES CERVANTES

ING. NELSON ZUIGA

UNIVERSISDAD DEL ATLANTICO

FACULTAD DE INGENIERIA
INGENIERIA QUIMICA
BARRANQUILLA, ATLANTICO
6 De Septiembre de 2016

RESUMEN
Para la solucin grfica de programas lineales lo que se hace es trazar un eje de
coordenadas cartesianas, para graficar las desigualdades dadas por el problema
(restricciones), 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.
El mtodo grafico para la solucin de problemas de programacin lineal permite interpretar
los datos y as dar una respuesta de satisfaccin. Aunque existen 3 casos especiales de la
aplicacin de este mtodo que se deben tratar de forma especial valga la redundancia.
Cuando la regin de factibilidad es acotada y presenta ms de una solucin ptima
(solucin ptima mltiple), cuando esta es no acotada y se podra encontrar que la funcin
objetivo posee infinitas soluciones (solucin ptima no acotada) y cuando la regin factible
es un conjunto vaco (solucin no factible).

Palabras clave:
Maximizar, minimizar, regin factible, programacin lineal.

INTRODUCCIN

En la bsqueda de un mejoramiento continuo y la optimizacin de los procesos industriales

se recurri a plantear la marera ptima de realizarlos. Es all donde la investigacin de
operaciones tiene lugar, dando paso a la implementacin de problemas de programacin
lineal para conseguir este objetivo.
Se lograron establecer varios mtodos para hallar la solucin de este tipo de problemas
entre los cuales se encuentra el mtodo grfico. Este es un procedimiento de solucin de
problemas de programacin lineal muy limitado en cuanto al nmero de variables ya que se
encuentra restringido a las variables del plano cartesiano debido a que la interpretacin y el
hallazgo de un resultado depende de lo que se puede plasmar grficamente en l y
lastimosamente no se cuenta con una representacin de un plano de ms de 3 variables. A
pesar de esto es muy rico en materia de interpretacin de resultados e incluso anlisis de
sensibilidad
La representacin grfica de los problemas de programacin lineal ofrece un medio muy
efectivo para entender los distintos casos que se pueden presentar en este tipo de
problemas. Aunque la mayora de los problemas de inters prctico tienen ms variables y
por lo tanto no es posible su representacin en R2, al entender el significado de algunos
conceptos bsicos de manera grfica, posteriormente se pueden generalizar para n
dimensiones.
El mtodo grfico consiste en representar cada una de las restricciones y encontrar en la
medida de lo posible el polgono (poliedro) factible, comnmente llamado el conjunto
solucin o regin factible, en el cual por razones trigonomtricas en uno de sus vrtices se
encuentra la mejor respuesta quien es solucin ptima a la funcin objetivo. Todo esto
sabiendo que una ecuacin de dos variables corresponde a una recta en el plano y una
desigualdad de dos variables corresponde a una regin en el plano.
Este mtodo consta de una serie de variantes que involucran la solucin de problemas de
programacin lineal las cuales sern detalladas a continuacin.

SOLUCIN PTIMA MLTIPLE

En este caso, es cuando nuestro sistema de ecuaciones lineales o programacin lineal

presenta ms de una solucin ptima, lo que se refiere a que complacen la funcin objetivo
que se presenta, aunque el valor de las variables pueda ser diferente se llega a la mejor
solucin con uno o ms grupos de valores para estas. Cuando se encuentra con una solucin
de este tipo, la sensibilidad con respecto a la informacin aportada debe ser alta, pues los
valores elegidos pasaran a ser los ptimos segn seleccin de aquel que soluciona el
problema. A continuacin se presenta un ejemplo para un ejemplo que presenta una
solucin ptima mltiple.
Ejemplo 1.se tiene el sistema definido como se presenta a continuacin
1- Definicin de las variables
x 1=
x 2=
2- Definicin de la funcin objetivo
5
Z max = x 1+ x2
2
3- Definicin de las restricciones
3 x1 +5 x 2< 15
5 x1 +2 x 2<10
4- No negatividad de las variables
x1 , x2 0
a partir de este sistema de programacin lineal, procedemos a resolver por medio del
mtodo grfico, primero, convirtiendo las desigualdades de las restricciones en igualdades,
quedndonos que:
3 x1 +5 x 2=15
5 x1 +2 x 2=10
A partir de la definicin de las restricciones como rectas, tenemos en cuenta la siguiente
tabla para conocer un par de puntos para empezar a graficar las restricciones:

Tabla 1. Valores de los puntos para hallar la recta de cada restriccin.

A partir de los valores, procedemos a realizar una grfica en donde aparezca cada una de las
restricciones graficadas.

Grafica 1. Donde se presenta la grfica con las restricciones colocadas en su lugar en forma
de lneas.

En el grafico se denota cual es el rea de solucin de este, por lo que se puede denotar que
los valores de las vrtices de esta rea son
a ( 0,3 )
b ( 0,0 )
c (2,0 )
d(

20 45
, )
19 19

Al momento de sustituir estos valores en la funcin objetivo, obtenemos que el punto c y el

punto d nos presentan una maximizacin igual, dndonos que el zmax=5. Por lo que se
pueden usar cualquiera de estos dos puntos como solucin ptima de nuestro sistema. En
caso de que se necesite trabajar con cantidades enteras por criterio de la fabricacin de un
producto, el punto a elegir seria el punto c.

NINGUNA SOLUCIN FACTIBLE

Este caso se presenta cuando no existen soluciones que cumplan con todas las restricciones.
Ejemplo 2:
La compaa de galletas NOEL desea planificar La compaa de galletas "NOEL" desea
planificar la produccin de galletas que tendr que entregar a su cliente en dos semanas, el
contrato indica que la compaa "NOEL" 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 es de
$8500 y de la caja de galletas presentacin N es de $8100. Mediante un modelo de
programacin lineal, determine el plan de produccin que maximice las utilidades [2].
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

La grfica resultante es la siguiente:

Grafica 2. Solucin redundante del mtodo grafico

Evidentemente no existe forma alguna de satisfacer todas las restricciones, por ende se
concluye que no existe solucin factible.

SOLUCIN REDUNDANTE
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. 1

Por ejemplo 3:
La compaa "CONGELADORES CHOJUAN" 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.

Variables
X = Cantidad de congeladores tipo A a producir semanalmente
Y = Cantidad de congeladores tipo B a producir semanalmente

Funcin objetivo

Z max =102000 X +98000 Y

1 -SALAZAR, Bryan. Mtodo Grfico. {En lnea}. 05/11/2014. {18/03/2016}. Disponible en
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-gr%C3%A1fico/

Restricciones

2 X +3 Y 300

3 X +5 Y 840
4 X +5 Y 450

La figura resultante es

Grafica 3. Solucin redundante del mtodo grafico

La solucin ptima corresponde a:

X = 150
Y=0

Y la funcin objetivo quedara.

Z max = $15300000
Claramente podemos observar tanto la restriccin 1 como la restriccin 2 no determinan el
conjunto solucin, por ende se denominan restricciones redundantes o sobrantes.2

SOLUCIN PTIMA NO ACOTADA

En estos casos nuestro sistema de ecuaciones lineales, nos mostraran que existe un nmero
infinito de soluciones, por lo que ser imposible resolverle, normalmente se le atribuye a un
error en el planteamiento del problema, por lo que se recomienda cuidado al momento de
analizarlo
Ejemplo 4. Contamos con los siguientes datos sobre el problema

1- Definicin de las variables

x 1= x 2=
2- Funcin objetivo
Z max =2 x1 +3 x 2
3- restricciones
x 1+ x 2 >5
x 1+3 x 2 >9

4 x 1 + x 2> 8

4- no negatividad de las variables

x1 , x2 0
2 SALAZAR, Bryan. Mtodo Grfico. {En lnea}. 05/11/2014. {18/03/2016}. Disponible en
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci
%C3%B3n-de-operaciones/m%C3%A9todo-gr%C3%A1fico/

Procedemos con los pasos de resolucin para el mtodo grafico ya conocidos. Convertimos
las restricciones en igualdades
x 1+ x 2=5
x 1+3 x 2=9

4 x 1 + x 2=8

A partir de estos datos obtenemos la siguiente tabla, que describe los valores de los puntos
para cada una de las restricciones

Tabla 2. Donde se presentan los puntos para la realizacin de las lneas que
representan las restricciones
A continuacin se presenta la grfica obtenida y el rea que se logra resaltar al interceptar
todas las restricciones.

Grafica 4. Donde se presenta la grfica con las restricciones y el rea factible infinita.
Como se puede denotar en esta grfica, el rea factible no se encuentra acotada, por lo que
podemos sacar la conclusin de que existen infinitos puntos que pueden cumplir con la
maximizacin requerida, por lo que el sistema no tiene solucin.

CONCLUSIN
Es de una alta importancia conocer los distintos casos que se pueden presentar al realizar la
resolucin de un sistema de ecuaciones lineales que nos pueden guiar a la toma de
decisiones en el mbito laboral. Al tener la suficiente informacin sobre las posibles
soluciones a obtener y los casos especiales que se pueden presentar, podemos encontrar que
el planteamiento que se le ha hecho a la situacin y por lo tanto nos ha llevado a un sistema
de resolucin. En caso de que esto pase, podemos reestructurar nuestro problema,
agregando alguna posibilidad que no se tena en cuenta como una restriccin que nos
acerque a un caso en donde si exista una solucin.

BIBLIOGRAFIA

GONZALEZ ARIZA, ngel Len. MANUAL DE INVESTIGACION DE

OPERACIONES I: Solucin grfica a los modelos de programacin lineal. Tercera edicin.
Barranquilla: Ediciones Uninorte, 2003. p 67-68

SALAZAR, Bryan. Mtodo Grfico. {En lnea}. 05/11/2014. {04/09/2016}. Disponible en

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-gr%C3%A1fico/

Tomado
http://cursos.tecmilenio.edu.mx/cursos/at8q3ozr5p/prof/io/io04001/apoyos/3.pdf

Chediak, francisco. Investigacion de operaciones volumen i: mtodo grfico. Segunda

edicin. Ibagu colombia, 2004. P. 66.

de:

Claudio snchez m. Investigacin de operaciones i. Universidad hispanoamericana, 2004.

Pg. 11.

Herramientas para el ingeniero industrial mtodo grfico. [en lnea] [consultado:

04/09/2016]. Disponible en: http://www.ingenieriaindustrialonline.com/herramientas-parael-ingeniero-industrial/investigaci%c3%b3n-de-operaciones/m%c3%a9todo-gr
%c3%a1fico/

Mtodo grfico de solucin. [en lnea] [consultado: 18/03/2016]. Disponible en:

http://148.206.107.15/biblioteca_digital/capitulos/359-4993pjr.pdf

Mtodos investigacin de operaciones. [en lnea] [consultado: 04/09/2016]. Disponible

en: http://indoperaciones.blogspot.com.co/p/metodos.html

Casos del mtodo grfico investigacin de operaciones. [en lnea] [consultado:

04/09/2016].
Disponible
en:
http://rossaura
investigaciondeoperaciones.blogspot.com.co/2011/06/casos-del-metodo-grafico.html

Sanchez C. (2004). Investigacin de operaciones. Universidad Hispanoamericana, Escuela

de Ingeniera Industrial. Recuperado el 04 de septiembre de 2016, en:
http://ing.sanchez.tripod.com/documentos/folleto.pdf

Mtodo grfico. Recuperado el 04 de septiembre de 2016

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-gr%C3%A1fico/

en: