EJERCICIO DE PROGRAMACION LINEAL

(MODELO MATEMATICO)
1. Suponga que acaba de heredar $6000 y que desea invertirlos. Al or esta
noticia dos amigos distintos le ofrecen la oportunidad de participar como
socio en dos negocios, cada uno planeado por cada amigo. En ambos
casos, la inversin significa dedicar un poco de tiempo el siguiente
verano, al igual que invertir efectivo. Con el primer amigo al convertirse
en socio completo tendra que invertir $5000 y 400 horas, y su ganancia
estimada (ignorando e! valor de su tiempo) seria $4500. Las cifras
correspondientes a Ja proposicin del segundo amigo son $4000 y 500
horas, con una ganancia estimada de $4500. Sin embargo, ambos
amigos son flexibles y le permitiran entrar en el negocio con cualquier
fraccin de la sociedad; la participacin en las utilidades sera
proporcional a esa fraccin.
Como de todas maneras usted est buscando un trabajo interesante
para el verano (600 horas a lo sumo), ha decidido participar en una o
ambas propuestas, con la combinacin que maximice la ganancia total
estimada. Es necesario que resuelva el problema de obtener la mejor
combinacin.
Se pide: Formule un modelo de programacin lineal para este problema.

2. Un manager de una planta de fabricacin de productos para automviles

debe decidir sobre el plan de produccin de dos nuevos productos. La
ganancia asociada al Producto 1 es de US$1000 y de US$3000 en el
caso del Producto 2.
la manufactura de estos productos depende de la disponibilidad de
ciertos componentes que la planta recibe de un distribuidor local. . Se
utilizan 3 de estos componentes por cada unidad del Producto 1, y 2
componentes por unidad del Producto 2. La Planta se abastece de 12
componentes por da.
Adems, la produccin de la unidad del Producto 1 emplea 2 horas, y el
Producto 2 emplea 6 horas. La Planta a asignado solamente 3
trabajadores en un rgimen de 8 horas para la fabricacin de estos 2
productos. Con base a los datos de demanda, el manager ha decidido
no producir ms de 7 unidades por da del Producto 2.
3. Una compaa manufacturera descontinu la produccin de cierta lnea
de productos no redituables. Esto cre un exceso considerable en la
capacidad de produccin. La gerencia quiere dedicar esta capacidad a
uno o ms de tres productos; llmese productos 1, 2 y 3. En la siguiente
tabla se resume la capacidad disponible de cada mquina que puede
limitar la produccin:

El nmero de horas/mquina que se requiere para cada unidad de los

productos respectivos es:
Coeficiente de productividad (en horas mquina por unidad)

El departamento de ventas ha indicado que las ventas potenciales para los

productos 1 y 2 exceden la tasa mxima de produccin y que las ventas
potenciales del producto 3 son 20 unidades por semana. La ganancia unitaria
sera $50, $20 y $25, respectivamente, para los productos 1, 2 y 3.
El objetivo es determinar cuntos productos de cada tipo debe producir la
compaa para maximizar la ganancia.

4. Una compaa de transporte dispone de 10 camiones con capacidad de

40000 libras y de 5 camiones con capacidad de 30000 libras. Los
camiones grandes tienen un coste de transporte de 30 cntimos/ milla, y
los pequeos de 25 cntimos/milla. En una semana la compaa debe
transportar 400000 libras en un recorrido de 800 millas. La posibilidad de
otros compromisos recomienda que por cada dos camiones pequeos
mantenidos en reserva debe quedarse por lo menos uno de los grandes.
Cual es el numero de camiones de ambas clases que debe movilizarse
para ese transporte de forma optima y teniendo en cuenta las
restricciones?

5. Se pide que formules el siguiente problema de programacin lineal:

Tienes 2200 euros disponibles para invertirlos durante los prximos
cinco aos. Al inicio de cada ao puedes invertir parte del dinero en
depsitos a un ao o a dos aos. Los depsitos a un ao pagan un
inters del 5 %, mientras que los depsitos a dos aos pagan un 11% al
final de los dos aos. Adems, al inicio del segundo ao es posible
invertir dinero en obligaciones a tres aos de la empresa X., que tienen
un rendimiento (total) del 17 %. Plantea el problema lineal
correspondiente a conseguir que al cabo de los cinco aos tu capital sea
lo mayor posible.

6. Una compaa quiere construir un gran dique en un rea lejana. Para su

construccin necesita mezclar el hormign en el lugar de construccin
del dique, pero dicho hormign se tiene que producir en cuatro lugares
lejanos al del dique. El hormign se produce a partir de la mezcla de
distintos materiales (grava, arena, etc.). La siguiente tabla muestra las
cantidades mximas disponibles para cada material y los costes de
transporte de cada origen de produccin del material al rea del dique.

Para la construccin del dique se requieren 2 tipos de hormign que se

producirn con distintas mezclas de los cuatro materiales. A continuacin se
muestran los requisitos de las 2 mezclas:
Mezcla 1: como mucho puede contener un 50% de ingredientes de A y B a la
vez; al menos tiene que contener un 10% de ingredientes de C; Los
ingredientes de A, B, C y D deben suponer al menos el 98% de la mezcla.
Mezcla 2: el ingrediente A debe estar presente en al menos el 20% de la
mezcla; C y D deben suponer al menos la mitad de A y B; Los ingredientes de
A, B, C y D deben suponer al menos el 99% de la mezcla.
La siguiente tabla muestra los costes de cada mezcla y las cantidades mnimas
requeridas.

El objetivo de la compaa es producir la cantidad necesaria de hormign con

el menor coste posible.
Formula, pero no resuelvas, un problema de programacin lineal apropiado
para que la compaa tome una decisin. Explica claramente el significado de
cada variable que introduzcas en la formulacin.

7. Una factora fabrica dos tipos de productos, A y B. Para su elaboracin

se requieren dos maquinas, M1 y M2. El artculo A necesita 2 horas de
trabajo de la maquina M1 y 1.5 horas de la mquina M2. El artculo B,
1.5 horas, y 1 hora, respectivamente. Cada maquina esta funcionando, a
lo sumo, 40 horas semanales. Por cada unidad del artculo A se obtiene
un beneficio de 250e, mientras que por cada unidad del artculo B es de
150e. Cuantas unidades de A y cuantas de B deben fabricarse
semanalmente para obtener un beneficio mximo?

8. La produccin anual de una fbrica de cemento es de dos millones y

medio de contenedores. La fbrica dispone de colectores mecnicos
para controlar la contaminacin del aire pero, pese a ello, por la
fabricacin de cada contenedor se emiten dos unidades de
contaminacin al aire. Por esta razn, se propone a la industria que
remplace sus colectores por precipitadores electrostticos, que pueden
ser de dos tipos; el tipo A reduce la emisin de partculas contaminantes
a la cuarta parte, y el tipo B a la decima parte. Los costes asociados al
funcionamiento de los precipitadores son de 0.14e por contenedor, para
el tipo A y de 0.18e por contenedor para el tipo B. Si la contaminacin
debe reducirse en 4200000 unidades, Cuantos contenedores de
cemento deben seguir tratamiento anticontaminante en cada tipo de
precipitador para que el coste de la operacin sea el menor posible?