Nombre de la materiaInvestigación de operaciones
Nombre de la LicenciaturaIngeniería Industrial
Nombre del alumnoJorge Alberto Reyes Almeida
Matrícula000007928
Nombre de la TareaAplicaciones del modelo de asignación.
Unidad # 5Modelo de asignación
Nombre del TutorDiana Beatriz Ruiz Tinajero
Fecha: 21/12/2014
Unidad #5: Modelo de asignación
Investigación de operaciones.
2
APLICACIONES DEL MODELO DE ASIGNACIÓN.
Instrucciones.
Resuelve cada uno de los ejercicios presentados a continuación.
Modelo de asignación
Resuelve los siguientes problemas aplicando el método húngaro o de matriz reducida
1. La Secretaría de Comunicaciones y Transportes (SCT) tiene a su cargo tres proyectos de construcción de carreteras y debe determinar qué contratistas los llevarán a cabo. Se entrevistó con tres contratistas locales, quienes presentaron las siguientes cotizaciones para cada uno de los proyectos (los costos están en millones de pesos):
Contratista
Cotización
proyecto 1
Cotización
proyecto 2
Cotización
proyecto 3
1 28 32 362 36 28 303 38 34 40
El problema consiste en asignar los proyectos de tal forma que se minimice el costo total de todos ellos. Supón que a cada contratista se le asignará sólo un proyecto.
Contratista
Cotización proyecto 1
Cotización proyecto 2
Cotización proyecto 3 Valor menor
1 28 32 36 282 36 28 30 283 38 34 40 34
Valor menor
Contratista
Cotización proyecto 1
Cotización proyecto 2
Cotización proyecto 3 Valor menor
1 0 4 82 8 0 23 4 0 6
Valor menor 0 0 2
Unidad #5: Modelo de asignación
Investigación de operaciones.
3
Contratista Cotización proyecto 1
Cotización proyecto 2
Cotización proyecto 3
1 0 4 62 8 0 03 4 0 4
El contratista 1 va a proyecto 1, contratista 2 va a proyecto 3 y el contratista 3 va a proyecto 2.El costo total mínimo de esta asignación es: 28 + 34 + 30 = $ 92 millones de pesos
2. El Gobierno del Distrito Federal debe seleccionar el transporte que implementará en tres delegaciones; puede elegir entre metro, tren ligero y metrobús. Los kilómetros construidos aumentan o disminuyen dependiendo del tipo de construcción (subterránea o superficial) que se requiere en cada caso y se muestran en la siguiente tabla:
Medio de transport
e
Delegación 1
Delegación 2
Delegación 3
Metro 7 6 4Tren
ligero10 5 3
Metrobús 8 4 5
Determina el medio de transporte a asignar a cada delegación, de modo que se minimice el número de kilómetros construidos.
Medio de transporte
Delegación 1
Delegación 2
Delegación 3 Valor menor
Metro 7 6 4 4Tren ligero
10 5 3 3
Metrobús 8 4 5 4Valor menor
Medio de transporte
Delegación 1
Delegación 2
Delegación 3 Valor menor
Metro 3 2 0Tren ligero
7 2 0
Unidad #5: Modelo de asignación
Investigación de operaciones.
4
Metrobús 4 0 1Valor menor 3 0 0
Medio de transporte
Delegación 1 Delegación 2 Delegación 3
Metro 0 2 0Tren ligero 4 2 0Metrobús 1 0 1
El metro va a la delegación 1, el tren ligero va a la delegación 3 y el metrobús va a la delegación 2.
El total mínimo de kilómetros en esta asignación es: 7 + 4 + 3 = 14 km