Institución Universitaria Politécnico Gran Colombiano

 
 
Modulo
Modelo toma de decisiones

 
 
Nombre de la entrega
Caso práctico de aplicación y reseña

 
Integrantes
Sánchez Conde Nydia
Palomino López Carlos Orlando
Roa Navarrete Yuri Paola
Cuellar Ortiz Julieth Paola
Oliveros Suarez Angie Paola
Lozano Cruz Geidy Paola
 

   
Docente
 Aguilar Triana Franklin Rolando 

Bogotá
Junio 2021
LISTA DE ACTIVIDADES
ACTIVIDAD DESCRIPCION PREDECESORES

A Selección Lugar de Oficina de Microcreditos -

B Elaboracion Plan Organizacional y Presupuestal -
C Recursos humanos Requerimientos de Personal B
D Recursos Fisicos Diseños de la oficina A,C
E Recursos Fisicos construccion de interiores D
F Recursos humanos Seleccionar Personal a transferir C
G Recursos humanos contratar nuevos empleados F
H Sistemas Asignar Claves F
I Tesoreria Apartar los recursos de acuerdo al presupuesto B
J Recursos humanos capacitar nuevo personal E,G
K Recursos Fisicos elaboracion de publicidad I
L Recursos Fisicos llevar publicidad a medios K
M asignacion de responsabilidades J
N Inauguracion nueva oficina M, H, I
 TIEMPO
T. DE DURACION COSTO
ACELERADO RECURSOS
SEMANAS ACELERADO
SEMANAS
4 2 200,000,000 400,000,000 1. Elabore un diagrama de red don
6 3 150,000,000 300,000,000
4 2 70,000,000 140,000,000
5 3 12,000,000 24,000,000
9 4 25,000,000 50,000,000
3 2 12,000,000 24,000,000 A
5 3 15,000,000 30,000,000 4
3 2 3,000,000 6,000,000
6 3 12,000,000 24,000,000
Inicio
4 2 8,000,000 16,000,000
2 1 25,000,000 50,000,000
3 2 12,000,000 24,000,000 B
2 1 2,000,000 4,000,000 6
1 1 16,000,000 32,000,000
un diagrama de red donde se evidencie las relaciones de precedencia y de las actividades para el lanzamiento del nuevo produ

J
4
D
5
E G K
9 5 2
C
4 F H
3 3

I
6
miento del nuevo producto. Utilice la metodología AON y constrúyalo en Excel. Ver valores anexo proyecto en Excel.

L
3

M
2
FIN

N
1
proyecto en Excel.
LISTA DE ACTIVIDADES
ACTIVIDAD DESCRIPCION PREDECESORES

A Selección Lugar de Oficina de Microcreditos -

B Elaboracion Plan Organizacional y Presupuestal -
C Recursos humanos Requerimientos de Personal B
D Recursos Fisicos Diseños de la oficina A,C
E Recursos Fisicos construccion de interiores D
F Recursos humanos Seleccionar Personal a transferir C
G Recursos humanos contratar nuevos empleados F
H Sistemas Asignar Claves F
I Tesoreria Apartar los recursos de acuerdo al presupuesto B
J Recursos humanos capacitar nuevo personal E,G
K Recursos Fisicos elaboracion de publicidad I
L Recursos Fisicos llevar publicidad a medios K
M asignacion de responsabilidades J
N Inauguracion nueva oficina M, H, I
 TIEMPO
T. DE DURACION COSTO Costo Acelerar por día
ACELERADO RECURSOS
SEMANAS ACELERADO (K)
SEMANAS
4 2 200,000,000 400,000,000 100,000,000
6 3 150,000,000 300,000,000 50,000,000
4 2 70,000,000 140,000,000 35,000,000
5 3 12,000,000 24,000,000 6,000,000
9 4 25,000,000 50,000,000 5,000,000
3 2 12,000,000 24,000,000 12,000,000
5 3 15,000,000 30,000,000 7,500,000
3 2 3,000,000 6,000,000 3,000,000
6 3 12,000,000 24,000,000 4,000,000
4 2 8,000,000 16,000,000 4,000,000
2 1 25,000,000 50,000,000 25,000,000
3 2 12,000,000 24,000,000 12,000,000
2 1 2,000,000 4,000,000 2,000,000
1 1 16,000,000 32,000,000 -

