Universidad Simón I.

Patino
Docente: MSc. Dodovrosky Medrano Rocha
INVESTIGACIÓN OPERATIVA

(esta practica se actualizará continuamente hasta su versión final)

Formulación de modelos de Programación Lineal

Formular los modelos de programación lineal:
1. A una persona le tocan 10 millones de bolivianos en una loteria y le aconsejan que los invierta en 2 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 solo el 7 % anual. Despues 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 los 10 millones para que el beneficio anual
sea máximo?
2. Un herrero con 800 kg de acero y 120 kg de aluminio quiere hacer bicicletas del paseo y de montaña que quiere
vender, respectivamente a 2000 y 1500 euros cada una para sacar el máximo ingreso. Para la de paseo empleará 1
kg de acero y 3 kg de aluminio, y para la de montaña 2 kg de ambos metales. ¿ Cuantas bicicletas de paseo y de
montaña debe vender?
3. Considere que el asesor financiero tiene un monto de 100 millones de bolivianos para ser colocados en varias
categorias de inversión. El cuadro siguiente describe las 5 categorı́as, con su respectivo retorno y riesgo asociado:

El capital no invertido en alguna de estas categorı́as es colocado en una caja de ahorro sin riesgo, con un retorno
del 3 %. El objetivo del grupo asesor es asignar el dinero a cada una de las categorı́as para cumplir con las metas
siguientes: (a) maximizar el retorno por bs (b) que el riesgo promedio no supere el 5 % (sobre el dinero invertido)
(c) invertir al menos 20 % en préstamos comerciales (d) el monto combinado en segunda hipoteca y préstamos
personales no podrá ser mayor que el monto primera hipoteca.
4. En preparación para temporada invernal, una compañia fabricante de ropa está manufacturando abrigos de piel con
capucha y chamarras con pluma de ganso, pantalones con aislamiento y guantes. Todos los productos se elaboran
en 4 departamentos diferentes: corte, aislamiento, costura y empaque. La companñı́a recibio pedidos en firme de
sus productos. El contrato estipula una penalización por los artı́culos no surtidos. Elabore un plan de producción
óptimo para la compañı́a, con base a los siguientes datos:

formular un modelo matemático.

5. YPF Argentina está construyendo una refinerı́a para producir cuatro productos: diesel, gasolina, lubricantes y
combustible para avión. La demanda mı́nima (en barriles por dı́a) de cada uno de esos productos es de: 14000,
30000, 10000 y 8000, respectivamente. Bolivia y Venezuela firmaron un contrato para enviar crudo a YPF Argentina.
Debido a las cuotas de producción especificadas por la OPEP (organización de paı́ses exportadores de petróleo),
la nueva refinerı́a puede recibir por lo menos 40 % de su crudo de Bolivia y el resto de Venezuela. YPF Argentina
pronostica que la demanda y cuotas de petróleo no cambiarán en los próximos 10 años. Las especificaciones de los
 dos crudos conducen a mezclas diferentes: Un barril de crudo de Bolivia rinde 0.2 barriles de diésel, 0.25 barriles
de gasolina, 0.1 barriles de lubricante y 0.15 barriles de combustible para avión. Los rendimientos correspondientes
de crudo de Venezuela son: 0.10, 0.60, 0.15 y 0.10. YPF Argentina necesita determinar la capacidad mı́nima de la
refinerı́a (en barriles por dı́a).
6. El departamento de rayos “X” de un hospital tiene dos máquinas, A y B que pueden utilizarse para revelar
fotografı́as. Las capacidades de procesamiento diario de estas máquinas son no más de 80 de A y de B por lo menos,
dos veces más del 50 % de A, radiografı́as. El departamento debe planear procesar al menos 150 radiografı́as por
dı́a. Los costos de operación por radiografı́a son de Bs 160 para la máquina A, y de B el 80 % del costo de A.
¿Cuántas radiografı́as por dı́a se deben procesar cada máquina para minimizar los costos?
7. Una persona labora (trabaja) 5 dı́as seguidos y descansa 2 dı́as. ¿Cómo deberá ser la programación de los turnos
para que diariamente se tengan 100 personas como mı́nimo en el proceso?
8. La Cámara de Industriales de la región periódicamente promueve servicios públicos, seminarios y programas.
Actualmente los planes de promoción para este año están en marcha. Los medios alternativos para realizar la
publicidad ası́ como los costos y la audiencia estimados por unidad de publicidad, además de la cantidad máxima
de unidades de publicidad en que puede ser usado cada medio se muestran a continuación:

