Académique Documents
Professionnel Documents
Culture Documents
Del dibujo antes presentado Usted notar que aparece el dilema comn de transportar
mercanca, definir cunto transportar y de qu origen a cul destino. Este proceso implica
tomar en cuenta los costos, los cuales varan segn la fbrica origen y el almacn destino
A continuacin se presentan los datos necesarios para definir el plan logstico que
minimiza los costos totales
ORIGEN
Fbrica
F1
F2
F3
Total =
DESTINO
Capacidad
(cajas / semana)
100
200
300
600
Almacn
A1
A2
A3
A4
Total =
Demanda
(cajas / semana)
150
150
120
180
600
DE
F1
F2
F3
A4
8
8
10
A2
7
---
100
F2
F3
Demanda
A3
3
A4
8
---
Capacidad
8
---
10
150
150 (50)
120
100
200
300
180
---
A3
3
100
5
F2
A4
8
---
Capacidad
8
---
10
--7
F3
Demanda
A2
7
150
50
150 (50)
120
100
200
300 (250)
180
Se repite este mismo ejercicio hasta completar la asignacin inicial. Buscando siempre el
costo menor dentro de la matriz de transporte con las casillas restantes
A1
F1
F2
F3
A2
7
---
100
150
F2
F3
7
---
F2
F3
---
F2
F3
Demanda
10
120
200 (50)
---
150
--5
A4
8
8
---
9
70
120 (70)
Capacidad
8
---
50
4
300 (250)
(180)
180
---
50
150 (50)
200 (50)
10
A3
--7
150
3
100
150
70
120 (70)
A2
100
---
---
6
50
50
150 (50)
Capacidad
8
---
7
---
A4
8
---
---
300 (250)
180
A3
3
200 (50)
10
120 (70)
100
150
A2
7
100
---
4
50
150 (50)
150
6
50
Capacidad
8
---
5
---
---
A4
8
---
300 (250)
180
A3
3
A1
F1
100
150
Demanda
A2
7
A1
F1
100
---
50
150 (50)
150
Demanda
Capacidad
8
---
A1
F1
A4
8
---
Demanda
A3
3
10
180
100
200 (50)
300 (250)
(180)
180
V2
7
---
3
100
5
150
Variables Bsicas
X12 :
U1 + V2 = 3
X21 :
U2 + V1 = 5
X23 :
U2 + V3 = 6
X32 :
U3 + V2 = 4
X33 :
U3 + V3 = 9
X34 :
U3 + V4 = 10
U1 = 0
U2 = - 2
U3 = 1
V1 = 7
V2 = 3
V3 = 8
V4 = 9
8
---
6
50
4
50
V4
---
--7
---
V3
8
---
9
70
10
180
Variables No Bsicas
X11 :
7 (0 + 7) = 0
X13 :
8 (0 + 8) = 0
X14 :
8 (0 + 9) = 1
X22 :
5 (- 2 + 3) = + 4
X24 :
8 (- 2 + 9) = + 1
X31 :
7 (1 + 7) = 1
Tal como se puede observar existen algunas casillas no bsicas con costos marginales
negativos lo cual implica que hay la posibilidad de minimizar el costo total de la solucin
encontrada hasta el momento. Para ello se debe ajustar los valores de las casillas bsicas
sumando y/o restando un parmetro . Primero sumamos el valor de en la casilla no
bsica con el costo marginal ms negativo, luego sumamos y restamos el valor de en
las casillas bsicas intercalando el signo
Factibilidad
Una vez que se realiza el ajuste con el parmetro debemos satisfacer la condicin bajo la
cual aquellas casillas bsicas donde se resta se igualan a cero y se despeja el valor de
. De los distintos valores encontrados se elige el menor de ellos
V1
V2
7
U1
---
100 -
---
U3
50 +
8
---
---
100 = 0
180 = 0
6
50
8
+
150
V4
8
---
U2
V3
3
9
70
10
180 -
= 100
= 180
Una vez obtenido el valor de se debe realizar el ajuste necesario y realizar la segunda
iteracin de la tabla
Iteracin No. 2
Optimalidad
Ahora tenemos una nueva tabla con los valores ajustados obtenidos de la iteracin
anterior, dando como resultado lo siguiente
V1
U1
U2
U3
V2
7
---
--5
150
---
---
8
100
6
50
4
150
V4
8
7
---
V3
3
8
---
9
70
10
80
U1 = 0
U2 = - 1
U3 = 2
V1 = 6
V2 = 2
V3 = 7
V4 = 8
Variables No Bsicas
X11 :
7 (0 + 6) = + 1
X12 :
3 (0 + 2) = + 1
X13 :
8 (0 + 7) = + 1
X22 :
5 (- 1 + 2) = + 4
X24 :
8 (- 1 + 8) = + 1
X31 :
7 (2 + 6) = 1
Nuevamente aparece una casilla no bsica con un costo marginal negativo, lo que implica
que se puede optimizar la solucin obtenida hasta ahora. Se realizan los mismos pasos
anteriores a la tabla hasta ahora obtenida
Factibilidad
V1
V2
7
U1
---
----4
150
150 = 0
70 = 0
6
50 +
U3
8
100
150 -
V4
8
---
U2
V3
3
8
---
9
70 -
10
80
= 150
= 70
V2
7
---
--5
80
Variables Bsicas
X14 :
U1 + V4 = 8
X21 :
U2 + V1 = 5
X23 :
U2 + V3 = 6
X31 :
U3 + V1 = 7
X32 :
U3 + V2 = 4
X34 :
U3 + V4 = 10
---
---
U1 = 0
U2 = 0
U3 = 2
V1 = 5
V2 = 2
V3 = 6
V4 = 8
8
100
6
120
4
150
V4
8
7
70
V3
3
8
---
9
---
10
80
Variables No Bsicas
X11 :
7 (0 + 5) = + 2
X12 :
3 (0 + 2) = + 1
X13 :
8 (0 + 6) = + 2
X22 :
5 (0 + 2) = + 3
X24 :
8 (0 + 8) = 0
X33 :
9 (2 + 6) = + 1
En este momento todos los costos marginales tienen valor positivo o cero, lo que significa
que hemos llegado a una solucin ptima y no es necesario realizar la prueba de
Hacia
A4
A1
A3
A1
A2
A4
Cantidad
100
80
120
70
150
80
Costo Unitario
8
5
6
7
4
10
Total
Monto
800
400
720
490
600
800
3810
PROBLEMAS DE PRCTICA
Problema # 1
Don Concreto tiene tres plantas ubicadas en tres lugares distantes entre s. En la
actualidad tiene tres proyectos importantes de construccin. El costo de envo por carga,
las capacidades de produccin de cada planta y los requerimientos de cada proyecto se
muestran en la tabla a continuacin:
Planta 1
Planta 2
Planta 3
Requerimientos
por Proyecto
Proy. A
Proy. B
Proy. C
10
9
12
4
7
5
11
6
8
40
50
60
Capacidad
Productiva
70
50
30
Encuentre la red logstica de distribucin que minimice el costo logstico total para la
empresa. Para la solucin inicial emplee el Mtodo del Costo Menor
Problema # 2
xxxx