METODOS DETERMINISTICOS

APORTE TRABAJO COLABORATIVO No 2

PRESENTADO POR
ANGELICA MARIA LOSADA
CODIGO 26471886
MARIA CLEMENCIA TORRES
CÓDIGO: 51.817.490

YURANY DIAZ

WESTMINTER MANYOMA
Tutor

ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONOMICAS

Y DE NEGOCIOS
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA “UNAD”
NOVIEMBRE 2011
 INTRODUCCION

La meta de un modelo de transporte es minimizar el costo total de un envío de

un Producto desde los puntos de existencia hasta los puntos de demanda, para
que este sea realizado de la mejor manera y llegar a una respuesta óptima,
factible y eficaz que satisfaga las expectativas de las fábricas o almacenes
donde minimice costos de envió y genere buenas ganancias se hace Mediante
el diseño de procedimientos de solución de algoritmos: las redes de distribución
en donde se incluye el modelo de transporte, el método de asignación y el
modelo CPM-PERT nos permiten encontrar soluciones optimas a problemas a
los diferentes problemas que se nos pueden presentar en nuestro entorno
laboral y profesional.

Con este trabajo correspondiente a la unidad dos vemos los temas sobre
Redes de Distribución y Administración de Proyectos, los cuales están
encaminados a la profundización de métodos utilizados para solucionar
problemas relacionados con transporte, asignación, así como el aprendizaje
sobre administración y evaluación de proyectos; conociendo diversas
herramientas para la solución a problemas simples y complejos que se
presentan en nuestro día a día tanto a nivel personal como laboral.

Con respecto a los talleres de los capítulos uno, dos y tres aprendimos a
distinguir el manejo de las diversas herramientas y prácticas conocidas en el
módulo para poder fortalecer nuestros conocimientos en los ámbitos laborales
y personales.

.
 OBJETIVO GENERAL

Aplicar las temáticas correspondientes a los capítulos 1,2 y 3 (modelo de

transporte, modelos de asignación, modelo CPM-PERT).en el desarrollo de
talleres.

OBJETIVOS ESPECIFICOS

Realizar la lectura de los capítulos, 1, 2, y 3 (modelo de transporte,

modelos de asignación, modelo CPM-PERT).

Interactuar con el grupo colaborativo a través de las redes y otros medios

Identificar los diferentes algoritmos utilizados para solucionar los problemas.

Proponer y plantear problemas de aplicación donde se utilicen los Modelos

Prototipo para solucionar problemas de PD.
 DESARROLLO DE LA ACTIVIDAD

1.11 TALLER

1. Cuatro Expendedores de Gasolina A, B, C y D requieren 50.000, 40.000, 60.000

y 40.000 galones de gasolina respectivamente. Es posible satisfacer estas
demandas a partir de las localidades 1, 2 y 3 que disponen de 80.000, 100.000 y
50.000 galones respectivamente. Los costos de despachar 1.000 galones de
gasolina presentados en la Tabla No. 2 indican que cuesta $70. Enviar 1.000
galones de gasolina desde la localidad 1 hasta el expendedor A, $80 enviar 1.000
galones de gasolina desde la localidad 2 hasta el expendedor B, etc.

El problema consiste en determinar las cantidades de gasolina que deben enviarse

desde cada localidad hasta cada expendedor, de manera que los requerimientos de
los distribuidores sean satisfechos y que los costos totales de despacho sean
mínimos.

Tabla No. 2 (Expendedores de Gasolina)

Solución

MÉTODO ESQUINA NOROESTE:

Localidades A B C D Ficticia Oferta

1 50.000 70 60 80 30.000 60 80.000

2 50 80
60.000 60 70
40.000 100.000

3 80
40.000 50 80
10.000 60
50.000

Demanda 50.000 40.000 60.000 40.000 40.000 230.000

Costo: 50.000x (70) + 40.000x (50) + 60.000x (60) + 30.000x (60) +

