Aplicaciones del modelo de asignación

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