Ejercicio 1:

La compaa Todo para bebs, tiene tres

plantas de produccin de carruajes que
deben distribuirse a 4 centros de
distribucin. Las plantas 1, 2 y 3
producen, 12, 17 y 11 cargamentos por
mes, respectivamente. Cada centro de
distribucin necesita recibir 10
cargamentos por mes. En la siguiente
tabla se da la distancia de cada planta a
su respectivo centro de distribucin:

Planta
1
2
3

Distancia a centros de distribucin

1
2
3
4
800 mi
1100 mi
600 mi

1300 mi
1400 mi
1200 mi

400 mi
600 mi
800 mi

700 mi
1000 mi
900 mi

El costo del flete de cada embarque es de

$100 ms 0.50 centavos por milla.

Cunto se debera embarcar a cada

centro de distribucin para minimizar el
costo total de envo?
a) Obtenga la SFBI por los tres mtodos
vistos y compare resultados.
b) Optimice el problema utilizando el MEN
por el mtodo de Paso Secuencial.
c) Presente el grafo de la solucin ptima.

Ejercicio 2:
Plantas
1

1
10

2
500

Oferta

3
750

4
450

300

12

650

800

600

400

17

400

700

500

10

550
11

Demanda

10

10

10

10

MINIMIZAR Z= 500x10+2x750+8x800+9x400+500+10x550
Z=22,500

Ejercicio 2:
Plantas
1

1
10

2
500

3
750

vj

Oferta
4
450

300

12

650

800

600

400

ui

17

400

700

500

10

550
11

Demanda

10

10

10

10

1. u1 + v1 = 500 => u1 = 0; v1=500

2. u1 + v2 = 750 => u1 = 0; v2 = 750
3. u2 + v2 = 4
u2 + 750 = 800 => u2 = 50
4.u2 + v3 = 400
50 + v3 = 400 => V3 = 350
5.u3 + v3 = 500
u3 + 350 = 500 => U3 = 150
6.u3 + v4 =550
150+ v4 =550

v1 = 500

v2 = 750 u2 = 50

V3 = 350

=> v4 = 400

U3 = 150 v4 = 400

Costos marginales para las celdas no usadas.

eij = cij - (ui + vj)

1) e13 = c13 - (u1 + v3)= 300 - (0 + 350) =-50

2) e14 = c14 - (u1 + v4)= 450 - (0 + 400)

=50

3) e21 = c21 - (u2 + v1)= 650- (50 + 500) = 100

4) e24 = c24 - (u2 + v4)= 600 - (50 + 500) = 50
5) e31 = c31 - (u3 + v1)= 400 - (150 + 500) = -250
6) e32 = c32 - (u3 + v2)= 700 - (150 + 750) = -200
v1 = 500

v2 = 750 u2 = 50

V3 = 350

U3 = 150 v4 = 400

Ejercicio 2:
1

Plantas
1

10

2
500

750

Oferta

450

300

12

650

800

600

400

17

400

+
700

10

10

550
11

+
Demanda

500

10

10

10

MAS NEGATIVO=-250 e31

LA RUTA DE REASIGNACION ES: C31

C11 +C12 C22+C23C33

Ejercicio 2: NUEVA TABLA

Plantas
1

1
9

2
500

Oferta

3
750

4
450

300

12

650

800

10

600

400

17

400

700

500

10

550
11

Demanda

10

10

10

10

Ejercicio 2: NUEVA TABLA

Plantas
1

1
9

2
500

Oferta

3
750

4
450

300

12

650

800

10

600

400

17

400

700

500

10

550
11

Demanda

10

10

10

10

1. u1 + v1 = 500 => u1 = 0; v1=500

2. u1 + v2 = 750 => u1 = 0; v2 = 750
3. u2 + v2 = 800
u2 + 750 = 800 => u2 = 50
4.u2 + v3 = 400
50 + v3 = 400 => V3 = 350
5.u3 + v1 = 400
u3 + 500 = 400 => U3

