Bloque V.

Programacin Lineal

Tema 4: Resolucin grfica

Ejercicios resueltos
V.4-1 Resolver grficamente el siguiente modelo de Programacin Lineal:
Maximizar f (x , y ) = 2x - y
Sujeto a:

2x + 3y 6
x -y 0
x, y 0

Solucin
Representamos primero 2x + 3y 6, dibujando la recta 2x + 3y = 6. Damos
valores:
x
0
3

y
2
0

Probamos con (0,0): 20+30 = 0 < 6

Por lo que obtenemos la zona coloreada.
Hacemos lo mismo para representar x-y 0. Representamos
xy=0
x
0
1

y
0
1

Con (0,0 ) no podem os probar porque es t en la pr opia recta, por lo que

probamos con (1,0) 1-0 = 1>0. Obteniendo la nueva zona coloreada.

Por ltimo representamos y 0

La regin R se corresponde con la zona coloreada de marrn.

Matemticas. Primer curso del Grado de CTA

Ana Isabel Allueva Pinilla Jos Luis Alejandre Marco

Bloque V. Programacin Lineal. Tema 4. Resolucin grfica

MATEMTICA APLICADA - Universidad de Zaragoza

Ejercicios resueltos 1

Para hallar el mximo y el mnimo dibuj

amos dos
niveles de la func in 2x-y, para compro bar el sentido
de avance de la funcin, por ejem
plo
2x-y = 0; 2x-y = 4.
Comprobamos que el valor de la regin do
nde l a
funcin alc anza el m ximo es el punto (3 ,0) y do nde
alcanza el mnimo es el punto (0,0)

V.4-2 Una distribui dora de caf realiza dos tipos

de mezclas, la pri

mera

contiene un 50% de caf natura l y 50% de caf torrefacto, la segunda

contiene tres partes de caf natural por cada parte de caf torrefacto. Se
abastece diariamente con 1.000 Kg. de caf torrefacto y 1.300 Kg. de
caf natural. Si el beneficio por cada kilo de la primera mezcla es de 1 y
por cada k ilo de la segunda mez cla es de 0 ,9, cu ntos ki los de cada
mezcla debe fabricar para maximizar el beneficio?

Solucin
x = nmero de kilogramos que debe fabricar de la primera mezcla
y = nmero de kilogramos que debe fabricar de la segunda mezcla
Maximizar

f (x , y ) = x + 0, 9 y

Sujeto a:

2 x + 3 y 5 .2 0 0

2 x + y 4 .0 0 0

x 0

y 0

Representamos la regin factible y di bujamos dos niv eles de la funci n

objetivo para averiguar su sentido de avance, por ejemplo:
x + 0,9y = 1.000
x + 0,9y = 2.000
Matemticas. Primer curso del Grado de CTA
Ana Isabel Allueva Pinilla Jos Luis Alejandre Marco

Bloque V. Programacin Lineal. Tema 4. Resolucin grfica

MATEMTICA APLICADA - Universidad de Zaragoza

Ejercicios resueltos 2

Con lo q ue comproba mos el sentido de av ance de la funci n o bjetivo,

viendo que el mxi mo se alcanza en el punto A. Para calcularlo
resolvemos el sistema de ecuacio
nes que forman las rectas que
determinan el punto.

2 x + 3 y = 5 .2 0 0

2 y = 1 .2 0 0 y = 6 0 0 x = 1 .7 0 0
2 x + y = 4 .0 0 0

Por lo que deben fabricar 1.700 K g. de la primera mezcla y 600 Kg. de la

segunda mezcla, para un beneficio mximo de 1.700 + 0,9600 = 2.240

V.4-3 Una empresa comercializa dos tipos

de compuestos alimenticios para

animales. El primero contiene 4 uni dades del nutriente A y 2 unida des

del nutriente B, el segundo contiene 2 unida
des del nutr iente A y 3
unidades del nutriente B. Se quiere consegui r una dieta que proporcione
como mnimo 20 uni dades de A y 18 unidades de B. Si el coste de una
unidad del primer compuesto es de 2 y del segundo es de 2,5, calcular
qu canti dad de cada tipo de co mpuesto hay que to mar para un coste
mnimo.

Solucin
x = unidades del primer compuesto
y = unidades del segundo compuesto
Matemticas. Primer curso del Grado de CTA
Ana Isabel Allueva Pinilla Jos Luis Alejandre Marco

