INVESTIGACION DE OPERACIONES

Mag. Carlos Eduardo Alcántara Ortega

 Esquema Temático

❑ Modelo de Transporte
 Modelo de Transporte
CONCEPTO

◼ Este es una clase especial de programación lineal que se trata

de transportar un artículo desde su logar de origen hasta su
destino.

OBJETIVO :

◼ Minimizar el costo del transporte total y que satisfaga limites de

oferta y demanda.
Modelo de Transporte
 Modelo de Transporte

Donde:
◼ Xij = Unidades a enviar desde la fuente i-ésima(i=1, …., m) al
destino j-ésimo(j=1, …, n)

◼ Cij = Costo de enviar una unidad desde la fuente i-ésima al

destino j-ésimo

◼ Ai = Disponibilidad en unidades, de la fuente i-ésima

◼ Bj = Requerimiento en unidades, del destino j-ésimo

 Modelo de Transporte
Fuentes (Oferta) Destinos (Demanda)

X11 C11
1 1
X12 C21

C31
X21
C12
2 X22
C22 2
X31
X32 C32

3
 Variables de decisión

◼ Xij donde = i=1, …. Numero de fuentes i= 1, ……

numero de destinos

◼ Función Objetivo = minimizar el costo

Z= cantidad de artículos, costo unitario

Z= (X11 * C11) + ( X12 * C12)
+ (X21*C21) + (X22*C22)
+(X31*C31) + (X32*C32)
 Restricciones de Oferta y demanda
◼ OFERTA= cantidad limitada o máxima de material que podemos
sacar de las fuentes

X11+X12 <= capacidad de la fuente;

X21+X22 <= oferta 2
X31 + X32 < = oferta 3

◼ DEMADA= Representa la cantidad de materiales que recibirán

los clientes

X11 + X21 + X31 = D1 ( Total que recibe el 1 destino de las 3 fuentes )

X12 + X22 + X32= D2
 Ejemplo
◼ Una compañía tiene 3 almacenes con 15, 25, y 5 artículos
disponibles respectivamente.

◼ Con esos productos necesita satisfacer la demanda de 4 clientes

que requieren 5, 15, 15 y 10 unidades. Los costos asociados con
el envió de mercancía del almacén a cada cliente por unidad se
dan de la siguiente manera=

Clientes
Almacen 1 2 3 4
1 10 0 20 11
2 12 7 9 20
3 0 14 16 18
 Clientes OFERTA

Almacen 1 2 3 4
1 15
2 25
3 5
DEMANDA 5 15 15 10

◼ FUNCION OBJETIVO = ¿Qué buscamos? Que el costo global

sea el mínimo

Z 1= (X11* 10) + (X12*0)+ (X13*20) + (X14* 11)

Z 2= (X21* 12) + (X22*7)+ (X23*9) + (X24* 20)
Z 3= (X31* 0) + (X32*14)+ (X33*16) + (X34* 18)
 Formulación General

◼ Si se satisface

◼ Se dice que el problema está balanceado

 Esquema Temático

❑ Problema de Transporte no Balanceados

❑ Métodos de Transporte
Problema de Transporte Balanceados

◼ En el caso del ejemplo anterior, se verifica que tanto la suma de

ofertas como las de las demandas es igual a 45. En el caso de
un problema de transporte balanceado todas las restricciones
estarán al límite, por lo tanto la formulación queda:
Ejemplo
Tabla de Transporte
Problemas de Transporte no Balanceados
Para el caso de SOBREPRODUCCIÓN
Si el caso es que se dispone de mayor producción de la que se
demanda, entonces para balancear el problema se agrega un
destino imaginario o artificial (llamado también destino ficticio) el
cual tendrá como demanda dicha sobreproducción. En cuanto a
los costos asociados a este nuevo destino los estableceremos a
cero (¿por qué?). El siguiente dibujo muestra lo que se debe hacer:
Para el caso de SOBREDEMANDA
Si el caso es que se tiene mayor demanda de lo que se produce,
entonces para balancear el problema se agrega un origen
imaginario o artificial (llamado también origen ficticio) el cual tendrá
como recursos (producirá) dicha sobredemanda. En cuanto a los
costos asociados a este nuevo origen los estableceremos a cero
(¿por qué?). El siguiente dibujo muestra lo que se debe hacer:
Los métodos mas empleados para
obtener soluciones iniciales son:

