EJERCICIO PROPUESTO

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

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

Variables:

X1: Nro. de radiografías máquina A

X2: Nro. de radiografías máquina B

Min Z = 4X1 + 3X2

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

Variables:

1
Investigación de Operaciones. Wayne L. Winston. Página 89
 X1: Nro. de Tn de desecho a procesar de la fábrica 1.
X2: Nro. de Tn de desecho a procesar de la fábrica 2.
X3: Nro. de Tn de desecho a procesar 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.30X2 >= 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: monto invertido en acciones del tipo A.

X2: monto invertido en acciones del tipo B.

Max Z = 0.10X1 + 0.07X2

s.a.:

X1 <= 6 (en millones)

X2 >= 2 (en millones)

X1 – X2 >= 0 X1 >= X2

X1 + X2 = 10 (en millones)

X1; X2 >= 0
 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 unidades a fabricar del producto A

X2: Nro. De unidades a fabricar del producto B

Función Objetivo:

Max Z = 20X1 + 50X2

Restricciones:

X1 >= 80% (X1 + X2)

X1 >= 0.8X1 + 0.8X2

0.2X1 – 0.8X2 >= 0

X1 – 4X2 >= 0

X1 <= 100

2X1 + 4X2 <= 240

X1 + 2X2 <= 120

Modelo matemático:

X1: Nro. De unidades a fabricar del producto A

X2: Nro. De unidades a fabricar del producto B

Max Z = 20X1 + 50X2

s.a.:

X1 – 4X2 >= 0

X1 <= 100

X1 + 2X2 <= 120

X1; X2 >= 0

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?

Variables:

X1: Nro. De bicicletas de una velocidad

X2: Nro. De bicicletas de tres velocidades
X3: Nro. De bicicletas de diez velocidades

Max Z = 8X1 + 12X2 + 24X3

s.a.:

12X1 + 21X2 + 16X3 <= 42000 (aluminio)

20X1 + 30X2 + 40X3 <= 91800 (acero)
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 pisapaleles

X2: Nro. De medallas

X3: Nro. De ornamentos

Max Z = 3X1 + 4X2 + 3X3

s.a.:

8X1 + 4X2 + 2X3 <= 36 (plástico)

3X1 + 1X2 + 2X3 <= 24 (metal)

2X1 + 1X2 + 1X3 <= 30 (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 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 trasmisiones programa A

X2: Nro. De trasmisiones programa B

Max Z = 18000X1 + 10000X2

s.a.:

20X1 + 10X2 <= 80 (variedades)

1X1 + 1X2 <= 6 (publicidad)
X1; X2 >= 0

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 kilogramo de cada tipo para conseguir
beneficios máximos. Plantear y resolver el modelo de programación lineal.

Variables:

X1: Nro. De lotes de A

X2: Nro. De lotes de B

Max Z = 2400X1 + 2800X2

s.a.:

1X1 + 2X2 <= 400 (naranjas)

2X1 + 1X2 <= 400 (manzanas)
1X1 + 1X2 <= 250 (plátanos)
X1; X2 >= 0
9. Reddy Mikks produce pinturas para interiores y exteriores, M1 y M2 (materia prima). 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. Tn de pintura para exteriores

X2: Nro. Tn de pintura para interiores

Max Z = 5X1 + 4X2 (en miles de $)}

s.a.:

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

1X1 + 2X2 <= 6 (materia prima M2)

-1X1 + X2 <= 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?

Variables:

X1: Nro. De yogures de limón

X2: Nro. De yogures de fresa

Min Z = 1X1 + 2X2

s.a.:

X1 + X2 >= 30000
5X1 + 2X2 <= 90000 0.5X1 + 0.2X2 <= 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.
 Identificación del valor de ganancia:

Mesa Silla
Valor de venta 270 110
Materia prima 100 40
Costos laborales 140 50
Ganancia 30 20

Variables:

X1: Nro. De mesas

X2: Nro. De sillas

Max Z = 30X1 + 20X2

s.a.:
1X1 + 1X2 <= 80 (horas de carpintería)
1X1 + 2X2 <= 100 (horas de acabado)
X1 <= 40
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 camiones en el taller A
X2: Nro. de autos en el taller A
X3: Nro. de camiones en el taller B
X4: Nro. de autos en el taller B

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

s.a.:
7X1 + 2X2 <= 300 (Taller A)
3X3 + 3X4 <= 270 (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.

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.