Está en la página 1de 13

REPBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA EDUCACIN SUPERIOR


INSTITUTO UNIVERSITARIO DE TECNOLOGA ANTONIO JOS DE SUCRE
EXTENSIN VALENCIA












EJERCICIOS DE PROGRAMACIN LINEAL



















INFORMTICA (78)
INVESTIGACIN DE OPERACIONES
ZULAY OBREDOR V-18.252.236
1. PROBLEMA DE PROGRAMACIN LINEAL
Una importante cadena de tiendas llamada BUMA
Encargan a un fabricante pantalones y chaquetas deportivas. El fabricante dispone para la
confeccin de 750 m de tejido de algodn y 1000 m de tejido de polister. Cada pantaln
precisa 1 m de algodn y 2 m de polister. Para cada chaqueta se necesitan 1.5 m de
algodn y 1 m de polister. El precio del pantaln se fija en 50 Bs y el de la chaqueta en 40
Bs. Qu nmero de pantalones y chaquetas debe suministrar el fabricante a los almacenes
para que stos consigan una venta mxima?
a) Eleccin de las incgnitas.
x = nmero de pantalones
y = nmero de chaquetas
b) Funcin objetivo
f(x,y)= 50x + 40y
c) Restricciones
Para escribir las restricciones vamos a ayudarnos de una tabla:

pantalones chaquetas disponible
algodn 1 1,5 750
polister 2 1 1000
x + 1.5y 750 2x+3y1500
2x + y 1000
Como el nmero de pantalones y chaquetas son nmeros naturales, tendremos dos
restricciones ms:
x 0
y 0
d) Hallar el conjunto de soluciones factibles
Tenemos que representar grficamente las restricciones. Al ser x 0 e y 0, trabajaremos
en el primer cuadrante. Representamos las rectas, a partir de sus puntos de corte con los
ejes.







Resolvemos grficamente la inecuacin: 2x +3y 1500, para ello tomamos un punto del
plano, por ejemplo el (0,0).
20 + 30 1 500
Como 0 1 500 entonces el punto (0,0) se encuentra en el semiplano donde se cumple la
desigualdad.
De modo anlogo resolvemos 2x + y 1000.
20 + 0 1 00
La zona de interseccin de las soluciones de las inecuaciones sera la solucin al sistema de
inecuaciones, que constituye el conjunto de las soluciones factibles.






e) Calcular las coordenadas de los vrtices del recinto de las soluciones factibles.
La solucin ptima, si es nica, se encuentra en un vrtice del recinto. stos son las
soluciones a los sistemas:
2x + 3y = 1500; x = 0 (0, 500)
2x + y = 1000; y = 0 (500, 0)
2x + 3y =1500; 2x + y = 1000 (375, 250)









f) Calcular el valor de la funcin objetivo
En la funcin objetivo sustituimos cada uno de los vrtices.
f(x, y) = 50x + 40y
f(0, 500) = 50 0 + 40 500 = 20000 Bs.
f(500, 0) = 50 500 + 40 0 = 25000 Bs.
f(375, 250) = 50 375 + 40 250 = 28750 Bs. Mximo
La solucin ptima es fabricar 375 pantalones y 250 chaquetas para obtener un
beneficio de 28750 Bs.
2. PROBLEMA DE PROGRAMACIN LINEAL
Una compaa fabrica y venden dos modelos de lmpara L
1
y L
2
. Para su fabricacin se
necesita un trabajo manual de 20 minutos para el modelo L
1
y de 30 minutos para el L
2
; y
un trabajo de mquina para L
1
y de 10 minutos para L
2
. Se dispone para el trabajo manual
de 100 horas al mes y para la mquina 80 horas al mes. Sabiendo que el beneficio por
unidad es de 15 y 10 Bs para L
1
y L
2
, respectivamente, planificar la produccin para
obtener el mximo beneficio.
a) Eleccin de las incgnitas.
x = n de lmparas L
1

y = n de lmparas L
2

b) Funcin objetivo
f(x, y) = 15x + 10y
c) Restricciones
Pasamos los tiempos a horas
20 min = 1/3 h
30 min = 1/2 h
10 min = 1/6 h
Para escribir las restricciones vamos a ayudarnos de una tabla:

L1 L2 Tiempo
Manual 1/3 1/2 100
Mquina 1/3 1/6 80
1/3x + 1/2y 100
1/3x + 1/6y 80
Como el nmero de lmparas son nmeros naturales, tendremos dos restricciones ms:
x 0
y 0
d) Hallar el conjunto de soluciones factibles
Tenemos que representar grficamente las restricciones.
Al ser x 0 e y 0, trabajaremos en el primer cuadrante.
Representamos las rectas, a partir de sus puntos de corte con los ejes.
Resolvemos grficamente la inecuacin: 1/3 x + 1/2 y 100; para ello tomamos un punto
del plano, por ejemplo el (0,0).
1/30 + 1/20 100
1/30 + 1/60 80
La zona de interseccin de las soluciones de las inecuaciones sera la solucin al sistema de
inecuaciones, que constituye el conjunto de las soluciones factibles.









e) Calcular las coordenadas de los vrtices del recinto de las soluciones factibles.
La solucin ptima si es nica se encuentra en un vrtice del recinto. stos son las
soluciones a los sistemas:
1/3x + 1/2y = 100; x = 0 (0, 200)
1/3x + 1/6y = 80; y = 0(240, 0)
1/3x + 1/2y = 100; 1/3x + 1/6y = 80(210, 60)







