Programacion Lineal

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 19

w

w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1

Matemticas Aplicadas a las Ciencias Sociales II
2
1.- FORMULACIN DEL PROBLEMA
Funcin objetivo: ( ) c by ax y x f + + = ,
Restricciones: Inecuaciones lineales en x , en y en ( ) y x,
Regin factible: ( ) { } nes restriccio las verifican se : , y x = 9
- Si ( ) ( ) y x y x , , 9 e puede ser solucin (solucin factible)
- Si ( ) ( ) y x y x , , 9 e no puede ser solucin
Solucin ptima: ( ) ( )
0 0 0 0
, tal que , x y f x y tome el valor ptimo (mximo o mnimo)

2.- RESOLUCIN DEL PROBLEMA
2.1. Naturaleza de las restricciones
El conjunto de soluciones factibles de un problema de programacin lineal de dos variables es una
regin convexa del plano limitada por las rectas asociadas a las restricciones.

2.2. Dnde est y cmo se encuentra la solucin
La solucin ptima de un problema de programacin lineal se encuentra siempre en la frontera de la
regin factible. En particular, una solucin ptima se halla en alguno de los vrtices de esa regin

La frontera de la regin factible viene determinada por las rectas asociadas a las restricciones.

Los vrtices o puntos extremos son las intersecciones de esas rectas y se calculan resolviendo el
sistema correspondiente.

Como el nmero de vrtices es finito, puede hallarse el valor de la funcin objetivo ( ) y x f , en cada
uno de ellos; aquel que d el valor mximo o mnimo es la solucin buscada.
En el caso de que ( ) y x f , tome el mismo valor (mximo o mnimo) en dos vrtices, la
solucin ptima se da en cualquiera de los puntos del segmento que los une.
Para regiones abiertas este criterio no es concluyente.

2.3. Resolucin grfica mediante rectas de nivel
Las rectas de nivel dan los puntos del plano en los que la funcin objetivo toma el mismo valor.

Si la funcin objetivo es ( ) c by ax y x f + + = , , la ecuacin de las rectas de nivel es de la forma:
k by ax p c by ax = + = + +
y todas ellas son paralelas. Variando k ( p ) se obtienen los distintos niveles para esas rectas y, en
consecuencia, distintos valores para ( ) y x f , .

Como el nivel aumenta (o disminuye) desplazando las rectas, el mximo (o el mnimo) de ( ) y x f ,
se alcanzar en el ltimo (o en el primer) punto de contacto de esas rectas con la regin factible.

w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1

Cipri Programacin Lineal

3
2.4. Discusin de la solucin ptima
Ya sabemos que el valor ptimo de la funcin objetivo ( ) y x f , se da en alguno de los vrtices de la
regin factible. No obstante, este criterio puede resultar insuficiente en los tres casos siguientes:
1. Hay dos vrtices en los cuales ( ) y x f , toma el mismo valor.
2. La regin factible slo tiene un vrtice y, por tanto, no hay posibilidad de comparar.
3. El problema no tiene solucin.

Resolucin de los casos anteriores:
Caso1:

Casos 2 y 3: Slo se dan en regiones no acotadas


w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1

Matemticas Aplicadas a las Ciencias Sociales II
4
3.- ESQUEMA PRCTICO A SEGUIR
Paso 1: Leer detenidamente el enunciado: determinar el objetivo, definir las variables y escribir la
funcin objetivo.

Paso 2: Reordenar los datos. Puede hacerse en forma de tabla.

Paso 3: A partir de las cantidades decididas, x e y , escribir las restricciones.

Paso 4: Expresar el problema en la forma estndar.

Paso 5: Representar grficamente las restricciones y la regin factible.

Paso 6: Hallar las coordenadas de los vrtices del polgono obtenido.

Paso 7: Sustituir las coordenadas de esos puntos en la funcin objetivo y hallar el valor mximo o
mnimo.

Paso 8: En regiones no acotadas es conveniente representar las rectas de nivel y comprobar que la
solucin grfica coincide con la obtenida.

Paso 9: Criticar la solucin: Cerciorarse de que la solucin hallada es lgica y correcta.

4.- EJEMPLOS RESUELTOS
1) Un almacn realiza a sus clientes una oferta relativa a sus excedentes de tres productos para
piscinas: 1500 litros de hipoclorito sdico, 1400 litros de algicida y 1200 litros de floculante. Para
ello prepara dos tipos de lotes de oferta:
Tipo I: 10 litros de hipoclorito, 20 litros de algicida y 20 litros de floculante. Tipo II: 30 litros de
hipoclorito, 20 litros de algicida y 10 litros de floculante. Cada lote del tipo I reporta un beneficio
de 1000 ptas. y cada lote del tipo II 1200 ptas. Supongamos que se vendan todos los lotes
preparados. Se pide: 1) Dibujar la regin factible. 2) Cuntos lotes de cada tipo conviene
preparar para obtener el mximo beneficio?


Hipoclorito
sdico
Algicida Floculante
Beneficio
(Ptas.)
Tipo I x 10 litros 20 litros 20 litros 1 000
Tipo II y 30 litros 20 litros 10 litros 1 200
Disponemos 1 500 litros 1 400 litros 1 200 litros

Restricciones:
0
0 ,
10 30 1500 (1)
20 20 1400 (2)
20 10 1200 (3)
x
y x y
x y
x y
x y
>

> e

+ s

+ <

+ <


