Scribd
Cargar
312 vistas6 páginas

Método de Distribución Modificada en Logística

Este método de distribución modificada consta de tres pasos: 1) calcular multiplicadores y costos marginales, 2) identificar la celda con el costo marginal más negativo para crear un circuito, 3) ajustar valores en las celdas del circuito mediante suma y resta de un valor θ hasta satisfacer una desigualdad y obtener la solución. Se aplica este método a un ejemplo de distribución de calzado entre sucursales y ciudades para maximizar las ganancias de la empresa.

Cargado por

miguelon1881
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
312 vistas6 páginas

Método de Distribución Modificada en Logística

Este método de distribución modificada consta de tres pasos: 1) calcular multiplicadores y costos marginales, 2) identificar la celda con el costo marginal más negativo para crear un circuito, 3) ajustar valores en las celdas del circuito mediante suma y resta de un valor θ hasta satisfacer una desigualdad y obtener la solución. Se aplica este método a un ejemplo de distribución de calzado entre sucursales y ciudades para maximizar las ganancias de la empresa.

Cargado por

miguelon1881
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

MTODO DE DISTRIBUCIN MODIFICADA

Pasos de desarrollar el problema por este mtodo

Paso 1. Calcular los multiplicadores (Ui, Vj) y los costos marginales (c.m)
Los multiplicadores (Ui, Vj) estn asociados a toda celda
bsica y su expresin es: Ci,j = Ui + Vj
Paso 2. Si existe por lo menos un c.m. negativo, tomar la celda con mayor valor
negativo. Crear un circuito con todos los vrtices en celdas de variables bsicas. Es
decir, encontrar la trayectoria de la variable no bsica que entrar a la solucin.

Paso 3. Ajustar el valor de Xij en las celdas del circuito, comenzando por sumar la
variable a la celda seleccionada en el Paso 2, en el sentido de las manecillas del
reloj, y alternando una resta y suma de en cada celda de la trayectoria hasta
regresar a la celda primera, resolver una desigualdad

(0)

para y ajustar la

solucin. En todo caso volver al Paso 1.


Debemos recordar que
# Filas + # columnas -1 # celdas llenas
Si se cumple la igualdad es una solucin NO DEGENERADA
Si no se cumple es una solucin DEGENERADA
EJERCICIO 1

La empresa Calzado XY ubicada en el cantn Guano tiene tres sucursales en los


barrios de La Matriz(1) El Rosario(2) y Santa Teresita(3) fabrican cuatro tipos de
calzado que son 100 pares de botas, 150 pares de zapatillas, 200 pares de
mocasines respectivamente que los distribuye
a la ciudades de Quito(1),
Machala(2), Cuenca(3) Y Guayaquil(4) cuya demanda de calzado es de 90 pares de
botas, 170 pares de zapatillas, 90 pares de mocasines y 200 pares

Z= 1080+60+1200+90+630+1200
Z= 4260

U1+V1=12

U1=0
V1= 12
U2=2
V2= 6
U3=3

U1+V2=6
U2+V2=8
U3+V2=9
U3+V3=7
U3+V4=6

EA3=4-(U1+V3)
EA3=4-(0+4)
EA3=0

EA4=15-(U1+V4)
EA4=15-(0+3)
EA4=12

A
B
C
DEMANDA

2
12

80

OFERTA

4
4

15

100

18

12

150
300
550

150
10

10

10

90

200

90

170

90

200

(U2+V1)
EB1=11-(2+12)
EB1=-3

EB3=18-(U2+V3)
EB3=18-(2+4)
EB3=12

EB4=12-(U2+V4)
EB4=12-(2+3)
EB4=7

EC1=10-(U3+V1)
EC1=10-(3+12)
EC1=-5

Z=960+100+120+1200+90+630+1200
Z=4300
U1=0
V1= 12
U2=2
V2= 6
U3=2

E
B
1

6
20

11

=
1
1
-

U1+V1=12
U1+V2=6
U2+V2=8
U3+V1=10
U3+V3=7
U3+V4=6

EA3=4-(U1+V3)
EA3=4-(0-2)
EA3=6

EA4=15-(U1+V4)
EA4=15-(0+8)
EA4=7

EB1=11-(U2+V1)

1
A

2
12

OFERTA

15

18

12

100
B

11
80

70
10

10
DEMANDA

90

170

90

200

90

200

EB1=11-(2+12)
EB1=-3

EB3=18-(U2+V3)
EB3=18-(2+9)
EB3=7

EB4=12-(U2+V4)
EB4=12-(2+8)
EB4=2

EC2=9-(U3+V2)
EC2=9-(-2+6)
EC2=5

Z=880+100+600+560+630+1200
Z=3970

U1=0
V1= 9
U2=2
V2= 6
U3=1

100
150
300
550

U1+V2=6
U2+V1=11
U2+V2=8
U3+V1=10
U3+V3=7
U3+V4=6

EA1=12-(U1+V1)
EA1=12-(0-9)
EA1=3

1
A

2
12

OFERTA

15

18

12

10
B

11
80

70
10

DEMANDA

10

90

90

200

90

170

90

200

(U1+V3)
EA3=4-(0+6)
EA3=-2

EA4=15-(U1+V4)
EA4=15-(0+5)
EA4=-10

EB3=18-(U2+V3)
EB3=18-(2+6)
EB3=10

EB4=12-(U2+V4)
EB4=12-(2+5)
EB4=5

EC2=9-(U3+V2)
EC2=9-(1+6)
EC2=2

100
150
300
550

E
A
3

=
4
-

Z=880+100+60+560+810+630+1200
Z=4240

U1+V2=6
U1+V3=4
U2+V1=11
U2+V2=8
U3+V1=10
U3+V2=9
U3+V4=6

EA1=12-(U1+V1)
EA3=12-(0-9)
EA3=3

EA4=15-(U1+V4)
EA4=15-(0+5)
EA4=10

EB3=18-(U2+V3)
EB1=18-(2+4)
EB1=12

EB4=12-(U2+V4)
EB3=12-(2+5)
EB3=5

EC3=7-(U3+V3)
EC2=7-(1+4)
EC2=2

U1=0
V1= 9
U2=2
V2= 6
U3=1
V3= 4

También podría gustarte