Escolar Documentos
Profissional Documentos
Cultura Documentos
Operaciones
I Término 2018-2019
INDG1004
Repaso
En la clase pasada…
Función objetivo
Restricciones funcionales
Restricciones de no negatividad
Modelo de Programación Lineal
Suposiciones de un modelo de PL
Solución Factible:
La región factible para un problema de programación lineal es el set de todos los puntos
que satisfacen todas las restricciones de la LP y todas las restricciones de signo de la LP
(por lo general es un conjunto infinito de puntos)
Solución Optima:
En un problema de maximización, una Solución óptima para el modelo de PL es el punto
en la región factible con el mayor valor de la función objetivo. Igualmente, en un
problema de minimización, la solución óptima es el punto en la región factible con el
menor valor de la función objetivo.
Programa del Curso
Introducción
Ejemplo:
2𝑥1 + 3𝑥2 ≤ 6
3𝑥2 ≤ 6 − 2𝑥1
2
𝑥2 ≤ 2 − 𝑥1
3
Solución gráfica de un problema de programación lineal
𝑥1 + 𝑥2 ≤ 80 (𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑐𝑎𝑟𝑝𝑖𝑛𝑡𝑒𝑟í𝑎)
𝑥1 ≥ 0 (𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑠𝑖𝑔𝑛𝑜)
𝑥2 ≥ 0 (𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑠𝑖𝑔𝑛𝑜)
Solución gráfica de un problema de programación lineal
𝑥1 + 𝑥2 ≤ 80 recta CD
𝑥1 ≤ 40 recta EF
𝑥1 ≥ 0
𝑥2 ≥ 0
Solución gráfica de un problema de programación lineal
Es necesario graficar una recta en la cual todos los puntos tengan el mismo
valor z
G es el punto óptimo
En donde se intersecan:
𝑥1 + 𝑥2 = 80 recta CD
Solución
x1=20 x2=60
Z= $3(20)+$2(60) = $180
Solución gráfica de un problema de programación lineal
Restricción Activa:
Una restricción es activa y obligatoria si tanto el primero como el segundo
miembros de las restricciones son iguales cuando los valores óptimos de las
variables de decisión se sustituyen en la restricción.
Restricción Inactiva:
Una restricción es inactiva si no son iguales el primero y el segundo miembros
de la restricción cuando los valores óptimos de las variables de decisión se
sustituyen en la restricción.
Solución gráfica de un problema de programación lineal
Un set de puntos S es un set convexo si el segmento línea que une cualquier par de
puntos en S esta totalmente contenido en S.
a y b son convexos. c y d no son convexos.
Cualquier PL que tiene una solución óptima, tiene un punto extremo que es óptimo.
Solución gráfica de un problema de programación lineal
Conjuntos convexos, Puntos extremos y PL
La compañía opina que sus clientes más idóneos son mujeres y hombres con altos
ingresos económicos.
Para llegar a esos grupos, la compañía ha emprendido una campaña de publicidad en
TV y decidió comprar espacios de 1 minuto para comerciales durante dos tipos de
programas: comedia y juegos de fútbol. Cada minuto de comercial durante una
comedia es vista por 7 millones de mujeres de altos ingresos (MAI) y 2 millones de
hombres de altos ingresos (HAI); cada minuto de comercial durante el fútbol es visto por
2 millones de MAI y 12 millones de HAI.
Dorian desea que los comerciales sean vistos por lo menos por 28 millones de MAI y 24
millones HAI.
Un minuto de propaganda durante una comedia cuesta $50.000 y cada minuto de
propaganda durante el fútbol cuesta $100.000. . ¿Qué debe decidir Dorian?
Solución gráfica de un problema de programación lineal
Casos especiales en PL
• Algunos PL tienen número infinito de soluciones óptimas (alternativas o múltiples
soluciones óptimas)
• Algunos PL no tienen soluciones factibles (problema de PL infactible)
• Algunos PL son no acotados:
• Hay puntos en la región factible que pueden tomar un valor z arbitrariamente
grande.
Solución gráfica de un problema de programación lineal
X1 ≥ 30 x2 ≥ 20
x1, x2 ≥0
Max Z=2x1-x2
Restricciones:
x1-x2 ≤ 1 Recta AB
2x1+x2 ≥ 6 Recta DC
x1, x2 ≥0
• ….
• ….
• ….
Conclusiones
¿Qué aprendimos hoy?
• Los problemas de programación lineal de dos variables se pueden resolver usando el
método gráfico.