Funcin OBJETIVO (a maximizar) y x y x F 1200 1000 ) , ( + =
DIBUJO DE LA REGIN FACTIBLE:

w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1

Cipri Programacin Lineal

5
Resolviendo los sistemas correspondientes,
obtenemos los puntos esquinas (puntos extremos):
A (0,0), B (60,0), C (50,20), D (30,40) y E (0,50).

Evaluamos la funcin objetivo en dichos puntos:
( )
( )
( )
( )
( )
0, 0 0
60, 0 60 000
50, 20 74 000
30, 40 78 000
0, 50 60 000
A
B
C
D
E
F
F
F
F
F
=
=
=
=
=


La funcin objetivo es mxima en D (30,40), esto es, conviene comprar 30 lotes de tipo I y 40
lotes de tipo II para que el beneficio sea mximo. Este caso, dicho beneficio es de 78 000 ptas.

2) Una empresa constructora de barcos fabrica en sus dos astilleros tres tipos de barcos: A, B y
C. Se compromete a entregar anualmente a cierta compaa martima 18 barcos del tipo A, 10 del
tipo B y 6 del tipo C. El primer astillero construye mensualmente 3 barcos del tipo A, 2 tipo B y
1 tipo C, siendo el costo mensual de su funcionamiento de 5 millones de euros, y el segundo
astillero construye mensualmente 2 barcos tipo A, 1 tipo B y 2 tipo C, siendo el costo mensual de
funcionamiento de 3 millones de euros. Cuntos meses al ao deber trabajar cada astillero para
que la empresa cumpla su compromiso adquirido y consiga reducir al mnimo el costo de
funcionamiento?

La funcin objetivo es el costo, y hay que minimizarla. Llamando x al nmero de meses de
trabajo del primer astillero e y al nmero de meses de trabajo del segundo astillero, se tiene que
( ) y x y x f 3 5 , + = (en mill. de euros)
Construimos una tabla para obtener las restricciones:

Tipo A Tipo B Tipo C
x 3 2 1
y 2 1 2

Las restricciones son:

>
> +
> +
> +
0 ,
6 2
10 2
18 2 3
y x
y x
y x
y x


Dibujo de la regin factible:
18 2 3
18 2 3
= +
> +
y x
y x

x y
0 9
6 0

0, 0 ( ) 0 >18 Falso
10 2
10 2
= +
> +
y x
y x

x y
0 10
5 0

0, 0 ( ) 0 >10 Falso
6 2
6 2
= +
> +
y x
y x

x y
0 3
6 0

0, 0 ( ) 0 > 6 Falso

w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1

Matemticas Aplicadas a las Ciencias Sociales II
6

Clculo de los puntos extremos:
A (6, 0), C (0, 10)
( ) 6 , 2
10 2
18 2 3
C
y x
y x
C

= +
= +


Evaluamos la funcin objetivo en los
puntos extremos:
( ) de mill. 30 5 6 0 , 6 = =
A
f
( ) de mill. 28 3 6 5 2 4 , 2 = + =
B
f
( ) de mill. 30 3 10 5 0 10 , 0 = + =
C
f

Por tanto, para que el costo de
produccin sea mnimo el primer
astillero tiene que trabajar 2 mese y el
segundo 6, en cuyo caso, dicho costo mnimo es de 28 mill. de euros.

3) Una fbrica de fertilizantes produce dos tipos de abono, A y B, a partir de dos materias primas
M
1
y M
2
. Para fabricar 1 tonelada de A hacen falta 500 kg de M
1
y 750 kg de M
2
, mientras que
las cantidades de M
1
y M
2
utilizadas para fabricar 1 tonelada de B son 800 kg y 400 kg,
respectivamente. La empresa tiene contratado un suministro mximo de 10 toneladas de cada
materia prima y vende a 1000 y 1500 cada tonelada de abono A y B, respectivamente.
Sabiendo que la demanda de B nunca llega a triplicar la de A, cuntas toneladas de cada abono
debe fabricar para maximizar sus ingresos y cules son estos?

La funcin objetivo son los ingresos que obtiene por la venta de la materia prima, y hay que
maximizarla. Llamando x al nmero de toneladas de abono de tipo A e y al nmero de toneladas
de abono de tipo B, se tiene que
( )
, 1000 1500 f x y x y = + (euros)
Construimos una tabla para obtener las restricciones:

M
1
M
2
x 0,5 0,75
y 0,8 0,4
Disponibilidad 10 10

Las restricciones son:
0, 5 0, 8 10
0, 75 0, 4 10
3
, 0
x y
x y
x y
x y
+ s

+ s

>



Dibujo de la regin factible:
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1

Cipri Programacin Lineal

7
0, 5 0, 8 10
0, 5 0, 8 10
x y
x y
+ s
+ =

x y
0 12,5
20 0

0, 0 ( ) 0 s10 Verdadera
3
3
x y
x y
s
=

x y
0 0
30 10

0,10 ( ) 0 s 30 Verdadera
0, 75 0, 4 10
75 40 1000
75 40 1000
x y
x y
x y
+ s
+ s
+ =

x y
0 25
40
3


0

0, 0 ( ) 0 s10 Verdadera

Clculo de los puntos extremos (resolviendo los correspondientes sistemas de ecuaciones
lineales):
A(0 , 0), B(11,32 , 3,77), C(10 , 6,25) y D(0 , 12,5).

Rectas de nivel:
Ahora vamos a resolverlo usando las rectas de nivel, es decir, dibujamos la funcin (recta)
1000 1500 3 3 (ya simplificada) x y k x y p + = + =
y le vamos dando valores a p:
para p = 0, la recta pasa por el origen de coordenadas
para p = 1, 2, 3, se van obteniendo rectas paralelas a la primera
y lo que hay que hacer es ver cul es el ltimo punto extremo por el que pasa una de esas rectas
de nivel (por que estamos maximizando). Dicho punto extremo ser el mximo buscado.

En este caso, es el punto C, como se puede apreciar en la grfica siguiente, luego en l se alcanza
el mximo de esta funcin.

As, los ingresos mximos ascienden a
( ) 10 , 6, 25 1000 10 1500 6, 25 19375 f = + = , y se
obtienen fabricando 10 toneladas de abono de tipo A y 6,25 toneladas de abono de tipo B.
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1

