Matemticas Aplicadas a las Ciencias Sociales II

ngel Palazn Martnez I. E. S. Alfonso Escmez

1/12

Unidad 3: Programacin lineal bidimensional.

Contenidos
1. Interpretacin y resolucin grfica de inecuaciones y sistemas de inecuaciones
lineales con dos incgnitas.
2. Programacin lineal bidimensional. Aplicacin a la resolucin de problemas con
enunciado relativo a las Ciencias Sociales y a la Economa.
1.- PROGRAMACIN LINEAL BIDIMENSIONAL.
Ejercicio: Resuelve los siguientes sistemas de inecuaciones lineales:
a)

x y 4

x y 2

b)

x5

y2

y 2 x 0

Problema: Un club de jubilados quiere organizar un viaje para al menos 200 socios.
Contratan para ello a una agencia que dispone de 4 microbuses de 25 plazas y 5
autobuses de 50 plazas, pero slo dispone de 6 conductores. Cada autobs cuesta 300
euros y cada microbs 150. En estas condiciones, cmo deben hacer para que el coste
del viaje sea el menor posible?
Solucin:
El OBJETIVO de este problema es determinar cuntos autobuses y microbuses se
deben contratar para que el coste sea mnimo.
Llamemos x al nmero de autobuses que se deben contratar e y al de microbuses.
El problema consiste en minimizar el coste:
Min C ( x, y ) 300 x 150 y

FUNCIN OBJETIVO

Obviamente, el nmero de autobuses que contratemos (x) y el de microbuses (y) est

sujeto a una serie de condiciones:

Matemticas Aplicadas a las Ciencias Sociales II

ngel Palazn Martnez I. E. S. Alfonso Escmez

2/12

1.- El nmero de autobuses que contratemos no puede ser superior a 5, pues la agencia
dispone como mucho de 5 autobuses, es decir, x 5
2.- El nmero de microbuses no puede ser superior a 4, es decir, y 4
3.- Como slo se dispone de 6 conductores el total de vehculos contratados no puede
ser superior a 6, es decir, x y 6
4.- Los autobuses y microbuses contratados deben tener capacidad para llevar al menos
a los 200 socios, es decir, 50 x 25 y 200
5.- x e y son nmeros enteros positivos.
A esta serie de condiciones se le llama CONJUNTO DE RESTRICCIONES del
problema.
Por tanto el problema que tratamos de resolver se expresara como sigue:
Min C ( x, y ) 300 x 150 y
s.a
x5

y4
x y6
50 x 25 y 200

x0

y0

x e y son nmeros enteros

Obviamente analizando el conjunto de restricciones anteriores, la solucin (soluciones)

del problema ser (sern) uno (algunos) de los siguientes pares de nmeros: (5,1), (5, 0),
(4, 0), (4,1), (4, 2), (3,2), (3,3), (2,4).
Calculemos el coste para cada una de las soluciones posibles:
C (5,1) 300 5 150 1 1650 euros
C (5,0) 300 5 150 0 1500
C ( 4,0) 300 4 150 0 1200

"
"

C ( 4,1) 300 4 150 1 1350

C ( 4, 2) 300 4 150 2 1500
C (3, 2) 300 3 150 2 1200

"
"
"

C (3,3) 300 3 150 3 1350

C ( 2, 4) 300 2 150 4 1200

"
"

Como podemos observar el problema tiene tres soluciones (4,0), (3,2) y (2,4).

Matemticas Aplicadas a las Ciencias Sociales II

ngel Palazn Martnez I. E. S. Alfonso Escmez

3/12

Obviamente todos los problemas de este tipo no son tan fciles de resolver. Por ello se
han desarrollado un conjunto de mtodos matemticos que se usan para resolver
problemas como el anterior. A este conjunto de mtodos se le denomina Programacin
Lineal.
Veamos como se resolvera el problema anterior haciendo uso de las tcnicas de la
Programacin Lineal.
1.- Representamos el sistema de inecuaciones (conjunto de restricciones del problema)
x5

y4

x y 6

50 x 25 y 200

x0

y0

x e y son nmeros enteros

REGIN FACTIBLE

2.- Determinamos los vrtices de la regin factible:

-

A(2,4) es el punto de corte de las rectas y 4, x y 6, 50 x 25 y 200 .

