Sei sulla pagina 1di 23

INVESTIGACIN OPERATIVA II

UNIVERSIDAD NACIONAL JOSE FAUSTINO


SNCHEZ CARRIN

FACULTAD
DE
INGENIERA INDUSTRIAL, SISTEMAS E
INFORMTICA
ESCUELA ACADMICA PROFESIONAL DE
INGENIERA INFORMTICA
"DESARROLLO E IMPLEMENTACIN DE UN
PROYECTO USANDO EL MODELO DE REDES:
CONTRACCIN DE UNA RED"
INTEGRANTES
-

Azaero Huamn, Katteryn


Carrasco Huamn, Roy
Coca Grados, Nill
Ruiz Bernab, Fernando

DOCENTE
Mg. Sosa Palomino, Alcibiades Flamencio

HUACHO PER
2016
1

INVESTIGACIN OPERATIVA II

INTRODUCCIN
El presente trabajo de investigacin hace referencia al tema de
Modelo de redes de Administracin de Proyectos, es la forma de
representar un objeto y su relacin dentro de un proyecto que es
iniciado, controlado en su desarrollo y llevado a su conclusin en
forma exitosa.
Para el desarrollo del proyecto usamos el Mtodo CONTRACCIN
DE LA RED que consiste en reducir los tiempos de las
actividades, y esto har que necesitemos ms recursos.
Plantendonos el objetivo del proyecto que realizaremos, su
adecuada descripcin, permitindonos as encontrar la mejor
solucin posible o haciendo el mtodo de red ms ptimo que
nos ayudara a la realizacin del proyecto lo antes posible,
dependiendo de la urgencia con la que se le requiera.

INVESTIGACIN OPERATIVA II

CAPTULO I
PLANTEAMIENTO DEL PROBLEMA

INVESTIGACIN OPERATIVA II

1.1. DESCRIPCIN DEL


PROBLEMA
Nuestros antepasados han enfrentado emprendimientos de gran
envergadura que significaron una problemtica desde el punto de
la planificacin.
A lo largo de la historia se han venido desarrollando diversos tipos de
proyectos. Es por eso que Actualmente se han logrado
perfeccionar herramientas que permiten a los administradores de dichos
proyectos, realizar una labor ms eficiente permitiendo una ptima
aplicacin y maximizacin de los recursos en dichos proyectos.
Es por eso que en la actualidad se busca dar solucin a esa
problemtica que existen en el desarrollo de los proyectos, utilizando el
conocido Modelo de red. El cual tambin nos ayudar a poder lidiar con
la problemtica de poder realizar el proyecto en el menor tiempo
posible, es decir reduciendo el T el cual se consigue aumentando
recursos (maquinarias, personal, etc.), este proceso es llamado
contraccin de la red o colisin del proyecto.

1.2. FORMULACIN DEL PROBLEMA


De qu manera solucionar la problemtica en cuanto a desarrollar y
terminar un proyecto en el menor tiempo posible utilizando en modelo
de red utilizando el proceso de contraccin de la red en un tiempo de
urgencia para terminar dicho proyecto realizando el ajuste ms ptimo
posible?

1.3. OBJETIVO
Terminar la construccin e implementacin del proyecto del closet
empotrado en el menor tiempo posible, reduciendo el tiempo de salida
de la red (Tij) para llevar a cabo en menos tiempo las actividades.

INVESTIGACIN OPERATIVA II

CAPTULO II
MARCO TERICO

2.

INVESTIGACIN OPERATIVA II

2.1. DEFINICIN
Esta tambin es llamada
colisin del proyecto. Esta tcnica te ayuda a realiza el proyecto en
menor tiempo.
Una vez hallada la ruta crtica, el

t ij y el programa de actividades de

un proyecto; interesa saber cmo se puede hacer el proyecto en menos


tiempo

(reducir

t ij ), esto se hace aumentando los recursos

