Documente Academic
Documente Profesional
Documente Cultură
Integrantes
Dirigido a:
Andrés Zamudio
Página 1
Institución Universitaria Politécnico gran Colombiano
Facultad de ingeniería Diseño
e innovación
Objetivo General:
Objetivos Específicos:
Página 2
Institución Universitaria Politécnico gran Colombiano
Facultad de ingeniería Diseño
e innovación
Página 3
Institución Universitaria Politécnico gran Colombiano
Facultad de ingeniería Diseño
e innovación
Para llevar acabo la resolución del problema es importante tener en cuenta las
restricciones conocidas como Restricciones de Balanceo. En un sistema de
transbordo se evidencia 3 nodos, nodos de oferta pura, nodos de demanda
pura y nodos transitorios, permitiendo el transbordo los cuales necesitan
debidamente ser balanceados para que el sistema pueda ser seguro, de tal
forma que las unidades que ingresan a los nodos sean iguales a las unidades
que salen de los mismos:
Página 4
Institución Universitaria Politécnico gran Colombiano
Facultad de ingeniería Diseño
e innovación
Variable Unidades
X A ,C Cantidad de unidades enviadas desde
P1 a T1
X A ,D Cantidad de unidades enviadas desde
P1 a T2
X B ,C Cantidad de unidades enviadas desde
P2 a T1
X B, D Cantidad de unidades enviadas desde
P2 a T2
XC , D Cantidad de unidades enviadas desde
T1 a T2
XC , E Cantidad de unidades enviadas desde
T1 a D1
XC,F Cantidad de unidades enviadas desde
T1 a D2
X D, F Cantidad de unidades enviadas desde
T2 a D2
X D, G Cantidad de unidades enviadas desde
T2 a D3
X E, F Cantidad de unidades enviadas desde
D1 a D2
X F, G Cantidad de unidades enviadas desde
D2 a D3
Se maneja una serie de restricciones, las cuales son relacionadas con diversos
tipos de nodos existentes:
Nodo de oferta puro = Restricción de oferta
Nodo de demanda pura = Restricción de demanda
Nodo transitorio y/o transitorio de demanda = Restricción de Balanceo
Página 5
Institución Universitaria Politécnico gran Colombiano
Facultad de ingeniería Diseño
e innovación
Los nodos transitorios son aquellos que tienen rutas, flechas de entrada y
salida si este llega a requerir un requerimiento se denomina Transitorio de
demanda.
X A ,C + X A , D =1000
X B ,C + X B , D =1200
X D , G + X F , G=500
Es necesario revisar las restricciones asegurando que las unidades que lleguen
sean iguales a las salientes:
X A ,C + X B ,C −X C , D −X C , E −X C , F =0
X A , D + X B , D + X C , D−X D ,F −X D , G=0
Una vez revisadas las restricciones validamos que todas las unidades que
lleguen sean iguales a la sumatoria de unidades que están salientes
cumpliendo con el nodo de Demanda.
X C , E −X E , F =800
X C , F + X D , F + X E ,F −X F ,G=900
Z Min =3 x A ,C + 4 X A , D +2 X B ,C +5 X B ,D +7 X C , D +8 X C , E +6 X C , F + 4 X D , F + 9 X D ,G + 5 X E ,F +3 X F ,G
Como resultado final una vez son analizados los datos en el WinQSB
obtenemos una solución cuyo costo optimo es igual a 20.700 unidades
monetarias.
Página 6
Institución Universitaria Politécnico gran Colombiano
Facultad de ingeniería Diseño
e innovación
Determinar Determinar
una variable una variable
Determinar
que que se use
una solucion
satisfaga la usando la
en el inicio.
condicion condicion de
optima factibilidad
Soluciones para obtener factibilidad básica en el inicio
Costo Mínimo
Método esquina nor-este
Método Aproximación de voguel (MAV)
Página 7
Institución Universitaria Politécnico gran Colombiano
Facultad de ingeniería Diseño
e innovación
C C C
2 2 2
1 2 3
Antes de comenzar el
desarrollo, se debe tener en
cuenta el proceso generando
una matriz sin valor aplicando
los indicadores y pasos
Página 8
Institución Universitaria Politécnico gran Colombiano
Facultad de ingeniería Diseño
e innovación
Página 9
Institución Universitaria Politécnico gran Colombiano
Facultad de ingeniería Diseño
e innovación
Paso 1
En la celda seleccionada como esquina Noroeste se debe asignar la
máxima cantidad de unidades posibles, cantidad que se ve restringida
ya sea por las restricciones de oferta o de demanda. En este mismo
paso se procede a ajustar la oferta y demanda de la fila y columna
afectada, restándole la cantidad asignada a la celda.
Paso 2
En este paso se procede a eliminar la fila o destino cuya oferta o
demanda sea 0 después del Paso 1, si dado el caso ambas son cero se
decidirá cual eliminar y la restante se deja con demanda u oferta cero (0)
según sea el caso.
Paso 3
Una vez en este paso existen dos posibilidades, la primera que quede
un solo renglón o columna, si este es el caso se ha llegado al final el
método, detenerse.
Página 10
Institución Universitaria Politécnico gran Colombiano
Facultad de ingeniería Diseño
e innovación
Página 11
Institución Universitaria Politécnico gran Colombiano
Facultad de ingeniería Diseño
e innovación
Página 12
Institución Universitaria Politécnico gran Colombiano
Facultad de ingeniería Diseño
e innovación
Planta 3 60 60
Planta 4 10 35 45
Demanda 70 40 70 35
Paso 1
De la matriz se elige la ruta (celda) menos costosa y se asigna la mayor
cantidad de unidades posible, cantidad que se ve restringida ya sea por
las restricciones de oferta o de demanda. En este mismo paso se
procede a ajustar la oferta y demanda de la fila y columna afectada,
restándole la cantidad asignada a la celda.
Paso 2
En este paso se procede a eliminar la fila o destino cuya oferta o
demanda sea 0 después del «Paso 1», si dado el caso ambas son cero
arbitrariamente se elige cual eliminar y la restante se deja con demanda
u oferta cero (0) según sea el caso.
Paso 3
Una vez en este paso existen dos posibilidades, la primera que quede
un solo renglón o columna, si este es el caso se ha llegado al final el
método, «detenerse».
Página 13
Institución Universitaria Politécnico gran Colombiano
Facultad de ingeniería Diseño
e innovación
Para iniciar se debe seleccionar la celda con menor valor, es decir la menos
costosa, para asignar la mayor cantidad posible
Página 14
Institución Universitaria Politécnico gran Colombiano
Facultad de ingeniería Diseño
e innovación
Página 15
Institución Universitaria Politécnico gran Colombiano
Facultad de ingeniería Diseño
e innovación
Página 16