doc. trabajo semanal 04 - contraccion de una red

7/24/2019 Doc. Trabajo Semanal 04 - Contraccion de Una Red

1/10

INVESTIGACIN DE OPERACIONES IIINTRODUCCIN MODELOS PROBABILSTICOS

Contraccin de una Red

MPL (Modelo de Programacin Lineal)

Las variables de decisin son:

Xi: tiempo de ocurrencia del evento y

Yj: tiempo de reduccin para la actividad j

La funcin objetivo: Min W = kj yj

Restricciones :

Descripcin de la red

xi tj - yj + xi 1 ; restriccin para cada nodo en funcin del arco ue lle!a"

#iempo de reduccin por actividad" yj Mj

$ontraccin de la red %n #ij&

$ondicin de no ne!atividad yj' %i(

MTODO PRCTICO

La informacin ue se reuiere es la si!uiente:

)*l costo de reduccin +jpara cada actividad por unidad de tiempo se obtiene

mediante:

Kj = (Cj* Cj) / Mj

$j&: $osto estimado para la actividad j con reduccin m,%ima"

$j: $osto estimado para la actividad j con tiempo normal esperado"

Mj= tj ) tj&

tj: #iempo normal para la actividad j"

tj&: #iempo para la actividad j con reduccin m,%ima"

$aso -r,ctico:

1UNIVERSIDAD NACIONAL JOS FAUSTINO SNCHEZ CARRIN


2/10


De nuestra .ed anterior de la empresa #orre /lanca 0"1"$"

0e -retende $ontraer la .ed de 23 d4as a una red de 25 d4as:

.ed 6ri!inal:



3/10


Datos para la .educcin: :1ct" 7ndeterminado" 1!otado 8era" 7tera" 1!otado 2da" 7tera" 1!otado 5era" 7tera"

A ij DECRIPCIO! Tij C ("#) T$ C$ Mij %ij Rc &ij %ij'&ij

A *laboracin del proyecto parcial de ampliacin 3 1000 2 1500 1 500



4/10


B *laboracin del proyecto el9ctrico3 1000 2 1400 1 400

C *laboracin del proyecto de obra muerta3 1000 2 1500 1 500

D $alculo de los costos y presupuestos mantenimiento1 500 1 500 0 M

-

-

E $alculo de los costos y presupuestos el9ctrico1 500 1 500 0 M

-

-

F $,lculo de los costos y presupuestos 6bra muerta1 500 1 500 0 M

-

-

G 1probacin del proyecto mantenimiento0 0 0 0 0 M

-

-

H 1probacin del proyecto el9ctrico0 0 0 0 0 M

-

-

I 1probacin del proyecto 6bra muerta0 0 0 0 0 M

-

-

J $ompra de materiales !enerales3 30000 2 30500 1 500

1

500

K Desempaue de las m,uinas nuevas 2 800 1 1500 1 700 - -

L $imentacin de las m,uinas6 900 4 1400 2/1 250

1

250

M .evisin y limpie


5/10


-isos nuevos 4 1200 3 1700 1 500 - -

! -intura y limpie


6/10


0e!unda 7teracin:

!UNIVERSIDAD NACIONAL JOS FAUSTINO SNCHEZ CARRIN


7/10


#ercera 7teracin:

"UNIVERSIDAD NACIONAL JOS FAUSTINO SNCHEZ CARRIN


8/10


#UNIVERSIDAD NACIONAL JOS FAUSTINO SNCHEZ CARRIN


9/10


MPLM%& $

$(300)*+,200)*,300)*,M)*,M)*,M)*,M)*,M)*,M)*%,500)*,700

)*,250)*,250)*,283.3)*&,150)*,M)*,M)*:,M)*;,500)*

DR={ X

1=0

X2+YAX13

X3+YBX13

X4+YCX13

X5+YDX21

X6+YEX31

X7+YFX41

X8+YJX63

X9+YLX66

X9+YKX62

X10+YMX67

X11+YNX86

X12+YOX96

X12+YRX1111

X13+YPX93X

14+YQX102

X15+YUX124

X15+YSX13 4

X16+YVX156

X17+YWX160

X17+YTX1412

.

}$

UNIVERSIDAD NACIONAL JOS FAUSTINO SNCHEZ CARRIN


10/10


T .R .A i j={YA1

YB1

YC

1

YD0

YE0

YF0

YG0

YH0

YI0

YJ1

YK1

YL2

YM2YN3

YO2

YP0

YQ0

YR0

YS1

YT0

YU1

YV

1

YW0

}C . R= {X1722}

C .N . N ={Xi ,Yj0 } i=1,2,3, .. ,17

j=A , B ,C ,.W

1%UNIVERSIDAD NACIONAL JOS FAUSTINO SNCHEZ CARRIN

doc. trabajo semanal 04 - contraccion de una red

Documents