I. Operac
I. Operac
I. Operac
Variables:
s.a.:
X1 <= 80
X2 <= 100
X1 + X2 <= 150
X1; X2 >= 0
2. Hay tres fábricas a orillas del río Momiss (1, 2 y 3). Cada una vierte dos tipos de
contaminantes (1 y 2) al río. Si se procesarán los desechos de cada una de las fábricas.
Entonces se reduciría la contaminación del río. Cuesta 15 dólares procesar una tonelada de
desechos de la fábrica 1, y cada tonelada procesada reduce la cantidad de contaminante 1 en
0.10 ton y la cantidad de contaminante 2 en 0.45 ton. Cuesta 10 dólares procesar una
tonelada de desecho de la fábrica 2 y cada tonelada procesada reduciría la cantidad del
contaminante 1 en 0.20 ton y la cantidad del contaminante 2 en 0.25 ton. Cuesta 20 dólares
procesar una tonelada de desechos de la fábrica 3, y cada tonelada reduciría la cantidad del
contaminante 1 en 0.40 ton y la cantidad del contaminante 2 en 0.30 ton. El estado desea
disminuir la cantidad del contaminante 1 por lo menos en 30 toneladas y la cantidad del
contaminante 2 en por lo menos 40 toneladas en el río. Plantee un PL que minimice el costo
de disminuir la contaminación en las cantidades deseadas. 1
1
Investigación de Operaciones. Wayne L. Winston. Página 89
3. A una persona le tocan 10 millones de euros en una lotería y le aconsejan que los invierta en
dos tipos de acciones, A y B. Las de tipo A tienen más riesgo, pero producen un beneficio del
10 %. Las de tipo B son más seguras, pero producen sólo el 7% anual. Después de varias
deliberaciones decide invertir como máximo 6 millones en la compra de acciones A y por lo
menos, 2 millones en la compra de acciones B. Además, decide que lo invertido en A sea, por
lo menos, igual a lo invertido en B. ¿Cómo deberá invertir 10 millones para que el beneficio
anual sea máximo?
4. Una compañía fabrica dos productos, A y B. El volumen de ventas de A es por lo menos 80%
de las ventas totales de A y B. Sin embargo, la compañía no puede vender más de 100
unidades de A por día. Ambos productos utilizan una materia prima, cuya disponibilidad diaria
máxima es de 240 lb. Las tasas de consumo de la materia prima son de 2 lb por unidad de A y
de 4 lb por unidad de B. Las utilidades de A y B son de $20 y $50, respectivamente. Determine
la combinación óptima de productos para la compañía. 2
2
Investigación de Operaciones. Hamdy Taha. Página 20
5. Un fabricante de bicicletas fabrica modelos de una, tres y diez velocidades. Las bicicletas
necesitan aluminio y acero. La compañía dispone de 91,800 unidades de acero y de 42,000
unidades de aluminio. Los modelos de una, tres y diez velocidades necesitan,
respectivamente, 20, 30 y 40 unidades de acero y 12,21, y 16 unidades de aluminio. ¿Cuántas
bicicletas de cada tipo deben fabricarse para maximizar la ganancia si la compañía gana $8 en
las bicicletas de una velocidad, $12 en la de tres y $24 en la de diez?
6. SSC fábrica pisa papeles, medallas y ornamentos. Cada pisa papel requiere 8 unidades de
plástico, 3 unidades de metal y 2 unidades de pintura. Cada medalla requiere 4 unidades de
plástico, 1 unidad de metal y 1 unidad de pintura. Cada ornamento requiere 2 unidades de
plástico y de metal y 1 unidad de pintura. La compañía gana $3 en cada pisa papel y en cada
ornamento y $4 en cada medalla. Si se dispone de 36 unidades de plástico, 24 unidades de
metal y 30 unidades de pintura, ¿Cuántos artículos de cada tipo deben fabricarse para
maximizar la ganancia? ¿Cuál es la ganancia máxima posible?
7. En una encuesta de mercado realizada por una televisión local se detectó que el programa A
con 20 minutos de variedades y un minuto de publicidad capta 18000 espectadores, mientras
que el programa B con 10 minutos de variedades y 1 minuto de publicidad capta 10000
espectadores. Para un determinado período, la dirección de la red decide dedicar 80 minutos
de variedades y los anunciantes 6 minutos de publicidad. ¿Cuántas veces deberá aparecer
cada tipo de programa con objeto de captar el máximo número de espectadores?
Materia prima M2 1 2 6
Una encuesta de mercado indica que la demanda diaria de pintura para interiores no puede
ser mayor que una tonelada más que la de pintura para exteriores. También, que la demanda
máxima diaria de pintura para interiores es de dos toneladas
10. Una campaña para promocionar una marca de productos lácteos se basa en el reparto
gratuito de yogures con sabor a limón o a fresa. Se decide repartir al menos 30.000 yogures.
Cada yogurt de limón necesita para su elaboración 0,5 g. de un producto de fermentación y
cada yogurt de fresa necesita 0,2 g. de ese mismo producto. Se dispone de 9 kg. de ese
producto para fermentación. El coste de producción de un yogurt de fresa es de 2 soles y el
de un yogurt de limón es de 1 sol. ¿Cuántos yogures de cada tipo se deben producir para que
el costo de la campaña sea mínimo?
11. La fábrica LA MUNDIAL S.A., construye mesas y sillas de madera. El precio de venta al público
de una mesa es de S/. 270 y el de una silla S/.110 LA MUNDIAL S.A. estima que fabricar una
mesa supone un gasto de S/. 100 de materias primas y de S/. 140 de costos laborales. Fabricar
una silla exige S/. 40 de materias primas y S/. 50 de costos laborales. La construcción de
ambos tipos de muebles requiere un trabajo previo de carpintería y un proceso final de
acabado (pintura, revisión de las piezas fabricadas, empaquetado, etc.). Para fabricar una
mesa se necesita 1 hora de carpintería y 2 horas de proceso final de acabado. Una
silla necesita 1 hora de carpintería y 1 hora para el proceso de acabado. LA MUNDIAL S.A. no
tiene problemas de abastecimiento de materias primas ni de los costos laborales, pero sólo
puede contar semanalmente con un máximo de 80 horas de carpintería y un máximo de 100
horas para los trabajos de acabado. Por exigencias del mercado, LA MUNDIAL S.A. fabrica,
como máximo, 40 mesas a la semana. No ocurre así con las sillas, para los que no hay ningún
tipo de restricción en cuanto al número de unidades fabricadas.
Determinar el número de mesas y de sillas que semanalmente deberá fabricar la empresa
para maximizar sus beneficios. Formular el Modelo de Programación Lineal.
13. Una compañía fabrica y vende dos modelos de lámparas: L 1 y L2. Para su fabricación 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 máquina de 15 minutos para L 1 y de 10 minutos para L 2. Se dispone para el trabajo
manual de 100 horas al mes y para la máquina 40 horas al mes. No se pueden fabricar más de
60 lámparas del tipo L1. Sabiendo que el beneficio por unidad es de 20 y 10 soles para L 1 y L2
respectivamente, planifique la producción para obtener el máximo beneficio.
14. Una empresa que fabrica sillas y mesas dispone de 252 listones de madera y 336 horas –
hombre para la elaboración de sus dos productos (por mes). Para elaborar una silla se
requiere de 2 listones y 4 horas – hombre mientras que para elaborar una mesa se requieren
de 3 listones y 3 horas – hombre. La cantidad de productos que se puede elaborar por mes es
de un máximo de 90 entre sillas y mesas. El beneficio que se obtiene con una silla es de 5
soles y con una mesa es de 6 soles. ¿Cuántas unidades de cada producto se deben fabricar
para obtener el máximo beneficio? ¿Cuánto es este máximo beneficio?
15.