H
2. Presente el modelo de red en Excel con la metodología AON que muestre los cálculos para tiempos de inicios m
inicio mas lejano, tiempo de terminación mas lejano, la holgura y ruta crítica, así como los valores de Ki para cada

3. Determine e indique claramente cuáles son las actividades críticas dentro del proyecto y la duración de cada rut

A 0 4 D 10 15
4 6 10 5 10 15
6 0 E 15 24 G 13
9 15 24 5 19
Inicio
C 6 10 0 6
4 6 10 F 10 13 H 13
B 0 6 0 3 16 19 3 27
6 0 6 6 14
0 I 6
6 24
18

Ruta Critica
B-C-D-E-J-M-N
Holgura / ruta critica
A B C D E F G H I J K L M N Total
6 0 0 0 0 6 6 14 18 0 14 14 0 0 31 Semanas
s para tiempos de inicios mas próximos, tiempo de terminación mas próximo, tiempo de
los valores de Ki para cada actividad. Todo debe estar debidamente formulado.

o y la duración de cada ruta dentro del proyecto

J 24 28 L 14 17
4 24 28 3 28 31
0 14

18 K 12 14 M 28 30 31
24 2 26 28 2 28 30
Fin
14 0
16
30 N 30 31
1 30 31
12 0
30
LISTA DE ACTIVIDADES

ACTIVIDAD DESCRIPCION PREDECESORES

A Selección Lugar de Oficina de Microcreditos -

B Elaboracion Plan Organizacional y Presupuestal -
C Recursos humanos Requerimientos de Personal B
D Recursos Fisicos Diseños de la oficina A,C
E Recursos Fisicos construccion de interiores D
F Recursos humanos Seleccionar Personal a transferir C
G Recursos humanos contratar nuevos empleados F
H Sistemas Asignar Claves F
I Tesoreria Apartar los recursos de acuerdo al presupuesto B
J Recursos humanos capacitar nuevo personal E,G
K Recursos Fisicos elaboracion de publicidad I
L Recursos Fisicos llevar publicidad a medios K
M asignacion de responsabilidades J
N Inauguracion nueva oficina M, H, I

PLANTEAMIENTO DE LA FUNCION OBJETIVO

FO Min(Z)= 0XA+0XB+0XC+0XD+0XE0XI+0XF+0XG+0XH+0XI+0XJ+0XK+0XL+0XM+0XN+100.000.000YA+50.000.000YB+35.000.000YC+6.000.000

MINIMIZAR EL COSTO DE ACELERAR (ADICIONAL)

PLANTEAMIENTO DE RESTRICCIONES

R1XA >= 0+(4-YA)

R2XB >= 0+(6-YB)
R3XC >= XB+(4-YC)
R4XD >= XC+(5-YD)
R5XE >= XD+(9-YE)
R6XF >=
R7XG >=
R8XH >=
R9XI >=
R10XJ >=
R11XK >=
R12XL >=
R13XM >=
R14XN >=
R15YA <= 2
R16YB <= 3
R17YC <= 2
R18YD <= 2
R19YE <= 5
R20YF <= 1
R21YG <= 2
R22YH <= 1
R23YI <= 3
R24YJ <= 2
R25YK <= 1
R26YL <= 1
R27YM <= 1
R28YN <= 0
R29 XN <= 26
 T. DE TIEMPO