(maquinaria, personal, etc.) para llevar a cabo en menos tiempo las


actividades.

2.2. METODOS
Para contraer la red se puede realizar de 2 formas:

2.2.1.

MPL

Las variables de decisin son:

X i : Tiempo de ocurrencia evento


X j : Tiempo de reduccin para la actividad j

La funcin objetivo:

MinW = K ij Y j

Restricciones:
Descripcin de la red

x i T j y j+ x i1
Tiempo de reduccin por actividad

Y i M ij
Contraccin de la red

X n T ij

'

Condicin de no negatividad

Y j Xi 0
2.2.2.

Mtodo practico

Se inicia analizando las actividades de la ruta crtica; empezando


por aquella cuyos costos de reduccin es menor.
6

INVESTIGACIN OPERATIVA II

El costo de reduccin es

Kj

para cada actividad

por unidad de tiempo se obtiene mediante:

K ij =

C ij C ij
donde ;
M ij

K ij

: Costo de reduccin por unidad de tiempo de cada actividad

'

Cij : Costo de urgencia.


'

Cij

: Costo estimado para la actividad j con tiempo normal

esperado.

M ij =t ij t ij , donde :
'

M ij : Margen de reduccin de tiempo de cada actividad


t ij

: Tiempo normal para la actividad j.

t ij : Tiempo de urgencia
'

2.3. OBJETIVO FUNDAMENTAL


Analizar los tiempos de urgencia en la terminacin de un proyecto.

INVESTIGACIN OPERATIVA II

CAPTULO III
METODOLOGA

INVESTIGACIN OPERATIVA II

3.

3.1. DEFINICIN DEL PROYECTO


En la vivienda de la familia Rosales, que se encuentra ubicada en la
ciudad de Huacho, especficamente en la calle 9 de Octubre, donde el
dueo desea la elaboracin del closet empotado, y con los datos
brindados se desea establecer la contraccin de la red de dicho
proyecto para reducir tiempo de trabajo en la elaboracin del closet,
para eso se cuentan con los siguientes datos que se encuentran en el
siguiente cuadro:

3.2. ACTIVIDADES DEL PROYECTO


En la tabla se presentan las actividades del proyecto con sus
predecesores y sus respectivos tiempos (optimista, realista y pesimista).
Activida
d
A
B
C
D
E
F
G
H
I
J
K
L
M
N

Descripcin
Localizacin y replanteo
Requerimiento del
personal
Compra de materiales
(construccin)
Paredes
Techo
Acabado interno y
externo
Compra de insumos
(pintado)
Lijado de techo y
paredes
Limpieza de estructura
Pintado
Compra de melamine
para la
divisin y puerta
Colocacin de divisores y
puertas (melamine)
Accesorios internos
Limpieza del lugar

Tiempos

Predecesore
s

A, C

1,5

D, E

1,5

1,5

0,042 0,083 0,125

1,5

1,5

0,083 0,125 0,17

J, M

0,042 0,083 0,125

INVESTIGACIN OPERATIVA II

En la siguiente tabla se presentan las actividades del proyecto con su


tiempo esperado:
Activida
Predecesore
Tiempo
Descripcin
d
s
esperado
A
Localizacin y replanteo
2
Requerimiento del
B
2
personal
Compra de materiales
C
B
2
(construccin)
D
Paredes
A, C
2
E
Techo
D
1,5
Acabado interno y
F
D, E
1,5
externo
Compra de insumos
G
F
1,5
(pintado)
Lijado de techo y
H
G
1,5
paredes
I
Limpieza de estructura
H
0,08
J
Pintado
I
1,67
Compra de melamine
K
para la
F
2
divisin y puerta
Colocacin de divisores y
L
K
1,67
puertas (melamine)
M
Accesorios internos
L
0,13
N
Limpieza del lugar
J, M
0,08
A continuacin se presentan los tiempos, costos (normales y con
reduccin mxima).

10

