Programación Lineal
Unidad I
Profesor Alejandro Salazar Guerrero
UnADM
Coordinación de Matemáticas
Julio 2014
Objetivo
• Encontrar valores óptimos
• Determinar las relaciones entre recursos y requerimientos
• Analizar diversas alternativas de decisión
Ecuaciones e inecuaciones lineales
f(x) = aoxo + a1x1 + a2x2 + …+ anxn
Estructura
Ejemplo
Unos grandes almacenes encargan a un fabricante pantalones y
chaquetas deportivas. El fabricante dispone para la confección de 750
m de tejido de algodón y 1,000 m de tejido de poliéster. Cada pantalón
precisa 1 m de algodón y 2 m de poliéster. Para cada chaqueta se
necesitan 1.5 m de algodón y 1 m de poliéster.
El precio del pantalón se fija en $ 750 y el de la chaqueta en $ 640.
¿Qué número de pantalones y chaquetas debe suministrar el fabricante
a los almacenes para que estos consigan un beneficio máximo?
 Producción
 Inversiones
 Planeación
Aplicaciones
 Condiciones del mercado
 Factores no considerados
 Cambios no previstos
 Comportamientos variables
Limitaciones

Programación lineal

  • 1.
    Programación Lineal Unidad I ProfesorAlejandro Salazar Guerrero UnADM Coordinación de Matemáticas Julio 2014
  • 2.
    Objetivo • Encontrar valoresóptimos • Determinar las relaciones entre recursos y requerimientos • Analizar diversas alternativas de decisión
  • 3.
    Ecuaciones e inecuacioneslineales f(x) = aoxo + a1x1 + a2x2 + …+ anxn Estructura
  • 4.
    Ejemplo Unos grandes almacenesencargan a un fabricante pantalones y chaquetas deportivas. El fabricante dispone para la confección de 750 m de tejido de algodón y 1,000 m de tejido de poliéster. Cada pantalón precisa 1 m de algodón y 2 m de poliéster. Para cada chaqueta se necesitan 1.5 m de algodón y 1 m de poliéster. El precio del pantalón se fija en $ 750 y el de la chaqueta en $ 640. ¿Qué número de pantalones y chaquetas debe suministrar el fabricante a los almacenes para que estos consigan un beneficio máximo?
  • 5.
     Producción  Inversiones Planeación Aplicaciones
  • 6.
     Condiciones delmercado  Factores no considerados  Cambios no previstos  Comportamientos variables Limitaciones