COSTO Costo Acelerar por
DURACION ACELERADO RECURSOS
ACELERADO día (K)
SEMANAS SEMANAS
4 2 200,000,000 400,000,000 100,000,000
6 3 150,000,000 300,000,000 50,000,000
4 2 70,000,000 140,000,000 35,000,000
5 3 12,000,000 24,000,000 6,000,000
9 4 25,000,000 50,000,000 5,000,000
3 2 12,000,000 24,000,000 12,000,000
Inicio
5 3 15,000,000 30,000,000 7,500,000
3 2 3,000,000 6,000,000 3,000,000
6 3 12,000,000 24,000,000 4,000,000
4 2 8,000,000 16,000,000 4,000,000
2 1 25,000,000 50,000,000 25,000,000
3 2 12,000,000 24,000,000 12,000,000
2 1 2,000,000 4,000,000 2,000,000
1 1 16,000,000 32,000,000 -

O DE LA FUNCION OBJETIVO

+50.000.000YB+35.000.000YC+6.000.000YD+5.000.000YD+12.000.000YF+7.500.000YG+3.000.000YH+4.000.000YI+4.000.000YJ+25.000.000YK+12.000.000YL+2.000

STO DE ACELERAR (ADICIONAL)

ENTO DE RESTRICCIONES
 J 24 28
4 24 28
A 0 4 D 10 15 0
4 6 10 5 10 15
6 0 E 15 24 G 13 18 K 12
9 15 24 5 19 24 2 26
C 6 10 0 6 14
4 6 10 F 10 13 H 13 16
B 0 6 0 3 16 19 3 27 30
6 0 6 6 14
0 I 6 12
6 24 30
18

000.000YK+12.000.000YL+2.000.000YM+0YN
 L 14 17
3 28 31
14

14 M 28 30 31
28 2 28 30
Fin
0

N 30 31
1 30 31
0
LISTA DE ACTIVIDADES

ACTIVIDAD DESCRIPCION PREDECESORES

A Selección Lugar de Oficina de Microcreditos -

B Elaboracion Plan Organizacional y Presupuestal -
C Recursos humanos Requerimientos de Personal B
D Recursos Fisicos Diseños de la oficina A,C
E Recursos Fisicos construccion de interiores D
F Recursos humanos Seleccionar Personal a transferir C
G Recursos humanos contratar nuevos empleados F
H Sistemas Asignar Claves F
I Tesoreria Apartar los recursos de acuerdo al presupuesto B
J Recursos humanos capacitar nuevo personal E,G
K Recursos Fisicos elaboracion de publicidad I
L Recursos Fisicos llevar publicidad a medios K
M asignacion de responsabilidades J
N Inauguracion nueva oficina M, H, I

PLANTEAMIENTO DE LA FUNCION OBJETIVO

FO Min(Z)= 0XA+0XB+0XC+0XD+0XE0XI+0XF+0XG+0XH+0XI+0XJ+0XK+0XL+0XM+0XN+100.000.000YA+50.000.000YB+35.000.000YC+6.000.000

MINIMIZAR EL COSTO DE ACELERAR (ADICIONAL)

PLANTEAMIENTO DE RESTRICCIONES

R1XA >= 0+(4-YA)

R2XB >= 0+(6-YB)
R3XC >= XB+(4-YC)
R4XD >= XA+(5-YD)
R5XD >= XC+(5-YD)
R6XE >= XD+(9-YE)
R7XF >= XC+(3-YF)
R8XG >= XF+(5-YG)
R9XH >= XF + (3-YH)
R10XI >= XB+(6-YI)
R11XJ >= XE+(4+YJ)
R12XJ >= XG+(4-YJ)
R13XK >= XI+(2-YK)
R14XL >= XK+(3-YL)
R15XM >= XJ+(2-YM)
R16XN >= XM+(1-YN)
R17XN >= XH+(1-YN)
R18XN >= XI+(1-YN)

R16YA <= 2
R17YB <= 3
R18YC <= 2
R19YD <= 2
R20YE <= 5
R21YF <= 1
R22YG <= 2
R23YH <= 1
R24YI <= 3
R25YJ <= 2
R26YK <= 1
R27YL <= 1
R28YM <= 1
R29YN = 0

