Semana 9.

1
PROGRAMACIÓN LINEAL I
 Logros de Aprendizaje

• Al finalizar la semana 9, el alumno será capaz de combinar las

propiedades, conceptos y algoritmos relacionados con el
concepto programación lineal y sus aplicaciones al contexto de
la vida real, así como también, lo usará para la presentación y
exposición de su trabajo final del curso, la cual es parte del
Examen Final del mismo.
• El curso está orientado a que los estudiantes adquieran las
habilidades matemáticas básicas, que sienten las bases para
que puedan analizar e interpretar situaciones donde se trabajen
con la interpretación y modelación con datos numéricos de
modo y que puedan afrontar con éxito cursos de contenido
cuantitativo en su formación profesional.
El gerente siempre buscará un esquema
de producción que incremente las
ganancias de su compañía.

Programación lineal
Conocimiento previo

4 4
Conocimiento previo

5 5
 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.

6 6
 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 solo 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.
7 7
 • 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 economía, la estrategia militar, etc.
PROGRAMACIÓN
LINEAL

8 8
 La toma de decisiones en ingeniería o en ciencias
administrativas requiere encontrar un mínimo o un máximo
de una función lineal f = a1x1 + a2x2 + a3x3 + … + anxn
denominado función objetiva sobre un conjunto de puntos.
PROGRAMACION Tal problema es un problema de programación lineal.
LINEAL
DEFINICIÓN En dos dimensiones, la función f toma la forma f = ax + by, y el
conjunto de puntos es la solución de un sistema de
desigualdades denominadas restricciones. La solución del
sistema de desigualdades es el conjunto factible de puntos xy
para el problema de optimización.
El conjunto solución aparece en uno de los puntos vértices o
puntos esquina, a lo largo de la frontera de la región.

9 9
 1. Variable de decisión: Representa las cantidades
involucradas en lo que se desea optimizar. En esta unidad
En un trabajaremos solo con dos variables.
problema de 2. Función objetivo: Es una función de primer grado que
programación desea optimizar, es decir, hallar los valores de las variables
que brindan el valor máximo o mínimo de dicha función.
lineal
encontramos 3. Conjunto de restricciones: Se establecen mediante
relaciones lineales entre las variables del problema y pueden
lo siguiente ser de igualdad o desigualdad.
4. Es la región determinada por el conjunto de restricciones.
La conforma todos los puntos del plano que verifican
simultànemente todas las restricciones. Dichos puntos se
llaman soluciones factibles.

10 10
RESOLUCIÓN
DE
PROBLEMAS

11 11
 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 siguientes
requerimientos:
EJERCICIOS 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 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.
Variable • Tapiz B: 200 g de algodón y 300 g de lana.

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

decisión debe producir y vender para obtener el máximo beneficio?

Elección de X
TAPIZ A
incógnitas y
TAPIZ B

13 13
 • 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.
Función •
Objetivo • 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?

14 14
 • 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.
Conjunto de • Tapiz B: 200 g de algodón y 300 g de lana.
restricciones • 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?

Tipo A B DISPONIBILIDAD
POR SEMANA
0,2 x  0,2 y  24 Algodón
0,1x  0,3 y  15 0,2 x 0,2y 24
Lana
x  0, y  0 0,1 x 0,3 y 15

15 15
Región factible:
0,2x + 0,2y = 24 X Y
TABULAR
Reemplazamos por 0
(0;0) en cada una de las Coordenadas
variables de ambas 0
ecuaciones y (0;120) (120;0)
obtenemos el valor
para la otra variable
0,1x + 0,3y = 15 X Y
0,2 x  0,2 y  24 0
Coordenadas
0,1x  0,3 y  15 (0;50) (150;0) 0
x  0, y  0
x ≥ 0 y ≥ 0 I CUADRANTE
16 16
Graficar la
región
factible (0;120)
0,2x +0,2 y =24
Encontremos los
COMPROBANDO vértices:
Se reemplaza
Tanto en “x” e
“y” el valor de 0 B
(0;50)
Ejemplo:
0,2x + 0,2y ≤ 𝟐𝟒
0+0 ≤ 24 C
0 ≤ 𝟐𝟒 D (150;0)
SI CUMPLE
A (120;0)
0,1x + 0,3y =15

17 17
La función f(x; y)=40x+60y Resultado
objetivo es: f(0;50) f(0;50)=40(0)+60(50)
f(x; y)= 40x+60y f(105;15) f(105;15)=40(105)+60(15)

sustituyendo f(120;0) f(120;0)=40(120)+60(0)

en los
vértices
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.
18 18
 CASO II: PASTELERIA
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.
EJERCICIOS DE En la pastelería se pueden hacer diariamente hasta 150
APLICACIÓN 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?

19 19
 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
Variable y cuantas Reales deben vender al día para que sea máximo beneficio?

de Elección de incógnitas

decisión X
Torta Vienesa
y
Torta Real

20 20
 • 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
Función 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
Objetivo tortas Vienesas y cuantas Reales deben vender al día para que sea
la máximo beneficio?

21 21
 • 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 el
Conjunto de BENEFICIO?
Tipo Bizcocho Relleno
restricciones
x  y  150 Torta Vienesa
1x 0,25 x
0,25 x  0,5 y  50 Torta Real

x  0, y  0 1y 0,50 y
150 22 22
50
 x + y =150 X Y
Región 0
factible: Coordenadas
0
TABULAR (0;150) (150;0)
Reemplazamos por (0;0)
en cada una de las
variables de ambas 0,25x + 0,5y =50 X Y
ecuaciones y obtenemos
el valor para la otra
variable Coordenadas 0
(0;100) (200;0)
x  y  150 0
0,25 x  0.5 y  50
x  0, y  0 x ≥ 0 y ≥ 0 I CUADRANTE
23 23
Graficar x + y =150
(0;150)
la región
factible
(0;100)
COMPROBANDO

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