Cuestionario del Método de Transporte:

1. ¿Cuáles son los tres métodos utilizados en el Método de Trasporte,

que sirven para encontrar la solución de inicio?
Los métodos para encontrar una solución inicial son:
a) Método de la esquina noreste.
b) Método de costo mínimo.
c) Método de aproximación de Vogel (MAV)
2. Describa los pasos que hay que seguir para aplicar cada uno de los
Métodos, mencionados en la pregunta 1.
Método de la esquina noreste.
Dado un problema equilibrado, se obtiene una solución factible básica inicial
con los siguientes pasos:
1) Elegir la esquina noroeste (i, j) de la tabla de flujos (inicialmente i = 1,
j = 1).
2) Asignar el mayor flujo posible de transporte, X ij, en esa posición.

Es decir,

Xij = mini {ai, bj}

Actualizar la oferta ai y la demanda bj.


Si el mínimo es ai, la oferta del origen Oi se actualiza a cero y se
prescinde de la fila i para asignaciones posteriores. Se actualiza
la demanda a bj – ai.

Si el mínimo es bj, la demanda del destino D j se actualiza a cero y
se prescinde de la columna j en las asignaciones siguientes. Se
actualiza la oferta a ai – bj.

Si ai y bj tienen el mismo valor, se actualizan la oferta y la
demanda a cero al mismo tiempo. Se prescinde de la fila i y de la
columna j en asignaciones posteriores.
3) Se pueden dar dos casos:
 
Si queda solo una fila o solo una columna, se asignan todas
las unidades que están sin asignar. Parar.

En otro caso, ir al paso 1.

Método de Costo Mínimo.

Pasos a seguir para el Método de Costo Mínimo:

1) De la matriz se elige la ruta (celda) menos costosa (en caso de un

empate, este se rompe arbitrariamente) y se le asigna la mayor
cantidad de unidades posible, cantidad que se ve restringida ya sea
por las restricciones de oferta o de demanda. En este mismo paso se
procede a ajustar la oferta y demanda de la fila y columna afectada,
restándole la cantidad asignada a la celda
2) En este paso se procede a eliminar la fila o destino cuya oferta o
demanda sea 0 después del «Paso 1», si dado el caso ambas son
cero arbitrariamente se elige cual eliminar y la restante se deja con
demanda u oferta cero (0) según sea el caso.
3) Una vez en este paso existen dos posibilidades, la primera que
quede un solo renglón o columna, si este es el caso se ha llegado al
final el método, «detenerse».
La segunda es que quede más de un renglón o columna, si este es
el caso iniciar nuevamente el «Paso 1».

Método de aproximación de Vogel (MAV)

El método de la esquina noroeste y el método de Vogel se diferencian
únicamente en el paso de selección de la variable a asignar. Para la
selección de dichas variables se calculan en la tabla de costes las
diferencias por filas y por columnas que se definen de la siguiente manera.

DFi = diferencia en valor absoluto de los 2 costes menores de la fila i.

DCj = diferencia en valor absoluto de los 2 costes menores de la
columna j.
 Pasos a seguir:

1) Calcular las diferencias por fila y por columna en la tabla de costes.

Seleccionar la fila o columna de mayor diferencia y en ella la casilla
(i,
j) de mínimo coste cij.
2) En la tabla de flujos, asignar a la variable xij el flujo máximo posible
en la posición seleccionada.
Xij = min {ai, bj}
Actualizar la oferta ai y la demanda bj.

Si el mínimo es ai, actualizar la oferta del origen Oi a cero y
prescindir de la fila i para asignaciones posteriores. Se
actualiza la demanda a bj – ai.

Si el mínimo es bj, actualizar la demanda del destino Dj a cero
y prescindir de la columna j en asignaciones posteriores. Se
actualiza la oferta a ai – bj.

Si ai y bj tienen el mismo valor, la oferta y la demanda se
actualizan a cero al mismo tiempo. Se prescinde de la fila i de
la columna j en asignaciones posteriores.
3) Se pueden dar dos casos:

Si queda solo una fila o solo una columna, se asignan todas
las unidades que están sin asignar. Parar.

