Está en la página 1de 3

TRABAJO DE INGENIERIA DE OPERACIONES II

HEURISTICA DE GUPTA
SOLUCION AL ERROR DEL PAPER ASIGNADO POR EL DOCENTE

PRESENTADO POR:
DAVILA OSCAR
RODRIGUEZ LUIS

PRESENTADO A:
ING. DIONISIO NEIRA

INGENIERIA INDUSTRIAL
FACULTAD DE INGENIERIA
UNIVERSIDAD DEL ATLANTICO
2016 I
ANALASIS HEURISTICA GUPTA

Tomando como punto de referencia el problema planteado en la clase donde se


evidencio que el ejercicio planteado por el profesor contena errores en la solucin
de la heurstica Gupta, encontramos en internet un archivo el cual tiene en su
contenido una explicacin del procedimiento en el cual se la da una correcta
solucin al problema anteriormente planteado.

La heurstica Gupta es una problemtica cuantitativa, de bsqueda combinatoria


que permite un nmero posible de soluciones, tericamente la solucin ptima de
puede obtener mediante una enumeracin de las soluciones posibles.

Las ecuaciones necesarias para la solucin de la heurstica son las siguientes:



=
(1 , 2 )

Donde = 1 1 2

Y = 1 en el caso contrario

Adems (, 1) (, 2) son los tiempos de proceso de la actividad i para el k-


esimo problema auxiliar que se determinan por las siguientes relaciones:

(, 1) = =1 = 1,2, , (3)

(, 2) = = 1,2, ,
=+1

Donde ( 1)

Por lo tanto la funcin para () toma la siguiente forma:



() =
( (, 1), (, 2) )

Donde = 1 (, 1) (, 2) (4)

Y = 1 en el caso contrario

Una vez especificadas cada una de las ecuaciones se procede a realizar la


heurstica por medio de los cuatro siguientes pasos:

Calcular R(k,i) para cada k e i usando la relacin 3 y 4.


Organizar las actividades en orden ascendente de R(k,i) para cada k
rompiendo los empates en favor de una actividad con menor valor de R(e,i)
donde e=k+1,.,M-1 o e=k-1,k-2,.,1. Si el empate no se rompe se
procede a escoger cualquier actividad.
Calcular el tiempo total de proceso para cada una de las k secuencias
generadas en el paso dos.
Escoger la secuencia con menor Cmax, es decir, con el menor tiempo total
de proceso.