ACTIVIDAD DE APRENDISAJE 2

INVESTIGACION DE OPERACIONES

METODO SIMPLEX Y GRAFICO

PRESENTADO POR:

PEDRO DE HORTA

OTTO TATIS

CIPAS código x

UNIVERSIDAD DE CARTAGENA

FACULTAD DE INGENIERIA DE SOFTWARE

CARTAGENA 2023
1) Steven y Erickssen deciden construir un complejo hotelero en la ciudad de Cartagena con vistas a una promoción
turística. Como no conoce con exactitud el tiempo que le demandará la ejecución de las actividades del proyecto,
ha realizado tres estimaciones de tiempos, en días, para cada una. A continuación se detallan las tareas
involucradas en el proyecto, sus predecesoras inmediatas.
T
IDENTIFICACI T T MAS
NODO PESI
ON DE LA OPTIMI PROBA
PREDECESOR MIST
ACTIVIDAD STA BLE
A

A M B
Nodo Precedencia O M P
A 2 4 6
B 5 8 11
C 4 9 11
D A 8 10 12
E A-B 7 11 15
F B 6 12 18
G A-B-C 12 15 18
H B-C 15 15 15
I C 14 20 26
J D 8 9 10
K E 9 18 27
L F 3 6 9
M G 4 5 6
N H 1 1 1
O I 5 10 15
P I 4 8 12
Q J-K-L 7 14 21
R J-K-L 9 11 13
S J-K-L 8 8 8
T J-K-L-M 8 16 24
U N-O 6 10 14
V P 2 8 14
W V 11 13 15
X Q-J-K-L 10 16 22
Y Q-R-S 14 14 14
Z T 13 19 25
AA T-U-W 2 4 6
AB AA 5 7 9
AC Y-Z 22 22 22
AD X 1 7 13
a. Con esta información construya la red de programación
Se construyó la red, teniendo en cuenta la siguiente estructura para cada nodo.
La red de programación

Defina la ruta crítica

Calculamos las fechas tempranas (TE) y tardías (TL) para cada actividad en el proyecto. La fecha temprana (TE)
es la fecha más temprana en la que una actividad puede comenzar, considerando las dependencias y las
duraciones de las actividades previas. La fecha tardía (TL) es la fecha más tardía en la que una actividad puede
terminar sin retrasar el proyecto.
Por lo tanto determinamos la Holgura de cada una de las actividades y los nodos (actividades) que sus holgura
sean igual a 0 serían parte de la ruta crítica en este caso

Para nuestro ejercicio la ruta crítica resulto de la siguiente manera

Y establezca tanto la duración esperada del proyecto

Como la varianza y desviación estándar para este proyecto.

Para resolver la varianza aplicamos la fórmula para calcular la varianza la cual esta dad de la siguiente manera
calcular la varianza (V) para cada actividad en la ruta crítica utilizando la fórmula: V = (σ^2) = (P - O)^2 / 36

Para obtener la desviación estándar sacamos la raíz de la suma de las varianzas de los nodos de la ruta crítica
siendo de la siguiente manera DE = raíz (V)
Obteniendo como resultado
b. Cuál es la probabilidad de terminar para la siguiente cantidad de días:
a. 80 días
Para resolver la incógnita anterior tenemos en cuenta que la siguiente formula Z = (X-u)/ d.e la cual nos
dice que para encontrar la probabilidad debemos restarle a X que en este caso viene siendo la cantidad
de días (80) la media que sería la cantidad de días de la ruta crítica siendo (94) y dicho valor dividirlo
entre la desviación estándar (4.78), quedando de la siguiente manera

Z = (X-u)/ d.e
Z=(80-94)/4.78 remplazamos
Z=(-14)/4.78 resolvemos
Z=-2.93 resultado negativo por lo que tomamos el valor absoluto

Para obtener el porcentaje nos vamos a la tabla de distribución normal donde obtendremos el valor
asociado al resultado de la operación (Z=2.93)

Dándonos como valor y para obtener en porcentaje seria

X=0.9983*100=

b. 100 días
Para resolver la incógnita anterior tenemos en cuenta la forma como se realizó para Z1
Z2= (X-u)/ d.e
Z2=(100-94)/4.78 remplazamos
Z2=(6)/4.78 resolvemos
Z2=1.26 resultado

Para obtener el porcentaje nos vamos a la tabla de distribución normal donde obtendremos el valor
asociado al resultado de la operación (Z2=1.26)

Dándonos como valor y para obtener en porcentaje seria

