Problema de transporte

DETERMINACIÓN DE LA SOLUCIÓN INICIAL DE PROBLEMAS DE TRANSPORTE

Un modelo de transporte general con m puntos de origen y n puntos de destino tiene m +
n ecuaciones de restricción, una para cadapunto de origen y de destino. Sin embargo,
debido a que el modelo de transporte siempre está equilibrado (suma de oferta = suma de
demanda), una de estas ecuaciones debe ser redundante. Así, elmodelo tiene m + n – 1
ecuaciones de restricción independientes, lo que significa que la solución básica inicial se
compone de m + n – 1 variables básicas.
La estructura especial del modelo detransporte permite obtener una solución básica
inicial no artificial, utilizando uno de los siguientes métodos:
1. Método de la Esquina Noroeste (RENO).
2. Método del Costo Mínimo (CM).
3. Método deAproximación de Vogel (MAV).
4. Método de Aproximación de Russell (MAR).

La diferencia entre los métodos es la calidad de la solución básica inicial que producen, en el
sentido de que una mejorsolución inicial da un valor objetivo más pequeño. En general el
método de aproximación de Vogel o Russell da la mejor solución básica inicial y el método de
la esquina noroeste da el peor. La ventaja esque el método de la esquina noroeste implica
menos cálculos.

1. Método de la Esquina Noroeste (RENO).
El método empieza en el cuadro de la esquina noroeste de la tabla simplex (variable X11).
Paso1: Asigne tanto como sea posible al cuadro seleccionado y ajuste las cantidades
asociadas de oferta y demanda, restando la cantidad asignada.
Paso 2: Tache el renglón o la columna con cero oferta odemanda para indicar que no se
pueden hacer asignaciones adicionales en ese renglón o en esa columna. Si tanto el
renglón como la columna dan cero simultáneamente, tache sólo uno de ellos y dejeuna oferta (demanda) de cero en el renglón (la columna) no tachado.
Paso 3: Si queda sin tachar exactamente un renglón o columna, deténgase. De lo contrario,
avance al siguiente cuadro a la...