Costos mímimos

Solo disponible en BuenasTareas
  • Páginas : 2 (497 palabras )
  • Descarga(s) : 0
  • Publicado : 1 de febrero de 2011
Leer documento completo
Vista previa del texto
Fi / $ | S1 | S2 | S3 | S4 |
F1 | $2 | X11 | $7 | X12 | $6 | X13 | $1 | X14 |
F2 | $3 | X21 | $8 | X22 | $4 | X23 | $5 | X24 |
F3 | $6 | X31 | $6 | X32 | $5 | X33 | $7 | X34 |

F1
10
F2
15F3
17
S1
10
S2
9
S3
11
S4
12



Entrada: 10+15+17 =42
Salida: 10+9+11+12 =42
Esta balanceada

| Destino 1 (S1) | Destino 2 (S2) | Destino 3 (S3) | Destino 4 (S4) | Total |Origen 1(F1) | 2 | | 7 | | 6 | | 1 | | 10 |
| | | | | | | | | |
Origen 2(F2) | 3 | | 8 | | 4 | | 5 | | 15 |
| | | | | | | | | |
Origen 3(F3) | 6 | | 6 | | 5 | | 7| | 17 |
| | | | | | | | | |
Total | 10 | 9 | 11 | 12 | |



Buscamos el menor costo. Al cual le asignamos el mayor valor que pueda colocársele
En este caso el costo es de $1| Destino 1 (S1) | Destino 2 (S2) | Destino 3 (S3) | Destino 4 (S4) | Total |
Origen 1(F1) | 2 | | 7 | | 6 | | 1 | | 10 |
| | 0 | | 0 | | 0 | | 10 | |
Origen 2(F2) | 3 | | 8 || 4 | | 5 | | 15 |
| | | | | | | | | |
Origen 3(F3) | 6 | | 6 | | 5 | | 7 | | 17 |
| | | | | | | | | |
Total | 10 | 9 | 11 | 12 | |

Buscamos el valor que lesigue. En este caso es de $2. Pero no se puede colocar por que ya esta al máximo el origen 1. Por lo tanto buscamos el valor siguiente el cual sería $3.

| Destino 1 (S1) | Destino 2 (S2) | Destino 3(S3) | Destino 4 (S4) | Total |
Origen 1(F1) | 2 | | 7 | | 6 | | 1 | | 10 |
| | 0 | | 0 | | 0 | | 10 | |
Origen 2(F2) | 3 | | 8 | | 4 | | 5 | | 15 |
| | 10 | | | | | || |
Origen 3(F3) | 6 | | 6 | | 5 | | 7 | | 17 |
| | 0 | | | | | | | |
Total | 10 | 9 | 11 | 12 | |

Buscamos el valor que continua. En este caso sería $4

| Destino 1 (S1)| Destino 2 (S2) | Destino 3 (S3) | Destino 4 (S4) | Total |
Origen 1(F1) | 2 | | 7 | | 6 | | 1 | | 10 |
| | | | | | | | 10 | |
Origen 2(F2) | 3 | | 8 | | 4 | | 5 | | 15 |...
tracking img