Anda di halaman 1dari 17

Matemtica Superior

GUIA DIDCTICA 5

Primera Unidad Didctica

PROGRAMACIN LINEAL

1
Matemtica Superior

05. PROGRAMACIN LINEAL


INTRODUCCIN

La programacin lineal fue desarrollada por George B. Dantzig al final de la dcada


de 1940, y la Fuerza Area de Estados Unidos fue quien la utiliz primero, esto
como ayuda en la toma de decisiones. Actualmente tiene una amplia aplicacin en
los anlisis industrial y econmico.

El objetivo es que maximizar o minimizar una funcin (costos, utilidad); sujeta a


algunas limitaciones (o restricciones) que presentan las industrias o empresas.

MOTIVACIN

Podremos resolver problemas como el siguiente:

En un comedor se debe dar un desayuno con una


composicin mnima de 15 u. de protenas y otras 15
de carbohidratos. Por convenio con la Municipalidad
slo se cuentan dos clases de alimentos : el tipo X
con una composicin de una unidad de protenas y
cinco de carbohidratos, y el tipo Y, con una composicin de cinco unidades de
protenas y una de carbohidratos. El precio del tipo X es de $1000 y el del tipo
Y es de $3000. Se pregunta: Qu cantidades se han de comprar de cada tipo
para cubrir las necesidades con un costo mnimo?

2
Matemtica Superior

DESARROLLO DE SUBCONTENIDOS.

Los problemas de Programacin Lineal pueden presentarse en la forma


matemtica, dando la funcin objetivo y las restricciones, como lo hemos visto
hasta ahora, o bien plantearlos mediante un enunciado. Si ste es el caso, puede
seguirse el camino que se indica en el siguiente ejemplo.

PASOS PARA RESOLVER UN PROBLEMA DE PROGRAMACIN


LINEAL.

Ejemplo 1.

En un almacn se guarda aceite de girasol y de oliva. Para atender a los clientes se


han de tener almacenados un mnimo de 20 bidones de aceite de girasol y 40 de
aceite de oliva y, adems, el nmero de bidones de aceite de oliva no debe ser
inferior a la mitad del nmero de bidones de aceite de girasol. La capacidad total
del almacn es de 150 bidones. Sabiendo que la utilidad es la misma para los dos
tipos de aceite (1.00 soles). Cuntos bidones de cada tipo habr que almacenar
para que la utilidad de la mercadera almacenada sea mxima?

Paso 1:

Leer detenidamente el enunciado: determinar el objetivo, definir las variables y


escribir la funcin objetivo.
El objetivo es: hallar cuntos bidones de cada tipo hay que almacenar para
maximizar la utilidad.
Suponemos que tal objetivo se consigue almacenado: x bidones de aceite de
girasol e
y de aceite de oliva
Cmo cada bidn de aceite de girasol genera una utilidad de 1 sol y lo mismo para
uno de aceite, la utilidad total ser: x + y
Luego, la funcin objetivo es: Z = f(x,y) = x + y
Funcin que se debe maximizar.

Paso 2: Reordenar los datos del problema y a partir de las cantidades decididas,
x e y, escribir el sistema de inecuaciones que determinan las restricciones.
Un mnimo de 20 bidones de aceite de girasol: x 20

Un mnimo de 40 bidones de aceite de oliva: y 40


El nmero de bidones de aceite de oliva no debe ser inferior a la mitad del

nmero de bidones de aceite de girasol: y x/2


La capacidad total del almacn es de 150 bidones: x + y 150

3
Matemtica Superior

Adems, los nmeros de bidones deben ser cantidades positivas: x 0;y 0

Paso 3: Expresar el problema en la forma estndar.


Siguiendo con el ejemplo, sera:

Z = f(x,y) = x +
Maximizar:
y
sujeto a: x + y 150
y x/2
x 20 ; y 40

Aqu termina el planteamiento del


problema. Para su resolucin hay que
continuar con:

Paso 4: Representar grficamente las restricciones y marcar claramente la regin


factible.
Para las restricciones anteriores debemos representar las rectas:
x + y = 150 ,
y = x/2,
x = 20,
y = 40,
Obtenindose la regin factible que en la figura se encuentra coloreada.

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


