Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Modelo de Transporte PDF
Modelo de Transporte PDF
La solucin inicial puede ser ptima o no, la forma de saberlo es realizando la prueba de
optimalidad que consiste en los siguientes pasos:
a) Calcular los coeficientes de cada rengln y de columna de la matriz de transporte.
Este procedimiento se inicia asignando el cero como coeficiente al primer rengln (si es
posible). Seguidamente se busca una casilla que tenga un valor asignado y se emplea para
encontrar otro coeficiente empleando la siguiente frmula:
Coeficiente desconocido = (Costo en la celda llena coeficiente conocido
de rengln o columna
de columna o rengln)
b) Calcular el costo marginal de las celdas vacas, aplicando la siguiente frmula:
Costo marginal = Costo en la celda (Coeficiente de rengln + coefic. de columna)
La solucin ser ptima si todos los costos marginales son no negativos.
Mejoramiento de la solucin:
Este procedimiento es utilizado cuando la solucin inicial no es ptima. Se comienza de la
siguiente manera:
a) Identificar la casilla con el costo marginal ms negativo. A partir de sta trazar una
trayectoria cerrada con ngulos rectos en las casillas llenas.
b) Determinar la cantidad a reasignar, seleccionando la menor de las cantidades
correspondientes a las casillas con signo negativo.
c) El proceso es iterativo hasta obtener una solucin ptima.
Planta
1
2
3
Demanda Diaria
Cargas de Camin
1
80
40
100
550
Proyectos de construccin
2
3
100
60
80
75
120
90
400
900
4
70
60
110
700
Cap. Diaria
Cargas de camin
1200
1000
800
La compaa desea determinar el nmero de camiones que debe asignar cada planta a cada
proyecto con el propsito de minimizar los costos de transporte.
Solucin :
Modelo de programacin lineal para el problema:
Xij: Cantidad de unidades que deben enviarse de la planta i al proyecto j.
i = 1, 2, 3
j = 1, 2, 3, 4
Minimizar Z = 80X11 + 100X12 + 60X13 + 70X14 + 40X21 + 80X22 + 75X23 + 60X24
+ 100X31 + 120X32 + 90X33 + 110X34
Sujeto a:
Restricciones
de
oferta
Restricciones
de
demanda
j = 1, 2, 3, 4
Problemas de trasporte:
1) La siguiente tabla muestra las capacidades de tres fbricas y sus costos de produccin.
Tambin refleja diferentes costos de transporte de las diversas fbricas a los diversos
mayoristas y la demanda mensual de cada uno de estos. Encuentre un programa de
produccin que cubra todas las necesidades a un costo mnimo total.
Costo de
Fbrica produc.
A
$110
B
95
C
130
Demanda uni/mens
Costo de transporte
I
II
III
IV
11
13
9
19
12
16
10
14
14
13
12
15
4200 8300 6300 2700
Capacidad
uni/mens
7500
10000
8000
#1
23
21
18
64
300
Costos de Transporte
Almacn
#2
#3
18
21
24
23
21
27
63
64
450
500
Capacidad
(Unidades)
#4
25
18
25
64
650
630
620
850
1850
Fbricas
1
2
3
1
0.4
0.6
0.5
Almacenes
3
0.2
0.2
0.6
2
0.1
0.5
0.2
4
0.6
0.5
0.4
5
0.9
0.7
0.8
4) Una compaa panificadora puede producir un pan especial en cualquiera de sus dos
plantas en la siguiente forma:
Capacidad de produccin
(Barras)
2500
2100
Planta
A
B
Costo de produccin
Centavos/Barra
23
25
Cuatro cadenas de restaurantes desean adquirir este pan, sus demandas y los precios que
desean pagar son los siguientes:
Cadena
1
2
3
4
Demanda mxima
(Barras)
1800
2300
550
1750
Precio ofrecido
(Centavos/Barra)
39
37
40
36
Planta A
Planta B
Cadena 1
6
12
Cadena 2
8
6
Cadena 3
11
8
Cadena 4
9
5
5) La cadena BURT BURGER tiene tres restaurantes en el pas. Los restaurantes utilizan
vasos desechables estndares. Se ha invitado a tres proveedores para competir por la
concesin de surtir esto vasos, sus propuesta son:
Proveedor
A
B
C
Capacidad anual
30,000.00
75,000.00
135,000.00
El costo de trasporte en $ por cada 1000 vasos vara desde cada proveedor a cada BURT
BURGER.
DE
A
B
C
A la BURT BURGER
N. 1
N. 2
0.80
0.10
0.50
0.20
0.20
0.40
N. 3
0.30
0.50
0.20
Las necesidades anuales para las tres BURT BURGER son 30,000, 60,000 y 120,000
respectivamente. Cuntos vasos deben comprarse de cada proveedor para cada restaurante?
4
6) Utilice el mtodo de transporte para encontrar la solucin inicial del siguiente problema:
Una compaa usa tres componentes A, B y C y requiere 60, 100 y 80 unidades de cada
una de ellas respectivamente. Los componentes se pueden producir en cada una de las
tres mquinas o se pueden comprar a los costos que se muestran en la siguiente tabla.
Las capacidades de las mquinas se muestran entre parntesis.
Componente
A
B
C
I(50)
$15
12
10
II(80)
$7
8
11
III(75)
$10
13
4
Compra
$15
14
12
7) Una empresa de la industria lctea posee tres plantas cercanas unas de otras, las cuales
dispondrn a partir del prximo mes de 5000, 2500 y 8000 litros de leche diarios a
distribuir. Para repartir estos se abrirn seis centros cada uno de los cuales distribuir las
siguientes cantidades: 2000, 1000, 3000, 4500, 2000 y 1500. Los costos de transporte
(en centavos) a los nuevos centros de distribucin son:
Plantas
Planta A
Planta B
Planta C
D1
5
12
8
D2
4
11
11
CENTROS DE DISTRIBUCIN
D3
D4
6
9
7
4
10
10
D5
8
6
7
D6
12
10
8
A
150
B
100
C
75
D
250
E
200
W
300
X
250
Y
150
Z
200
La tienda estima que su ganancia por vestido vara segn el fabricante como se muestra
en la matriz de abajo. Cmo debern hacerse los pedidos?
W
Fabricante X
Y
Z
A
33
36
30
39
VESTIDO
C
51
56
51
48
B
42
39
43
33
D
27
21
24
30
E
18
12
15
21