Académique Documents
Professionnel Documents
Culture Documents
MATRICULA: 215042
MATERIA: investigacin de operaciones
MAESTRA: Sandra Snchez
FECHA: 26/11/2016
Tarea 5
Investigacin de operaciones
Descripcin
Contesta lo siguiente:
SI ENTONCES
El problema no es factible Anule la rama
El valor de Z L Anule la rama
Anule la rama
Podramos decir que Si todas las variables fueran no negativas, concluiramos que
la solucin binaria toda cero es ptima. Sin embargo, debido a que algunas de las
variables son no factibles (negativas), necesitamos elevar una o ms variables
binarias al nivel 1 para lograr la factibilidad (o concluimos que el problema no tiene
una solucin factible). La elevacin de una (o de algunas) de las variables binarias
cero al nivel 1 ocurre en el algoritmo aditivo una a la vez. La variable elegida se
llama variable de ramificacin y su seleccin se basa en el empleo de pruebas
especiales.
Las candidatas para la ramificacin son x1, x2 y x3. Sin embargo la elevacin
cualquiera de stas variables al nivel 1 empeorar el valor de z en relacin a la
cota superior actual z=3. Por consiguiente, todas las variables candidato se
excluyen y el nodo 3 se sondea.
http://html.rincondelvago.com/algoritmo-aditivo-de-balas.html
http://ccu.mx/antologias/administracion/4/Investigacion%20de%20Operaciones.pdf
http://datateca.unad.edu.co/contenidos/102016/CONTENIDOS/Exe_nuevo/leccin_
9_mtodo_de_ramificar_y_acotar.html