Progamacion Lienal

CURSO CÓD CURSO CICLO

: : :

TÓPICOS DE INVESTIGACIÓN OPERATIVA M2-ING05B1 2012-II

TAREA VIRTUAL #5-6

1. Una empresa de Consultoría tiene 3 vacantes para el puesto de Consultor Senior y sehan presentado 4 candidatos. Luego de una batería de pruebas, se acumularon las notas según las habilidades requeridas para cada puesto. La sumatoria de notas se indica en la tabla siguienteCandidato López Soyer Paredes Minaya

S1 10 14 22 14

Puestos S2 16 22 24 18

S3 32 40 34 36

¿Cómo se deberían asignar los puestos? Resuelva el problema mediante el método húngaro.

2. Unaciudad es atravesada por una red interprovincial de carreteras de norte a sur que le permite alcanzar un nivel de 15,000 vehículos/hora en el horario “pico”. Debido a un programa de mantenimiento, el cualexige cerrar dichas vías, un grupo de ingenieros ha propuesto una red de rutas alternas para cruzar la ciudad de norte a sur, la cual incorpora avenidas importantes. La red propuesta se detalla acontinuación e incluye el número de vehículos (miles x hora) que pueden circular por dichas vías.
3

B B
2 5 3

E E

8

1 1 7 7

G G

SUR

A A

6

C C

F F

2

NORTE

3 5

DD

Responda lo siguiente: a) ¿Puede la red propuesta dar cabida a un flujo máximo de 15,000 vehíc/hora de norte a sur? ¿Cuál es el flujo máximo de vehículos que permite la red cada hora? b) ¿Quéflujo se debe canalizar sobre cada rama? ¿Cuánto queda disponible en cada rama?

CURSO CÓD CURSO CICLO

: : :

TÓPICOS DE INVESTIGACIÓN OPERATIVA M2-ING05B1 2012-II

3. La ciudad de Arequipaestá planificando el desarrollo de una nueva línea en sistemas de tránsito. El sistema debe unir zonas residenciales y centros comerciales. La autoridad autónoma de transporte de Arequipa necesitaseleccionar un conjunto de líneas que conecten todos los centros a un mínimo costo.
3 1

F F

5

B B
2 1 4 4

H H

C C
3 2

3

J J A A
3 2

E E
2 3

4

II

D D
7 5

G G

El...