f) Calcular el valor de la funcin objetivo
En la funcin objetivo sustituimos cada uno de los vrtices.
f(x, y) = 15x + 10y
f(0, 200) = 15 0 + 10 200 = 2 000 Bs.
f(240, 0 ) = 15 240 + 10 0 = 3 600 Bs.
f(210, 60) = 15 210 + 10 60 = 3 750 Bs. Mximo
La solucin ptima es fabricar 210 del modelo L
1
y 60 del modelo L
1
para obtener un
beneficio de 3750 Bs.
3. PROBLEMA DE PROGRAMACIN LINEAL
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 de una sustancia B. En el mercado slo se encuentra
dos clases de compuestos: el tipo X con una composicin de una unidad de A y 5 de B, y el
otro tipo, Y, con una composicin de cinco unidades de A y una de B. El precio del tipo X
es de 10 euros y del tipo Y es de 30 . Qu cantidades se han de comprar de cada tipo para
cubrir las necesidades con un coste mnimo?
a) Eleccin de las incgnitas.
x = X
y = Y
b) Funcin objetivo
f(x,y) = 10x + 30y
c) Restricciones
X Y Mnimo
A 1 5 15
B 5 1 15
x + 5y 15
5x + y 15
x 0
y 0
d) Hallar el conjunto de soluciones factibles








e) Calcular las coordenadas de los vrtices del recinto de las soluciones factibles.








f) Calcular el valor de la funcin objetivo
f(0, 15) = 10 0 + 30 15 = 450
f(15, 0) = 10 15 + 30 0 = 150
f(5/2, 5/2) = 10 5/2 + 30 5/2 = 100 Mnimo
El coste mnimo son 100 Bs. para X = 5/2 e Y = 5/2.
4. PROBLEMA DE PROGRAMACIN LINEAL
Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Unos almacenes
quieren ofrecer 600 cuadernos, 500 carpetas y 400 bolgrafos para la oferta,
empaquetndolo de dos formas distintas; en el primer bloque pondr 2 cuadernos, 1 carpeta
y 2 bolgrafos; en el segundo, pondrn 3 cuadernos, 1 carpeta y 1 bolgrafo. Los precios de
cada paquete sern 6.5 y 7 , respectivamente. Cuntos paquetes le convienen poner de
cada tipo para obtener el mximo beneficio?
a) Eleccin de las incgnitas.
x = P
1

y = P
2

b) Funcin objetivo
f(x, y) = 6.5x + 7y
c) Restricciones
P1 P2 Disponibles
Cuadernos 2 3 600
Carpetas 1 1 500
Bolgrafos 2 1 400
2x + 3y 600
x + y 500
2x + y 400
x 0
y 0
d) Hallar el conjunto de soluciones factibles
e) Calcular las coordenadas de los vrtices del recinto de las soluciones factibles.








f) Calcular el valor de la funcin objetivo
f(x,y)= 6.5 200 + 7 0 = 1300
f(x,y)= 6.5 0 + 7 200 = 1 400
f(x,y)= 6.5 150 + 7 100 = 1 675 . Mximo
La solucin ptima son 150 P
1
y 100 P
2
con la que se obtienen 1 675
5. PROBLEMA DE PROGRAMACIN LINEAL
Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada
anterior. Para ello lanzan, dos ofertas, A y B. La oferta A consiste en un lote de una camisa
y un pantaln, que se venden a 30 ; la oferta B consiste en un lote de tres camisas y un
pantaln, que se vende a 50 . No se desea ofrecer menos de 20 lotes de la oferta A ni
menos de 10 de la B. Cuntos lotes ha de vender de cada tipo para maximizar la ganancia?
a) Eleccin de las incgnitas.
x = n de lotes de A
y = n de lotes de B
b) Funcin objetivo
f(x, y) = 30x + 50y
c) Restricciones
A B Mnimo
Camisas 1 3 200
Pantalones 1 1 100
x + 3y 200
x + y 100
x 20
y 10
d) Hallar el conjunto de soluciones factibles








e) Calcular las coordenadas de los vrtices del recinto de las soluciones factibles.

f) Calcular el valor de la funcin objetivo
f(x, y) = 30 20 + 50 10 = 1100
f(x, y) = 30 90 + 50 10 = 3200
f(x, y) = 30 20 + 50 60 = 3600
f(x, y) = 30 50 + 50 50 = 4000 Mximo
Con 50 lotes de cada tipo se obtiene una ganancia mxima de 4000 .
6. PROBLEMAS DE PROGRAMACIN LINEAL
Se dispone de 600 g de un determinado frmaco para elaborar pastillas grandes y pequeas.
Las grandes pesan 40 g y las pequeas 30 g. Se necesitan al menos tres pastillas grandes, y
al menos el doble de pequeas que de las grandes. Cada pastilla grande proporciona un
beneficio de 2 y la pequea de 1 . Cuntas pastillas se han de elaborar de cada clase
para que el beneficio sea mximo?
a) Eleccin de las incgnitas.
x = Pastillas grandes
y = Pastillas pequeas
b) Funcin objetivo
f(x, y) = 2x + y
c) Restricciones
40x + 30y 600
x 3
y 2x
x 0
y 0
d) Hallar el conjunto de soluciones factibles





e) Calcular las coordenadas de los vrtices del recinto de las soluciones factibles.







f) Calcular el valor de la funcin objetivo
f(x, y) = 2 3 + 16 = 22
f(x, y) = 2 3 + 6 = 12
f(x, y) = 2 6 + 12 = 24 Mximo
El mximo beneficio es de 24 , y se obtiene fabricando 6 pastillas grandes y 12
pequeas.