La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

Investigación Operativa 1

Presentaciones similares


Presentación del tema: "Investigación Operativa 1"— Transcripción de la presentación:

1 Investigación Operativa 1
Programación Lineal

2 Introducción La programación lineal típicamente trata del problema de asignar recursos limitados entre actividades competidoras en la mejor forma posible (óptima). Algunas variedades de aplicaciones son: Problemas de transporte Planificación de la agricultura Selección de patrones de embarque Asignación de recursos nacionales a recursos domésticos Asignación de medios de producción a productos

3 Modelo Matemático El modelo matemático debe satisfacer las siguientes condiciones: (1) Las variables de decisión (incógnitas) son no - negativas Xi >= 0 (2) El criterio (función objetivo) para elegir los "mejores" (óptimos) valores de las variables de decisión debe de estar representado como una función lineal que involucre a las variables de decisión Z=C1X1 + C2X CnXn = Sumatoria de CiXi, i=1, . . ., n la cual contiene sólo primeras potencias de las variables Xi, y además no permite productos cruzados. (3) Las restricciones que gobiernan el proceso pueden ser expresadas como ecuaciones lineales y/o desigualdades lineales escritas en términos de las variables de decisión.


Descargar ppt "Investigación Operativa 1"

Presentaciones similares


Anuncios Google