Transporte y Asignación

Transporte
1. tipos de modelos
  1. red
    1. nodos
      1. fuente
      2. destino
    2. arcos
      1. costos de transporte
  2. modelo de programación lineal
    1. variables
      1. número de unidades a transportar de la fuente i al destino j
    2. restricciones
      1. oferta
        son las restricciones que se encargan de restringir la oferta
      2. demanda
        son la restricciones que se encargan de que la demanda se cumpla.
    3. minimizado
      1. minimiza el costo total del transporte
  3. tabla
    1. filas = fuentes
    2. columnas = destinos
      1. para este caso se agrego una columna para que el problema este equilibrado y se pueda resolver
  4. pasar de un modelo a otro
2. métodos de solución
  1. MPL
    1. método simplex
  2. tabla
    1. método simplex
      1. solución inicial
        método de la esquina noroeste
        método de costo mínimos
        método de voguel
      2. variable de entrada
        método de los multiplicadores
      3. variable de salida
        construcción de un ciclo
3. matriz A
  1. tiene m+n renglones y m*n columnas
  2. sus elementos son 0 y 1
  3. matriz de coeficientes tecnológicos
  4. propiedades
    1. rango de A m+n-1: número de variables básica
    2. unimodularidad determinante de la matriz {0,1,-1}
    3. triangularidad superior de la matriz básica
transbordo
1. planteamientos
  1. red
    1. nodos
      1. origen
        nodo que envía bienes pero no recibe
      2. transbordo
        nodo que envía y recibe bienes
      3. destino
        nodo que únicamente recibe bienes
    2. arcos = variables= casillas
    3. nodos = restricciones = renglónes/columnas
  2. modelo de programación lineal
    1. es un problema minímizado
    2. variables
      1. número de unidades que van de i a j
    3. restricciónes
      1. número de nodos
  3. tabla
    1. se debe adaptar el problema de transbordo a uno de transporte
2. reglas para convertirlo a P. de transporte
3. características
  1. es un problema minímizado
  2. caso general del modelo de transporte
asignación
1. planteamientos
  1. red
    1. la oferta es 1 por cada nodo fuente y la demanda -1 por cada nodo destino
  2. modelo de programación lineal
    1. # arcos = # variables
    2. # restricciones = # nodos
  3. matriz de costos
    1. características
      1. debe ser cuadrada
2. método húngaro
3. características
  1. es binario
  2. es minímizado
  3. si es máximizado
    1. es un problema de selección

Next up

Transporte y Asignación

Description

Resource summary

Media attachments

Similar

	Created by Quetzally Ortega almost 8 years ago