Resolviendo los sistemas: se obtienen los vrtices:

{ x = 20, y = 40 } , A(20,40)
{ y = x/2 , y = 40 } , B(80,40)
{ y = x/2 , x + y = 150} , C(100, 50)
{ x + y = 150, x = 20}; D(20,130)

Paso 6: Sustituir las coordenadas de esos puntos en la funcin objetivo y hallar el


valor mximo o mnimo.
Sustituyendo en f(x,y) = x + y, se tiene: f(A) = f(20,40) = 60 ,
f(B) = f(80,40) = 120 ,
f(C) = f(100, 50) = 150 ,
f(D) = f(20,130) = 150

4
Matemtica Superior

Como el valor mximo se obtiene en los puntos C y D, puede optarse por


cualquiera de los dos, o por cualquier punto perteneciente al segmento que los
une.
As, por ejemplo, se obtendra la misma utilidad con 40 bidones de aceite girasol y
110 bidones de aceite de oliva; o 90 y 60 respectivamente.

Paso 7: Tambin es conveniente representar las rectas de nivel para comprobar


que la solucin grfica coincide con la encontrada. Esta conveniencia se convierte
en necesidad cuando la regin factible es no acotada.
En nuestro caso, puede comprobarse que las rectas de nivel tienen la misma

pendiente que la recta lmite de la restriccin x + y 150; por tanto, hay mltiples
soluciones.

Paso 8: Por ltimo, como en la resolucin de todo problema es necesario criticar


la solucin: cerciorarse de que la solucin hallada es lgica y correcta.
En este ejemplo, no todos los puntos del segmento CD son soluciones vlidas, ya
que no podemos admitir valores de x e y no enteros, como ocurrira en el punto
(90.5, 59.5) .

Nota: Si un problema en la forma estndar no indica que se debe realizar por el


mtodo analtico o grfico , seguiremos para su resolucin los pasos del 4 al 8

Ejemplo 2
Las restricciones pesqueras impuestas por el Ministerio obligan a cierta empresa a
pescar como mximo 2000 toneladas de anchoveta y 2000 toneladas de pota,
adems, en total, las capturas de estas dos especies no pueden pasar de las 3000
toneladas. Si el precio de la anchoveta es de 1000 soles/ton y el precio del pota es
de 1500 soles/ton, qu cantidades debe pescar para obtener el mximo beneficio?
Sean : x = nmero de toneladas de anchoveta
y = nmero de toneladas de pota
Del enunciado deducimos las restricciones:
Como mximo 2000 toneladas de anchoveta: x 2000

Como mximo 2000 toneladas de pota: y 2000


Las capturas de estas dos especies no pueden pasar de las 3000 toneladas:

x+y 3000
La funcin objetivo que da el beneficio en miles de soles y que hay que maximizar
viene dada por:
f(x,y) = 1000x + 1500y

5
Matemtica Superior

Representando las rectas: x = 2000,


y = 2000 ,
x + y = 3000
correspondientes a las fronteras de las restricciones
obtenemos la regin factible:

Donde los vrtices obtenidos son: A(2000,0) ;


B(2000, 1000) ;
C(1000, 2000) ,
D(0,2000) y
O(0,0)
Al sustituir sus coordenadas en la funcin objetivo f resulta:
f(A) = 2000 millones de soles. ;
f(B) = 3500 millones de soles;
f(C) = 4000 millones de soles ;
f(D) = 3000 millones de soles y
f(O)= 0 soles.
La funcin objetivo alcanza su mximo en el vrtice C, por lo que las cantidades a
pescar son 1000 toneladas de merluza y 2000 toneladas de pota

Ejemplo 3.

Dos pinturas A y B tienen ambas dos tipos de pigmentos p y q; A est compuesto


de un 30% de p y un 40% de q, B est compuesto de un 50% de p y un 20% de q,
siendo el resto incoloro. Se mezclan A y B con las siguientes restricciones:
La cantidad de A es mayor que la de B. Su diferencia no es menor que 10 gramos y
no supera los 30 gramos. B no puede superar los 30 gramos ni ser inferior a 10
gramos.
a. Qu mezcla contiene la mayor cantidad del pigmento p?
b. Qu mezcla hace q mnimo?

