UNIVERSIDAD NACIONAL DEL SANTA

FACULTAD DE INGENIERÍA
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS E
INFORMÁTICA

PRODUCTO INTEGRADOR
“Aplicación de los Programas WinQSB, TORA y Solver (Excel)”

ASIGNATURA: Investigación de Operaciones II

CICLO: V

INTEGRANTES:
• Nuñez Sánchez, Rommel Daxk
• Peña Blas, Nir
• Sifuentes Guzmán, Cristhian Jeanpier

DOCENTE:
Dr. Edgard Vilcarino Zelada

PERÚ – Chimbote
2023
 WinQSB
WinQSB es un Sistema Interactivo de ayuda en la Toma de decisiones, cuenta con
varias herramientas permitiendo el análisis y resolución de modelos matemáticos,
problemas en la administración, producción, inventarios, transporte, entre otros. Un
programa útil, en nuestro caso, para todo lo que refiere Investigación de Operaciones.
Las herramientas o módulos que utiliza contienen diversas interfaces que se adecuan a
lo que se busca además de ofrecer varias presentaciones de la información, ya sea
gráfica o en tablas.

GUÍA
Primero debemos descargar el software en internet, cuenta con licencia libre, fácil de
ubicar. Este software solo funciona en equipos con arquitectura de 32 bits de Windows
como es el caso de Windows 7. Si cuenta con un equipo superior a este Sistema
Operativo deberá utilizar un software aparte llamado VirtualBox; este software nos
permite emular otros Sistemas Operativos antiguos o de otras empresas(Apple, Linux,
etc.). Tendremos que crear, dentro de VirtualBox, una máquina virtual con los
requerimientos mínimos ya que solo lo utilizaremos para ejecutar WinQSB.

Una vez seleccionado PERT_CPM clicamos debajo de “File” para crear un nuevo
problema.

Cuando hayamos clicado nos aparecerá una ventana pidiéndonos las especificaciones
del problema. Encontramos 2 tipos de problemas (CPM o PERT).
CPM
Empezaremos por un ejemplo para el Problema CPM, cuando lo seleccionemos la
pequeña ventana de la derecha “CPM Data Field” estará disponible para editar los datos
que podremos asignarles a las actividades; como el Tiempo Normal y Límite o el Costo
Normal y Límite.

En este caso podemos editar todos los espacios en blanco y para hallar la ruta crítica lo
podremos hacer luego de colocar los datos en la parte superior, en “Solve and Analyze”
y seleccionar la ruta crítica usando el Tiempo Límite o Tiempo Normal.
Ejemplo:
A continuación, utilizaremos un ejemplo utilizando solo el Tiempo Normal.

Luego de ingresar los datos nos dirigimos a “Solve and Analyze” y clicamos en “Solve
Critical Path” para que nos muestre la Tabla de Tiempos, en donde nos mostrará los
Inicios Próximos y Lejanos así como también los Finales Próximos y Lejanos

Para poder visualizar el modelo gráfico daremos clic en “Results” en la barra superior,
en el Análisis Gráfico de Actividades.
Aquí se puede visualizar el modelo de redes del ejemplo utilizado, mostrando además
(en este caso sobre marcado) la Ruta Crítica.
Para hallar la ruta óptima utilizaremos otro ejemplo junto a los Tiempos Normal –
Limite y Costos Normal – Límite. (Ejemplo sacado del módulo INVOPE 2 – SEM 03).
LOS COSTOS INDIRECTOS SON DE 98/sem.

En este caso ahora iremos a la parte superior en “Solve and Analyze” y clicaremos en
“Perform Crashing Analysis”.

2
1
3

4
 1. Crashing Options:
a. Meeting the desired completion time: Nos permite conocer el tiempo de
finalización deseado del proyecto, a través de penalizaciones y
recompensas en los costos. Modifica Costos para alcanzar un Tiempo
b. Meeting the desired budget cost: Permite establecer el tiempo de las
actividades que deben modificarse para alcanzar el Costo deseado
Presupuestado. Modifica Tiempos para alcanzar un Costo.
c. Finding the minimun cost schedule: Constituye el tiempo de las
actividades que permiten encontrar el costo mínimo.
2. Nos muestra el Tiempo y Costo normal de finalización del proyecto
3. Nos muestra el Tiempo y Costo Reducidos todo lo que se permite, esto no quiere
decir que esos datos serán los óptimos para el proyecto,
4. Aquí visualizamos, en orden de arriba hacia abajo, Tiempo de Finalización
Deseado, Penalización por “Unidad de Tiempo” retrasada y Recompensa por
“Unidad de Tiempo” acortada.
Para hallar el costo óptimo del proyecto marcaremos la tercera opción del “Círculo 1” y
justo debajo en “Tiempo de Finalización Deseado” reduciremos en 1 al tiempo de
Duración Normal y daremos clic en OK.

En primera instancia haremos la operación para calcular los Costos Totales (junto al
Costo Indirecto). Esto viene a ser 2260 + 15 ∗ 98 = 3730. Reduciremos en 1 hasta que
Costo Total sea superior a su antecesor, es decir 𝐶𝑇(𝑋 − 1) > 𝐶𝑇(𝑋). Aquello indicará
que si se sigue reduciendo los costos aumentarán y ya no será el costo óptimo.
REDUCCION DE 15 A 14 SEMANAS:

Lo que queda por hacer es multiplicar aparte 14 * CI, que es 98, y sumarle el Total de
“Suggested Cost”. Este programa no cuenta con la herramienta que te dé toda esta
información directa, aunque ayuda mucho para reducir ya que solo se tiene que
multiplicar el Costo Indirecto * por el Total de “Suggested Time” y sumarle “Suggested
Cost”. En este caso 14 ∗ 98 + 2320 = 3692. Continuamos reduciendo. Para retroceder
damos clic en (puerta apuntando hacia fuera) justo debajo de Format, en la barra de
opciones.
REDUCCION DE 14 A 13 SEMANAS:
En este caso 13 ∗ 98 + 2390 = 3664. Sigue siendo menor, por lo que seguiremos
reduciendo. Asi como en tabla se producen modificaciones, en el Diagrama de Redes
también se ven cambios en los datos.
REDUCCION DE 13 A 12 SEMANAS:

En este caso 12 ∗ 98 + 2460 = 3636. Sigue siendo menor, por lo que seguiremos
reduciendo.
REDUCCION DE 12 A 11 SEMANAS:

En este caso 11 ∗ 98 + 2595 = 3673. Es superior a su antecesor CD(12) = 3636, por lo

que el Tiempo y Costo Óptimo del proyecto es de 12 semanas con un costo de $3636.
PERT
Ahora realizaremos un ejemplo para el PERT, en este caso la pestaña de la derecha
“CPM Data Field” ya no permite editar, por otro lado en la pequeña pestaña justo
debajo podremos seleccionar la Distribución de Tiempo de Actividad (por defecto
aparecerá 3 Tiempos).

Utilizamos 8 actividades, le colocamos sus Predecesores y completamos los Tiempos

Optimista, Esperado y Pesimista.

Ahora visualizaremos la Ruta Crítica dirigiéndonos a la parte superior “Solve and

Analyze” y clicamos en “Solve Critical Path” para que nos realice el diagrama de redes
con la Ruta Crítica
TORA
Tora es un software que ayuda a los directores de proyectos a resolver sus problemas,
ofrece una interfaz gráfica de usuario fácil de usar y herramientas sólidas para tareas
como el análisis de redes, la programación de tareas, la determinación de la ruta crítica
y otras tareas relacionadas con la gestión de proyectos.

Guía
• Al Hacer clic en la Aplicación se nos despliega una un cuadro de opciones.
• En este caso usaremos el de CPM
• En esta pestaña se ajustan los valores en decimales

• Se nombra el Proyecto
Se Llena los datos
• Nodo inicial
• Nodo final
• Actividad
• Duración

• Tabla Final con los datos

• Posteriormente se da a SOLVE

• Nos pide seleccionar el metodo de resolución

• Seleccionamos el Grafico de Barras

Tabla Final
 EJERCICIO 1
Determine:
a) El tiempo normal de duración del proyecto
b) El tiempo y costo óptimo del proyecto

Realizamos el cálculo del Pendiente de Costo con la fórmula:

𝐶𝐿 − 𝐶𝑁
𝑃𝐶 =
𝑇𝑁 − 𝑇𝐴
Tiempo Tiempo Costo Costo Pendiente
Actividades Siguiente
Acelerado Normal Normal Límite de costo

1 2, 3, 4 1 1 700 900 0

2 5 2 3 300 700 400

3 7 1 3 1200 1800 300

4 7, 8 2 2 700 700 0

5 6 2 3 1300 1600 300

6 9 2 2 400 400 0

7 9 2 5 3000 3900 300

8 10, 12 5 8 5000 6200 400

9 -- 3 4 2100 2900 800

10 11 1 1 300 300 0

11 -- 2 2 400 400 0

12 -- 1 2 800 1000 200

Procedemos a graficar el Diagrama de Redes con los costos y tiempos.

Seguido podemos empezar a resaltar la Ruta Crítica, esto se es fácil solo se tiene que
restar el Final Lejano e Inicio Próximo de las actividades y de dar valor 0, entonces
formará parte de Ruta Crítica.

RESOLUCIÓN DE RUTA CRÍTICA MEDIANTE SOLVER

RESOLUCIÓN DE RUTA CRÍTICA MEDIANTE WINQSB
RESOLUCION DE RUTA CRÍTICA MEDIANTE TORA

➢ Mediante el uso de tora se puede hallar la ruta crítica pero el costo total no
permite
Nos apoyaremos en el WinQSB para poder reducir la duración de las actividades.
WinQSB no nos dará el tiempo óptimo, solo nos mostrará el tiempo mínimo de
reducción posible, el tiempo que aparece en “Crash time” solo es el límite de reducción.

𝐶𝑇(14) = 16 200 + 14(150)

𝐶𝑇(14) = 18 300

Luego de colocar los datos daremos clic en OK y nos aparecerá la siguiente tabla donde
aparecerán Tiempo y Costo Sugerido.

𝐶𝑇(13) = 16 600 + 13(150) El CT(13) > CT(14), esto significa que el

tiempo y costo óptimo corresponde a 14
𝐶𝑇(13) = 18 550 semanas con costo de $18 300.
 EJERCICIO 3
A continuación, se presentan de una red Pert: el listado de actividades, sus precedencias
y las respectivas duraciones (en días) con sus costos asociados. Se presenta además un
detalle de las posibilidades de aceleración con sus costos en soles. Se desea reducir en
dos días la conclusión del proyecto y determinar la ruta crítica del mismo.

Costo Costo
Actividades Predecesoras T. Normal T. Acelerado
normal limite

A -- 5 4 50 100

B A 6 4 60 100

C A 4 3 80 120

D B 3 2 100 130

E C 4 3 120 150

F C 3 3 100 100

G B, E 5 4 200 250

H D, F 3 2 130 160

I F 4 2 170 200
Costo Indirecto: $53
Realizamos el Diagrama de Redes de forma manual, esto nos ayudará para poder
colocar estos datos necesarios para el TORA.

A continuación, procedemos a realizar la tabla de costos y tiempos junto al cálculo de la

Pendiente de Costo de cada actividad.
 T. T. Costo Costo Pendiente
Actividades Predecesoras
Normal Acelerado normal limite de Costo

A -- 5 4 50 100 50

B A 6 4 60 100 20

C A 4 3 80 120 40

D B 3 2 100 130 30

E C 4 3 120 150 30

F C 3 3 100 100 0

G B, E 5 4 200 250 50

H D, F 3 2 130 160 30

I F 4 2 170 200 15

Duración Normal del Proyecto -----> 1010

RESOLUCIÓN DE LA RUTA CRÍTICA DE FORMA MANUAL

