MTODO GRFICO

El mtodo grfico es un procedimiento de solucin de problemas de programacin lineal muy limitado

en cuanto al nmero de variables (2 si es un grfico 2D y 3 si es 3D) pero muy rico en materia de
interpretacin de resultados e incluso anlisis de sensibilidad. Este 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 (solucin ptima).

VARIANTES EN EL MTODO GRFICO

Como en la mayora de los casos el ejemplo con el que aqu se explic el mtodo grfico es el ideal, es
decir un ejercicio de conjunto acotado con solucin ptima nica, sin embargo existen una variedad de
problemas diferentes a los ideales y que vale la pena analizar:
SOLUCIN PTIMA MLTIPLE
La grfica resultante sera:
 SOLUCIN PTIMA NO ACOTADA
Otra de las variantes que presentan los modelos de programacin lineal corresponde a los modelos de
solucin ptima no acotada, es decir problemas con infinitas soluciones ptimas. Hay que reconocer
que en la vida real gran parte de estos problemas se deben a un mal planteamiento de las
restricciones, sin embargo es comn que este tipo de problemas sean evaluados en la vida acadmica.
La grfica resultante sera:
 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.
La grfica resultante es la siguiente:

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.
La grfica resultante es la siguiente,
 PROBLEMA 1

Una empresa desarrolladora iniciar un proyecto urbano en un terreno de 4 hectreas. En

l se construirn dos tipos distintos de casas: las viviendas tipo I que ocupan una
superficie de 270 m2 y tendrn un costo de $800,000, y las viviendas tipo II que ocupan
200 m2 y con un costo de $500,000. Los estudios de mercado indican que la demanda
mxima de viviendas de tipo I es de 100 unidades, mientras que para las de tipo II
corresponde a 120 unidades, y adems la demanda mxima combinada es de 170
unidades. Se desea determinar la combinacin ptima de viviendas para lograr un ingreso
mximo.
a).- resolver por el mtodo grafico
b) resolver por el mtodo simplex
c).- Suponga un cambio en el vector de disponibilidad de recursos
d).- Suponga un cambio en el vector de costos
e).- Suponga un cambio en los coeficientes tecnolgicos aij
f).- Suponga que se adiciona una nueva variable
g).- Suponga que se adiciona una nueva restriccin
 PROBLEMA 2

Una empresa produce dos tipos de mesas: una estilo colonial y otra estilo nrdico. Las
utilidades que se obtienen de su venta son de $2 000 por la colonial y $2 200 por la
nrdica. Para esta semana ya hay un pedido de 10 mesas de tipo nrdico. El gerente de
produccin quiere realizar la planeacin de su produccin semanal sabiendo que
solamente cuenta con 450 horas para la construccin y 200 horas para barnizarlas. En el
siguiente cuadro se indican las horas necesarias para realizar cada una de las tareas y la
utilidad para ambas mesas
COLONIAL NORDICO
Construccin 6 hr 8hr
barnizado 5hr 2hr
utilidad $2000 $2200
Cuntas mesas de cada tipo producir en la semana a fin de maximizar la utilidad.
a).- resolver por el mtodo grafico
b) resolver por el mtodo simplex
c).- Suponga un cambio en el vector de disponibilidad de recursos
d).- Suponga un cambio en el vector de costos
e).- Suponga un cambio en los coeficientes tecnolgicos aij
f).- Suponga que se adiciona una nueva variable
g).- Suponga que se adiciona una nueva restriccin

PROBLEMA 3

Una compaa posee dos minas: la mina A produce cada da 1 tonelada de hierro de alta
calidad, 3 toneladas de calidad media y 5 de baja calidad. La mina B produce cada da 2
toneladas de cada una de las tres calidades. La compaa necesita al menos 80 toneladas
de mineral de alta calidad, 160 toneladas de calidad media y 200 de baja calidad.
Sabiendo que el coste diario de la operacin es de 2000 euros en cada mina cuntos das
debe trabajar cada mina para que el coste sea mnimo?.
a).- Resolver por el mtodo grafico
b).- Resolver por el mtodo simplex
c).- Suponga un cambio en el vector de disponibilidad de recursos
d).- Suponga un cambio en el vector de costos
e).- Suponga un cambio en los coeficientes tecnolgicos aij
f).- Suponga que se adiciona una nueva variable
g).- Suponga que se adiciona una nueva restriccin
 PROBLEMA 4
Se dispone de 120 refrescos de cola con cafena y de 180 refrescos de cola sin cafena. Los
refrescos se venden en paquetes de dos tipos. Los paquetes de tipo A contienen tres
refrescos con cafena y tres sin cafena, y los de tipo B contienen dos con cafena y cuatro
sin cafena. El vendedor gana 6 euros por cada paquete que venda de tipo A y 5 euros por
cada uno que vende de tipo B. Calcular de forma razonada cuntos paquetes de cada tipo
debe vender para maximizar los beneficios y calcular ste.
a).- Resolver por el mtodo grafico
b).- Resolver por el mtodo simplex
c).- Suponga un cambio en el vector de disponibilidad de recursos
d).- Suponga un cambio en el vector de costos
e).- Suponga un cambio en los coeficientes tecnolgicos aij
f).- Suponga que se adiciona una nueva variable
g).- Suponga que se adiciona una nueva restriccin

PROBLEMA 5

Se pretende cultivar en un terreno dos tipos de olivos: A y B. No se puede cultivar ms de

