Escolar Documentos
Profissional Documentos
Cultura Documentos
EXPOSICIN:
2.2 HISTORIA DE LA INVESTIGACIN DE OPERACIONES
2.2.1 CARACTERSTICAS ESENCIALES DE LA INVESTIGACIN DE OPERACIONES
2.2.2 DESCRIPCIN DE LA TEORA DE CONJUNTOS CONVEXOS Y SU RELACIN CON LA
PROGRAMACIN LINEAL
ALUMNOS:
CUETO VARELA ELOSA
MUNIVE JIMENEZ GABRIEL MODESTO
PROFESORA: ROLDAN BETANCOURT M. DE LOURDES
INGENIERA DE SISTEMAS
GPO: 6CM7
En 1945 a finales de la 2da guerra. Se desarrolla logstica estratgica para vencer al enemigo.
Logstica de distribucin de recursos de los aliados (Rand Corporation- Fuerza area norteamericana).
En 1947 Dantzig, George. Desarrolla el mtodo simplex en base al trabajo de precursores, inicio a
la Programacin Lineal.
En los aos 50s durante la segunda revolucin industrial. Propiciada por los avances de las
Comunicaciones y la Computacin que sientan las bases para la automatizacin, y por sobre todo por
el florecimiento y bienestar econmico de ese perodo. Los primeros desarrollos de esta disciplina
(Investigacin de Operaciones) se refirieron a problemas de ordenamiento de tareas, reparto de
cargas de trabajo, planificacin y asignacin de recursos en el mbito militar en sus inicios,
diversificndose luego, y extendindose finalmente a organizaciones industriales, acadmicas y
gubernamentales.
Durante 1950 a 1960 se Desarrolla la programacin dinmica, Programacin no lineal,
Programacin entera, Redes de optimizacin, Simulacin, inventarios, Anlisis de decisiones, etc.
De 1985 a la actualidad. Con el avance tecnolgico, la transicin a las microcomputadoras,
microprocesadores programados bajo los modelos antes mencionados, toma de decisiones es ah
donde la Investigacin Operativa toma un papel preponderante.
2.2.1 CARACTERSTICAS ESENCIALES DE LA INVESTIGACIN DE OPERACIONES.
CONVEXIDAD
Se retomarn continuacin las propiedades ms importantes de los conjuntos convexos y de las
funciones convexas, tales conjuntos y funciones juegan un rol muy importante en la optimizacin por
dos motivos: Cuando se tienen funciones y conjuntos convexos se puede identificar con seguridad
los llamados ptimos globales.
Muchas operaciones y transformaciones conservan la convexidad, por lo que se puede construir
funciones y conjuntos convexos ms complicados a partir de los ms sencillos.
COMPOSICIN DE CONJUNTOS Y FUNCIONES CONVEXAS
La importancia de las funciones y conjuntos convexos radica en que las condiciones necesarias para
que una solucin sea un ptimo local se convierten en condiciones suficientes para que sea ptimo
global, cuando las funciones y conjuntos en cuestin son convexos.