Está en la página 1de 63

Investigacin

Investigacin de
de Operaciones 1
Modelo
Modelo de Transporte
Transporte

Profesor:
Profesor: Mg.
Mg. Jos
Jos Hernndez
Hernndez Vallejos
Vallejos
Ingeniera
Ingeniera Industrial
Industrial -- UNSA
UNSA

Mapa Conceptual del curso


Formulacin

Mtodos de
Solucin

Interpretacin
de Resultados

Transporte

Formulacin de
Modelos
Mtodo
Grafico
Dualidad y
Sensibilidad

Programacin
Lineal
Mtodo
Simplex
Programacin
Lineal Entera

Aplicaciones

Transbordo y
Asignacin

Redes

Pert-Cpm

Mapa Conceptual de la Sesin


Mtodos de
Solucin
Inicial

Aplicaciones de
Programacin
Lineal

Esquina
Noroeste

Mtodos de
Solucin Optima
STEPPING-STONE o
VALORES
MARGINALES

MODI

Costo Mnimo

Modelo de
Transporte

Algoritmo de
Transporte
Matriz Mnima

Vogel

Verificacin
de
Optimalidad

Rango de
Optimalidad
Costos
Reducidos
Precios Sombra
Rango Optimo
Lado Derecho
Holguras y
Excesos

Objetivo de la Sesin
Plantear el modelo de transporte
Identificar la primera solucin
factible usando los mtodos de
solucin final (Esquina Noroeste,
Costo Mnimo, Matriz Mnima y
Vogel)
Competencia
Encontrar
la solucin
optima del
o Capacidad
terminal a obtener
modelo
de
transporte
con
El Alumno ser capaz de Formular y Resolver
mtodos
de
solucin
el modelo de programacin
lineal para final
un
(Stepping
Stone
o
Valores
problema de transporte
Marginales y MODI)

MODELO DE TRANSPORTE
Plantea que hay ciertas fuentes u orgenes (O)
abastecedoras de determinados destinos (D)
receptores, donde hay que transportar cierta
cantidad de recursos productivos (naturales,
intermedios o finales) desde las fuentes hacia los
destinos
FUENTES
Oferta
Capacidad de produccin
Proveedores
Plantas de produccin
Almacenes mayoristas

DESTINOS
Demanda
Capacidad de venta
Plantas de produccin
Almacenes mayoristas
Tiendas minoristas

Modelo de Transporte
Se desea determinar la distribucin ptima de los
recursos productivos, lo que implica establecer la
combinacin de distribucin de fuentes a destinos,
que tenga el mnimo costo asociado
O1

D1

O2

D2

O3

D3

On

Dm

Modelo de Transporte
Lo anterior se obtiene mediante el mnimo costo de
transporte, lo que requiere considerar los costos
unitarios de transporte desde cada fuente hacia cada
destino
Se construye un modelo de transporte que, es un
caso particular del mtodo simplex
Xij
n m

F.O. :

Mn Z

Cij Xij

Cij

i=1 j=1

Cij : Costo unitario de transporte

Xij : Unidades a transportar

desde la fuente i hasta el destino j

desde la fuente i hasta el destino j

Modelo de Transporte
Xij

n m

F.O. :

Mn Z

Cij Xij

i=1 j=1

Xij

i=1
m

=,

ij =,
X

Qdemandada

Qofrecida

j=1

Xij

s.a. :

i,j

Cij

Algoritmo de Transporte
Hacia
Desde

D1

D2

Dj

Dn

O1
O2
Oi

Cij

Xij

Om
TOTAL

Xi1 Xi2 Xi3 Xi4

TOTAL

X1j
X2j
XIj
Xmn

Algoritmo de Transporte
Hacia
Desde
O1
O2
Oi
Om
TOTAL

D2

D1
C11
C21
Ci1
Cm1

X11
X21
Xi1
Xm1

C12
C22
Ci2
Cm2

X12
X22
Xi2
Xm2

Dj
C13
C23
C33
Cm3

X1j
X2j
Xij
Xmj

Dn
C1n
C2n
C3n
Cmn

X1n
X2n
Xi4
Xmn

Xi1 Xi2 Xij Xin

TOTAL

X1j
X2j
Xij
Xmn

Algoritmo de Transporte
Significado de cada cuadro
Cij

Xij

C23

X23

Significa que el costo unitario de transporte


desde la fuente 2 al destino 3 es de $6
A su vez, el nmero de unidades a transportar
desde la fuente 2 al destino 3 es de 175

175

Algoritmo de Transporte
Significado de cada cuadro
Q

Es el valor total producido en los