INVESTIGACIN OPERATIVA II

3.3.

Activid
Descripcin
Predec. T ij
ad
A
Localizacin y replanteo
2
Requerimiento del
B
2
personal
Compra de materiales
C
B
2
(construccin)
D
Paredes
A, C
2
E
Techo
D
1,5
Acabado interno y
F
D, E
1,5
externo
Compra de insumos
G
F
1,5
(pintado)
Lijado de techo y
H
G
1,5
paredes
I
Limpieza de estructura
H
0,08
J
Pintado
I
1,67
Compra de melamine
K
para la
F
2
divisin y puerta
Colocacin de divisores
L
y
K
1,67
puertas (melamine)
M
Accesorios internos
L
0,13
N
Limpieza del lugar
J, M
0,08

Cij

T ij

C ' ij

10

14

15

16

250

1.4

260

120
100

2
1

120
127

90

1.1

98

130

150

20

24

10
80

0.08
1.57

10
89

130

1.8

146

95

0.87

104

60
10

0.1
0.08

70
10

ED DE ACTIVIDADES
3.4. TABLA DE CONTRACCIN

11

INVESTIGACIN OPERATIVA II

12

INVESTIGACIN OPERATIVA II

Activid
ad

T ij

Cij

T ij

C ' ij

M ij

K ij

10

14

15

16

250

1.4

260

120

120

1,5

100

127

0.5

54

1,5

90

1.1

98

0.4

20

1,5

130

150

0.5

40

1,5

20

24

0.5

0,08

10

0.08

10

1,67

80

1.57

89

0.1

90

130

1.8

146

0.2

80

1,67

95

0.87

104

0,13

60

0.1

70

0,08

10

0.08

10

0.6 16.67

0.8 11.25
333.3
0.03
3
0
M

RC

*
*
*
*
*
*
*
*
*

3.5. CONTRACCIONES

13

INVESTIGACIN OPERATIVA II

14

INVESTIGACIN OPERATIVA II

15

INVESTIGACIN OPERATIVA II

16

INVESTIGACIN OPERATIVA II

3.6. MPL
Plantee un Modelo de Programacin Lineal (MPL) que pueda utilizarse
para tomar la decisin de reduccin del tiempo en la ejecucin del
proyecto.

Funcin Objetivo:

.
Restricciones:

MinW =4 Y A +Y B+ 16.67Y C + 0Y D +54 Y E +20 Y F + 40Y G +8 Y H +0 Y I +80 Y J +80 Y K +11.25 Y L +33

Descripcin de la red:

Tiempo de reduccin de cada actividad:

17

INVESTIGACIN OPERATIVA II

Y A 1

YB1
Y C 0.6

Y G 0.5

Y D =0

Y E 0.5

Y H 0.5

Y I =0

Y F 0.4
Y J 0.1

Y K 0.2

Y L 0.8
Y M 0.03

Contraccin de red:

Condicin de no negatividad:

X 13 10

Y N =0

YJ 0 ;J= A ;; N
X I 0 ; I =1 ; ..; 13

18

INVESTIGACIN OPERATIVA II

CAPTULO IV
RESULTADOS

4. A

19

INVESTIGACIN OPERATIVA II
Activid
ad
4.1.
A
B

CF

LI

LF

R.C

0
0

NO

SI

SI

SI

1,5

7,5

7,5

SI

1,5

7,5

7,5

SI

1,5

10,5

10,5

SI

1,5

10,5

12

10,5

12

SI

0,08

12

12,08

12

12,08

SI

1,67

12,08

13,75

12,08

13,75

SI

11

9,95

11,95

0,95

NO

1,67

11

12,67

11,95

13,62

0,95

NO

0,13

12,67

12,8

13,62

13,75

0,95

NO

0,08

13,75

13,83

13,75

13,83

SI

Te

CI

2
2

PROGRAMA DE ACTIVIADES

