18/09/2017

Administración de
Operaciones II

PROGRAMACIÓN LINEAL
Mg. Ing. José Luis Huamanchumo Ruiz.
Correo:jhuamanchumo@senati.pe

¿Qué es Programación Lineal – PL?

Es una herramienta matemática para resolver problemas de

optimización, en las diferentes industrias y cuyo función es
maximizar o minimizar una función objetiva, el cual esta sujeta a
ciertas restricciones.

á ó ; = + +

Sujeta a = + ≥
d + ≥
. .
. .
. .
≥ 0 ó ≥ 0

1
 18/09/2017

Problema de Programación Lineal

Un problema lineal (PL) es un problema de optimización para el cual se

efectúa lo siguiente:

1. Se intenta maximizar (minimizar) una función lineal de las

variables de decisión.
La función que se desea optimizar se llama función objetiva.
2. Los valores de las variables de decisión deben satisfacer un
conjunto de restricciones. Cada restricción debe ser una ecuación
lineal (ecuación de 1er grado) o una desigualdad lineal.
3. Se relaciona una restricción de signo con una variable. Para
cualquier variable xn la restricción de signos especifica que x1 no
puede ser negativo (x≥ 0) o no tener restricciones de signo.

2
 18/09/2017

EJEMPLO

La compañía 401 SAC diseña y vende dos tipos de

cinturones: P1 y P2. La empres puede producir hasta 48
cinturones cada día, usando como máximo un total de
72 horas de mano de obra.
El cinturón P1 toma 3 h y el cinturón P2 toma 2h,
también los beneficios de cada cinturón son: P1 40% y
P2 30%.
¿ Cual es el máximo beneficio que puedo conseguir
fabricando estos productos?

Ya planteado el problema,
procedemos a calcular la
solución utilizando el
software Lingo

3
 18/09/2017

Ejemplo

Analizando el problema….

 ¿Qué se pide?
1. Maximizar utilidades
2. Combinación de productos para maximizar las
utilidades.

4
 18/09/2017

 Declaración de variables:
X1= producto 1
X2= producto 2
X3= producto 3

Formulando el problema….

Sujeto a :