UNIDAD 3

MTODO GRFICO DE SOLUCIN DE PROBLEMAS DE PROGRAMACIN

LINEAL

OBJETIVO:
Que el estudiante sea capaz de identificar los elementos del mtodo grfico
de solucin de problemas de programacin lineal y los pueda aplicar a la
solucin de problemas reales de la organizacin.
DEFINICIN Y ETAPAS DEL MTODO GRAFICO.
DEFINICIN:
El mtodo grfico se utiliza para la solucin de problemas de PL,
representando geomtricamente las restricciones tanto funcionales como
especiales, restriccin de no negatividad y la funcin objetivo en el plano
cartesiano.
El modelo se puede resolver en forma grfica si slo tiene dos variables.
Para modelos con tres o ms variables, el mtodo grfico es imprctico o
imposible y para ello se utilizaran otros mtodos de solucin de problemas
de programacin lineal.
Cuando los ejes son relacionados con las variables del problema, el mtodo
es llamado mtodo grfico. Cuando se relacionan las restricciones
tecnolgicas se denomina mtodo grfico en recursos.
ETAPAS DEL MTODO GRFICO
Los pasos necesarios para realizar el mtodo grfico son seis:

1. Convertir automticamente las restricciones de desigualdad en

igualdad y encontrar los intercepto con los ejes de coordenadas X1 y
X2.
2. Colocar

las

restricciones

de

no

negatividad

en

una

grafica

bidimensional usando las variables X1 y X2, como los ejes de

coordenadas.
X2
Primer cuadrante (valores positivos, no negativos)
X1
3. Graficar cada una de las restricciones tomando en cuenta su tipo de
desigualdad que presenta (,=, ), para determinar cul es el rea que
barre.
4. Encontrar la regin factible, rea o polgono, la cual se forma por el
conjunto de puntos que satisfacen todas las restricciones. En una de
esos puntos, se ubica la solucin ptima del problema.
5. Graficar la funcin objetivo, igualando esta funcin Z a un valor
arbitrario o utilizando la pendiente de la recta que representa la
funcin objetivo. Luego se desplaza una paralela a la recta Z en la
direccin requerida. Si el problema es de maximizar, la recta Z se
desplazara buscando el punto ms alejado del origen dentro de la
regin factible, rea o polgono, ese ser el optimo; si el problema es
de minimizacin, la recta Z se desplazara buscando el punto ms
cercano al origen dentro de la regin factible, rea o polgono, ese
punto ser el optimo.
6. Resolver el sistema de ecuaciones asociado al punto ptimo para
encontrar los valores de las variables X1 y X2 y posteriormente
sustituir estos valores en la funcin objetivo Z.

TERMINOLOGA PARA LAS SOLUCIONES DEL MODELO.

Solucin Factible: Es aquella para la que todas las restricciones se

satisfacen.
Solucin no Factible: Es una solucin para la que al menos uno restriccin
se viola.
Solucin ptima: Es una solucin ptima que da el valor ms favorable de la
funcin objetivo.
El valor ms favorable significa el valor ms grande si la funcin objetivo es
de maximizacin, mientras que es el valor ms pequeo si la funcin
objetivo es de minimizacin. Cuando se grafica la funcin objetivo, se iguala
a un valor arbitrario cualquiera. En el caso de maximizar, se deber mover la
recta de la funcin objetivo al punto ms alejado del origen dentro del rea
de solucin, mientras que si el problema es de minimizar, deber moverse la
recta de la funcin objetivo al punto mas cercano del origen, claro est que
este punto tiene que ser parte de la regin factible de solucin. Recuerde
que la regin de solucin factible debe de cumplir todas las restricciones.
EJEMPLOS DE SOLUCIN DE PROBLEMAS USANDO EL MTODO GRAFICO

Ejemplo 1: Resuelva el siguiente problema de programacin lineal, aplicando el

Mtodo Grafico.
Funcin Objetivo:
Sujeta a:

Minimizar Z = 15X1 + 20X2

X1 + 2X2 10 (1)
X1 + X2 6

(2)

X1 ,X2 0

(3)

Solucin:
Paso 1. Se convierten todas las ecuaciones del problema de desigualdad en
igualdad: X1 + 2X2 = 10 (1),

X1 + X2 =6 (2),

X1 ,X2 =0 (3)

Para el Paso siguiente se Despejaran las funciones en funcin de X1, aunque podra
ser en funcin de X2, para este caso lo haremos as. La ecuacin de la funcin
objetivo Z simplemente se iguala a cualquier valor arbitrario.

Paso 2. Se dan Valores arbitrarios a las variables para encontrar los pares
ordenados necesarios para poder graficar. Estos se presentan en la siguiente tabla:

Ecuacin(1):
Valor Arb.

X1 = 10-2X2

Valor de X2

Valor X2

Valor X1

Par Ordenado

10

(0,5) , (10,0)

Ecuacin(2):

X1 = 6- X2

Valor de X2

Valor Arb. X2

Valor X1

Par Ordenado

(0,6) , (6,0)

X1
0

Valor Arb.
X1
0

Funcin Objetivo Z:

X1=(112- 20X2)/15

(Valor
arbitrario)

Valor Arb.

Valor de X2

Valor Arb. X2

Valor X1

Par Ordenado

5.6

7.4

(0,7.2) , (8,0)

X1
0

Paso 3. Se Procede a graficar todas las rectas de las restricciones y la de la funcin

objetivo Z, y se determina el rea de solucin factible, as como el punto ptimo, de
la cual se muestra la siguiente grfica. Las flechas de color rojo indican hacia que
rea barre la restriccin, segn sea el tipo de restriccin. El Punto ptimo es el que
se mostrara de color blanco y la recta de color rojo es la funcin objetivo (Z).
Recuerde que en el caso de minimizacin el punto ptimo es aquel que se
encuentra ms cerca del origen y se encuentra en la Regin de Solucin Factible.

NN

15X1 + 20X2=112
Regin de Soluciones Factibles
X1 + 2X2 10 (1)
X1 + X2 6 (2)
Punto Optimo

NN

Paso 4. Se puede observar que las rectas X1 +2X2= 10

X1 + X2=6

son las

rectas que se interceptan en el punto ptimo (como se trata de una minimizacin el

punto ptimo, es el que est ms cercano al origen, siempre dentro de la regin de
soluciones factibles),

En este caso para encontrar el valor de la funcin objetivo

(Valor Optimo), se simultanean las ecuaciones que se interceptan en el punto

optimo, que son las que anteriormente se mencionaron.
Si se multiplica la ecuacin (2) por -1 y luego se le suma la ecuacin (2), resulta lo
siguiente:
-X1 -X2= -6
X1 +2X2= 10
X2 = 4 , y si luego sustituimos este valor en la ecuacin (2) X1 + X2=6 resulta
que:

X1 = 6 4 =2

Por lo tanto el punto ptimo es X1 = 2 y

X2 =4, que al sustituir estos valores en la

funcin Objetivo, dar como resultado, la solucin ptima, as:

Minimizar Z = 15X1 + 20X2
Minimizar Z = 15(2)+20(4) = 110

Por lo tanto la solucin optima a este problema es Minimizar Z = 110 Unidades

Monetarias (U.M.).

Ejemplo 2:
Supngase un usuario, que por el momento es dueo de una planta que produce
nicamente dos tipos de cerveza: clara y obscura, Existen tecnologas bastantes,
para la elaboracin de cada uno de los tipos de cerveza, obviamente cada
tecnologa tiene un costo diferente.
El usuario no sabe cul deba ser su produccin ptima semanal de cada producto,
y por lo tanto se decide a identificar dos variables de decisin.
X1: miles de litros de cerveza clara a producir en una semana.
X2: miles de litros de cerveza obscura a producir en una semana.

El precio al mayoreo de 1,000 litros de cerveza clara es de $ 5,000.00 mientras que