R30 XN <= 26
 T. DE TIEMPO
COSTO Costo Acelerar por
DURACION ACELERADO RECURSOS
ACELERADO día (K)
SEMANAS SEMANAS
4 2 200,000,000 400,000,000 100,000,000
6 3 150,000,000 300,000,000 50,000,000
4 2 70,000,000 140,000,000 35,000,000 A
5 3 12,000,000 24,000,000 6,000,000 4
9 4 25,000,000 50,000,000 5,000,000 6
3 2 12,000,000 24,000,000 12,000,000
Inicio
5 3 15,000,000 30,000,000 7,500,000
3 2 3,000,000 6,000,000 3,000,000
6 3 12,000,000 24,000,000 4,000,000 B
4 2 8,000,000 16,000,000 4,000,000 6
2 1 25,000,000 50,000,000 25,000,000 0
3 2 12,000,000 24,000,000 12,000,000
2 1 2,000,000 4,000,000 2,000,000
1 1 16,000,000 32,000,000 -

LA FUNCION OBJETIVO

Xi Semana de terminación de la activiad i

Yj Semanas aceleradas de la activiad j

0.000YB+35.000.000YC+6.000.000YD+5.000.000YD+12.000.000YF+7.500.000YG+3.000.000YH+4.000.000YI+4.000.000YJ+25.000.000YK+12.000.000YL+2.000.000Y

DE ACELERAR (ADICIONAL)

O DE RESTRICCIONES

XA XB XC XD XE XF XG XH XI
1
1
-1 1
-1 1
-1 1
-1 1
-1 1
-1 1
-1 1
-1 1
-1
-1
-1

-1
 -1

F.O Min (Z)= $ 20.00 Millones de pesos

0 0 0 0 0 0 0 0 0
XA XB XC XD XE XF XG XH XI
10 6 10 15 22 13 18 16 12
 J 24 28
4 24 28
0 4 D 10 15 0
6 10 5 10 15
0 E 15 24 G 13 18 K 12
9 15 24 5 19 24 2 26
C 6 10 0 6 14
4 6 10 F 10 13 H 13 16
0 6 0 3 16 19 3 27 30
0 6 6 14
I 6 12
6 24 30
18

YK+12.000.000YL+2.000.000YM+0YN

XJ XK XL XM XN YA YB YC YD YE YF YG YH YI YJ YK YL YM YN Restricción
1 10 >= 4
1 6 >= 6
1 4 >= 4
1 5 >= 5
1 5 >= 5
1 9 >= 9
1 3 >= 3
1 5 >= 5
1 3 >= 3
1 6 >= 6
1 1 8 >= 4
1 1 4 >= 4
1 1 2 >= 2
-1 1 1 3 >= 3
-1 1 1 2 >= 2
-1 1 1 1 >= 1
1 1 10 >= 1
 1 1 14 >= 1

1 0 <= 2
1 0 <= 3
1 0 <= 2
1 0 <= 2
1 2 <= 5
1 0 <= 1
1 0 <= 2
1 0 <= 1
1 0 <= 3
1 2 <= 2
1 0 <= 1
1 0 <= 1
1 1 <= 1
1 0= 0

1 26 <= 26

0 0 0 0 0 100 50 35 6 5 12 7.5 3 4 4 25 12 2 0
XJ XK XL XM XN YA YB YC YD YE YF YG YH YI YJ YK YL YM YN
24 14 17 25 26 0 0 0 0 2 0 0 0 0 2 0 0 1 0
 L 14 17
3 28 31
14

14 M 28 30 31
28 2 28 30
Fin
0

N 30 31
1 30 31
0
AJUSTE MODELO MATEMATICO

Modelo matematico para reducir el numero de semanas de duracion a 28 tratando de reducir los costos

variables