El método del
El método Costo Mínimo
de Vogel.

El método
de la
Esquina
Noroeste.
 Método de la Esquina Noroeste.
• Este método comienza asignando la cantidad máxima permisible
para la oferta y la demanda a la variable X11 (la que está en la
esquina noroeste de la tabla).

• No tiene en cuenta los costos para hacer las asignaciones

• Sencillo y fácil de hacer. Generalmente nos deja lejos del optimo

• Este método tiene como ventaja frente a sus similares la rapidez de

su ejecución, y es utilizado con mayor frecuencia en ejercicios donde
el número de fuentes y destinos sea muy elevado.

• Esta regla nos permite encontrar una solución factible básica inicial
(SFBI), una vez que tengamos el problema de transporte
“balanceado” o equilibrado.
 Apliquemos el método a la siguiente tabla
(notar que no se incorporan los costos
pues el método los emplea):

Comenzamos asignando la máxima

cantidad posible por la fila o por columna
en la esquina noroeste. Luego:

A continuación, avanzamos con la misma

lógica:
 En este caso, la esquina mas noroeste disponible es la
celda 2-2. Aquí, la demanda y la oferta se igualan.
Arbitrariamente se escogerá la celda inferior de la
misma columna para asignar un cero:

Luego, la celda mas noroeste disponible

es la 3-3. En esta celda, controla la
demanda de 2 sobre la oferta de 3, luego:

Finalmente, se completa el tabla haciendo

la ultima asignación factible:
 Procedimiento

◼ Iniciar la asignación en el renglón 1 y columna 1 (esquina

noroeste) y formar una base asignando cantidades a las rutas,
de forma tal que se agoten las existencias de la fabrica y se
satisfaga la demanda de los mercados.

◼ Así entonces, la asignación inicia en la casilla X11 (esquina

noroeste) y si lo fábrica 1 no agotó su oferta continuara en la
casilla X12 y así sucesivamente.

◼ En el caso de que el total de la oferta de la fabrica 1 no haya

sido suficiente para cubrir la demanda del mercado 1, completar
con la oferta de la fabrica 2, que es la casilla X21 y si no se
agotó la oferta pasar a la casilla X22 y así continuar hasta
concluir el proceso de asignación.
23
Ejemplo

x11 x12 x13 x14

30
x21 x22 x23 x24
45
x31 x32 x33 x34
50
x41 x42 x43 x44
25
15 20 31 84
24
Supuestos del método:
1. Asignamos lo más que podamos a la variable x11 que ocupa la
posición noroeste de la tabla.

2. La oferta es igual a la demanda.

3. El proceso de asignar a la variable el mínimo valor entre oferta

y demanda disponibles se repite hasta que toda la oferta y
demanda totales sean satisfechas.

4. Genera una solución factible básica inicial.

5. Las celdas en blanco corresponden a variables no básicas y

sus valores son cero.

6. Se obtienen variables básicas en las celdas con asignación.

25
Solución

x11 x12 x13 x14

30
x21 x22 x23 x24
45
x31 x32 x33 x34
50
x41 x42 x43 x44
25
15 20 31 84

26
Solución

X11 x12 x13 x14

15 30 15
x21 x22 x23 x24 45
x31 x32 x33 x34 50
x41 x42 x43 x44 25
15 20 31 84
0

27
Solución

X11 X12 x13 x14

15 15 30 15 0
x21 x22 x23 x24 45
x31 x32 x33 x34 50
x41 x42 x43 x44 25
15 20 31 84
0 5

28
Solución

X11 X12 x13 x14

15 15 30 15 0
x21 X22 x23 x24
5 45 40
x31 x32 x33 x34 50
x41 x42 x43 x44 25
15 20 31 84
0 5
0
29
 Solución

X11 X12 x13 x14 30 15 0

15 15
x21 X22 X23 X24 45 40 9
5 31
x31 x32 x33 x34 50
x41 x42 x43 x44 25
15 20 31 84
0 5 0
0 30
Solución