el precio al mayoreo de 1,000 litros de cerveza obscura es de $ 3,000.00.
El ingreso semanal de la venta de ambos productos sera:
Maximizar Z = 5,000 X1 +3,000 X2
Si el objetivo del usuario, como el de cualquier industrial, es el de maximizar los
ingresos semanales, producira un gran volumen de X1 y X2, Cun grande debe
ser?. Por ejemplo, si produce y vende 100,000 litros de cerveza clara 100,000 litros
de cerveza obscura en una semana, su ingreso sera de:
Maximizar Z = 5,000(100) +3,000(100) = 800,000.
Recuerde que las unidades son en miles de litros y por eso es necesario dividir la
produccin semanal entre 1,000.
Para maximizar Z se debe incrementar X1 y X2 . Desgraciadamente hay restricciones
fsicas en el sistema real de produccin que le impiden al dueo de la planta
incrementar arbitrariamente la produccin de X1 y X2. Entre otras restricciones se
pueden mencionar las siguientes: espacio de almacenamiento, capacidad de
produccin, capital, mano de obra, etc.
Para facilidad de explicacin, solo se usarn 2 restricciones funcionales:
1. Restricciones de mano de obra y 2. Restricciones de costos de produccin.
Un estudio de tiempos y movimientos ha demostrado que para producir 1,000 litros
de cerveza clara se requiere un total de 3 obreros en el proceso de produccin. En
cambio se requieren 5 obreros para producir 1,000 litros de cerveza obscura. Se
supone que la planta tiene un total de 15 obreros. Esto quiere decir que la
produccin de X1 y X2 depende del nmero disponible de obreros. Esto puede
representarse por la siguiente desigualdad:
La desigualdad (2.2), dice que la cantidad de obreros utilizados en la produccin
semanal de X1 y X2 no puede exceder de 15. Producir 100,000 litros de cerveza clara

y 100,000 litros de cerveza obscura utilizaran 800 obreros, que exceden al lmite
disponible.
Se supone que producir 1,000 litros de cerveza clara le cuesta al dueo de la plana
$500.oo, mientras que 1,000 litros de cerveza obscura le cuestan solamente
$200.oo. Su capital no le permite gastar ms de $1,000.oo semanales en la
produccin de X1 y X2 . Matemticamente esta restriccin puede expresarse as:

Cuyas dimensiones, son dlares. De nuevo la produccin de 100,000 litros de X1 y

X2 significara un gasto semanal de $ 70,000.oo que excede al lmite de $1,000.
La pregunta a la que el dueo desea una solucin es la siguiente: Cules deben
ser los niveles de produccin semanal de cerveza clara X1 y de cerveza obscura X2,
que maximicen el ingreso por concepto de venta semanal, sin exceder las
restricciones de personal y de capital?
Matemticamente se trata de resolver el siguiente problema, llamado de
programacin lineal
Maximizar Z = 5,000X1 +3,000X2
Sujeto a
3X1 + 5X2 15

(1)

500X1 + 200X2 1000 (2)

X1 >=0, X20

(3)

La ltima restriccin (X1 0, X2 0), se llama condicin de no negatividad, y evita

que los resultados de un absurdo negativo, que en este caso podra significar una
produccin negativa (destruccin), lo cual no es posible, ya que no se pueden
producir menos 10 cervezas, a lo sumo no se produce nada.
En un sistema de coordenadas rectangulares se puede describir grficamente,
como el dueo de la planta puede resolver ptimamente su programa de
produccin semanal. Un eje del sistema medir la cantidad de cerveza clara X1 y el

otro eje la cantidad de cerveza obscura X2, ambas variables de decisin deben ser
no negativas, se refiere nicamente al cuadrante derecho del sistema coordenado
(primer cuadrante).
A continuacin se interpreta la representacin geomtrica de las desigualdades
3X1 + 5 X2 15 (1) , 500X1+200X2 1000 (2)
Si por el momento se considera a estas desigualdades como igualdades, se tiene
3X1 + 5 X2 = 15 (1),

500X1+200X2 = 1000 (2)

o lo que es lo mismo
X2 = 3 (3/5)X1 ,

X2: Cerveza Obscura

X2 = 5 (5/2) X1

Si arbitrariamente se le da valores a X1 se obtiene el correspondiente valor de X2 en

ambas rectas. Un par de valores arbitrarios de X1 generaran 2 puntos, que unidos
dan la recta en cuestin. Se dan a X1 el valor cero en ambas rectas, y los valores
cinco y dos a X2 respectivamente. La tabla a continuacin da el valor de X2:
Recta X2 = 3 (3/5) X1

Recta X2 = 5 (5/2)X2

