Pert

Ejercicios de: stipping Stone, teoría de colas, PERT

Catedrático: Horacio cruz
Alumno: Rafael Saucedo Colunga

Stepping-Stone
Ejercicios:
EJERCICIO 1

Esta es una posible solución queno tiene por qué ser la optima. Debemos buscar aquella que ocasione el menor coste de transporte posible. Para ello se aplica el algoritmo “stepping Stone”. Para probar nuevas distribuciones mejoresque la primera, se deben considerar los costes unitarios de transportes.
El coste total de esta primera solución básica se calcula como la suma de los productos de cada cantidad que se desplaza de unorigen a un destino por su coste unitario de transporte.
Por tanto seria de:

CT= 4000*3 + 2000*4 + 1000*5 + 4000*8 + 3000*2 = 63000



Dxc= 7 - 8 + 5 - 4 = 0
Este posible cambio de asignaciónni mejora ni empeora el coste de la primera solución básica ya que la Dxc es cero.
Hay que probar una nueva modificación de la primera solución básica, por ejemplo Y,A y calcular su repercusiónsobre el coste total.
Nos interesa realizar el cambio DY A = 1 – 3 + 4 – 5 = -3

El coste total de la solución es de:
CT = 3000*3 + 3000*4 + 1000*1 + 4000*8 + 3000*2 = 60000

Este cambio resultainteresante ya que es de signo negativo, debemos intentar maximizar este ahorro.

El otro cambio que podemos probar es la casilla Y,B

Tercer cambio

Cuarto cambio
La solución mas optima es lade Dx c

Ejercicio 2.

TEORIA DE COLAS
Ejercicios:
Ejercicio 1.
Suponga que un cajero bancario puede atender a los clientes a una velocidad promedio de diez clientes por hora (  = 10 ).Además, suponga que los clientes llegan a la ventanilla del cajero a una tasa promedio de 7 por hora (  = 7 ). Se considera que las llegadas siguen la distribución exponencial. En la condición uniforme elsistema de colas tendrá las siguientes características de desempeño.
 = 7 / 10, el prestador del servicio trabajara el 70% del tiempo.
P0 = 1- 7 / 10 = 0.3; 30% del tiempo no habrá clientes...