Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Analisis de Redes
Analisis de Redes
CAMPUS PINOTEPA
Análisis de Redes
2.1 Conceptos Básicos.
2.2 Problema de transporte.
2.3 Problema de asignación.
2.4 Problema de la ruta más corta.
2.5 Programación de proyectos (PERT-CPM).
El modelo de transporte se puede describir
en términos generales, como aquel que se
ocupa de asignar y encontrar la ruta para
las unidades desde los centros de suministros
hacia los centros de recepción, pasando por
los puntos de transbordo.
Concepto
Básico. La idea básica consiste en interpretar los viajes
individuales como si se tratara de un transporte
de un origen a un destino, y así pensar que
todos los puntos intermedios son tanto
orígenes como destinos potenciales.
Los modelos permiten representar procesos o fenómenos
complejos de una forma simple. Los modelos simplifican la
realidad.
Un modelo de transporte, debe cumplir ciertas condiciones básicas; el modelo de transporte es un caso
especial de programación lineal que tiene que ver con transportar un vehículo desde sus fuentes (fábricas)
hasta sus destinos (bodegas).
El objetivo es determinar que el programa de transporte minimice el costo total y que al mismo tiempo
satisfaga los límites de oferta y demanda.
Las características que hacen del Modelo Lineal de Transporte un modelo de programación lineal especial
son:
Los coeficientes de las variables, en las restricciones, son uno o cero.
Las cantidades demandadas deben ser iguales a las cantidades ofrecidas para solucionar el modelo.
Oferta y
demanda
Oferta y
demanda
Tabla de
transporte
MÉTODOS PARA CALCULAR EL COSTO INICIAL
MÉTODO DE LA ESQUINA NOROESTE
Esta regla nos permite encontrar una solución factible básica inicial (SFBI),
una vez que tengamos el problema de transporte “Balanceado” o
equilibrado, es decir que la sumatoria de ofertas deben ser iguales a la
sumatoria de demandas.
Generalmente nos deja lejos Las celdas con cero (0) o con una (x) son variables no
del óptimo. básicas. Y las celdas asignadas son variables básicas.
Caso Practico 1
5 10 0 0 ---
---
10
0 5 15 5 ---
---
20 ---
5
---
0 0 0 5
𝑪𝒐𝒔𝒕𝒐 𝑰𝒏𝒊𝒄𝒊𝒂𝒍 = 5(10) + 10(0) + 5(7) + 15(9) + 5(20) + 5(18) = 410 𝑑ó𝑙𝑎𝑟𝑒𝑠
Caso practico 2
Una compañía tiene un programa de embarque. La empresa tiene tres fábricas y
cuatro bodegas. A continuación se dan los datos necesarios en términos de costos
del transporte, capacidad de cada fábrica y los requerimientos de cada bodega.
Busque un programa óptimo de embarque de tal manera que los costos sean
mínimos.
Respuesta
Características
Es más elaborado que el método de la esquina noroeste
Tiene en cuenta los costos para hacer las asignaciones
Generalmente nos deja alejados del óptimo
Algoritmo
15 ---
15 10 --- 10
---
5 ---
15
15 10 10
5 5 5
10
Este método es una versión mejorada del método del costo mínimo que
por lo general, pero no siempre, produce mejores soluciones iniciales.
Características :
Paso 1. Para cada fila (columna) determine una medida de penalización restando el elemento de costo
unitario mínimo en la fila (columna) del siguiente elemento de costo mínimo en la misma fila (columna).
Paso 2. Identifique la fila o columna con la penalización máxima, que rompa los empates arbitrariamente.
Asigne lo más posible a la variable con el costo unitario mínimo en la fila o columna seleccionada. Ajuste la
oferta y la demanda, y tache la fila o columna satisfecha. Si una fila y una columna se satisfacen al mismo
tiempo, sólo se tacha una de las dos, y a la fila restante (columna) se le asigna una oferta (demanda) cero.
Paso 3. (a) Si exactamente una fila o columna con oferta o demanda cero permanece sin tachar, deténgase.
(b) Si una fila (columna) con oferta (demanda) positiva permanece sin tachar, determine las variables
básicas en la fila (columna) mediante el método del costo mínimo. Deténgase.
(c) Si todas las filas y columnas no tachadas tienen oferta y demanda cero (restantes), determine las
variables básicas cero por el método del costo mínimo. Deténgase.
(d) De lo contrario, vaya al paso 1.
Método de aproximación de Vogel
Paso 0: Cálculo de penalidades
27
Método de aproximación de Vogel
Paso 4: Eliminar columna (fila) con demanda (oferta) 0
28
Método de aproximación de Vogel
Paso 5: Calcular los nuevos costos de penalidad
300
200
Método de aproximación de Vogel
Repitiendo los pasos anteriores, finalmente se llega a la siguiente
solución
31
El problema
Una empresa energética colombiana dispone de cuatro
plantas de generación para satisfacer la demanda diaria
eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y
Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80,
30, 60 y 45 millones de KW al día respectivamente. Las
necesidades de las ciudades de Cali, Bogotá, Medellín y
Barranquilla son de 70, 40, 70 y 35 millones de Kw al
día respectivamente. Los costos asociados al envío de
suministro energético por cada millón de KW entre cada
planta y cada ciudad son los registrados en la siguiente
tabla.