Valor Arbitrario de

Valor Computado

Valor arbitrario de

Valor Computado

X1

de X2

X1

de X2

Cualquier punto (X1,X2) satisface la restriccin 5X1+2X2 10 en las zonas

sombreadas, mientras que en la zona blanca de la misma figura viola la restriccin.

Los puntos (X1,X2) contenidos dentro del rea sombreada, son los nicos que
satisfacen

las

restricciones

laborales,

de

capital

de

no

negatividad,

simultneamente. El industrial tiene que buscar dentro de esa infinidad de puntos,

cules son los que producen la mejor utilidad Z. Por ejemplo un punto A, donde
X1=0 y X2=0, satisface todas las restricciones y no negatividad como se muestra a
continuacin:

3(0) + 5(0) = 0 15
500(0)+200(0) = 0 1000
Pero produce una utilidad de Z = 5000(0) +3000(0) = 0.
El punto B donde se produciran X1 = 1000 litros de cerveza clara y X2= 1000 litros
de cerveza obscura, tambin satisface todas las restricciones
3(1) + 5(1) = 8 15
500(1)+200(1) = 700 1000
1 0, 10

Y produce una utilidad de Z = 5000(1) +3000(1) = 8000 dlares, que es una utilidad
mucho mejor que la obtenida en el punto A. El punto C donde se produciran
X1=3000 litros de cerveza clara y X2=3000 litros de cerveza obscura generaran una
utilidad de Z = 5000(3) +3000(3) = 24000 dlares.
Que es una utilidad mucho mejor que la producida por los puntos A y B. Sin
embargo, la produccin del punto C viola las restricciones de personal y de capital.
La primera porque utiliza 24 personas, cuando el mximo permisible son 15,
3(3) +5(3) = 24 no es menor o igual que 15,
Mientras que la segunda, porque se estn utilizando $2,100 dlares, cuando el
mximo permisible son $1,000,
500(3) +200(3) = 2100 no es menor o igual que 1000.
La regin sombreada lleva el nombre de regin de soluciones factibles.
A continuacin se ver cmo puede obtenerse grficamente el punto (X1,X2) que da
el nivel de la produccin, que satisfaciendo ambas restricciones proporciona la
utilidad ptima.
La funcin de utilidad se expresa como:
Maximizar Z = 5000 X1 +3000 X2
Supngase que Z es igual a 15,000. Esto implica:
15000 = 5000 X1 +3000 X2

o sea

X2 = 5 (5/3) X1.
Dndole a X1 valores arbitrarios de 0 y 3, se obtiene respectivamente valores de X2
iguales a 5 y 0. Al unir los puntos (0,5) y (3,0) con una recta, se obtendr el lugar
geomtrico de todos los puntos (X1,X2) que satisfacen la recta.
Grficamente se obtiene:

15000 = 5000 X1 + 3000 X2

Haciendo Z ahora igual a 10000, se obtiene una recta paralela a la anterior pero
desplazada un poco hacia abajo. De la misma manera con una Z = 30000 se
obtendra otra recta paralela a las dos anteriores, pero desplazada un poco hacia
arriba. Grficamente se tiene

A estas alturas se puede afirmar que si se desplaza la recta hacia abajo, el valor
de Z disminuye, mientras que un desplazamiento hacia arriba aumentara el valor de
Z. LA pregunta del usuario que debe responder es cul es el mximo
desplazamiento hacia arriba, que proporciona el mayor valor Z, y cuya
correspondiente produccin no viole las restricciones de personal y capital. Un
momento de reflexin observando la figura se convencer que el punto 0 de
coordenadas (X1*,X2*) , es el punto buscado.

En este ejemplo, ese punto es el siguiente:

X1* = 1053 litros de cerveza clara X2* = 2368 litros de cerveza obscura,
Que generan una utilidad ptima de Z* = 5000(1.053) +3000(2.368) = 12369 pesos.

Ejemplo 3.
Utilice el Mtodo Grafico para resolver el siguiente problema:
Maximizar Z = 2X1 + X2
X2 10

Sujeta a

(1)

2X1 + 5X2 60 (2)

X1 + X2 18

(3)

3X1 + X2 44

(4)

X1 , X2 0

(5)

