Programación lineal

Solo disponible en BuenasTareas
  • Páginas : 4 (813 palabras )
  • Descarga(s) : 7
  • Publicado : 20 de junio de 2010
Leer documento completo
Vista previa del texto
PROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL.

La programación lineal es una técnica de modelado (construcción de modelos). • La programación lineal (PL) es una técnica matemática de optimización, esdecir, un método que trata de maximizar o minimizar un objetivo. • Su interés principal es tomar decisiones óptimas. • Se usa mucho en la industria militar y en la petrolera. S i bien esos sectores hansido quizá los principales usuarios de ella, el sector servicios y el sector público de la economía también la han aprovechado ampliamente. ESTRUCTURA BÁSICA DE UN PROBLEMA DE PROGRAMACIÓN LINEAL (PL)Un problema de PL consta de una función objetivo (lineal) por maximizar o minimizar, sujeta a ciertas restricciones en la forma de igualdades o desigualdades. Conceptos clave: Función objetivo: Lafunción por optimizar (maximizar o minimizar) Restricciones: Representan condiciones que es preciso satisfacer. Sistema de igualdades y desigualdades (≤ Ó≥ ) Ejemplo: Maximizar Sujeto a 2 Y 3Y 0 0 1.2180 300 Restricciones Función objetivo



BORJA

Página 1

PROGRAMACIÓN LINEAL
Ejemplo: Minimizar Sujeto a Restricciones 6 8 Función objetivo

0 0

TIPOS DE RESTRICCIONES.
De nonegatividad Estructurales Garantizan que ninguna variable de Decisión sea negativa. Reflejan factores como la limitación De recursos y otras condiciones que Función objetivo Ejemplo: Maximizar Sujeto a 3 4 52 6 0y
BORJA

Impone la situación del problema.

6 120 260 0

Restricciones Estructurales

Restricciones de no negatividad

Página 2

PROGRAMACIÓN LINEAL SOLUCIÓN GRÁFICA DE PROBLEMASDE PL.
Cuando un modelo de programación lineal se expresa en términos de dos variables puede resolverse con procedimientos gráficos. Conceptos clave: Conjunto factible: Es el conjunto de puntos queintegran la región de resolución. Solución factible: Cada punto que integra la región (plana) que resuelve el problema. Solución óptima: Constituye la solución al problema de programación lineal....
tracking img