Contabilidad
Enviado por puchunguitos3 • 14 de Febrero de 2012 • 1.254 Palabras (6 Páginas) • 788 Visitas
MODELO DE TRANSBORDO
Se reconoce mediante el uso de nodos intermedios o transitorios para el envío de recursos entre las distintas fuentes (oferta) y destinos (demanda).Se construye una malla con orientación desde las fuentes (nodos de inicio) hacia los destinos (nodos de llegada), utilizando amortiguadores (nodos transitorios) que permiten recibir y transferir recursos. Las flechas que unen los nodos de la malla representan los eventuales flujos de recursos en la secuencia de distribución luego, la malla permite convertir un modelo de transbordo en un modelo de transporte regular y resolverse como tal, utilizando los amortiguadores así, la malla reconoce tres tipos de nodos:
• Nodos puros de Oferta: solo transfieren recursos
• Nodos de Transbordo: entregan y reciben recursos
• Nodos puros de Demanda: solo reciben recursos
El amortiguador debe ser suficientemente grande para permitir que los recursos se transfieran desde las fuentes hacia los destinos
Un esquema simple del modelo de transbordo se expresa como una red de modelo de asignación:
EJEMPLO DE TRANSBORDO
Dos fábricas de automóviles, P1 y P2, están conectadas a tres distribuidores, D1, D2 y D3, por medio de dos centros de tránsito, T1 y T2, de acuerdo con la red que se muestra en el siguiente ejemplo:
Las cantidades de la oferta en las fábricas P1 y P2, son de 1000 y 1200 automóviles, y las cantidades de la demanda en las distribuidoras D1, D2 y D3, son de 800, 900 y 500 automóviles. El costo de envío por automóvil (en cientos de pesos) entre los pares de nodos, se muestra en los eslabones (arcos) de conexión de la red
PROBLEMA PROGRAMACION LINEAL
Cada vez que se plantea un problema de programación lineal, se procede cumpliendo las siguientes etapas:
Comprensión del problema (lectura en detalle)
2.- Definición de las variables de decisión
3.- Descripción de la función objetivo
4.- Identificación de las restricciones del problema
Se plantea identificando como variables de decisión a todas las posibilidades de flujos de asignación, a transferir entre los nodos de la red de transbordo
Se define como función objetivo la minimización de los costos de transporte asociados al transbordo
Las restricciones corresponden a un balance de transferencia de unidades para cada nodo de la red de asignación, sin olvidar la condición de no negatividad
1. Clases de Nodos
Se trata de enviar bienes (cantidades) desde un punto i, a únicamente destinos finales j. El envío no se produce entre orígenes o entre destinos, tampoco entre destinos a orígenes. El modelo de trasbordo nos demuestra que resulta más económico (minimizar costos) enviar a través de nodos intermedios o transitorios antes de llegare al punto de destino final.
Ejemplo:
Se tiene el siguiente esquema de trasbordo, se requiere enviar bienes de los nodos 1 y 2 al destino 3, a un menor costo. Los valores de Cij que se encuentran en los arcos o flechas representan los costos de enviar de un origen i a un destino j.
Efectuamos pruebas de solución:
a. O sea: enviamos 40 bienes del nodo 1 al nodo 3 a un costo de 4; y enviamos 20 bienes del nodo 2 al nodo 3 a un costo de 2, luego el costo total será:
Z = (c13)(x13) + (c23)(x23) = (4)(40) + (2)(20) = 200
...