Matemticas Aplicadas a las Ciencias Sociales II
8
5.- PROBLEMAS
J-00) Las 18 chicas y los 24 chicos de 2 de Bachillerato de un centro docente organizan un viaje.
Para financiarlo deciden trabajar por las tardes en una empresa encuestadora que contrata equipos
de dos tipos
Tipo A: Dos chicas y cuatro chicos. Tipo B: Tres chicas y tres chicos. La empresa abona por una
tarde de trabajo 3000 Ptas. al equipo del tipo A y 5000 Ptas. al equipo del tipo B. Se pide: 1)
Dibujar la regin factible. 2) Cmo les conviene distribuirse para obtener la mayor cantidad
posible de dinero? 3) Si la empresa abonara por una tarde de trabajo 4000 Ptas. al equipo del tipo
A y 4000 ptas. al equipo del tipo B. Cmo les convendra entonces hacer la distribucin?

S-00) Una fbrica envasa al da durante una campaa de Navidad 180 kg. de turrn. Produce
tabletas medianas y grandes de peso neto 200 gr. y 300 gr., respectivamente. Se deben fabricar un
nmero de tabletas medianas no superior al triple de tabletas grandes. El beneficio es de 110 Ptas.
por tableta mediana y 150 Ptas. por tableta grande. Se pide: 1) Representar la regin factible. 2)
Cuntas tabletas de cada clase deben producirse al da para que el beneficio sea mximo?

R1-00) Dada la funcin objetivo F( x , y ) = x + 3 y sujeta a las restricciones siguientes:
a) x + 2y > 2; b) x y s 2 c) 2x y > -1 d) x + y s 4; e) x > 0 f) y > 0
Se pide: 1) Representar la regin factible. 2) Valor de x y valor de y que hacen mxima la
funcin F.

R2-00) Un almacn realiza a sus clientes una oferta relativa a sus excedentes de tres productos
para piscinas: 1500 litros de hipoclorito sdico, 1400 litros de algicida y 1200 litros de floculante.
Para ello prepara dos tipos de lotes de oferta:
Tipo I: 10 litros de hipoclorito, 20 litros de algicida y 20 litros de floculante. Tipo II: 30 litros de
hipoclorito, 20 litros de algicida y 10 litros de floculante. Cada lote del primer tipo reporta un
beneficio de 1000 Ptas. y cada lote del segundo tipo 1200 ptas. Supongamos que se vendan todos
los lotes preparados. Se pide: 1) Dibujar la regin factible. 2) Cuntos lotes de cada tipo
conviene preparar para obtener el mximo beneficio?

J-01) Una tienda de golosinas dispone de dos tipos de bolsas para cumpleaos con el siguiente
contenido:
Tipo I: 2 chicles, 3 piruletas, 8 caramelos y 1 bolsa de patatas fritas. Tipo II: 4 chicles, 4 piruletas, 5
caramelos y 2 bolsas de patatas fritas. En un determinado da el nmero de chicles de que dispone la
tienda para el envasado de las bolsas no puede ser superior a 240 unidades y el nmero de piruletas
no puede superar las 300 unidades. Adems, por problemas de envases, el nmero de bolsas del
Tipo I no puede ser superior a 40. El beneficio por la venta es: 150 pesetas por cada bolsa del Tipo I
y 225 por cada bolsa del Tipo II. Halla el nmero de bolsas de cada tipo que deberan venderse en
ese da para que el beneficio obtenido sea el mayor posible.

S-01) Un Ciber-caf realiza dos ofertas entre sus clientes habituales:
Oferta I: 1 refresco, 3 bizcochos y 20 minutos de conexin a Internet.
Oferta II: 1 refresco, 2 bizcochos y 30 minutos de conexin a Internet.
Las caractersticas del local limitan a 50 horas diarias el tiempo mximo de conexin a Internet al
no disponer de almacn, slo se puede acumular un mximo de 100 refrescos y 240 bizcochos. Un
cliente que opte por la Oferta I produce un beneficio de 500 pesetas y si opta por la Oferta II el
beneficio es de 450 pesetas. Halla el nmero de clientes que deberan elegir cada una de las ofertas
para que el beneficio total fuese lo mayor posible.

w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1

Cipri Programacin Lineal

9
R1-01) ** Un atleta utiliza dos tipos de sesiones en su entrenamiento; Tipo 1: 10 carreras cortas de
100 metros cada una y 4 carreras largas de 3 kilmetros cada una. Tipo II: 10 carreras cortas de 300
metros cada una y 3 carreras largas de 2 kilmetros cada una. El tiempo que tarda el atleta en
realizar una sesin del Tipo I es de 60 minutos y en realizar una sesin del Tipo II, 50 minutos. En
carreras cortas el nmero de kilmetros semanales no puede ser superior a 9, y en carreras largas el
nmero de kilmetros semanales no puede ser superior a 48. Halla el nmero de sesiones de cada
tipo que debe realizar a la semana para que el tiempo de entrenamiento sea el mayor posible. Cul
es ese tiempo?

R2-01) Un fabricante de helados utiliza dos tipos de envase para sus helados de vainilla: Cono de
galleta y tarrina con capacidades respectivas de 30 y 20 centilitros. Diariamente envasa un mximo
de 14 litros de helado. El nmero de conos de galleta no puede superar al cudruplo del nmero de
tarrinas y el nmero de stas no puede superar al doble del nmero de conos de galleta. El precio de
venta al pblico es: 275 pesetas el cono de galleta y 225 pesetas la tarrina El precio de coste es: 140
pesetas el cono de galla y 120 pesetas la tarrina. Halla cuntos envases de cada tipo debe realizar
para que el beneficio diario sea mximo.

J-02) En el ltimo Saln Internacional del automvil celebrado en Espaa, un pequeo fabricante
present sus modelos Caaper (precio por unidad: 16.000 euros) y Ena (precio por unidad: 15.000
euros). El coste de produccin por unidad es, respectivamente, 10.400 y 9.750 euros. Para la
fabricacin de una unidad del primer modelo se necesitan 3 m
2
de un determinado producto textil y
7,5 Kg. de pintura especial, mientras que para la fabricacin de una unidad del segundo modelo se
necesitan 4 m
2
de producto textil y 7 Kg. de pintura. Mensualmente existen en el almacn 96 m
2
de
producto textil y 195 kg de pintura.
a) Representa la regin factible. b) Halla cuntas unidades de cada modelo interesa fabricar
mensualmente para que las ventas de las mismas produzcan el mximo beneficio. c) Calcula dicho
beneficio.

S-02) * Un fabricante de llaveros decide aplicar durante un da los siguientes criterios para la
produccin y venta de sus artculos: El doble del nmero de llaveros dorados (x) fabricados debe ser
mayor o igual que el nmero de llaveros plateados (y). En cambio, si este ltimo nmero se
aumentase en 30, la cantidad obtenida seria mayor que el doble del nmero de llaveros dorados. El
nmero de llaveros plateados no puede ser mayor de 40. La venta de un llavero dorado da un
beneficio de 0,8 euros y la de uno plateado 0,65 euros.
a) Representa la regin factible b) Halla los valores de x e y para que el beneficio sea el mayor
posible. c) Calcula el beneficio mximo.

R1-02) Una fbrica debe producir diariamente, adems de otros productos, entre 110 y 165 litros
de zumo de naranja con multivitaminas. Para su comercializacin dispone de dos tipos de envases:
Tipo A de 1/3 de litro de capacidad y tipo B de 1/4 de litro de capacidad. Por razones de estrategia
comercial, el nmero de envases del tipo A debe ser superior o igual que el doble del nmero de
envases del tipo B. El beneficio obtenido por la venta es de 1 euro por cada envase del tipo A y 0,9
euros por cada envase del tipo B.
a) Representa la regin factible. b) Halla el nmero de envases de cada tipo que debe utilizar para
que el beneficio obtenido sea el mayor posible. c) Calcula ese beneficio mximo.

R2-02) Una tienda de ropa decide aprovechar las rebajas de verano para lanzar una oferta con sus
excedentes de camisas (260 unidades), pantalones (140 unidades) y camisetas (50 unidades). Para
ello prepara dos tipos de lotes; L1: 3 camisas, 2 pantalones y L2: 4 camisas, 1 pantaln, 1 camiseta.
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1

Matemticas Aplicadas a las Ciencias Sociales II
10
El beneficio obtenido por la venta de un lote del tipo L1 es de 10 euros y por la de un lote del tipo
L2 de 8 euros.
a) Representa la regin factible. b) Halla el nmero de lotes de cada oferta que le conviene vender
para que el beneficio obtenido sea el mximo posible. c) Calcula dicho beneficio.

J-03) Una empresa de productos de papelera dispone de 270 metros cuadrados de cartn y 432
metros de cinta de goma para la fabricacin de dos tipos de carpetas: Tamao folio y tamao
cuartilla. Para una del primer tipo se necesitan 0,20 metros cuadrados de cartn y 30 centmetros de
cinta de goma y se vende a 1,40 euros la unidad. Para una carpeta del segundo tipo se necesitan 0,15
metros cuadrados de cartn y 27 centmetros de cinta de goma y se vende a 1,10 euros la unidad. 1)
Representa la regin factible. 2) Cuntas carpetas de cada tipo interesa fabricar para que el
beneficio que se obtiene con su venta sea lo ms grande posible? 3) Calcula ese beneficio mximo.

S-03) Una fbrica de mesas de jardn est especializada en dos modelos: ovalado y octogonal. Para
la fabricacin de una mesa del primer tipo se necesita 1 hora de trabajo y 2 kilos de material
plstico. Para la fabricacin de una mesa del segundo tipo se necesitan 3 horas de trabajo y 3 kilos
de material plstico. Diariamente la fbrica dispone de obreros para realizar como mximo 36 horas
de trabajo y de un mximo de 60 kilos de material plstico. Adems, el nmero de mesas ovaladas
no puede ser menor de 9 unidades. Por la venta de una mesa del primer tipo se obtienen 19 euros y
por una del segundo tipo, 30 euros. 1) Representa la regin factible. 2) Halla cuntas mesas de cada
tipo deben fabricarse diariamente para que con su venta se obtenga un beneficio mximo. 3) Calcula
ese beneficio mximo.

R1-03) ** Para obtener dinero para la excursin fin de curso, un grupo de estudiantes decide,
durante el tiempo de recreo, envasar cartuchos de tinta para pluma estilogrfica, de dos formas:
Envase tipo A: 5 cartuchos de tinta azul y 1 cartuchos de tinta negra- Envase tipo B: 2 cartucho de
tinta azul y 6 cartuchos de tinta negra. Como mnimo deben utilizar 600 cartuchos de tinta azul y
como mximo 2000 de tinta azul y 1800 de tinta negra. El cartucho de tinta azul cuesta 010
cntimos de euro y el de tinta negra 0,12 cntimos de euro. El precio de venta de un envase del tipo
A es de 1,10 euros y el de un envase del tipo B es de 1,25 euros. 1) Cul es la ganancia que se
obtiene por la venta de cada tipo de envase? 2) Representa la regin factible. 3) Halla cuntos
envases de cada tipo deben comercializar para que el beneficio que se obtenga con su venta sea lo
ms grande posible.

R2-03) El dueo de un vivero lanza una oferta de sus existencias en geranios y petunias. En el
vivero hay 480 macetas de geranios y 350 macetas de petunias. Prepara dos tipos de lotes:
Lote A: 5 macetas de geranios y 7 macetas de petunias.
Lote B: 8 macetas de geranios y 2 macetas de petunias.
La ganancia por la venta de un lote del tipo A es de 13 euros y por uno del tipo B, 17 euros. 1)
Representa la regin factible. 2) Halla cuntos lotes de cada tipo debe vender para que el beneficio
obtenido sea lo mayor posible. 3) Calcula cul es ese beneficio mximo.

J-04) Un fabricante de abanicos dispone de dos modelos A y B. El modelo A requiere, para su
elaboracin, 20 cm
2
de papel, 120 cm
2
de lmina de madera y 1 enganche metlico. El modelo B
requiere: 60 cm
2
de papel, 80 cm
2
de lmina de madera y 1 enganche metlico. El coste de
produccin de cada modelo es 1,20 euros el A y 1,30 euros el B. El precio de venta es de 1,80 euros
cada uno, independientemente del modelo. Teniendo en cuenta que las existencias son de 3000 cm
2

