Beruflich Dokumente
Kultur Dokumente
2.- El costo del trasporte unitario de la mercancía a cada destino. Como solo
hay una mercancía, un destino puede recibir su demanda de una o más
fuentes.
200 2 2 150
Problema de Transporte
• Sujeto a
• Xij < aj X11 X12 150
• X21 X22 150
• Xij > bj X11 X21 100
• X12 X22 200
Problema de Transporte
Una empresa energética dispone de 3 plantas para
satisfacer la demanda de 4 ciudades. La siguiente
tabla resume los datos del costo de envió.
C1 C2 C3 C4 Oferta
Planta 1 8 6 10 9 35
Planta 2 9 12 13 7 50
Planta 3 14 9 16 5 40
Demanda 45 20 30 30 125
Problema de Transporte
Plantearlo como Modelo de Trasporte
Xij para ij
donde i 1,2,3
j 1,2,3,4
Problema de Transporte
Método de la Esquina Noroeste
• Las asignaciones se inician en la esquina
noroeste y ubica tantas unidades como
sea posible en esa ruta.
• Las siguientes asignaciones se hacen o
bien recorriendo hacia la derecha o bien
hacia abajo.
• Las demandas se satisfacen recorriendo
sucesivamente de izquierda a derecha y
las ofertas se destinan recorriendo de
arriba hacia abajo.
Problema de Transporte
C18 C2 6 C3 C4 Oferta
10 9
Planta 1 35 9 X X x 35
12 13
Planta 2 10 20 20 x7 50
Planta 3 X 14 X9 1016 30 5 40
Demanda 45 20 30 30
Problema de Transporte
• De la Planta 1 se enviara 35 unidades de Energía al
destino 1
• De la Planta 2 se enviara 10 unidades de Energía al
destino 1
• De la Planta 2 se enviara 20 unidades de Energía al
destino 2
• De la Planta 2 se enviara 20 unidades de Energía al
destino 3
• De la Planta 3 se enviara 10 unidades de Energía al
destino 3
• De la Planta 3 se enviara 30 unidades de Energía al
destino 4
• Con un costo de:
• C = 8(35) + 10(9) + 20(12) + 20(13) + 10(16) + 5(30)
• C = 1,180 Unidades Monetarias
Problema de Transporte
Método de aproximación de Vogel
2. Para cada renglón con una oferta disponible y cada
columna con una demanda insatisfecha calcule un costo
de penalidad restando el dato menor del que le sigue en
valor.
3. Identifique el renglón o columna que tengan el mayor
costo de penalidad. (Los empates se resuelven
arbitrariamente).
4. Asigne la máxima cantidad posible a la ruta disponible
que tenga el costo más bajo en el renglón o columna
elegido en el paso 2.
5. Reduzca la oferta y la demanda adecuados en la
cantidad asignada en el paso 3.
6. Descarte cualesquier renglones con oferta disponible
cero y columnas con demanda insatisfecha cero, para
consideraciones ulteriores.
7. Regrese al paso 1.
Modelo de Transporte
• Notas
• Los empates se rompen en forma
arbitraria.
• Si el renglón o la columna se
satisfacen al mismo tiempo solo uno
de ellas se tacha y al renglón restante
se le agrega oferta, demanda =0
• Cualquier renglón con oferta =0 no
debe usarse para futuras
penalizaciones.
Problema de Transporte
M=3
N=4
3+4-1=6 castigos penalizaciones
Columna fila
• 1.-
9-8=1 8–6=2
9-6=3 9–7=2
13-10=3 9–5=4
7 – 5 =2
• 2.-
9–8=1 8–6=2
9–6=3 12- 9 = 3
13-10= 3 14- 9 = 5
• 3.-
9-8=1 8-6=2
12- 6 =6 12- 9 = 3
13-10=3
• 4.-
9-8=1 10- 8 = 2
13-10=3 13- 9 = 4
Problema de Transporte
Costo=6(10)+10(5)+9(5)+13(5)+9(10)+5(30)
=1020
Se enviaran:
• 10 unidades de la fuente 1 al destino 2
• 25 unidades de la fuente 1 al destino 3
• 45 unidades de la fuente 2 al destino 1
• 5 unidades de la fuente 2 al destino 3
• 10 unidades de la fuente 3 al destino 2
• 30 unidades de la fuente 3 al destino 4
Problema de Transporte
X 8 10 6 35 10 X 4
45 9 X 12 5 13 X 7
X 14 10 9 X 16 30 5
Modelo de Transporte
Índice de mejoramiento por cruce de
arroyo
Este método recibe su nombre debido a que
los primeros usuarios denominaban “celda
de piedra” a las celdas con asignación y a
la cual se desea hacer una asignación; en
este método debe de encontrarse un
procedimiento de reasignación, pisando
solo las celdas de piedra y ninguna de
agua, en donde no es posible apoyarse.
CAPÍTULO 21: MODELOS DE TRANSPORTE, TRANSBORDO Y
ASIGNACIÓN
SÍNTESIS PROGRAMÁTICA
Objetivo Terminal:
Objetivos específicos:
Ejemplos
Líneas de Espera
Competencia:
Diseñar sistemas con un buen balance de
costo y servicio utilizando paquetes
computacionales LINDO, WinQSB o
Excel-Solver, de una manera eficiente y
honesta.
Contenido Temático
2.1 Terminología
2.2 Estructura Básica
2.3 Modelos de líneas de espera con un
servidor
2.4 Modelos de líneas de espera con
servidores múltiples
2.5 Paquete computacional: QSB, QSA
2.6 Ejercicios de aplicación
Líneas de Espera
La teoría de colas es el estudio de la espera en las
distintas modalidades.
15 15
= =1.66 clientes
24 −15 9
2. Promedio de tiempo que un cliente pasa
en el sistema:
1 1 1
E(v) = = = = 6.66 minutos
µ − λ 0.4 − 0.25 0.15
1 1
= = 0.1111 de hora
24 −15 9
3. Número promedio de clientes que esperan
servicio, o promedio de longitud de la línea de
espera:
E(w) =
λ2
=
( 0.25 )
2
=
0.0625
= 1.04 clientes
µ( µ − λ ) 0.4( 0.4 − 0.25 ) 0.06
( 15 )
2
=
225
=1.04 clientes
24( 24 −15 ) 216
( 15 ) =
15
= 0.07
24( 24 −15 ) 216 de hora
B 300 60 70 290
C 230 25 25 230
D 250 40 35 255
A 220 0 40 0 10 0 20 10 15 225
B 300 20 0 25 15 40 0 5 25 290
C 230 10 5 0 10 0 25 0 0 230
D 250 15 25 0 0 10 15 10 0 255
1000 1000
UNIVERSIDAD AUTONOMA DE BAJA CALIFORNIA
FACULTAD DE CONTABILIDAD Y ADMINISTRACION
METODOS CUANTITATIVOS
II
Simulación
*Método de juegos Operacionales
*Método de simulación de sistemas
*Ventajas y Limitaciones de las Técnicas de Simulación
•La simulación es muy útil para resolver un
problema de negocios en el que no se
conocen anticipadamente todos los
valores de las variables, o sólo se conocen
parcialmente, y no hay manera de
averiguarlos fácilmente.
• Lenguajes de simulación
= Costos
Facilidad de aprendizaje
Aplicación de modelos
Modelo de Simulación
Son muy útiles , por que nos permiten experimentar con un modelo
del sistema en vez del sistema real que esta funcionando.
La simulación puede evitar posibles dificultades, por que permite
que el gerente de producción
Simulación
METODOS CUANTITATIVOS II
SIMULACION
SIMULACION
•La técnica de simulación ha sido durante mucho tiempo un
instrumento importante del diseñador, y se ha empleado
durante muchos años para simular conjuntos de fábricas
con modelos de máquinas a a escala.
• las aproximada.
• .
MÉTODO MONTECARLO
• Es una simulación con técnicas de
muestreo.
• Comprende la determinación de la
distribución de probabilidad de la variable
de que se trata, para obtener luego una
muestra de esa distribución mediante
números aleatorios para obtener datos.
• Líneas de espera = Método Montecarlo
MÉTODO MONTECARLO
• Otras áreas lógicas de los negocios para
la simulación de Montecarlo son las
siguientes:
• Niveles de inventario
• Políticas de mantenimiento
• Flujo de tránsito en ciudades
• Pistas de aeropuertos
• Fuerza aérea
UNIVERSIDAD AUTONOMA DE BAJA
CALIFORNIA
INVENTARIOS.
INVENTARIOS.
• Durante algunos anos la simulación de
Montecarlo se ha aplicado en repetidas veces a
sistemas de inventario en condiciones de
incertidumbre, se calcularon los costos anuales
de la carencia de existencias para cada nivel de
existencias de seguridad.
• Esta simulación puede usarse para simular el
uso durante los casos de tiempo de adelanto ,lo
que puede hacerse con un programa de
computadora que lea tantos números aleatorios
como los días que haya en el periodo de tiempo
para simular la demanda durante ese mismo
tiempo de espera.
INVENTARIOS.
• En los casos en que haya un gran numero de artículos de
inventario, se usara la computadora para terminar los
cálculos de nivel optimo de existencia de seguridad para
todas las unidades del inventario.
• La simulación no solo puede aplicarse a ciertas fases de
los inventarios, tales como el establecimiento de puntos
de renovación de pedidos y la determinación del
consumo durante el periodo de renovación de pedidos, si
no que también se aplica correctamente a la integración
de modelos de programas de producción y modelos de
control de inventarios para un sistema combinado de
producción e inventarios.
Utilidad del alisamiento
exponencial.
• La combinación del alisamiento exponencial
y el de la simulación, es muy útil para el
control de inventarios.
• El método de alisamiento exponencial
produce un pronostico de ventas para el
periodo siguiente (por ejemplo un mes)
porque toma un promedio compensado entre
las ventas en el periodo actual y el
pronostico de ventas del mismo.
• Los valores compensados deben dar un total
de uno.
• La formula básica de alisamiento exponencial es la
siguiente:
• Sistemas de Terminación
•
• Sistemas de no Terminación
• Sistemas continuos
Identificación de los componentes de una simulación por
computadora
Con las salidas identificadas, el siguiente paso es identificar las entradas. Estas
entradas caen en tres categorías generales:
•Condición inicial: un valor que expresa el estado del sistema al principio de una
simulación.
•
• Datos determinísticos: son valores conocidos necesarios para calcular las salidas de
una simulación.
•
• Datos probabilísticos: son magnitudes numéricas cuyos valores son inciertos pero
necesarios para obtener las salidas de la simulación.
Diseño de la simulación por computadora.
Una vez que se hayan identificado las salidas y las entradas necesarias, la
simulación real consiste en generar números aleatorios y en la contabilidad.
Desventajas :
1. Los resultados numéricos obtenidos se basan en el conjunto específico de
números aleatorios, cuyos valonas corresponden a sólo uno de los resultados
posibles.
•FORTRAN
•ALGOL
•COBOL
•RPG
•BASIC
•PASCAL
•MODULA
•PL/1
• Los principales lenguajes
utilizados en simulación
son:
• Un simulador es un
• Simulación de cambio paquete de
continuo y de cambio computadoras que
discreto en computadoras permite realizar la
híbridas
simulación para un
• Simulación de incremento
continuo con orientación a ambiente especifico ,
ecuaciones directas no requerido
• Simulación de incremento esfuerzo en
continuo con simuladores programación.
orientados a bloques con
énfasis en ecuaciones de
diferencias
Lenguajes generales de simulación