Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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
05
5 22/08/2022
Exploración
6 22/08/2022
PROBLEMA RETO!!!
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.
Ejemplo:
Máximizar z=3x+2y ; Mínimizar z=3x+2y
x 0
y 0
x y 4
x y 2
Solución:
x0
1° Paso
Trazamos la región xy2
correspondiente a las
restricciones
y0
xy4
Pasos para resolver problemas de Programación Lineal
x0
Vértices: xy2
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
y0 y=0
xy4
Soluciones
Factibles
Pasos para resolver problemas de Programación Lineal
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
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
18 22/08/2022
19 22/08/2022