Está en la página 1de 19

22/08/2022 1

Número de clase 13 Matemática para la Gestión


Indicador de logro 3: Sistema de
ecuaciones y programación lineal
Maximiza y minimiza situaciones económicas utilizando
programación lineal.

3 22/08/2022
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.

4 22/08/2022
Contenido temático
01 Programación Lineal

02 • Programación Lineal

03 • Formulación y Solución de Máximos

04 • Formulación y Solución de Máximos

05

5 22/08/2022
Exploración

6 22/08/2022
PROBLEMA RETO!!!

¿Cuántas casas tipo A


se debe construir para
obtener la mayor y
menor ganancia?

A
tipo
de casas tipo B
mero asas
x: Nú ero de c
m
y: Nú
r:
miza 0y
Maxi z=30x+5
x≥20
y ≥10 00
≤2
x+3y 00
1
x+y ≤
Construcción

8 22/08/2022
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 se


z  ax  by Función ha de maximizar o
Objetivo 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 de la
Se evalúa cada vértice
correspondiente a las región de las soluciones
restricciones en la función objetivo.
factibles
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 de C(3,1)
la región de las soluciones D(0,4) x-y=2
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  En (3,1): z=3(3)+2(1)=11
la función objetivo.  En (0,4): z=3(0)+2(4)=8

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

15 22/08/2022
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

17 22/08/2022
Actividad virtual
Tipo de Tarea
actividad

Indicaciones Resolver los ejercicios del portafolio virtual del estudiante.

18 22/08/2022
19 22/08/2022

También podría gustarte