Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MAT1417 - ÁLGEBRA II
MAT1417 Índice
Clase 05
Resultados de
Aprendizaje
1 Resultados de Aprendizaje
Introducción 2 Introducción
Problema general
de optimización 3 Problema general de optimización
Resultados de
Aprendizaje
Introducción
Problema general
Al finalizar esta unidad, usted será capaz de:
de optimización Modelar situaciones aplicadas a la ingenierı́a a través de un problema de
programación lineal, resolviéndolo con el método gráfico.
Soluciones
Factibles
Programación
Lineal
Modelamiento de
Problemas
MAT1417 Modelos de Optimización
Clase 05
Resultados de
Aprendizaje
Modelamiento de
Problemas
MAT1417 Elementos generales de un modelo de
Clase 05 optimización
Resultados de
Aprendizaje
Modelamiento de
Problemas
MAT1417 Problema general de optimización
Clase 05
Problema de optimización
Resultados de Considere el vector de variables x ∈ Rn . Un problema de optimización se
Aprendizaje
puede expresar como:
Introducción (
minimizar o maximizar f0 (x )
Problema general
P:
sujeta a fi (x ) 6 bi , ∀i = 1, 2, . . . , m
de optimización
Soluciones
Factibles
Programación
Lineal
Modelamiento de
Problemas
MAT1417 Óptimos Locales
Clase 05
Definición
Resultados de
Sea F = {x ∈ Rn : f1 (x ) 6 b1 , f2 (x ) 6 b2 , . . . , fm (x ) 6 bm }. Dicemos que F
Aprendizaje
es el conjunto de soluciones factibles de un problema de optimización.
Introducción
Ası́, todos los puntos de F se denominan soluciones factibles. Un vector,
Problema general x l ∈ Rn es un óptimo local si:
de optimización
xl ∈ F
Soluciones
Factibles Existe una vecindad, N de x l tal que:
Programación f0 (x ) > f0 (x l ), ∀x ∈ N ∩ F .
Lineal
Modelamiento de
Problemas
MAT1417 Óptimos Globales
Clase 05
Definición:
Resultados de
Sea, F = {x ∈ Rn : f1 (x ) 6 b1 , f2 (x ) 6 b2 , . . . , fm (x ) 6 bm }. Es decir, F es el
Aprendizaje
conjunto de soluciones factibles de un problema de optimización.
Introducción
Ası́, todos los puntos de F se denominan soluciones factibles. Un vector,
Problema general x g ∈ Rn es un óptimo global si:
de optimización
xg ∈ F
Soluciones
Factibles No existe, un x ∈ F mejor que x g . Es decir,
Programación f0 (x ) > f0 (x g ), ∀x ∈ F .
Lineal
Modelamiento de
Problemas
MAT1417 Gráfica de óptimos local y óptimo global
Clase 05
Resultados de
Aprendizaje
Introducción
Problema general
de optimización
Soluciones
Factibles
Programación
Lineal
Modelamiento de
Problemas
MAT1417 Programación Lineal
Clase 05
Definición
Resultados de El problema de optimización, con n variables y m restricciones
Aprendizaje
X n
Introducción min (o max) ci xi
=1
iX
Problema general PL : sujeta a aij xi = bj , ∀j = 1, . . . , m
de optimización
i , j
xi ≥ 0, ∀i = 1, . . . , n
Soluciones
Factibles
se llama problema de Programación Lineal (desde ahora en adelante PL).
Programación
Lineal
min
cT x
Modelamiento de PL : sujeta a Ax = b
Problemas
x ≥0
MAT1417 Programación Lineal
Clase 05
Definición
Resultados de El problema de optimización, con n variables y m restricciones
Aprendizaje
X n
Introducción min (o max) ci xi
=1
iX
Problema general PL : sujeta a aij xi = bj , ∀j = 1, . . . , m
de optimización
i , j
xi ≥ 0, ∀i = 1, . . . , n
Soluciones
Factibles
se llama problema de Programación Lineal (desde ahora en adelante PL).
Programación
Lineal
min
cT x
Modelamiento de PL : sujeta a Ax = b
Problemas
x ≥0
MAT1417 Región Factible
Clase 05
Definición
Resultados de Los puntos del plano que satisfacen las restricciones del PL forman un
Aprendizaje conjunto convexo acotado o no acotado, llamado región factible del problema.
Introducción
Los puntos de la región factible, se denominan soluciones factibles. De todas
esas soluciones factibles, aquellas que hacen óptima (máxima o mı́nima) la
Problema general función objetivo se llaman soluciones óptimas.
de optimización
Ejemplo: Graficar la región factible asociada al siguiente problema
Soluciones
Factibles
max 0.5x1 + 0.8x2
sujeta a x + x ≤ 6
1 2
Programación PL :
5x 1 + 9x2 ≤ 45
Lineal
x1 ≥ 0, x2 ≥ 0
Modelamiento de
Problemas
MAT1417 Región Factible
Clase 05
Resultados de
Aprendizaje
Introducción
Problema general
de optimización
Soluciones
Factibles
Programación
Lineal
Modelamiento de
Problemas
MAT1417 Ejemplo 1
Clase 05
Resultados de
Una fábrica puede producir 5 tipos de productos (Prod 1, Prod 2, . . . , Prod 5)
Aprendizaje usando dos procesos de producción: rectificado y perforado. Una vez
descontados los costos de las materias primas de cada unidad de cada
Introducción producto se obtienen los siguientes beneficios:
Problema general Prod 1 Prod 2 Prod 3 Prod 4 Prod 5
de optimización
550 600 350 400 200
Soluciones
Cada unidad requiere cierto tiempo en cada proceso. Estos se entregan (en
Factibles
horas) en la siguiente tabla. Un guión indica que el proceso no es necesario.
Programación
Prod 1 Prod 2 Prod 3 Prod 4 Prod 5
Lineal
Rectificado 12 20 - 25 15
Modelamiento de Perforado 10 8 16 - -
Problemas
MAT1417 Ejemplo 1 (continuación)
Clase 05
Programación
Lineal
Modelamiento de
Problemas
MAT1417 Desarrollo
Clase 05
Resultados de
Aprendizaje
Introducción
Problema general
de optimización
Soluciones
Factibles
Programación
Lineal
Modelamiento de
Problemas
MAT1417 Ejemplo 2
Clase 05
Una compañı́a fabrica dos productos, A y B. El volumen de ventas de A es por
Resultados de lo menos 80% de las ventas totales de A y B. Sin embargo, la compañı́a no
Aprendizaje puede vender más de 100 unidades de A por dı́a. Ambos productos utilizan
una materia prima, cuya disponibilidad diaria máxima es de 240 lb. Las tasas
Introducción de consumo de la materia prima son de 2 lb por unidad de A y de 4 lb por
Problema general
unidad de B. Las utilidades de A y B son de $20 y $50, respectivamente.
de optimización Determine la combinación óptima de productos para la compañı́a.
Soluciones
Factibles
Programación
Lineal
Modelamiento de
Problemas
MAT1417 Desarrollo
Clase 05
Resultados de
Aprendizaje
Introducción
Problema general
de optimización
Soluciones
Factibles
Programación
Lineal
Modelamiento de
Problemas
MAT1417 Bibliografı́a I
Clase 05
Resultados de
Aprendizaje
Modelamiento de
Problemas