Unidad 1 Programación Lineal


Método de pasos secuenciales (cont..)



Descargar 2,86 Mb.
Página9/22
Fecha de conversión21.06.2017
Tamaño2,86 Mb.
1   ...   5   6   7   8   9   10   11   12   ...   22

2.1.4. Método de pasos secuenciales (cont..)

  • Algoritmo
  • La celda más negativa es c 31 (-10) y la trayectoria es: C31 – C33 + C13 – C11

2.1.4. Método de pasos secuenciales (cont..)

  • Algoritmo
  • Paso 3 (Generación de la nueva tabla)
  • ¿Cuántas unidades se pueden asignar a la ruta elegida?
  • 2.1 Modelo de Transporte

2.1.4. Método de pasos secuenciales (cont..)

  • Algoritmo
  • Paso 3 (Generación de la nueva tabla)
  • Costo: $12.000
  • 2.1 Modelo de Transporte

2.1.4. Método de pasos secuenciales (cont..)

  • Algoritmo
  • Paso 4
  • Volver al Paso 1:
  • Para cada trayectoria evaluar costo marginal
  • 2.1 Modelo de Transporte

2.1.4. Método de pasos secuenciales (cont..)

  • Algoritmo
  • Todas rutas son no negativas (positivas o cero)
  • Solución factible óptima!!! $12.000
  • Compare esta solución con la obtenida con MAV y MCM ¿ ...?
  • 2.1 Modelo de Transporte

2.1.5. Método de Distribución Modificada (DIMO)

  • Algoritmo
  • 1. Usar la solución actual (NE, MAV o MCM) y las siguientes operaciones (a) y (b) para determinar el costo marginal de enviar material para cada una de las rutas no usadas.
  • Asociar a cada fila un índice ui y a cada columna un índice vj
  • a) Hacer u1 = 0. Encuéntrese los índices de las filas u2, ..., um y los índices de las columnas v1, ...., vn tales que cij = ui + vj para cada celda usada.
  • b) Sea eij = cij - (ui+vj) para cada celda no usada; eij será el costo marginal de introducir la celda (ruta) i, j a la solución.
  • Los pasos 2 a 4 son los mismos que en el método secuencial.
  • 2.1 Modelo de Transporte

2.1.5. Método de Distribución Modificada (DIMO)

  • Aplicar el algoritmo al problema en estudio y comparar resultados obtenidos con los métodos anteriores
  • Comentar resultados
  • ¿Qué explica que existan dos soluciones óptimas factibles?
  • 2.1 Modelo de Transporte

2.1.5. Método de Distribución Modificada (DIMO)

  • Aplicación
  • Paso 0: Asociar índices
  • ui
  • vj
  • 2.1 Modelo de Transporte

2.1.5. Método de Distribución Modificada (DIMO)

  • Paso1.a) Solucionar la ecuación
  • Existen 6 ecuaciones y siete variables entonces se hace u1 = 0 (puede ser cualquiera) y se determina el resto de los índices
  • v1 = 12 v2 = 13 u2 = - 9 u3 = -4 v3 = 16 v4 = 8
  • Paso 1.b) Calcular los costos marginales para cada celda no usada.
  • eij = cij - (ui + vj)
  • 2.1 Modelo de Transporte

2.1.5. Método de Distribución Modificada (DIMO)

  • Costos marginales para las celdas no usadas.
  • eij = cij - (ui + vj)
  • 1) e13 = c13 - (u1 + v3)= 4 - (0 + 16) = -12
  • 2) e14 = c14 - (u1 + v4)= 6 - (0 + 8) = -2
  • 3) e21 = c21 - (u2 + v1)= 6 - (-9 + 13) = 2
  • 4) e23 = c23 - (u2 + v3)= 10 - (-9 + 16) = 3
  • 5) e24 = c24 - (u2 + v4)= 11 - (-9 + 8) = 12
  • 6) e31 = c31 - (u3 + v1)= 10 - (-4 + 12) = 2
  • 2.1 Modelo de Transporte

2.1.5. Método de Distribución Modificada (DIMO)

  • Paso 2: Prueba de Optimalidad.
  • Hay costos negativos por lo tanto no es óptima
  • La ruta de reasignación es: +C13 -C33 +C32 -C12 (más negativo, -12)
  • 2.1 Modelo de Transporte

2.1.5. Método de Distribución Modificada (DIMO)

  • Paso 3: Asignación de unidades a la ruta elegida.
  • Unidades disponibles a mover:
  • Disminuir 1 unidad C12 100
  • Disminuir 1 unidad C33 200
  • 2.1 Modelo de Transporte

2.1.5. Método de Distribución Modificada (DIMO)

  • Vuelta al Paso 1:
  • Paso1.a) Solucionar la ecuación
  • Se hacer u1 = 0 y se determina el resto de los índices
  • v1 = 12 v2 = 1 v3 = 4 v4 = -4 u2 = 3 u3 = 8
  • Paso 1.b) Calcular los costos marginales para cada celda no usada. eij = cij - (ui + vj)
  • 2.1 Modelo de Transporte

2.1.5. Método de Distribución Modificada (DIMO)

  • Costos marginales para las celdas no usadas.
  • eij = cij - (ui + vj)
  • 1) e12 = c12 - (u1 + v2)= 13 - (0 + 1) = 12
  • 2) e14 = c14 - (u1 + v4)= 6 - (0 - 4) = 10
  • 3) e21 = c21 - (u2 + v1)= 6 - (3 + 12) = -9
  • 4) e23 = c23 - (u2 + v3)= 10 - (3 + 4) = 3
  • 5) e24 = c24 - (u2 + v4)= 11 - (3 - 4) = 12
  • 6) e31 = c31 - (u3 + v1)= 10 - (8 + 12) = -10
  • 2.1 Modelo de Transporte

2.1.5. Método de Distribución Modificada (DIMO)

  • Paso 2: Prueba de Optimalidad.
  • Hay costos negativos por lo tanto no es óptima
  • La ruta de reasignación es: +C31 -C33 +C13 -C11
  • 2.1 Modelo de Transporte

2.1.5. Método de Distribución Modificada (DIMO)

  • Paso 3: Asignación de unidades a la ruta elegida.
  • Unidades disponibles a mover:
  • Disminuir 1 unidad C11 400
  • Disminuir 1 unidad C33 100
  • 2.1 Modelo de Transporte



Compartir con tus amigos:
1   ...   5   6   7   8   9   10   11   12   ...   22


La base de datos está protegida por derechos de autor ©absta.info 2019
enviar mensaje

    Página principal