10.000x(60)
Costo: 3.500.000 + 2.000.000 + 3.600.000 + 1.800.000 + 600.000 = $
11.500.000
 MÉTODO COSTOS MÍNIMOS:

Localidades A B C D Ficticia Oferta

1 // 70 // 60 // 80 40.000 60 40.000 80.000

2 50.000 50 // 80 50.000 60 // 70 // 100.000

3 // 80
40.000 50
10.000 80
// 60 // 50.000

Demanda 50.000 40.000 60.000 40.000 40.000 230.000

Costo: 50.000x (50) + 40.000x (50) + 50.000x (60) + 10.000x (80) + 40.000x
(60))
Costo = 2.500.000 + 2.000.000 + 3.000.000 + 800.000 + 2.400.000 =$
10.700.000
MÉTODO DE APROXIMACIÓN DE VOGEL:

Localidades A B C D Ficticia Oferta

1 10.000 70 // 60 // 80 30.000 60 40.000 80.000

2 40.000 50 // 80 60.000 60 // 70 // 100.000

3 // 80 40.000 50 // 80 10.000 60 // 50.000

Demanda 50.000 40.000 60.000 40.000 40.000 230.000

20 10 20 0
20 10 - 0
10 10 - 0

Costo: 10.000x (70) + 30.000x (60) +40.000x (50)+60.000x (60)+40.000x

(50)+10.000x (60)
Costo: 700.000 + 1.800.000+2.000.000+3.600.000+2.000.000+600.000= $
10.700.000.
 MÉTODO SALTO DE LA PIEDRA:

Localidades A B C D Oferta

1 70 60 50.000 80
30.000 80.000
60

2 50.000-
50
+
80
10.000-
60
+
70 60.000

3 +
80 40.000- 50 + 80
10.000-
60 50.000

Demanda 50.000 40.000 60.000 40.000 190.000

RTA: para la solución más óptima es el método de aproximación de Vogel

y el método de Costos mínimos.

2. Tres depósitos surten a cinco almacenes. La tabla indica el costo de

transporte por unidad entre depósitos y almacenes, las capacidades de los
depósitos y los requerimientos de los almacenes. Sin embargo el daño de un
puente principal, ha impedido las entregas desde el depósito A hasta el
almacén 5, desde el depósito B hasta el almacén 2 y desde el depósito C hasta
el almacén 4. Determinar dentro de estas limitaciones el esquema óptimo de
entregas.
 TODO ESQUINA NOROESTE:
#
Almacen A B C Requeridos

1 75 $2 0 $4 0 $6 75

2 345 x 0 345
$3 $8 $7

3 180
$4 $3
0
$8
180

4 90 $4 $6 x $3 90

5 x
$2
210
$6 $5
210

Ficticio 160 90 450 700

Capacidad 850 300 450 1600

Costo= (75 x 2) + (345 x 3) + (180 x 4) + (90 x 4) + (210 x 6)

Costo = 150 + 1.035 + 720 + 360 + 1.260 = 3.525

MÉTODO COSTOS MÍNIMOS:

#
Almacen A B C Requeridos

1 75 $2
0 $4
0 $6 75

2 345
$3
x
$8
0
$7 345

3 0
$4
180
$3
0
$8 180

4 90 $4 $6 x $3 90

5 x 210 210
$2 $6 $5

Ficticio 340 120 450 700

Capacidad 850 300 450 1600

Costo= (75 x 2) + (345 x 3) + (90 x 4) + (180 x 3) + (210 x 5)

Costo = 150 + 1.035 + 360 + 540 + 1.050 = 3.135
 MÉTODO DE APROXIMACIÓN VOGEL:
#
Almacén A B C Requeridos

1 75 $2
0 $4
0 $6 75

2 345 x 0 345
$3 $8 $7

3 180 0 180
$4 $3 $8

4 90 $4 $6 x $3 90

5 x 210 210
$2 $6 $5

Ficticio 160 90 450 700

Capacidad 850 300 450 1600

