UNIVERSIDAD DE TARAPACÁ Nombre:

ESCUELA UNIVERSITARIA DE INGENIERIA

INDUSTRIAL, INFORMÁTICA Y DE SISTEMAS

Profesor : David Catari Vargas

Carreras : Ingeniería Civil Industrial
Semestre Académico: 1er Semestre 2017

GUÍA DE EJERCICIOS N°1

Investigación Operativa

EJERCICIO No 1:
Suponga que una empresa posee dos plantas que elaboran un determinado producto
en cantidades de 250 y 450 unidades diarias, respectivamente. Dichas unidades deben
ser trasladadas a tres centros de distribución con demandas diarias de 200, 200 y 250
unidades, respectivamente. Los costos de transporte (en $/unidad) son:

C.Dist. 1 C.Dist.2 C.Dist.3

Planta 1 21 25 15

Planta 2 28 13 19

EJERCICIO No 2:
Determinar una dieta de manera eficiente, a partir de un conjunto dado de alimentos, de
modo de satisfacer ciertos requerimientos nutricionales. Supongamos que se tiene la
siguiente información:

Leche Legumbre Naranjas Requerimientos

(Litro) (1 porción) (unidad) Nutricionales
Niacina 3,2 4,9 0,8 13

Tianina 1,12 1,3 0,19 15

Vitamina C 32 0 93 45
Costo 2 0,2 0,25

EJERCICIO No 3:
Supongamos que una fábrica puede elaborar hasta 150 unidades en cada uno de los 4
periodos en que se ha subdividido el horizonte de planificación y se tiene
adicionalmente la siguiente información:

Página 1
 Periodos Demandas Costo Prod. Costo de Inventario
(unidades) (US$/unidad) (US$/unidad)
1 130 6 2
2 80 4 1
3 125 8 2.5
4 195 9 3
Supuestos adicionales:
a) Existe un inventario inicial de 15 unidades.
b) No se acepta demanda pendiente o faltante (es decir, se debe satisfacer toda la
demanda del periodo).

EJERCICIO No 4:
Supongamos que un banco dispone de $250 millones para destinar a 4 tipos de
créditos ofrecidos, los cuales tienen las siguientes, tasas de crédito:
Primer crédito corriente :12%
Segundo crédito corriente :16%
Crédito para el hogar :16%
Crédito personal :10%

La asignación de estos créditos, debe satisfacer la siguiente política utilizada por la

institución:
 El monto asignado a los PCC, debe ser al menos, el 55% del monto asignado a
los créditos corrientes, y al menos un 25% del total del dinero prestado.
 El SCC, no puede exceder el 30% del total del dinero prestado.
 Por políticas tributarias el interés recibido por el banco no debe exceder a un
retorno del 14% sobre el capital prestado.

¿Cuánto asignar a cada tipo de crédito, de la manera más eficiente, respetando la

política del banco?

EJERCICIO No 5:
Una refinería produce 4 tipos de gasolina (gas 1, gas 2, gas 3 y gas 4). Dos
características importantes de cada gasolina son su número de performance (NP) y su
presión de vapor (RVP), que están dados por:
NP RVP Barriles diarios
gas 1 107 5 3814

gas 2 93 8 2666
gas 3 87 4 4016
gas 4 108 21 1300

Página 2
Estas gasolinas pueden ser vendidas directamente a un precio de $24,83 por barril o
bien mezcladas para obtener gasolinas de aviación (avgas A y avgas B). La calidad de
estas dos últimas junto con sus precios de venta son:

NP RV Precio por barril (US$)

avgas A Al menos 100 A lo más 7 26,45
Avgas B Al menos 91 A lo más 6 25,91

El NP y RVP de cada mezcla es un promedio de los respectivos NP y RVP de las

gasolinas empleadas.

Se desea obtener un plan de venta de las distintas gasolinas que maximice los retornos.

EJERCICIO No 6:

Se desea planificar la expansión de la capacidad de un sistema eléctrico para los

siguientes T años. La demanda (estimada) para el año t corresponde a dt MW para t =
1, 2, ..., T. La capacidad existente del sistema corresponde a ct MW para el año t = 1,
2, ..., T.
Existen 2 alternativas para la expansión de la capacidad del sistema:
 Usar plantas térmicas a petróleo.
 Usar plantas térmicas a gas.

Se requiere una inversión pt por MW instalado de una planta a petróleo que esté
operativa al comienzo del año t, y el correspondiente costo para una planta a gas es gt.
Por razones políticas y de seguridad, se ha decidido que no más del 30% de la
capacidad instalada, corresponda a plantas a gas (nuevas).
Cada planta a petróleo tiene una vida de 20 años y una planta a gas una vida de 15
años.
Se desea proponer un plan de expansión al mínimo costo posible.