Bloque V. Programacin Lineal. Tema 4. Resolucin grfica

MATEMTICA APLICADA - Universidad de Zaragoza

Ejercicios resueltos 3

Minimizar

f (x , y ) = 2 x + 2, 5 y

Sujeto a:

4 x + 2 y 2 0

2 x + 3 y 1 8

x 0

y 0

Representamos la regin factible y di bujamos dos niv eles de la funci n

objetivo para averiguar su sentido de avance, por ejemplo:
2x + 2,5y = 5
2x + 2,5y = 10

Con lo q ue comproba mos el sentido de av ance de la funci n o bjetivo,

viendo que el mnimo se alcanza en el punto A.
Para calcularlo resolvemos el sistema de ecuaciones que forman las
rectas que determinan el punto:

4 x + 2 y = 2 0
4 x + 2 y = 2 0

4y = 1 6 y = 4 x = 3

2 x + 3y = 1 8
4
x
+
6
y
=
3
6

Por lo que debe tomar 3 unidades del primer compuesto y 4 unidades del
segundo compuesto.
Matemticas. Primer curso del Grado de CTA
Ana Isabel Allueva Pinilla Jos Luis Alejandre Marco

Bloque V. Programacin Lineal. Tema 4. Resolucin grfica

MATEMTICA APLICADA - Universidad de Zaragoza

Ejercicios resueltos 4

V.4-4 Un comerciante dispone de 200 ja mones y 300 botellas de vino con los
que realiza r dos t ipos de l otes navide os. El lote tipo A consta de dos
jamones y dos bote llas de vino y el lote ti po B const a de 1 jamn y 3
botellas de vino. Si el beneficio por ca da lote A es de 30 y por cada lote
B de 15, cuntos lotes de cad a tipo debe preparar para conseguir un
beneficio mximo?

Solucin
x = Nmero de lotes tipo A
y = Nmero de lotes tipo B
Maximizar

f (x , y ) = 3 0 x + 1 5 y

Sujeto a:

2 x + y 2 0 0

2 x + 3 y 3 0 0

x 0

y 0

Representamos la regi n facti ble y di bujamos dos niv eles de la funci n

objetivo para averiguar su sentido de avance, por ejemplo:
30x + 15y = 1.500
30x + 15y = 2.400

Con lo q ue comproba mos el sentido de av ance de la funci n o bjetivo,

viendo que parece que la funcin ob
jetivo es paralela a una de las
restricciones.
Matemticas. Primer curso del Grado de CTA
Ana Isabel Allueva Pinilla Jos Luis Alejandre Marco

Bloque V. Programacin Lineal. Tema 4. Resolucin grfica

MATEMTICA APLICADA - Universidad de Zaragoza

Ejercicios resueltos 5

Para comprobarlo, observamos que los coeficientes de las variables en la

restriccin 2x + y = 200 y en la funcin obj etivo f(x, y) = 30x + 15y son
proporcionales. Por lo que el mximo se alcanza en cualquier valor del
segmento AB de la recta 2x + y = 200.
Para calcular A resol vemos el si stema de ecuaciones que forman las
rectas que lo determinan.

2 x + y = 2 0 0
2y = 1 0 0 y = 5 0 x = 7 5

2 x + 3 y = 3 0 0

Por lo que obtendr el beneficio m ximo siempre que prepare entre 75 y

100 lotes tipo A y el resto tipo B.
V.4-5 En una granja agrcola se desea criar conejos y pollos como
complemento en su econ oma, de forma que no se sup eren en co njunto
las 180 horas mensuales destinadas a esta actividad. Su almacn slo
puede albergar un mximo de 1000 kilo gramos de pie nso. Si se supone
que un conejo necesita 20 kilogramos de pienso al mes y un pollo 1 0
kilogramos al mes, q ue las horas mensuales de cuidados requeridos por
un conejo son 3 y po r un pollo son 2 y que los beneficios que reportara
su venta ascienden a 500 y 300 uni
dades monetarias por cabeza
respectivamente, hallar el nmero de animales que deben criarse para
que el beneficio sea mximo.

Solucin
x = nmero de conejos
y = nmero de pollos
Maximizar
Sujeto a:

f (x , y ) = 5 0 0 x + 3 0 0 y

2 0 x + 1 0 y 1 .0 0 0

3 x + 2y 1 8 0

x,y 0