1 1 1
2 1 1
2 1 1
- 1 1

Costo= (75 x 2) + (345 x 3) + (180 x 4) + (90 x 4) + (210 x 6)

Costo = 150 + 1.035 + 720 + 360 + 1.260 = 3.525
1. Una compañía tiene tres distribuidores principales que surten a cinco
comerciantes al por menor. En la siguiente tabla se indican las distancias
entre distribuidores y comerciantes, los requerimientos de los comerciantes
y las capacidades de los distribuidores. Determinar cuáles distribuidores
deben surtir a los comerciantes para minimizar la distancia total requerida.

Tabla No. 17-1 (Distribuidor)

LOCALIDADES A B C No. requerido
1 6 7 8 12
2 4 6 7 15
3 5 7 6 21
4 4 4 9 24
5 8 3 5 24
Número disponible 15 48 33
 Cambiando las filas a columnas y viceversa:

Tabla No. 17-2 (Distribuidor)

Distribución / 1 2 3 4 5 OFERTA
Comerciantes
A 6 4 5 4 8 15
B 7 6 7 4 3 48
C 8 7 6 9 5 33
DEMANDA 12 15 21 24 24 96

Distribución / 1 2 3 4 5 OFERTA Diferencia

Comerciantes Fila
A - 6 15 4 - 5 - 4 - 8 15 0
B 7 - 6 7 4 3 48 1
C 8 - 7 6 9 5 33 1
DEMANDA 12 15 21 24 24 96
Diferencia 1 2 1 0 2
Columna

Ahora nuevamente sacamos las diferencias de filas y columnas, y

observamos que en la columna 4 obtenemos la mayor diferencia que
es 5, ubicando en la fila de menor costo la cantidad máxima que la
columna y la fila lo permiten. Es 24 y con esto se completa esta
columna.

Distribución / 1 2 3 4 5 OFERTA Diferencia

Comerciantes Fila
A - 6 15 4 - 5 - 4 - 8 15 -
B 7 - 6 7 4 3 48 4
C 8 - 7 6 9 5 33 1
DEMANDA 12 15 21 24 24 96
Diferencia 1 - 1 5 2
Columna
 Ahora la nueva mayor diferencia es 4 en la fila B, con el menor costo 3,
en esta casilla ubicamos 24 para cerrar la fila, quedando la fila C por
completar
Distribución / 1 2 3 4 5 OFERTA Diferencia
Comerciantes Fila
A - 6 15 4 - 5 - 4 - 8 15 -
B 7 - 6 7 24 4 24 3 48 4
C 8 - 7 6 9 5 33 1
DEMANDA 12 15 21 24 24 96
Diferencia 1 - 1 - 2
Columna
La fila C la completo ubicando los valores de 12 y 21, que cierran a la
vez las columnas 1 y 3

Distribución / 1 2 3 4 5 OFERTA Diferencia

Comerciantes Fila
A - 6 15 4 - 5 - 4 - 8 15 -
B 7 - 6 7 24 4 24 3 48 -
C 12 8 - 7 21 6 9 5 33 -
DEMANDA 12 15 21 24 24 96

Entonces ya podemos obtener el valor mínimo de distancia que es:

Zmin= 15(4)+12(8)+21(6)+24(4)+24(3)= 450

( ) ( ) ( ) ( ) ( )

El distribuidor A surte al comerciante 2, el distribuidor B surte la mitad de sus

unidades disponibles al almacén 4 y al almacén 5 la otra mitad. El distribuidor C
surte el almacén 1 y el almacén 3.

Respuesta: El mejor método es el costo mínimo

 TALLER CAPITULO 2

1 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.

SOLUCIÓN
Paso 1. Resta el menor valor en cada 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

Se resta el menor valor en cada columna, se suma en interceptas de ceros, se