𝑥_𝐴,𝑥_𝐵,𝑥_𝐶,𝑥_𝐷,𝑥_𝐸,𝑥_𝐹,𝑥_𝐺,𝑥_𝐻,𝑥_𝐼,𝑥_𝐽,𝑥_𝐾,𝑥_𝐿,𝑥_𝑀 : variable entera que representa el tiempo a acelerar la

Restricciones

Las restricciones estan dadas por las diferentes rutas del proyecto, todas las rutas deben tener una dur

RESTRICCION PRESUPUESTAL
562+100𝑥_𝐴+50𝑥_𝐵+35𝑥_𝑐+6𝑥_𝐷+5𝑥_𝐸+12𝑥_𝐹+7.5𝑥_𝐺+3𝑥_𝐻+4𝑥_𝐼+4𝑥_𝐽+25𝑥_𝐾+12𝑥_𝐿+2𝑥_

Restricciones de reduccion maxima

𝑥_𝐴≤2, 𝑥_𝐵≤3,𝑥_𝐶≤2,𝑥_𝐷≤2,𝑥_𝐸≤5,𝑥_𝐹≤1,𝑥_𝐺≤2,𝑥_𝐻≤1,𝑥_𝐼≤3,𝑥_𝐽≤

Funcion objetivo

El objetivo es maximizar las aceleraciones en semanas porque esto garantizaria la duracion minima

𝑚𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=𝑥_𝐴+𝑥_𝐵+𝑥_𝑐+𝑥_𝐷+𝑥_𝐸+𝑥_𝐹+𝑥_𝐺+𝑥_𝐻+𝑥_𝐼+𝑥_𝐽+𝑥_𝐾+𝑥_𝐿+𝑥_𝑀

Usando solver para solucionar el modelo anterior

duracion normal 4 6 4 5 9
variable XA XB XC XD XE
solucion 0 0 0 2 5
FUNCION OBJETIVO 1 1 1 1 1
Z(SEMANAS)

Restricciones
R PRESUPUESTAL 100 50 35 6 5
XA 1 0 0 0 0
XB 0 1 0 0 0
XC 0 0 1 0 0
XD 0 0 0 1 0
XE 0 0 0 0 1
XF 0 0 0 0 0
XG 0 0 0 0 0
XH 0 0 0 0 0
XI 0 0 0 0 0
XJ 0 0 0 0 0
XK 0 0 0 0 0
XL 0 0 0 0 0
XM 0 0 0 0 0

ahora la duracion del proyecto se calcula para cada una de las rutas posibles

RUTAS DEL DURACIO

PROYECTO N(semana
s)
INICIO-A-D-E-J-M- 15
N-FIN
INICIO-B-C-D-E-J- 21 DURACION MINIMA DEL PROYECTO
M-N-FIN
INICIO-B-C-F-G-J-M- 20
N-FIN
INICIO-B-C-F-H-N- 16
FIN
INICIO-B-I-N-FIN 10
INICIO-B-I-K-L-FIN 14

PERFIL DE EJECUCION

Microsoft Excel 16.0 Answer Report

Worksheet: [Book1]punto 6

Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0.031 Seconds.
Iterations: 1 Subproblems: 12
Solver Options
Max Time Unlimited, Iterations Unlimited, Precision 0.000001
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%

Objective Cell (Max)

Cell Name Original Va Final Value
$P$33 FUNCION O16 16

Variable Cells
Cell Name Original Va Final Value Integer
$C$32 solucion XA 0 0 Integer
$D$32 solucion XB 0 0 Integer
$E$32 solucion XC0 0 Integer
$F$32 solucion XD2 2 Integer
$G$32 solucion XE 5 5 Integer
$H$32 solucion XF 0 0 Integer
 $I$32 solucion XG2 2 Integer
$J$32 solucion XH1 1 Integer
$K$32 solucion XI 3 3 Integer
$L$32 solucion XJ 2 2 Integer
$M$32 solucion XK 0 0 Integer
$N$32 solucion XL 0 0 Integer
$O$32 solucion XM1 1 Integer

