programacion lineal

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 deoptimización, es
decir, 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 esossectores
han sido 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 DEPROGRAMACIÓ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ónobjetivo: La función por optimizar (maximizar o minimizar)
Restricciones: Representan condiciones que es preciso satisfacer. Sistema de
igualdades y desigualdades (≤ Ó≥ )
Ejemplo:

Funciónobjetivo
1.2

Maximizar
Sujeto a 2

Y

180

3Y

300

Restricciones

0
0

BORJA

Página 1

PROGRAMACIÓN LINEAL
Ejemplo:

Función objetivo
6

Minimizar

8

Sujeto aRestricciones

0
0

TIPOS DE RESTRICCIONES.
De no negatividad
Estructurales
Garantizan que ninguna variable de
Decisión sea negativa.
Reflejan factores como la limitación
De recursos y otrascondiciones que
Función objetivo

Impone la situación del problema.

Ejemplo:
Maximizar

5

6

Restricciones Estructurales

Sujeto a 3

2

120

4

6

260

0y
BORJARestricciones de no negatividad

0
Página 2

PROGRAMACIÓN LINEAL
SOLUCIÓN GRÁFICA DE PROBLEMAS DE PL.
Cuando un modelo de programación lineal se expresa en términos de dos variables puede
resolverse conprocedimientos gráficos.
Conceptos clave:
Conjunto factible: Es el conjunto de puntos que integran la región de resolución.
Solución factible: Cada punto que integra la región (plana) que...