EJERCICIO PROPUESTO

1. El departamento de rayos X de un hospital tiene dos máquinas, A y B, que pueden utilizarse

para revelar radiografías. La capacidad máxima de procesamiento diaria de estas máquinas es
A = 80 y B = 100 radiografías. El departamento debe planear procesar al menos 150
radiografías por día. Los costos de operación por radiografía son $ 4 para la máquina A y $ 3
para la máquina B. ¿Cuántas radiografías por día debe procesar cada máquina para minimizar
costos?

Elementos:

 Variables
 Función objetivo
 Restricciones

Variables:

X1: nro de radiografías procesadas en la máquina A

X2: nro de radiografías procesadas en la máquina B

Función objetivo:

Min Z = 4X1 + 3X2

Sujeta a las siguientes restricciones (s.a.:):

X1 <= 8

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
Variables:

X1 : Nro de Tn procesadas de la fábrica 1

X2 : Nro de Tn procesadas de la fábrica 2

X3 : Nro de Tn procesadas de la fábrica 3

Min Z = 15X1 + 10X2 + 20X3

s.a.:

0.10X1 + 0.20X2 + 0.40X3 >= 30 (Contaminante 1)

0.45X1 + 0.25X2 + 0.30X3 >= 40 (Contaminante 2)

X1; X2; X3 >= 0

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?

Variables:

X1: Euros invertidos en acciones del tipo A

X2: Euros invertidos en acciones del tipo B

Max Z = 0.10X1 + 0.07X2

s.a.:

X1 + X2 = 10 (en millones de euros)

X1 <= 6 (en millones de euros)

X2 >= 2 (en millones de euros)

X1 – X2 >= 0 X1 >= X2

X1; X2 >= 0
SEPARADOS

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

Variables:

X1: Nro de productos de A

X2: Nro de productos de B

Max Z = 20X1 + 50X2

s.a.:

2X1 – 8X2 >= 0 A >= 80% (A + B)

X1 <= 100 10A >= 8A + 8B

2X1 + 4X2 <= 240

X1; X2 >= 0

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?

Variables:

X1: Nro de bicicletas de 1 velocidad

X2: Nro de bicicletas de 3 velocidades
X3: Nro de bicicletas de 10 velocidades

2
Investigación de Operaciones. Hamdy Taha. Página 20
 Max Z = 8X1 + 12X2 + 24X3
s.a.:
20X1 + 30X2 + 40X3 <= 91800 (unidades de acero)
12X1 + 21X2 + 16X3 <= 42000 (unidades de aluminio)
X1; X2; X3 >= 0

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?

Variables:

X1: Nro de pisapapeles

X2: Nro de medallas
X3: Nro de ornamentos

Max Z = 3X1 + 4X2 + 3X3

s.a.:
8X1 + 4X2 + 2X3 <= 36 (unidades de plástico)
3X1 + 1X2 + 2X3 <= 24 (unidades de metal)
2X1 + 1X2 + 1X3 <= 30 (unidades de pintura)
X1; X2; X3 >= 0

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 a 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?

Variables:

X1: Nro de veces que aparece el programa A

X2: Nro de veces que aparece el programa B

Max Z = 18000X1 + 10000X2

s.a.:
20X1 + 10X2 <= 80 (minutos de variedades)
1X1 + 1X2 <= 6 (minutos de publicidad)
X1 ; X2 >= 0 (restricción de no negatividad)
8. Miguel tiene en su almacén de frutas 400 kg de naranjas, 400 kg de manzanas y 250 kg de
plátanos. Para la venta se hacen dos lotes (A y B). El lote A contiene 1 kg de naranjas, 2 kg de
manzanas y 1 kg de plátanos; el lote B se compone de 2 kg de naranjas, 1 kg de manzanas y 1
kg de plátanos. El beneficio por kilogramo que se obtiene con el lote A es de 600 soles y con el
lote B de 700 soles. Determinar el número de kilogramos de cada tipo para conseguir
beneficios máximos. Plantear y resolver el modelo de programación lineal.

Variables:
X1: Nro de lotes de A (4 kg de frutas)
X2: Nro de lotes de B (4 kg de frutas)

Max Z = 2400X1 + 2800X2

s.a.:
1X1 + 2X2 <= 400 (kg de naranjas)
2X1 + 1X2 <= 400 (kg de manzanas)
1X1 + 1X2 <= 250 (kg de plátanos)
X1; X2 >= 0

9. Reddy Mikks produce pinturas para interiores y exteriores, M1 y M2 (materias primas). La

tabla siguiente proporciona los datos básicos del problema.

Toneladas de materia prima de:

Pinturas Pinturas Disponibilidad diaria

para exteriores para interiores máxima (ton)
Materia prima M1 6 4 24

Materia prima M2 1 2 6

Utilidad por tonelada (miles

de $) 5 4

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.

Variables:

X1: Nro de Tn de pintura para exteriores.

X2: Nro de Tn de pintura para interiores.

Max Z = 5X1 + 4X2

 s.a.:

6X1 + 4X2 <= 24 (Tn materia prima M1)

1X1 + 2X2 <= 6 (Tn materia prima M2)
-1X1 + 1X2 <= 1 X2 <= 1 + X1
X2 <= 2
X1; X2 >= 0

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?
X1: Nro de yogures de fresa
X2: Nro de yogures de limón
Min Z = 2X1 + 1X2
s.a.:
X1 + X2 >= 30000
0.2X1 + 0.5X2 <= 9000
X1; X2 >= 0

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.

Variables:

X1: Nro de mesas

X2: Nro de sillas

Max Z = (270 – 100 – 140)X1 + (110 – 40 – 50)X2

 Max Z = 30X1 + 20X2
s.a.:
1X1 + 1X2 <= 80 (horas de carpintería)
2X1 + 1X2 <= 100 (horas de acabado)
1X1 <= 40 (demanda máxima)
X1; X2 >= 0

12. Una fábrica de carrocerías de automóviles y camiones tiene 2 plantas-talleres. En el taller A,

para hacer la carrocería de un camión, se invierten 7 días-operario, para fabricar la de un auto
se precisan 2 días-operario. En el taller B se invierten 3 días-operario tanto en carrocerías de
camión como de auto. Por limitaciones de mano de obra y maquinaria, el taller A dispone de
300 días-operario, y el taller B de 270 días-operario. Si los beneficios que se obtienen por cada
camión son de 6 mil soles y de 3 mil soles por cada auto.
¿Cuántas unidades de cada clase se deben producir para maximizar las ganancias?

Variables:

X1: Nro de autos taller A

X2: Nro de autos taller B
X3: Nro de camiones taller A
X4: Nro de camiones taller B

Max Z = 3000(X1+X2) + 6000(X3+X4)

s.a.:
2X1 + 7X3 <= 300 (Nro de días – Taller A)
3X2 + 3X4 <= 270 (Nro de días – Taller B)
X1; X2; X3; X4 >= 0

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.

Variables:
X1: Nro de lámparas L1
X2: Nro de lámparas L2
Max Z = 20X1 + 10X2
 s.a.:
20X1 + 30X2 <= 100 (60) (trabajo manual en minutos)
15X1 + 10X2 <= 40 (60) (trabajo de máquina en minutos)
X1 <= 60 (máxima cantidad que se puede fabricar)
X1; X2 >= 0

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.