PROGRAMACION MATEM TICA

TRABAJO DE INVESTIGACION OPERATIVA
NOMBRE: CHILIQUINGA JAIME
NIVEL: CHILIQUINGA JAIME
FECHA: 21/05/2014
Programación Matemática
Conjunto de teoremas, algoritmos, métodos y técnicas para resolverproblemas de optimización económica. Todo problema de programación matemática consta de una función objetivo a maximizar o minimizar y de un conjunto de restricciones o ecuaciones de condición.
Es unaparte de la Investigación Operativa en la que se aplican herramientas matemáticas para escoger la mejor decisión que optimice un cierto objetivo, satisfaciendo una serie de limitaciones. Las decisionesa tomar son las variables del problema y sus relaciones vienen dadas por la propia naturaleza del problema y por las restricciones impuestas por la presencia de recursos limitados (estasrestricciones se formulan en forma de ecuaciones o inecuaciones).
Características:
1. Estructura objetivos y restricciones (lineal o no lineal)
2. Características de las Variables (Reales, Discretas -enteras-,Binarias)
3. Certidumbre de los Parámetros (Ciertos e Inciertos)
4. Número de Objetivos (Ninguno, Uno o más de Uno)
5. Número de Restricciones (Ninguna, Más de Cero)
Tipos de Programación:
ProgramaciónLineal
Se denomina Programación Lineal a aquel problema definido por un objetivo y un conjunto de restricciones, en los que cada una de ellas es una función lineal de variables reales.
ProgramaciónEntera
Programación Entera se produce cuando el dominio de las variables no es real sino discreto.
Programación No-Lineal
Objetivos y Restricciones No Lineales
Economías de Escala y Elasticidad dePrecios
Relaciones entre variables

Programación Lineal 0-1
Es un tipo especial de Programación Entera donde las variables sólo pueden adoptar 0 o 1.
Reciben también el nombre de Problemas deCombinatoria.
Suelen ser de muy difícil resolución.

Programación Estocástica
La Programación Estocástica concentra el estudio, formulación y resolución de modelos de optimización que incorporan explícitamente...