cruzan las columnas por ceros (0`s)

1 2 3 4
A 4 2 2 0
B 0 2 0 13
C 11 7 1 0
D 0 0 8 5
Elige un cero por cada columna
1 2 3 4
A 3 1 1 0
B 0 0 0 13
C 10 6 0 0
D 0 0 8 5
Se referencia la posición en la tabla inicial

Oficinas Contratistas
1 2 3 4
A 48 48 50 44
B 56 60 60 68
C 96 94 90 85
D 42 44 54 46
Determinar la Asignación de la Minimización:

ASIGNACIÓN: 1-B 2-D 3-C 4-A 56 + 44 + 90 + 44 = 234

2. 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

SOLUCIÓN

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
Items 99 99 99 99 99

Se resta el menor valor en cada 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
Items 0 0 0 0 0

Se cruzan las columnas por ceros (0`s)

 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
Ítems 0 0 0 0 0

Donde no se crucen los ceros, se resta el menor valor en las celdas, se suma
el mismo valor en los interceptos, se elige un cero por cada columna

PARIS KOREA LONDRES EGIPTO MOSCU

AVIANCA 2 6 0 1 5
AIRLINES 8 13 0 7 16
INTER 3 7 0 3 10
IBERIA 5 7 0 2 12
Items 0 0 1 0 0

Donde no se crucen los ceros, se resta el menor valor en las celdas se suma el
mismo valor en los interceptas, se elige un cero por cada columna

PARIS KOREA LONDRES EGIPTO MOSCU

AVIANCA 0 4 0 0 3
AIRLINES 6 11 0 7 14
INTER 1 5 0 3 8
IBERIA 3 5 0 2 10
Items 0 0 3 0 0

Donde no se crucen los ceros, se resta el menor valor en las celdas, se suma
el mismo valor en los intercepto y se elige un cero por cada columna
 PARIS KOREA LONDRES EGIPTO MOSCU
AVIANCA 0 4 3 0 3
AIRLINES 5 10 0 7 13
INTER 0 4 0 3 7
IBERIA 2 4 0 2 9
Items 0 0 4 0 0
Donde no se crucen los ceros, se resta el menor valor en las celdas, se suma
el mismo valor en los interceptas y se elige un cero por cada columna

PARIS KOREA LONDRES EGIPTO MOSCU

AVIANCA 0 4 7 0 3
AIRLINES 5 6 0 7 9
INTER 0 0 0 3 3
IBERIA 2 0 0 2 5
Items 0 0 11 0 0
Se referencia la posición en la tabla inicial

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
Items 0 0 0 0 0

Se determina la asignación de minimización

16 + 19 + 9 + 15 + 0 = 59

3. En un hospital el jefe de personal tiene la tarea de ocupar 4 vacantes para

medicina general, se han presentado 5 médicos de acuerdo a la tabla
presentada a continuación donde se han consignado los puntajes de la
entrevista y hoja de vida. Cuáles serán los seleccionados para ocupar los
cargos.
 SOLUCIÓN
1 2 3 4 5
Medico 1 8 3 1 2 9
Medico 2 9 6 7 6 9
Medico 3 7 3 9 8 9
Medico 4 2 4 6 5 9
Medico 5 7 6 3 4 9
1 2 3 4 5
Se reSta el valor más grande en toda la tabla

Medico 1 1 6 8 7 9
Medico 2 0 3 2 3 9
Medico 3 2 6 0 1 9
Medico 4 7 5 3 4 9
Medico 5 2 3 6 5 9

Se toma el valor mínimo de cada fila y se resta en la fila

1 2 3 4 5
Medico 1 0 5 7 6 8
Medico 2 0 3 2 3 9
Medico 3 2 6 0 1 9
Medico 4 4 2 0 1 6
Medico 5 0 1 4 3 7

Se toma el valor mínimo de cada columna y se resta en la columna

1 2 3 4 5
Medico 1 0 4 7 5 2
Medico 2 0 2 2 2 3
Medico 3 2 5 0 0 3
Medico 4 4 1 0 0 0
Medico 5 0 0 4 2 1

