Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Investigacion de Operaciones Transporte y Transbordo
Investigacion de Operaciones Transporte y Transbordo
Transbordo
Capítulo 10
Transporte y Transbordo
Fuentes Destinos
C11X11
D a1 F1 D1 b1 R
I C1JX1J E
S C1nX1n Q
P U
O Ci1Xi1 E
N CijXij R
ai Fi Dj bJ
I I
B M
I CinXin I
L E
I Cm1Xm1 N
CmJXmJ
D T
A O
am Fm CmnXmn Dn bn
Introducción
153
Transporte y Transbordo
Gráficamente:
Fuentes Destinos
C11X11
D a1 F1 D1
b1 R
I C1JX1J
E
S C1nX1n
Q
P
U
O Ci1Xi1
E
N
R
I ai Fi CijXij
Dj
bi I
B
M
CinXin
I
I
L
E
I Cm1Xm1 CmJXmJ
N
D
T
A am Fm Dn
bn O
CmnXmn
S
Minimizar Z = C1,1X1,1 +...+ C1,jX1,j +...+ C1,nX1,n +...+ Ci,1Xi,1 +...+ Ci,jXi,j
+...+ Ci,nXi,n +...+ Cm,1Xm,1 +...+
Cm,jXm,j +...+ Cm,nXm,n
154
Transporte y Transbordo
C.S.R.
X11 +…+ X1j +…+ X1n = a1 X11 +…+ Xij +…+ Xmn =
b1 Xij > 0
: : : : : : :
:
Xi1 +…+ Xij +…+ Xin = ai X1j +…+ Xij +…+ Xmj =
bj ∀i , ∀j
: : : : : : :
:
Xm1 +…+ Xmj +…+ Xmn = am Xm1 +…+ Xmj +…+ Xmn =
bn
m n
Minimice Z = ∑ ∑ Xij
i =1 j =1
C.S.R. n
∑ Xij
j =1
= ai ; i = 1,...,m
Todo lo
disponible es enviado
∑ Xij
i =1
= bj ; j = 1,…,n Todo lo enviado
fue requerido
Observación:
m n m
∑ ∑ Xij = ∑ ai
i =1 j =1 i =1 m n
Disponibilidad = Requerimiento
⇒ ∑ ai =
i =1
∑ bj
j =1
Oferta = Demanda
m n n
Mercado Perfecto
∑ ∑ Xij = ∑ bj
i =1 j =1 j =1
155
Transporte
y Transbordo
Metodología General
Metodología de solución
Ejemplo
Solución
Formulación
Minimizar Z = 20X11 + 19X12 + 14X13 + 21X14 + 16X15 + 15X21 + 20X22 + 13X23 + 19X24
+ 16X25 +
18X31 + 15X32 + 18X33 + 20X34 + MX35
L Valor muy grande en comparación
con los demás Cij
Nota: A X35 se le castiga con un coeficiente muy grande “Gran M” ya que Z nunca se
minimizará mientras X35 > 0 ; Luego X35 terminará siendo variable NO-Básica,
igual a
cero (0) para que Z se minimice.
157
Transporte y
Transbordo
Como cada variable figura dos (2) veces en el sistema de ecuaciones, entonces tiene
m+n-1
grados de libertad y el número de variables básicas debe ser igual al número de
grados de
libertad del sistema. Lo anterior nos asegura una solución básica factible no
degenerada.
Características
. Sencillo y fácil de hacer
. No tiene en cuenta los costos para hacer las asignaciones
. Generalmente nos deja lejos del óptimo
Algoritmo
1. Construya una tabla de ofertas (disponibilidades) y demandas (requerimientos).
2. Empiece por la esquina noroeste.
3. Asigne lo máximo posible (Lo menor entre la oferta y la demanda,
respectivamente)
4. Actualice la oferta y la demanda y rellene con ceros el resto de casillas (Filas
ó
Columnas) en donde la oferta ó la demanda halla quedado satisfecha.
5. Muévase a la derecha o hacia abajo, según halla quedado disponibilidad para
asignar.
6. Repita los pasos del 3 al 5 sucesivamente hasta llegar a la esquina inferior
derecha en la
que se elimina fila y columna al mismo tiempo.
Nota: No elimine fila y columna al mismo tiempo, a no ser que sea la última
casilla. El romper
ésta regla ocasionará una solución en donde el número de variables básicas es menor
a m+n-
1, produciendo una solución básica factible degenerada.
158
Transporte y
Transbordo
Como evitar eliminar fila y columna al mismo tiempo, sin estar en la última
casilla, uso de ε
Para éste caso, procedemos así: Escoger satisfacer la fila o la columna (oferta o
demanda),
para nuestro ejemplo escogemos satisfacer la oferta, entonces decidimos que a la
demanda
le queda una cantidad muy pequeña por satisfacer, llamada ε (epsilon) cuyo valor es
aproximadamente igual a cero (0), ε ≅ 0 y para efectos de cálculos futuros ε = 0.
159
Transporte y Transbordo
Características
. Es más elaborado que el método de la esquina noroeste
. Tiene en cuenta los costos para hacer las asignaciones
. Generalmente nos deja alejados del óptimo
Algoritmo
1. Construya una tabla de disponibilidades, requerimientos y costos
2. Empiece en la casilla que tenga el menor costo de toda la tabla, si hay empate,
escoja
arbitrariamente (Cualquiera de los empatados).
3. Asigne lo máximo posible entre la disponibilidad y el requerimiento (El menor de
los dos).
4. Rellene con ceros (0) la fila o columna satisfecha y actualice la disponibilidad
y el
requerimiento, restándoles lo asignado.
Nota: Recuerde que no debe eliminar ó satisfacer fila y columna al mismo tiempo,
caso
en que la oferta sea igual a la demanda, en tal caso recuerde usar la ε
(Epsilon).
5. Muévase a la casilla con el costo mínimo de la tabla resultante (Sin tener en
cuenta la
fila o columna satisfecha).
6. Regrese a los puntos 3,4,5 sucesivamente, hasta que todas las casillas queden
asignadas.
20 19 14 21 16 Fíjese que el
número de
0 0 0 0 40 40
variables básicas
es m+n-1=8
15 20 13 19 16 X15 = 40 X23 = 50
X25 = 10
0 0 50 0 10 60 X32 = 20 X34 = 40
X35 = 10
X41 = 30 X42 = 20
18 15 18 20 M
0 20 0 40 10 70 Nota: Es una
solución básica
factible no
degenerada, porque
0 0 0 0 0
30 20 0 0 0 50 20 se satisfacen
todas las
demandas y
ofertas, todas las
30 0 40 20 0 50 0 40 0 60 20
Xij > 0 y el
número de variables
10 0
básicas es m+n-
1=8
Método de vogel
Características
. Es más elaborado que los anteriores, más técnico y dispendioso.
. Tiene en cuenta los costos, las ofertas y las demandas para hacer las
asignaciones.
. Generalmente nos deja cerca al óptimo.
Algoritmo
Nota: Recuerde que no debe satisfacer filas y columnas al mismo tiempo; caso en que
la
disponibilidad sea igual al requerimiento; en tal caso use el ε (epsilon).
161
Transporte y Transbordo
ai Di Fíjese
que la mayor diferencia la
20 19 14 21 16 40 2 tiene la
columna 4 con un valor de 19,
0
escogido
entre 2,2,3,0,15,13,19 y 16.
15 20 13 19 16 60 2 El menor
costo de la columna 4 es
0 cero
(0), se asigna lo máximo posible
entre 50
y 40, que es 40, se satisface
18 15 18 20 M 70 3
0 la
columna y se actualiza la oferta y la
demanda.
0 0 0 0 0 50 0
40
10
bj 30 40 50 40 0 60
Dj 15 15 13 19 16
Ahora recalculamos las diferencias, sin tener en cuenta la columna 4, que está
satisfecha.
Una vez ejecutado todo el algoritmo hasta asignar todas las casillas, obtenemos la
siguiente
asignación básica y factible inicial.
D I S T R I B U I D O R E S
ai
Diferencias
1 2 3 4 5
F 20 19 14 21 16 40 0
2
1 0 0 0 0 40
Á
B 15 20 13 19 16
60 30 10 0 2 3
2 30 0 20 0 10
R
I 18 15 18 20 M
70 30 0 3 0 M-18
3 0 40 30 0 0
C
A 0 0 0 0 0
50 10 0 0
4 0 0 0 40 10
S
bj 30 0 40 0 50 20 0 40 0 60 50 0
220
Diferencias 15 3 15 4 13 1 19 16 0
162
Transporte y Transbordo
Método algebraico
(0) Z-20X11-19X12-14X13-21X14-16X15-15X21-20X22-13X23-19X24-16X25-18X31-15X32-
18X33-20X34-MX35 = 0
(1) X11 + X12 + X13 + X14 + X15 = 40 (0) Fíjese
que en la ecuación (0) aparece Z
(2) X21 + X22 + X23 + X44 + X15 = 60 (0) (Variable
básica) acompañada de todas las
(3) X31 + X32 + X33 + X34 + X35 = 70 (5) variables
básicas escogidas inicialmente.
(4) X41 + X42 + X43 + X44 + X45 = 50 (-16) Como en
la ecuación (0) la variable básica debe
ser Z,
debemos sumar múltiplos de las
Z-20X11-19X12-14X13-21X14-16X15-15X21-20X22-13X23-19X24-16X25- 18X31-15X32-18X33-
20X34- MX35- 0X41- 0X42- 0X43- 0X44- 0X45 = 0
5X31+ 5X32+
5X33+ 5X34+ 5X35-16X41-16X42-16X43-16X44-16X45 = 360-800
15X11+10X12+13X13+16X14+16X15+15X21+10X22+13X23+16X24+16X25+15X31+10X32+13X33+16X34
+ 16X35+15X41+10X42+13X43+16X44+16X45 = 450+400+650+640+960
Z- 5X11- 9X12- X13- 5X14 -10X22 - 3X24 + 2X31
+ X34-(M-21)X35- X41- 6X42- 3X43- 0X44- 0X45 = 2.650
Z =5X11 + 9X12 + X13 + 5X14 + 10X22 + 3X24 - 2X31 - X34 + (M-21)X35 + X41 + 6X42 +
3X43 + 2.650
Fíjese que se han eliminado todas las variables básicas de la función objetivo,
siendo
solamente Z la variable básica con un valor de 2.650
163
Transporte y
Transbordo
Si nos preguntamos: Cual es la variable que al aumentar hace que Z disminuya más,
la
respuesta es X31 (Tiene el coeficiente más negativo), luego es la mejor candidata
para ser la
variable que entra ya que por cada unidad que aumente, los costos totales del
transporte se
disminuyen en 2 unidades monetarias.
Nota: Éste proceso es muy dispendioso !! y por lo tanto vamos a considerar otro.
Método de tanteo:
Conclusión: Mediante éste método podemos analizar todos los efectos, de considerar
enviar
una unidad desde las fábricas a los distribuidores, en las casillas de las
variables no-básicas
(Xij = 0) , para observar si existen variables no-básicas que al entrar a la base,
hagan que Z
disminuya; Por supuesto, los resultados coincidirán con los coeficientes de la
función
objetiva lograda mediante el método algebraico.
164
Transporte y Transbordo
Ahora se describe un método más practico para encontrar éste último tablero en
donde
podemos escoger la variable que entra de forma rápida. Primero se muestra la
deducción
matemática del método y después su aplicación práctica. El procedimiento recibe el
nombre
del Método Modificado de distribución (Modi), ya que lleva a escoger la variable
que entra,
la variable que sale y la nueva solución mejorada en donde Z disminuye su valor.
m n
m n
Minimice Z = ∑∑ Cij Xij
i =1 j =1
i =1 j =1
n
n
∑ Xij = bj
i =1
; j = 1,…,n bj -
∑ Xij
i =1
= 0 ; j = 1,…,n
m n
Escogemos los ui y los vj de tal
manera que al restar los
Z= ∑∑ Cij Xij
i =1 j =1
múltiplos de las restricciones a
la función objetivo, se
eliminen las variables básicas de
ésta.
[a - ∑ Xij = 0]
n
i ui ; i = 1,...,m
j =1
[b - ∑ Xij = 0] v
m
j j ; j = 1,…,n
i =1
[ ] [
]
m n n m
Z= ∑∑ Cij Xij
i =1 j =1
+ ui ai - ∑ Xij = 0
j =1
+ vj bj - ∑ Xij
i =1
=0
165
Transporte y Transbordo
m n m m n n
m n
Z= ∑ ∑ Cij Xij
i =1 j =1
+ ∑ uiai
i =1
- ∑∑ ui Xij
i =1 j =1
+ ∑ vjbj
j =1
-
∑∑ vj Xij
i =1 j =1
m n m n
Z= ∑∑ (Cij − ui − vj)Xij +
i =1 j =1
∑ uiai +
i =1
∑ vjbj
j =1
1. Construimos una tabla de costos para las variables básicas y en ella calculamos
los ui y
los vj que cumplan Cij – ui – vj = 0
2. Construimos una tabla de costos ó coeficientes en la función objetiva para las
variables
no básicas cuyo valor es Cij – ui – vj
20 19 14 21 16 Z = 2.650
40
15 20 13 19 16 Solución básica
factible no degenerada lograda
30 20 10 mediante el método
de vogel, con m+n-1=8 variables
básicas.
18 15 18 20 M
40 30
0 0 0 0 0
40 10
ui Tabla de costos para las variables básicas
16 0 Calculamos los ui ^ vj de tal forma que Cij
– ui – vj = 0. Asignamos el
15 13 16 0 primer valor de ui ó de vj arbitrariamente,
Preferentemente 0
15 18 5 (Puede ser cualquier valor) en la fila ó
columna, que tenga la
0 0 -16 mayor cantidad de asignaciones (Variables
Básicas), para nuestro
vj 15 10 13 16 16 caso, fila 3 ó columna 5. Con base en éste
primer valor,
calculamos todos los ui y vj , aplicando Cij
– ui – vj = 0, para ui = Cij
– vj ó vj = Cij – ui , así:
166
Transporte
y Transbordo
Observe que el cálculo para cualquier ui ,es el costo menos el respectivo vj y para
cualquier
vj , es el costo menos el respectivo ui
Observe que éstos cálculos se pueden hacer directamente sobre la tabla, aplicando
para las
casillas de las variables no básicas Cij – ui – vj
Fíjese que en ésta última tabla, están todos los coeficientes de las variables no
básicas en
la función objetiva, después de haber sumado múltiplos de las restricciones a la
función
objetivo para eliminar las variables básicas. La nueva función objetivo es:
Z = 5X11 + 9X12 + X13 + 5X14 + 10X22 + 3X24 -2X31-X34 + (M-21)X35 + X41 + 6X42 +
3X43 + 2.650
La variable que al crecer hace que Z disminuya más es X31 , luego escogemos ésta
variable
para entrar a la base.
Observe que en la tabla de costos para las variables no básicas se encuentran los
valores en
que aumenta ó disminuye Z por cada unidad de crecimiento de las variables no
básicas.
Identificada la variable para entrar (X31), debemos determinar la variable para
salir, que
debe ser aquella que primero se vuelva cero (0) a medida que la variable que entra
crezca.
para ello, construimos un circuito cerrado de (+) y (-), empezando, sumando en la
casilla de
la variable que entra X31. Observe que el circuito de (+) y (-) tiene como objetivo
preservar
la suma de las filas y de las columnas, esto es, seguir satisfaciendo la oferta y
la demanda,
conservando la factibilidad del problema.
167
Transporte y Transbordo
20 19 14 21 16 Z=(40)(15)+(0)
(15)+(50)(13)+(10)(16)+(30)(18)+
40 40
(40)(15)+(40)
(0)+(10)(0) = 2.590
15 20 13 19 16
ε 50 60 . 10 Fíjese que m+n-1=8
. X21 es variable
básica = 0
18 15 18 20 M
30 40 70 . La oferta es igual a
la demanda.
. Z disminuye en 60
unidades; 2(30)=60
0 0 0 0 0
40 10 50 ⇒ 2.650 – 60 =
2.590
30 40 50 40 60
168
Transporte y
Transbordo
Solución óptima
Variables básicas:
Interpretación de la solución
La forma óptima de hacer los envíos desde las fábricas (1,2,3) a los distribuidores
(1,2,3,4,5) para que los costos totales del transporte sean mínimos es:
Desde la fábrica 1 al distribuidor 5 enviar 40 unidades, a un costo de: $ 640
Desde la fábrica 2 al distribuidor 3 enviar 50 unidades, a un costo de: $ 650
Desde la fábrica 2 al distribuidor 5 enviar 100 unidades, a un costo de: $ 160
Desde la fábrica 3 al distribuidor 1 enviar 30 unidades, a un costo de: $ 540
Desde la fábrica 3 al distribuidor 2 enviar 40 unidades, a un costo de: $ 600
169
Transporte y Transbordo
Las demandas mensuales del producto en cada uno de los 4 puntos de distribución
son:
Demanda mensual
Almacén
(En Unidades)
A1 180
A2 280
A3 150
A4 200
A L M A C E N E S Formule Un problema de
programación lineal
Fábrica
A1 A2 A3 A4 para minimizar los costos de
transporte y
F1 48 60 56 58 producción, y encuentre la
solución óptima.
F2 47 57 53 59
F3 51 63 61 63
F4 51 63 55 61
Minimizar Z = 40(X11 + X12 + X13 + X14+) + 43(X21 + X22 + X23 + X24) + 39(X31 + X32
+ X33 + X34)
+ 45(X41 + X42 + X43 + X44) + 48X11 + 60X12 + 56X13 + 58X14 + 47X21 + 57X22 + 53X23
+ 59X24 +
51X31 + 63X32 + 61X33 + 63X34 + 51X41 + 63X42 + 55X43 + 61X44
C.S.R.
X11 + X12 + X13 + X14 < 140 X11 + X21 + X31 + X41 > 180 Xij > 0 ; i
= 1,2,3,4
X21 + X22 + X23 + X24 < 260 X12 + X22 + X32 + X42 > 280 J
= 1,2,3,4
X31 + X32 + X33 + X34 < 360 X13 + X23 + X33 + X43 > 150
X41 + X42 + X43 + X44 < 220 X14 + X24 + X34 + X44 > 200
170
Transporte y Transbordo
X11 + X12 + X13 + X14 + X15 = 140 X11 + X21 + X31 + X41 = 180
Xij > 0 ; i = 1,2,3,4
X21 + X22 + X23 + X24 + X25 = 260 X12 + X22 + X32 + X42 = 280
J = 1,2,3,4,5
X31 + X32 + X33 + X34 + X35 = 360 X13 + X23 + X33 + X43 = 150
X41 + X42 + X43 + X44 + X45 = 220 X14 + X24 + X34 + X44 = 200
X15 + X25 + X35 + X45 = 170
D I S T R I B U I D O R E S
ai
Diferencias
1 2 3 4 5
F 88 100 96 98 0 140 0
88 8 2
1 0 0 0 140 0
Á
B 90 100 96 102
0 260 160 90 6 4 2
2 0 160 100 0 0
R 0
I 90 102 100 102 0 370 180 90 10 2 0
3 180 120 0 60 0
C 0
A 96 108 100 106 0 220 50 96 4 6
4 0 0 50 0 170
S 0
180 0 280 120 150 100 200 60 170 0
bj
980
0 0
Diferencias 2 02 0 40 0
171
Transporte
y Transbordo
12 2 2 6
2 2 4
2 2
4 4 2
172
Transporte y Transbordo
Plantas de ai Centros de bj
Producción ventas
P1 80 V1 30
P2 60 V2 20
140 V3 140
P4 90 V4 40
230 230
Centro de Ventas
ai
Diferencias
1 2 3 4
P 37 36 36 40 80 0 0
1 0 20 60 0
L
A 35 34 34 38 60 0 0
2 0 0 60 0
N
T 0 0 0 0 90 50 0
3 30 0 20 40
A 20 0
30 0 20 0 140 120 40 Número de
variables
bj
60 0 Básicas:
Diferencias 35 34 34 38 m+n-1 = 3+4-1 =
6
173
Transporte y
Transbordo
V1 V2 V3 V4
P1 37 (C2) 36 (C1) 36 (C2) 40 (C2)
P2 35 (C2) 34 (C1) 34 (C2) 38 (C2)
Gráficamente:
30
V1 - 0
30 Unidades
insatisfechas
$12 $4
$20 20
80 P1 20 C1 20 V2 -20
0 Demanda
satisfecha
60
$11
140
60 P2 60 C2 120 V3 -120
$9 $19 20 Unidades
insatisfechas
$6
40
V4 - 0
40 Unidades
insatisfechas
174
Transporte y Transbordo
175
Transporte y Transbordo
En la parte superior derecha de cada casilla aparece el costo unitario por unidad
producida,
es así como una unidad producida mediante la fuerza de trabajo regular, para suplir
la
demanda del segundo trimestre, tiene un costo de $53, distribuidos así: $50 de
producción
más $3 de inventario.
Nos movemos a la fila del segundo trimestre con producción en tiempo normal y
asignamos
lo máximo posible (50.000), haciéndose necesario producir lo máximo posible en
horas
extras, (50.000) y en trabajo suplementario (40.000), para un total de 140.000
unidades a
producir, quedando sin cubrir la demanda de 10.000 unidades, ya que la totalidad de
la
demanda para el segundo trimestre es de 150.000 unidades. Lo anterior obliga a
recurrir a
unidades (lo más baratas posibles) producidas en el trimestre inmediatamente
anterior,
luego asignamos 10.000 unidades a producir en el primer trimestre en tiempo extra
para
cubrir la demanda del segundo trimestre; Este movimiento se muestra en la tabla
parcial
siguiente:
Primer Segundo Tercer Cuarto
Capacidad de Plan de
Trimestre Trimestre Trimestre Trimestre
Producción Producción
Tiempo 50 53 56 59
50.000
50.000
Normal 0
Primer Tiempo 75 78 81 84
50.000
10.000
Trimestre Extra
40.000
Tiempo 85 88 91 94
40.000
Maquina
Tiempo 50 53 56 50.000
50.000
Normal 0
Segundo Tiempo 75 78 81 50.000
50.000
Trimestre Extra 0
Tiempo 85 88 91 40.000
40.000
Maquina 0
50.000 150.000
Demanda
0 0
176
Transporte y Transbordo
177
Transporte y
Transbordo
Software WinQsb
A continuación se ilustra
el ingreso
de datos en la tabla de
doble
entrada
Software INVOP
El Invop presenta una ventana principal, en la que hace una breve, pero útil reseña
de sus
aplicaciones, de ellas seleccionamos la de transporte, como se muestra en la figura
siguiente:
179
Transporte y
Transbordo
180
Transporte y
Transbordo
Problemas Propuestos
181
Transporte y
Transbordo
ALMACENES
Disponibilidad
FÁBRICAS 1 2 3 4 5
A 10 20 40 30 50 1.000
B 20 30 50 40 10 1.000
C 30 40 10 50 20 1.500
Requerimientos 1.000 800 600 800 300 3.500
4. Una Compañía desea saber, que política de distribución minimizará sus costos
totales, se
cuenta con tres (3) fábricas y cuatro (4) clientes, la producción de las
fábricas es de:
550,300 y 260 unidades respectivamente; y las necesidades de los cuatro (4)
clientes
son: 250,300,200, y 160 unidades respectivamente. Los costos de enviar una (1)
unidad
entre cada fábrica y los clientes se da a continuación:
C L I E N T E S
OFERTA
1 2 3 4
A 8 3 4 5 550
FÁBRICAS B 7 6 5 2 300
C 2 4 3 3 260
DEMANDA 250 300 200 160
182
Transporte y
Transbordo
D E S T I N O S
OFERTA
1 2 3 4 5 6
1 21 12 28 17 9 0 50
2 15 13 20 M 12 0 60
FUENTES 3 18 17 22 10 8 0 40
4 M 2 10 5 0 0 70
5 33 29 35 27 23 0 30
DEMANDA 40 30 50 60 50 20 250
D E S T I N O S
OFERTAS
1 2 3 4 5 6
1 2 1 3 3 2 5 50
2 3 2 2 4 3 4 40
FUENTES
3 3 5 4 2 4 1 60
4 4 2 2 1 2 2 31
DEMANDA 30 50 20 40 30 11 181
183
Transporte y
Transbordo
B O D E G A S
DISPONIBILIDAD
1 2 3 4
A 10 16 14 12 1.600
FÁBRICAS B 8 14 16 14 1.200
C 16 8 12 12 600
REQUERIMIENTOS 1.600 400 400 1.000 3.400
ALMACÉN EXCESO
1 5
2 6
3 2
4 9
TOTAL 22
Los costos de enviar una unidad del producto del almacén i-ésimo a la tienda j-
ésima son:
184
Transporte y
Transbordo
D I S T R I B U I D O R E S
OFERTA
1 2 3 4 5
1 100 150 200 140 35 400
CENTROS DE
2 50 70 60 65 80 200
DISTRIBUCIÓN
3 40 90 100 150 130 150
DEMANDA 100 200 150 160 140
185
Transporte y
Transbordo
Se requiere:
a) Formular el problema
b) Use el método de vogel para obtener una solución básica factible
c) Obtenga la solución óptima
186
Transporte y
Transbordo
13. Una compañía produce motores eléctricos pequeños en cada una de sus tres
plantas,
para 4 fabricantes de instrumentos. Los costos de producción por unidad varían
según
las ubicaciones, debido a diferencias en el equipo de producción y en el
rendimiento de
los trabajadores. Los costos de producción por unidad y la capacidad mensual
(Oferta)
se presentan en la siguiente tabla
Los pedidos de los clientes que deben producirse el siguiente mes, se muestran
en la
tabla siguiente:
187
Transporte y
Transbordo
Cuál es la cantidad de unidades que hay que despachar desde cada centro de
distribución a cada cliente con el fin de que los costos totales del transporte
sean
mínimos y todos los clientes queden satisfechos.
15. Una firma dedicada al alquiler de automóviles, tiene escasez de coches en una
serie de
ciudades ubicadas en Colombia. Las Ciudades de Bogotá, Medellín, Cali y
Barranquilla
disponen de 20,35,15 y 10 coches menos de los que se necesitan para los
alquileres
esperados. El director de la firma se entera que en Ibagué, Armenia y Pereira
tienen 40,
25 y 30 coches de más respectivamente. Los costos en pesos, del transporte de
un
coche entre las distintas ciudades queda reflejado en la siguiente tabla.
188