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