X11 X12 x13 x14 30 15 0

15 15
x21 X22 X23 X24 45 40 9 0
5 31 9
x31 x32 x33 x34 50
x41 x42 x43 x44 25
15 20 31 84
0 5 0 75
0
31
Solución
X11 X12 x13 x14 30 15 0
15 15
x21 X22 X23 X24 45 40 9 0
5 31 9
x31 x32 x33 X34 50 0
50
x41 x42 x43 x44 25
15 20 31 84
0 5 0 75
0 25 32
Solución

X11 X12 x13 x14 30 15 0

15 15
x21 X22 X23 X24 45 40 9 0
5 31 9
x31 x32 x33 X34 50 0
50
x41 x42 x43 X44 25 0
25
15 20 31 84
0 5 0 0 75 25 0 33
 Método de Costos Mínimos
◼ El método del costo mínimo o de los mínimos costos es un
algoritmo desarrollado que arroja mejores resultados como el
de la esquina noroeste, dado que se enfoca en las rutas que
presentan menores costos.

◼ Es mas elaborado que el método de la esquina noroeste

◼ Tiene en cuenta los costos para hacer la asignación

◼ Generalmente nos deja alejados del optimo

◼ Costos mínimos de la matriz, por columna, por fila

 Métodos de Costos Mínimos:

◼ Costo mínimo de la matriz: Consiste en seleccionar en cada

etapa aquella variable xij cuyo costo Cij sea el mínimo para
todos los i, j.

◼ Costo mínimo por columna: Comenzando con la columna de la

izquierda, seleccionamos aquella variable de menor costo.

◼ Costo mínimo por fila: Comenzando por la primera fila,

seleccionamos xij como la variable correspondiente que tenga
menor costo.

35
 Métodos de Costos Mínimos:

◼ Este es un procedimiento que aventaja a la regla de la esquina

noroeste en la búsqueda de la solución óptima.

◼ Aquí emplearemos la misma técnica básica de agotar

alternativamente ya sea la oferta de las fábricas o la demanda
de los mercados, pero modifica el requisito de proceder
geográficamente desde la esquina superior izquierda.

◼ En lugar de lo anterior, la asignación corresponde a la casilla de

menor costo de la tabla de transporte.

36
Ejemplo

Se resolverá la siguiente tabla de transporte por los 3 métodos de costo

37
Costo mínimo de la matriz

2500 0

3500 38
Costo mínimo de la matriz

2000 4000

2500 0

3500 0 39
Costo mínimo de la matriz

4000 1000

2000 4000

2500 0

3500 0 0 40
Costo mínimo de la matriz

1000 4000 1000 0

2000 4000

2500 0

3500 0 0 41
2500
Costo mínimo de la matriz

1000 4000
1000 0

2000 1500 4000 2500

2500 0

3500
0 0 0 42
2500
Costo mínimo de la matriz

1000 4000 0

2500 2000 1500 0

2500 0

3500
0 0 0
2500 43
0
Costo mínimo por fila

4000 1000

0
44
Costo mínimo por fila

4000 1000

2000 4000

0 0
45
Costo mínimo por fila

4000 1000

2000 4000

2500 0

3500 0 0
46
Costo mínimo por fila

1000 4000 1000 0

2000 4000

2500 0

3500 0 0
2500 47
Costo mínimo por fila

1000 4000 1500 1000 0

2000 4000 2500

2500 0

3500 0 0 0
2500 48
Costo mínimo por fila

1000 4000 1500 0

2500 2000 0

2500 0

3500 0 0 0
2500 49
0
Costo mínimo por columna

2500 0

3500
50
Costo mínimo por columna

4000 1000

2500 0

3500 0 51
Costo mínimo por columna

4000 1000

2000 4000

2500 0

3500 0 0
52
Costo mínimo por columna

4000 1000

2000 1500 4000 2500

2500 0

3500 0 0 0
53
Costo mínimo por columna

1000 4000 1000 0

2000 1500 2500

2500
0

3500 0 0 0
2500 54
Costo mínimo por columna

1000 4000 2000 1500 1000 0

2500 0

2500 0

3500 0 0 0
2500 55

