EJERCICIOS DE PROGRAMACION

LINEAL Desarrollo con el modelo

matemtico y grafico
1. Unos grandes almacenes 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. !ada pantaln precisa 1 m de algodn y "
m de polister. #ara cada chaqueta se necesitan 1.5 m de algodn y 1 m
de polister. El precio del pantaln se $ja en 50 % y el de la chaqueta en
&0. 'determinar que rentabilidad obtendr( a travs de el planteamiento
matem(tico y el mtodo grafico)
". Una compa*+a fabrica y venden dos modelos de l(mpara ,
1
y ,
"
. #ara
su fabricacin se necesita un trabajo manual de "0 minutos para el
modelo ,
1
y de -0 minutos para el ,
"
. y un trabajo de m(quina para ,
1
5 minutos y de 10 minutos para ,
"
. /e dispone para el trabajo manual
de 100 horas al mes y para la m(quina 00 horas al mes. /abiendo que el
bene$cio por unidad es de 15 y 10 euros para ,
1
y ,
"
1 respectivamente1
planificar la produccin para obtener el m(2imo bene$cio.
-. Unos grandes almacenes desean liquidar "00 camisas y 100 pantalones
de la temporada anterior. #ara ello lan3an1 dos ofertas1 4 y 5. ,a oferta 4
consiste en un lote de una camisa y un pantaln1 que se venden a -0 %.
la oferta 5 consiste en un lote de tres camisas y un pantaln1 que se
vende a 50 %. 6o se desea ofrecer menos de "0 lotes de la oferta 4 ni
menos de 10 de la 5. '!u(ntos lotes ha de vender de cada tipo
para ma2imi3ar la ganancia)
&. Una compa*+a posee dos minas7 la mina 4 produce cada d+a 1 tonelada
de hierro de alta calidad1 - toneladas de calidad media y 5 de baja
calidad. ,a mina 5 produce cada d+a " toneladas de cada una de las tres
calidades. ,a compa*+a necesita al menos 00 toneladas de mineral de
alta calidad1 180 toneladas de calidad media y "00 de baja calidad.
/abiendo que el coste diario de la operacin es de "000 euros en cada
mina 'cu(ntos d+as debe trabajar cada mina para que el coste sea
m+nimo).
5. Un nutricionista asesora a un individuo que sufre una de$ciencia de
hierro y vitamina 51 y le indica que debe ingerir al menos "&00 mg de
vitamina 591 :tiamina; y 1500 mg de vitamina 59" :ribo<avina; durante
cierto per+odo de tiempo. E2isten dos p+ldoras de vitaminas disponibles1
la marca 4 y la marca 5. !ada p+ldora de la marca 4 contiene &0 mg de
hierro1 10 mg de vitamina 5911 5 mg de vitamina 59" y cuesta 8
centavos. !ada p+ldora de la marca 5 contiene 10 mg de hierro1 15 mg
de vitamina 591 y de vitamina 59"1 y cuesta
0 centavos '!u(les combinaciones de p+ldoras debe comprar el paciente
para cubrir sus requerimientos de hierro y vitamina al menor costo)
8. Un herrero con 00 =gs. de acero y 1"0 =gs. de al u m in io quiere hacer
bicicletas de paseo y de monta*a que quiere vender1 respectivamente a
"00 y 150 soles cada una para sacar el m(2imo beneficio. #ara la de
paseo emplear( 1 =g. >e acero y - =gs de aluminio1 y para la de
monta*a " =gs. de ambos m e tale s . '!u(ntas bicicletas de paseo y
de monta*a vender()
7. Un sastre tiene 00 m" de tela de algo d n y 1"0 m" de tela de lana. Un
traje requiere 1 m"
de algodn y - m" de lana1 y un vestido de m u jer requiere " m" de
cada una de las dos
telas. !alcular el n?mero de trajes y vestidos que debe confeccionar el
sastre para ma2imi3ar los bene$cios si un traje y un vestido se venden al
mismo precio.
0. Una f(brica de carrocer+as de automviles y camiones tiene " naves.
En la nave 41 para
hacer la carrocer+a de un camin1 se invierten 7 d+as9operario1 para
fabricar la de un auto se precisan " d+as9operario. En la nave 5 se
invierten - d+as9operario tanto en carrocer+as de camin como de auto.
#or limitaciones de mano de obra y maquinaria1 la nave 4 dispone de
-00 d+as9operario1 y la nave 5 de "70 d+as9operario. /i los bene$cios que
se obtienen por cada camin son de 8 millones de 5s. .y de -
millones por cada auto.
'!u(ntas unidades de cada clase se deben producir para
ma2imi3ar las ganancias)
@. la compa*+a Aord ,ight produce dos dispositivos para las l(mparas
:productos 1 y ";que requieren partes de metal y componentes
elctricas. ,a administracin desea determinar cu(ntas unidades de
cada producto fabricar para ma2imi3ar la ganancia. #orcada unidad del
producto 1 se requieren 1 unidad de partes de metal y " unidades de
componentes elctricas1 por cada unidad del producto " se requieren -
unidades de partes de metal y " unidades de componentes elctricas1 la
compa*+a tiene "00 unidades departes de metal y
-00 de componentes elctricas1 cada unidad del producto 1 da una
ganancia de B 1 y cada unidad de producto "1 hasta 80 unidades da una
ganancia de B "1cualquier e2ceso de 80 unidades no tiene ganancia por
lo que fabricar m(s de 80 est( fuera de consideracin.
10. ,a siguiente tabla resume los siguientes hechos sobre dos productos 4 y
51 y los recursos
C1 D1 / requeridos para
producirlos
Ebtener la solucin
optima
FEGE>E >E ,4 E/CUH64 6EDE/GE
1. & agencias ordenan autos nuevos que deben llegar desde - pla3as1 la
agencia 4 necesita 8 autos1 la agencia 5 requiere de 51 la agencia ! & y
la > requiere &. ,a planta 1 tiene 7 autos en stoc=1 la planta " tiene 1- y
la planta - tiene -. El costo de enviar un auto de la planta a la agencia se
puede ver en la tabla.
DEMANDA 8 6 5 4
2. ,a farmacutica !arlton abastece de medicamentos y otros
insumos mdicos1 tiene tres plantas en7 !leveland1 >etroid1
Ireensboro1 tiene cuatro centros de distribucin en 7 5oston1 4tlanta1
/t. ,ouis y Dichmond. ,a gerencia de carlton desea reali3ar el
transporte de sus productos de la mas econmica posibles.
-. Encontrar la ruta de costo m+nimo para el siguiente problema1
usando el mtodo de la esquina noroeste
&. Una empresa de maderas dispone de tres fabricas para satisfacer la demanda
de cuatro pueblos. Las fabricas A, B y C pueden satisfacer 35, 50 y 40
toneladas de madera, respectivamente. El valor m!imo de consumo de
madera es de 45, "0, 30 y 30 toneladas, respectivamente. El coste de
transportar cada tonelada de madera desde cada fabrica a cada pueblo es el
si#uiente$
5. Una co m pa *+a tie ne un pro gram a de em ba rq u e . , a em
pre sa t iene - f(bricas y & bodegas. 4 continuacin se dan los
datos necesarios en trminos de costo del transporte1 capacidad de
cada f(brica y los requerimientos de cada bodega. 5usque un
programa ptimo de embarque de tal manera que los costos sean
m+nimos
8. /e tie n e q ue dist ri bu i r u n p ro du cto des de - f(b ric
as : 41 51 !;1 hasta 5 almacenes :d1 e1 f1 g1 h;1 la siguiente tabla
muestra7 !ostos1 demandas y ofertas.
'Cu cantidad de producto se debe enviar de cada fabrica a
cada almacn1 si se quiere minimi3ar costos)
7. /e env+an automviles en camin desde - centros de distribucin a5
distribuidores. El costo de env+o est( basado en la distancia re9corrida
entre las fuentes y destinos. El costo es independiente de si el camin
hace el recorrido con una carga parcial o completa. ,a tabla que
sigue1 hace un resumen de las distancias a recorrer entre los centros
de distribucin y los distribuidores y tambin las cifras mensuales de
oferta y demanda calculadas en n?mero de automviles.
0. Una compa*+a fabrica un producto en tres plantas de las cuales &
mercados son abastecidos :11 "1 - y &;. ,os requerimientos del
mercado1 las capacidades de cada planta y los costos de
transporte de cada planta a cada mercado se muestran a
continuacin
%ercado
&lanta ' " 3 4 Capacidad
A () (* (4 (+ (35
B " 4 * 3 "0
C , ' , * 45
-e.uerimientos 30 40 '0 "0 '00
). /esarrolle el si#uiente e0ercicio
&eriodo
' " 3 4 Capacidad
/emanda ' 4 4.5 5 5.5 50
" * 4 4.5 5 ',0
3 , * 4 4.5 ",0
4 '0 , * 4 "+0
/emanda$ '00 "00 ',0 300
10.