INSTITUTO TECNOLOGICO METROPOLITANO

Facultad de Ingenierı́as
Investigación de Operaciones
Problemas de Aplicación

Profesor: Carlos Alberto Márquez Fernández

1. La compañı́a de novedades katty quiere producir dos clases de recuerdos de viaje para todos
aquellos turistas que visiten la feria de las flores para esto ha fabricado Llaveros y ruana : cada
llavero producirá una ganancia de 1 dólar, mientras que las ruanas generará una ganancia de
1.20 dólares. Para fabricar un llavero se necesitan 2 minutos en la máquina I y un minuto
en la maquina II. Una ruana requiere 1 minuto en la máquina I y 3 minutos en la máquina
II. Hay 3 horas disponibles en la máquina I y 5 horas disponibles en la máquina II para
procesar el pedido.

a. Determine por el método gráfico. ¿Cuántos llaveros y cuantas ruanas se debe producir
para maximizar la ganancia?
b. Determine los intervalos de optimalidad a partir del método gráfico.
c. Determine los intervalos de factibilidad a partir del método gráfico.
d. Determine los Precio sombra a partir del método gráfico.
e. Encuentre la solución óptima mediante el método simplex
f. Determine los intervalos de optimalidad a partir del método simplex.
g. Determine los intervalos de factibilidad a partir del método simplex.
h. Determine los Precio sombra a partir del método simplex.

2. Un agricultor compra fertilizantes que contienen tres nutrinentes, A, B y C. Las necesidades

mı́nimas son: 160 unidades de A, 200 unidades de B y 80 de C. En el mercado existen dos
marcas populares de fertilizantes. El triple 15, con un costo de 4000 dólares por bolsa, la
cual contiene 3 unidades de A, 5 unidades de B y una unidad C. la Urea, con un costo de
3000 dólaes por bolsa con 2 unidades de cada nutriente. Si el agricultor desea gastar lo menos
posible, manteniendo los requerimientos de nutrientes, Cuántas bolsas de cada marca debe
comprar para lograr el objetivo.

a. Determine por el método gráfico. ¿Cuántas bolsas de cada marca debe comprar para lograr
el objetivo.?
b. Determine los intervalos de optimalidad a partir del método gráfico.
c. Determine los intervalos de factibilidad a partir del método gráfico.
d. Determine los Precio sombra a partir del método gráfico.
e. Encuentre la solución óptima mediante el método simplex
f. Determine los intervalos de optimalidad a partir del método simplex.
g. Determine los intervalos de factibilidad a partir del método simplex.
h. Determine los Precio sombra a partir del método simplex.

1
Taller de Investigación de Operaciones Página 2 de 1

3. Una pequeña compañı́a manufacturera de herramientas tiene dos máquinas M1 y M2 , cada

una de la s cuales por necesidad de mantenimiento, puede operar máximo 20 horas por dı́a.
La compañı́a hace dos tipos de herramientas: destornilladores y alicates. Los destornilladores
requiere 1 hora en la máquina 1 y tres horas en la máquina 2. Los alicates requiere 2 horas
en la máquina 1 y hora en la máquina 2. La compañı́a obtienen una utilidad de 20 dólares
por cada destornilladores y de 10 dólares por alicates.

a. Determine por el método gráfico. Determine el número de cada tipo de herramienta que
la compañı́a debe hacer para maximizar su utilidad diaria.
b. Determine los intervalos de optimalidad a partir del método gráfico.
c. Determine los intervalos de factibilidad a partir del método gráfico.
d. Determine los Precio sombra a partir del método gráfico.
e. Encuentre la solución óptima mediante el método simplex
f. Determine los intervalos de optimalidad a partir del método simplex.
g. Determine los intervalos de factibilidad a partir del método simplex.
h. Determine los Precio sombra a partir del método simplex.

4. Una fabrica produce dos productos industriales A y B. El departamento de contabilidad

de esta prestigiosa empresa ha calculado las ventas de cada producto A en 10 dólares y
12 dólares para el producto B. Cada producto pasa por tres departamentos de la fabrica.
Los requerimientos de tiempo para cada producto y el total de tiempo disponible en cada
departamento son: El producto A demora en el departamento 1, dos horas, en el departamento
2, tres horas, en el departamento 3 una hora. El producto B en el departamento 1 tres horas,
en el departamento 2 dos horas y en departamento 3 una hora. Las horas disponibles en el
mes son de 1500 para el departamento 1 y 2 y de 600 para el departamento 3. Construya un
modelo matemático que permita maximizar la ganancia?

a. Determine por el método gráfico. Determine el número de producto tipo A y B que se

deben producir.
b. Determine los intervalos de optimalidad a partir del método gráfico.
c. Determine los intervalos de factibilidad a partir del método gráfico.
d. Determine los Precio sombra a partir del método gráfico.
e. Encuentre la solución óptima mediante el método simplex
f. Determine los intervalos de optimalidad a partir del método simplex.
g. Determine los intervalos de factibilidad a partir del método simplex.
h. Determine los Precio sombra a partir del método simplex.