Sean: x los gramos de la pintura A


y los gramos de la pintura B que aparecen en la mezcla.

Traduzcamos a inecuaciones las restricciones a las que se han de someter esas


cantidades.
La cantidad de A es mayor que la de B: x>y
Su diferencia no es menor que 10 gramos y no supera los 30 gramos:

30 x-y 10

6
Matemtica Superior

B no puede superar los 30 gramos ni ser inferior a 10 gramos: 30 y 10

Adems sabemos que : x 0,y 0.

Veamos las cantidades de pigmento de cada tipo:


Cantidad de pigmento de tipo p: Fp (x, y) = 0.3x + 0.5y
Cantidad de pigmento de tipo q: Fq (x, y) = 0.4x +
0.2y

La regin factible es la mostrada.


Sus vrtices son: A(20,10) ,
B(40,10),
C(60,30)
D(40,30)

a) La mayor cantidad de pigmento p, se produce para 60 gramos de la pintura A y


30 de la B:
Fp (20,10) = 0.320 + 0.510 = 11 ;
Fp (40, 10) = 17;
Fp (60, 30) = 33
Fp (40,30) = 27 ;

b) La menor cantidad de pigmento q, se produce para 20 gramos de la pintura A y


10 de la B:

Fq (20, 10) = 0.420 + 0.210 = 10 ;


Fq (40, 10) = 18 ;
Fq (60, 30) = 30
Fq (40, 30) = 22;

Ejemplo 4. Problema del transporte

Una empresa dedicada a la fabricacin de componentes de ordenador tiene dos


fbricas que producen, respectivamente, 800 y 1500 piezas mensuales. Estas
piezas han de ser transportadas a tres tiendas que necesitan 1000, 700 y 600
piezas, respectivamente. Los costos de transporte, en soles por pieza son los que
aparecen en la tabla adjunta. Cmo debe organizarse el transporte para que el
costo sea mnimo?

7
Matemtica Superior

Tienda A Tienda B Tienda C


Fbrica I 3 7 1
Fbrica II 2 2 6

En este tipo de problemas se exige que toda la produccin sea distribuida a los
centros de ventas en las cantidades que precisa cada uno; por tanto, no pueden
generarse stocks del producto ni en las fbricas ni en los centros de ventas.

En consecuencia, los 800 artculos producidos en la fbrica I deben distribuirse en


las cantidades x, y, z a A, B y C, de manera que: x + y + z = 800.

Pero, adems, si desde la fbrica I se envan x unidades a A, el resto, hasta las


1000 necesarias en A, deben ser enviadas desde la fbrica II; esto es, (1000 x)
unidades sern enviadas desde II a A.
Del mismo modo, si desde la fbrica I a B se envan y, el resto necesario, (700
y), deben enviarse desde II.
Y lo mismo para C, que recibir z desde la fbrica I y (600 z) desde II.

En la siguiente tabla de distribucin se resume lo dicho:

a la tienda A a la tienda B a la tienda C


Envos
(1000) (700) (600)

Desde la fbrica I
x y 800 - x - y
( 800)

Desde la fbrica II
1000 - x 700 - y x + y - 200
(1500)

La ltima columna la hemos obtenido de la siguiente forma:


Como x + y + z = 800 ,
se tiene que z = 800 - x - y,
de donde, 600 - z = 600 - (800 - x - y) = x + y - 200.
Ahora bien, todas las cantidades anteriores deben ser mayores o iguales que cero.
Por tanto, se obtienen las siguientes desigualdades:
x 0; 1000 - x 0;
y 0; 700 y 0;
800 - x - y 0; x + y - 200 0
Simplificando las desigualdades anteriores, se obtienen las siguientes inecuaciones:
1000 x 0;

8
Matemtica Superior

700 y 0;
800 x+y 0
Recordemos que nuestro objetivo es abaratar al mximo los costos de transporte.
Estos costos se hallan multiplicando las cantidades enviadas a desde cada fbrica a
cada tienda por los respectivos costos de transporte unitario.