= -100

6.u3 + v4 =550
-100+ v4 =550

v1 = 500

v2 = 750 u2 = 50

V3 = 350

=> v4 = 650

U3 = -100 v4 = 650

Costos marginales para las celdas no usadas.

eij = cij - (ui + vj)

1) e13 = c13 - (u1 + v3)= 300 - (0 + 350) =-50

2) e14 = c14 - (u1 + v4)= 450 - (0 + 650)

=-200

3) e21 = c21 - (u2 + v1)= 650- (50 + 500) = 100

4) e24 = c24 - (u2 + v4)= 600 - (50 + 650) = -100
5) e32 = c32 - (u3 + v2)=700 - (-100 + 750) = 50
6) e33 = c33 - (u3 + v3)= 500 - (-100+ 350) = 250
v1 = 500

v2 = 750 u2 = 50

V3 = 350

U3 = -100 v4 = 650

Ejercicio 2:1 NUEVA 2TABLA

Plantas
1

500

Oferta

750

4
450

300

12

650

800

10

600

400

17

400

700

500

10

550
11

+
Demanda

10

MAS NEGATIVO=-200 e14

10

LA RUTA DE REASIGNACION ES: C14

10

10

C34 +C31 C11

Ejercicio 2: NUEVA TABLA 3

Plantas
1

1
0

2
500

Oferta

3
750

4
300

450
12

650

800

10

600

400

17

10

400

700

500

550
11

Demanda

10

10

10

MAS NEGATIVO=-200 e14

LA RUTA DE REASIGNACION ES

: C14

C34 +C31 C11

10

Ejercicio 2: NUEVA TABLA 3

1
2
3
Plantas
1

500

750

Oferta
4
300

450
12

650

800

10

600

400

17

10

400

700

500

550
11

Demanda

10

10

10

10

1. u1 + v2= 750 => u1 = 0; v2=750

2. u1 + v4 = 450 => u1 = 0; v4 = 450
3. u2 + v2 = 800
u2 + 750 = 800 => u2 = 50
1.u2 + v3 = 400
50 + v3 = 400 => V3 = 350
1.u3 + v1 = 400
v1 - 200 = 400 => v1

= 600

2.u3 + v4 =550
u3 + 750 =550

v1 = 600

v2 = 750 u2 = 50

V3 = 350

=> u3 = -200

U3 = -200 v4 = 450

Costos marginales para las celdas no usadas.

eij = cij - (ui + vj)

1) e11 = c11 - (u1 + v1)= 500 - (0 + 600) =-100

2) e13 = c13- (u1 + v3)= 300 - (0 + 350)

=-50

3) e21 = c21 - (u2 + v1)= 650- (50 + 600) = 0

4) e24 = c24 - (u2 + v4)= 600 - (50 + 450) = -100
5) e32 = c32 - (u3 + v2)=700 - (350 + 750) = -400
6) e33 = c33 - (u3 + v3)= 500 - (-200+ 350) = 350
v1 = 600

v2 = 750 u2 = 50

V3 = 350

U3 = -200 v4 = 450

Ejercicio 2: NUEVA TABLA 3

1
2
3
Plantas
1

500

750

Oferta
4
300

650

12

450

800

10

600

400

17

10

400

700

500

+
Demanda

10

10

MAS NEGATIVO=-400 e32

LA RUTA DE REASIGNACION ES: C32 C12 +C14 C31

550

10

10

11

Ejercicio 2: NUEVA TABLA 4

Plantas

2
500

Oferta

3
750

4
300

10

450
12

650

800

10

600

400

17

10

400

700

500

550
11

Demanda

10

10

MAS NEGATIVO=-400 e32

LA RUTA DE REASIGNACION ES: C32 C12 +C14 C31

10

10

Ejercicio 2: NUEVA TABLA 4

