Beruflich Dokumente
Kultur Dokumente
INVESTIGACIN OPERATIVA
Y PROGRAMACIN LINEAL
Actualmente la Investigacin
Operativa incluye gran cantidad de
ramas como:
- La Programacin Lineal,
- Programacin No Lineal,
- Programacin Dinmica,
-Simulacin,
-Teora de Colas,
-Teora de Inventarios,
-Teora de Grafos,
Etc.
Aplicacin
Ao
Ahorros anuales
Ministerio holands de
Infraestructura y Medio
Ambiente (The Netherlands
Rijkswaterstaat)
$15 millones
Monsanto Corp.
$2 millones
Weyerhaeuser Co.
$15 millones
1986
AT&T
Delta Airlines
$750 millones
$100 millones
1995
$800 millones
China
$425 millones
Cuerpo de defensa de
la Repblica de
Sudfrica
$1.100 millones
$200 millones
Taco Bell
$13 millones
Hewlett-Packard
$280 millones de
ingreso adicional
1997
Modelado de Problemas
Para poder solucionar un problema mediante un algoritmo
primero se debe extraer toda la informacin que aporta el
enunciado y preparar el problema de acuerdo a las
necesidades del mtodo resolutivo.
Los pasos para modelar un problema son los siguientes:
Paso 1: Determinar las variables de decisin y expresarlas
algebraicamente.
X1,..., Xn