EJERCICIO No 7:
Considérese el caso de la empresa Guzman y Larraín Inmobiliaria. La empresa
Guzman y Larraín Inmobiliaria está realizando el proceso de desarrollo de un centro
habitacional que se ubicará en las riberas de un lago de propiedad privada, y el negocio
consiste en la venta de inmuebles para vacaciones o de albergues para retiro. El
principal mercado para esto lotes en las orillas del lago incluye a todas las familias de
ingresos medios y altos dentro de un radio de aproximadamente 100 millas desde tal
centro. La empresa Guzman y Larraín Inmobiliaria ha utilizado los servicios de la firma
de publicidad Prisma Ltda para el proyecto de la campaña promocional.

Página 3
Después de considerar los posibles medios publicitarios y el mercado que se debe
cubrir, Prisma Ltda ha hecho la recomendación preliminar de restringir la publicidad del
primer mes a cinco fuentes. Al final del mes, la empresa reevaluara su estrategia, con
base en los resultados.

Prisma Ltda ha recopilado datos acerca del número de familias potencialmente

compradoras a las que se llega, el costo por publicidad, el número máximo de veces
que está disponible cada medio, y la disposición esperada para cada uno de los cinco
medios publicitarios. La exposición esperada se mide en términos de una unidad de
exposición, que es una del valor relativo de un anuncio en cada uno de los medios.
Tales medidas, con base en la experiencia que la compañía tiene en el negocio de la
publicidad, toman en consideración factores tales como perfil de la audiencia (edad,
ingresos y grado de educación), imagen que se presenta y calidad del anuncio. En la
tabla se presenta la información recopilada.

La empresa Guzman y Larraín Inmobiliaria ha proporcionado a Prisma Ltda un

presupuesto de publicidad de $30.000 (dólares) para la campaña del primer mes.
Además, ha impuesto las siguientes restricciones sobre la forma en que Prisma Ltda
puede asignar esos fondos: se deben utilizar cuando menos 10 anuncios (o
comerciales) de televisión, y se debe llegar cuando menos a 50.000 compradores
potenciales durante el mes. Además, no pueden invertirse más de $ 18.000 en anuncios
por televisión. ¿Qué plan de selección de medios debe recomendar la empresa
publicitaria?

TABLA : Alternativas de medios de publicidad para empresa Guzman y Larraín

Inmobiliaria.
Medios de publicidad # familias Costo por # ocasiones Unidades
compradoras anuncio disponibles esperadas

TV diurna (1 min) 1000 $ 1.500 15 65

TV nocturna (30 seg) 2000 $ 3.000 10 90
Periódico 1500 $ 400 25 40
Suplemento de 2500 $ 1.000 4 60
periódico dominical
Radio: noticias 300 $ 100 30 20

• El número máximo de las ocasiones que está disponible el medio es el número

máximo de ocasiones en que se presenta el medio de publicidad (por ejemplo, 4
domingos para el medio numero 4) o el número máximo de ocasiones en que Prisma
Ltda permitirá que se utilice el medio.

EJERCICIO No 8:

La firma Prisma Ltda. es una empresa de investigación de mercadotecnia que se

especializa en evaluar la reacción de los consumidores ante productos, servicios y

Página 4
campañas de publicidad nuevos. Una empresa cliente ha solicitado que le ayude a
determinar la reacción de consumidores ante un producto recientemente comercializado
para uso domestico. En el curso de algunas reuniones con el cliente, se acordó que se
utilizarían entrevistas personales de puerta en puerta para obtener información tanto de
hogares con niños, como de hogares sin ellos. Además, se acordó que sería necesario
realizar entrevistas tanto diurnas como nocturnas, con objeto de incluir diversos horarios
de trabajo en los hogares.
Específicamente, el contrato de este cliente exigía a Prisma Ltda. realizar 1000
entrevistas con los siguientes lineamientos sobre cuotas:

1. Se entrevistarían cuando menos 400 hogares con niños.

2. Se entrevistarían cuando menos 400 hogares sin niños.
3. El numeró total de hogares entrevistados durante la noche seria cuando menos igual
al número de hogares entrevistados durante el día.
4. Cuándo menos el 40% de las entrevistas para hogares con niños se realizarían
durante la noche.
5. Cuando menos el 60% de las entrevistas para hogares sin niños se realizarían
durante la noche.

Como las entrevistas en hogares con niños requieren de tiempo adicional del
entrevistador, y como a los entrevistadores nocturnos se les paga más que a los que
trabajan de día, el costo de las entrevistas varía según su tipo. Con base en estudios
previos, las estimaciones sobre los costos de las entrevistas son:

Hogas Diurna Nocturna

Con Niños $20 $25
Sin Niños $18 $20

¿Cuál es el plan de entrevistas, por hogar y por parte del día, que satisface los
requerimientos contractuales a un costo mínimo total para las entrevistas?

EJERCICIO No 9:

Considérese el caso de la empresa ubicada en la capital. La empresa acaba de obtener

