1.

Por quin fue desarrollado el algoritmo bsico de ramificacin y acotamiento

(PEM)?
a) por R. J. Dakin
b) por A. H. Land
c) por A. G. Doig
d) por Joseph Fourier
2. A que es parecida el algoritmo de PEM?
a)
b)
c)
d)

a la programacin lineal
al algoritmo de PEB
al acotamiento
al sondeo

3. Cuntos cambios se necesitan para el algoritmo PEB, para manejar la

generalizacin de variables?
a) 3
b) 6
c) 2
d) 4
4. Qu acontecimiento ocurri en el ao 1980?
a) Algoritmo de barrera
b) Algoritmo de optimizacin
c) Introduccin del enfoque de ramificacin y corte
d) Mtodo de las dos faces
5. Cules son los 3 tipos de tcnica que utiliza como una sola combinacin este tipo
de enfoque?
a) preprocesado automtico del problema, la generacin de planos
cortantes o cortaduras y ramificacin y acotamiento
b) Complejidad terica, maximizacin y minimizacin, algoritmo dimensional
c) Valor de programacin lineal y factible, grficas y datos, complejidad
terica
d) Generacin de planos cortantes, ramificacin y acotamiento y algoritmo
dimensional
6. En cuntas categoras puede clasificarse elpreprocesado automtico del
problema de PEB pura?
a) 4
b) 2
c) 7
d) 3