Aqu en este cuadro de programas de actividades podemos ver los


resultados de usar el modelo de red para graficar la ejecucin de
nuestro proyecto con sus tiempos; en donde podemos identificar el
cercano inicial, cercano final, lejano inicial, lejano final, duracin de la
actividad y la holgura, la cual no permite observar cual es la ruta crtica
de nuestro proyecto que nos dar el menor tiempo posible ptico para el
desarrollo y culminacin de nuestro proyecto.
Cada actividad con holgura cero est en una ruta crtica de la
red de proyecto.

B C

Dndonos una Duracin del Proyecto de:


13 das, 19 horas y 55 minutos.
Siendo este tiempo el menor tiempo factible en el que le entregaremos
la obra terminada al cliente.

20

INVESTIGACIN OPERATIVA II

4.2. CUADRO DE RESULTADOS


DE CONTRADICCIONES
Actividad

T ij

Cij

T ij

C ' ij

M ij

K ij

10

14

15

16

250

1.4

260

0.6

16.67

120

120

1,5

100

127

0.5

54

1,5

90

1.1

98

0.4

20

1,5

130

150

0.5

40

1,5

20

24

0.5

0,08

10

0.08

10

1,67

80

1.57

89

0.1

90

130

1.8

146

0.2

80

1,67

95

0.87

104

0.8

11.25

0,13

60

0.1

70

0.03

333.33

0,08

10

0.08

10

RC

J ij

*
*
*
*
*
*
*
*
*
*
*
*
*

Y=1
Y = 0.6

Y = 0.4
Y = 0.45
Y = 0.5

En esta tabla podemos observar el costo adicional que demandar realizar


la reduccin o contraccin de la red que nos permitir realizar el proyecto
en menor tiempo, siendo el costo de S/. 41.00 soles, lo cual si bien es cierto
no llegamos a reducir o contraer la red hasta alcanzar el tiempo de 10 das;
fue una reduccin considerable del tiempo de salida de la red (Tij) el cual
paso de 13.83 a 10.88 das realizando el ajuste ms ptimo posible.

CONCLUSIN
Nuestra

investigacin

construccin

tuvo

como

implementacin

del

objetivo
proyecto

Terminar
del

la

closet

empotrado en el menor tiempo posible haciendo uso del MODELO


DE

REDES

PROBABILSTICOS

aplicando

el

proceso

de
21

INVESTIGACIN OPERATIVA II

contraccin

de

la

red

colisin del proyecto; que nos ayud a reducir considerablemente


el tiempo de salida de la red, comprendiendo as la utilizacin de
dicho proceso.
Es as que cualquier proyecto que se realice nos encontraremos
con situaciones, el cual por varios motivos se necesitar reducir
el tiempo de algunas actividades para ello tenemos que tener
muy en cuenta la informacin obtenida o brindada.
Para nuestro caso encontramos que quisimos realizar las
actividades en menor tiempo cual fue tratar de lograr hacerlo en
10 das; esto no fue posible ya que lo ms que pudimos obtener
con la contraccin de nuestra red fue de 10 das 1 hora y 28
segundos. El cual fue una reduccin muy favorable, para la cual
necesitaremos una inversin de S/. 41.00 soles adicionales, costo
que es muy razonable si lo que se desea es cumplir con el
cliente.
Entendiendo dicho proceso, podemos escoger para la reduccin
del

tiempo

entre

el

mtodo

prctico

el

mtodo

de

programacin lineal, ya que ambos nos dan los mismos


resultados.

22

INVESTIGACIN OPERATIVA II

BIBLIOGRAFA
Bustamante, Omar L. (22 de Septiembre de 2013). Obtenido de Prezi:
https://prezi.com/vbqeik16jleb/sistema-pert-cost/
Taba, Handy A;. (1989). Investigacin de Operaciones (Novena Edicin).
Mxico: Pearson Educacin.

23

Potrebbero piacerti anche