Professional Documents
Culture Documents
Investigacin operativa i
INTEGRANTES: - AGREDA GRANADOS, ANGEL RONNIE - POLO TORRES, BILLY
El Modelo de transporte es una clase especial de problema de Programacin Lineal. Trata la situacin en la cual se enva un bien de los puntos de origen (fbricas), a los puntos de destino (almacenes, bodegas, depsitos)
CUAL ES SU OBJETIVO?
El objetivo es determinar las cantidades a enviar desde cada punto de origen hasta cada punto de destino, que minimicen el costo total de envo, al mismo tiempo que satisfagan tanto los lmites de la oferta como los requerimientos de la demanda.
GRAFICAMENTE
Fuentes Destinos
D1 F2 D2 F3
X=Cantidad de unidades C=Costo por envi. i=1 Numero de Fuentes j=1 Numero de destinos
F1 DISPONIBILIDAD
MATEMATICAMENTE
FUNCION OBJETIVO: = 11 11 + 12 12 + 21 21 +22 22 + 31 31 + 32 32 RESTRICCIONES: Todo lo disponible Es enviado. 11 + 12 = 1 21 + 22 = 2 31 + 32 = 3 11 + 21 + 31 = 1 12 + 22 + 32 = 2 0 Todo lo enviado es Requerido.
MODELO DEL TRANSPORTE
No se pierde nada.
5
METODOLOGIA GENERAL
MODELO IMPERFECTO MODELO PERFECTO METODO DE SOLUCION SOLUCION
INTERPRETACION
METODOLOGIA SOLUCION
SOLUCION BASICA FACTIBLE
METODO: MULTIPLICADORES
OPTIMIZACION
SOLUCION OPTIMA
INTERPRETACION
7
Para el siguiente ao las fbricas de dulces requerirn los materiales mostrados en la tabla n1, as mismo la capacidad que la compaa ofrece se muestra en la tabla n2, tambin se muestra el costo de transporte por cada 1000 litros de leche que se transporta en la tabla n3. La compaa tiene como fin satisfacer las necesidades de las fbricas de dulces y obtener el mnimo costo de transporte.
TABLA N1 FABRICAS DE DULCES ANCASH AREQUIPA TACNA TUMBES CANTIDAD DEMANDADA 5 15 15 10 TABLA N2 COMPAA CANTIDAD FORTE OFERTADA LIMA CUZCO LORETO 15 25 5
Compaa Lechera
1 2 3
MODELO DEL TRANSPORTE
FABRICAS DE LACTEOS
1 10 12 0 2 0 7 14 3 20 9 16 4 11 20 18
9
Compaa Lechera
1 2 3
FABRICAS DE LACTEOS 1 10 12 0 2 0 7 14 3 20 9 16 4 11 20 18
OFERTA 15 25 5 45
DEMANDA
15
45
15
10
Observamos que la suma de oferta y demanda son iguales entonces proseguimos. En caso que salga diferente evaluamos: - Exceso de Oferta: Se crea un cliente ficticio.
MODELO DEL TRANSPORTE 10 - Exceso de Demanda: Se crea una fuente ficticia.
1
10 12 0
2
0 7 14
3
20 9 16
4
11 20 18
OFERTA
15 25 5
15
15
10
11
MTODO DE VOGEL
Este mtodo es heurstico y suele producir una mejor solucin inicial que los dems mtodos. De hecho, suele producir una solucin inicial ptima, o prxima al nivel ptimo.
12
1
10 12 0
DESTINOS 2 3
0 7 14 15 7 15 7 20 9 16
4
11 20 18 10 7
OFERTA
15 25 5
1
10 12 0 5 10
DESTINOS 2 3
0 7 14 15 7 15 7 20 9 16
4
11 20 18 10 7
OFERTA PENALIZACION
15 25 5 10 2 14
14
SEGUNDO: Se identifica el rengln o columna con la mayor penalizacin de ese rengln o columna identificar el mnimo costo y asignarle la MAYOR CANTIDAD POSIBLE DE PRODUCCI material a transportar.
ORIGEN A B
1
10 12 0
DESTINOS 2 3
0 7 14 15 7 15 7 20 9 16
4
11 20 18 10 7
OFERTA PENALIZACION
15 25 5 10 2 14
C DEMANDA PENALIZACION
5
5 10
Hemos dado al Cliente 1, 5 Unidades quedando este satisfecho, as tambin la Fuente C a dado Su oferta disponible quedando tambin satisfecho.
15 MODELO DEL TRANSPORTE
4
11 20 18
OFERTA PENALIZACION
15 25 5 10 2 14
5 10
16
1
10 12 0
DESTINOS 2 3
0 7 14 15 7 15 11 20 9 16
4
11 20 18 10 9
OFERTA
15 25 5
5
5
17
1
10 12 0
DESTINOS 2 3
0 7 14 20 9 16
4
11 20 18
OFERTA PENALIZACION
15 25 5 11 2
IGUAL DE Al ser ambas iguales evaluamos ambas y nos quedamos con GRANDES Aquella cuya solucin sea menor.
MODELO DEL TRANSPORTE 18
1
10
2
0
3
20 9 16
4
11 20 18
OFERTA PENALIZACION
15 25 5 11 2
1
10
2
0
3
20 9
4
11 20
OFERTA PENALIZACION
15 25 5 11 2
15
12 0 7 14
15
12 0 5 15 7 7
15
14 15 11 16
10
18 10
= 5 0 + 15 0 + 15 9 + 10 20 =
DESTINOS 1
10 12
2
0 7
3
20 9
4
11 20 18
OFERTA PENALIZACION
15 25-->10 5 11 13
10
0 14
15
16
1
ORIGEN A B C DEMANDA PENALIZACION 5
5 15 7 15 11 10
1
10 12 0
DESTINOS 3
0 7 20 9
3
4
11 20 18
OFERTA PENALIZACION
15 25-->10 5 11 2
1
10
DESTINOS 2 3
0 20
4
11
OFERTA PENALIZACION
15 25-->10 5 11 13
5
12 7 9
10
20 18 10 9
15
14 16
10
0 5 15 7 14
15
16 15
= 5 0 + 5 0 + 10 7 + 15 9 + 10(11)
=
20
Observamos los 2 resultados: o El primero fue de un valor de 335 y el segundo de 315 o Nos damos cuenta que el mejor programa de envos es el segundo, por lo tanto como la mejor distribucin inicial.
21
22
1
10
2
0 7 14
3
20 9 16
4
11 20 18
OFERTA
15 25 5
5
12 0
15
15
10
23
1
10
2
0
3
20 9 16
4
11 20 18
OFERTA
15 25 5
5
12 0
10
7 14
15
15
10
24
1
10
2
0
3
20 9 16
4
11 20 18
OFERTA
15 25 5
5
12
10
7
5
0 14
15
15
10
25
1
10
2
0
3
20 9
4
11 20
OFERTA
15 25 5
5
12
10
7
5
0 14
15
16
5
18
5
15 15 10
= 5 10 + 10 0 + 5 7 + 15 9 + 5 20 + 5 18
= 410
26
METODO DEL COSTO MINIMO Solucin inicial mejorada, que ofrece mejores valores iniciales ms bajos que la esquina noroeste.
27
1
10
2
0
3
20 9 16
4
11 20 18
OFERTA
15 25 5
15
12 0 7 14
28
1
10
2
0
3
20 9 16
4
11 20 18
OFERTA
15 25 5
15
12 0 7 14
5
5 15 15 10
Sacamos el costo unitario, multiplicando la cantidad de artculos que se enviaron por su respectivo costo. = 5 0 + 15 0 + 15 9 + 10 20 = 335
29
METODO DE RUSSELL
30
1
10 12 0
2
0 7 14
3
20 9 16
4
11 20 18
OFERTA
15 25 5
Para la Fila 21 , 22 , 23 , 24 20 + 12 12 = 20 20 + 14 7 = 27 20 + 20 9 = 31 20 + 20 20 = 20
15
15
10
Para la Fila 31 , 32 , 33 , 34 18 + 12 0 = 30 18 + 14 14 = 18 18 + 20 16 = 22 18 + 20 18 = 20
31
2 34 27 18
15
3 20 31 22
15
4 29 29 20
10
OFERTA
15 25 5
32
1 15
OFERTA
15-0 25 5
31 22
15
29 20
10
33
1 15
OFERTA
15-0 25->10 5
15
29 20
10
34
1 15
OFERTA
15-0 25->10 5
15
29
35
1 15
OFERTA
15-0 25->10 5
15
29
36
DESTINOS 1 15 15 10 2 3 4 OFERTA
15-0 25->10 5
37
1
10
2
0
3
20 9
4
11 20
OFERTA
15 25 5
15
12 0 7
15
14 16
10
18
Sacamos el costo unitario, multiplicando la cantidad de artculos que se enviaron por su respectivo costo.
= + + +
=
38
39
40
- Escogemos el mtodo de solucin factible que queramos en esta ocasin usaremos el mtodo noreste. - Recordemos la solucin factible de la esquina noreste.
A) Costo de Envi (z)
DESTINOS ORIGEN A B C DEMANDA
5
1
10
2
0
3
20 9
4
11 20
OFERTA
15 25 5
5
12
10
7
B) Verificamos si la solucin es degenerada: + 4+ Se CUMPLE Podemos proceder al mtodo de los multiplicadores. En caos no se cumpla se llenan las casillas faltantes con una cantidad muy pequea cualquiera 41
5
0 14
15
16
5
18
5
15 15 10
DESTINOS ORIGEN 1
10
2
0
3
20 9
4
11 20
OFERTA
15 25 5
10 7-(-10)=17 15
A B C DEMANDA
5
12
10
7
5
0 14
15
16
5
18
5
5 15 15 10
42
DESTINOS ORIGEN 1
10
2
0
3
20
4
11
OFERTA
15 25 5
10 17 15
A B C DEMANDA
5
12
10
7
2
9
13
20
17
0
5
14
15
16
5
18
15
5
5
15
7
15
5
10
43
DESTINOS ORIGEN 1 5 17 15
5
4
20 11
OFERTA
15 25 5
10 17 15
A B C DEMANDA
10
10 5
+ 15
2
9
13 5
16
12 0
15 7
15
+
5
10
20 18
14
- Partimos del punto marcado (15) le asignamos el mximo valor que vendra ser 5, pero este para nivelar le quita C4 y a A1, as mismo A1 al ver que se le ha quitado, le aumenta datos a A2 y este as mismo al ver k esta aumentado le quita datos a B2, y este mismo al ver que tiene menos le aumenta a B4y este al ver k tiene mas le quita a C4 cumplindose un ciclo entero.
44
10-10=0
0-10=-10 9-17=-8
20-17=3
DESTINOS ORIGEN 1
10
2
0
3
20 9
4
11 20
OFERTA
15 25 5
10 17
15
A B C DEMANDA 5
5
15
12 0 7
15
14 16
10
18
15
15
10
- = + () - =
Se observa que la solucin ahora es 335 anteriormente fue 410, entonces la solucin optima es mejor que antes.
MODELO DEL TRANSPORTE 45
En que momento se acaba el ciclo? Cuando el costo de envi z deja de disminuir o cuando ya no hay casillas que superen al costo(marcadas).
46
1
10
2
0
3
20 9
4
11 20
OFERTA
15 25 5
B) Verificamos si la solucin es degenerada: + 4+ NO SE CUMPLE Se llenan las casillas faltantes con una cantidad muy pequea cualquiera, la cual nos servir para continuar el algoritmo pero esta es insignificante.
15
12 7
14
15
16
10
18
5
5 15 15 10
47
DESTINOS ORIGEN 1
10
2
0
3
20 9
4
11 20
OFERTA
15 25 5
10 7-(-10)=17 0-(-5)=5
3
A B C DEMANDA
15
12 7
0 14
15
16
10
18
5
5 15 15 10
48
-5
-10
-8
DESTINOS ORIGEN 1
10
2
0
3
20
4
11
OFERTA
15 25 5
10 17 5
A B C DEMANDA
5
12
15
7
2
9
13
20
0 14
15
16
10
18
5
5
-5
15
-3
15
8
10
49
DESTINOS ORIGEN 1
10
2 15
12
4
20
OFERTA
10 17 5
A B C DEMANDA
+
15
2
7 9
13 10
16
+ 10
11 20 18
15 25 5
15 -3
15
14
5
5
-5
El objetivo es tener que cerrar un ciclo, empezamos de la posicin A4, a esta se le aumentara lo mximo posible, al esta aumentar se disminuye a la casilla A2, esta al disminuir le aumenta a la casilla B2, esta al aumentar le quita a la casilla B4.
50
DESTINOS ORIGEN 1
10
2
0
3
20
4
11
OFERTA
15 25 5
10 17 5
A B C DEMANDA 5
5
5
12 7 9
10
20 18
10
0 14
15
16
15
15
10
A esta solucin le calculamos su costo de envi. - = + + () - = Observamos que el costo de envi bajo. Volvemos a comprobar
51
1
10
2
0
3
20
4
11
OFERTA
15 25 5
B) Verificamos si la solucin es degenerada: + 4+ NO SE CUMPLE Se llenan las casillas faltantes con una cantidad muy pequea cualquiera, la cual nos servir para continuar el algoritmo pero esta es insignificante.
5
12 7 9
10
20 18
10
14
15
16
5
5 15 15 10
52
DESTINOS ORIGEN 1
10
2
0
3
20
4
11
OFERTA
15 25 5
10 7-(-10)=17 0-(-5)=5
4
A B C DEMANDA
5
12 7 9
10
20 18
10
0 14
15
16
5
5 15 15 10
53
11-10=1
DESTINOS ORIGEN 1
10
2
0
3
20
4
11
OFERTA
15 25 5
10 17
5
A B C DEMANDA
5
12
5
7
2
9
10
20
10
0 14
15
16
18
18
5
5
-5
15
-3
15
6
10
Observamos que ninguna excede el costo de envi. Entonces ah termina la SOLUCIN OPTIMA. PODEMOS OBSERVAR QUE LA SOLUCION DADA DESDE EL METODO NOROESTE, 410 LUEGO DE SER OPTIMIZADO DIO EL RESULTADO DE 315, EL CUAL ES EL MISMO QUE DIO EL METODO DE VOGAL SIN OPTIMIZACION.
MODELO DEL TRANSPORTE 54
1
10
2
0
3
20
4
11
OFERTA
15 25 5
5
12 7 9
10
20 18
10
0 14
15
16
Que para la fabrica 1 se enviara las 5000 litros de leche con un coste de S/ 0 enviado por la compaa C. Que para la fabrica 2 se enviara 5000 litros de leche con un coste de S/0 enviados por la compaa A y 10 000 litros de leche enviados por la compaa B a un coste de S/7. Que para la fabrica 3 se enviara 15 000 litros de leche con un coste de S/9 enviados por la compaa B. Que para la fabrica 4 se enviara 10 000 litros de leche con un coste de S/11 enviados por la compaa A.
55
GRACIAS
56