Plantas

2
500

Oferta

3
750

4
300

10

450
12

650

800

10

600

400

17

10

400

700

500

550
11

Demanda

10

10

10

10

1. u1 + v2= 750 => u1 = 0; v2=750

2. u1 + v4 = 450 => u1 = 0; v4 = 450
3. u2 + v2 = 800
u2 + 750 = 800 => u2 = 50
1.u2 + v3 = 400
50 + v3 = 400 => V3 = 350
1.u3 + v1 = 400
v1 - 50 = 400 => v1

= 450

2.u3 + v2 =700
u3 + 750 =700

v1 = 450

v2 = 750 u2 = 50

V3 = 350

=> u3 = -50

U3 = -50 v4 = 450

Costos marginales para las celdas no usadas.

eij = cij - (ui + vj)

1) e11 = c11 - (u1 + v1)= 500 - (0 + 450) =50

2) e13 = c13- (u1 + v3)= 300 - (0 + 350)

=-50

3) e21 = c21 - (u2 + v1)= 650- (50 + 450) = 150

4) e24 = c24 - (u2 + v4)= 600 - (50 + 450) = 100
5) e33 = c32 - (u3 + v3)=500 - (-50 + 350) = 200
6) e34 = c33 - (u3 + v4)= 550 - (-50+ 450) = 150
v1 = 450

v2 = 750 u2 = 50

V3 = 350

U3 = -50 v4 = 450

Ejercicio 2: NUEVA TABLA 4

Plantas

2
500

650

300

10

400

10

450
12

+
7

800

600

400

10

17

+
3

750

Oferta

700

500

550
11

Demanda

10

10

10

10

MAS NEGATIVO=-50 e13

LA RUTA DE REASIGNACION ES: C13 C12 +C22 C23

Ejercicio 2: NUEVA TABLA 5

Plantas

2
500

Oferta

3
750

4
300

10

450
12

650

800

600

400

17

10

400

700

500

550
11

Demanda

10

10

10

10

MAS NEGATIVO=-50 e13

LA RUTA DE REASIGNACION ES: C13 C12 +C22 C23

Ejercicio 2: NUEVA TABLA 5

Plantas

2
500

Oferta

3
750

4
300

10

450
12

650

800

600

400

17

10

400

700

500

550
11

Demanda

10

10

10

10

1. u1 + v3= 300 => u1 = 0; v3=300

2. u1 + v4 = 450 => u1 = 0; v4 = 450
3. u2 + v2 = 800
V2 + 100 = 800 => V2 = 700
1.u2 + v3 = 400
u2 + 300 = 400 => U2 = 100
1.u3 + v1 = 400
v1 + 0 = 400 => v1

= 400

2.u3 + v2 =700
u3 + 700 =700

v1 = 400

v2 = 700 u2 = 100

V3 = 300

=> u3 = 0

U3 = 0 v4 =450

Costos marginales para las celdas no usadas.

eij = cij - (ui + vj)

1) e11 = c11 - (u1 + v1)= 500 - (0 + 400) =100

2) e12 = c13- (u1 + v2)= 750 - (0 + 700)

=50

3) e21 = c21 - (u2 + v1)= 650- (100 + 400) = 150

4) e24 = c24 - (u2 + v4)= 600 - (100+450 ) = 50
5) e33 = c32 - (u3 + v3)=500 - (0 + 300) = 200
6) e34 = c33 - (u3 + v4)= 550 - (0+450) = 100
v1 = 400

v2 = 700 u2 = 100

V3 = 300

U3 = 0 v4 =450

DISTRIBUCION OPTIMA
Plantas

2
500

Oferta

3
750

4
300

10

450
12

650

800

600

400

17

10

400

700

500

550
11

Demanda

10

10

10

10

en la prueba de optimalidad ya no hay negativos

Z=2*300+10*450+9*800++8*400+10*400+700
Z=20,200