Solucin:
Paso 1. Se Cambia el signo de las ecuaciones por = producindose as una
ecuacin de lnea recta que utilizaremos para poder graficar.
X2 = 10 (1),

2X1 + 5X2 = 60 (2),

X1 + X2 =18 (3) ,

3X1 + X2 = 44 (4)

Paso 2. Se dan Valores arbitrarios a las variables para encontrar los pares
ordenados necesarios para poder graficar. Estos se presentan en la siguiente tabla:

Ecuacin (1):

X2 = 10

Valor Arb. X1

Valor de X2

Valor X2

Valor X1

Par Ordenado

10

10

(0,10)

Ecuacin (2):

2X1 + 5X2 = 60

Valor Arb. X1

Valor de X2

Valor Arb. X2

Valor X1

Par Ordenado

12

30

(0,12) , (30,0)

Ecuacin (3):

X1 + X2 =18

Valor Arb. X1

Valor de X2

Valor Arb. X2

Valor X1

Par Ordenado

18

18

(0,18) , (18,0)

Ecuacin 4:

3X1 + X2 = 44

Valor Arb. X1

Valor de X2

Valor Arb. X2

Valor X1

Par Ordenado

44

14.67

(0,44), (14.67,0)

Ecuacin Z:

2X1 + X2 =30.8

(Valor
arbitrario)

Valor Arb. X1

Valor de X2

Valor Arb. X2

Valor X1

Par Ordenado

30.8

15.4

(0,30.8),(15.4,0)

Paso 3. Se Procede a Graficar todas las rectas de las restricciones y la de la funcin

objetivo Z, y determinar las reas de solucin factible, as como encontrar el punto
optimo, de la cual se muestra la siguiente Grafica.

3X1 + X2 <= 44

X1 + X2 <=18
2X1 + 5X2 <= 60
Z = 2X1 + X2

Punto ptimo

X2<=10

Region de Sol, Factible

Paso 4. Se puede observar que las rectas 3X1 + X2 = 44 y X1 + X2 =18, son las rectas
que se interceptan en el punto optimo (punto ms alejado del origen), por lo tanto
este sistema de ecuaciones son las que procedemos resolver para encontrar el
valor de Z.
Simultaneando el Sistema de Ecuaciones Resulta que:
X1 = 13, X2= 5, Por lo tanto el Punto ptimo se da en (13,5) y
Max Z= 2X1 + X2 = 2(13) + 5 = 31
Max Z =31 U.M.
X2 < = 10

Ejemplo 4:
Decisiones sobre produccin. Una compaa produce dos productos, A y B. Cada
unidad de A requiere 10 horas en cada mquina y 20 horas en una segunda
mquina. Cada unidad de B demanda 10 horas en la primera mquina y 30 horas en
la segunda mquina. Se dispone de 80 horas a la semana en la primera mquina y
de 160 horas en la segunda mquina. Si la compaa obtiene una utilidad de $45 por
cada unidad de A y $50 por cada unidad de B Cunto deber de producirse de
cada unidad con objeto de maximizar la utilidad total?
PRODUCTO

HRS

HRS

UTILIDAD

MQUINA 1

MQUINA 2

10

10

$ 45 POR KILO

20

30

$50 POR KILO

Solucin:
Qu es lo que vamos a Maximizar?
X1 = la Cantidad de produccin de A en unidades
X2 = la Cantidad de produccin de B en unidades
Maximizar Z = 45x1 + 50x2
Sujetos a:
10x1 + 10x2 < 80

(1)

20x1 + 30x2 < 160

(2)

X1, X2 0

(3)

Paso 1. Se Cambia el signo de las ecuaciones por = producindose as una

ecuacin de lnea recta que utilizaremos para poder graficar.
10x1 + 10x2=80 (1)

20x1 + 30x2= 160 (2)

Paso 2. Se dan Valores arbitrarios a las variables para encontrar los pares
ordenados necesarios para poder graficar. Estos se presentan en la siguiente tabla:

Valor Arb. X1

Ecuacin 1:

10x1 +10x2=80

Valor de X2

Valor X2

Valor X1

Par
Ordenado

Ecuacin 2:
Valor Arb. X1

Valor de X2

(0,8) , (8,0)