En otro caso, ir al paso 1.
3. Elabore un ejemplo de solución de inicio, para cada uno de los
Métodos mencionados en la pregunta 1.
Ejemplo Método de la esquina noreste.
Consideramos el siguiente problema equilibrado.
Oferta = 2000 + 2500 = 1500 + 2000 + 1000 = Demanda.
Primera iteración.
Paso 1. Elegimos la esquina noreste: fila 1 y columna 1.

Paso 2. En esa posición asignar el máximo flujo de transporte.

X11 = min {2000, 1500}

Nueva oferta del origen A1: 2000 – x11 = 500.

Nueva demanda del destino P1: 1500 – x11 = 0.

La demanda del destino P1 ha quedado satisfecha. Sombreando la columna

1 y no la tenemos en cuenta en cálculos posteriores. La tabla de flujos de
transporte es:

Paso 3. Queda más de una fila y de una columna sin sombrear en la tabla.
Ir al paso 1.

Segunda Iteración.

Procedemos como en la iteración anterior eligiendo la esquina noreste de la

tabla, fila 1 y columna 2. Asignamos

X12 = min {500, 2000] = 500.

Se actualizan la oferta y la demanda: a1 = 500 – x12 = 0 y b2 = 2000 – 500 =
1500.

Obtenemos la nueva tabla de flujos. La oferta del origen A 1 se ha agotado,

sombreamos la fila 1 y no se toma en cuenta en cálculos posteriores.

Ahora solo queda un origen; asignamos todas las unidades que están si
asignar: x22 = 1500 y x23 = 1000.

En esta solución inicial es factible y básica. La solución tiene m + n -1 = 2 +

3 – 1 = 4 variables mayores que cero.

 Solución:
x11 = 1500, x12 = 500, x13 = 0, x21 = 0, x22 = 1500, x23 = 1000.
 Coste de transporte:
Z = (8 x 1500) + (6 x 500) + (4 * 1500) + (9 x 1000) = 30000.

Ejemplo del Método de Costo Mínimo.

Una empresa energética colombiana dispone de cuatro plantas de

generación para satisfacer la demanda diaria eléctrica en cuatro ciudades,
Cali, Bogotá, Medellín y Barranquilla. Las plantas 1,2,3 y 4 pueden
satisfacer
80, 30, 60 y 45 millones de KW al día respectivamente. Las necesidades de
las ciudades de Cali, Bogotá, Medellín y Barranquilla son de 70, 40, 70 y 35
millones de Kw al día respectivamente. Los costos asociados al envío de
suministro energético por cada millón de KW entre cada planta y cada
ciudad son los registrados en la siguiente tabla.

Formule un modelo de programación lineal que permita satisfacer las

necesidades de todas las ciudades al tiempo que minimice los costos
asociados al transporte.
Solución paso a paso
Seleccionamos la celda con menor valor, es decir la menos costosa, para
asignarle la mayor cantidad posible.

Luego esa cantidad asignada se resta a la demanda de Bogotá y a la oferta

de la «Planta 3», en un proceso muy lógico. Dado que Bogotá se queda sin
demanda esta columna desaparece, y se repite el primer proceso.
Nuevo proceso de asignación

Nuevo proceso de asignación

Nuevo proceso de asignación

Una vez finalizado el cuadro anterior nos daremos cuenta que solo quedará
una fila, por ende, asignamos las unidades y se ha terminado el método.
El cuadro de las asignaciones (que debemos desarrollarlo paralelamente)
queda así:

Los costos asociados a la distribución son:

En este caso el método del costo mínimo presenta un costo total superior al
obtenido mediante Programación Lineal y el Método de Aproximación
Vogel, sin embargo comúnmente no es así, además es simple de
desarrollar y tiene un mejor rendimiento en cuanto a resultados respecto al
Método de la Esquina Noroeste.
Ejemplo del Método de aproximación de Vogel (MAV).
Calcular una solución factible básica para el problema equilibrado utilizando
el método de Vogel.
Primera Iteración.
Paso 1. Calculamos las diferencias DFi y DCj en la tabla de costes.

Paso 2. Asignar el máximo flujo.

