Ejercicios io

Páginas: 7 (1585 palabras) Publicado: 1 de diciembre de 2010
Zmin= 335

Básicas |
X12 | = | U1 | + | V2 | = | 0 | U1=0, v2=0 |
X14 | = | U1 | + | V4 | = | 11 | V4=11 |
X23 | = | U2 | + | V3 | = | 9 | V3=0 |
X24 | = | U2 | + | V4 | = | 20 | U2=9 |
X31 | = | U3 | + | V1 | = | 0 | V1=-7 |
X34 | = | U3 | + | V4 | = | 18 | U3=7 |

No Básicas |
X11 | = | U1 | + | V1 | - | 10 | = | -17 |
X13 | = | U1 | + | V3 | - | 20 | = | -20 |
X21 |= | U2 | + | V1 | - | 12 | = | -10 |
X 22 | = | U2 | + | V2 | - | 7 | = | 2 |
X32 | = | U3 | + | V2 | - | 14 | = | -7 |
X33 | = | U3 | + | V3 | - | 16 | = | -9 |



Zmin= 315

Básicas |
X12 | = | U1 | + | V2 | = | 0 | U1=0, v2=0 |
X14 | = | U1 | + | V4 | = | 11 | V4=11 |
X22 | = | U2 | + | V2 | = | 7 | U2=7 |
X23 | = | U2 | + | V3 | = | 9 | v3=2 |
X31 | = | U3 | + | V1 |= | 0 | V1=-7 |
X34 | = | U3 | + | V4 | = | 18 | U3=7 |

No Básicas |
X11 | = | U1 | + | V1 | - | 10 | = | -17 |
X13 | = | U1 | + | V3 | - | 20 | = | -18 |
X21 | = | U2 | + | V1 | - | 12 | = | -12 |
X 24 | = | U2 | + | V4 | - | 20 | = | -2 |
X32 | = | U3 | + | V2 | - | 14 | = | -7 |
X33 | = | U3 | + | V3 | - | 16 | = | -7 |

Ejercicio 2 Costo mínimo

Zmin= 475

Básicas|
X12 | = | U1 | + | V2 | = | 2 | U1=0, v2=2 |
X22 | = | U2 | + | V2 | = | 7 | U2=5 |
X23 | = | U2 | + | V3 | = | 9 | V3=4 |
X24 | = | U2 | + | V4 | = | 20 | V4=15 |
X31 | = | U3 | + | V1 | = | 4 | V1=-8 |
X33 | = | U3 | + | V3 | = | 16 | U3=12 |

No Básicas |
X11 | = | U1 | + | V1 | - | 10 | = | -18 |
X13 | = | U1 | + | V3 | - | 20 | = | -8 |
X14 | = | U1 | + | V4 | - |11 | = | 4 |
X 21 | = | U2 | + | V1 | - | 12 | = | -15 |
X33 | = | U3 | + | V3 | - | 16 | = | 0 |
X32 | = | U3 | + | V2 | - | 14 | = | 0 |



Zmin= 435

Básicas |
X12 | = | U1 | + | V2 | = | 2 | U1=0, v2=2 |
X14 | = | U1 | + | V4 | = | 11 | V4=11 |
X22 | = | U2 | + | V2 | = | 7 | U2=5 |
X23 | = | U2 | + | V3 | = | 9 | V3=4 |
X31 | = | U3 | + | V1 | = | 4 | V1=-3 |
X34 | =| U3 | + | V4 | = | 18 | U3=7 |

No Básicas |
X11 | = | U1 | + | V1 | - | 10 | = | -13 |
X13 | = | U1 | + | V3 | - | 20 | = | -16 |
X21 | = | U2 | + | V1 | - | 12 | = | -10 |
X 24 | = | U2 | + | V4 | - | 20 | = | -4 |
X32 | = | U3 | + | V2 | - | 14 | = | -5 |
X33 | = | U3 | + | V3 | - | 16 | = | -5 |

Ejercicio 3 Costo mínimo



Zmin= 37

Básicas |
X11 | = | U1 | +| V1 | = | 0 | U1=0, v1=0 |
X13 | = | U1 | + | V3 | = | 1 | V3=1 |
X22 | = | U2 | + | V2 | = | 1 | V2=-3 |
X 23 | = | U2 | + | V3 | = | 5 | U2=4 |
X33 | = | U3 | + | V3 | = | 3 | U3=2 |

No Básicas |
X12 | = | U1 | + | V2 | - | 2 | = | -5 |
X21 | = | U2 | + | V1 | - | 2 | = | 2 |
X31 | = | U3 | + | V1 | - | 2 | = | 0 |
X 32 | = | U3 | + | V2 | - | 4 | = | -5 |Zmin= 33

Básicas |
X11 | = | U1 | + | V1 | = | 0 | U1=0, v1=0 |
X13 | = | U1 | + | V3 | = | 1 | V3=1 |
X21 | = | U2 | + | V1 | = | 2 | U2=2 |
X 22 | = | U2 | + | V2 | = | 1 | V2=-1 |
X33 | = | U3 | + | V3 | = | 3 | U3=2 |

No Básicas |
X12 | = | U1 | + | V2 | - | 2 | = | 0 |
X23 | = | U2 | + | V3 | - | 5 | = | -2 |
X31 | = | U3 | + | V1 | - | 2 | = | 0 |
X 32 | = | U3 | +| V2 | - | 4 | = | -3 |

Ejercicio 1 Esquina noroeste



Zmin= 410

Básicas |
X11 | = | U1 | + | V1 | = | 10 | U1=0, v1=10 |
X12 | = | U1 | + | V2 | = | 0 | V2=0 |
X22 | = | U2 | + | V2 | = | 7 | U2=7 |
X 23 | = | U2 | + | V3 | = | 9 | V3=2 |
X24 | = | U2 | + | V4 | = | 20 | V4=13 |
X34 | = | U3 | + | V4 | = | 18 | U3=5 |

No Básicas |
X13 | = | U1 | + | V3 | - | 20| = | -18 |
X14 | = | U1 | + | V4 | - | 11 | = | 2 |
X21 | = | U2 | + | V1 | - | 12 | = | 5 |
X 31 | = | U3 | + | V1 | - | 0 | = | 15 |
X32 | = | U3 | + | V2 | - | 14 | = | -9 |
X33 | = | U3 | + | V3 | - | 16 | = | -9 |



Zmin= 335

Básicas |
X11 | = | U1 | + | V1 | = | 10 | U1=0, v1=10 |
X12 | = | U1 | + | V2 | = | 0 | V2=0 |
X21 | = | U2 | + | V1 | = | 12 | U2=2 |
X...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Io
  • Ejercicios io
  • Ejercicios IO 2
  • ejercicios de IO
  • Ejercicios de io lineas de espera y cadena de markov
  • ejercicios io 1
  • Ejercicio de io resuelto
  • ejercicio resuelto io

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS