Page 602 - Álgebra

4.3. Solución optima

Al par ordenado P=(x0;y 0), que pertenece a la
región factible y maximiza o minimiza la fun­
Sea 5 la región factible formada por las res­
dón objetivo, se le llama solución óptima.
tricciones de un problema de programación
4.4. Valor óptimo lineal, entonces el máximo o mínimo de ia
función objetivo f{r v* se alcanza en ios puntos
Es el valor máximo o mínimo que adquiere la
extremos.
función objetivo. Además, en una región con­
vexa se distingue los siguientes puntos: SI hay una solución óptima, esta se encuentra
en un punto extremo ce la región factible.

/

Sí hay ¡nimias soluciones óptimas, estas se
encuentran en un lado ce :a región factible,
incluyendo ios puntos extremos.

George Bernard Dantzig
Nació el 8 de noviembre de 1914 en Portland, Oregon, EE.UU. Fue un ma­
temático reconocido por desarrollar el método simplex y es considerado
como el padre de la programación lineal. Dantzig se graduó en matemáticas
en 1936 en la Universidad de Maryland, donde enseñaba su padre. Obtuvo
el màster en ciencias en 1937, en la Universidad de Michigan. Este no dis­
frutaba con las matemáticas puras, pues señalaba frecuentemente que scio
disfrutó de los cursos relacionados con la estadística.
Durante la Segunda Guerra Mundial, Dantzig dejó los estudios y paso a traba­
jar de 1941 a 1946 en la llamada Combat Anaiysis Branca de la Fuerza Aérea
de los Estados Unidos, donde obtuvo reconocimientos por su labor. Su tra­
bajo era coleccionar y analizar datos sobre misiones aéreas, efectividad de
los bombardeos y pérdidas de aviones. Esta actividad se caracterizaba por el
desarrollo de planes minuciosos llamados 'programas’ .
Al final de la guerra, George pasó a la Universidad de California, en Berkeley, pero el Pentágono le hizo
una oferta mejor pagada, así que se dedicó a la labor de mecanizar el proceso de planeamiento como
asesor matemático en el Departamento de Defensa. En 1947, Dantzig hace su más famosa contribución
e! método simplex de optimización. Este fue el resultado de una labor que buscaba simplificar les usuales
métodos de planeamiento que utilizaban calculadoras de mesa Le llamó ‘ programación* por e! término
usado en el argot militar.