de papel, 7200 cm
2
de lmina de madera y 70 enganches. 1) Representa la regin factible. 2)
Determina el nmero de abanicos de cada modelo que ha de hacer para obtener un beneficio
mximo. 3) Calcula cul es ese beneficio.
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1

Cipri Programacin Lineal

11
S-04) Un concesionario de motos necesita vender diariamente entre 1 y 5 unidades del modelo X y
ms de una unidad del modelo Y. Por cuestiones de estrategia comercial, la suma del nmero de
unidades que se deben vender del mdulo X y del doble de unidades de Y debe ser como mximo
13. Adems la diferencia entre el nmero de unidades de Y y de X no puede ser mayor que 2. La
venta de una moto del modelo X le reporta un beneficio de 1000 euros y la venta de una del modelo
Y, 1100 euros.
1) Representa la regin factible. 2) Determina el nmero de motos que debe vender de cada modelo
para que el beneficio sea lo ms grande posible. 3) Calcula cul es ese beneficio mximo.

R1-04) Un almacenista quiere realizar una oferta, relativa a dos tipos de pintura: Con brillo y
mate en envases de 0,5 litros:
Lote A: 2 botes de pintura con brillo y 3 de pintura mate.
Lote B: 3 botes de pintura con brillo y 2 de pintura mate.
El nmero de envases almacenados es de 240 de pintura con brillo y 300 de pintura mate. No puede
vender diariamente ms de 90 lotes del tipo A ni ms de 60 lotes del tipo B. La venta de un lote A le
reporta un beneficio de 2 euros y la venta de un lote B, 1,80 euros. 1) Representa la regin factible.
2) Determina cuntos lotes de cada tipo debe vender para que el beneficio obtenido sea lo ms
grande posible. 3) Calcula ese beneficio mximo.

R2-04) Para la fabricacin de un determinado abono orgnico A se necesita una sustancia qumica
B, con la siguiente condicin: La cantidad de sustancia A debe estar comprendida entre la cantidad
de sustancia B y el triple de sta. El beneficio por la venta de 1 kilogramo de A es de 10 euros y el
coste de cada kilogramo de B es de 6 euros. En un determinado da de produccin, la suma de las
cantidades de A y de B no puede superar los 800 kilogramos. 1) Representa la regin factible. 2)
Determina la cantidad de abono producido para que el beneficio sea mximo. 3) Calcula cul es ese
beneficio mximo.

J-05) Un taller pirotcnico fabrica cohetes sencillos que luego vende a 270 euros el paquete de 10
y cohetes de colores que vende a 360 el paquete de 10. Por problemas de mecanizacin no pueden
fabricar al da ms de 400 cohetes sencillos ni ms de 300 cohetes de colores, ni ms de 500 cohetes
sumando los de las dos clases. Se supone que se vende toda la produccin. 1) Representa la regin
factible. 2) Cuntos cohetes de cada clase convendr fabricar y vender para que el beneficio sea
mximo? 3) Calcula ese beneficio mximo.

S-05) Una empresa de autobuses de diversos tipos y capacidades dispone, en un determinado da,
de un mximo de 7 conductores y de 6 conductoras. Recibe el encargo de transportar a los 528
alumnos de un centro docente con el fin de realizar una excursin de un da de duracin. Si un
conductor maneja un autobs de 44 plazas, entonces las conductoras deben manejar
obligatoriamente los de 66 plazas. Por el contrario, si una conductora maneja un autobs de 24
plazas, entonces los conductores deben manejar obligatoriamente los de 72 plazas. La cantidad que
cobra la empresa es de 500 euros al da por conductor, independientemente de si es hombre o mujer.
1) Representa la regin factible. 2) Determina el nmero de conductores y el nmero de
conductoras para que el beneficio empresarial sea mximo. 3) Calcula ese beneficio mximo

R1-05) Se consideran dos estaciones A y B de una lnea ferroviaria. Si el nmero de personas que
transporta un tren que circula desde A hasta B o desde B hasta A es 100, entonces el nmero de
personas transportadas al cabo de un da es como mximo de 900. En cambio si los trenes que
circulan desde B hasta A admitieran el doble de pasajeros y los de A a B igual que antes, entonces
el nmero de personas transportadas al cabo de un da sera como mximo de 1400. Un viaje diario,
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1

Matemticas Aplicadas a las Ciencias Sociales II
12
en sentido de A a B, le reporta a la empresa una ganancia de 10000 euros y uno en sentido de B a A,
una ganancia de 11000 euros. 1) Representa la regin factible. 2) Calcula el nmero de trenes que
deben circular en cada sentido para que el beneficio sea el mayor posible. 3) Calcula ese beneficio
mximo.

R2-05) Un comerciante dispone en el almacn de 38 kg. de arroz en bolsas de 1 kg. y de 17 kg. de
azcar tambin en bolsas de 1 kg. Quiere liquidar estas existencias y para ello pone a la venta dos
lotes de la forma: Lote A: 3 kg. de arroz y 2 kg. de azcar a 46 euros la unidad; Lote B: 4 kg. de
arroz y 1 kg. de azcar a 48 euros la unidad. Por cuestiones de estrategia comercial decide vender
un mximo de 7 unidades del lote A y 8 unidades del lote B. 1) Representa la regin factible. 2)
Halla el nmero de lotes de cada tipo que debe vender para que el beneficio sea el mximo posible.
3) Calcula ese beneficio mximo.

J-06) En una tienda de artculos deportivos se pueden adquirir, entre otros productos, raquetas de
bdminton y raquetas de tenis. El beneficio por la venta de cada raqueta es de 20 y 25 euros,
respectivamente. Por cuestiones de estrategia comercial, se decide vender al da, como mximo, 6
raquetas de bdminton y 5 de tenis. Considerando que el nmero total de raquetas vendidas no
puede ser mayor que 7, 1) representa la regin factible, 2) halla el nmero de raquetas que debe
venderse de cada clase para que el beneficio sea mximo y 3) calcula ese beneficio mximo.

