Ejercicios de programacin lineal

1Una compa a fabri ca y venden dos model os de l mpara L

1
y
L
2
. Para su fabri caci n se necesi ta un trabajo manual de 20 mi nutos
para el model o L
1
y de 30 mi nutos para el L
2
; y un trabajo de
mqui na para L
1
y de 10 mi nutos para L
2
. Se di spone para el
trabajo manual de 100 horas al mes y para l a mqui na 80 horas al
mes. Sabi endo que el benefi ci o por uni dad es de 15 y 10 euros para
L
1
y L
2
, respecti vamente, pl ani fi car l a producci n para obtener el
mxi mo benefi ci o.
2Con el comi enzo del curso se va a l anzar unas ofertas de
materi al escol ar. Unos al macenes qui eren ofrecer 600 cuadernos,
500 carpetas y 400 bol grafos para l a oferta, empaquetndol o de
dos formas di sti ntas; en el pri mer bl oque pondr 2 cuadernos, 1
carpeta y 2 bol grafos; en el segundo, pondrn 3 cuadernos, 1
carpeta y 1 bol grafo. Los preci os de cada paquete sern 6.5 y 7 ,
respecti vamente. Cuntos paquetes l e convi ene poner de cada ti po
para obtener el mxi mo benefi ci o?
3En una granja de pol l os se da una di eta, para engordar, con
una composi ci n m ni ma de 15 uni dades de una sustanci a A y otras
15 de una sustanci a B. En el mercado sl o se encuentra dos cl ases
de compuestos: el tipo X con una composi ci n de una uni dad de A y
5 de B, y el otro ti po, Y, con una composi ci n de ci nco uni dades de
A y una de B. El preci o del ti po X es de 10 euros y del ti po Y es de
30 . Qu canti dades se han de comprar de cada ti po para cubri r
l as necesi dades con un coste m ni mo?
4Se di spone de 600 g de un determi nado frmaco para
el aborar pasti l l as grandes y pequeas. Las grandes pesan 40 g y l as
pequeas 30 g. Se necesi tan al menos tres pasti l l as grandes, y al
menos el dobl e de pequeas que de l as grandes. Cada pasti l la
grande proporci ona un benefi ci o de 2 y l a pequea de 1 .
Cuntas pasti ll as se han de el aborar de cada cl ase para que el
benefi ci o sea mxi mo?
5Unos grandes al macenes desean l i qui dar 200 cami sas y 100
pantal ones de l a temporada anteri or. Para el l o l anzan, dos ofertas,
A y B. La oferta A consi ste en un l ote de una cami sa y un pantal n,
que se venden a 30 ; l a oferta B consi ste en un l ote de tres
cami sas y un pantal n, que se vende a 50 . No se desea ofrecer
menos de 20 l otes de l a oferta A ni menos de 10 de l a B. Cuntos
l otes ha de vender de cada ti po para maxi mi zar l a gananci a?
PROBLEMA N 02
Un herrero con 80 kgs. de acero y 120 kgs. de aluminio quiere hacer bicicletas de
paseo y de montaa que quiere vender, respectivamente a 20.000 y 15.000 Bolvares
cada una para sacar el mximo beneficio. Para la de paseo emplear 1 kg. De acero y
3 kgs de aluminio, y para la de montaa 2 kgs. de ambos metales. Cuntas bicicletas
de paseo y de montaa vender?
Sean las variables de decisin:
x= n: de bicicletas de paseo vendidas.
y= n: de bicicletas de montaa vendidas.
Tabla de material empleado:
Acero Aluminio
Paseo 1 3
Montaa 2 2
Funcin objetivo:
f(x, y)= 20.000x+15.000y mxima.
Restricciones:




Zona de soluciones factibles:
Vrtices del recinto (soluciones bsicas):
A(0, 40)
B interseccin de r y s:

C(40,0)
Valores de la funcin objetivo en los vrtices:

Ha de vender 20 bicicletas de paseo y 30 de montaa para obtener un beneficio
mximo de 850.000 Bolvares.
PROBLEMA N 03
Un autobs Caracas-Maracaibo ofrece plazas para fumadores al precio de 10.000
Bolvares y a no fumadores al precio de 6.000 Bolvares. Al no fumador se le deja
llevar 50 kgs. de peso y al fumador 20 kgs. Si el autobs tiene 90 plazas y admite un
equipaje de hasta 3.000 kg. Cul ha de ser la oferta de plazas de la compaa para
cada tipo de pasajeros, con la finalidad de optimizara el beneficio?
Sean las variables de decisin:
x= n: de plazas de fumadores.
y= n: de plazas de no fumadores.
La Funcin objetivo:
f(x, y)=10.000x+6.000y mxima
Restricciones:

Zona de soluciones factibles:
Vrtices:
A(0, 60)
B interseccin de r y s:

C(90, 0)

Valores de la funcin objetivo:

Ha de vender 90 plazas para fumadores y ninguna para no fumadores y as obtener un
beneficio mximo de 900.000 bolvares.
Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La
empresa A le paga 5 Bs.. por cada impreso repartido y la empresa B, con folletos ms
grandes, le paga 7 Bs. 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 que repartir de cada clase para
que su beneficio diario sea mximo?
Sean las variables de decisin:
x= n: de impresos diarios tipo A repartidos.
y= n: de impresos diarios tipo B repartidos.
La funcin objetivo es:
f(x, y)=5x+7y
Las restricciones:

La zona de soluciones factibles es:
Vrtices:
A(0, 100)
B interseccin de s,t:


C interseccin de r,t:

D (120, 0)
Siendo los valores de la funcin objetivo:

Debe repartir 50 impresos tipo A y 100 tipo B para una ganancia mxima diaria de 950
bolvares.
Un sastre tiene 80 m
2
de tela de algodn y 120 m
2
de tela de lana. Un traje requiere 1
m
2
de algodn y 3 m
2
de lana, y un vestido de mujer requiere 2 m
2
de cada una de las
dos telas. Calcular el nmero de trajes y vestidos que debe confeccionar el sastre para
maximizar los beneficios si un traje y un vestido se venden al mismo precio.
1. Sean las variables de decisin:
x= nmero de trajes.
y= nmero de vestidos
a= precio comn del traje y el vestido.
Funcin objetivo:

Restricciones:

Vrtices:
A(0, 40)
B interseccin de r y s:

C(40, 0)
Los valores de la funcin objetivo son:

El mximo beneficio lo obtendr fabricando 20 trajes y 30 vestidos.