8 has. con olivos de tipo A, ni ms de 10 has. con olivos del tipo B. Cada hectrea de
olivos de tipo A necesita 4 m3 de agua anuales y cada una de tipo B, 3 m3. Se dispone
anualmente de 44 m3 de agua. Cada hectrea de tipo A requiere una inversin de 500 y
cada una de tipo B, 225 . Se dispone de 4500 para realizar dicha inversin. Si cada
hectrea de olivar de tipo A y B producen, respectivamente, 500 y 300 litros anuales de
aceite:
Obtener la produccin mxima
.
a).- Resolver por el mtodo grafico
b).- Resolver por el mtodo simplex
c).- Suponga un cambio en el vector de disponibilidad de recursos
d).- Suponga un cambio en el vector de costos
e).- Suponga un cambio en los coeficientes tecnolgicos aij
f).- Suponga que se adiciona una nueva variable
g).- Suponga que se adiciona una nueva restriccin

PROBLEMA 6
Una empresa fabrica dos modelos de fundas de sof, A y B, que dejan unos beneficios de
40 y 20 euros respectivamente. Para cada funda del modelo A se precisan 4 horas de
trabajo y 3 unidades de tela. Para fabricar una del modelo B se requieren 3 horas de
trabajo y 5 unidades de tela. La empresa dispone de 48 horas de trabajo y 60 unidades de
tela. Si a lo sumo pueden hacerse 9 fundas del modelo A. Cuntas fundas de cada
modelo han de fabricarse para obtener el mximo beneficio y cual sera este?
a).- Resolver por el mtodo grafico
b).- Resolver por el mtodo simplex
c).- Suponga un cambio en el vector de disponibilidad de recursos
d).- Suponga un cambio en el vector de costos
e).- Suponga un cambio en los coeficientes tecnolgicos aij
f).- Suponga que se adiciona una nueva variable
g).- Suponga que se adiciona una nueva restriccin

PROBLEMA 7

En una pastelera se hacen dos tipos de tortas: Vienesa y Real. Cada torta Vienesa
necesita un cuarto de relleno y un Kg. de bizcocho y produce un beneficio de 250 Pts,
mientras que una torta Real necesita medio Kg. de relleno y un Kg. de bizcocho y produce
400 Ptas. de beneficio. En la pastelera se pueden hacer diariamente hasta 150 Kg. de
bizcocho y 50 Kg. de relleno, aunque por problemas de maquinaria no pueden hacer mas
de 125 tortas de cada tipo. Cuntas tortas Vienesas y cuantas Reales deben vender al da
para que sea mximo el beneficio?
a).- Resolver por el mtodo grafico
b).- Resolver por el mtodo simplex
c).- Suponga un cambio en el vector de disponibilidad de recursos
d).- Suponga un cambio en el vector de costos
e).- Suponga un cambio en los coeficientes tecnolgicos aij
f).- Suponga que se adiciona una nueva variable
g).- Suponga que se adiciona una nueva restriccin
 PROBLEMA 8

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?
a).- Resolver por el mtodo grafico
b).- Resolver por el mtodo simplex
c).- Suponga un cambio en el vector de disponibilidad de recursos
d).- Suponga un cambio en el vector de costos
e).- Suponga un cambio en los coeficientes tecnolgicos aij
f).- Suponga que se adiciona una nueva variable
g).- Suponga que se adiciona una nueva restriccin

PROBLEMA 9
La empresa Whitt Windows tiene solo tres empleados que hacen dos tipos de ventanas:
con marco de madera y con marco de aluminio, la ganancia es de $60 por cada ventana
con marco de madera y de $30 por cada una con marco de aluminio. Doug hace marcos
de madera, y puede terminar 6 al da, Linda hace 4 marcos de aluminio al da, Bob
forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio por da, cada ventana
con marco de madera usa 6 pies cuadrados de vidrio y cada de aluminio usa 8 pies
cuadrados de vidrio. La compaa desea determinar cuntas ventanas de
cada tipo producir al da para maximizar la ganancia total.
a).- Resolver por el mtodo grafico
b).- Resolver por el mtodo simplex
c).- Suponga un cambio en el vector de disponibilidad de recursos
d).- Suponga un cambio en el vector de costos
e).- Suponga un cambio en los coeficientes tecnolgicos aij
f).- Suponga que se adiciona una nueva variable
g).- Suponga que se adiciona una nueva restriccin
 PROBLEMA 10

pex Televisin debe decidir el nmero de televisores de 27 y 20, producidos en una de

sus fabricas, la investigacin de mercado indica ventas a lo ms 40 televisores de 27 y 10
de 20 cada mes. El nmero mximo de horas -hombre disponible es de 500 por mes, un
televisor de 27 requiere 20 horas - hombre y uno 20 requiere 10 horas -hombre, cada
televisor de 27 produce una ganancia de $ 120 y cada uno de 20 da una ganancia de
$80. Un distribuidor est de acuerdo comprar todos los televisores producidos siempre en
cuando no exceda el mximo indicado por el estudio de mercado.
a).- Resolver por el mtodo grafico
b).- Resolver por el mtodo simplex
c).- Suponga un cambio en el vector de disponibilidad de recursos
d).- Suponga un cambio en el vector de costos
e).- Suponga un cambio en los coeficientes tecnolgicos aij
f).- Suponga que se adiciona una nueva variable
g).- Suponga que se adiciona una nueva restriccin