Valor X1

Par

20x1 + 30x2= 160

Valor Arb. X2

Ordenado
0

5.33
Funcin

Valor de X2

(0,5.33) , (8,0)

45x1 + 50x2 = 360 (Valor

Objetivo Z:
Valor Arb. X1

arbitrario)
Valor Arb. X2

Valor X1

Par
Ordenado

7.2

(0,7.2) , (8,0)

Paso 3. Se Procede a Graficar todas las rectas de las restricciones y la de la funcin

Z, y determinar las reas de solucin factible, as como encontrar el punto ptimo,
de la cual se muestra la siguiente grfica:

10x1 + 10x2<=80

20x1 + 30x2<= 160

Z = 45x1 + 50x2

Punto ptimo

Region de Sol, Factible

Paso 4. Se puede observar que las rectas 20x1 + 30x2 160 y

10x1 + 10x280 son

las rectas que se interceptan en el punto optimo (punto ms alejado del origen), y
se puede observar que ambas se interceptan en el eje X1, Lo que quiere decir que
este es un caso especial del mtodo grfico, el cual se denomina Solucin
Degenerada, porque intercepta uno de los ejes de coordenadas.

En este caso para

encontrar el valor de la funcin objetivo basta con tomar una recta, en este caso se
tomara 10x1 + 10x2=80.
Como X2 = 0, se tiene lo siguiente:
X1 = 8, X2 = 0

Punto Optimo es (8,0)

Max Z = 45x1 + 50x2
Max Z = 45(8) + 50(0)
Max Z = $ 360

Se deber Producir 8 Unidades del producto A y nada del producto B, para poder
maximizar las ganancias.

Ejemplo 5.
Utilice el Mtodo Grafico para resolver el problema
Maximizar

Z = 2X1 + 4X2
3X1 + X2 4 (1)

Sujeta a

4X1 + 8X2 =18 (2)

X1 , X2 0

(3)

Solucin:
Paso 1. Se Cambia el signo de las ecuaciones por = producindose as una
ecuacin de lnea recta que utilizaremos para poder graficar.
3X1 + 1X2 = 4

4X1 + 8X2 =18

Paso 2. Se dan Valores arbitrarios a las variables para encontrar los pares
ordenados necesarios para poder graficar. Estos se presentan en la siguiente tabla:

Valor Arb. X1

Ecuacin 1:

3X1 + X2 = 4

Valor de X2

Valor X2

Valor X1

Par
Ordenado

1.33

(0,4) , (1.33,0)

Valor Arb. X1

Ecuacin 2:

4X1 + 8X2 =18

Valor de X2

Valor Arb. X2

Valor X1

Par
Ordenado

2.25

4.5

(0,2.25) ,
(4.5,0)

Funcin

2X1 + 4X2 =9

Objetivo Z:
Valor Arb. X1

Valor de X2

(Valor
arbitrario)

Valor Arb. X2

Valor X1

Par
Ordenado

2.25

4.5