Matemticas. Primer curso del Grado de CTA

Ana Isabel Allueva Pinilla Jos Luis Alejandre Marco

Bloque V. Programacin Lineal. Tema 4. Resolucin grfica

MATEMTICA APLICADA - Universidad de Zaragoza

Ejercicios resueltos 6

Representamos la regin factible y dibujamos el nivel cuando la funcin

objetivo es igual a cero para averiguar su sentido de avance:

Con lo q ue comproba mos el sentido de av ance de la funci n o bjetivo,

viendo qu e el mximo se alcanza en el punto C. Podemos llegar a la
misma conclusin obtenien do todos los vrtices y comparando el valor
que toma la funcin objetivo en cada uno de ellos.

2 0 x + 1 0 y = 1 .0 0 0
4 x + 2 y = 2 0 0

x = 20 y = 60

3 x + 2 y = 1 8 0
3 x + 2 y = 1 8 0

A (0, 0 ) f (0, 0 ) = 0
B (5 0, 0 ) f (5 0, 0 ) = 2 5 .0 0 0
C (2 0, 6 0 ) f (2 0, 6 0 ) = 1 0 .0 0 0 + 1 8 .0 0 0 = 2 8 .0 0 0
D (0, 9 0 ) f (0, 9 0 ) = 2 7 .0 0 0
Por lo que deben criarse 20 conejos y 60 pollos para que el beneficio sea
mximo con valor de 28.000 unidades monetarias.

Matemticas. Primer curso del Grado de CTA

Ana Isabel Allueva Pinilla Jos Luis Alejandre Marco

Bloque V. Programacin Lineal. Tema 4. Resolucin grfica

MATEMTICA APLICADA - Universidad de Zaragoza

Ejercicios resueltos 7

V.4-6 Sobre dos alimentos diferentes te

nemos la siguient e in formacin p or

kilogramo:
Alimento

Caloras

Protenas (gr.)

Precio (u.m.)

1.000

25

60

2.000

100

210

Hallar el c oste mni mo de una dieta f ormada sl o por este tipo de

alimentos y que al menos aporte 3.000 caloras y 100 gramos d
e
protenas.

Solucin
x = kilogramos de alimento A
y = kilogramos de alimento B
Minimizar
Sujeto a:

f (x , y ) = 6 0 x + 2 1 0 y

1 .0 0 0 x + 2 .0 0 0 y 3 .0 0 0

2 5 x + 1 0 0y 1 0 0

x,y 0

Representamos la regin factible y dibujamos el nivel cuando la funcin

objetivo es igual a cero para averiguar su sentido de avance:

Matemticas. Primer curso del Grado de CTA

Ana Isabel Allueva Pinilla Jos Luis Alejandre Marco

Bloque V. Programacin Lineal. Tema 4. Resolucin grfica

MATEMTICA APLICADA - Universidad de Zaragoza

Ejercicios resueltos 8

Con lo q ue comproba mos el sentido de av ance de la funci n o bjetivo,

viendo que el mnimo se alcanza en el punto B. Podemos llega r a la
misma conclusin obtenien do todos los vrtices y comparando el valor
que toma la funcin objetivo en cada uno de ellos.

1 .0 0 0 x + 2 .0 0 0 y = 3 .0 0 0

x + 2 y = 3

2 5 x + 1 0 0y = 1 0 0
x + 4y = 4

2 y = 1 y = 0 .5 x = 2

A (4, 0 ) f (4, 0 ) = 2 4 0
B (2, 0 .5 ) f (2, 0 .5 ) = 2 6 0 + 0 .5 2 1 0 = 1 2 0 + 1 0 5 = 2 2 5
C (0, 1 .5 ) f (0, 1 .5 ) = 2 1 0 1 .5 = 3 1 5
Por lo que deben consumirse 2 kilos del alimento A y medio del B, con un
coste mnimo de 225 unidades monetarias.
Notamos qu e al movern os por los ej es de coorde nadas que lim itan la
regin de factibilidad, la funcin objetivo crece hacia infini to, por lo que
en dichos puntos no puede alcanzarse el mnimo buscado.

Matemticas. Primer curso del Grado de CTA

Ana Isabel Allueva Pinilla Jos Luis Alejandre Marco

Bloque V. Programacin Lineal. Tema 4. Resolucin grfica

MATEMTICA APLICADA - Universidad de Zaragoza

Ejercicios resueltos 9