$100,000 al convertir bonos industriales en efectivo, y ahora está en busca de otras
oportunidades de inversión para esos fondos. Considerando las inversiones de la
empresa en esos momentos, su principal analista financiero recomienda que se hagan
todas las nuevas inversiones en la industria petrolera, en la industria del acero o en
bonos gubernamentales. Específicamente, el analista ha identificado cinco
oportunidades de inversión y proyectado sus tasas anuales de rendimiento. Las
inversiones y las tasas de rendimiento son las que se muestran en la siguiente Tabla.

Página 5
 Inversión Tasa de rendimiento proyectada
(%)
Petrolera del atlántico 7,3
Petrolera del Pacífico 10,3
Aceros A 6,4
Aceros B 7,5
Bonos gubernamentales 4,5

La dirección de la empresa ha impuesto los siguientes lineamientos sobre la inversión:

1. Ninguna de las industrias (petróleo o acero) debe recibir más de 50% de la inversión
nueva total.
2. Los bonos de gobierno deben ser de cuando menos 25% de las inversiones en la
industria siderúrgica.
3. Las inversiones en la Petrolera del Pacífico, correspondiente a la inversión con altos
rendimientos pero también altos riesgos, no puede ser más de 60% del total de las
inversiones en la industria petrolera.

¿Qué recomendaciones de cartera (inversiones y montos) se deben hacer para los

$100,000 disponibles?

EJERCICIO No 10:

Un artesano de muebles finos tiene 7 días para completar 4 trabajos distintos. Desde
luego le interesa asignar el tiempo disponible de la forma más eficiente posible.
Necesita por lo menos un día para cada trabajo solicitado y quiere dedicar a un solo
trabajo cada día, pudiendo asignar 1, 2, 3 o 4 días a cada uno de ellos. Como sabe de
optimización, ha decidido realizar estas asignaciones maximizando el total de sus
ingresos. El artesano estima que las distintas alternativas en día de trabajo asignado le
reportarían ingresos de acuerdo al tiempo dedicado a cada trabajo. Sea C ij el ingreso
del trabajo i si trabaja en ella j días. Formule un modelo lineal que permita al artista
asignar su tiempo.

EJERCICIO No 11:

Una empresa transnacional con presencia en la bolsa de Nueva York, acaba de obtener
US$100.000 al convertir bonos industriales en efectivo, y ahora está en busca de otras
oportunidades de inversión para esos fondos. El principal analista financiero de la empresa
recomienda que se hagan todas las nuevas inversiones en la industria petrolera, en la industria
del acero o en bonos gubernamentales.

Específicamente, el analista ha identificado cinco oportunidades de inversión y proyectado sus

tasas anuales de rendimiento. Las inversiones y las tasas de rendimiento son las que se
muestran en la siguiente tabla:

Página 6
 Inversión Tasa de rendimiento proyectada (%)
Petrolera del Atlántico 7,3
Petrolera del Pacífico 10,3
Aceros Midwest 6,4
Aceros Huber 7,5
Bonos gubernamentales 4,5

La dirección de la empresa ha impuesto los siguientes lineamientos sobre la inversión:

 Ninguna de las industrias (petróleo o acero) debe recibir más de 50% de la inversión nueva
total.
 Los bonos de gobierno deben ser de, cuando menos, 25% de las inversiones en la
industria siderúrgica (acero).
 Las inversiones en la Petrolera del Pacífico, la inversión con rendimientos altos pero
también con riesgos altos, no puede ser más de 60% del total de las inversiones en la
industria petrolera.

Se pide:
a) Formule el problema de programación lineal correspondiente al caso planteado.
b) Adapte el problema (Función Objetivo y restricciones) para ser solucionado por el método
simplex.

EJERCICIO No 12:

Resuelva la siguiente programación lineal mediante el método gráfico. Realice un diagrama a

escala.

Se pide:
a) Identifique en el gráfico claramente cada restricción
b) Identifique en el gráfico claramente la función objetivo
c) Indique cual es el punto óptimo que es solución y justifique su respuesta.

Página 7
 EJERCICIO No 13:

Una Pyme local fabrica bolsos de manos, bolsos para afeitadoras y mochilas. En los tres
productos se usa cuero y material sintético, pero el cuero parece ser la materia prima limitante
principal. En el proceso de producción intervienen dos clases de mano de obra especializada:
costura y terminado. La tabla siguiente muestra la disponibilidad de los recursos, sus consumos
por los tres productos y las utilidades por unidad.

Requerimiento de recurso por unidad

Disponibilidad
Recurso Bolso para
Bolso de mano Mochila diaria
afeitadora
Cuero (m2) 2 1 3 42 m2
Costura (hora) 2 1 2 40 horas
Acabado (hora) 1 0,5 1 45 horas
Precio de venta ($) 24 22 45

Se pide:
a) Formule el problema como programa lineal.
b) Resuelva utilizando el método Simplex.
c) De acuerdo a la solución óptima, indique el estado de los recursos.

Página 8