X=0.8962*100=
2) Un vendedor planea la venta de 5 lotes de terreno y ha recibido ofertas individuales de cuatro personas. Debido
a la cantidad de capital que se requiere, estas ofertas se han hecho en el entendimiento de que ninguno de las cuatro
personas comprará más de un lote. El vendedor quiere optimizar este problema. Las ofertas se muestran en la tabla.
Resuelva por Húngaro.
LOTES
1 2 3 4 5
a 16 15 25 19 20
COMPRADORE
S b 19 17 24 15 25
c 15 15 18 0 16
d 19 0 15 17 18

SE AGREGA UNA FILA FICTICIA

1 2 3 4 5
a 16 15 25 19 20 numero mayor 25
b 19 17 24 15 25
c 15 15 18 0 16
d 19 0 15 17 18
e 0 0 0 0 0

SE RESTA A CADA CELDA EL NUMERO MAYOR

1 2 3 4 5 menor valor fila
a 9 10 0 6 5 0
b 6 8 1 10 0 0
c 10 10 7 25 7 7
d 6 25 10 8 7 6
e 25 25 25 25 25 25

SE RESTA CADA FILA CON SU RESPECTIVO VALOR MENOR

1 2 3 4 5
a 9 10 0 6 5
b 6 8 1 10 0
c 3 3 0 18 0
d 0 19 4 2 1
e 0 0 0 0 0
v.menor
colu 0 0 0 0 0

SE RESTA CADA COLUMNA CON SU RESPECTIVO VALOR MENOR

1 2 3 4 5
a 9 10 0 6 5
b 6 8 1 10 0
c 3 3 0 18 0
MENOR VALOR ZELDAS EN BLANCO
d 0 19 4 2 1 =2
e 0 0 0 0 0
 SE RESTA 2 A LAS CELDAS EN BLANCO Y SE SUMA 2 A LA INTERSECCIONES
1 2 3 4 5
a 9 8 0 4 5
b 6 6 1 8 0
c 3 1 0 16 0
MENOR VALOR ZELDAS EN BLANCO
d 0 17 4 0 1 =1
e 2 0 2 0 2

SE RESTA 1 A LAS CELDAS EN BLANCO Y SE SUMA 1 EN LAS INTERSECIONES

1 2 3 4 5
a 8 7 0 3 5
b 5 5 1 7 0
c 2 0 0 15 0 5 LINEAS Y 5 FILAS
d 0 17 5 0 2
e 2 0 3 0 3

1 2 3 4 5
a 8 7 0 3 5
b 5 5 1 7 0
c 2 0 0 15 0
d 0 17 5 0 1
e 2 0 3 0 2

LO MAXIMO QUE SE PODRIA RECIBIR POR LOS LOTES SERIA 85 ESO SERIA LO MAS OPTIMO

asignacione
s LOTE
A 3
B 5
C 2
D 1
3) La siguiente Red muestra esquemática de las rutas de carreteras entre dos Ciudades X y Z con tiempos de
manejo en minutos. Encontrar: a. La ruta más corta b. El Flujo máximo c. Árbol de expansión mínima.

ARBOL DE EXPANSIÓN MINIMO

NODO RUTAS MINUTOS

A,B,C,D,E,F,G,H,I,J
B,C,D,E,F,G,H,I,J A
C,D,E,F,G,H,I,J, A-B 90
D,E,F,G,H,I,J A-B-C 90+66
D,F,G,H,I,J A-B-C-E 90+66+82
D,F,G,H,J A-B-C-E-I 90+66+82+82
D,G,H,J A-B-C-E-I-F 90+66+82+82+90
D,G,J A-B-C-E-I-F-H 90+66+82+82+90+60
D,J A-B-C-E-I-F-H-G 90+66+82+82+90+60+48
J A-B-C-E-I-F-H-G-D 90+66+82+82+90+60+48+48
A-B-C-E-I-F-H-G-D-J 90+66+82+82+90+60+48+48+124
LOS MINUTOS MINIMOS PARA RECORRER TODOS LOS PUNTOS SERIAN 690
FLUJO MAXIMO

8 0 0
90 82 82
a b e i
48
78 0 120 130
138 66 30 0 42
c
348 90 60 124
f h
300 100
156 130 48 64

d 124
g j
48 148
0 100

ITERACION 1 (A,B,E,I,J) NUMERO MENOR 82 70

ITERACION 2 (A,C,F,H,J) NUMERO MENOR 60

ITERACION 3 (A,D,G,J) NUMERO MENOR 48

ITERACION 4 (A,C,F,G,J)NUMERO MENOR 30

NO HAY MAS CAMINOS POSIBLES POR LO QUE EL RESULATADO ES 200

FLUJO MAXIMO = 220 M

LA RUTA MAS CORTA

SE LLEGO AL RESULTADO USANDO EL ALGORITMO DE DIJKTRA

LA RUTA MAS CORTA ABARCA UN TOTAL DE 378 HORAS

Y SU RECORRIDO ES A,B,E,I,J