Se obtiene: Z = f(x,y) = 3x + 2(1000 - x) + 7y + 2(700 - y) + (800 - x - y) +


6(x + y - 200)
= 6x + 10y + 3000

En definitiva, el programa lineal a resolver es:

Minimizar: Z = 6x + 10y + 3000


sujeto a: 1000 x 0
700 y 0
800 x + y 0
La regin factible es la mostrada:

Sus vrtices son: y el costo, el valor de Z es:


A(200,0) ; en A, 4200
B(800,0) ; en B, 7800
C(100,700) ; en C, 10600
D(0,700) en D, 10000
E(0,200). en E, 5000

El mnimo se da en A , cuando x = 200 y y = 0.


Luego, las cantidades a distribuir son:

a la tienda A a la tienda B a la tienda C


Envos
(1000) (700) (600)

Desde la fbrica I
200 0 600
( 800)

Desde la fbrica II
800 700 0
(1500)
Ejemplo 5. Problema de la dieta
En un comedor se debe dar un desayuno con una composicin mnima de 15 u. de
protenas y otras 15 u. de carbohidratos. Por convenio con la Municipalidad slo se
cuentan dos clases de alimentos : el tipo X con una composicin de una unidad de
protenas y cinco de carbohidratos, y el tipo Y, con una composicin de cinco

9
Matemtica Superior

unidades de protenas y una de carbohidratos. El precio del tipo X es de $1000 y el


del tipo Y es de $3000. Se pregunta:Qu cantidades se han de comprar de cada
tipo para cubrir las necesidades con un costo mnimo ?
El problema se llama as porque en sus orgenes consisti nicamente en
determinar la dieta humana ms econmica.
En su forma industrial ms corriente, el problema consiste en saber cmo mezclar
de la forma ms econmica posible las materias primas que constituyen un
producto de frmula qumica conocida.
Podemos organizar la informacin mediante una tabla:

Unidades Protenas Carbohidratos Costo ($)


Alimento X x x 5x 1000x
Alimento Y y 5y y 3000y

Total 15 15 1000x + 3000y

La funcin objetivo del costo total, f, si se emplean x kg del alimento X e y kg del


alimento Y, es :
Z = f(x,y) = 1000x + 3000y

El conjunto de restricciones es: x 0,y 0;


x + 5y 15 ;
5x + y 15 .

Con estos datos representamos la regin factible y las rectas


de nivel de la funcin objetivo.
De todas las rectas de nivel que tocan a la regin factible,
hace que el costo Z sea mnimo la que pasa por el vrtice
A(2.5,2.5).
La solucin ptima se obtiene comprando 2.5 unidades de X y 2.5 unidades de Y.

El costo total es : Z = f(2.5,2.5) = 10002.5 + 30002.5 = $10000


Ejemplo 6.
Una compaa produce dos tipos de artculos, manuales y elctricos. Cada uno
requiere para su fabricacin del uso de tres mquinas, A, B y C. Cada artculo
manual requiere del uso de las mquina A durante 2 horas, de la mquina B por 1
hora y de la mquina C otra hora. Un artculo elctrico requiere 1 hora de la
mquina A, 2 horas de la B y 1 hora de la C. Adems, supongamos que el nmero
mximo de horas disponibles por mes para el uso de las mquinas A, B y C es de

10
Matemtica Superior

180, 160 y 100 respectivamente. La utilidad por cada artculo manual es de $4 y


por cada artculo elctrico es de $6. Si la compaa vende todos los artculos que
puede producir, Cuntos artculos de cada tipo debe producir con el fin de
maximizar la utilidad mensual?

Establezcamos que x y y son el nmero de artculos manuales y elctricos,


respectivamente, fabricados en un mes. Adems el nmero de artculos producidos
no es negativo,
x0 y y 0 (condiciones de no negatividad)

Utilidad /
A B C unidad
Manual 2 hr 1 hr 1 hr $4
Elctrico 1 hr 2 hr 1 hr $6
Horas disponibles 180 160 100

Para la mquina A el tiempo necesario para trabajar sobre x artculos manuales es