Actividad D(i,j) IP(i,j) IL(i,j) FP(i,j) FL(i,j) MT(i,j) Criticidad

A(1,2) 5 0 0 5 5 0 C

B(2,3) 6 5 6 11 12 1 NC

C(2,4) 4 5 5 9 9 0 C

D(3,7) 3 11 12 14 15 1 NC

f1(3,5) 0 11 13 11 13 2 NC

E(4,5) 4 9 9 13 13 0 C

F(4,6) 3 9 10 12 13 1 NC

G(5,8) 5 13 13 18 18 0 C

f2(6,7) 0 12 15 12 15 3 NC

H(7,8) 3 14 15 17 18 1 NC

I(6,8) 4 12 14 16 18 2 NC
RESOLUCIÓN DE LA RUTA CRÍTICA MEDIANTE WINQSB
RESOLUCIÓN DE RUTA CRÍTICA MEDIANTE TORA

➢ Mediante el uso de tora se puede hallar la ruta crítica pero el costo total no
permite
RESOLUCION DE RUTA CRÍTICA MEDIANTE SOLVER
 Ahora procedemos a realizar el proceso de acortamiento del tiempo del proyecto.

Duración del Proyecto: 18 días

RUTA CRÍTICA: A – C – E – G

𝐶𝑇(18) = 1010 + 18(53)

𝐶𝑇(18) = 1964
REDUCCION DE 18 A 17 DÍAS

RUTA CRÍTICA PREVIA: A – C – E – G

𝐶𝑇(17) = 1040 + 17(53)

𝐶𝑇(17) = 1941

Tanto de manera Manual como en

WinQSB nos presentan 2 rutas críticas.
RC1: A – B – D – H
RC2: A – C – E – G
 REDUCCION DE 17 A 16 DÍAS

RUTA CRÍTICA PREVIA

RC1: A – B – D – H
RC2: A – C – E – G

𝐶𝑇(16) = 1090 + 16(53)

𝐶𝑇(16) = 1938

RC1: A – B – D – H
RC2: A – C – E – G
 REDUCCION DE 16 A 15 DÍAS

Al haber 2 rutas críticas,

se toman actividades
pares o comunes.

𝐶𝑇(15) = 1150 + 15(53) 𝐶𝑇(15) = 1945 > 𝐶𝑇(16) = 1938 →

Por lo que el tiempo y costo óptimo del
𝐶𝑇(15) = 1945
proyecto es de 16 días y costaría $1938

EJERCICIO 5
Una empresa de manufactura recibió un pedido para cierto número de unidades de
artículo que nunca había fabricado la empresa y el personal de programación considera
que debe aplicarse un PERT/CPM. Los ingenieros de manufactura propusieron la
siguiente tabla:
DIAGRAMA DE REDES

RESOLUCIÓN RUTA CRÍTICA MEDIANTE SOLVER

RESOLUCIÓN RUTA CRÍTICA MEDIANTE WINQSB
RESOLUCIÓN RUTA CRÍTICA EN TORA
 ➢ Mediante el uso de tora se puede hallar la ruta crítica pero el costo total no
permite
Ahora procederemos a realizar el acortamiento de redes. Primero obtendremos la
Pendiente de Costo. Nos apoyaremos también en WinQSB.
 𝐶𝑇(85) = 9250 + 350(85)
𝐶𝑇(85) = 39000
REDUCCION DE 85 A 84 DÍAS

𝐶𝐷(84) = 9300 + (350 ∗ 84) = 38 700

 RUTA CRITICA
RC1: A – B – E – F – G – J – M – f3 – P
RC2: A – B – E – F – G – J – L – N – P
RC3: A – B – E – F – G – K – N – P

REDUCCION DE 84 A 83 DÍAS

𝐶𝐷(83) = 9350 + (350 ∗ 83) = 38 400

 RUTA CRITICA
RC1: A – B – E – F – G – J – M – f3 – P
RC2: A – B – E – F – G – J – L – N – P
RC3: A – B – E – F – G – K – N – P

REDUCCION DE 83 A 82 DÍAS