Para lograr un uso balanceado de los medios, la publicidad en radio no debe exceder el 50 % del total de unidades
de publicidad autorizados. Además la cantidad de unidades solicitadas en televisión debe ser al menos 10 % del
total autorizado. El presupuesto total para promociones se ha limitado a Bs 18500.
Método gráfico
Resolver por el método gráfico:
1. Una persona desea invertir Bs 5000 durante el próximo año en dos tipos de inversión. La inversión A reditúa 5 %
y la inversión B 8 %. La investigación de mercado recomienda una asignación de por lo menos 25 % en A y cuando
mucho 50 % en B. Además la inversión A debe ser por lo menos de la mitad de la inversión B. Plantear el modelo.
Rpta: ( 5000
3 ,
10000
3 ).

2. En un depósito se almacenan bidones de petróleo y gasolina. Para poder atender la demanda se han de tener
almacenados un mı́nimo de 10 bidones de petróleo y 40 de gasolina. Siempre debe haber más bidones de gasolina
que de petróleo, y la capacidad del depósito es de 200 bidones. Por razones comerciales, deben mantenerse en
inventario, al menos, 50 bidones. El gasto de almacenaje de un bidón de petróleo es de 0,2 Bs y el de uno de
gasolina es de 0,3 Bs. Se desea saber cuántos bidones de cada clase han de almacenarse para que el gasto de
almacenaje sea mı́nimo. Rpta. (10, 40), mı́nimo: z = 14.
Método del simplex
Resolver utilizando el método del simplex:
1.
Maximizar: z = 3x1 + 2x2
sujeto a: 2x1 + x2 ≤ 18
2x1 + 3x2 ≤ 42
3x1 + x2 ≤ 24
x1 , x2 ≥ 0
Rpta: x1 = 3, x2 = 13, z = 33
2.
Maximizar: z = 16x1 + 15x2
sujeto a: 40x1 + 31x2 ≤ 124
−x1 + x2 ≤ 1
x1 ≤ 3
x1 , x2 ≥ 0
 3.
Maximizar: z = 35x1 + 33x2 + 50x3 + 15x4
sujeto a: x1 + 2x2 + 2x3 + 4x4 ≤ 200
2x1 + 4x2 + 4x3 + 5x4 ≤ 100
4x1 + 4x2 + 3x3 + 10x4 ≤ 150
x1 , x2 , x3 , x4 ≥ 0
Rpta: x1 = 30, x2 = 0, x3 = 10, x4 = 0 y z = 1150
Modelos de transporte

Formule y resuelva los siguientes problemas de transporte utilizando solver de Excel (la formulación debe ser manuscrita
y el resultado impreso).
1. Una empresa que tiene 4 fábricas: A, B, C y D, y 5 depósitos distribuidores: 1, 2, 3, 4 y 5, los costos unitarios,
oferta y demanda mensual es la siguiente:

Halle el programa óptimo de distribución y su costo asociado. Rpta: costo mı́nimo 300 Bs
2. En una compañı́a industrial, se debe planear para cada una de las cuatro estaciones del próximo año. Las capaci-
dades de producción de la compañı́a, ası́ como las demandas esperadas (todo en unidades), son las siguientes:

Los costos de producción normal para la compañı́a son: 7 Bs por unidad; el costo unitario del tiempo extra varı́a
según la estación, siendo de 8 Bs en primavera y otoño, 9 Bs en verano y 10 Bs en invierno. En la compañı́a se
tiene un inventario de 200 unidades el primero de enero, pero como se planea descontinuar el producto a fines del
año, se desea un inventario cero después de la temporada invernal. Las unidades producidas en los turnos normales
no se encuentran disponibles para embarque durante la estación de producción; generalmente se venden durante la
siguiente estación. Aquellas unidades que no se venden, se agregan al inventario y se acumulan a un costo de 0,70
Bs por unidad por estación. En cambio, las unidades producidas en tiempo extra deben embarcarse en la misma
estación en que se producen. Determinar un programa de producción que cubra todas las demandas a un mı́nimo
de costo total. Rpta: costo mı́nimo de producción 7790 Bs
3. Una corporación de semiconductores produce un módulo especı́fico de estado sólido, el cual suministrará a 4
diferentes fabricantes de televisores. El módulo puede producirse en cualquiera de las 3 plantas de la corporación,
aunque los costos varı́an debido a la diferencia de eficiencia de producción de cada una. Especı́ficamente, cuesta
Bs 1,10 producir un módulo en la planta A, Bs 0,95 en la planta B, y Bs 1,03 en la planta C. las capacidades
mensuales de producción de las plantas son: 7500, 10000 y 8100 módulos, respectivamente. Las estimaciones de
venta predicen una demanda mensual de 4200, 8300, 6300 y 2700 módulos, para los fabricantes de televisores I, II,
III y IV, respectivamente. Si los costos de envı́o en bolivianos para embarcar un módulo de una de las fábricas a
un fabricante se muestran a continuación:

Encuéntrese una cédula de producción que cubra todas las necesidades a un costo mı́nimo total. Rpta: costo mı́nimo
24142 Bs
Administración de proyectos PERT/CPM

Resolver los siguientes problemas:

1. Una compañı́a está preparando un presupuesto para lanzar un nuevo producto. La siguiente tabla muestra las
actividades asociadas y su duración. Construya la red del proyecto.

2. Un proyecto de mantenimiento de dos máquinas consistente en cinco actividades. Debido a que la administración
ha tenido considerable experiencia con proyectos similares, los tiempos para las actividades de mantenimiento
se consideran conocidos; por consiguiente, se da una sola estimación del tiempo para cada actividad. La red de
proyecto se muestra a continuación:

Trazar el diagrama de red, calcule la duración del proyecto, las holguras de cada actividad y los tiempos IT,IL,TT,TL
de cada actividad. Indicar la ruta crı́tica. Rpta: 12 dı́as
3. Considere en siguiente problema de casa constructora, esta constructora construye casas para una sola familia.
Como en el caso determinı́stico, el gerente de construcción debe primero identificar las principales tareas y sus
predecesores inmediatos que se necesitan para construir una casa como se da a continuación las actividades:

Elabore un diagrama de red, determine la ruta crı́tica y la duración media del proyecto. Calcule las holguras de
cada actividad, la desviación estántar total y determine: a) la probabilidad de que el proyecto tenga un 95 % de
avance b) la probabilidad de que el proyecto tenga un 99 % de avance. Rpta: σtotal = 1,9720
4. La gerencia de Boa boliviana de aviación desea determinar la cantidad mı́nima de tiempo necesario para que un
avión dé la vuelta, desde el momento en que es acoplado en el puente para desembarque hasta que se encuentra
listo para salir. Para tal efecto, el administrador de vuelo ha identificado las siguientes tareas que necesitan llevar
a cabo entre la llegada y la partida del vuelo. A continuación se da las actividades y sus tiempos en minutos.
Las comidas no pueden ser subidas a bordo ni la limpieza del interior puede efectuarse hasta que han bajado los
pasajeros. El equipaje de los pasajeros que parten no pueden ser cargados hasta que se ha descargado el equipaje
de los que llegan. Los pasajeros no pueden abordar la nave hasta que el interior esté limpio. La puerta de seguridad
puede realizarse solamente después de que los motores han sido abastecidos de combustible y las comidas, los
equipajes y los pasajeros ya están a bordo.

a) Qué seguridad se puede tener al afirmar que un avión demora una hora con 10 minutos durante la opera-
ción.
b) Para un nivel de seguridad del 90 %, Cuál es el tiempo que un avión demora en la operación.