orgenes (Qofrecida) y es tambin el
valor total demandado por los
destinos (Qdemandada)

Qdemandada
Qofrecida
Necesariamente:

= Xi1 + Xi2 + Xi3 +


= X1j + X2j + X3j +
Qdemandada

....... +
....... +

Xim
Xnj

Qofrecida

PROBLEMA DEL TRANSPORTE


X 11

X 21

2500

X 31

3000

CUZCO

CAMANA
5000
2

4000

AREQUIPA

X1

MOLLENDO
X13

X2

X23

X33

X32
Mg. JOS HERNNDEZ VALLEJOS

X34

MOQUEGUA 4500
X12

X22
2

TACNA 1500
13

PUNO
3500

CUADRO 6.1
Cij,Xij
5,X11

O1

1,X21

D1

6,X13
8,X12

O2

5,X22
2,X32

D2
3,X13

O3

7,X23
4,X33
4,X24
5,X34

D3
6,X14

D4

BALANCEADA
Mg. JOS HERNNDEZ VALLEJOS

14

CUADRO 6.2
MATRIZ DEL PROBLEMA DE TRANSPORTE

D
O
O1
CAMANA
O2
AREQUIPA
O3

D1

D2

D3

D4

CUZCO

TACNA

MOQUEGUA

PUNO

X11
4

X12
5

X21
6

X22
2

X13
7

X23
4

X14
4

X24
5

MOLLENDO

X31

X32

X33

X34

DEMANDA
(bj)

2500

1500

4500

3500

Mg. JOS HERNNDEZ VALLEJOS

OFERTA
(ai)

3000
5000
4000

15

CUADRO 6.3
APLICACIN DEL METODO DE LA ESQUINA NOROESTE

D
O
O1
CAMANA
O2
AREQUIPA
O3

D1

D2

CUZCO

TACNA

2500

500

ELIMINA

D4

MOQUEGUA

PUNO

1000

4000

500

MOLLENDO

DEMANDA
(bj)

D3

3500

2500
0

1500 4500
1000 500,0

3500
0

Mg. JOS HERNNDEZ VALLEJOS

OFERTA
(ai)

3000
500
0
5000
4000
0
4000
3500
0

17

ELIMINA

2
4
6

CUADRO 6.4
APLICACIN DEL METODO DE LA COLUMNA MINIMA

D
O
O1
CAMANA
O2
AREQUIPA
O3

D1

D2

D3

D4

CUZCO

TACNA

MOQUEGUA

PUNO

ELIMINA

3000
0

3000
4

2500
6

2500
2

1500

MOLLENDO

DEMANDA
(bj)

1500

1000

2500
0

1500 4500 3500


0 1500,0 1000

OFERTA
(ai)

5000
2500
0
4000
2500
1000,0

Mg. JOS HERNNDEZ VALLEJOS

18

ELIMINA

3
5
6

CUADRO 6.5
APLICACIN DEL METODO DE LA FILA MINIMA

D1

D2

D3

O1

1500
6

O3

3000
0

3000
4

O2

OFERTA
(ai)

D4

1000

DEMANDA
(bj)

2500
1000,0

ELIMINA

3500
2

1500

1500

1500
4500
0 1500,0

5000
1500
0
4000
2500
1000,0

3500
0

Mg. JOS HERNNDEZ VALLEJOS

19

ELIMINA

1
3
6

CUADRO 6.6
APLICACIN DEL METODO DEL COSTO MINIMO

D1

D2

D3

O1
4

1500
6

O3

3000
0

3000
4

O2

OFERTA
(ai)

D4

1000

DEMANDA
(bj)

2500
1000,0

ELIMINA

3500
2

1500

1500

1500
4500
0 1500,0

5000
1500
0
4000
2500
1000

3500
0

Mg. JOS HERNNDEZ VALLEJOS

20

ELIMINA

2
4
6

CUADRO 6.7
APLICACIN DEL METODO DE LA MATRIZ MINIMA

D1

O
5
O1

D3

1000
4

O2

D2

O3

2500
1500,0

ELIMINA

3500
2

1500

DEMANDA
(bj)

2000

1500
6

OFERTA
(ai)

D4

2500

1500
4500
0 2000,0

3000
1000
0
5000
3500
0
4000
2500
0

3500
0

Mg. JOS HERNNDEZ VALLEJOS

21

ELIMINA

4
6
2

CUADRO 6.8
APLICACIN DEL METODO MUTUAMENTE PREFERIDO (FASE I)

D1

D2

D3

O1

O3

ELIMINA

3000
0

5000
2500

4000
2500

1500
2500
0

1500
0

OFERTA
(ai)

2500
6

