Nombre de la materia

Investigacin de operaciones

Nombre de la Licenciatura
Ingeniera Industrial y Administracin.

Nombre del alumno

Oscar Daniel Espinoza Cebreros

Matrcula
000031331

Nombre de la Tarea
Modelo de asignacin

Unidad #5

Nombre del Tutor

Nancy Arroyo Moreno

Fecha
21 Oct 2016
 Unidad 5. Modelo de asignacin
Investigacin de operaciones

Instrucciones:

Resuelve cada uno de los ejercicios presentados a continuacin.

Puedes resolver tus ejercicios a mano, con letra legible y escanearlos o tomar una fotografa, que
debers pegar en un documento de word. Otra opcin es que utilices el editor de ecuaciones de word
para capturar los ejercicios con sus soluciones.

Modelo de asignacin

Resuelve los siguientes problemas aplicando el mtodo hngaro o de matriz reducida

1. La Secretara de Comunicaciones y Transportes (SCT) tiene a su cargo tres proyectos de construccin de

carreteras y debe determinar qu contratistas los llevarn a cabo. Se entrevist con tres contratistas locales,
quienes presentaron las siguientes cotizaciones para cada uno de los proyectos (los costos estn en millones
de pesos):

Contratista Cotizacin Cotizacin Cotizacin

proyecto 1 proyecto 2 proyecto 3
1 28 32 36
2 36 28 30
3 38 34 40

El problema consiste en asignar los proyectos de tal forma que se minimice el costo total de todos ellos. Supn
que a cada contratista se le asignar slo un proyecto.

2
 Unidad 5. Modelo de asignacin
Investigacin de operaciones

2. El Gobierno del Distrito Federal debe seleccionar el transporte que implementar en tres delegaciones; puede
elegir entre metro, tren ligero y metrobs. Los kilmetros construidos aumentan o disminuyen dependiendo del
tipo de construccin (subterrnea o superficial) que se requiere en cada caso y se muestran en la siguiente
tabla:

Medio de Delegacin Delegacin Delegacin

transporte 1 2 3
Metro 7 6 4
Tren ligero 10 5 3
Metrobs 8 4 5

Determina el medio de transporte a asignar a cada delegacin, de modo que se minimice el nmero de
kilmetros construidos.

3
Unidad 5. Modelo de asignacin
Investigacin de operaciones