2x horas y el tiempo para trabajar sobre y artculos elctricos es 1y horas.
La suma de estos tiempos no puede ser mayor que 180, de modo que
2x + y 180
Las restricciones para las mquinas B y C dan
x + 2y 160
x + y 100
La utilidad P es una funcin de x y y, y est dada por la funcin de utilidad
P = 4x + 6y

En resumen, queremos maximizar la funcin objetivo


P = 4x + 6y
sujeta a las condiciones de que x y y deben ser soluciones del sistema de
restricciones
2x + y 180
x + 2y 160

11
Matemtica Superior

x + y 100
x0
y0

La regin que satisface de manera


simultnea las restricciones est
sombreada.
Cada punto en esta regin representa una
solucin factible, y dicha regin se llama
regin factible.

Aunque existe un nmero infinito de soluciones factibles, debemos encontrar una


que maximice la funcin de utilidad.

El problema se ha reducido a un ejercicio de Programacin Lineal, que se resolvi


en el Ejemplo 1 de los Ejercicios de Programacin Lineal.

PROBLEMAS DE APLICACIN

Lee detenidamente, analiza y plantea tu solucin. No te olvides que, el


objetivo es obtener la solucin ptima.

1. Un agricultor va a comprar fertilizantes que contienen tres nutrientes: A, B y


C. Los mnimos necesarios son 160 unidades de A, 200 unidades de B y 80
unidades de C. Existen dos marcas muy aceptadas de fertilizantes en el
mercado. Crece Rpido cuesta $8 una bolsa, contiene 3 unidades de A, 5
unidades de B y 1 unidad de C. Crece Fcil cuesta $6 cada bolsa, contiene 2
unidades de cada nutriente. Cuntas bolsas de cada marca debe comprar
para que el costo sea mnimo?

2. 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 necesitan
0,20 metros cuadrados de cartn y 30 centmetros de cinta de goma y se
venden 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.
a) Representa la regin factible.
b) Cuntas carpetas de cada tipo interesa fabricar para que el beneficio que
se obtiene con su venta sea lo ms grande posible?
c) Calcula ese beneficio mximo.
Sol.: 900 carpetas tamao folio y 600 tamao cuartilla

12
Matemtica Superior

3. Para la temporada de rebajas, un comerciante decide poner a la venta 70


camisetas, 120 camisas y 110 pantalones en dos tipos de lotes. El lote A
formado por 2 camisas, 1 pantaln y 1 camiseta se vender a 60 euros,
mientras que el lote B, formado por 1 camisa, 2 pantalones y 1 camiseta se
vendr a 70 euros. Cuntos lotes ha de hacer de cada clase para obtener el
mximo de recaudacin y cunto dinero ingresar?
Sol.: 4 600 euros haciendo 30 lotes de tipo A y 40 de tipo B

4. Una compaa fabrica y vende dos tipos de lmparas A y B. Para su


fabricacin necesita un trabajo manual de 10 minutos para el modelo A y de
20 minutos para el modelo B; u un trabajo de mquina de 20 minutos para
el modelo A y de 10 minutos para el modelo B. Se dispone para el trabajo
manual de 6 000 minutos al mes y para el de mquina de 4 800 minutos al
mes. Sabiendo que el beneficio por unidad es de 15 para el modelo A y de
10 para el modelo B, planificar la produccin mensual para obtener el
mximo beneficio y calcular ste.
Sol.: 4200 fabricando 120 unidades del modelo A y 240 del B

5. Una constructora dispone de 90 000 m 2 para construir viviendas en parcelas


de 300 m2 y de 500 m2. Los beneficios obtenidos son de 20 000 por cada
parcela de 300 m2 y de 30 000 por cada parcela de 500 m2. Teniendo en
cuenta que el nmero mximo de parcelas de 500 m 2 es de 120 y que el
nmero mximo de parcelas de 300 m2 es de 150, determinar:
a) Cuntas parcelas de cada tipo deber construir par obtener unos
beneficios mximos?
b) Cul ser el valor de dichos beneficios mximos?
Sol.: El beneficio mximo ser de 5 700 000 construyendo 150 parcelas de
300 m2 y 90 de 500 m2