DEMANDA
(bj)

3000
4

O2

D4

4500
1500

3500

1
Mg. JOS HERNNDEZ VALLEJOS

22

ELIMINA

CUADRO 6.9
APLICACIN DEL METODO MUTUAMENTE PREFERIDO (FASE II)

D3

O
7

O2

DEMANDA
(bj)
ELIMINA

2500
4

O3

OFERTA
(ai)

D4

1500

1000

2500
0
2500
1000
0

ELIMINA

5
6

1500
3500
0 1000,0

Mg. JOS HERNNDEZ VALLEJOS

23

CUADRO 6.10
METODO DE VOGEL

D1

D2

D3

O1
4

ELIMINA

3000,0

2500
2

1500
2500,0 1500,0
1,1,2

1500

1000

5000,0
2500,0
4000
2500
1000,0

4500
3500
1500,0 1000,0

1,1,

1,1,1
1

Mg. JOS HERNNDEZ VALLEJOS

24

ELIMINA

0,0,0
0

2,1,1
1

2,

2500

O3

PENALIDAD

LIDAD

3000

DEMANDA
(bj)

PENA

4
O2

OFERTA
(ai)

D4

CUADRO 6.11
METODO DE RUSELL

D1

D2

D3

O1

3000
4

2500
6

2500
2

O3

DEMANDA
(bj)

1500

1500

Ui

ELIMINA

3000,0

6
2

4
O2

OFERTA
(ai)

D4

1000

5000,
2500,0
4000,
2500,
1000,0

2500,0 1500,0 4500, 3500,


1500,0 1000,0

Vj

ELIMINA

Mg. JOS HERNNDEZ VALLEJOS

25

CUADRO 6.12
MATRIZ dij = (ui+vj-cij)

D1

D2

D3

D4

ELIMINA

O1

12

O2

10

O3

12

ELIMINA

Mg. JOS HERNNDEZ VALLEJOS

26

CUADRO 6.13
SOLUCION INICIAL : METODO DE LA MATRIZ MINIMA

D1

O
5
O1

D3
3

O3

2500

OFERTA
(ai)

D4
+

3000

2000
5

1500
6

DEMANDA

1000
4

O2

D2

5000

3500
-

1500

2500

1500

4500

4000

3500

(bj)

Mg. JOS HERNNDEZ VALLEJOS

27

CUADRO 6.14

D
O

D1

O1

O2

O3

D2

D3

D4

3
4
2

Mg. JOS HERNNDEZ VALLEJOS

28

CUADRO 6.15
MATRIZ Zij

D1

D2

D3

D4

Ui

O1

O2

O3

Vj

Mg. JOS HERNNDEZ VALLEJOS

29

CUADRO 6.16
DETERMINACION DE LA MATRIZ Dij

MATRIZ Zij
D
O

MATRIZ Cij
D

D1 D2 D3 D4

O1 5

O2 4

O3 6

MATRIZ Dij
D

D1 D2 D3 D4

O1 5

O2 4

O3 6

Mg. JOS HERNNDEZ VALLEJOS

D1 D2 D3 D4

O1 0

O2 0

O3 0

-1

30

CUADRO 6.17
NUEVA SOLUCION

D1

O
5

D2
8

O1
5

2500
6

O3

D4
6

3000
4

O2

D3

2500
2

1500

1500

1000

Mg. JOS HERNNDEZ VALLEJOS

31

CUADRO 6.17_b
DTERMINACION DE NUEVA MATRIZ Dij

MATRIZ Zij

MATRIZ Cij

MATRIZ Dij

ui
-

vj

-1

-1

Mg. JOS HERNNDEZ VALLEJOS

32

CUADRO 6.18
SOLUCION INICIAL : METODO DE LA MATRIZ MINIMA

D1

O
5
O1

D3
3

O3

2500

OFERTA
(ai)

D4
+

3000

2000
5

1500
6

DEMANDA

1000
4

O2

D2

5000

3500
-

1500

2500

1500

4500

4000

3500

(bj)

Mg. JOS HERNNDEZ VALLEJOS

33

CUADRO 6.19
COSTOS SELECCIONADOS REDUCIDOS A CERO

D1

D2

D3

D4

SUMA/RESTA
DE FILA

O1

5,1,2, 0

8,5,7

3,-1,

6,2,3,1

+1

O2

4,0,-2, 0

5,3,5

7,3,5

4,0,2, 0

-2

O3

6,2, 0

2, 0

4, 0

5,1,-1

SUMA/RESTA
DE COLUMNA

-4,-2

-2

-4

-4,-2

Mg. JOS HERNNDEZ VALLEJOS

34

CUADRO 6.20
NUEVA SOLUCION

D1

D2

O1
5

OFERTA
(ai)

3000

5000

2500
6

O3

DEMANDA

D4

3000
4

O2

D3

2500

2500
2

1500

1500

1000

1500

4500

3500

4000

(bj)

Mg. JOS HERNNDEZ VALLEJOS

35

CUADRO 6.21
COSTOS SELECCIONADOS REDUCIDOS A CERO

D1

D2

D3

D4

O1

0,1

O2

0,-1, 0

5, 4

5, 4

0, 1, 0

O3

0, 1

-1, 0

SUMA/RESTA
DE COLUMNA

+1

Mg. JOS HERNNDEZ VALLEJOS

SUMA/RESTA
DE FILA

-1

+1

36

CUADRO 6.22
SOLUCION INICIAL : METODO DE LA MATRIZ MINIMA

D1

O
5
O1

D3
3

O3

2500

OFERTA
(ai)

D4
+

3000

2000
5

1500
6

DEMANDA

1000
4

O2

D2

5000

3500
-

1500

2500

1500

4500

4000

3500

(bj)

Mg. JOS HERNNDEZ VALLEJOS

37

CUADRO 6.23
NUEVA SOLUCION

D1

D2

O1
5

2500
6

O3

DEMANDA

D4

OFERTA
(ai)

3000

5000

3000
4

O2

D3

2500

2500
2

1500

1500

1000

1500

4500

3500

4000

(bj)

Mg. JOS HERNNDEZ VALLEJOS

38

METODO MODI

CUADRO 6.23_a

SOLUCION INICIAL : METODO DE LA MATRIZ MINIMA

D1

O
5
O1

O3

DEMANDA

7
5

0
2500

3500

1500

2500

1500

4500

3000

5000

4000

-1
3500

(bj)

Vj

Ui

2000

OFERTA
(ai)

D4

1500
6

D3

1000
4

O2

D2

Mg. JOS HERNNDEZ VALLEJOS

40

VA

METODO MODI

CUADRO 6.23_b
NUEVA SOLUCION : (SOLUCION OPTIMA)

D1

O
5

7
5

O3

1
2500

OFERTA
(ai)

3000

-1

5000

-1

4000

2500

1500

1500

1000

1500

4500

3500

(bj)

Vj

Ui

3000
7

2500
6

D4

1
4

DEMANDA

D3

O1

O2

D2

Mg. JOS HERNNDEZ VALLEJOS

41

VA

CUADRO 6.24
SOLUCION DEGENERADA
METODO DE LA ESQUINA NOROESTE

D1

O
5
O1

DEMANDA

D3
+

150,0

300,0

200
150,0

OFERTA
(ai)

150
6

O2

D2

200,0

100

100,0

(bj)

Mg. JOS HERNNDEZ VALLEJOS

42

CUADRO 6.25
NUEVA SOLUCION

D1

O
5
O1

DEMANDA

D3

OFERTA
(ai)

150,0

300,0

E+150
6

O2

D2

150

50

100

150,0

200,0

100,0

(bj)

Mg. JOS HERNNDEZ VALLEJOS

43

CUADRO 6.26
PROBLEMA DE MAXIMIZACION

D1

D2

D3

10

15

O1

O2

O3

DEMANDA

OFERTA
(ai)

13

(bj)

Mg. JOS HERNNDEZ VALLEJOS

44

CUADRO 6.27
SOLUCION INICIAL : METODO DEL BENEFICIO MAXIMO

D1

D2

O1

6
8

O2

O3

15,7,0

5,0

5
8,0

13,7,0

9,4,0

ELIMINA

10,6,0

DEMANDA

OFERTA
(ai)

D3

(bj)
ELIMINA

Mg. JOS HERNNDEZ VALLEJOS

45

CUADRO 6.27_

MATRIZ Zij

MATRIZ Cij

MATRIZ Dij

ui
-

vj

-1

12

Mg. JOS HERNNDEZ VALLEJOS

46

-4

-1

-8

CUADRO 6.28
SOLUCION OPTIMA
NUEVA SOLUCION

D1

D2

O1

1
8

O2

8
4

O3

D3

9
4

7
7

Mg. JOS HERNNDEZ VALLEJOS

47

CUADRO 6.28_

MATRIZ Zij

MATRIZ Cij

MATRIZ Dij

ui
-

vj

-1

12

10

Mg. JOS HERNNDEZ VALLEJOS

48

-4

-1

-9

CUADRO 6.28_A
PROBLEMA DE MAXIMIZACION

D1

D2

D3

-5

-3

-6

10

-8

-2

