Академический Документы
Профессиональный Документы
Культура Документы
METODOS DETERMINISTICOS
GRUPO: 102016_21
PRESENTADO POR:
HENRY LEON
CODIGO: 13700745
TUTORA:
CLAUDIA PATRICIA GRAJALES
Evaluar proyectos con base a tareas específicas para la realización del adecuado
modelo.
El siguiente ejercicio debe ser resuelto utilizando los 3 métodos de solución básica
inicial: Método de la Esquina Noroeste, Método del Costo Mínimo y por el método
de Vogel. A cada uno resultados obtenidos con los algoritmos de solución básica
inicial, aplicarles la prueba de optimalidad por el método del salto de la piedra
(Steeping-stone) y analizar los diferentes resultados.
Un almacén de ropa tiene tres proveedores, los cuales poseen puntos de fábrica
en diferentes partes del país. Los costos de transporte varían dependiendo del
proveedor y de la ubicación de la fábrica. La siguiente tabla muestra los costos de
envío por unidad (en miles) y las cantidades solicitadas y las ofertadas por cada
proveedor. Determine el costo de envío óptimo:
2 4 4
TOTTO 20
3 5 4
J&J 30
Demanda 30 40 35
Paso Uno:
𝑆𝑖 → 𝒄𝒐𝒏𝒕𝒊𝒏𝒖𝒂𝒓
𝑪𝒂𝒔𝒐𝟏 → 𝑁𝑜 →¿ 𝒎𝒖𝒄𝒉𝒂 𝒐𝒇𝒆𝒓𝒕𝒂? ∶ → 𝑢𝑠𝑎𝑟 𝑢𝑛 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑓𝑖𝑐𝑡𝑖𝑐𝑖𝑜 𝑝𝑎𝑟𝑎 𝑖𝑔𝑢𝑎𝑙𝑎𝑟 𝑙𝑎 𝑜𝑓𝑒𝑟𝑡𝑎 𝑎 𝑙𝑎 𝑑𝑒𝑚𝑎𝑛𝑑𝑎
𝑪𝒂𝒔𝒐𝟐 → 𝑁𝑜 →¿ 𝒎𝒖𝒄𝒉𝒂 𝒅𝒆𝒎𝒂𝒏𝒅𝒂? : → 𝑢𝑠𝑎𝑟 𝑢𝑛𝑎 𝑓𝑢𝑒𝑛𝑡𝑒 𝑓𝑖𝑐𝑡𝑖𝑐𝑖𝑎 𝑝𝑎𝑟𝑎 𝑖𝑔𝑢𝑎𝑙𝑎𝑟 𝑙𝑎 𝑜𝑓𝑒𝑟𝑡𝑎 𝑎 𝑙𝑎 𝑑𝑒𝑚𝑎𝑛𝑑𝑎
2 4 4
TOTTO 20
J&J 3 5 4 30
Demanda 30 40 35 105
90
Como hay mucha demanda, creamos una fuente ficticia.
2 4 4
TOTTO 20
3 5 4
J&J 30
0 0 0
FICTICIA 15
105
Demanda 30 40 35
105
𝒛 = 𝟑𝟔𝟎
𝐶 + 𝐹 − 1 ≤ 𝐶𝑎𝑠𝑖𝑙𝑙𝑎𝑠 𝑙𝑙𝑒𝑛𝑎𝑠
3+4−1≤ 6
6≤6
𝑁𝑜 → 𝐿𝑙𝑒𝑛𝑎𝑟 𝑙𝑎𝑠 𝑐𝑎𝑠𝑖𝑙𝑙𝑎𝑠 𝑓𝑎𝑙𝑡𝑎𝑛𝑡𝑒𝑠 𝑐𝑜𝑛 𝑢𝑛𝑎 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑚𝑢𝑦 𝑝𝑒𝑞𝑢𝑒ñ𝑎 𝑙𝑙𝑎𝑚𝑎𝑑𝑎 𝑒𝑝𝑠𝑖𝑙𝑜𝑛 (𝜀)
En donde hay casillas llenas con material realizamos la diferencia de los costos
con el 10.
4-10= - 6 3-10=-7 4-12= -8
FABRICA 1 FABRICA 2 FABRICA 3 Oferta
4 3 5
10 LEVI´S 40
30 10
2 4 4
4 - (- 7) = 11 TOTTO 20
20
3 5 4
5 - (- 7) = 12 J&J 30
10 20
0 0 0
0 - (- 8) = 8 FICTICIA 15
15
Demanda 30 40 35
-6 -7 -8
FABRICA 1 FABRICA 2 FABRICA 3 Oferta
4 3 5
10 LEVI´S 40
30 10
2 4 4
11 TOTTO 20
20
3 5 4
12 J&J 30
10 20
0 0 0
8 FICTICIA 15
15
Demanda 30 40 35
Ahora nos fijamos en las casillas vacías de material y se suman los números obtenidos en
la parte externa de la tabla:
Para cada número obtenido en las casillas que estaban vacías, vamos a identificar en que
casillas el número correspondiente a materiales es mayor que el número correspondiente
al costo de envió y dejamos las casillas resaltadas en azul.
Paso cinco: Asignar producción o envió a la casilla seleccionada sin olvidar los
requerimientos de cada cliente, ni las capacidades de los almacenes o las fuentes
Primero de las casillas resaltadas en azul vamos a asignar producción a la más
barata es decir a la que tenga el menor costo unitario de envió, y a partir de ahí
seguimos con la ruta del proceso además de realizar las operaciones respectivas.
𝒛 = 𝟑𝟒𝟓
𝐶 + 𝐹 − 1 ≤ 𝐶𝑎𝑠𝑖𝑙𝑙𝑎𝑠 𝑙𝑙𝑒𝑛𝑎𝑠
3+4−1≤ 7
6≤7
En donde hay casillas llenas con material realizamos la diferencia de los costos
con el 10.
4 - 10 = - 6 3 - 10 = - 7 4 - 11 = - 7
FABRICA 1 FABRICA 2 FABRICA 3 Oferta
4 3 5
10 LEVI´S 40
15 25
2 4 4
4 - (- 7) = 11 TOTTO 20
5 15
3 5 4
4 - (- 7) = 11 J&J 30
10 20
0 0 0
0 - (- 6) = 6 FICTICIA 15
15
Demanda 30 40 35
-6 -7 -7
FABRICA 1 FABRICA 2 FABRICA 3 Oferta
4 3 5
10 LEVI´S 40
15 25
2 4 4
11 TOTTO 20
5 15
3 5 4
11 J&J 30
10 20
0 0 0
6 FICTICIA 15
15
Demanda 30 40 35
Ahora nos fijamos en las casillas vacías de material y se suman los números
obtenidos en la parte externa de la tabla:
Para cada número obtenido en las casillas que estaban vacías, vamos a identificar
en que casillas el número correspondiente a materiales es mayor que el número
correspondiente al costo de envió y dejamos las casillas resaltadas en azul.
Paso Ocho: Asignar producción o envió a la casilla seleccionada sin olvidar los
requerimientos de cada cliente, ni las capacidades de los almacenes o las fuentes
Primero de las casillas resaltadas en azul vamos a asignar producción a la más
barata es decir a la que tenga el menor costo unitario de envió, y a partir de ahí
seguimos con la ruta del proceso además de realizar las operaciones respectivas.
𝒛 = 𝟑𝟔𝟎
𝒛 = 𝟑𝟒𝟓
Desarrollo por el Método Costo Mínimo:
2 4 4
TOTTO 20
3 5 4
J&J 30
Demanda 30 40 35
Paso Uno:
𝑆𝑖 → 𝒄𝒐𝒏𝒕𝒊𝒏𝒖𝒂𝒓
𝑪𝒂𝒔𝒐𝟏 → 𝑁𝑜 →¿ 𝒎𝒖𝒄𝒉𝒂 𝒐𝒇𝒆𝒓𝒕𝒂? ∶ → 𝑢𝑠𝑎𝑟 𝑢𝑛 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑓𝑖𝑐𝑡𝑖𝑐𝑖𝑜 𝑝𝑎𝑟𝑎 𝑖𝑔𝑢𝑎𝑙𝑎𝑟 𝑙𝑎 𝑜𝑓𝑒𝑟𝑡𝑎 𝑎 𝑙𝑎 𝑑𝑒𝑚𝑎𝑛𝑑𝑎
𝑪𝒂𝒔𝒐𝟐 → 𝑁𝑜 →¿ 𝒎𝒖𝒄𝒉𝒂 𝒅𝒆𝒎𝒂𝒏𝒅𝒂? : → 𝑢𝑠𝑎𝑟 𝑢𝑛𝑎 𝑓𝑢𝑒𝑛𝑡𝑒 𝑓𝑖𝑐𝑡𝑖𝑐𝑖𝑎 𝑝𝑎𝑟𝑎 𝑖𝑔𝑢𝑎𝑙𝑎𝑟 𝑙𝑎 𝑜𝑓𝑒𝑟𝑡𝑎 𝑎 𝑙𝑎 𝑑𝑒𝑚𝑎𝑛𝑑𝑎
2 4 4
TOTTO 20
3 5 4
J&J 30
Demanda 30 40 35 105
90
Como hay mucha demanda, creamos una fuente ficticia.
2 4 4
TOTTO 20
3 5 4
J&J 30
0 0 0
FICTICIA 15
105
Demanda 30 40 35
105
Paso dos: Solución factible inicial
Se identifican las celdas o casillas con los costos más bajos y se les asigna la
máxima cantidad posible de material. Reducir la tabla de transporte sombreando
las columnas o filas satisfechas y repetir el proceso.
2 4 4
TOTTO 20
3 5 4
J&J 30
0 0 0
FICTICIA 15
15
Demanda 30 40 35
Se identifican las celdas o casillas con los costos más bajos y se les asigna la
máxima cantidad posible de material. Reducir la tabla de transporte sombreando
las columnas o filas satisfechas y repetir el proceso.
2 4 4
TOTTO 20
20
3 5 4
J&J 30
0 0 0
FICTICIA 15
15
Demanda 30 40 35
Se identifican las celdas o casillas con los costos más bajos y se les asigna la
máxima cantidad posible de material. Reducir la tabla de transporte sombreando
las columnas o filas satisfechas y repetir el proceso.
FABRICA 1 FABRICA 2 FABRICA 3 Oferta
4 3 5
LEVI´S 40
40
2 4 4
TOTTO 20
20
3 5 4
J&J 30
10
0 0 0
FICTICIA 15
15
Demanda 30 40 35
En este caso la única opción que queda es J&J, luego con este terminamos de
satisfacer la demanda de la fábrica 3.
𝒛 = 𝟐𝟕𝟎
𝐶 + 𝐹 − 1 ≤ 𝐶𝑎𝑠𝑖𝑙𝑙𝑎𝑠 𝑙𝑙𝑒𝑛𝑎𝑠
3+4−1≤ 5
6≤5
𝑁𝑜 → 𝐿𝑙𝑒𝑛𝑎𝑟 𝑙𝑎𝑠 𝑐𝑎𝑠𝑖𝑙𝑙𝑎𝑠 𝑓𝑎𝑙𝑡𝑎𝑛𝑡𝑒𝑠 𝑐𝑜𝑛 𝑢𝑛𝑎 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑚𝑢𝑦 𝑝𝑒𝑞𝑢𝑒ñ𝑎 𝑙𝑙𝑎𝑚𝑎𝑑𝑎 𝑒𝑝𝑠𝑖𝑙𝑜𝑛 (𝜀)
Como la inecuación no se cumple entonces llenamos las casillas faltantes con una
cantidad muy pequeña llamada épsilon (ε).
En este caso una épsilon (ε) para que se cumpla la inecuación 6 ≤ 5+1. La épsilon
(ε) se puede colocar en cualquier casilla libre de materiales.
En donde hay casillas llenas con material realizamos la diferencia de los costos
con el 10.
0 - 10 = - 10 3 - 10 = - 7 4 - 10 = - 6
FABRICA 1 FABRICA 2 FABRICA 3 Oferta
4 3 5
10 LEVI´S 40
𝜀 40
2 4 4
2 - (- 7) = 9 TOTTO 20
20
3 5 4
3 - (- 7) = 10 J&J 30
10 20
0 0 0
0 - (- 6) = 6 FICTICIA 15
15
Demanda 30 40 35
- 10 -7 -6
FABRICA 1 FABRICA 2 FABRICA 3 Oferta
4 3 5
10 LEVI´S 40
𝜀 40
2 4 4
9 TOTTO 20
20
3 5 4
10 J&J 30
10 20
0 0 0
6 FICTICIA 15
15
Demanda 30 40 35
Ahora nos fijamos en las casillas vacías de material y se suman los números
obtenidos en la parte externa de la tabla:
- 10 -7 -6
FABRICA 1 FABRICA 2 FABRICA 3 Oferta
4 3 5
10 LEVI´S 40
𝜀 40
2 4 4
9 TOTTO 20
20
3 5 4
10 J&J 30
10 20
0 0 0
6 FICTICIA 15
15
Demanda 30 40 35
Paso cinco: Asignar producción o envió a la casilla seleccionada sin olvidar los
requerimientos de cada cliente, ni las capacidades de los almacenes o las fuentes
𝒛 = 𝟑𝟎𝟎
𝒛 = 𝟐𝟕𝟎
2 4 4
TOTTO 20
3 5 4
J&J 30
Demanda 30 40 35
Paso Uno:
𝑆𝑖 → 𝒄𝒐𝒏𝒕𝒊𝒏𝒖𝒂𝒓
𝑪𝒂𝒔𝒐𝟏 → 𝑁𝑜 →¿ 𝒎𝒖𝒄𝒉𝒂 𝒐𝒇𝒆𝒓𝒕𝒂? ∶ → 𝑢𝑠𝑎𝑟 𝑢𝑛 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑓𝑖𝑐𝑡𝑖𝑐𝑖𝑜 𝑝𝑎𝑟𝑎 𝑖𝑔𝑢𝑎𝑙𝑎𝑟 𝑙𝑎 𝑜𝑓𝑒𝑟𝑡𝑎 𝑎 𝑙𝑎 𝑑𝑒𝑚𝑎𝑛𝑑𝑎
𝑪𝒂𝒔𝒐𝟐 → 𝑁𝑜 →¿ 𝒎𝒖𝒄𝒉𝒂 𝒅𝒆𝒎𝒂𝒏𝒅𝒂? : → 𝑢𝑠𝑎𝑟 𝑢𝑛𝑎 𝑓𝑢𝑒𝑛𝑡𝑒 𝑓𝑖𝑐𝑡𝑖𝑐𝑖𝑎 𝑝𝑎𝑟𝑎 𝑖𝑔𝑢𝑎𝑙𝑎𝑟 𝑙𝑎 𝑜𝑓𝑒𝑟𝑡𝑎 𝑎 𝑙𝑎 𝑑𝑒𝑚𝑎𝑛𝑑𝑎
2 4 4
TOTTO 20
3 5 4
J&J 30
Demanda 30 40 35 105
90
Como hay mucha demanda, creamos una fuente ficticia.
2 4 4
TOTTO 20
3 5 4
J&J 30
0 0 0
FICTICIA 15
105
Demanda 30 40 35
105
Paso dos: Solución factible inicial
Se identifican los dos costos más bajos por fila y por columna y se restan. A este
valor se le llama penalización, el cual siempre será positivo.
DESTINO O CLIENTES
1 2 3
PENALIZACION
ORIGEN FABRICA 1 FABRICA 2 FABRICA 3 Oferta
4 3 5
1 LEVI´S 40 1
2 4 4
2 TOTTO 20 2
3 5 4
3 J&J 30 1
0 0 0
4 FICTICIA 15 0
15
Demanda 30 40 35
PENALIZACION 2 3 4
Se identifican los dos costos más bajos por fila y por columna y se restan. A este
valor se le llama penalización, el cual siempre será positivo.
DESTINO O CLIENTES
1 2 3
PENALIZACION
ORIGEN FABRICA 1 FABRICA 2 FABRICA 3 Oferta
4 3 5
1 LEVI´S 40 1
2 4 4
2 TOTTO 20 2
20
3 5 4
3 J&J 30 1
0 0 0
4 FICTICIA 15
15
Demanda 30 40 35
PENALIZACION 1 1 0
Se identifican los dos costos más bajos por fila y por columna y se restan. A este
valor se le llama penalización, el cual siempre será positivo.
DESTINO O CLIENTES
1 2 3
0 0 0
4 FICTICIA 15
15
Demanda 30 40 35
PENALIZACION 1 2 1
Como nos quedan 30 artículos de J&J, los distribuimos entre las fabricas 1 y 3
para completar sus demandas.
𝒛 = 𝟐𝟕𝟎
𝐶 + 𝐹 − 1 ≤ 𝐶𝑎𝑠𝑖𝑙𝑙𝑎𝑠 𝑙𝑙𝑒𝑛𝑎𝑠
3+4−1≤ 5
6≤5
𝑆𝑖 → 𝐸𝑙 𝑝𝑟𝑜𝑏𝑙𝑒𝑚𝑎 𝑛𝑜 𝑒𝑠 𝑑𝑒𝑔𝑒𝑛𝑒𝑟𝑎𝑑𝑜 𝑝𝑢𝑒𝑑𝑒 𝑝𝑟𝑜𝑐𝑒𝑑𝑒𝑟 𝑎𝑙 𝑐𝑎𝑙𝑐𝑢𝑙𝑜 𝑑𝑒 𝑙𝑜𝑠 𝑚𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑐𝑎𝑑𝑜𝑟𝑒𝑠
𝑁𝑜 → 𝐿𝑙𝑒𝑛𝑎𝑟 𝑙𝑎𝑠 𝑐𝑎𝑠𝑖𝑙𝑙𝑎𝑠 𝑓𝑎𝑙𝑡𝑎𝑛𝑡𝑒𝑠 𝑐𝑜𝑛 𝑢𝑛𝑎 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑚𝑢𝑦 𝑝𝑒𝑞𝑢𝑒ñ𝑎 𝑙𝑙𝑎𝑚𝑎𝑑𝑎 𝑒𝑝𝑠𝑖𝑙𝑜𝑛 (𝜀)
Como la inecuación no se cumple entonces llenamos las casillas faltantes con una
cantidad muy pequeña llamada épsilon (ε).
En este caso una épsilon (ε) para que se cumpla la inecuación 6 ≤ 5+1. La épsilon
(ε) se puede colocar en cualquier casilla libre de materiales.
En donde hay casillas llenas con material realizamos la diferencia de los costos
con el 10.
0 - 10 = - 10 3 - 10 = - 7 4 - 10 = - 6
FABRICA 1 FABRICA 2 FABRICA 3 Oferta
4 3 5
10 LEVI´S 40
𝜀 40
2 4 4
2 - (- 7) = 9 TOTTO 20
20
3 5 4
3 - (- 7) = 10 J&J 30
10 20
0 0 0
0 - (- 6) = 6 FICTICIA 15
15
Demanda 30 40 35
- 10 -7 -6
FABRICA 1 FABRICA 2 FABRICA 3 Oferta
4 3 5
10 LEVI´S 40
𝜀 40
2 4 4
9 TOTTO 20
20
3 5 4
10 J&J 30
10 20
0 0 0
6 FICTICIA 15
15
Demanda 30 40 35
Ahora nos fijamos en las casillas vacías de material y se suman los números
obtenidos en la parte externa de la tabla:
- 10 -7 -6
FABRICA 1 FABRICA 2 FABRICA 3 Oferta
4 3 5
10 LEVI´S 40
𝜀 40
2 4 4
9 TOTTO 20
20
3 5 4
10 J&J 30
10 20
0 0 0
6 FICTICIA 15
15
Demanda 30 40 35
Paso cinco: Asignar producción o envió a la casilla seleccionada sin olvidar los
requerimientos de cada cliente, ni las capacidades de los almacenes o las fuentes
𝒛 = 𝟑𝟎𝟎
𝒛 = 𝟐𝟕𝟎
La primera solución factible obtenida por los métodos del Costo Mínimo y por el
método de Vogel, muestra ser la mejor y por ende las barata para el ejercicio
solicitado.
PROBLEMA N° 2
Problema De Asignación
La empresa DUITACEL, con especialidad en instalación y puesta en
funcionamiento de equipos de comunicaciones en las áreas de transmisión (TX),
Conmutación (CX) y Banda Ancha (BA), requiere contratar personal técnico
especializado en estos campos. Con el ánimo de ser meritocrático el personal se
escogerá de 4 personas postuladas y a las cuales se les realizó unas pruebas de
conocimientos sobre los temas a contratar. En la siguiente tabla se muestra la
calificación obtenida por los diferentes candidatos.
Usted como gerente de la empresa, debe seleccionar las 3 personas a contratar y
decir con cual calificación individual y total, basado en lo que el método de
asignación (método húngaro) le indique; ya que sabe que con ese método logra el
100% de certeza en la elección del mejor en cada una de las tareas.
ÁREAS
TX CX BA
JOSÉ 88 85 78
POSTULADOS MARTHA 45 89 89
GONZALO 90 90 68
YANETH 91 87 79
Desarrollo:
1. Se crea una nueva columna con un área ficticia, ya que el número de filas es
mayor al número de columnas dándole a la columna creada valores de cero
TX CX BA FICTICIO
JOSE 88 85 78 0
MARTHA 45 89 89 0
GONZALO 90 90 68 0
YANETH 91 87 79 0
TX CX BA FICTICIO
JOSE 3 6 13 91
MARTHA 46 2 2 91
GONZALO 1 1 23 91
YANETH 0 4 12 91
3. Se toma el valor mínimo de cada columna y se resta por si mismo y los demás
valores de la misma columna.
TX CX BA FICTICIO
JOSE 3 5 11 0
MARTHA 46 1 0 0
GONZALO 1 0 21 0
YANETH 0 3 10 0
4. Se toma el valor mínimo de cada fila y se resta por si mismo y los demás
valores de la misma fila.
TX CX BA FICTICIO
JOSE 3 5 11 0
MARTHA 46 1 0 0
GONZALO 1 0 21 0
YANETH 0 3 10 0
5. Se unen los ceros de mayor a menor con el numero posible de líneas rectas ya
sea por columnas o por filas.
7. Luego los ceros se llevan a la tabla inicial para hallar las asignaciones.
Entones, las personas que se contrataran son:
3. PROBLEMA DE CPM-PERT
B marco teórico A 4
C Hipótesis A 2
D Metodología A 2
G Revisión de Conceptos B 1
15 0 0 23
14 15 (23 - 2) 21
13 14 (21 - 3) 18
12 13 (18 -0) 18
11 13 (18 -2) 16
12 (18 -3) 15
10
11 (16 -3) 13
9 0 0 0
8 9 (0-2) -2
8 (-2-0) -2
7
10 (13 - 6) 7
6 7 (-2-0) -2
5 8 (-2-1) -3
4 6 (-2-2) -4
3 7 (7 - 3) 4
3 (4 - 2) 2
2 4 (-4-2) -6
5 (-3-4) -7
1 2 (2 - 2) 0
A partir de una lista de actividades, su duración, los tiempos más cercanos y los
tiempos más lejanos calcular la holgura.
1 0 0 1,2 2 2 - (0 + 2) 0
2 2 2 2,5 4 (-3) - (2 + 4) -9
3 4 4 2,3 2 4 - (2 + 2) 0
4 4 -5 2 ,4 2 (-5) - (2 + 2) -9
5 6 -3 3,7 3 7 - (4 + 3) 0
6 6 -2 4,6 2 (-2) - (4 + 2) -8
7 7 7 5,8 1 (-2) - (6 + 1) -9
8 7 -2 8,9 2 0 - (7 + 2) -9
9 9 0 7 , 10 6 13 - (7 + 6) 0
10 13 13 10 , 11 3 16 - (13 + 3) 0
11 16 16 10 , 12 3 18 - (13 + 3) 2
12 16 18 11 , 13 2 18 - (16 + 2) 0
13 18 18 13 , 14 3 21 - (18 + 3) 0
14 21 21 14 , 15 2 23 - (21 + 2) 0
15 23 23
Ruta crítica: conjunto de actividades con holgura igual a cero.
RUTA CRITICA
ACTIVIDADES ( i , j
ACTIVIDADES DURACION HOLGURA
)
A 2 1,2 0
C 2 2,3 0
E 3 3,7 0
I 6 7 , 10 0
J 3 10 , 11 0
L 2 11 , 13 0
M 3 13 , 14 0
N 2 14 , 15 0
La duración del proyecto es el resultado más alto que dio, del cálculo del tiempo
más lejano.
Ruta crítica: A – C – E – I – J – L – M - N
Red con ruta critica
4. PROBLEMA DE PROGRAMACION DINAMICA:
Para la siguiente red, determine la ruta más corta entre los nodos (ciudades) de 1
al 7. Defina las etapas y los estados utilizando la recursión hacia atrás y después
resuelvan el problema.
Etapa 1:
7 → 5 5
7 → 6 6
Etapa 2:
DISTANCIA DECISION
DECISIONES DISTANCIA 1 DISTANCIA 2
TOTAL OPTIMA
2 → 5 13 5 18
2 2: IR HASTA 5
2 → 6 13 6 19
3 → 5 3 5 8
3 3: IR HASTA 5
3 → 6 4 6 10
4 → 5 12 5 17
4 4: IR HASTA 6
4 → 6 10 6 16
TRAYECTORIA OPTIMAL
DISTANCIA MINIMA TOTAL
ETAPA DE DECISION 2 DECISION OPTIMAL
HASTA 7
2 5 13 + 5 = 18
3 5 3+5=8
4 6 10 + 6 = 16
Etapa 3:
DISTANCIA DECISION
DECISIONES DISTANCIA 1 DISTANCIA 2
TOTAL OPTIMA
1 → 2 6 18 24
1: IR HASTA 3 O
1 1 → 3 15 8 23 HASTA 4
1 → 4 7 16 23
TRAYECTORIA OPTIMAL
1 3 15 + 8 = 23
1 4 7 + 16 = 23