Solemne Asd Et Al

´
DEPARTAMENTO DE CONTROL Y GESTION
FACULTAD DE ECONOM´ Y NEGOCIOS
IA
UNIVERSIDAD DE CHILE

Curso:
Semestre:
Profesor:

An´lisis de Decisiones
a
01-2011
Alejandro Cataldo C.

TAREA #1:Programaci´n Matem´tica Estoc´stica
o
a
a
La siguiente tarea consiste en determinar el n´mero ´ptimo de conmutadores de una red ATM que deben ser
u
o
arrendados -su ubicaci´n y la asignaci´nde terminales a estos-, teniendo en cuenta que deben ser minimizados
o
o
los costos totales de instalaci´n -que consideran arriendo/localizaci´n y asignaci´n-, y que se desea que exista
o
o
ouna probabilidad m´xima igual a 1 − α de perder una celda de informaci´n (esto debe asegurarse en el largo
a
o
plazo). Estas p´rdidas se producen puesto que los b´fer tienen una capacidad dealmacenamiento igual a b
e
u
celdas (por b´fer). Cabe destacar que una red ATM es una red tecnol´gica basada en la transferencia de datos
u
o
en celdas o paquetes de un tama˜o fijo (53 bytes). En cadaconmutador de la red hay un b´fer, que almacena
n
u
las celdas que est´n siendo transferidas, hasta que exista un camino inactivo que permita enviarla a otros
a
conmutadores. Se debe tener claroque cuando se utiliza un n´mero reducido de posiciones de almacenamiento
u
se reduce la variabilidad en el tiempo de espera de la celda, pero se aumenta la probabilidad de que una celda
que llega noencuentre un lugar en el b´fer, produciendo la p´rdida de la celda (y entonces la p´rdida de la
u
e
e
informaci´n). Las decisiones deben ser tomadas de manera de minimizar los costos dearriendo/localizaci´n
o
o
de conmutadores (costo anual) y de conexi´n de usuarios a conmutadores (tambi´n anual), teniendo en
o
e
cuenta que los usuarios deben ser asignados a un solo conmutador. El costode conexi´n de un usuario
o
a un conmutador es proporcional a la distancia a la que se encuentran (en l´
ınea recta). La constante de
proporcionalidad es 100. Se debe considerar que no deben...