1 / 15

EL PROBLEMA DE TRANSPORTE

EL PROBLEMA DE TRANSPORTE. ING. PAUL TANCO FERNANDEZ. E s un tipo especial de programación lineal, tiene que ver con la determinación y fijación de esquemas óptimos para el transporte de mercancías o productos a los lugares de destino, considerando los costos de transporte. Matriz de transporte.

leslie-cooley
Download Presentation

EL PROBLEMA DE TRANSPORTE

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. EL PROBLEMA DE TRANSPORTE ING. PAUL TANCO FERNANDEZ

  2. E s un tipo especial de programación lineal, tiene que ver con la determinación y fijación de esquemas óptimos para el transporte de mercancías o productos a los lugares de destino, considerando los costos de transporte.

  3. Matriz de transporte

  4. METODO DE LA ESQUINA NORESTE • Observar el balance de origen y destino • Cuando el problema esta desbalanceado se añade una fila o columna artificial con costo cero. • Se construye la igualdad ∑ai=∑bj • En la posicion 1,1 que es el extremo noroccidental de la matriz, asignese al minimo de (a1,b1) resta de la oferta a1 o de la demanda b1, algunas de estas cantidades se convierte en cero.

  5. Si a1es menor que b1 se pasara a la posición (2,1), restando la demanda de la oferta. Si a1 es mayor que b1 se pasara a la posición (1,2) . • Se continua con la misma lógica hasta llegar a terminar el camino ya sea por columnas o filas. • Se reemplaza los costos mínimos en la matriz donde resulta el costo total.

  6. ejemplo Una compañía de gaseosas quiere nuevos mercados, esta compañía tiene fabricas en A,B y C y quiere proveer mercados cuyos almacenes están en W,X,Y y Z, los costos unitarios de embarque se dan en la matriz adjunta. Las capacidades mensuales de las fabricas son : 100, 150 y 170 y la capacidad de los almacenes son: 70, 90, 120 y 140 Determinar el costo mínimo por el método de la esquina noreste.

  7. SOLUCION

  8. El costo mínimo es:

  9. La asignacion es: 70 W 70 F1 100 30 X 60 90 F2 150 90 Y 120 30 F3 170 Z 140 140

More Related