GUÍA DE EJERCICIOS
INVESTIGACIÓN DE OPERACIONES I
ING. GERSSON FANEITE
EJERCICIO 1. REDES PERT – CPM vs COSTOS.
En la siguiente tabla se recoge información acerca de un determinado proyecto. El objetivo es
poder determinar el camino crítico Irreductible o de costo mínimo (tiene todas las actividades con
duraciones mínimas para efecto del análisis óptimo).
Los costos indirectos del proyecto vienen dados por la ecuación:
C indirectos = 1.000 + 3 x Duración máxima proyecto (TMáx)
Para encontrar el camino crítico irreducible (de costo mínimo), conteste lo siguiente:
a. Dibuje la Red PERT con sus cuatro (4) tiempos en cada nodo.
b. Determine la duración del proyecto y ruta crítica.
c. Costo total = Costos Directos (normal) + Costos Indirectos.
d. Cálculo pendiente de costo:
Obtenga la pendiente en cada actividad. Mientras más alto sea el valor de la pendiente,
mayor será el costo de reducción de la actividad considerada, es decir:
Sobrecosto = Pendiente x Posibles días a reducir.
e. Construya una tabla resumen con el siguiente encabezado:
1
f. Si se reduce la actividad “E” en cuatro (4) unidades de tiempo, determine la nueva la ruta
crítica, el costo total y la duración del proyecto. Dibuje nuevamente la red y recalcule sus
tiempos.
g. Si se reduce la actividad “A” en cuatro (4) unidades de tiempo, determine la nueva la ruta
crítica, el costo total y la duración del proyecto. Dibuje nuevamente la red y recalcule sus
tiempos. Tome en cuenta la reducción hecha en el punto anterior.
h. Si se reduce la actividad “A y B” en seis (6) unidades de tiempo, determine la nueva la ruta
crítica, el costo total y la duración del proyecto. Dibuje nuevamente la red y recalcule sus
tiempos. Tome en cuenta las reducciones hechas en los puntos anteriores.
i. Si se reduce la actividad “B y C” en una (1) unidad de tiempo, determine la nueva la ruta
crítica, el costo total y la duración del proyecto. Dibuje nuevamente la red y recalcule sus
tiempos. Tome en cuenta las reducciones hechas en los puntos anteriores.
j. Si se reduce la actividad “F” en dos (2) unidades de tiempo, determine la nueva la ruta
crítica, el costo total y la duración del proyecto. Dibuje nuevamente la red y recalcule sus
tiempos. Tome en cuenta las reducciones hechas en los puntos anteriores.
k. Dibuje y rotule en un Diagrama de Gantt, con esta sucesion de cambios, los resultados
obtenidos. Haga una interpretacion del grafico.
l. Analisis Economico:
1. Contruya un cuadro consolidado con sus resultados, se sugiere el siguiente
encabezado:
2. Elabore el gráfico Costo Total vs Unidades de Tiempo donde se visualice los calculos de
costos expuestos y señale la solución optima. ¿Puede apreciar en el gráfico el
2
comportamiento de los calculos del proyecto? Escriba una breve conclusión con
relación a este ejercicio.
EJERCICIO 2. PROGRAMACIÓN ENTERA – PROBLEMA DE CARGO FIJO. Tomado de TAHA, 9ª
Edición pág. 329.
Jarvis and Associates (1978). Se está pensando en siete ciudades como sitios potenciales para la
construcción de un máximo de cuatro plantas de tratamiento de aguas residuales. La tabla
siguiente presenta los datos de la situación. Los enlaces faltantes indican que no se puede
construir un oleoducto.
La capacidad de un oleoducto (en galones por hora) es una función directa de la cantidad de aguas
residuales generada, la cual es una función de las poblaciones. Se descargan aproximadamente
500 galones por cada 1000 residentes al sistema de drenaje por hora. La capacidad máxima de la
planta es de 100,000 gal/h. Determine la ubicación y capacidad óptimas de las plantas
1) Formule el problema como un programa lineal entero y halle la solución óptima.
2) Interprete todos los resultados obtenidos.
NOTAS:
Para abordar este ejercicio, se recomienda la lectura del texto mencionado desde la pág.
315 hasta la pág. 327.
Se recomienda utilizar un software como Solver, Storm, Tora, Lindo, WinQSB u otro
programa para resolver el modelo por usted diseñado.
3
EJERCICIO 3. PROGRAMACIÓN ENTERA - RESTRICCIONES UNO - U - OTRO.
El departamento de investigación y desarrollo de cierta compañía, ha desarrollado tres nuevos
artículos. Sin embargo, para evitar una diversificación excesiva de la línea de productos, la
administración ha impuesto las siguientes limitaciones:
Restricción 1: De los tres (3) nuevos artículos, deben escogerse, como máximo, solo dos (2)
de ellos.
Se dispone de dos (2) plantas que pueden fabricar los artículos elegidos. Por razones
administrativas, la administración impuso una segunda restricción a este sentido:
Restricción 2: Solo una de las do (2) plantas debe asignarse para la producción de los
nuevos artículos.
En esencia, el costo unitario de producción de cada producto sería el mismo en las dos plantas. Sin
embargo, por diferencias en las instalaciones, el número de horas de producción por cada unidad
de cada artículo puede diferir entre ellas. Estos datos se dan en la tabla que sigue, junto con otra
información relevante, que incluye las estimaciones del departamento de marketing sobre el
número máximo de unidades de cada artículo que podrían venderse a la semana. El objetivo es
seleccionar los artículos, la planta y las tasas de producción de los bienes elegidos de manera que
se maximice la ganancia total.
NOTA:
Se recomienda utilizar un software como Solver, Storm, Tora, Lindo, WinQSB u otro
programa para resolver el modelo por usted diseñado.
4
NOTA: Toda actividad es estrictamente individual y una producción inédita del estudiante,
cualquier indicio que ponga en duda su originalidad, será motivo para su anulación. Queda a
discreción del asesor o profesor corrector, solicitar una verificación de los objetivos
contemplados en el mismo, únicamente en aquellos casos en los que se vea comprometida la
originalidad de la autoría del presente trabajo.
