Академический Документы
Профессиональный Документы
Культура Документы
ADITIVO DE
BALAS.
TEMA
E N S AYO
INTRODUCCIN
ALGORITMO ADITIVO DE BALAS.
E ste m tod o e s un p roce d i mie n to de e nu me ra ci n q ue
encuentra el ptimo en forma ms rpida; en el mtodo de
B a l a s , l a e fi c a c i a c o n s i s t e e n l a e v a l u a c i n s o l o d e u n a s
soluciones. El mtodo empieza poniendo todas las variables
ig u al e s a ce ro y lu e g o p or me d i o d e u n p roce d i mie n to
sistemtico de forma consecutiva se asigna a una por una de
las variables el valor 1.
DESARROLLO
Pa r a d e s c r i b i r e l a l g o r i t m o , s e c o n s i d e r a l a f o r m a g e n e r a l
s i g u i e n t e d e u n p r o b l e m a d e Programacin Lineal con variables cero
uno:
Pa s o 1 . L a f u n c i n o b j e t i v o d e b e s e r d e l t i p o m i n i m i z a c i n , c o n
t o d o s l o s c o e fi c i e n t e s n o negativos.
Paso 2. Todas las restricciones deben ser del tipo , con los lados
derechos negativos de ser n e c e s a r i o .
Lue g o, e sta s re st ri cci o ne s se con vi e rte n a e cu a ci one s, u san d o l
a s v a r i a b l e s auxiliares en el lado izquierdo de las restricciones.
Ejemplo: MAX Z = 3 Y1 + 2 Y2 5 Y3 2 Y4 + 3 Y5
Sujeta a:
MIN W = 3 Y1 2 Y2 + 5 Y3 + 2 Y4 3 Y5
Con sus restricciones:
Reemplazamos: Y1 = 1 X1; Y2 = 1 X2; Y3 = X3; Y4 = X4; Y5 = 1 X5
MIN W = 3 X1 + 2 X2 + 5 X3 + 2 X4 + 3 X5 8
Sujeta a:
Sustituimos W + 8 = W
MIN W = 3 X1 + 2 X2 + 5 X3 + 2 X4 + 3 X5
Con sus restricciones:
CONCLUSIN
ALGUNOS autores emplean el algoritmo de Balas modifi cado, el cual