Anda di halaman 1dari 21

Mtodo de transporte

Solucin del problema

Ejercicio 2 Qu hubiera pasado si la variable de salida hubiera sido X21


Vi
Uj

V1=0

V2= 1
Clientes

V3=-1

V4=-2

Planta
U1=3
Planta 1

Almacn 1

Almacn 2

Almacn 3

Almacen ficticio

Oferta

3 3 300- -3 5 200- 2 -2

1 -2 3 -5 5 300 4 -6

41 6 300+ 1 0- 6 -1 0

0 0

300 500

U2=2

Planta 2

U3=2

Planta 3

100+
1 -2

400
0

U4=1

Planta 4

100
500 200 300

100
300

Demanda

1300

Sale por tanto la variable X24, por tomar un valor de ce 0- >= 0 200- >= 0 Por lo tanto =0 Vemos que esta eleccin de no modifica en nada la tabla.

Ejercicio 2 Qu hubiera pasado si la variable de salida hubiera sido X21


Vi
Uj

V1=0

V2= -2
Clientes

V3=-1

V4=-5

Planta
U1=3
Planta 1

Almacn 1

Almacn 2

Almacn 3

Almacen ficticio

Oferta

3 300- 0 5 200- 2 -5 0+

1 -2 3 -2 5 300 4 -6

4 -2 6 300 1 6 -5 0

0 0

300 500

U2=5

Planta 2

U3=2

Planta 3

100
1 -5

400
0

U4=1

Planta 4

100
500 200 300

100
300

Demanda

1300

300- >= 0 200- >= 0 Por lo tanto =200 Vemos que esta eleccin de no modifica en nada la tabla.

Ejercicio 2 Qu hubiera pasado si la variable de salida hubiera sido X21


Vi
Uj

V1=0

V2= -2
Clientes

V3=-1

V4=-5

Planta
U1=3
Planta 1

Almacn 1

Almacn 2

Almacn 3

Almacen ficticio

Oferta

3 100 0 200 5 2 -5 200

1 -2 3 -2 5 300 4 -6

4 -2 6 300 1 6 -5 0

0 0

300 500

U2=5

Planta 2

U3=2

Planta 3

100
1 -5

400
0

U4=1

Planta 4

100
500 200 300

100
300

Demanda

1300

Hemos llegado nuevamente a la sln ptima.

Modelo de asignacin
Algoritmo Hngaro

Definicin del problema


Supuestos bsicos: Asignados Personas, mquinas, etc. Tareas, espacios,etc. 1.El nmero de asignados es igual al nmero de tareas.(n) 2. A cada asignado se le asigna solamente una tarea. 3. Cada tarea puede realizarla solo un asignado. 4. Existe un costo Cij asociado con el asignado i. que hace la tarea j El objetivo es determinar como deben hacerse las n asignaciones para minimizar los Costos totales

Modelo matemtico del problema


Funcin objetivo Restricciones Variables de decisin

Min Z=

Para i=1,2,3..n

Xij 0, para toda i y j


Xij es binaria, para toda i,j

Para j=1,2,3.n

Qu sucede si los supuestos no se cumplen?


Si el nmero de tareas es mayor al de asignados o viceversa:
Tarea

Asignado
Empleado 1 Empleado 2 Empleado ficticio

Tarea
5 5 0

Tarea 2
4 6 0

Tarea 3
2 8 0

Tarea Asignado Empleado 1 Tarea 5 Tarea 2 4 Tarea Ficticia 0

Empleado 2
Empleado 3

5
5

6
7

0
0

Qu sucede si los supuestos no se cumplen?


Si una persona puede hacer dos tareas si una tarea puede ser realizada por dos personas:
Tarea

Asignado
Empleado 1b Empleado I b Empleado 2 a

Tarea
5 5 5

Tarea 2
4 4 6

Tarea 3
2 2 8

Tarea ficticia
0 0 0

Empleado 2b

En este caso, cada persona puede hacer dos tareas.

Qu sucede si los supuestos no se cumplen?


Si una persona puede hacer dos tareas si una tarea puede ser realizada por dos personas:
Tarea
Asignado Empleado 1 Empleado 2 Empleado 3 Tarea 1 5 5 3 Tarea 2b 4 6 5 Tarea 2b 4 6 5

En este caso, cada persona puede hacer dos tareas.

Ejercicio de aplicacin

Una compaa tiene tres empleados y cuatro mquinas y desea asignar al personal de tal manera que se minimicen los costos totales. Las tarifas salariales de cada empleado segn la mquina que opere es la siguiente:
1 A B C 8 5 5 2 11 26 10 3 12 13 23 4 10 8 15

Determine la asignacin optima y el costo total asociado.

Ejercicio de aplicacin
1. Balancear la matriz
1 A B C Empleado ficticio 8 5 5 0 2 11 26 10 0 3 12 13 23 0 4 10 8 15 0

Ejercicio de aplicacin
2. Calcular la matriz de costos reducida
1 2 3 4 Min de la fila

A
B C Empleado ficticio Mn de la columna

8
5 5 0 0

11
26 10 0 0

12
13 23 0 0

10
8 15 0 0

8
5 5 0

Ejercicio de aplicacin
2. Calcular la matriz de costos reducida: Restar a las filas el mnimo de la fila y a la columna el mnimo de la columna.
1 0 0 2 3 11 3 4 8 4 2 3 Min de la fila 8 5 A B

C Empleado ficticio
Mn de la columna

0 0
0

5 0
0

18 0
0

10 0
0

5 0

Ejercicio de aplicacin
3. Es ptima la asignacin actual?
1 A B C D* 0 0 0 0 2 3 11 5 0 3 4 8 18 0 4 2 3 10 0
C D 3 4 B 2

Ejercicio de aplicacin
5. Cubrir todos los ceros con el nmero minimo de lneas posibles, identificar el elemento no cubierto ms pequeo.
1 A B C D* 0 0 0 0 2 3 11 5 0 3 4 8 18 0 4 2 3 10 0

Ejercicio de aplicacin
6.Restar a los elementos no cubiertos el nmero mas pequeo y sumarlo los elementos no cubiertos que sea la interseccin de dos lneas.
1 A B 0 0 2 3 11 3 4 8 4 2 3 A B 1 0 0 2 1 9 3 2 6 4 0 1

C
D*

0
0

5
0

18
0

10
0

C
D*

0
2

3
0

16
0

8
0

Ejercicio de aplicacin
7. Si la solucin no es ptima, repetir los pasos 5 y 6
1 A B C D* 0 0 0 2 2 1 9 3 0 3 2 6 16 0 4 0 1 8 0 A B C D* 1 0 0 0 3 2 0 8 2 0 3 1 5 15 0 4 0 1 8 1

Ejercicio de aplicacin
7. Si la solucin no es ptima, repetir los pasos 5 y 6
1 A B C D* 0 0 0 3 2 0 8 2 0 3 1 5 15 0 4 0 1 8 1 A B C D* 1 1 0 0 4 2 0 7 1 0 3 1 4 14 0 4 0 0 7 1

Ejercicio de aplicacin
7. Es la solucin ptima?
1
A B C D* 1 0 0 4

2
0 7 1 0

3
1 4 14 0

4
0 0 7 1

Costo total: $24

1 A B C 8 5 5

2 11 26 10

3 12 13 23

4 10 8 15

Ejercicio de aplicacin 2

1 A B C M 7 0

2 8 6 0

3 7 4 0