6. Un empresario fabrica dos productos A y B. La fabricacin de un kilogramo


de A necesita 4 horas de trabajo y un gasto de 60 euros en material
obtenindose un beneficio de 45 euros. La fabricacin de un kilogramo de B
necesita 8 horas de trabajo y un gasto de 48 euros en material,
obtenindose un beneficio de 33 euros.
Cada semana dispone de 200 horas de trabajo. Adems, firm un contrato
que le obliga a fabricar un mnimo de 15 kg de A y de 10 kg de B. Si no
puede gastar ms de 1920 euros en material, cuntos kilogramos por
semana debe fabricar de cada producto para obtener el mayor beneficio
posible? Sol.: Debe fabricar 24 kg de A y 10 kg de B.

7. Se disponen de 60 cuadernos, 50 carpetas y 40 rotuladores que se agrupan


en dos tipos de lotes, los del tipo I, con 2 cuadernos, 1 carpeta y 2
rotuladores, que se venden a 4 euros, y los de tipo II, con 3 cuadernos, 1
carpeta y 1 rotulador, que se venden a 5 euros. Si se venden todos los lotes
que se hagan:
a) Cuntos de deben hacer de cada tipo para ganar lo mximo posible?
b) Sobrarn rotuladores, carpetas o cuadernos despus de vender todos los
lotes?
Sol.: Se deben hacer 15 lotes del tipo I y 10 del tipo II. No sobrar ni
cuadernos ni rotuladores, pero s 25 carpetas

8. Una fbrica de productos qumicos considera la posibilidad de producir dos


sustancias A y B cuyos beneficios unitarios son 4 y 6 soles, respectivamente.
Cada unidad de A requiere 2 horas de trabajo, 2 horas de control de calidad
y una de materia prima. Cada unidad de B necesita 1 hora de trabajo, 2
horas de control de calidad y 3 unidades de materia prima. Si dispone de 18
horas de trabajo, 24 unidades de materia prima y 20 horas de control de

13
Matemtica Superior

calidad, cuntas unidades de cada sustancia han de fabricar para maximizar


los beneficios?
i) Plantea el problema.
ii) Resolucin grfica.
iii) Analiza grficamente qu ocurre si el beneficio de B se reduce a 2 euros.
Sol.: Hay que fabricar 3 unidades de A y 7 de B. Si se reduce a S/.2
ser (8,2) y (9,0).

9. Una tienda de moda est preparando su pedido de trajes para la prxima


temporada. Para que cierto proveedor le haga unos precios especiales, el
pedido debe incluir al menos 10 trajes de fabricacin nacional y no
sobrepasar los 20 trajes de ese tipo. Adems, el nmero de trajes de
fabricacin nacional deber ser al menos la tercera parte del nmero de
trajes de importacin. Por otro lado, el beneficio que la tienda obtendra por
la venta de cada traje de fabricacin nacional sera de 120 soles y de 200
soles por la venta de cada uno de importacin, y la tienda quiere que el
beneficio total que se pueda alcanzar vendiendo todo el pedido sea como
mnimo de 3 600 soles
Sol.: Se debe pedir 10 trajes de fabricacin nacional y 12 de
importacin

10.Una empresa edita un libro en dos tipos de formato, normal y de bolsillo.


De un ejemplar del primer formato se obtiene un beneficio de 5 unidades
monetarias y de un ejemplar del segundo 3. La produccin de un ejemplar
normal requiere 8 unidades de materia prima y 4 unidades de tiempo y la de
bolsillo 4 unidades de materia prima y 3 de tiempo, disponiendo para ello de
800 unidades de materia prima y 480 unidades de tiempo.
a) Cuntos ejemplares de cada formato se han de editar para que el
beneficio total sea mximo?
b) Si el beneficio de producir un ejemplar normal fuera 4 unidades
monetarias, podra cambiar la solucin del apartado anterior? Razonar la
respuesta.
Sol.: Se deben editar 60 ejemplares con formato normal y 80 de
bolsillo. Si cambia.

