Matemática para los Negocios

Sesión #13
zegelipae.edu.pe
Conexión
¡Siento curiosidad y deseo por aprender!

zegelipae.edu.pe
Indicador de Logro 3: Sistema de ecuaciones y programación
lineal
Maximiza y minimiza situaciones económicas utilizando programación lineal.
Tema de la clase: Formulación y Solución de Máximos Y Mínimos
Desarrolla ejercicios de maximización y minimización usando programación lineal.
Contenido temático:
• Programación Lineal
• Definición
• Formulación y Solución de Máximos
• Formulación y Solución de Mínimos
Exploración
¡Utilizo mis conocimientos previos y experiencia para asimilar lo nuevo!

zegelipae.edu.pe
PROBLEMA RETO!!!

¿Cuántas casas tipo

A se debe construir
para obtener la
mayor y menor
ganancia?

A
tipo
c a s as o B
e tip
ú m ero d casas
x: N d e
mero
y: Nú
r:
imiza 30x+50y
Max z=
x≥20
0
y ≥1 200
≤
x+ y 100
3
≤
x+y
Construcción
¡Construyo nuevos conocimientos!

zegelipae.edu.pe
 Programación Lineal
En muchas aplicaciones en los negocios aparece un proceso llamado
optimización, en el que se nos pide hallar el valor mínimo o máximo de una
cantidad, para encontrar este valor mínimo o máximo se usa una estrategia
llamada Programación Lineal.

Maximizar o Minimizar: Es la cantidad que

z  ax  by Función se ha de maximizar
Objetivo o minimizar.
x  m
y  n Determinan el
 Restricciones conjunto de
cx  dy  p soluciones factibles
ex  fy  q
 Pasos para resolver problemas de Programación Lineal

Para resolver un problema de programación lineal, se debe seguir

los siguientes pasos:

i. Trace la región correspondiente al sistema de

restricciones (Los puntos dentro de la frontera de la
región, o sobre la frontera se llaman soluciones factibles)

ii. Encontrar los vértices de la región de las soluciones

factibles.

iii. Evaluar cada uno de los vértices en la función objetivo y

seleccione los valores de las variables que optimizan la
función objetivo. Para una región acotada existirá un
valor máximo o mínimo, en cambio para una región no
acotada la solución óptima estará en el vértice.
 Pasos para resolver problemas de Programación Lineal

Ejemplo:
Máximizar z=3x+2y ; Mínimizar z=3x+2y

x  0
y  0

x  y  4
x  y  2

Solución:

1° Paso 2° Paso 3° Paso

Trazamos la región Encontrar los vértices Se evalúa cada
correspondiente a de la región de las vértice en la función
las restricciones soluciones factibles objetivo.
 Pasos para resolver problemas de Programación Lineal

x0

1° Paso 
Trazamos la región xy2
correspondiente a las
restricciones


y0
xy4
 Pasos para resolver problemas de Programación Lineal

x0

Vértices: xy2
A(0,0) x+y=4
2° Paso B(2,0) x=0
Encontrar los vértices C(3,1)
de la región de las D(0,4) x-y=2
soluciones factibles


y0 y=0

xy4

Soluciones
Factibles
 Pasos para resolver problemas de Programación Lineal

En los cuatro vértices de ésta región, la función objetivo

tiene los siguientes valores:

 En (0,0): z=3(0)+2(0)=0
3° Paso  En (2,0): z=3(2)+2(0)=6
Se evalúa
cada vértice  En (3,1): z=3(3)+2(1)=11
en la función  En (0,4): z=3(0)+2(4)=8
objetivo.
Por lo tanto, el valor máximo de z es 11 y ocurre cuando
x=3 e y=1
Por lo tanto, el valor mínimo de z es 0 y ocurre cuando
x=0 e y=0
Ejecución
¡Pongo en práctica los nuevos aprendizajes!

zegelipae.edu.pe
 Demostramos lo aprendido

1.Maximizar y Mínimizar el valor de: z=4x+6y 2. Máximizar y Mínimizar el valor de: z=4x+3y
x  3 y  6 30 x  20 y  1800
3 x  y  8 x  y  80
 
x  0 x  0
y  0 y  0

3. Máximizar y Mínimizar el valor de: z=25x+20y 4. Máximizar y Mínimizar el valor de: z=10x+7y
x  3 y x  y  10
x  y  120 6  x  0

 
x  100 y  2
y  10 x  y
 Actividad virtual

Tipo de actividad: Tarea

Duración: 90 minutos
Indicaciones: Resolver los ejercicios del portafolio virtual del estudiante.
zegelipae.edu.pe