ClubEnsayos.com - Ensayos de Calidad, Tareas y Monografias
Buscar

METODOS DETERMINISTICOS


Enviado por   •  26 de Septiembre de 2012  •  814 Palabras (4 Páginas)  •  778 Visitas

Página 1 de 4

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,

...

Descargar como (para miembros actualizados)  txt (7 Kb)  
Leer 3 páginas más »
Disponible sólo en Clubensayos.com