11.Una empresa fabrica dos tipos de sillas, cada silla del modelo A requiere 0.3
m3 de madera y cada silla del modelo B requiere 0.4 m 3 de madera: El
fabricante desea construir al menos 3 sillas del modelo A y, al menos, el
doble de sillas del modelo B que del A. Si se dispone de 6 m 3 de madera y
los beneficios son 3 y 2 por cada silla del modelo A y del modelo B
respectivamente, cuntas sillas de cada modelo ha de fabricar para
maximizar los beneficios?.
a) Plantea el problema
b) Resolucin grfica
c) Y si los beneficios fueran 2 y 1 respectivamente?
Sol.: 6 sillas del modelo A y 12 del B c) La misma solucin

y 8

x y 0
x y 4
12. a) Dibuja la regin del plano determinada por las inecuaciones:

b) Hallar el mximo de la funcin z = 2x + 3y en la regin del apartado a)


c) Escribir una funcin que alcance su mnimo en un punto de la regin del
apartado a)
Sol.: b) (8,8) . c) z = x - 2y

14
Matemtica Superior

13.Un almacenista desea liquidar 2 toneladas de manzanas y 1 tonelada de


peras. Para ello lanza dos ofertas, la oferta 1 consiste en un lote de 10 kilos
de manzanas y 10 kilos de peras por 750 soles, la oferta 2 consiste en 30
kilos de manzanas y 10 kilos de peras por 1250 soles Se desea ofrecer al
menos 20 lotes de la oferta 1 y al menos 10 lotes de la 2. Cuntos lotes de
cada oferta ha de ofrecer para maximizar los ingresos ( suponiendo que se
venden todos?
Sol.: 50 lotes de cada oferta

14.Una empresa produce dos tipos de bolsos A y B. La produccin de un bolso


de tipo A requiere 3 unidades de materia prima y 5 horas de trabajo. Por
otra parte, la produccin de un bolso de tipo B requiere 2 unidades de
materia prima y 4 horas de trabajo. La empresa dispone cada da de 180
unidades de materia prima y 320 horas de trabajo. Sabiendo que cada bolso
de tipo A produce un beneficio de 4 unidades monetarias, cada bolso de tipo
B 3 unidades monetarias y que se vende todo lo que se produce, se pide:

a) Cuntos bolsos de cada tipo se han de producir diariamente para que el


beneficio sea mximo?
b) Suponer que cambian los beneficios producidos por cada tipo de bolso,
siendo el que produce uno de tipo A de 3 unidades monetarias y uno de tipo
B de 2, vara la solucin del problema del apartado a) ?. En caso en que
vare, calcular la nueva solucin.

Sol.: a) 40 bolsos de tipo A y 30 de B b) Adems de la solucin de a) 60


bolsos de tipo A

15.Un estudiante dedica parte de su tiempo al reparto de propaganda


publicitaria. La empresa A le paga 5 soles por cada impreso repartido y la
empresa B, con folletos ms grandes, le paga 7 soles por impreso. El
estudiante lleva dos bolsas: una para los impresos A, en la que caben 120, y
otra para los impresos B, en la que caben 100. Ha calculado que cada da es
capaz de repartir 150 impresos como mximo. Lo que se pregunta el
estudiante es: cuntos impresos habr de repartir de cada clase para que
su beneficio diario sea mximo?
Sol: 50 de A y 100 de B

16.En una fbrica de bombillas se producen dos tipos de ellas, las de tipo
normal valen 450 soles y las halgenas 600 soles. La produccin est
limitada por el hecho de que no pueden fabricarse al da ms de 400
normales y 300 halgenas ni ms de 500 en total. Si se vende en toda la
produccin, cuntas de cada clase convendr produccir para obtener la
mxima facturacin? (Universidad de Murcia.Junio 1996) Sol: 200
normales y 300 halgenas.

17.Un pastelero tiene 150 kg de harina, 22 kg de azcar y 275 kg de


