Costo de envo a cad

Problema propuesto

Una compaa posee 3 plantas de

produccin, las cuales deben abastecer a 3
almacenes de un producto determinados.
Los costos de envo y los costo de
produccin se presentan en la siguiente
tabla:

Planta

A1

P1
P2
P3

50
70
80

Demanda
(toneladas)

350

La empresa est interesada en determinar

total, dete
a) Una solucin factible inicial a travs del m
b)Otra solucin factible inicial a travs del m
c)Cul de las dos soluciones factibles inicia
d) Determine la solucin ptima a travs de
e)Determine una nueva solucin ptima si l

SOLUCIN:

Verificar que la demanda y la oferta sumen

Demanda
1270
Oferta
1300

a) Una solucin factible inicial a travs del mtodo de pasos secuenciales.

A1

A2

A3

70
P1

350

80
50

95
P2

95
350

75
250

100
P3
DEMANDA

60
-

90
-

350

80
270

400
0

520
350
0

270

b)Otra solucin factible inicial a travs del mtodo de aproximacin de voguel

A1

A2

A3

70
P1

350

80
-

50

95
P2

95
130

90
270

350
1
2
3 4

75
470

100
P3
DEMANDA
PENALIDAD
PENALIDAD
PENALIDAD
PENALIDAD

60

80
-

400
25
25

520
10
10
10
5

15
15
15
5

c)Cul de las dos soluciones factibles iniciales resultar ms conveniente?, justificar.

Resultar ms conveniente utilizar la solucin del mtodo de aproximacin de voguel
como solucin factible inicial pues nos brinda un mejor costo mnimo, y se ahorra
$2700 Dlares.

d) Determine la solucin ptima a travs del mtodo de pasos secuenciales.

Utilizando la solucin factible inicial de la parte b, continuam

v1=70
A1

v2=80
A2
70

u1=0

P1

u2=15

P2

u3=10

u1=0

P3
DEMANDA

80
0 50
95
470
90

350
95
10 130
100
20 270
350

v3=60
A3

400

Volvemos a asignar valores:

v1=70
v2=80
A1
A2
70
P1
350
95
P2

60
75
80
10
520

v3=60
A3
80
0 50
95

60
75

u2=15
u3=10

P2

10 100
100
20 300

P3
DEMANDA

350

470
90

80
10

400

520

e)Determine una nueva solucin ptima si la ruta de la P2 al A3 se ha inhabilitado. Cu

En primer lugar, se procede con el mtodo de aproximacin de v

A1

A2

A3

70
P1

350

80
-

50

95
P2

95
400

200
170

100
P3
DEMANDA
PENALIDAD 1
PENALIDAD 2
PENALIDAD 3 -

60

90
-

350

80
300

400
25
25

520
10
10
10

20
20
20

En segundo lugar, se procede con el mtodo de pasos secuenc

v1=70
A1

v2= -45
A2
70

u1=0

P1

350

80
125

95

95
u2=140

P2

-115

95
400

100
u3=20

P3
DEMANDA

10

90
115

350

400

Volvemos a asignar cantidades.

v1= 70
A1

v2=70
A2
70

u1=0

P1

180

80
10

95
u2=25

P2

170

95
400

100
u3= 20

P3
DEMANDA

10

90
0

350

400

INCREMENTO

El incremento por la n

Costo de envo a cada almacn ($/ tonelada)

A2

A3

Capacidad
(toneladas)

60
70
70

40
50
60

400
600
300

400

520

Costo de
produccin ($/
toneladas)
20
25
20

teresada en determinar un plan de transporte ptimo que minimice el costo

total, determine lo siguiente:
tible inicial a travs del mtodo de pasos secuenciales.
ible inicial a travs del mtodo de aproximacin de voguel
soluciones factibles iniciales resultar ms conveniente?, justificar.
ucin ptima a travs del mtodo de pasos secuenciales.
ueva solucin ptima si la ruta de la P2 al A3 se ha inhabilitado. Cul sera el nuevo plan de transporte ptimo

manda y la oferta sumen lo mismo:

Es necesario utilizar una columna ficticia con demanada 30

cuenciales.

A4

OFERTA
0

400

50

600

250

0
0
30

300
30

cin de voguel
A4

OFERTA

PENALIDAD 1

PENALIDAD 2

PENALIDAD 3

0
-

60

10

20

75

20

20

80

10

10

400
0

600
0

30

300
30
0

onveniente?, justificar.

proximacin de voguel
mnimo, y se ahorra

Ahorro =

102100

Ahorro =

2700

secuenciales.
la parte b, continuamos con la solucin ptima para este caso:
Gua:
v4= -10
Cantidades asignadas
A4
OFERTA
Costo de ruta
0
Precio dual
10
400
0
-5
600
Necesario comprobar:
0
=
Nmero de
30
300
soluciones
=
30

v4= -15
A4

OFERTA
0
15
0

400
600

Solucin ptima (Mtodos de pasos secuenci

Planta
P1

A1
350

30

600
0
5
30

P2
P3

300
Costo mnimo =

99250

3 se ha inhabilitado. Cul sera el nuevo plan de transporte ptimo y en cuanto se incrementar el costo total?

do de aproximacin de voguel.
A4

OFERTA

PENALIDAD 1

0
-

PENALIDAD 3

60

10

20

95

105

80

10

10

400
0
30
0

600

300
30
0

todo de pasos secuenciales.

v3= 60
A3

v4= -140
A4
60

50

OFERTA
0

140
200

170

400
0

30
80

300

600
0

120
520

300
30

v3= 60
A3

v4= -25
A4
60

220

PENALIDAD 2

OFERTA
0

25

400

200
115

0
30

80
300

600
0

5
520

300
30

103950 4700

El incremento por la nueva solucin ptima sera en $4700 dlares

99250

o plan de transporte ptimo y en cuanto se incrementar el costo total?

Solucin factible inicial (Pasos esquina noreste)

Planta
P1
P2
P3

Costo mnimo =

PENALIDAD 4

A1

A2
350

102100 dlares

A3
50
350

250
270

20
10

Solucin factible inicial (Aprox. Voguel)

Planta
P1
P2
P3

A1

A2
130
270

Costo mnimo =

99400 dlares

99400

ades asignadas

m+n-1
6

Cumple

(Mtodos de pasos secuenciales)

A2

A3

350

A3
50

50
470

100
300

470

dlares

ncrementar el costo total?

Cantidades asignadas
Costo de ruta
Precio dual

Necesario comprobar:
=
Nmero de
soluciones
=

m+n-1
6

Cumple

Solucin ptima (Mtodos de pasos secuenciales)

Planta

A1

A2

A3

P1
P2
P3
Costo mnimo =

180
170

220
400
300

103950 dlares