X22 = min {2000, 2500} = 2000.
Actualizar la oferta y la demanda. Sombreamos la columna 2 porque ha
quedado satisfecha y no hay que tenerla en cuenta en posteriores
asignaciones.
Paso 3. Quedan más de una fila y de una columna en la tabla. Ir al paso 1.
Segunda Iteración.
Se procede como en la iteración anterior. Calculamos las diferencias por
filas y por columnas. Elegimos la mayor diferencia; en este caso hay
empate en la primera fila y en la primera columna. Elegimos cualquiera de
ellas, por ejemplo, la fila 1 y en ella el mínimo coste, c 11 = 8. Asignamos el
máximo flujo.
x11 = min {1500, 2000} = 1500
Actualizamos las ofertas y las demandas. El destino 1 queda satisfecho y lo
eliminamos para posteriores asignaciones.

Solo queda una columna y, por lo tanto, hay que asignar todas las
cantidades que todavía no se han asignado y se tiene una solución inicial
para el problema.

 Solución:
x11 = 1500, x12 = 0, x13 = 500, x21 = 0, x22 = 2000, x23 = 500.
 Coste de transporte:
Z = (8 x 1500) + (10 x 500) + (4 x 2000) + (9 x 500) = 29500
 Esta solución es mejor que la obtenida por el método de la esquina noreste
porque tiene un coste menor.

4. ¿Cuáles son los dos métodos utilizados para encontrar la solución

óptima?
Explique en que consiste cada método (mencione el procedimiento a
seguir para su aplicación de cada uno)
Los métodos utilizados para encontrar la solución óptima son:
 Método del Banquillo (Circuitos) (Stepping Stone).

A fin de determinar la variable que entra y la que sale, se identifica un

circuito cerrado para cada variable no básica.

El circuito comienza y termina con la variable no básica designada. Un

circuito consiste en segmentos horizontales y verticales sucesivos
(conectados) cuyos puntos extremos deben ser variables básicas,
excepto para los 2 segmentos de inicio y terminación en la variable no
básica.

El circuito se utiliza para comprobar si el valor de la función objetivo

puede mejorarse cuando la variable no básica se aumenta sobre su
valor actual de cero.

El procedimiento consiste en encontrar el aumento o disminución en el

costo de transporte como resultado de aumentar unidades en la variable
no básica investigada.

Este valor se encuentra asignando signos positivos y negativos alternos

en los costos asociados a las variables que forman el circuito,
empezando con el costo de la variable no básica.

La suma de los costos del circuito puede hacerse en el sentido de las

manecillas del reloj o en sentido contrario.
El resultado obtenido en la suma de los costos del circuito puede ser
positivo o negativo. Si es positivo indica que el asignar unidades a la
variable que se está considerando aumenta el costo total de transporte.

Pero si este valor es negativo, la solución puede mejorarse asignado a

la variable no básica el valor más pequeño de las variables que deben
reducir su valor en el circuito que se está considerando.

El procedimiento termina hasta que todas las variables no básicas tienen

valor positivo en la suma de los costos del circuito.

 Método de Multiplicadores (Dentzing).

Este método reproduce exactamente las mismas iteraciones del método
de banquillo. La principal diferencia ocurre en la forma en que las
variables no básicas se evalúan en cada iteración.
Asociados a cada renglón i de la tabla existen multiplicadores Ui
similarmente se asocia un multiplicador Vj a cada columna de la tabla j.
Para cada variable básica Xij de la solución actual, se escribe la ecuación
Ui +Vj = Cij. Esas ecuaciones proporcionan m+n-1 relaciones con m+n
incógnitas.
Los valores de los multiplicadores pueden ser determinados a partir de
las ecuaciones, suponiendo un valor arbitrario para cualquiera de los
multiplicadores (usualmente se establece U 1=0) y resolviendo el sistema
de ecuaciones para encontrar los multiplicadores desconocidos.
Una vez que se hace esto, la evaluación de cada variable no básica X pq
está dada como: El criterio que se utiliza para seleccionar la variable que
entra es el mismo que el método de banquillo (la mayor negativa).
A partir de este momento el método o pasos son los mismos que en el
método del banquillo.
 Solución inicial.
 Se expresa cada costo asociado a cada variable básica como la