Constraints
Cell Name Cell Value Formula Status
$P$36 R PRESUPU77 $P$36<=$RNot Binding
$P$37 XA 0 $P$37<=$RNot Binding
$P$38 XB 0 $P$38<=$RNot Binding
$P$39 XC 0 $P$39<=$RNot Binding
$P$40 XD 2 $P$40<=$RBinding
$P$41 XE 5 $P$41<=$RBinding
$P$42 XF 0 $P$42<=$RNot Binding
$P$43 XG 2 $P$43<=$RBinding
$P$44 XH 1 $P$44<=$RBinding
$P$45 XI 3 $P$45<=$RBinding
$P$46 XJ 2 $P$46<=$RBinding
$P$47 XK 0 $P$47<=$RNot Binding
$P$48 XL 0 $P$48<=$RNot Binding
$P$49 XM 1 $P$49<=$RBinding
$P$36 R PRESUPU77 $P$36<=$RNot Binding
$P$37 XA 0 $P$37<=$RNot Binding
$P$38 XB 0 $P$38<=$RNot Binding
$P$39 XC 0 $P$39<=$RNot Binding
$P$40 XD 2 $P$40<=$RBinding
$P$41 XE 5 $P$41<=$RBinding
$P$42 XF 0 $P$42<=$RNot Binding
$P$43 XG 2 $P$43<=$RBinding
$P$44 XH 1 $P$44<=$RBinding
$P$45 XI 3 $P$45<=$RBinding
$P$46 XJ 2 $P$46<=$RBinding
$P$47 XK 0 $P$47<=$RNot Binding
$P$48 XL 0 $P$48<=$RNot Binding
$P$49 XM 1 $P$49<=$RBinding
$C$32:$O$32=Integer

CONCLUSIONES
Con el fin de reducir el tiempo del proyecto se deben acelerar las actividades D, E, G, H, I, J, M estas s
aceleración de 10 semanas pasando de 31semas a 21 semanas con un costo total de 639 millones de
 tratando de reducir los costos de aceleracion al minimo al minimo

epresenta el tiempo a acelerar la actividad indicada en semanas, no se incluye la actividad N porque esta actividad no se puede mejorar

las rutas deben tener una duracion maxima de 28 semanas

𝑥_𝐼+4𝑥_𝐽+25𝑥_𝐾+12𝑥_𝐿+2𝑥_𝑀≤640

𝐹≤1,𝑥_𝐺≤2,𝑥_𝐻≤1,𝑥_𝐼≤3,𝑥_𝐽≤2,𝑥_𝐾≤1,𝑥_𝐿≤1 ,𝑥_𝑀≤1

ntizaria la duracion minima

+𝑥_𝐻+𝑥_𝐼+𝑥_𝐽+𝑥_𝐾+𝑥_𝐿+𝑥_𝑀

3 5 3 6 4 2 3 2
XF XG XH XI XJ XK XL XM
0 2 1 3 2 0 0 1
1 1 1 1 1 1 1 1

12 7.5 3 4 4 25 12 2
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0
0 0 1 0 0 0 0 0
0 0 0 1 0 0 0 0
0 0 0 0 1 0 0 0
0 0 0 0 0 1 0 0
 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 1

bles

tions are satisfied.

on 0.000001
limited, Integer Tolerance 1%, Assume NonNegative
 Slack
1
2
3
2
0
0
1
0
0
0
0
1
1
0
1
2
3
2
0
0
1
0
0
0
0
1
1
0

des D, E, G, H, I, J, M estas significan entonces una

osto total de 639 millones de pesos.
tividad no se puede mejorar

16

77 <= 78
0 <= 2
0 <= 3
0 <= 2
2 <= 2
5 <= 5
0 <= 1
2 <= 2
1 <= 1
3 <= 3
2 <= 2
0 <= 1
0 <= 1
1 <= 1