Se unen los ceros de mayor a menor

1 2 3 4 5
Medico 1 0 4 7 5 2
Medico 2 0 2 2 2 3
Medico 3 2 5 0 0 3
Medico 4 4 1 0 0 0
Medico 5 0 0 4 2 1

Donde no se crucen los ceros, se resta el menor valor en las celdas, se suma
el mismo valor en los interceptas, se elige un cero por cada columna
 1 2 3 4 5
Medico 1 0 2 5 3 0
Medico 2 0 0 0 0 1
Medico 3 2 5 0 0 3
Medico 4 4 1 0 0 0
Medico 5 0 0 4 2 1

Elige un cero por cada columna

1 2 3 4 5
Medico 1 0 2 5 3 0
Medico 2 0 0 0 0 1
Medico 3 2 5 0 0 3
Medico 4 4 1 0 0 0
Medico 5 0 0 4 2 1

Se referencia la posición en la tabla inicial

1 2 3 4 5
Medico 1 8 3 1 2 0
Medico 2 9 6 7 6 0
Medico 3 7 3 9 8 0
Medico 4 2 4 6 5 0
Medico 5 7 6 3 4 0

Se determina la asignación de maximización Asignación:

VACANTE 1 – MEDICO 2
VACANTE 2 - MEDICO 5
VACANTE 3 – MEDICO 4
VACANTE 4 – MEDICO 3
SIN VACANTE – MEDICO 1

4. Un administrador enfrenta el problema de asignar cuatro nuevos métodos a

tres medios de producción. La asignación de nuevos métodos aumenta las
ganancias según las cantidades mostradas en la siguiente tabla.
Determinar la asignación óptima si solo puede asignarse un método a un medio
de producción.

SOLUCION

Métodos Medios de Producción

LOCALIDAD 1 2 3 Ficticio
A 12 9 13.5 0
B 10 11 12.5 0
C 11.5 10 10 0
D 13 12 10.5 0

Métodos Medios de Producción

LOCALIDAD 1 2 3 Ficticio
A 1,5 4,5 0 13.5
B 3,5 2,5 1 13.5
C 2 3,5 3,5 13.5
D 0,5 5 3 13.5

Métodos Medios de Producción

LOCALIDAD 1 2 3 Ficticio
A 1,5 4,5 0 13.5
B 2,5 1,5 1 12.5
C 0 1,5 1,5 11.5
D 0 1 2,5 13
 Métodos Medios de Producción
LOCALIDAD 1 2 3 Ficticio
A 1,5 3,5 0 2
B 2,5 0,5 0 1
C 0 0,5 1,5 0
D 0 0 2,5 1,5

Métodos Medios de Producción

LOCALIDAD 1 2 3 Ficticio
A 1,5 3,5 0 2
B 2,5 0,5 0 1
C 0 0,5 1,5 0
D 0 0 2,5 1,5

Métodos Medios de Producción

LOCALIDAD 1 2 3 Ficticio
A 1 3 0 1,5
B 2 0 0 0,5
C 0 0,5 2 0
D 0 0 3 1,5

Métodos Medios de Producción

LOCALIDAD 1 2 3 Ficticio
A 1 3 0 1,5
B 2 0 0 0,5
C 0 0,5 2 0
D 0 0 3 1,5

Métodos Medios de Producción

LOCALIDAD 1 2 3 Ficticio
A 12 9 13.5 0
B 10 11 12.5 0
C 11.5 10 10 0
D 13 12 10.5 0

EL MÉTODO 1 se asignará al medio de producción 3 con un aumento en

las ganancias del 13
EL MÉTODO 2 se asignará al medio de producción 2 con un aumento en
las ganancias del 11
EL MÉTODO 3 se asignará al medio de producción 1 con un aumento en
las ganancias del 13.5
5. Una compañía constructora tiene cinco palas mecánicas en diferentes
localidades y requiere una pala en tres diferentes sitios de construcción.
Determinar el programa óptimo de transporte, para los costos de transporte