Matemticas Aplicadas a las Ciencias Sociales II

ngel Palazn Martnez I. E. S. Alfonso Escmez

4/12

B(4,0) es el punto de corte de la rectas y 0, 50 x 25 y 200 .

C(5,0) es el punto de corte de las rectas x 5, y 0 .

D(5,1) es el punto de corte de las rectas x 5, x y 6 .

3.- La solucin ptima (en este caso la que hace mnimo el coste) la obtendremos
evaluando la funcin objetivo en cada uno de los vrtices de la regin factible:

Vertice D C (5,1)
Vertice C C (5,0)
Vertice B C ( 4,0)
Vertice A C ( 2, 4)

300 5 150 1 16
300 5 150 0 15
300 4 150 0 12
300 2 150 4 1

4.- Anlisis de los resultados obtenidos (Teorema fundamental de la programacin

lineal):
CASO 1: Regin factible acotada.
1.- Solucin nica Cuando el valor ptimo se alcance en un solo vrtice de la regin.
2.- Infinitas soluciones Si el valor ptimo se alcanza en dos vrtices de la regin,
cualquier punto del segmento que determinan es solucin.
CASO 2: Regin factible no acotada.
En este caso puede que el problema no tenga solucin. Si la tiene la encontraremos
evaluando la funcin objetivo en los vrtices de la regin.
En nuestro problema la regin es acotada, y como alcanza el mismo valor en los vrtices
A y B, el problema tendra infinitas soluciones (los infinitos puntos del segmento AB),
pero como x e y son nmeros enteros solo son vlidas las soluciones enteras de este
segmento, que son:
Vrtice A (2,4), es decir x = 2 , y = 4
Vrtice B (4,0), es decir x = 4 , y = 0
Y el punto E(3,2) perteneciente al segmento AB, es decir x = 3, y = 2.
En cada uno de ellos el coste es el mnimo posible que es de 1200 euros.

Matemticas Aplicadas a las Ciencias Sociales II

ngel Palazn Martnez I. E. S. Alfonso Escmez

5/12

PROBLEMA
Un orfebre fabrica dos tipos de joyas. Las de tipo A precisan 1 gr de oro y 1,5 gr de
plata, obteniendo por la venta de cada pieza un beneficio de 40 euros. Para la
fabricacin de las de tipo B emplea 1,5 gr de oro y 1 gr de plata, y el beneficio es de 50
euros por pieza. El orfebre tiene slo en el taller 750 gr de cada uno de los metales.
Calcular cuntas joyas ha de fabricar de clase para obtener un beneficio mximo.
Solucin:
Llamemos x al nmero de piezas del tipo A que fabrica el orfebre e y a las de tipo B. El
problema sera:
Max B ( x, y ) 40 x 50 y
s.a
x 1,5 y 750

1,5 x y 750

x, y 0

A veces para facilitar el planteamiento de las restricciones es conveniente elaborar una

tabla como la siguiente:

Piezas tipo A Piezas tipo B Cantidad mxima disponible

Gramos de oro por pieza
Gramos de plata por pieza

Regin factible acotada

1
1,5

1,5
1

de cada metal
750 gr
750 gr

Matemticas Aplicadas a las Ciencias Sociales II

ngel Palazn Martnez I. E. S. Alfonso Escmez

6/12

Vrtices de la regin factible

Vrtice A(300,300)
Vrtice B(500, 0)
Vrtice C(0, 500)
Evaluemos en cada vrtice el beneficio (funcin objetivo)
Vrtice A 40 300 + 50 300 = 27.000 euros
Vrtice B 40 500 + 50 0 = 20.000 euros
Vrtice C 40 0 + 50 500 = 25.000 euros
Conclusin: El problema tiene solucin nica. La produccin que maximiza el beneficio
del orfebre es x = 300 e y =300, es decir 300 piezas de cada tipo.

PROBLEMA de la Dieta

Matemticas Aplicadas a las Ciencias Sociales II

ngel Palazn Martnez I. E. S. Alfonso Escmez

7/12

