C.

PROGRAMACIÓN LINEAL (MODELO DE TRANSPORTE)

1.Definición del Modelo:

Suponga que existen n orígenes y m destinos. Sea ai, el número de unidades
disponibles para ofrecerse en cada origen i ( i = 1,2,…………n) y sea bj el número
de unidades requeridas en el destino j ( j = 1,2,………..m). Sea Cij el costo de
transporte por unidad en la ruta (i j) que une el origen i y el destino j. El
objetivo es determinar el número de unidades transportadas del origen i al
destino j de tal manera que se minimicen los costos totales de transporte.

Sea xij el número de unidades transportadas del origen i al destino j;

entonces el modelo de programación lineal equivalente está dado como:

Minimizar Xo = ∑𝑛𝑖=1 ∑𝑚
𝑗=1 𝐶𝑖𝑗𝑋𝑖𝑗

Sujeto a
∑𝑚
𝑗=1 𝑋𝑖𝑗 = ai, i = 1,2,…………n
∑𝑛𝑖=1 𝑋𝑖𝑗 = bj, j = 1,2,…………..m
Xij ≥0
2. Fundamentos del modelo de transporte:
 El objetivo es minimizar el costo total de transporte.
 Los costos de transporte son una función lineal del número de unidades
transportadas.
 La oferta y la demanda deben expresarse en unidades homogéneas.
 Los costos unitarios de transporte no varían con la cantidad de unidades
transportadas.
 El modelo de transporte tiene únicamente n+m-1 variables básicas
como solución factible.
 La oferta total debe ser igual a la demanda total (balanceo).
  Si la demanda es mayor que la oferta, hay que crear una oferta
imaginaria con costo cero de transporte, de manera que el exceso
de demanda sea satisfecha.
 Si la oferta es mayor que la demanda, hay que crear una demanda
ficticia o imaginaria a costo cero de transporte, de manera que el
exceso de oferta sea absorbida.

Entre los métodos más conocidos en el modelo de transporte tenemos:

a) El método de la esquina noroeste
b) El método del costo mínimo
c) El método de Vogel, etc.
Existe el software QM, que nos permite calcular el costo total mínimo
de transporte con mayor exactitud.
A. Método de la Esquina Noroeste.- Este método comienza con la
cantidad máxima permisible por la oferta y la demanda a la variable
𝑥11 (la que está en la esquina noroeste de la tabla). La columna
satisfecha (renglón) se tacha indicando que las variables restantes de la
columna tachada (renglón) es igual a cero. Si una columna y un renglón
se satisfacen simultáneamente, únicamente uno ( cualquiera de los dos)
debe tacharse, ( esta condición permite localizar variables básicas cero
si existen).

Ejemplos:
1. Se tiene el siguiente problema de transporte con 3 plantas y 4
mercados, la capacidad de los almacenes (oferta) son: 𝑎1 = 15; 𝑎2 =
25; 𝑎3 = 5.
Las demandas en el mercado son: 𝑏1 = 5; 𝑏2 = 15; 𝑏3 =15; 𝑏4 = 10.
Los costos de transporte están dados por la siguiente tabla:

M1 M2 M3 M4
N1 10 0 20 11
N2 12 7 9 20
N3 0 14 16 18
 Se pide:

Determinar el costo total de transporte por el método de la Esquina

Noroeste

Solución

 Elaboramos una tabla para determinar el Costo

Total de Transporte.

m1 m2 m3 m4 OF
n1 5 10 15 10 0
10 0 20 11
n2 5 15 5 25 20 5 0
12 7 9 20
n3 5 5 0

0 14 16 18
DE 5 15 15 10 45
0 0 0 0

 Balanceamos la tabla: Oferta = Demanda (OF =DE)

 Establecemos el número de variables básicas:
n + m -1 = # variables básicas;
n = Número de plantas
m = Número de mercados
# V.B = 3+ 4 -1 = 6 variables básicas
 Determinamos las variables básicas factibles.
𝑋11 = 5 𝑋23 =15
𝑋12 = 10 𝑋24 = 5
𝑋22 = 5 𝑋34 = 5
Luego el costo total de transporte es:
CT = 5X10 + 10X0 + 5X7 + 15X9 + 5X20 + 5X18
CT = 50 + 0 + 35 + 135 + 100 + 90 = $410.