Estudiante

Páginas: 11 (2509 palabras) Publicado: 27 de febrero de 2013
1. EL ESCENARIO DEL ASCENSOR

Asuma que se tiene un edificio con n ascensores y m pisos. Cuando un ascensor es llamado, se desearía atendiera la petición de una forma razonable: el ascensor seria seleccionado de forma tal que pueda atender la petición tan pronto como sea posible.

Imaginemos que existe actualmente un edificio con tres ascensores (n = 3) y diez pisos (m = 10). El primero yúltimo piso tienen un único botón de llamada (indicador arriba o abajo según sea el caso),
los pisos restantes tienen dos botones de llamada, cada uno con su indicador abajo y arriba
respectivamente.

Estando en cualquier piso es posible pedir un ascensor presionando uno de los botones de llamada. Una petición es atendida seleccionando a un ascensor para que se detenga en ese piso.

Cadaascensor tiene 10 botones ( en general m botones) adentro, numerados con los números de los pisos. Estos botones detendrían el ascensor en el piso apropiado.

La tarea consiste en escribir un programa en matlab que simule el sistema de ascensores para un edificio que mínimo tiene 10 pisos (m=10) y cuenta con mínimo 3 ascensores (n=3). El sistema debe ser capaz aceptar agregar más pisos y/o agregar másascensores sin tener que modificar el código del programa para seguir funcionando. Las llagadas a cada piso son de forma independiente y se debe poder configurar la tasa de llegada para cada piso. En el programa también demos poder definir uno de dos posibles métodos para asignar un elevador al cliente.
Método 1. Se asignara el ascensor que realice el menor tiempo en llegar al pisosolicitado
Método 2. Asignar el ascensor al solicitante de forma aleatoria, es decir se elegirá de forma aleatoria uno de los n ascensores y será la que se le asigne a tienda al cliente que solicito.
Aclarando que una vez definido el método para asignar un ascensor, será el mismo método para toda la simulación. Podemos ejecutar más de una vez la misma simulación pudiendo cambiar el método paraasignar los ascensores (Cada método que no se implemente equivale a 20 puntos menos de calificación), además debe permitir correr exactamente la misma simulación más de 1 vez si es necesario.


LLEGADAS Y DESTINOS EN EL SISTEMA
Las llegadas a cada piso son de forma independiente
Las llegadas a cada piso siguen una distribución exponencial de tasa media lambda: x = − ln u / λ , donde x es eltiempo que transcurrirá antes de la próxima llegada, u es un numero aleatorio con distribución uniforme (0,1) y lambda es la tasa media de llegada por unidad de tiempo.
Podemos cambiar la distribución de llegada a cada piso, es decir podrías cambiarlo a normal, exponencial, geométrica, etc.

Para cada piso la tasa media de llagada puede ser diferente y configurable en el sistema.

•Llegadas al piso 1, los clientes que llegan al piso 1 solicitan únicamente subir.
¿A que piso se dirige (DESTINO) cada cliente? El piso a que se dirige cada cliente sigue una distribución uniforme (Los pisos son del 2 al m, sabemos que m=10 para un caso particular).

• Llegadas al ultimo piso (en este caso piso 10). Todos solicitan bajar
¿A que piso se dirige (DESTINO) cada cliente)?
Laprobabilidad de que el cliente se dirija al piso 1 es de 80%, en otro caso se dirige a cualquier otro piso y el destino sigue una distribución Uniforme entre piso m-1 al piso 2

• Llegada a los pisos intermedios. Sea q un piso intermedio, q!=1 y q!=m
¿Subir o Bajar? Se sabe que un cliente que llega a un piso intermedio se dirige al piso 1 con una probabilidad de 80% (es decir el 80% baja alpiso 1), y solo tiene una probabilidad de 20% de dirigirse a un piso diferente de 1 y q. En este caso, dependiendo del piso q (piso origen) y el piso destino será como determinaremos si sube o baja.



COMPORTAMIENTO DEL CLIENTE AL LLEGAR A ALGUN PISO
Sea q un piso, cada puerta de elevador en el piso q tiene botón para subir y/o botón para bajar. El cliente que llega puede elegir...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Estudiante
  • Estudiante
  • Estudiante
  • Estudiante
  • El estudiante
  • Estudiante
  • Estudiante
  • Estudiante

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS