3.

PROBLEMA DE TRANSPORTE
Suponga que Inglaterra, Francia y Espaa producen todo el trigo, cebada y avena
en el mundo. La demanda mundial de trigo requiere que se dediquen 125 millones
de acres, la produccin de este cereal, de igual manera se necesitan 60 millones
para cebada y 75 millones de acres para avena. La cantidad total de tierra
disponible en Inglaterra, Francia y Espaa es 70, 110, 80 millones de acres
respectivamente. El nmero de horas de mano de obra necesarias para producir
un acre de trigo en los respectivos pases es 18, 13,16 horas. La produccin de
un acre de cebada requiere 15, 12 y 12 horas de mano de obra en Inglaterra,
Francia y Espaa, y el nmero de horas de mano de obra necesaria, para producir
un acre de avena es de 12, 10 y 16, respectivamente. El costo de la mano de obra
por hora en los tres pases respectivos es de $ 3.0 $ 2.50 y $ 3.0 para la
produccin de trigo. $ 3.0 $ 3.00 y $ 3.0 para la produccin de cebada y $ 2.50 $
2.50 y $ 2.50 para la produccin de avena. El problema es que Desiderio desea
asignar el uso de la tierra en cada pas de manera que se cumpla con los
requerimientos de alimentacin en el mundo y se minimice el costo total de mano
de obra.
Preguntas:
1. Formule este problema como un problema de transporte construyendo la tabla
equilibrada de ofertas y demandas.
2. Construir el modelo de la programacin lineal simplex igualado.
3. Construir la tabla de la solucin inicial.
4. Utilice el software simplex para obtener una solucin optima de costo mnimo
(presentar todas la interacciones desde los datos iniciales).
5. Utilice le mtodo simplex con el software para obtener la solucin ptima de
costo mnimo.

SOLUCIN

Cereales
Trigo

Cebada

Avena

Pases

Inglaterra

Francia

Espaa

18*3.0=54

15*3.0=45 12*2.5=30

13*2.5=32.
5

12*3.0=36 10*2.5=25

16*3.0=48

12*3.0=36 16*2.5=40

El costo de la mano de obra por hora en los tres pases respectivos es de:
$ 3.0 $ 2.50 y $ 3.0 para la produccin de trigo.
$ 3.0 $ 3.00 y $ 3.0 para la produccin de cebada.
$ 2.50 $ 2.50 y $ 2.50 para la produccin de avena.

1. Formule este problema como un problema de transporte construyendo la tabla

de costos y requerimientos apropiada.

Cereales
Trigo

Cebada

ai

Avena

Pases
54

Inglaterra

X11

45

X12

X21

36

X22

X31

110

36

X32

125

bj

25

X23

48

Espaa

70

X13

32.5

Francia

30

40

80

X33

60

75

260
260

Construimos la red de distribucin

Pases

Cereales

Inglaterra

Francia

Trigo

54

32.5

45
36

Espaa

48

Cebada

30
36

25
40

Avena

2. Construir la tabla equilibrada de ofertas y demandas.

ai

Cereales
Trigo

Cebada

Avena

Pases
54

Inglaterra

X11

45

X12

X21

36

X22

X31

bj

110

36

X32

125

25

X23

48

Espaa

70

X13

32.5

Francia

30

40

80

X33

60

75

260
260

3. Construir el modelo matemtico de la programacin lineal.

Modelo matemtico de la programacin lineal
Minimizar
Z= 54X11+45X12+30X13+32.5X21+36X22+25X23+48X31+36X32+40X33
Sujeto a:
1. X11+X12+X13 = 70 oferta
2. X21+X22+X23 = 110 oferta
3. X31+X32+X33 = 80 oferta
4. X11+X21+X31 = 125 demanda
5. X12+X22+X32 = 60 demanda
6. X13+X23+X33 = 75 demanda

Xij 0 i=1, 2,3 y j=1, 2,3

Equivalencias de las variables

X11= X1

X12= X2

X13= X3

X21= X4

X22= X5

X23= X6

X31= X7

X32= X8

X33= X9

Modelo matemtico de la programacin lineal equivalente

Minimizar
Z= 54X1+45X2+30X3+32.5X4+36X5+25X6+48X7+36X8+40X9
Sujeto a:
1. X1+X2+X3 = 70 oferta
2. X4+X5+X6 = 110 oferta
3. X7+X8+X9 = 80 oferta
4. X1+X4+X7 = 125 demanda
5. X2+X5+X8 = 60 demanda
6. X3+X6+X9 = 75 demanda
Xij 0 i=1, 2,3 y j=1, 2,3

Aplicacin de la tabla de igualdad simplex

Tabla de igualdad del simplex

Tipo

Agregar a:

de restriccin

La

La funcin objetivo

restriccin

Maximizar

Minimizar

+0S

+0S

+0S-MA

+0S+MA

-M * A

+MA

V. de holgura

+S
excedente y
artificial
-S+A
Variable artificial

4. Construir el modelo matemtico simplex.

Modelo matemtico simplex
Minimizar
Z= 54X1+45X2+30X3+32.5X4+36X5+25X6+48X7+36X8+40X9+
+MA10+MA11+MA12+MA13+MA14+MA15
Sujeto a:
1. X1+X2+X3+A10 = 70 oferta
2. X4+X5+X6+A11 = 110 oferta
3. X7+X8+X9 +A12 = 80 oferta
4. X1+X4+X7+A13 = 125 demanda
5. X2+X5+X8+A14 = 60 demanda
6. X3+X6+X9+A15 = 75 demanda

EQUIVALENCIAS
X1= X1
X2 =X2
X3 = X 3
X4 = X4
X5 = X 5

X6 = X 6
X7 = X 7
X8 = X 8
X9 = X 9
A10 = X10

A11 = X11
A12 = X12
A13 = X13
A14 = X14
A15 = X15

Modelo matemtico simplex

Minimizar
Z= 54X1+45X2+30X3+32.5X4+36X5+25X6+48X7+36X8+40X9+
+MX10+MX11+MX12+MX13+MX14+MX15

1. X1+X2+X3+X10 = 70 oferta
2. X4+X5+X6+X11 = 110 oferta
3. X7+X8+X9 +X12 = 80 oferta
4. X1+X4+X7+X13 = 125 demanda
5. X2+X5+X8+X14 = 60 demanda
6. X3+X6+X9+X15 = 75 demanda

Xij 0 i=1, 2,3 y j=1, 2,3

CJ

X1

X2

X3

X4

X5

X6

X7

X8

X9

54

45

30

32.5

36

25

48

36

40

a1

a2

a3

a4

a5

a6

a7

a8

a9

Sol.
Cb

Base

X10

70

X11

110

X12

80

X13

125

X14

60

X15

75

Min

Zj

520M

2M

2M

2M

2M

2M

2M

2M

2M

2M

Zj - Cj

520M

2M-54

2M-32.5

2M-36

2M-25

2M-48

2M -36

2M-40

Para M = 1000
-Max

2M-45 2M-30

como min=-Max se multiplico la ltima fila por -1 y despu

Zj - Cj -520000 -1946 -1955 -1970 -1967.5 -1964

-1975

-1952

5. Construccin de la tabla de la solucin inicial

6. Utilice el software simplex para obtener una solucin optima de costo mnimo
(presentar todas la interacciones).

-1964

-1960

Variable
Solucin

Variable
Equivalencia

Origen

Destino

Cantidad

Costo

Total

X3
X4
X7
X8

X13
X21
X31
X32

Inglaterra
Francia
Espaa
Espaa

Avena
Trigo
Trigo
Cebada

70
110
15
60

30
32.5
48
36

2100
3575
720
2160

X9

X33

Espaa

Avena

40
Z=min

200
8755

ai

Cereales
Trigo

Cebada

Avena

Pases
54

45

Inglaterra
36

bj

25

110

110
48

Espaa

70

70
32.5

Francia

30

15

36

60

125

40

80

60

75

260
260

ANALISIS
Como la oferta de los pases productores es igual a la demanda mundial de cada
cereal, la demanda es satisfecha en su totalidad en cada tipo de cereal.