suma de dos multiplicadores.
  Se encuentran los costos asociados a las variables no básicas, es
decir para Xpq: Cpq – Up –Vq (Para Xpq no básica)
 Si Cpq ≥ 0 el proceso termina, sino vaya a 5.
 De estos costos asociados (d) se elige la variable que entra, como
aquella que tiene el costo más negativo.
 A fin de determinar la variable que sale se forma un circuito
asociado a la variable que entre; saliendo aquella que tiene el
valor más pequeño en la solución inicial que está en la parte
negativa del circuito.
 Luego vaya a 2.

5. Elabore dos ejemplos completos, utilizando cualquiera de los Métodos

mencionado en la pregunta 4.
Ejemplo 1 por medio del Método de banquillo.
Encuentre la solución óptima del problema de la compañía de renta de
autos utilizando una solución inicial por el método de costo mínimo y
empleando el método de utilización de banquillo.

Z = C12X12 + C13X13 + C14X14 + C21X21 + C23X23 + C31X31

Z = (17)(6) + (21)(0) + (30)(9) + (14)(6) + (19)(7) + (0)(7) = $ 589
X11 → 13 → 23 → 21 → 11
Diferencia de costos = +45 – 21 + 19 – 14 = 29
X22 → 12 → 13 → 23 → 22
Diferencia de costos = + 18 – 17 + 21 – 19 = 3
X24 → 23 → 13 → 14 → 24
Diferencia de costos = + 31 – 19 + 21 – 30 = 3
X32 → 12 → 13 → 23 → 21 → 31 → 32
Diferencia de costos = + 0 – 17 + 21 – 19 + 14 – 0 = - 1
X33 → 31 → 21 → 23 → 33
Diferencia de costos = + 0 – 0 + 14 – 19 = - 5
X34 → 31 → 21 → 23 → 13 → 14 → 34
Diferencia de costos = + 0 – 0 + 14 – 19 + 21 - 30 = -14
¿Cómo asignar? Restar 3 unidades a negativos y sumar 3 unidades a
positivos.

Z = (17)(6) + (21)(3) + (30)(6) + (14)(9) + (19)(4) + (0)(3) = $ 547

Z = 589 – 42 = 547
Se establecen nuevos criterios o caminos.
X11 → 13 → 23 → 21 → 11
Diferencia de costos = +45 – 21 + 19 – 14 = 29
X22 → 12 → 13 → 23 → 22
Diferencia de costos = + 18 – 17 + 21 – 19 = 3
X24 → 23 → 13 → 14 → 24
Diferencia de costos = + 31 – 19 + 21 – 30 = 3
X31 → 21 → 23 → 13 → 14 → 34 → 31
Diferencia de costos = + 0 – 14 + 19 – 21 + 30 – 0 = 14
X32 → 12 → 14 → 34 → 32
Diferencia de costos = + 0 – 17 + 30 – 0 = 13
X33 → 13 → 14 → 34 → 33
Diferencia de costos = + 0 – 21 + 30 – 0 = 9
64
Solución inicial:
X12 = 6 autos
X13 = 3 autos
X14 = 6 autos
X24 = 9 autos
X23 = 4 autos
Z = 547

Ejemplo 2 por medio del Método de Multiplicadores.

Una compañía está considerando una demanda de 5 clientes utilizando
artículos que tienen disponibles en 2 almacenes. Los almacenes cuentan
con 800 y 1000 unidades respectivamente. Los clientes necesitan 200, 150,
200, 180 y 500 unidades respectivamente. Los costos de embarque por
artículo de los almacenes de los clientes son:

Resuelva el modelo de transporte empleando.

 Una solución inicial por el método de aproximación de Vogel.
 La solución óptima por el método de multiplicadores.
Z = (15)(200) + (23)(200) + (18)(180) + (40)(200) + (22)(150) + (44)(280) +
(0)(570)
Z = $ 35,260
Para encontrar el valor de los multiplicadores
Z = (23)(200) + (18)(180) + (40)(420) + (17)(200) + (22)(150) + (44)(80) +
(0)(570)
Z = $ 34,850