Temas Variados / Metodo Simplex - Modelo De Transporte

Metodo Simplex - Modelo De Transporte

Trabajos: Metodo Simplex - Modelo De Transporte
Ensayos de Calidad, Tareas, Monografias - busque más de 1.868.000+ documentos.

Enviado por:  John0099  14 junio 2011
Tags: 
Palabras: 4304   |   Páginas: 18
Views: 844

...

izquierda); Método del costo mínimo; Método de aproximación de Vogel.

Método de la Esquina Noroeste

Comienza en la celda (ruta) de la esquina noroeste de la tabla (variable X11). Los pasos son los siguientes:

Paso 1: Asignar lo más que se pueda a la celda seleccionada y ajustar las cantidades asociadas de oferta y demanda restando la cantidad asignada

Paso 2: Salir del renglón o la columna cuando se alcance oferta o demanda cero, y tacharlo para indicar que no se pueden hacer más asignaciones a ese renglón o columna

Paso 3: Si queda exactamente un renglón o columna sin tachar detenerse. En caso contrario, avanzar a la celda de la derecha si se acaba de tachar una columna o a la de abajo si se tachó un renglón. Seguir con el paso 1.

Con la aplicación de este método nos queda la siguiente solución básica de inicio:

| |1 |2 |3 |4 |Oferta |

|1 |10 |2 |20 |11 |15 |

| |5 |10 | | | |

|2 |12 |7 |9 |20 |25 |

| | |5 |15 |5 | |

|3 |4 |14 |16 |18 |10 |

| | | | |10 | |

|Demanda |5 |15 |15 |15 | |

1) La solución básica de inicio es la siguiente:

X11 = 5, X12 = 10

X22 = 5, X23 = 15, X24 = 5

X34 = 10

2) El costo del programa correspondiente es:

Z = 5 x 10 + 10 x 2 + 5

x 7 + 15 x 9 + 5 x 20 + 10 x 18 = $ 520

3) Resultados de la aplicación del método utilizando el programa tora para obtener la solución básica inicial…

Primera iteración:

Método del Costo Mínimo

Este método determina una mejor solución de inicio, porque se concentra en las rutas menos costosas. Se inicia asignando todo lo posible a la celda que tenga el mínimo costo unitario (los empates se rompen en forma arbitraria). Los pasos son los siguientes:

Paso 1: La celda (1,2) tiene el costo unitario mínimo de toda la tabla. Lo más que se puede transportar por (1,2) es x12 = 15 camionadas y en este caso se satisfacen al mismo tiempo el renglón 1 y la columna 2 y se ajusta a la oferta del renglón 1 a 0.

Paso 2: La celda (3,1) tiene el costo mínimo unitario sin tachar. Se asigna x31 = 5, se tacha la columna porque quedó satisfecha y se ajusta la demanda del renglón 3 a 10 – 5 = 5 camionadas.

Paso 3: Al continuar de este modo, se asignan en forma sucesiva 15 camionadas a la celda (2 ...



Suscríbase a ClubEnsayos

Suscríbase a ClubEnsayos - busque más de 1.868.000+ documentos