S-06) Un establecimiento de electrodomsticos decide ofrecer a sus clientes habituales lavadoras a
200 euros la unidad y frigorficos a 250 euros la unidad. Para atender esta oferta, se dispone de 10
lavadoras y 7 frigorficos. Considerando que el doble del nmero de lavadoras que se vendan ms el
triple del nmero de frigorficos no puede ser mayor que 29, 1) representa la regin factible, 2)
determina cuntas unidades de cada uno de los electrodomsticos citados deben venderse para que
el beneficio sea mximo, 3) calcula ese beneficio mximo.

R1-06) Un bazar especializado en enseres para el hogar realiza a sus clientes, y solamente para la
1 hora de apertura del establecimiento, la siguiente oferta:
Lote A: 1 tenedor, 2 cucharas y 1 sacacorchos.
Lote B: 2 tenedores, 1 cuchara y 1 sacacorchos.
Los precios de cada lote son de 1,5 y 1,3 euros, respectivamente. Para cubrir esta oferta, el bazar
dispone de 40 tenedores, 40 cucharas y 24 sacacorchos. 1) Representa la regin factible. 2) Halla el
nmero de lotes de cada clase que se deben vender para que el beneficio sea mximo. 3) Calcula ese
beneficio mximo.

R2-06) Un video-club ofrece a sus clientes la siguiente oferta fin de semana: Lote A: 1 pelcula de
accin, 2 pelculas romnticas y 7 infantiles. Lote B: 2 pelculas de accin, 3 pelculas romnticas y
4 infantiles.
Los precios de cada lote son de 6 y 480 euros, respectivamente. Para cubrir esta oferta, el vdeo-
club dispone de 40 pelculas de accin, 62 pelculas romnticas y 126 infantiles. 1) Representa la
regin factible. 2) Halla el nmero de lotes de cada clase que deben alquilarse para que el beneficio
sea mximo. 3) Calcula ese beneficio mximo.

J-07) Una persona tiene 1500 euros para invertir en dos tipos de acciones A y B. El tipo A tiene un
inters simple anual del 9% y el tipo B del 5%. Decide invertir como mximo 900 euros en acciones
A y como mnimo 300 euros en acciones del tipo B y adems decide invertir en A por lo menos
tanto como en B. 1) Dibuja la regin factible. 2) Cmo debe invertir los 1500 euros para que los
beneficios anuales sean los mximos posibles? 3) Calcula esos beneficios anuales mximos.

w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1

Cipri Programacin Lineal

13
S-07) Una fbrica de lmparas produce dos modelos A y B. El modelo A necesita dos horas de
trabajo de chapa y 1 una hora de pintura. El modelo B necesita una hora de chapa y 2 de pintura.
Semanalmente se emplean como mximo 80 horas en trabajos de chapa y 100 horas en trabajos de
pintura. Cada unidad del modelo A se vende a 75 euros y cada unidad del modelo B a 80 euros. 1)
Dibuja la regin factible. 2) Determina el nmero de lmparas de cada tipo que interesa producir
para que el beneficio obtenido con su venta sea lo mayor posible. 3) Calcula el beneficio mximo

R1-07) Una fbrica de artculos de cermica lanza al mercado platos y jarrones para adorno al
precio de 20 euros cada plato y 15 euros cada jarrn. Cada plato necesita 25 minutos de modelado y
25 minutos de pintura y cada jarrn necesita 30 minutos de modelado y 10 minutos de pintura. El
nmero de operarios existentes en la fbrica permite dedicar un mximo de 25 horas para trabajos
de modelado y 16 horas y 40 minutos para trabajos de pintura. 1) Dibuja la regin factible. 2)
Cuntas piezas de cada clase conviene fabricar para que el beneficio obtenido con su venta sea lo
mayor posible? 3) Calcula el beneficio mximo posible.

R2-07) Una fbrica de trofeos deportivos realiza la siguiente oferta diaria:
Lote A: 3 medallas y cuatro placas. Precio de venta: 25 euros.
Lote B: 4 medallas y una placa. Precio de venta: 30 euros.
Para atender las peticiones diarias dispone en el almacn de 37 medallas y 32 placas. Por razones de
estrategia comercial decide no vender ms de 7 unidades del lote B. 1) Dibuja la regin factible. 2)
Determina el nmero de lotes de cada tipo que debe vender para que el beneficio obtenido sea
mximo. 3) Calcular ese beneficio mximo.

J-08) Una compaa de telefona mvil quiere celebrar una jornada de Consumo razonable y
ofrece a sus clientes la siguiente oferta: 15 cntimos de euro por cada mensaje SMS y 25 cntimos
de euro por cada minuto de conversacin incluyendo el coste de establecimiento de llamada.
Impone las condiciones: (a) El nmero de llamadas de un minuto no puede ser mayor que el nmero
de mensajes aumentado en 3, ni ser menor que el nmero de mensajes disminuido en 3. (b)
Sumando el quntuplo del nmero de mensajes con el nmero de llamadas no puede obtenerse ms
de 27. 1) Dibuja la regin factible. 2) Determina el nmero de mensajes y de llamadas para que el
beneficio sea mximo. 3) Cul es ese beneficio mximo?

S-08) Un camin para el transporte de electrodomsticos cobra 25 euros por cada frigorfico de 0,6
m
2
de base y 22 euros por cada lavavajillas de 0,5 m
2
de base. El camin dispone de 9 m
2
como
mximo para este tipo de carga. Por necesidades de demanda el nmero de lavavajillas no puede
superar al 60% del nmero de frigorficos. Se deben transportar como mnimo 5 frigorficos. 1)
Dibuja la regin factible. 2) Determina el nmero de electrodomsticos de cada clase para que el
beneficio obtenido con el transporte sea lo ms grande posible. 3) Calcula el beneficio mximo.

R1-08) Una droguera realiza a sus clientes la oferta siguiente: Lote A: 3 paquetes de detergente y
3 botellas de lavavajillas. Lote B: 2 paquetes de detergente y 4 botellas de lavavajillas. El precio de
venta de cada lote A es de 24 euros y de cada lote B, 22 euros, pero no pueden venderse ms de 9
lotes de la clase B. En el almacn hay 36 paquetes de detergente y 48 botellas de lavavajillas. 1)
Dibuja la regin factible. 2) Determina cuntos lotes de cada clase hay que vender para que el
beneficio sea mximo. 3) Calcula el beneficio mximo.

