METODOS DETERMINISTICOS
Enviado por taniagama • 26 de Septiembre de 2012 • 814 Palabras (4 Páginas) • 885 Visitas
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
UNAD
Métodos Deterministicos
Trabajo colaborativo 2
Presenta
Grupo 74
Tutor
Daniel Zambrano
Bogotá D.C
MAYO 21 DE 2011
INTRODUCCIÓN
El presente trabajo ha sido realizado con el fin de dar a conocer los diferentes conceptos su aplicación y las bases para construir un modelo de asignación,
Cpm-pert, p.dinamica aplicados en el taller.
TALLER
3.
La constructora Briñez CIA. Cuenta con cuatro contratistas 1, 2, 3, 4; los cuales se proponen construir cuatro oficinas para una empresa de telefonía móvil, cada Contratista a propuesto para la construcción de las oficinas la siguiente cotización. Determinar que oficina hará cada contratista para lograr un costo mínimo en la Construcción de cada oficina.
1 2 3 4
A 48 48 50 44
B 56 60 60 68
C 96 94 90 85
D 42 44 54 46
Valor mínimo de cada fila y se resta en sí mismo y en los de más valores de la fila.
1 2 3 4
A 4 4 6 0
B 0 4 4 12
C 11 9 5 0
D 0 2 12 4
Valor mínimo de cada columna y se resta en si mismo y en los de más valores de la columna.
1 2 3 4
A 4 2 2 0
B 0 2 0 12
C 11 7 1 0
D 0 0 8 4
Se unen los ceros de mayor a menor con el menor número posible de líneas rectas, ya sea por columnas o filas.
1 2 3 4
A 4 2 2 0
B 0 2 0 12
C 11 7 1 0
D 0 0 8 4
Como el número de líneas no es igual al número de columnas o filas, entonces se escoge el menor valor de las celdas que no esté cruzada por ninguna línea y se resta entre sí mismo, a las celdas donde hay intercepto de líneas se le suma y donde las líneas pasan o cruzan una celda el valor no se modifica.
1 2 3 4
A 3 1 1 0
B 0 1 0 13
C 10 6 0 0
D 0 0 7 4
Ya igualadas el número de líneas con el número de filas y columnas se pasa a asignar un cero por cada fila y columna, encerrándolo en un cuadro.
1 2 3 4
A 3 1 1 0
B 0 1 0 13
C 10 6 0 0
D 0 0 7 4
Asignamos los ceros a la tabla inicial para hallar las asignaciones.
1 2 3 4
A 48 48 50 44
B 56 60 60 68
C 96 94 90 85
D 42 44 54 46
4.
En el aeropuerto el dorado existen cuatro aerolíneas con diferentes horas de vuelo para cinco diferentes destinos en todo el mundo. Se pide a cada aerolínea el menor tiempo de llegada para cada uno de los destinos.
PARIS KOREA LONDRES EGIPTO MOSCU
AVIANCA 17 21 14 15 20
AIRLINES 18 23 9 17 26
INTER 16 20 12 16 23
IBERIA 17 19 11 14 24
Valor mínimo de cada fila y se resta en sí mismo y en los de más valores de la fila.
PARIS KOREA LONDRES EGIPTO MOSCU
AVIANCA 3 7 0 1 6
AIRLINES 9 14 0 8 17
INTER 4 8 0 4 11
IBERIA 6 8 0 3 13
Valor mínimo de cada columna y se resta en sí mismo y en los de más valores de la columna.
PARIS KOREA LONDRES EGIPTO MOSCU
AVIANCA 0 0 0 0 0
AIRLINES 6 7 0 7 11
INTER 1 1 0 3 5
IBERIA 3 1 0 2 7
Se unen los ceros de mayor a menor con el menor número posible de
Líneas rectas, ya sea por columnas o filas.
PARIS KOREA LONDRES EGIPTO MOSCU
AVIANCA 0 0 0 0 0
AIRLINES 6 7 0 7 11
INTER 1 1 0 3 5
IBERIA 3 1 0 2 7
Como el número de líneas no es igual al número de columnas o filas, entonces se escoge el menor valor de las celdas que no este cruzada por ninguna línea y se resta entre sí mismo, a las celdas donde hay intercepto de líneas se le suma y donde las líneas pasan o cruzan una celda el valor no se modifica.
PARIS KOREA LONDRES EGIPTO MOSCU
AVIANCA 0 0 0 0 0
...