𝐶𝐷(82) = 9510 + (350 ∗ 82) = 38 210

 RUTA CRITICA
RC1: A – B – E – F – G – J – M – f3 – P
RC2: A – B – E – F – G – J – L – N – P
RC3: A – B – E – F – G – K – N – P

REDUCCION DE 82 A 81 DÍAS

𝐶𝐷(81) = 9670 + (350 ∗ 81) = 38 020

 RUTA CRITICA
RC1: A – B – E – F – G – J – M – f3 – P
RC2: A – B – E – F – G – J – L – N – P
RC3: A – B – E – F – G – K – N – P

REDUCCION DE 81 A 80 DÍAS

𝐶𝐷(80) = 9830 + (350 ∗ 80) = 37 830

 RUTA CRITICA
RC1: A – B – E – F – G – J – M – f3 – P
RC2: A – B – E – F – G – J – L – N – P
RC3: A – B – E – F – G – K – N – P

REDUCCION DE 80 A 79 DÍAS

𝐶𝐷(79) = 9990 + (350 ∗ 79) = 37 640

La RUTA CRITICA RC1 ya no puede reducirse más por lo que se detendrá la
reducción. Actividades pares o en conjunto llegaron a su límite. El Tiempo y Costo
óptimo será de 79 días y costará $37 640.
 Ejercicio 7
La compañía KCV construcciones SA. Acaba de ganar una licitación de 5.4 millones de
soles para construir una nueva planta para un fabricante importante. El fabricante necesita
que la planta este en operación en un año. Por lo tanto el contrato incluye las siguientes
clausulas:
Una multa de 300000 soles si KVC no termina la construcción en el término de 47
semanas a partir de ahora. Para proporcionar un incentivo adicional por la construcción
rápida, se pagará un bono de 150000 soles si la planta queda terminada en 40 semanas.
KVC ha asignado a su mejor director de construcción, David Pérez, a este proyecto para
asegurar que marche a tiempo. El acepta el reto de realizarlo conforme al programa y tal
vez terminarlo antes. Sin embargo, como duda que sea factible terminarlo en 40 semanas
sin incurrir en costos excesivos, ha decidido centrar su planeación inicial en cumplir con
la fecha límite de 47 semanas.
El Sr. Pérez necesitara hacer los arreglos para cierto número de brigadas y contratistas
que realicen las actividades de construcción en diferentes tiempos. La siguiente tabla
muestra su lista de actividades. La tercera columna proporciona información importante
para la programación de las brigadas
Predecesores Duración
Actividad Descripción de la actividad
Inmediatos estimada (sem)
A Excavación - 2
B Colocar los cimientos A 4
C Levantar el techo B 10
D Colocar el techo C 6
E Instalar la plomería exterior C 4
F Instalar la plomería interior E 5
G Aplanados exteriores D 7
H Pintura exterior E,G 9
I Instalar el cableado eléctrico C 7
J Aplanados interiores F,I 8
K Colocar pisos J 4
L Pintura interior J 5
M Colocar accesorios exteriores H 2
N Colocar accesorios interiores K,L 6

1. ¿Cómo puede trazarse una gráfica del proyecto para visualizar el flujo de
actividades?, constrúyala manualmente y luego utilice WinQSB.
2. ¿Cuál es el tiempo total requerido para finalizar el proyecto si no ocurren
retrasos?, realice el cálculo manualmente, luego utilice WinQSB para
corroborar sus resultados.

La Ruta Crítica es A – B – C – E – F – J – L – N. La duración del proyecto es de 44

semanas.
 TABLA DE TIEMPOS

Actividad D(i,j) IP(i,j) IL(i,j) FP(i,j) FL(i,j) MT(i,j) Criticidad

