Investigación de Operaciones

Unidad II – Actividad 5

Ingeniería en Sistemas Computacionales

Aplica los métodos de solución de problemas de redes que permita tomar la mejor

Competencia(s) decisión para la solución del problema aplicando los modelos principales modelos de
transporte y asignación.

Conceptos Programación lineal, transporte, solución inicial, método húngaro, CPM, PERT
clave

Resolver los siguientes problemas explicando el procedimient, si lo realizas

mediante software, muestra evidencia paso a paso de cómo lo haces y concluye al
respecto:

1.- Se requiere distribuir la producción de tres plantas con producciones mensuales

de 14, 21 y 7 toneladas de granos hacia tres distribuidores con demandas mensuales
de 15, 10 y 17 toneladas de granos. Los costos por transportar una tonelada de cada
origen a cada uno de los destinos, están dadas en la siguiente tabla.

Con esta información encuentra la solución del problema de transporte, así como el
Instrucciones costo del modelo. Utiliza el método de la esquina noroeste como solución inicial.

2.- En los Puertos marítimos comerciales 1, 2 y 3, se encuentran atracados 12, 14 y

18 buques cargueros, respectivamente, todos con la misma materia prima. Los buques
deben dirigirse a cuatro diferentes países A, B, C y D, los cuales necesitan 11 buques
cada uno para satisfacer sus procesos de transformación. Los costos unitarios por
buque carguero están dados en la siguiente tabla en miles de dólares:

Elaboró: Israel de la Cruz Madrigal – Departamento de Ingeniería Industrial 1

 Investigación de Operaciones
Unidad II – Actividad 5

Ingeniería en Sistemas Computacionales

Encuentra la solución del problema de transporte, así como el costo del modelo.
Utiliza el método de la esquina noroeste y el método de Vogel, comparando ambos
resultados.

3.- La gerencia de la corporación Executive Furniture decidió expandir la capacidad

de producción en su fábrica de Des Moines y disminuir la producción en sus otras
fábricas. También reconoce un cambio de mercado para sus escritorios y revisa los
requerimientos en sus tres almacenes.

Utilice la regla de la esquina noroeste para establecer un programa de envíos factible

inicial y calcular su costo.

4.- Llegan cuatro automóviles al taller de reparación de Bubba para varios tipos de
trabajos: desde una transmisión averiada hasta un ajuste de frenos. El nivel de
experiencia de los mecánicos varía considerablemente y Bubba quiere minimizar el
tiempo requerido para completar todos los trabajos. Estima el tiempo en minutos para
que cada mecánico termine cada trabajo. Billy puede terminar el trabajo 1 en 400
minutos, el trabajo 2 en 90 minutos, el trabajo 3 en 60 minutos y el trabajo 4 en 120
minutos. Taylor terminará el trabajo 1 en 650 minutos, el trabajo 2 en 120 minutos,
el trabajo 3 en 90 minutos y el trabajo 4 en 180 minutos. Mark puede terminar trabajo
1 en 480 minutos, el trabajo 2 en 120 minutos, el trabajo 3 en 80 minutos y el trabajo
4 en 180 minutos. John terminará el trabajo 1 en 500 minutos, el trabajo 2 en 110
minutos, el trabajo 3 en 90 minutos y el trabajo 4 en 150 minutos. Cada mecánico

Elaboró: Israel de la Cruz Madrigal – Departamento de Ingeniería Industrial 2

 Investigación de Operaciones
Unidad II – Actividad 5

Ingeniería en Sistemas Computacionales

debe asignarse a solo uno de los trabajos. ¿Cuál es el tiempo total mínimo requerido
para terminar los cuatro trabajos? ¿Quién debería asignarse a cada trabajo?

5.- Los equipos de ampáyeres de béisbol se encuentran en cuatro ciudades donde

darán inicio series de tres juegos. Cuando los juegos terminen, los ampáyeres deberán
trabajar en juegos en otras cuatro ciudades. Las distancias (en millas) de cada ciudad
donde se encuentran trabajando los equipos a las ciudades donde comenzarán los
nuevos juegos se indican en la siguiente tabla:

La X indica que el equipo que está en Oakland no se puede enviar a Toronto.

Determine cuál equipo debería ir a cada ciudad para minimizar la distancia total
recorrida. ¿Cuántas millas se recorrerán si se realizan estas asignaciones?

6.- Roscoe Davis, presidente del departamento de negocios de una universidad, ha

decidido aplicar un método nuevo para asignar a profesores a los cursos del siguiente
semestre. Como criterio para juzgar quién debe enseñar cada curso, el señor Davis
revisa las evaluaciones de profesores (hechas por estudiantes) de los dos años
anteriores. Como cada uno de los cuatro profesores ha enseñado los cuatro cursos en
algún momento durante los dos años, Davis puede registrar una puntuación del curso
para cada profesor. Las puntuaciones se muestran en la tabla que sigue. Encuentre la
mejor asignación de profesores para los cursos que maximice la puntuación general
de enseñanza.

Elaboró: Israel de la Cruz Madrigal – Departamento de Ingeniería Industrial 3

 Investigación de Operaciones
Unidad II – Actividad 5

Ingeniería en Sistemas Computacionales

7.- Considere la siguiente red de proyecto y tiempos de actividad (en semanas):