R2-08) Una frutera decide, a ltima hora, realizar la siguiente oferta: Un lote A al precio de 2,80
euros compuesto por 3kg. de naranjas y 1 kg. de peras y un lote B al precio de 2,60 euros,
compuesto por 1 kg. de naranjas y 2 kg. de peras. En el almacn hay 27 kg. de naranjas y 14 kg. de
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1

Matemticas Aplicadas a las Ciencias Sociales II
14
peras. Por cuestiones de marketing decide que el nmero de lotes de la clase B, ni sea superior a
cuatro, ni sea superior al doble del nmero de lotes de la clase A. 1) Dibuja la regin factible. 2)
Determina el nmero de lotes de cada clase que se deben vender para que el beneficio sea mximo.
3) Cul es ese beneficio mximo?

J-09) Una confitera realiza una oferta a sus clientes travs de dos tipos de lotes A y B. El lote A
lleva 3 tabletas de turrn y 5 cajas de bombones. El lote B est compuesto por 5 tabletas de turrn y
3 cajas de bombones. Por cuestiones de estrategia comercial, el nmero de lotes del tipo B debe ser
menor que el nmero de lotes del tipo A incrementado en 4. El nmero de tabletas de turrn
disponibles en el almacn para esta oferta es 52 y el de cajas de bombones, 60. La venta de un lote
del tipo A reporta una ganancia de 6,5 euros y uno del tipo B, 8,5 euros. 1) Dibuja la regin factible.
2) Determina el nmero de lotes de cada tipo que debe vender para que la ganancia sea lo mayor
posible. 3) Calcula esa ganancia mxima.

S-09) Un establecimiento de artculos deportivos realiza entre sus clientes la oferta siguiente:

Pelotas de tenis Pelotas de ping-pong Pelotas de golf Beneficio por lote
Lote Tipo A 2 5 2 15 euros
Lote Tipo B 5 4 3 20 euros
Existencias 55 75 37

1) Dibuja la regin factible. 2) Determina el nmero de lotes de cada tipo que debe vender para que
el beneficio sea lo mayor posible. 3) Calcula el beneficio mximo.

R1-09) Una persona decide ingresar parte de sus ahorros en dos entidades bancarias con las
siguientes condiciones: (a) La cantidad x depositada en la entidad A no puede superar los 1200
euros. (b) La cantidad y depositada en la entidad B no puede superar los 800 euros. (c) La suma
del quntuplo de la cantidad depositada en A y del sxtuplo de la cantidad depositada en B no puede
exceder de 7800 euros. El inters anual ofrecido por la entidad A es del 3,5 % y el ofrecido por la
entidad B es del 3,75 %. 1) Dibuja la regin factible. 2) Determina las cantidades que debe
depositar en cada una de las entidades para que, en las condiciones expuestas, el beneficio sea lo
mayor posible. 3) Calcula el beneficio mximo.

R2-09) Para preparar una prueba final, un estudiante decide dedicar un tiempo x al trabajo
personal realizado en casa y un tiempo y al trabajo en equipo a desarrollar en la biblioteca del
centro, con las siguientes condiciones: (a) El tiempo en casa no puede superar las 5 horas. (b) El
tiempo de trabajo en la biblioteca no puede ser mayor de 3 horas y 20 minutos. (c) El tiempo de
trabajo en casa ms el triple del tiempo de trabajo en la biblioteca no puede superar las 12 horas. Se
considera que el aprovechamiento efectivo del tiempo es del 60 %, el de casa y del 45 % el de la
biblioteca. 1) Dibuja la regin factible. 2) Determina el tiempo que debe dedicar al trabajo en casa y
en la biblioteca para que el aprovechamiento sea lo mayor posible. 3) Calcula el aprovechamiento
mximo.

w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1

Cipri Programacin Lineal

15
6.- PROBLEMAS RESUELTOS: CASOS ESPECIALES

REGIN FACTIBLE NO ACOTADA CON UNA SOLUCIN

Un ganadero debe suministrar un mnimo de 30 mg de vitamina A y de 35 mg de tipo B por kg de
pienso a sus animales. Dispone de dos clases de pienso R y S, cuyos contenidos en mg de las
vitaminas A y B por kg de pienso vienen dados en por la tabla:
El pienso R vale 0,24 /kg y el S, 0,36 /kg.
1.- Dibuja la regin factible. 2.- Cuntos kg de cada clase debe
mezclar para suministrar el pienso de coste mnimo? Y 3.-
Cul es ese coste?

Vitamina A utilizada 6x + 6y Vitamina B utilizada 5x + 10y

Restricciones:

> +
> +
> >
(2) 35 10 5
(1) 30 6 6
0 , 0
y x
y x
y x

Funcin OBJETIVO, a optimizar (minimizando) es el Coste y x C(x,y) 36 , 0 24 , 0 + =

DIBUJO DE LA REGIN FACTIBLE:


Los puntos de las esquinas son: A
(7,0) B (3,2) C (0,5). Las coordenadas de
B se han obtenido como interseccin de las
rectas (1) y (2).
Los costes en estos puntos son:
C
A
(7,0) = 1,68
C
B
(3,2) = 1,44
C
C
(0,5) = 1,80


Por tanto el coste mnimo se obtiene al comprar 3 kg de pienso tipo R y 2
kg de pienso tipo S, obteniendo un coste mnimo de 1,44 .

Este problema no tendra solucin si fuera maximizar.


R S
A 6 6
B 5 10
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1

Matemticas Aplicadas a las Ciencias Sociales II
16
REGIN FACTIBLE NO ACOTADA SIN SOLUCIN

Maximizar y x B(x,y) 4 3 + = , sujeta a las restricciones siguientes:

> +
s
> >
(2) 2
(1)
0 , 0
y x
y x
y x

