IMA300; OPTIMIZACIN

Ejercicios Modelacin Simple

Universidad De La Frontera
Segundo Semestre 2014
1. Una industria fabrica dos clases de cinturones de piel. El cinturn A es de alta calidad y el B de baja
calidad. Sus ganancias respectivas son 40 pesos y 30 pesos. Cada cinturn de A requiere el doble de
tiempo que del tipo B y si todos los cinturones fueran del tipo B, la fbrica producira 1000 al da El
abastecimiento de piel es suciente para 800 cinturones diarios (A y B combinados). De las hebllas para
cinturones, se dispone solo de 400 unidades diarias para los de tipo A y 700 para los de tipo B. Construya
un modelo de programacin lineal que permita determinar cuantos cinturones de cada tipo
deben producirse para ser mxima la ganancia.
2. 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 encuentran dos clases de
compuestos: el tipo X con una composicin de una unidad de A y cinco de B,y el tipo Y, con una
composicin de cinco unidades de A y una de B. 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?
3. Para la elaboracin de un producto se necesitan 4 materias primas que contienen cierto factor F en las
proporciones indicadas en la tabla siguiente, donde tambin aparecen los costos por Kg. de cada materia
prima:
Materia Prima Costo de F( %) Costo x en Kg(USD)
A 61 4
B 11 2
C 14 2.4
D 36 3
La materia prima D est asociada a la materia prima C, lo que signica que por cada Kg. que se compre
de C se debe adquirir 1.5 Kg. de D. Escriba un modelo de Programacin lineal que permita determinar
cunta materia prima de cada clase debe comprarse de modo que se obtenga una tonelada de mezcla
(1000Kg.) con un contenido del factor F de por lo menos un 18 %.
4. En un almacn de frutas hay 800 kg de naranjas, 800 kg de manzanas y 500 kg de pltanos. Para su
venta se hacen dos lotes (A y B). El lote A contiene 1 kg de naranjas, 2 kg de manzanas y 1 kg de
pltanos; el lote B se compone de 2 kg de naranjas, 1 kg de manzanas y 1 kg de pltanos. El benecio
por kilogramo que se obtiene con el lote A es de 1200 u.m. y con el lote B de 1400 u.m. Determinar
el nmero de kilogramo de cada tipo para conseguir benecios mximos. Plantear y resolver el anterior
problema como un modelo de programacin lineal.
1
5. Un frutero necesita 16 cajas de naranjas, 5 de pltanos y 20 de manzanas. Dos mayoristas pueden suminis-
trarle para satisfacer sus necesidades, pero slo venden la fruta en contenedores completos. El mayorista
A enva en cada contenedor 8 cajas de naranjas, 1 de pltanos y 2 de manzanas. El mayorista B enva
en cada contenedor 2 cajas de naranjas, una de pltanos y 7 de manzanas. Sabiendo que el mayorista A
se encuentra a 150 km de distancia y el mayorista B a 300 km, calcular cuntos contenedores habr de
comprar a cada mayorista, con objeto de ahorrar tiempo y dinero, reduciendo al mnimo la distancia de
lo solicitado.
6. Imaginemos que las necesidades semanales mnimas de una persona en protenas, hidratos de carbono
y grasas son, respectivamente, 8, 12 y 9 unidades. Supongamos que debemos obtener un preparado con
esa composicin mnima mezclando dos productos Ay B, cuyos contenidos por kilogramo son los que se
indican en la siguiente tabla:
Protenas Hidratos Grasas Costos/kg
A 2 6 1 600
B 1 1 3 400
Cuntos kilogramos de cada producto debern comprarse semanalmente para que el costo de preparar
la dieta sea mnimo? Plantear y resolver el anterior problema como un modelo de programacin lineal.
7. E n l a elaboracin de un producto A se necesita una sustancia B. La cantidad de A obtenida es menor o
igual que el doble de B utilizada, y la diferencia entre las cantidades del producto B y Ano supera los 2 g
mientras que la suma no debe sobrepasar los 5 g. Adems se utiliza por lo menos 1 g de B y se requiere 1
g de A. La sustancia A se vende a 5 millones de u.m. y la B cuesta 4 millones de u.m. el gramo. Calcular
la cantidad de sustancia B necesaria para que el benecio sea mximo.
8. En una encuesta realizada por una televisin local se detect que un programa con 20 minutos de varieda-
des y un minuto de publicidad capta 30000 espectadores, mientras que otro programa con 10 minutos de
variedades y 1 minuto de publicidad capta 10000 espectadores. Para un determinado perodo, la direccin
de la red decide dedicar 80 minutos de variedades y los anunciantes 6 minutos de publicidad, Cuntas
veces deber aparecer cada programa con objeto de captar el mximo nmero de espectadores?
9. Una multinacional farmacutica desea fabricar un compuesto nutritivo a base de dos productos A y B. El
producto A contiene 30 % de protenas, un 1 % de grasas y un 10 % de azcares. El producto B contiene
un 5 % de protenas, un 7 % de grasas y un 10 % de azcares. El compuesto tiene que tener, al menos,
25g de protenas, 6g de grasas y 30g de azcares. El coste del producto A es de 0,6u.m./g. y el de B
es de 0,2u.m./g. Cuntos gramos de cada producto debe tener el compuesto para que el coste total sea
mnimo?
10. Una asociacin agrcola tiene dos parcelas: la parcela P
1
tiene 400Ha de tierra utilizable y dispone de
500m
3
de agua, mientras la parcela P
2
tiene 900Ha de tierra utilizable y dispone de 1200m
3
de agua.
Los cultivos aconsejados son: remolacha y algodn. La remolacha consume 3m
3
de agua por Ha, con un
benecio de $700.000 por Ha; el algodn consume 2m
3
de agua por Ha, con un benecio de $500.000
por Ha. Se ha establecido una cuota mxima por Ha para cada cultivo: 800 para la remolacha y 600 para
el algodn, siendo el porcentaje total de terreno cultivado el mismo en cada parcela. Plantear el problema
de programacin lineal.
11. Una fbrica de carroceras de automviles y camiones tiene dos naves. En la nave A, para hacer la
carrocera de un camin, se invierten siete das-operario, para fabricar la de un coche se precisan dos
2
das-operario. En la nave B se invierten tres das operario tanto en carroceras de camin como de coche.
Por limitaciones de mano de obra y maquinaria, la nave A dispone de 300 das operario, y la nave B de
270 das-operario. Si los benecios que se obtienen por cada camin son de 6 millones de u.m. y por
cada automvil 2 millones de u.m., cuntas unidades de cada uno se deben producir para maximizar las
ganancias?
12. Una entidad nanciera capta depsitos y presta dinero. La captacin de depsitos lleva una hora para
convencer al cliente y otra de trabajo burocrtico. El prstamo de dinero lleva una hora para convencer
al cliente y dos horas de trabajo burocrtico. El mximo nmero de horas de trabajo disponibles es de
40 horas para convencer a los clientes y 60 horas para el trabajo burocrtico. El benecio obtenido por
prestar dinero es 1/3 mayor que el de captar depsitos. Cuntas operaciones de cada tipo le conviene
realizar a la entidad para obtener el mximo benecio?
13. Una persona tiene 500000 u.m. 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 300000 u.m. en A y como mnimo 100000 u.m. enB, e invertir en A por lo menos
tanto como en B, Cmo deber invertir sus 500000 u.m. para maximizar sus intereses anuales?
14. Se est programando la produccin de un producto para cada una de las prximas cuatro semanas. El
costo de la produccin de una unidad es de 100 u.m. para las dos primeras semanas y 150 u.m. para
las dos ltimas. Las demandas son de 70, 80, 90 y 100 unidades semanales y tienen que ser satisfechas.
La planta puede producir un mximo de 90 unidades; adems se pueden emplear horas extra durante
la tercera y cuarta semana. Esto incrementa la produccin semanal en 20 unidades pero el costo de
produccin tambin sube en 58 u.m. por unidad producida en horas extra. El exceso de produccin puede
ser almacenado a un costo unitario de 3 u.m. por semana. Cmo programar la produccin de tal manera
que minimice los costos totales? Formular el modelo.
15. La compaa El Cndor opera un avin que transporta tanto a pasajeros como carga entre los aeropuertos
de Bogot, Medelln y Cali. Debido a los elevados costos de operacin, el avin no sale hasta que todas
sus bodegas hayan sido cargadas. El avin tiene tres bodegas: inferior, media y superior. Debido a las
limitaciones de espacio que hay, el avin no puede llevar ms de 100 toneladas de carga en cada viaje:
la bodega inferior debe llevar mximo 40 toneladas de carga, la bodega intermedia debe transportar un
tercio de la carga de la bodega inferior y la bodega superior debe llevar 2/5 partes de la carga de la bodega
inferior. Sin embargo, no se deben llevar ms de 60 toneladas de carga entre las bodegas media y superior.
Las utilidades por el transporte son de 8000 u.m. por tonelada de carga en la bodega inferior, 10000 u.m.
por tonelada en la intermedia y 12000 u.m. en la superior, despus de deducir los gastos. Plantear un
modelo de PL para determinar la forma de cargar el avin que maximice las utilidad.
16. Se va a organizar una planta de un taller de automviles donde van a trabajar electricistas y mecnicos;
por necesidades de mercado, es necesario que el nmero de mecnicos sea igual o mayor al nmero
de electricistas y que el nmero de mecnicos no supere al doble qu el de electricistas. En total hay
disponibles 20 electricistas y 30 mecnicos. El benecio de la empresa por jornada es 25000 u.m. por
electricista y 20000 por mecnico. Cuntos trabajadores de cada clase deben elegirse para obtener el
mximo benecio?
17. Un carpintero tiene que construir mesas rectangulares de tal manera que las dimensiones no sobrepasen
2 m y la suma de su dimensin mayor y el doble de la menor no sobrepase 4 m. Cul es el mximo valor
del permetro de dichas mesas?
3
18. Una fbrica que produce paraguas tiene dos tipos de inspectores (A y B), quienes deben ser asignados
para control de calidad. La poltica de la fbrica exige que por lo menos 18000 paraguas sean inspec-
cionados a diario (ocho horas de trabajo). Los inspectores de clase A pueden revisar 250 paraguas por
hora, con una precisin del 98 %, mientras que los inspectores clase B pueden revisar 150 con 95 % de
precisin. En el mercado actual un inspector clase A cobra 450 u.m. por hora y el B, 350 u.m. por hora.
Cada equivocacin del inspector cuesta 100 u.m. a la fbrica. Hay ocho inspectores clase A y 10 clase B.
El director de la fbrica quiere determinar la asignacin ptima del personal de inspeccin.
19. Una compaa fabrica dos modelos de sombrero: Bae y Viz. La fabricacin de los sombreros se realiza
en las secciones de moldeado, pintura y montaje. La fabricacin de cada modelo Bae requiere dos horas
de moldeado, tres de pintura y una de montaje; la fabricacin del modelo Viz requiere tres horas de
moldeado, dos de pintura y una de montaje. Las secciones de moldeado y pintura disponen, cada una, de
un mximo de 1500 horas cada mes y la de montaje de 600. Si el modelo Bae se vende a 10000 u.m. y
el modelo Viz a 12000 u.m., qu cantidad de sombreros de cada tipo ha de fabricar para maximizar el
benecio mensual?
20. En un taller de motos estiman que, por trmino medio, la revisin normal de una moto nueva supone 0,5
horas en la seccin de mecnica, y una hora en la seccin de electricidad, mientras que la revisin de una
moto usada supone tres horas de mecnica y una hora de electricidad. Por la revisin de una moto nueva
cobran 2500 u.m. y por la revisin de una moto usada cobran 4500 u.m. Si la seccin mecnica puede
trabajar durante nueve horas al da como mximo, y la de electricidad durante ocho horas al da, calcular
cmo deben seleccionar el trabajo para obtener los mximos ingresos.
21. En una granja se preparan dos clases de piensos, P y Q, mezclando dos productos A y B. Un saco de P
contiene 8 kg de A y 2 de B, y un saco de Q contiene 10 kg de A y 5 de B. Cada saco de P se vende a
300 u.m. y cada saco de Q a 800 u.m. Si en la granja hay almacenados 80 kg de A y 25 de B, cuntos
sacos de cada tipo de pienso deben preparar para obtener los mximos ingresos?
22. A una persona que quiere adelgazar se le ofrecen dos productos, A y B, para que tome una mezcla de
ambos con las siguientes recomendaciones; No debe tomar ms de 150 g de la mezcla ni menos de 50 g.
La cantidad de A debe ser igual o superior a la de B. No debe incluir ms de 100 g de A. Si 100 g de A
contiene 30 mg de vitaminas y 450 caloras y 100 g de B contienen 20 mg de vitaminas y 150 caloras:
a) Cuntos gramos de cada producto debe mezclar para obtener el preparado ms rico en vitaminas?
b) Y el ms pobre en caloras?
23. Colpetro procesa petrleo para producir combustible para aviones y aceite de maquina. Cuesta 40 u.m.
comprar 1000 barriles de petrleo, que luego destilados producen 500 barriles de combustible para avio-
nes y 500 barriles de aceite. Lo que se obtiene de la destilacin puede ser vendido directamente o ser
procesado nuevamente con un fraccionador cataltico. Si se vende sin el segundo proceso, el combustible
para aviones se vende a 60 u.m. por 1000 barriles y el aceite para calentar se vende a 40 u.m. por 1000
barriles. Lleva una hora procesar 1000 barriles de combustible para aviones en el fraccionador cataltico,
y esos 1000 barriles se venden a 130 u.m. El mismo proceso demora 45 minutos para 1000 barriles de
aceite para calentar, y esos 1000 barriles se venden a 90 u.m. Cada da, se pueden comprar a lo sumo
20000 barriles de petrleo, y se tienen disponibles ocho horas del fraccionador cataltico. Formular un
modelo de programacin lineal que maximice los benecios de Colpetro.
4