Este documento presenta la solución a un problema de transporte mediante el método simplex para redes. Inicialmente, formula la representación de redes del problema como un problema de flujo de costo mínimo usando la regla de la esquina noroeste para obtener la solución inicial. Luego, aplica el método simplex para redes en dos iteraciones para encontrar la solución óptima. Finalmente, agradece a los creadores y profesora del documento.

1. Ejemplo 2
Bueno Calderón Jorge Eduardo
González Iñiguez Octavio
Jerez de la Cruz Ricardo
www.company.com

2. Problema
Considere el problema de transporte que tiene la siguiente
tabla de parámetros:
Destino 3 4 5 Recursos
Origen 1 6 7 4 40
Origen 2 5 8 6 60
Demando 30 40 30
www.company.com

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. Red del problema
www.company.com

5. Solución por método de esquina noroeste
3 4 5 Recursos
1 30 10 40
2 30 30 60
Demanda 30 40 30
www.company.com

6. Red del la solucion inicial
www.company.com

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. Red de la primera iteración
www.company.com

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. 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