indicados en la tabla.

SOLUCION

LOCALIDAD A B C Ficticio Ficticio

1 2 3 4 0 0
2 7 6 4 0 0
3 3 5 8 0 0
4 4 6 5 0 0
5 4 6 3 0 0

LOCALIDAD A B C Ficticio Ficticio

1 0 0 1 0 0
2 5 3 1 0 0
3 1 2 5 0 0
4 2 3 2 0 0
5 2 3 0 0 0

LOCALIDAD A B C Ficticio Ficticio

1 0 0 1 0 0
2 5 3 1 0 0
3 1 2 5 0 0
4 2 3 2 0 0
5 2 3 0 0 0

LOCALIDAD A B C Ficticio Ficticio

1 0 0 1 1 1
2 4 2 0 0 0
3 0 1 4 1 1
4 1 2 1 0 0
5 2 3 0 0 0
 LOCALIDAD A B C Ficticio Ficticio
1 0 0 1 0 0
2 4 2 0 0 0
3 0 1 4 0 0
4 1 2 1 0 0
5 2 3 0 0 0

LOCALIDAD A B C Ficticio Ficticio

1 2 3 4 0 0
2 7 6 4 0 0
3 3 5 8 0 0
4 4 6 5 0 0
5 4 6 3 0 0

 LA PALA 1 estará asignada al sitio de construcción B con un costo de $

3 de transporte
 LA PALA 2 estará asignada al sitio de construcción C con un costo de $
4 de transporte
 LA PALA 3 estará asignada al sitio de construcción A con un costo de $
3 de transporte.

6. En el terreno de una universidad, cuatro contratistas diferentes 1, 2, 3 y 4 se

proponen construir cuatro edificios diferentes A, B, C y D. Debido a que los
contratistas contribuyen generosamente al fondo de los alumnos, cada uno
construirá uno de los cuatro edificios. Cada uno de los contratistas ha remitido
propuestas para la construcción de los cuatro edificios. En la tabla 1 se
muestran las propuestas.
El problema consiste en determinar qué edificio debe adjudicarse a cada
contratista, para lograr un mínimo costo de construcción de los cuatro edificios.

Solución
Edificio Contratistas
1 2 3 4
A 14 8 26 0
B 0 29 24 42
C 0 17 4 19
D 0 20 10 12

Edificio Contratistas
1 2 3 4
A 14 0 22 0
B 0 21 20 42
C 0 9 0 19
D 0 12 6 12

Edificio Contratistas
1 2 3 4
A 14 0 22 0
B 0 21 20 42
C 0 9 0 19
D 0 12 6 12

Edificio Contratistas
1 2 3 4
A 20 0 22 0
B 0 15 14 36
C 6 9 0 19
D 0 6 0 6

Edificio Contratistas
1 2 3 4
A 26 0 28 0
B 0 9 14 30
C 0 3 0 13
D 0 0 0 0

Edificio Contratistas
1 2 3 4
A 26 0 28 0
B 0 9 14 30
C 0 3 0 13
D 0 0 0 0
 Tabla No. 6 (Contratista)
EDIFICIO 1 2 3 4
A 48 42 60 34
B 36 65 50 78
C 76 93 80 95
D 54 74 64 66

El contratista 1 construirá el edificio B

El contratista 2 construirá el edificio D
El contratista 3 construirá el edificio C
El contratista 4 construirá el edificio A
 TALLER No. 3

(Capitulo 3)

EJERCICIO 1.

Halle la holgura de esta red CPM - PERT:

ACTIVIDAD PRECEDENCIA TIEMPO HOLGURA

ESTIMADO (TE)
A --- 2 0
B --- 3 0
C --- 5 0
D AEB 8 0
E A 4 0
F D 1 0
G F 6 0
H G.F 7

Para hallar la ruta crítica se suman los mueros más largos

1. 2 + 8 +1 + 7 = 18
2. 3 + 8 + 1 + 7 = 19
3. 3 + 8 + 1 + 6 + 7 = 25 esta es la crítica del grafico

