transporte desde dos "fuentes" a tres "sumideros".transporte desde dos "fuentes" a tres "sumideros".
Desarrollo: Usando el módulo 3 del Storm, encaramos el siguiente problema de transporte (transportation): Existe en total una oferta de 50 + 50 = 100 unidades volumétricas de combustible existentes en dos refinerías, con parte de la cual de satisfacer la demanda de 25 + 45 + 10 = 80 unidades volumétricas en tres terminales de clientes. Los costos (penalidades) desde la "fuente" al "sumidero" están tabulados.- Se trata de minimizar dichos costos durante el proceso de entrega o transporte.
+-------------------Á STORM EDITOR : Transportation Module ã-------------------+ ¦ Title : SAMPLE TRANSPORTATION PROBLEM ¦ ¦ Capacitated (CAP/UNCP) : UNCP¦ Number of rows : 2 ¦ ¦ Number of columns : 3¦ Objective type (MAX/MIN) : MIN ¦ ¦ Bounds(ROW/COL/BOTH/NONE) : NONE¦ ¦ ¦ ¦ ¦ ¦------------------------------------------------------------------------------¦ ¦ R1 : C1 TERMINAL 1 TERMINAL 2 TERMINAL 3 DUMMY SUPPLY ¦ ¦ REFINERY 1 2. 2.8 3.8 | 50 ¦ ¦ REFINERY 2 3. 4. 4.2 | 50 ¦ ¦ DUMMY ---- ---- ---- ---- ---- ¦ ¦ DEMAND 25 45 10 | XXXX ¦ ¦ ¦ ¦ ¦
Como se ha indicado, debemos elaborar una solución donde los costos (penalidades) sean mínimas. Ella resulta ser la siguiente:
SAMPLE ASSIGNMENT PROBLEM
Método del Noroeste SAMPLE TRANSPORTATION PROBLEM TRANSPORTATION - ITERATION 1 - TABLEAU OUTPUT COLUMN 1 COLUMN 2 COLUMN 3 Dummy U(I)\SUPPLY +---------+---------+---------+---------+ ROW 1 |2.000 -|2.800 +|3.800 |0.000 |0.000 | 25 | 25 | 0.800 | 1.200 | 50 +---------+---------+---------+---------+ ROW 2 |3.000 +|4.000 -|4.200 |0.000 |1.200 | -0.200 | 20 | 10 | 20 | 50 +---------+---------+---------+---------+ V(J) 2.000 2.800 3.000 -1.200 DEMAND 25 45 10 20 Total Cost = 242.0000
Dicho costo se obtiene de la siguiente manera: SAMPLE TRANSPORTATION PROBLEM TRANSPORTATION - ITERATION 1 - SUMMARY REPORT ------- Cell ------ Unit Cell Row Column Amount Cost Cost REFINERY 1 TERMINAL 1 25 2.0000 50.0000 REFINERY 1 TERMINAL 2 25 2.8000 70.0000 REFINERY 1 Subtotal = 120.0000 REFINERY 2 TERMINAL 2 20 4.0000 80.0000 REFINERY 2 TERMINAL 3 10 4.2000 42.0000 REFINERY 2 Dummy 20 0.0000 0.0000 REFINERY 2 Subtotal = 122.0000 Total Cost = 242.0000 Nota - Dummy es un Cliente Mudo (Inexistente) que "compra" el saldo.
Segunda y última iteración Método del Noroeste SAMPLE TRANSPORTATION PROBLEM TRANSPORTATION - OPTIMAL SOLUTION - TABLEAU OUTPUT COLUMN 1 COLUMN 2 COLUMN 3 Dummy U(I)\SUPPLY +---------+---------+---------+---------+ ROW 1 |2.000 |2.800 |3.800 |0.000 |0.000 | 5 | 45 | 0.600 | 1.000 | 50 +---------+---------+---------+---------+ ROW 2 |3.000 |4.000 |4.200 |0.000 |1.000 | 20 | 0.200 | 10 | 20 | 50 +---------+---------+---------+---------+ V(J) 2.000 2.800 3.200 -1.000 DEMAND 25 45 10 20 Total Cost = 238.0000
Dicho costo se obtiene de la siguiente manera SAMPLE TRANSPORTATION PROBLEM TRANSPORTATION - ITERATION 1 - SUMMARY REPORT ------- Cell ------ Unit Cell Row Column Amount Cost Cost REFINERY 1 TERMINAL 1 25 2.0000 50.0000 REFINERY 1 TERMINAL 2 25 2.8000 70.0000 REFINERY 1 Subtotal = 120.0000 REFINERY 2 TERMINAL 2 20 4.0000 80.0000 REFINERY 2 TERMINAL 3 10 4.2000 42.0000 REFINERY 2 Dummy 20 0.0000 0.0000 REFINERY 2 Subtotal = 122.0000 Total Cost = 242.0000
6.may.1999
Pulsar tecla de vuelta
Glosario de Carlos von der Becke.