A(1,2) 2 0 0 2 2 0 C
B(2,3) 4 2 2 6 6 0 C
C(3,4) 10 6 6 16 16 0 C
D(4,5) 6 16 20 22 26 4 NC
E(4,6) 4 16 16 20 20 0 C
F(6,10) 5 20 20 25 25 0 C
G(5,7) 7 22 26 29 33 4 NC
f1(6,7) 0 20 33 20 33 13 NC
H(7,8) 9 29 33 38 42 4 NC
I(4,10) 7 16 18 23 25 2 NC
J(10,11) 8 25 25 33 33 0 C
K(11,12) 4 33 34 37 38 1 NC
L(11,13) 5 38 33 33 38 0 C
f2(12,13) 0 37 38 37 38 1 NC
M(8,9) 2 38 42 40 44 4 NC
N(13,14) 6 38 38 44 44 0 C
f3(9,4) 0 40 44 40 44 4 NC
3. ¿Cuándo deben iniciar y terminar (lo más tarde) las actividades individuales si
no ocurren retrasos?, realice el cálculo manualmente, luego utilice WinQSB
para corroborar sus resultados.
Separamos los datos extraidos de la Tabla de Tiempos realizada y de los datos
proporcionados por WinQSB.

Actividad D(i,j) IL(i,j) FL(i,j)

A(1,2) 2 0 2
B(2,3) 4 2 6
C(3,4) 10 6 16
D(4,5) 6 20 26
E(4,6) 4 16 20
F(6,10) 5 20 25
G(5,7) 7 26 33
f1(6,7) 0 33 33
H(7,8) 9 33 42
I(4,10) 7 18 25
J(10,11) 8 25 33
K(11,12) 4 34 38
L(11,13) 5 33 38
f2(12,13) 0 38 38
M(8,9) 2 42 44
N(13,14) 6 38 44
f3(9,4) 0 44 44
4. ¿Cuándo puede iniciar y terminar (lo más pronto) las actividades individuales si
no ocurren retrasos?, realice el cálculo manualmente, luego utilice WinQSB
para corroborar sus resultados.
Separamos los datos extraidos de la Tabla de Tiempos realizada y de los datos
proporcionados por WinQSB.

Actividad D(i,j) IP(i,j) FP(i,j)

A(1,2) 2 0 2
B(2,3) 4 2 6
C(3,4) 10 6 16
D(4,5) 6 16 22
E(4,6) 4 16 20
F(6,10) 5 20 25
G(5,7) 7 22 29
f1(6,7) 0 20 20
H(7,8) 9 29 38
I(4,10) 7 16 23
J(10,11) 8 25 33
K(11,12) 4 33 37
L(11,13) 5 38 33
f2(12,13) 0 37 37
M(8,9) 2 38 40
N(13,14) 6 38 44
f3(9,4) 0 40 40
5. ¿Cuáles son las actividades cuello de botella (criticas) en las que se deben evitar
retrasos para prevenir que se atrase la terminación del proyecto?, realice el
cálculo manualmente, luego utilice WinQSB para corroborar sus resultados.

Actividad D(i,j) Criticidad

A(1,2) 2 C
B(2,3) 4 C
C(3,4) 10 C
D(4,5) 6 NC
E(4,6) 4 C
F(6,10) 5 C
G(5,7) 7 NC
f1(6,7) 0 NC
H(7,8) 9 NC
I(4,10) 7 NC
J(10,11) 8 C
K(11,12) 4 NC
L(11,13) 5 C
f2(12,13) 0 NC
M(8,9) 2 NC
N(13,14) 6 C
f3(9,4) 0 NC

Las actividades críticas son A, B, C, E, F, J, L, N.

6. Para las otras actividades, ¿Cuánto retraso puede tolerarse sin retrasar la
terminación del proyecto? , realice el cálculo manualmente, luego utilice
WinQSB para corroborar sus resultados.
Recurriremos a los datos de nuestra tabla

Actividad MT(i,j) Criticidad

D(4,5) 4 NC
G(5,7) 4 NC
f1(6,7) 13 NC
H(7,8) 4 NC
I(4,10) 2 NC
K(11,12) 1 NC
f2(12,13) 1 NC
M(8,9) 4 NC
f3(9,4) 4 NC

Tenemos que fijarnos en la Holgura de estas actividades para saber el retraso que se
pueden permitir sin afectar el proyecto.