(0,2.25 ,
(4.5,0)

Como se puede Observar la funcin Objetivo es paralela a la funcin

4X1 + 8X2

=18, lo cual tiene un significado especial que se explicara en el paso 4.

Paso 3. Se Procede a graficar todas las rectas de las restricciones y la de la funcin

objetivo Z, y determinar las reas de solucin factible, as como encontrar el punto
optimo, de la cual se muestra la siguiente Grafica

3X1 + X2 = 4
3X1 + X2 = 4

Puntos Optimos

Z = 2X1 + 4X4X
2 1 + 8X2 =18

4X1 + 8X2 <=18

Region de
Solucion
Factible

Paso 4. Se puede observar que las rectas 4X1 + 8X2 18 y 2x1 + 4x2=9 son rectas
paralelas, y una de ellas pertenece a la funcin Objetivo, lo que nos conlleva a una
solucin de casos especiales del mtodo grafico, el cual pertenece al caso de
soluciones mltiples. Entonces se puede decir que todos los puntos que se
encuentran en el segmento de recta sealada, que es parte de la regin factible,
son parte de la solucin ptima, lo cual se probara a continuacin, evaluando
algunos puntos en la funcin objetivo:

Max Z = 2X1 + 4X2

Punto (0,2.25)

Max Z = 2(0)+ 4(2.25)= 9 U.M.

Punto (0.7,1.9)

Max Z = 2(0.7)+ 4(1.9)= 9 U.M.

Por lo tanto hay ms de una solucin, lo que se convierte en un caso de soluciones

mltiples.

CASOS ESPECIALES EN EL MTODO GRAFICO

Solucione Mltiples: Si la funcin objetivo es paralela a una de las rectas de las

ecuaciones de las restricciones, el problema tiene mltiples soluciones ptimas por
tener un segmento de recta en el cual todos los puntos son soluciones ptimas.

Solucin Degenerada: Se presenta cuando hay ms de dos rectas que pasan por el
punto ptimo y este intercepta uno de los ejes de coordenadas. Como para
encontrar este punto bastan dos rectas, entonces las dems que pasan por el son
redundantes, es decir pueden omitirse sin alterar la solucin optima.
Solucin sin frontera
Existe solucin factible pero no optima
Solucin no acotada
No existe solucin factible, por lo tanto el problema no tiene solucin

Desarrollo de problemas
Ejemplo 6.

Una compaa destiladora tiene dos grados de wisky en bruto (sin mezclar), I y II, de
los cuales produce dos marcas diferentes. La marca regular contiene un 50% de
cada uno de los grados I y II, mientras que la marca sper consta de dos terceras
partes del grado I y una tercera parte del grado I y una tercera parte del grado II. La
compaa dispone de 3000 galones de grado I y 2000 galones del grado II para la
mezcla. Cada galn de la marca regular produce una utilidad de $5, mientras que
cada galn del sper produce una utilidad de $6 Cuntos galones de cada marca
debera producir la compaa a fin de maximizar sus utilidades.

MARCAS

GRADO I

GRADO II

UTILIDAD

REGULAR

50%

50%

$5

SUPER

75%

25%

$6

SOLUCION:
Qu es lo que vamos a maximizar?
X1 = la cantidad de gisqui de la marca regular en galones
X2 = la cantidad de gisqui de la marca sper en galones
Max Z = 5X1 + 6X2
Sujetos a:
1500X1 + 1000X2 3000

(1)

2250X1 + 500X2 2000

(2)

X1, X2 0

(3)

Solucin:
Paso 1. Se Cambia el signo de las ecuaciones por = producindose as una
ecuacin de lnea recta que utilizaremos para poder graficar.
1500X1 + 1000X2 = 3000 ,

2250X1 + 500X2 = 2000

Paso 2. Se dan Valores arbitrarios a las variables para encontrar los pares
ordenados necesarios para poder graficar. Estos se presentan en la siguiente tabla:

Ecuacin 1: 1500X1 + 1000X2 = 3000

Valor de X2
Valor Arb. X2
Valor de X1
Par Ordenado
3
0
2
(0,3) , (2,0)
Ecuacin 2: 2250X1 + 500X2 = 2000
Valor Arb. X1
Valor de X2
Valor Arb. X2
Valor de X1
Par Ordenado
0
4
0
0.88
(0,4) , (0.88,0)
Ecuacin Z:
5X1 + 6X2 = 18
(Valor arbitrario)
Valor Arb. X1
Valor de X2
Valor Arb. X2
Valor de X1
Par Ordenado
0
3
0
3.6
(0,3), (3.6,0)
Valor Arb. X1
0

Paso 3. Se Procede a graficar todas las rectas de las restricciones y la de la funcin

objetivo Z, y determinar las reas de solucin factible, as como encontrar el punto
optimo, de la cual se muestra la siguiente grafica.

2250X1 + 500X2 = 2000

Punto Optimo
Z=5X1 + 6X2

1500X1 + 1000X2 3000

Region de
Solucion
Factible

Paso 4. Se puede observar que las rectas 2250X1 + 500X2 = 2000 y 5X1 + 6X2 = 18
son las rectas que se interceptan en el punto optimo (punto ms alejado del origen),
y se puede Observar que ambas se interceptan en el eje X2, Lo que quiere decir que
este es un caso especial del mtodo grafico el cual se denomina Solucin
Degenerada, porque intercepta uno de los ejes de coordenadas.

En este caso para

encontrar el valor de la funcin objetivo basta con tomar una recta, en este caso se
tomara
1500X1 + 1000X2 = 3000

Como X1 = 0, se tiene lo siguiente:

X1 = 0, X2 = 3

Punto Optimo es (0,3)

Max Z = 5x1 + 6x2
Max Z = 5(0) + 6(3)
Max Z = 18

X1 = la cantidad de gisqui de la marca regular en galones

X2 = la cantidad de gisqui de la marca sper en galones

Se deber Producir 3 Unidades de gisqui de la marca sper y nada de gisqui de

la marca regular, para poder maximizar las ganancias s Max Z = $ 18.

Ejemplo 7.
Utilice el Mtodo Grafico para resolver el problema
Maximizar
Sujeta a

Z = 6X1 + 6X2
60X1 + 45X2 180 (1)
6X1 + 6X2 18

(2)

X1 , X2 0

(3)

Paso 1. Se Cambia el signo de las ecuaciones por = producindose as una

ecuacin de lnea recta que utilizaremos para poder graficar.
60X1 + 45X2 = 180 ,

6X1 + 6X2 =18

Paso 2. Se dan Valores arbitrarios a las variables para encontrar los pares
ordenados necesarios para poder graficar. Estos se presentan en la siguiente tabla:
Valor Arb. X1
0
Valor Arb. X1
0
Valor Arb. X1
0

Ecuacin 1:
60X1 + 45X2 = 180
Valor de X2
Valor Arb. X2
Valor de X1
4
0
3
Ecuacin 2: 6X1 + 6X2 =18
Valor de X2
Valor Arb. X2
Valor de X1
3
0
3
Ecuacin Z: 6X1 + 6X2 =18 (Valor arbitrario)
Valor de X2
Valor Arb. X2
Valor de X1
3
0
3

Par Ordenado
(0,4) , (3,0)
Par Ordenado
(0,3) , (3,0)
Par Ordenado
(0,3), (3,0)

Paso 3. Se Procede a graficar todas las rectas de las restricciones y la de la funcin

objetivo Z, y determinar las reas de solucin factible, as como encontrar el punto
optimo, de la cual se muestra la siguiente grafica.

60X1 + 45X2 = 180

6X1 + 6X2 =18

Z= 6X1 + 6X2

Punto ptimo
Regin de Solucin Factible

Paso 4. Se puede observar que todas las rectas se interceptan en el mismo punto, y
adems la ecuacin 6x1+6x2 =18 es paralela a la Funcin Objetivos y esta se
interceptan en uno de los ejes de coordenadas, lo que nos conlleva a dos solucin
de casos especiales del mtodo grafico, el cual pertenece al caso de soluciones
mltiples y a una solucin degenerada. Entonces se puede decir que todos los
puntos que se encuentran en el segmento de recta 6x1+6x2 =18 que es parte de la
regin factible incluyendo el punto de intercepcin en el eje son parte de la
solucin ptima (Puntos ptimos), lo cual se probara a continuacin, evaluando
algunos puntos en la funcin objetivo:
Max

Z= 6X1 + 6X2

Punto (0,3)

Max Z = 6(0)+ 6(3)= 18 U.M.

Punto (3,0)

Max Z = 6(3)+ 6(0)= 18 U.M.

Por lo tanto hay ms de una solucin y hay un punto de intercepcin en el eje, lo

que se convierte en un caso de soluciones mltiples y degenerada al mismo
tiempo, donde Max Z = 18 U.M.

El mtodo grafico es una buena opcin para resolver problemas de programacin

lineal, puesto que su aplicacin es bien sencilla, una vez se lleve a cabo paso a
paso su solucin. Por medio de este mtodo se pudo comprobar que es posible
encontrar una solucin ptima al problema.

Este mtodo es conveniente aplicarlo solo cuando el problema implique dos

variables, porque es ms fcil graficar en el plano cartesiano, ya que cuando es de
ms de dos variables se tendra que graficar en el espacio, sin embargo para este
tipo de problemas existen otros excelentes mtodos.
Aplicar este mtodo si el problema de Programacin Lineal slo implica a
dos variables. Para modelos con tres o ms variables, el mtodo grfico es
imprctico o imposible.