Hallar la holgura (tti – trt):

2–2=0
6–6=0
5–5=0
11 – 11 = 0
12 – 12 = 0
18 – 18 = 0
25 – 25 = 0
3. Compare la columna a con la columna b, e identifique correctamente la
definición de cada concepto uniéndolas con una flecha:

ACTIVIDAD * REPRESENTA EL INICIO Y EL FIN DE

CADA ACTIVIDAD.

Te * ACCIÓN O LABOR QUE SE EJECUTA

EN UN LAPSO DE TIEMPO.

NODO * TIEMPO PESIMISTA.

To * ES EL CAMINO QUE VA DESDE EL

INICIO HASTA EL FINAL DE LA RED.

HOLGURA * TIEMPO MAS PROBABLE.

Tp * TIEMPO ESTIMADO.

RUTA CRITICA * TIEMPO OPTIMO.

Tmp * ES LA CANTIDAD DE TIEMPO QUE

PUEDE DEMORAR UNA ACTIVIDAD
(MÁS CORTO).
4. Construya la respectiva red.

ACTIVIDAD PRECEDENCIA
A ---
B ---
C ---
D A
E B
F C
G C
H D,E
I D,E
J G
K H
L I,F
M J
N K,L

Solución:

DIAGRAMA DE RED
5 Construya el gráfico de acuerdo a la siguiente tabla.

ACTIVIDAD PRECEDENCIA
A ---
B ---
C ---
D ---
E B
F C
G E
H B
I H
J G
K F
L D
M L
N K
O H
P A,O,I

Solución:

GRAFICA
6 Encontrar la ruta critica de acuerdo al siguiente ejercicio.

ACTIVIDAD PRECEDENCIA To Tmp Tp Te HOLGURA

A --- 1 4 6 4 0
B A 1 2 3 2 5
C A 1 1 2 1 0
D A 2 3 5 3 0
E B 1 1 1 1 0
F C 2 4 8 4 0
G D 1 2 4 2 0
H F,G 1 3 5 3 0
I E,H 10 15 18 15 0

GRAFICO

Ruta crítica:

Ruta 1: A – C – F – H – I

4 + 1 +4 +3 + 15 = 27

Ruta 2: A – D – G – H – I

4 + 3 + 2 +3 +15 = 27
 CONCLUSIONES

La elaboración de este trabajo permite concluir que

Al aplicar el método de transporte lo que se busca es encontrar una ruta de

distribución que optimice el objetivo en particular que se ha establecido,
entonces puede ser el de minimizar el costo total del envió, o minimizar el
tiempo total involucrado.

El modelo de asignación es un caso especial del modelo de transporte, en

el que los recursos se asignan uno a uno, por lo que cada recurso debe
asignarse de modo único a una actividad particular o a la asignada.

El modelo CPM-PERT son métodos que tienen un campo de acción muy

amplio ya que es un flexible y se adapta a cualquier proyecto, permite
identificar los instantes del proyecto en que las restricciones causarán
problemas de acuerdo a la flexibilidad permitida por los tiempos de holgura
de las actividades no críticas, además es una herramienta para controlar y
monitorear el progreso del proyecto.

Con los conocimientos adquiridos en el curso de MÉTODOS

DETERMINANTICOS, nos preparamos para responsabilizarnos como
futuros profesionales teniendo la capacidad de utilizar distintas herramientas
de análisis que nos permitirán crear y aplicar correctamente soluciones
óptimas que beneficien las diferentes empresas donde podamos trabajar o
la creación de nuestras propias empresas.
 BIBLIOGRAFÍA

Módulo Métodos Deterministicos

(Versión preliminar)
Esp. Gloria Lucia Guzmán Aragón
Universidad nacional abierta y a distancia –UNAD
Facultad de ciencias básicas e ingeniería
Programa ingeniería de sistemas
Neiva (Huila), 2.005