DIBUJO DE LA REGIN FACTIBLE:


Los puntos de las esquinas son: A (1,1)
y B (0,2)

Si queremos maximizar, es imposible,
ya que si
B
A
(1,1) = 7
B
B
(0,2) = 8.
Pero si cogemos otro punto cualquiera
de la regin factible, por ejemplo, el (2,3)
obtendramos:
B (2,3) = 32 + 43 = 18, y si cogemos
otro punto de coordenadas mayores
obtendramos un resultado mayor.


Por tanto esta funcin no se puede maximizar al no estar acotada la regin factible.


Este problema tendra solucin si se minimiza.


w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1

Cipri Programacin Lineal

17
REGIN FACTIBLE NO ACOTADA CON MLTIPLES SOLUCIONES

Un ganadero debe suministrar un mnimo de 30 mg de vitamina A y de 35 mg de tipo B por kg de
pienso a sus animales. Dispone de dos clases de pienso R y S,
cuyos contenidos en mg de las vitaminas A y B por kg de
pienso vienen dados en por la tabla:
El pienso R vale 0,24 /kg y el S, 0,48 /kg.
1) Dibuja la regin factible. 2) Cuntos kg de cada clase debe
mezclar para suministrar el pienso de coste mnimo? y 3) Cul
es ese coste?

SOL: Vitamina A utilizada 6x + 6y
Vitamina B utilizada 5x + 10y

Restricciones:

> +
> +
> >
(2) 35 10 5
(1) 30 6 6
0 , 0
y x
y x
y x

Funcin OBJETIVO, a optimizar (minimizando) es el Coste y x C(x,y) 48 , 0 24 , 0 + =

DIBUJO DE LA REGIN FACTIBLE:


Los puntos de las esquinas son: A
(7,0) B (3,2) C (0,5). Las coordenadas
de B se han obtenido como interseccin
de las rectas (1) y (2).
Los costes en estos puntos son:
C
A
(7,0) = 1,68
C
B
(3,2) = 1,68
C
C
(0,5) = 2,40



Este problema tiene infinitas soluciones, todos los puntos de la recta (2)
entre los valores x = 3 y x = 7 siendo los costes mnimos de 1,68 .

Este problema es interesante, pues si x, y son nmeros naturales, tiene tres soluciones.

X 3
4
5
6
7
Y 2 1,5 1 0,5 0


R S
A 6 6
B 5 10
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1

Matemticas Aplicadas a las Ciencias Sociales II
18
REGIN FACTIBLE ACOTADA CON INFINITAS SOLUCIONES, PERO FINITAS SI
SON NATURALES
Minimizar y x B(x,y) + = , sujeta a las restricciones siguientes:

s +
> +
> >
(2) 60 3 4
(1) 10
0 , 0
y x
y x
y x

DIBUJO DE LA REGIN FACTIBLE:
Los puntos de las esquinas son: A (10,0), B (15,0),
C (0,20) y D ( 0,10)

MIN
A
(10,0) = 10
MIN
B
(15,0) = 15
MIN
C
(0,20) = 20
MIN
D
(0,10) = 10

Por tanto el mnimo se produce en los puntos A y D y en todos los puntos de la
recta (1) comprendidos entre ambos. Este problema tiene infinitas soluciones.
OBSERVACIN: Si x , y e , las soluciones seran:

X 0 1 2 3 4 5 6 7 8 9 10
Y 10 9 8 7 6 5 4 3 2 1 0

Habra 11 soluciones.


w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1

Cipri Programacin Lineal

19
REGIN FACTIBLE ACOTADA CON MLTIPLES SOLUCIONES

Optimizar (maximizando) y x B(x,y) 2 3 + = , sujeta a las restricciones siguientes:

s +
s +
s +
> >
(3) 18 2 3
(2) 15 3
(1) 7
0 , 0
y x
y x
y x
y x

DIBUJO DE LA REGIN FACTIBLE:

Los puntos de las esquinas son:
A (0,0) B (6,0) C (4,3) D (3,4) E (0,5)
Y los valores que toman son:

B
A
(0,0) = 0
B
B
(6,0) = 18
B
C
(4,3) = 18
B
D
(3,4) = 17
B
E
(0,5) = 10


Por tanto los valores mximos se producen en los puntos B y C y adems en
todos los punto de la recta (3) entre B y C. Luego tiene infinitas soluciones.

OBSERVACIN: Si x , y e , las soluciones seran:

X 4
5
6
Y 3 1,5 0

Habra 2 soluciones.

w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1

Matemticas Aplicadas a las Ciencias Sociales II
20
REGIN FACTIBLE ACOTADA CON MLTIPLES SOLUCIONES (DOS)

Una fbrica produce ordenadores e impresoras. Cada ordenador lleva 3 horas de montaje y cada
impresora 2 horas. El nmero de ordenadores debe superar por lo menos en 3 al nmero de
impresoras. Si en cada ordenador se gana 30 y en cada impresora 20 . 1) Representa la regin
factible. 2) Halla cuntos ordenadores e impresoras deben fabricarse durante 24 horas para que con
su venta se obtenga un beneficio mximo. 3) Calcula ese beneficio mximo.





La funcin Objetivo es maximizar los beneficios y x y x B 20 30 ) , ( + =
Las restricciones son:
0, 0
,
3 2 24 (1)
3 (2)
x y
x y
x y
x y
> >

+ s

> +



DIBUJO DE LA REGIN FACTIBLE:



Los puntos de las esquinas son:
A (3,0) B (8,0) C (6,3)

Y los valores que toman son:

B
A
(3,0) = 90
B
B
(8,0) = 240
B
C
(6,3) = 240



Este problema presenta mltiples soluciones, todos los puntos de la recta (1) entre x = 6 y
8 x = , siendo los beneficios mximos de 240 . Cmo x e y deben ser naturales, buscamos las
posibles soluciones.

X 6
7
8
Y 3 1,5 0

Luego en realidad slo tiene dos soluciones.


Horas
Ordenadores
x 3 30
Impresoras
y 2 20

También podría gustarte