REPUBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA EDUCACION

INSTITUTO UNIVERSITARIO POLITECNICO SANTIAGO MARIÑO

EXTENSION MARACAIBO

PROGRAMACION DINAMICA EJERCICIO

OMAR BERRIOS

C.I: 28.582.870

ING.INDUSTRIAL#45

INV.OPERACIONES ll

MARACAIBO, ENERO DE 2022

Realizar el siguiente ejercicio enviar en formato PDF

1. Resuelva el siguiente problema de rutas entre dos ciudades: CARACAS (1) y

MARACAIBO (2) pasando por varios estados intermedios como alternativas entre
las dos capitales, su tarea será seleccionar la vía más corta para realizar el viaje,
se conoce que los kilómetros ( expresado en miles de Km) entre cada punto
intermedio está representado en la siguiente figura:

Este problema estará dividido en 6 Etapas como se demuestra en la figura.

Estas se resolverán mediante la siguiente fórmula:

𝒇𝒏 ∗ (𝑺𝒌) = 𝑹𝒌(𝑺𝒌, 𝒅𝒌) + 𝒇 ∗ 𝒌 − 𝟏(𝒇𝒌(𝑺𝒌, 𝒅𝒌)

Etapa 1

S1/d1 F F1 D1
10 4 4 F
8 11 11 F

Etapa 2

S1/d1 10 F1 D1
9 10 10 10
8 12 12 10

𝒇𝟐 = (𝟗, 𝟏𝟎) = 𝟔 + 𝟒 = 𝟏𝟎

𝒇𝟐 = (𝟖, 𝟏𝟎) = 𝟖 + 𝟒 = 𝟏𝟐

Etapa 3

S1/d1 9 8 F1 D1
5 28 x 28 9
7 27 20 20 8
6 x 22 22 8

𝒇𝟑 = (𝟓, 𝟗) = 𝟏𝟖 + 𝟏𝟎 = 𝟐𝟖

𝒇𝟑 = (𝟕, 𝟗) = 𝟏𝟕 + 𝟏𝟎 = 𝟐𝟕

𝒇𝟑 = (𝟕, 𝟖) = 𝟖 + 𝟏𝟐 = 𝟐𝟎

𝒇𝟑 = (𝟔, 𝟖) = 𝟏𝟎 + 𝟏𝟐 = 𝟐𝟐
Etapa 4

S1/d1 5 7 6 F1 D1

5 x 28 x 28 7

4 33 x x 33 5

3 35 26 37 26 7

𝒇𝟒 = (𝟓, 𝟕) = 𝟖 + 𝟐𝟎 = 𝟐𝟖

𝒇𝟒 = (𝟒, 𝟓) = 𝟓 + 𝟐𝟖 = 𝟑𝟑

𝒇𝟒 = (𝟑, 𝟓) = 𝟕 + 𝟐𝟖 = 𝟑𝟓

𝒇𝟒 = (𝟑, 𝟕) = 𝟔 + 𝟐𝟎 = 𝟐𝟔

𝒇𝟒 = (𝟑, 𝟔) = 𝟏𝟓 + 𝟐𝟐 = 𝟑𝟕

Etapa 5

S1/d1 4 3 6 F1 D1
4 x 28 x 28 3
1 43 29 x 29 3
2 x 38 34 34 6

𝒇𝟓 = (𝟒, 𝟑) = 𝟐 + 𝟐𝟔 = 𝟐𝟖

𝒇𝟓 = (𝟏, 𝟒) = 𝟏𝟎 + 𝟑𝟑 = 𝟒𝟑

𝒇𝟓 = (𝟏, 𝟑) = 𝟑 + 𝟐𝟔 = 𝟐𝟗

𝒇𝟓 = (𝟐, 𝟑) = 𝟏𝟐 + 𝟐𝟔 = 𝟑𝟖

𝒇𝟓 = (𝟐, 𝟔) = 𝟏𝟐 + 𝟐𝟐 = 𝟑𝟒
Etapa 6

S1/d1 1 2 F1 D1
i 41 40 40 2

𝒇𝟔 = (𝒊, 𝟏) = 𝟏𝟐 + 𝟐𝟗 = 𝟒𝟏

𝒇𝟔 = (𝒊, 𝟐) = 𝟔 + 𝟑𝟒 = 𝟒𝟎

10
i 12
6 8

10 4

6
8 F
2

Distancia total: 6 + 12 + 10 + 8 + 4 = 40

Como corresponde con la última etapa la distancia más corta a recorrer para viajar
Maracaibo - Caracas es de 40 miles de kilómetros