2

Investigación de
Operaciones.
Facultad de Ingeniería Industrial
Curso: Investigación de
Operaciones I BSI - 230
Ing. Andrea Mora Calvo

Programación lineal (PL)
 Procedimiento

matemático que ayudaa
asignar de manera «óptima» los recursos
escasos.
 Es aplicable a procesos como:
Ejército

Agricultura

Industria

Transporte

Economía

Sistemas
de salud

Programación lineal

Programación lineal(PL)
 Los

modelos de programación lineal son
normativos y poseen tres conjuntos
básicos de elementos a saber:




Una o más funciones objetivo.
Variables de decisión y parámetros.
Conjunto derestricciones.

Programación lineal

Variables de decisión
 Son

las cantidades desconocidas que
deben determinarse en la solución de un
problema cuyo modelo se plantea.

 Ejemplo:

cantidad de undeterminado
producto que debe fabricarse en una
operación de producción que involucra
diversos productos a partir de un mismo
recurso básico.
Programación lineal

Variables de decisión

Programaciónlineal

Parámetros
 Son

los valores que describen la relación
entre las variables de decisión.



Ejemplo: los metros de tela que se
requieren para la producción de bolsos y
loncheras.

Programaciónlineal

Parámetros
8𝑚

La relación función de
material (tela)
6 𝑥1 + 8 𝑥2

6𝑚
Programación lineal

Restricciones
 Son

las limitaciones que restringen las
variables de decisión que consumiránvalores permisibles en el modelo.

 Ejemplo:

se tiene que el dpto. de
fabricación de bolsos y loncheras cuenta
con 80 metros de tela.

Programación lineal

Restricción
La restricción correspondiente aesta
limitante sería:
6 𝑥1 + 8 𝑥2 ≤ 80 𝑚

Programación lineal

Función objetivo (F.O)
 Define

la eficacia del modelo en función
de las variables de decisión.

 Ejemplo:

se obtiene una utilidad de12 000
unidades monetarias por cada bolso y
una utilidad de 30 000 por cada lonchera
que se fabrique y venda.

Programación lineal

Función objetivo (F.O)
Entonces se genera la función objetivo
𝑍...