Works variados

Solo disponible en BuenasTareas
  • Páginas : 2 (442 palabras )
  • Descarga(s) : 0
  • Publicado : 22 de marzo de 2011
Leer documento completo
Vista previa del texto
MÉTODO DEL TRANSPORTE
El modelo de transporte tiene notable interés por sus importantes aplicaciones, su procedimiento especifico de solución, llamado algoritmo de transporte consta de dos fases yes rápido y eficiente. La primera fase consiste en obtener una solución factible inicial. Se pasa después a la segunda fase, en la que se comprueba si la solución obtenida en la primera fase es óptima,y si no lo es, como mejorarla.
formulación del problema general de transporte.
El problema de Transporte presenta una estructura especial de programación lineal, que requiere de la programaciónentera y de la no-negatividad. Puede decirse que, existen m orígenes que surten a n centros de consumo (destinos) para cierto producto.
La capacidad de oferta del origen (i) es filas. La demanda delcentro de consumo ( j ) es con j = 1,2,3,...,n columnas. Teniendo en consideración el costo unitario de enviar el producto del origen (i) al centro de consumo ( j ). Y de esto resulta la siguientecuestión: ¿Cuántas unidades del producto se deben enviar del origen ( i ) al centro de consumo ( j ), de manera que comúnmente se minimicen los costos totales de Transporte, se esté satisfecha la demandadel centro de consumo sin exceder la capacidad de la oferta del origen ( i)?
El problema de transporte se representa a continuación como una matriz, que puede estar en función a los costos o a losflujos .
DESTINOORIGEN |  1 2 3 ... |  OFERTA |
| | |
DEMANDA | |   |
Expresado en forma general queda:

de donde:
; para j = 1, 2, 3, ..., n
donde es la cantidad derecursos (x) asignados al destino ( j ) con su costo unitario (i).
Desarrollando la función objetivo, se tiene

Aunque la matrices de Transporte pueden presentarse de la siguiente manera:
Caso 1:Que la oferta total sea mayor que la demanda total, es decir, . Se tendrá que añadir un centro de consumo artificial(n+1) cuya demanda en los cuales los costos unitarios son todos ceros con...
tracking img