-4

15

-4

-7

-9

O1

O2

O3

DEMANDA

OFERTA
(ai)

13

(bj)

Mg. JOS HERNNDEZ VALLEJOS

49

CUADRO 6.29
PROBLEMA DE MAXIMIZACION

D1

D2

D3

10

15

O1

O2

O3

DEMANDA

OFERTA
(ai)

13

(bj)

Mg. JOS HERNNDEZ VALLEJOS

50

CUADRO 6.30

OFERTA MAYOR QUE DEMANDA

D1

D2

30

50

O1

O2

DEMANDA

OFERTA
(ai)

25

45

(bj)

Mg. JOS HERNNDEZ VALLEJOS

51

CUADRO 6.31
PROBLEMA BALANCEADO

D1

OFERTA
(ai)

30

50

O1

O2

DEMANDA

D3

D2

25

45

10

(bj)

Mg. JOS HERNNDEZ VALLEJOS

52

CUADRO 6.32

DEMANDA MAYOR QUE OFERTA

D1

D2

40

30

O1

O2

DEMANDA

OFERTA
(ai)

50

35

(bj)

Mg. JOS HERNNDEZ VALLEJOS

53

CUADRO 6.33
PROBLEMA BALANCEADO

D1

D2

40

30

15

O1

O2

O3

DEMANDA

OFERTA
(ai)

50

35

(bj)

Mg. JOS HERNNDEZ VALLEJOS

54

MODELO DE MINIMIZACIN
TRANSPORTE OBLIGATORIO MAXIMO Y MINIMO

Transporte Obligatorio Total de O1 D1 y O3 D3


Transporte Mnimo (1000 unid.) de O2 D4
MATRIZ ORIGINAL

D1

D2

9
O1

D3

3000,0

5000,4000

3000
4

O2

1000
6

O3

DEMANDA

(bj)

OFERTA
(ai)

D4

3000,1500

1500
3000,0 1500,0

4500

2000,
1000

Mg. JOS HERNNDEZ VALLEJOS

11000
11000

CUADRO 6.34_a
55

MODELO DE MINIMIZACIN
TRANSPORTE OBLIGATORIO MAXIMO Y MINIMO
CUADRO 6.34_b SOLUCION INICIAL : METODO DE VOGEL

D3

O
O2

O3

DEMANDA

(bj)
PENALIDAD

D4

3000

1000

OFERTA
(ai)

4000,3000
0
1500, 0

1500

PENA
LIDAD

5500
4500, 1000, 0
5500
1500, 0
3

Mg. JOS HERNNDEZ VALLEJOS

56

MODELO DE MINIMIZACIN
TRANSPORTE OBLIGATORIO MAXIMO Y MINIMO
CUADRO 6.34_c METODO DE SOLUCION FINAL: MODI

D3

O
7
O2

O3

DEMANDA

(bj)
Vj

D4
1

3000

1000

1500

OFERTA
(ai)

Ui

4000,
3000

1500,
0

-3

4500, 1000, 0
1500, 0
7

Mg. JOS HERNNDEZ VALLEJOS

57

VA

MODELO DE MINIMIZACIN
TRANSPORTE OBLIGATORIO MAXIMO Y MINIMO
CUADRO 6.34_d SOLUCION OPTIMA FINAL

D1

D2

9
O1

D4

3000

1000

1500

1500

1500

4500

OFERTA
(ai)

3000

3000
4

O2
6
O3

DEMANDA

D3

3000

1000
+

5000

3000
2000

(bj)

Mg. JOS HERNNDEZ VALLEJOS

58

CUADRO 6.35
TRANSPORTE PROHIBIDO

D1

D2

D3

D4

OFERTA
(ai)

3000

5000

4000

O1

O2

O3

DEMANDA

2500

1500

4500

3500

(bj)

Mg. JOS HERNNDEZ VALLEJOS

59

Modelo de transporte mltiple

Modelo de Transporte Mltiple

C=90
M=50
F=30

Puertos
4, 5, 7

C=60
M=70
F=30

C=80
F=40

6, 9
5, 6

C=60
M=40

7, 8

9
8, 10
4, 5, 6

C=70
M=40
F=20

5, 8

3, 4

Mg. JOS HERNNDEZ VALLEJOS

60

C=80
M=50

Unidades de demanda

Unidades de oferta

Plantas

Modelo de Transporte Mltiple

Mg. JOS HERNNDEZ VALLEJOS

61

Modelo de Transporte Mltiple

Mg. JOS HERNNDEZ VALLEJOS

62

Modelo de Transporte Mltiple

Mg. JOS HERNNDEZ VALLEJOS

63