Ejemplo de flujo a costo minimo 2

2,644 views

Published on

0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
2,644
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
45
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Ejemplo de flujo a costo minimo 2

  1. 1. Ejemplo 2 Bueno Calderón Jorge Eduardo González Iñiguez Octavio Jerez de la Cruz Ricardo www.company.com
  2. 2. ProblemaConsidere el problema de transporte que tiene la siguientetabla de parámetros:Destino 3 4 5 RecursosOrigen 1 6 7 4 40Origen 2 5 8 6 60Demando 30 40 30 www.company.com
  3. 3. • Formule la representación de redes de este problema como un problema de flujo de costo mínimo. Utilice la regla de la esquina noroeste para obtener la solución BF inicial. Después utilice el método simplex para redes para resolverlo. www.company.com
  4. 4. Red del problema www.company.com
  5. 5. Solución por método de esquina noroeste 3 4 5 Recursos1 30 10 402 30 30 60Demanda 30 40 30 www.company.com
  6. 6. Red del la solucion inicial www.company.com
  7. 7. Método simplex• Variables básicas• X13 y1-y3=6• X14 y1-y4=7• X24 y2-y4=8• X25 y2-y5=6• Y1=0 Y2=1 Y3=-6 Y4=-7 Y5=-5• Variable no básica• X15 Lij 0-(-5)-4=1 No se cumple• X23 Lij 1-(-6)-5=2 No se cumple www.company.com
  8. 8. Red de la primera iteración www.company.com
  9. 9. Segunda iteracion• Variables básicas• X14 y1-y4=7• X23 y2-y3=5• X24 y2-y4=8• X15 y1-y5=4• Y1=0 Y2=-1 Y3=-6 Y4=-7 Y5=-4• Variable no básica• X13 Lij 0-(-6)-6=0 Se cumple• X24 Lij -1-(-7)-8=-2 Se cumple www.company.com
  10. 10. Agradecimientos• Creadores:• Bueno Calderón Jorge Eduardo• González Iñiguez Octavio• Jerez de la Cruz Ricardo• Profesora:• Guadalupe del Carmen Rodríguez Moreno• Bibliografía:• Investigación de operaciones Autores: Taha, Hamdy A. Editorial: Pearson. www.company.com

×