a. Identifique la ruta crítica.

b. ¿Cuánto tiempo se requerirá para completar este proyecto?

c. ¿Puede demorarse la actividad D sin que se demore todo el proyecto? De ser así,
¿por cuántas semanas?

8.- El Colonial State College piensa construir un nuevo complejo deportivo

multidisciplinario en su campus. El complejo incluiría un nuevo gimnasio para juegos
de basquetbol intercolegiales, un espacio expandido para ofi cinas, aulas de clase e
instalación intramuros. Las siguientes actividades tendrían que ser emprendidas antes
de que pueda iniciarse la construcción:

Elaboró: Israel de la Cruz Madrigal – Departamento de Ingeniería Industrial 4

 Investigación de Operaciones
Unidad II – Actividad 5

Ingeniería en Sistemas Computacionales

a. Trace una red del proyecto.

b. Identifique la ruta crítica.

c. Desarrolle el programa de actividades del proyecto.

d. ¿Parece razonable que la construcción del complejo atlético pudiera iniciar un año
después de la decisión de iniciar el proyecto con el levantamiento topográfico del sitio
y los planos de diseño iniciales? ¿Cuál es el tiempo de terminación esperado del
proyecto?

9.- Las siguientes estimaciones de tiempos de actividad (en días) están disponibles
para un proyecto pequeño:

a) Calcule los tiempos esperados de terminación de las actividades y la varianza de

cada actividad.

b) Un analista determinó que la ruta crítica se compone de las actividades B-D-F.

Calcule el tiempo de terminación esperado del proyecto y la varianza.

10.- Davison Construction Company construye una lujosa residencia frente al lago en
la región de Finger Lakes de Nueva York. La coordinación del arquitecto y los
subcontratistas requerirá un esfuerzo importante para cumplir con la fecha de

Elaboró: Israel de la Cruz Madrigal – Departamento de Ingeniería Industrial 5

 Investigación de Operaciones
Unidad II – Actividad 5

Ingeniería en Sistemas Computacionales

terminación de 44 semanas (aproximadamente 10 meses) solicitada por el propietario.

El gerente del proyecto preparó la siguiente red de proyecto.

Las estimaciones de los tiempos optimista, más probable y pesimista (en semanas) de
las actividades son las siguientes:

a) Determine la ruta crítica.

b) ¿Cuál es el tiempo de terminación del proyecto esperado?
c) ¿Cuál es la probabilidad de que el proyecto se termine en las 44 semanas
solicitadas por el propietario?
d) ¿Cuál es la probabilidad de que el proyecto de construcción pudiera retrasarse
más de tres meses? Utilice 57 semanas para este cálculo.
e) ¿Qué deberá decirle la compañía constructora al propietario?

Recursos de Revisar material de la unidad

apoyo

Evaluación Esta actividad tiene un valor del 40% sobre la calificación

Elaboró: Israel de la Cruz Madrigal – Departamento de Ingeniería Industrial 6

 Investigación de Operaciones
Unidad II – Actividad 5

Ingeniería en Sistemas Computacionales

Rúbrica Actividad:

Nivel de desempeño
Competencias
Excelente Bueno Regular

El trabajo
contiene portada, el Incluye portada
Incluye portada
tamaño de los márgenes, y siguió algunas de
Presentación pero no siguió las
tipo y tamaño de letra, las especificaciones para
especificaciones para dar
así como el formato de dar formato al
formato al trabajo.
párrafo coinciden documento
con lo especificado
Utiliza las Utiliza las Utiliza las
tecnologías de la tecnologías de la tecnologías de la
Tecnológico información y información y información y
comunicación para comunicación para comunicación para
procesar información y procesar información y procesar información y
manifiesta excelente manifiesta buena manifiesta regular
habilidad en su uso. habilidad en su uso. habilidad en su uso.
Presenta de
Presenta de Presenta de
Ejercicios manera concreta la
manera concreta el 80% manera concreta el 60%
totalidad de ejercicios a
de ejercicios a resolver. de ejercicios a resolver.
resolver.
Refleja un
Refleja un Refleja un
razonamiento poco
razonamiento detallado y razonamiento ordenado,
detallado y ordenado,
ordenado, utilizando la utilizando la estrategia
Procedimiento utilizando la estrategia
estrategia adecuada adecuada siguiendo los
adecuada siguiendo los
siguiendo los pasos para pasos para resolver los
pasos para resolver los
resolver los ejercicios de ejercicios de manera
ejercicios de manera
manera correcta. correcta.
correcta.
Obtener el 100% Obtener el 80% Obtener el 60%
del resultado numérico del resultado numérico del resultado numérico
Resultado correcto derivado del correcto derivado del correcto derivado del
procedimiento y procedimiento y procedimiento y
presentarlo explícitamente presentarlo explícitamente presentarlo explícitamente
con la notación correcta. con la notación correcta. con la notación correcta.
La explicación es La explicación es La explicación es
detallada y clara. El clara pero poco detallada, difícil de entender y no
Explicación y análisis
análisis del resultado se estableciendo análisis alcanzan a relacionar los
del resultado
confronta con la teoría y parcial del resultado. datos con la teoría.
la lógica.
Valor 100% 80% 60%

Elaboró: Israel de la Cruz Madrigal – Departamento de Ingeniería Industrial 7