MATEMÁTICA BÁSICA

Semana 7: Programacion lineal

El gerente siempre buscará un esquema de
producción que incremente las ganancias
de su compañía.

¿Cómo lograr el
beneficio máximo?

Programación lineal
 Introducción

La toma de decisiones es un proceso que se inicia cuando una persona

observa un problema y determina que es necesario resolverlo procediendo a
definirlo, a formular un objetivo, reconocer las limitaciones o restricciones, a
generar alternativas de solución y evaluarlas hasta seleccionar la que le
parece mejor, este proceso puede se cualitativo o cuantitativo.

El término Programación Lineal fue inventado por Dantzig en 1947 para

referirse al procedimiento de optimización de problemas en los cuales tanto
la función objetivo como las condiciones son lineales y todas las variables no
negativas.
 Introducción

Algunos casos donde puede usarse esta técnica son:

 Problemas de mezclado
 Programas de fabricación
 Problemas de transporte
 Problemas de almacenamiento
 Formulación de dietas
 Restricciones de presupuesto

Cuando se enuncia matemáticamente cada uno de esos problemas el modelo matemático involucra un
gran número de variables y de ecuaciones o inecuaciones. Una solución no sólo debe satisfacer todas las
ecuaciones y restricciones, sino también alcanzar un extremo de la función objetivo, por ejemplo máximo
beneficio o mínimo costo.
 • La programación lineal da respuesta a situaciones en las que
se exige maximizar o minimizar funciones que se encuentran
sujetas a determinadas limitaciones, que llamaremos
restricciones.

• Su empleo es frecuente en aplicaciones de la industria, la

PROGRAMACIÓN
LINEAL
economía, la estrategia militar, etc.
PROGRAMACION
LINEAL
DEFINICIÓN
 1. Variable de decisión: Representa las cantidades
involucradas en lo que se desea optimizar. En esta
unidad trabajaremos solo con dos variables.
En un 2. Función objetivo: Es una función de primer grado que se
problema de desea optimizar, es decir, hallar los valores de las variables
programación que brindan el valor máximo o mínimo de dicha función.
lineal
encontramos
lo siguientes 3. Conjunto de restricciones: Se establecen mediante
relaciones lineales entre las variables del problema, y
pueden ser de igualdad o de desigualdad.

4. Región factible: Es la región determinada por el conjunto

de restricciones. La conforma todos los puntos del plano que
verifican simultáneamente todas las restricciones. Dichos
puntos se llaman soluciones factibles.
RESOLUCION
DE
PROBLEMAS
 CASO I: TAPICES DECORATIVOS
• En un taller se dispone semanalmente de 24 kg de
algodón y 15 kg de Lana para la producción de dos
tipos de tapices decorativos A y B, según los
EJERCICIOS
siguientes requerimientos:
DE • Tapiz A: 200 g de algodón y 100 g de lana.
APLICACIÓN
• Tapiz B: 200 g de algodón y 300 g de lana.
•  Si el tapiz A se vende a S/. 40 y el tapiz B a S/.60,
¿Cuántos tapices debe producir y vender para
obtener el máximo beneficio?
 • En un taller se dispone semanalmente de 24 kg de algodón y
Variable de 15 kg de Lana para la producción de dos tipos de tapices
decisión decorativos A y B, según los siguientes requerimientos:
• Tapiz A: 200 g de algodón y 100 g de lana.
• Tapiz B: 200 g de algodón y 300 g de lana.

• Si el tapiz A se vende a S/. 40 y el tapiz B a S/.60, ¿Cuántos

tapices debe producir y vender para obtener el máximo
beneficio?

Elección de X
incógnitas
TAPIZ A 
y  
TAPIZ B
Función
Objetivo • En un taller se dispone semanalmente de 24 kg de algodón
y 15 kg de Lana para la producción de dos tipos de tapices
decorativos A y B, según los siguientes requerimientos:
• Tapiz A: 200 g de algodón y 100 g de lana.
• Tapiz B: 200 g de algodón y 300 g de lana.
• 
• Si el tapiz A se vende a S/. 40 y el tapiz B a S/.60,
¿Cuántos tapices debe producir y vender para obtener el
máximo beneficio?

F(x ; y) = 40x + 60y

 • En un taller se dispone semanalmente de 24 kg de algodón
Conjunto de y 15 kg de Lana para la producción de dos tipos de tapices
restricciones decorativos A y B, según los siguientes requerimientos:
• Tapiz A: 200 g de algodón y 100 g de lana.
• Tapiz B: 200 g de algodón y 300 g de lana.
•  Si el tapiz A se vende a S/. 40 y el tapiz B a S/.60, ¿Cuántos
tapices debe producir y vender para obtener el máximo
beneficio?
DISPONIBILIDAD
Tipo A B POR SEMANA
   
Algodón
0,2 x 0,2y 24
   
Lana
0,1 x 0,3 y 15
  
Región 0,2x + 0,2y
factible: X Y
TABULAR
Reemplazamos por
(0;0) en cada una
Coordenadas 0 120
(0;120) (120;0)
de las variables de
ambas ecuaciones y
120 0
obtenemos el valor
para la otra variable  
0,1x + 0,3y
X Y
Coordenadas
(0;50) (150;0)
0 50
150 0

 
x 0 y 0 I CUADRANTE
Graficar la
región
factible   0,2x +0,2 y 24
(0;120)
 Encontremos los
vértices:
COMPROBANDO
 Se reemplaza B
Tanto en “x” e “y” (0;50)
el valor de 0
Ejemplo:
C
0,2x + 0,2y (150;0)
0+0 24 D
0 A (120;0)
  0,1x + 0,3y 15
SI CUMPLE
La función   f(x; y)=40x+60y Resultado
objetivo es  f(0;50)    
f(x; y)=  f(0;50)=40(0)+60(50) 3 000
40x+60y, f(105;15)    
sustituyend  f(105;15)=40(105)+60(15)
o en los
5 100
f(120;0)
vértices  f(120;0)=40(120)+60(0) 4 800
obtenemos:

INTERPRETACIÓN:
Con la producción y venta de 105 TAPICES
del TIPO A y 15 TAPICES del TIPO B se
obtiene el mayor BENEFICIO de 5 100
soles.
EJERCICIOS
DE
APLICACIÓN CASO II: PASTELERIA
(Página 68)
En una pastelería se hacen dos tipos de tortas:
Vienesa y Real. Cada torta Vienesa necesita un
cuarto de relleno por cada Kg. de bizcocho y
produce una ganancia de S/. 250, mientras que una
torta Real necesita medio Kg. de relleno por cada
Kg. de bizcocho y produce S/. 400. de ganancia. En
la pastelería se pueden hacer diariamente hasta 150
Kg. de bizcocho y 50 Kg. de relleno. ¿Cuántas tortas
Vienesas y cuantas Reales deben vender al día para
que sea máximo beneficio?
Variable de
En una pastelería se hacen dos tipos de tortas: Vienesa y Real. Cada torta
decisión Vienesa necesita un cuarto de relleno por cada Kg. de bizcocho y produce
una ganancia de S/. 250, mientras que una torta Real necesita medio Kg. de
relleno por cada Kg. de bizcocho y produce S/. 400. de ganancia. En la
pastelería se pueden hacer diariamente hasta 150 Kg. de bizcocho y 50 Kg.
de relleno. ¿Cuántas tortas Vienesas y cuantas Reales deben vender al día
para que sea máximo beneficio?

Elección de incógnitas

X  
Torta Vienesa
y
Torta Real
 
Función • En una pastelería se hacen dos tipos de tortas: Vienesa y
Real. Cada torta Vienesa necesita un cuarto de relleno por
Objetivo cada Kg. de bizcocho y produce una ganancia de S/. 250,
mientras que una torta Real necesita medio Kg. de relleno por
cada Kg. de bizcocho y produce S/. 400. de ganancia. En la
pastelería se pueden hacer diariamente hasta 150 Kg. de
bizcocho y 50 Kg. de relleno. ¿Cuántas tortas Vienesas y
cuantas Reales deben vender al día para que sea la máximo
beneficio?

F(x ; y) = 250x + 400y

 • En una pastelería se hacen dos tipos de tortas: Vienesa y Real.
Conjunto de Cada torta Vienesa necesita un cuarto de relleno por cada
restricciones Kg. de bizcocho y produce una ganancia de S/. 250, mientras
que una torta Real necesita medio Kg. de relleno por cada
Kg. de bizcocho y produce S/. 400. de ganancia. En la
pastelería se pueden hacer diariamente hasta 150 Kg. de
bizcocho y 50 Kg. de relleno. ¿Cuántas tortas Vienesas y
cuantas Reales deben vender al día para que sea máximo el
BENEFICIO?
Tipo Bizcocho Relleno

Torta Vienesa    
1x 0,25 x
Torta Real    
1y 0,50 y
     
150 50
  
Región x + y 150
factible: X Y
TABULAR
Reemplazamos por
(0;0) en cada una
Coordenadas 0 150
(0;150) (150;0)
de las variables de
ambas ecuaciones y
150 0
obtenemos el valor
para la otra variable  
0,25x + 0,5y 50
X Y
Coordenadas
(0;100) (200;0)
0 100
200 0

 
x 0 y 0 I CUADRANTE
Graficar la
  x + y 150
región
(0;150)
factible

(0;100)
COMPROBANDO
 Se reemplaza
Tanto en “x” e “y”
el valor de 0 D(100,50)
Ejemplo:
x + y 150   0,25x + 0,5y 50
0+0 150
(150;0)
0 150
SI CUMPLE
(200;0)
La función   f(x; y)=250x+400y Resultado
objetivo es 
f(x; y)= f(150;0)  f(150;0)=250(150)+400(0)
    37 500
250x+400y, f(100;50)  f(100;50)=250(100)+400(50)
    45 000
sustituyend
o en los f(0;100)  
 f(0;100)=250(0)+400(100)   40 000
vértices
obtenemos:
INTERPRETACIÓN:
Con la producción y venta de 100 pasteles
Vienesa y 50 pasteles Real se obtiene el
mayor BENEFICIO de 45 000 soles.