En una granja de pollos se da una dieta para engordar con una composicin mnima de
15 unidades de una sustancia A y otras 15 unidades de una sustancia B. En el mercado
slo se encuentran dos clases de compuestos: el de tipo X con una composicin de una
unidad de A y cinco de B, y el tipo Y, con una composicin de cinco unidades de A y
una de B. El precio del tipo X es de 10 euros y el del tipo Y de 30 euros.
Qu cantidades se han de comprar de cada tipo para cubrir las necesidades dietticas de
modo que el coste sea el mnimo posible?
Solucin
Llamemos x a la cantidad que se compra del compuesto X e y a la del compuesto Y.

Compuesto

Compuesto

Cantidad mnima de sustancia

tipo X
1

tipo X
5

que debe haber en la dieta

15 unidades de sustancia A

15 unidades de sustancia A

Unidades de sustancia A
por unidad de
compuesto
Unidades de sustancia B
por unidad de
compuesto

El problema sera:
Min C ( x, y ) 10 x 30 y
s.a
x 5 y 15

5 x y 15
x, y 0

Regin factible no acotada

Matemticas Aplicadas a las Ciencias Sociales II

ngel Palazn Martnez I. E. S. Alfonso Escmez

Vrtices: B(15,0), C(0,15), A(2,5 , 2, 5)

Evaluemos la funcin coste en estos puntos
B 10 15 + 30 0 = 150 euros
C 10 0 + 30 15 = 450 euros
A 10 2,5 + 30 2,5 =100 euros
Conclusin: el coste mnimo se obtiene comprando 2,5 unidades de cada compuesto.

PROBLEMA del Transporte

8/12

Matemticas Aplicadas a las Ciencias Sociales II

ngel Palazn Martnez I. E. S. Alfonso Escmez

9/12

Una cadena de supermercados tiene dos almacenes: uno en Valladolid y otro en

Segovia, desde los que enva productos hasta sus supermercados: uno en Soria, otro en
Burgos y otro en Logroo. Sabemos que esta cadena tiene disponibles 2.500 productos
en cada uno de los almacenes, y que Soria necesita 2.000 de dichos productos, Burgos
1.800 y Logroo 1.200.
Indica cmo debe realizarse la distribucin para que el coste sea mnimo, si el coste de
envo por producto viene dado por la siguiente tabla:
Soria Burgos Logroo
Valladolid 15
10
18
Segovia
10
15
20

Solucin
El problema tiene seis incgnitas, por lo tanto tendremos que intentar expresar dichas
incgnitas con solo dos letras. Llamemos x a los productos enviados de Valladolid a
Soria e y a los enviados de Valladolid a Burgos. Tendiendo en cuenta la disponibilidad
de cada almacena y las cantidades requeridas por cada supermercado podemos construir
la siguiente tabla en la que nos aparecern las seis incgnitas expresadas con solo las
letras x e y.
Valladolid
Segovia

Soria
Burgos
Logroo
x
y
2500 - x - y Mximo disponible 2500
2000 - x
1800 - y
x + y -1300 Mximo disponible 2500
Requiere 2000 Requiere 1800 Requiere 1200

Teniendo en cuenta la tabla que nos da el coste de envo por producto, la funcin coste
de envo a optimizar es
C ( x, y ) 15 x 10 y 18 2500 x y 10 2000 x 151800 y 20 x y 1300
7 x 3 y 66.000

Las restricciones del problema son:

x0

y0

2500 x y 0
Cantidades enviadas son mayores o iguales que 0
2000 x 0
1800 y 0

x y 1300 0

Matemticas Aplicadas a las Ciencias Sociales II

ngel Palazn Martnez I. E. S. Alfonso Escmez

10/12

Vrtices: A(1500,0), B(2000, 0), C(2000,500), D(700, 1800), E(0, 1800), F(0, 1300)
Si evaluamos el coste C(x, y) en cada vrtice obtenemos, respectivamente, los
siguientes costes: 76500, 80000, 78500, 65500, 60600 y 62100. Por tanto la solucin
del problema se alcanza en el vrtice E, o lo que es lo mismo el nmero de productos
que debemos enviar para tener el mnimo coste es:

Soria Burgos Logroo

Valladolid 0
1800
700
Segovia 2000
0
500

Unidad 3: Programacin lineal.

1.- Maximizar y minimizar la funcin f(x, y) = x 2y sometida a las restricciones:
x y 3,

x0,

y 1

Solucin: mx (4, -1), mn (0,3)

2.- Maximizar y minimizar la funcin f(x, y)= 2x + y 1 sujeta a las restricciones:

Matemticas Aplicadas a las Ciencias Sociales II

ngel Palazn Martnez I. E. S. Alfonso Escmez
0 x 10 ,

0 y 20 ,

x y,

y x 10 ,

11/12
y x 20

Solucin: mx (10,10), mn (0,0)

3.- Las rectas asociadas a las siguientes desigualdades
2 x y 18,

2 x 3 y 26,

x y 16

se cortan dos a dos en tres puntos que son los vrtices de un tringulo T. Sea S la
interseccin del tringulo con el primer cuadrante. Hallar el mximo de la funcin
5x+3y cuando x e y varian en S.
4.- Un fabricante de alfombras dispone de las siguientes existencias de lana: 500 kg de
color azul, 400 kg de color verde y 225 de color rojo. Desea fabricar alfombras de dos
tipos, que llamaremos A y B. Las de tipo A llevan 1 kg de lana azul y 2 kg de lana verde.
Las de B, 2 kg de lana azul, 1 kg de lana verde y 1 kg de roja.
Por cada alfombra del tipo A obtiene un beneficio de 20 euros y de 30 euros por
cada de tipo B. Cuntas debe fabricar de cada clase para que la ganancia sea mxima?
(Solucin: 100 alfombras de tipo A y 200 de tipo B)
5.- Una tienda de cafs recibe cada da 700 kg de caf de Brasil y 800 kg de caf de
Colombia y envasa paquetes de kilo con dos tipos de mezcla: el tipo A con dos partes de
caf de Brasil y una de caf de Colombia y el tipo B con una parte de caf de Brasil y
dos de caf de Colombia. La ganancia por kilo de mezcla de tipo A es de 1 euro y por
cada kilo de tipo B es de 3 euros. Calcular los kilos de cada tipo de mezcla que deben
prepararse para obtener la ganancia mxima.
(Solucin: 1200 tipo B. Ganancia mxima: 3600 euros)
6.- En una pastelera fabrican dos tipos de trufas: las normales y las amargas. Cada trufa
normal lleva 20 gr de cacao, 20 gr de nata y 40 gr de azcar y se vende a 1 euro. Cada
trufa amarga lleva 100 gr de cacao, 40 gr de nata y 20 gr de azcar y se vende a 2,5
euros. En la pastelera disponen de 300 kg de cacao, 180 kg de nata y 300 kg de azcar.
Calcular cuntas trufas de cada tipo deben fabricarse para que la ganancia sea mxima.
(Solucin: 5000 trufas normales y 2000 trufas amargas)
7.- En un taller de pintura se lacan dos tipos de puertas: A y B. Se tardan 30 minutos en
lacar una puerta de tipo A y 60 minutos en una de tipo B. Se dedican 35 horas semanales
al lacado de puertas. La ganancia por cada puerta de tipo A es de 40 euros y por cada de

Matemticas Aplicadas a las Ciencias Sociales II

ngel Palazn Martnez I. E. S. Alfonso Escmez

12/12

tipo B de 60 euros. Se deben lacar al menos 30 y como mucho 50 puertas de tipo A por
semana. Cuntas puertas de cada tipo hay que lacar para que la ganancia sea mxima?
8.- Un vendedor de libros usados tiene en su tienda 90 libros de la coleccin Austral y
80 de la de Alianza de bolsillo. Decide hacer dos tipos de lotes: el lote de tipo A con 3
libros de Austral y 1 de Alianza de bolsillo, que vender a 8 euros y el tipo B con un
libro de Austral y 2 de Alianza de bolsillo, que vender a 10 euros. Cuntos lotes de
cada tipo debe hacer para maximizar su ganancia cuando los haya vendido todos?
(Solucin: 20 lotes A y 30 lotes B)
9.- Los 400 alumnos de un Instituto van a ir de excursin. Para ello se contrata el viaje a
una empresa que dispone de 8 autobuses con 40 plazas y 10 con 50 plazas, pero slo de
9 conductores para ese da. Dada la diferente capacidad y calidad, el alquiler de cada
autobs de los grandes cuesta 800 euros y el de cada uno de los pequeos de 600 euros.
Cuntos autobuses de cada clase convendr alquilar para que el viaje resulte lo ms
econmico posible?
(Solucin: 5 autobuses pequeos y 4 grandes)