0
 Método de Vogel

◼ Es mas elevado que los anteriores, mas técnico y tendencioso

◼ Tiene en cuenta los costos, las ofertas y las demandas para

hacer las asignaciones

◼ Generalmente nos deja cerca de las asignaciones

Para ilustrar la aplicación del método veamos un
ejemplo
◼ De los castigos recalculados, el mayor corresponde a la tercera
columna. En este caso la celda de menor costo es la de la primera fila.
Verificando la asignación máxima por fila y por columna, controla la fila
con una asignación máxima de 5 unidades.
Esquema Temático

❑ Ejemplos y Ejercicios
 Farmacéutica Carlton

La farmacéutica Carlton abastece de medicamentos y otros

suministros médicos.

Esta tiene tres plantas en: Claveland, Detroit, Greensboro.

Tiene cuatro centros de distribución en: Boston, Atlanta, St

Louis y Richmond.

La gerencia de Carlton desea realizar el transporte de sus

productos de la manera más económica posible.

61
 Datos
Costo de transporte por unidad, oferta y demanda.

Hacia
Desde Boston Richmond Atlanta St. Louis Oferta
Cleveland $35 30 40 32 1200
Detroit 37 40 42 25 1000
Greensboro 40 15 20 28 800
Demanda 1100 400 750 750
Supuestos
* El costo de transporte por unidad es constante
* Todos los transportes ocurren simultáneamente.
* Solo se considera el costo de transporte entre el lugar de
origen y el de destino
* La oferta total es igual a la demanda total.

62
 RED QUE REPRESENTA
EL PROBLEMA Destinos
Origenes Boston
D1=1100

Cleveland
S1=1200 Richmond

D2=400

Detroit
S2=1000 Atlanta

D3=750

Greensboro [Link]
S3= 800
D4=750 63
Modelo matemático
* La estructura del modelo es la siguiente:

Minimizar <Costo total de transporte>

sujeto a :
cantidad a transportar desde la fabrica = oferta de la fábrica
cantidad a recibir por la distribuidora = demanda de la
distribuidora.

* Variables de decisión:

Xij = cantidad a transportar desde la fábrica i a la

distribuidora j
donde i = 1(Claveland), 2(Detroit), 3(Greensboro)
j = 1(Boston), 2(Richmond), 3(Atlanta), 4 (St,Louis)
64
Oferta de Cleveland X11+X12+X13+X14 = 1200
Oferta Restricciones de la Oferta
de Detroit X21+X22+X23+X24 = 1000
Oferta de Greensboro X31+X32+X33+X34 = 800
Boston
X11
D1=1100

Cleveland
X12
S1=1200 X31
X13 X21
Richmond
X14
D2=400
X22
X32
Detroit
S2=1000 X23
Atlanta
X24 D3=750
X33

Greensboro [Link]
S3= 800 X34
D4=750 65
 El modelo matemático completo

Restriccione de la oferta:
X11+ X12+ X13+ X14 = 1200
X21+ X22+ X23+ X24 = 1000
X31+ X32+ X33+ X34 = 800
Restricciones de la demanda:
X11+ X21+ X31 = 1000
X12+ X22+ X32 = 400
X13+ X23+ X33 = 750
X14+ X24+ X34 = 750

Todos los Xij mayores que cero

66
 Solución optima obtenida a través de Excel

FARMACUETICA CARLTON

COSTOS UNITARIOS
BOSTON RICHMOND ATLANTA [Link] OFERTAS
CLEVELAND $ 35,00 $ 30,00 $ 40,00 $ 32,00 1200
DETROIT $ 37,00 $ 40,00 $ 42,00 $ 25,00 1000
GREENSBORO $ 40,00 $ 15,00 $ 20,00 $ 28,00 800

DEMANDAS 1100 400 750 750

ALTERNATIVAS DE TRANSPORTE
BOSTON RICHMOND ATLANTA [Link] TOTAL
CLEVELAND 850 350 0 0 1200
DETROIT 250 0 0 750 1000
GREENSBORO 0 50 750 0 800

TOTAL 1100 400 750 750

COSTO TOTAL = 84000

67
Ejercicios
Ejercicios
Ejercicios