5. Las industria aeronáuticas Curtis-Roe tienen dos plantas, I y II, que producen los motores
a chorro Zephyr utilizados en sus aviones comerciales ligeros. Las capacidades máximas de
producción de cada planta son 100 y 110 unidades por mes. Los motores se envı́an a dos de
las principales plantas de montaje de Curtis-Roe, A y B. Los costos de envı́os( en dólares)
por motores de las plantas I y II a las plantas de montajes A y B son:

A la planta de montaje
De A B
Planta I 100 60
Planta II 120 70

Facultad de Ingenierı́as 2 Instituto Tecnológico Metropolitano

Taller de Investigación de Operaciones Página 3 de 1

En cierto mes, la planta de montaje A necesita 80 motores, mienta que la planta B requiere
de 70 motores. Determinar el número de motores que deben emviarse de cada planta a cada
planta de montaje si los costos de envı́o deben mantenerse en un mı́nimo.

6. Una empresa de manufactura fabrica dos productos A y B, cada uno los cuales deben proce-
sarse en dos máquinas diferentes. Una máquina tiene 24 horas disponibles a la semana y la
otra sólo tiene 16 horas. Cada unidad del producto A requiere dos horas en cada máquina,
mientras que una unidad del producto B necesita tres horas en la primera máquina y una
hora en la segunda. Los beneficios marginales son de seis dólares por unidad del producto
A y siete dólares por unidad del producto B, la empresa puede vender todas la unidades
que produzca de cada productos proponga un modelo de programación lineal que permita
maximizar los beneficios.

7. Una fabrica dos productos industriales, alfa y beta. El departamento de contabilidad de la

empresa ha calculado las ventas de cada producto en 10 dólares para el producto alfa y 12
dólares para el producto beta. Cada producto pasa por tres departamentos de la fábrica. Los
requerimiento de tiempo para cada producto y el total de tiempo disponible en cada depar-
tamento son: El producto alfa demora en el departamento 1 dos horas, en el departamento 2
tres horas y en el departamento 3 una hora, el producto beta demora en el departamento 1
tres horas, en el departamento 2 dos horas y en el departamento 3 una hora. Las horas dis-
ponibles en el mes son de 1500, 1500 y 600 para los departamentos 1, 2 y 3 respectivamente.
Construya un modelo de programación lineal que permita maximizar las ganancias

8. Una compañı́a puede anunciar sus productos mediante el uso de estaciones de radio y Tele-
visión locales. Su presupuesto limita los gastos en publicidad a 1000 dólares por mes. Cada
minuto de anuncio en la radio cuesta 5 dólares y cada minuto de publicidad en la televisión
cuesta 100 dólares. La compañı́a desea utilizar la radio cuando menos dos veces más que
la televisión. La experiencia pasada muestra que cada minuto de publicidad por televisión
generará en términos generales 25 veces más ventas que cada minuto de publicidad por radio.
Determine la asignación óptima del presupuesto mensual para anuncios por radio y televisión.

9. Una cooperativa agrı́cola mezcla dos marcas de alimentos para ganado vacuno. La marca X
cuesta 25000 pesos por saco y contiene 2 unidades del nutriente A, 2 unidades del nutriente B
y 2 unidades del nutriente C. La marca Y cuesta 20000 pesos por sacos y contiene 1 unidad
del nutriente A, 9 unidades del nutriente B y 3 unidades del nutriente C. Encuentre el número
de sacos de cada marca que deben mezclarse para producir una mezcla que tenga un costo
mı́nimo por sacos. Los requerimientos mı́nimos de los nutrientes A, B y C son 12 unidades,
36 unidades y 24 unidades respectivamente.

10. Una compañı́a de seguro utiliza dos computadores Uno COMPAQ y un PACKARD BELL.
Cada hora en el COMPAQ puede procesar 8 unidades ( 1unidad =100) de tı́tulos médicos,
1 unidad de tı́tulos de seguros de vida y 2 unidades de seguro de autos. El PACKARD
BELL cada hora puede procesar 2 unidades de tı́tulos médicos, 1 de tı́tulos de seguro de
vida y 7 unidades de tı́tulo de seguro de auto. La compañı́a encuentra necesario procesar
por lo menos 16 unidades de tı́tulos médicos, 5 unidades de tı́tulos de seguro de vida y 20
unidades de seguro de autos. Si a la compañı́a le cuesta 10000 pesos la hora hacer funcionar el
computador COMPAQ y 20000 pesos la hora hacer funcionar 5 el PACKARD BELL. Cuántas
horas máximo debe funcionar cada computadora diariamente para conservar el costo de la
compañı́a al mı́nimo y cuál es el costo mı́nimo?

Facultad de Ingenierı́as 3 Instituto Tecnológico Metropolitano