sistemas electronicos

TEMA:
INVESTIGACION
PROGRAMACION LIENEAL
MATERIA:
SISTEMAS ELECTRONICOS

CARRERA:
ING. INFORMATICA


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, es decir, un método que trata de maximizar o minimizar un objetivo.
• Su interés principal es tomardecisiones óptimas.
• Se usa mucho en la industria militar y en la petrolera. S i bien esos sectores han sido quizá los principales usuarios de ella, el sector servicios y el sector público de la economíatambié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 aciertas restricciones en la forma de igualdades o desigualdades.
Conceptos clave:
Función objetivo: La función por optimizar (maximizar o minimizar)
Restricciones: Representan condiciones que espreciso satisfacer. Sistema de igualdades y desigualdades (≤ Ó≥ )
Ejemplo:

Maximizar: p = x + 1.2y


Sujeto a : 2x + y ≤ 180
X + 3y ≤ 300
X ≥ 0
Y ≥ 0

Tipos de restricciones

De nonegatividad Estructurales
Garantizan que ninguna variable de
Decisión sea negativa. Reflejan factores como la
limitación Derecursos y otras
condiciones que Impone la
situación delproblema

Ejemplo:

Maximizar: z = 5x1 + 6x2

Sujeto a: 3x1 + 2x2 ≤ 120
4x1 + 6x2 ≤ 260
X1 ≥ 0 y x2 ≥0

SOLUCION GRAFICA DE PROBLEMAS DE PL
Cuando un modelo deprogramació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 que integran la región de...