ING. PAUL TANCO FERNANDEZ. Es un tipo especial de programación lineal, tiene que ver con la determinación y fijación de esquemas óptimos para el transporte.

Presentación del tema: "ING. PAUL TANCO FERNANDEZ. Es un tipo especial de programación lineal, tiene que ver con la determinación y fijación de esquemas óptimos para el transporte."— Transcripción de la presentación:

1 ING. PAUL TANCO FERNANDEZ

2 Es 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 destino 123n origen 1C11C12C13C1na1 2C21C22C23C2na2 3a3 4.. mCm1Cm2Cm3Cmnam b1b2b3---bn

4  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 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 DESTINOWXYZ ORIGEN A1220125 B17142110 C1615 20

8 DESTINOWXYZ ORIGEN A12 7020125100/30 B17142110150 C1615 20170 70/090120140

9 DESTINOWXYZ ORIGEN A12 7020 30125100/30/0 B142110150 C15 20170 090/60120140

10 DESTINOWXYZ ORIGEN A12 7020 300 B14 602110150/90 C15 20170 090/60/0120140

11 DESTINOWXYZ ORIGEN A12 7020 300 B14 6021 9010150/90/0 C15 20170 00120/30140

12 DESTINOWXYZ ORIGEN A12 7020 300 B14 6021 90100 C1515 3020170/140 00120/30/0140

13 DESTINOWXYZ ORIGEN A12 7020 300 B14 6021 900 C15 3020 140170/140/0 000140/0

14

15 F1 F2 F3 W X Y Z 70 100 150 170 30 70 90 120 140 60 90 30 140