TAREA 9: PROGRAMACIÓN DE METAS Y REDES

TAREA 9: PROGRAMACIÓN DE METAS Y REDES

(ENTREGAR EL MARTES 30 DE NOVIEMBRE)

1. En un hotel de playa se organizan eventos especiales durante los fines de semana; se considera que estos eventos  atraen mas huéspedes al hotel. Los eventos más solicitados y que parecen atraer a huéspedes adolescentes, de mediana edad y de la tercera edad son los concursos con premios y la presentación de artistas populares. Los costos de un concurso y de la presentación de un artista popular son respectivamente 15000 y 30000 pesos respectivamente. El presupuesto mensual para ambos eventos  es de 150000 pesos. El gerente del hotel estima que la asistencia a estos eventos es como sigue:

Se ha establecido como metas mínimas 800, 1200 y 1000 asistentes adolescentes, de mediana edad y de tercera edad respectivamente.

1. Formule el problema con un modelo de Programación de Metas.

1. Suponga que atraer a personas de mediana edad es el doble de importante que el atraer personas de los otros dos grupos. Modifique la formulación anterior y encuentre e interprete la solución para este caso.

1. Considere que las metas establecidas para adolescentes, personas de mediana edad y de tercera edad son G1, G2 y G3 respectivamente. Modifique la formulación anterior y encuentre e interprete la solución para cada una de las siguientes prioridades: ( indica mayor importancia que..)

1. G1G2G3
2. G3G2G1

2. Una clínica  planea asignar las camas sobrantes ( no ocupadas por pacientes de larga estancia) para estancias breves,  con cuatro días de anticipación. Durante el próximo período de planeación  de cuatro días 30, 25 y 20 pacientes requerirán estancias de 1, 2 y 3 días respectivamente. Se estima que el número de camas disponibles durante este período es de 20, 20, 24 y 30.  Plantee este problema con Programación de Metas de manera  de aceptar pacientes por arriba o por debajo del nivel apropiado

1. Considere la siguiente red (los parámetros en los arcos indican tiempo de recorrido):

[pic 1]

Utilizando el algoritmo de la ruta más corta:

1. Encuentre el camino con la ruta más corta entre los nodos 1 y 7.  Determine la distancia de dicho camino.
2. Encuentre el camino con la ruta más corta entre los nodos 1 y 6.  Determine la distancia de dicho camino.
3. Encuentre el camino con la ruta más corta entre los nodos 1 y 4.  Determine la distancia de dicho camino.

1. Una universidad está instalando un sistema de correo electrónico.  La siguiente red muestra los posibles enlaces de comunicación entre las diferentes instalaciones de la universidad.  Las distancias se muestran en cientos de metros.  Desarrolle un diseño del sistema de comunicación que permita a todas las instalaciones de la universidad tener acceso al servicio de correo electrónico.  

4.1 Proporcione el diseño que minimiza la longitud total de las comunicaciones entre las instalaciones.

                                                                        [pic 2][pic 3]

        4.2 Plantee el problema con un modelo de PL                                                        

1. La red vial de una población puede absorber los flujos mostrados en la siguiente gráfica (en miles de vehículos por hora).

[pic 4]

...