mantequilla para hacer dos tipos de pasteles P y Q. Para hacer una docena
de pasteles de tipo P necesita 3 kg de harina, 1 kg de azcar y 1 de
mantequilla y para hacer una docena de tipo Q necesita 6 kg de harina, 05
kg de azcar y 1 kg de mantequilla. El beneficio que obtiene por una docena
de tipo P es 20 y por una docena de tipo Q es 30. Halla, utilizando las
tcnicas de programacin lineal, el nmero de docenas que tiene que hacer
de cada clase para que el beneficio sea mximo. (Universidades de Castilla y
Len. Septiembre 1997)
Sol: 5 docenas de pasteles del tipo P y 22. 5 docenas de pasteles del
tipo Q.

15
Matemtica Superior

18.Una empresa fabrica dos tipos de rotuladores, de la clase A a 200 soles la


unidad y de la clase B a 150 soles En la produccin diaria se sabe que el
nmero de rotuladores de la clase B no supera en 1000 unidades a los de la
A; adems, entre las dos clases no superan las 3000 unidades y la de la
clase B no bajan de 1000 unidades por da. Hallar el costo mximo y mnimo
de la produccin diaria. (La Laguna. 1992)
Sol: La solucin ptima mnima es producir 1000 rotuladores de
clase B y ninguno de la clase A, siendo el costo mnimo diario de
150000 soles.
La solucin ptima mxima es producir 2000 rotuladores de la clase
A y 1000 de la clase B, siendo el costo mximo de 550000 soles.

19.Cada mes una empresa puede gastar. Como mximo, 1.000.000 soles en
salarios y 1.800.000 soles en energa (electricidad y gasoil). La empresa slo
elabora dos tipos de productos A y B. Por cada unidad de A que elabora gana
80 soles y 50 soles por cada unidad de B. El coste salArial,MS Sans
Serif,Helvetica y energtico que acarrea la elaboracin de una unidad del
producto A y una del B aparece en la siguiente tabla:
A B
Coste salArial,MS Sans Serif,Helvetica 200 100
Coste energtico 100 300

Se desea determinar cuntas unidades de cada uno de los productos A y B


debe producir la empresa para que el beneficio sea mximo.(Universidades
Andaluzas. Septiembre 1997).
Sol: 2400 unidades del producto A y 5200 del producto B.

20.Una persona tiene 500.000 soles para invertir en dos tipos de acciones A y
B. El tipo A tiene bastante riesgo con un inters anual del 10% y el tipo B es
bastante seguro con un inters anual del 7%. Decide invertir como mximo
300.000 soles en A y como mnimo 100.000 soles en B, e invertir en A por lo
menos tanto como en B. Cmo deber invertir sus 500.000 soles para
maximizar sus intereses anuales?
Sol: 300000 soles en acciones del tipo A y 200000 soles en acciones del
tipo B.
21.Una industria vincola produce vino y vinagre. El doble de la produccin de
vino es siempre menor o igual que la produccin de vinagre ms cuatro
unidades. Por otra parte, el triple de la produccin de vinagre sumado con
cuatro veces la produccin de vino se mantiene siempre menor o igual a 18
unidades. Halla el nmero de unidades de cada producto que se deben
producir para alcanzar un beneficio mximo, sabiendo que cada unidad de
vino deja un beneficio de 800 soles y cada unidad de vinagre de 200 soles
(Universidades Andaluzas. Junio 1996)
Sol: 3 unidades de vino y 2 de vinagre.

22.Un hipermercado necesita como mnimo 16 cajas de langostino, 5 cajas de


ncoras y 20 de percebes. Dos mayoristas, A y B, se ofrecen al
hipermercado para satisfacer sus necesidades, pero slo venden dicho
marisco en contenedores completos. El mayorista A enva en cada
contenedor 8 cajas de langostinos, 1 de ncoras y 2 de percebes. Por su
parte, B enva en cada contenedor 2, 1 y 7 cajas respectivamente. Cada
contenedor que suministra A cuesta 210.000 soles, mientras que los del
mayorista B cuestan 300.000 soles cada uno. Cuntos contenedores debe
pedir el hipermercado a cada mayorista para satisfacer sus necesidades
mnimas con el menor coste posible?

16
Matemtica Superior

Sol: 3 contenedores al mayorista A y 2 al mayorista B.

17

Anda mungkin juga menyukai