Tecnológico Nacional de México
Instituto Tecnológico de Aguascalientes
Materia: Investigación de Operaciones
Tema:1.4. Formulación de Modelos de Programación Lineal
Docente: M.C. José de Anda Bernal
Alumnos:
Manuel Ruiz Reyes
Martín de Jesús de la Riva Belmares
Aguascalientes, Ags. agosto – diciembre 2024
Formulación
de modelos de
programación
lineal
¿qué es un modelo de programación lineal ?
Es una herramienta matemática utilizada para la
toma de decisiones óptimas, en situaciones
donde los recursos son limitados. Consiste en
maximizar o minimizar una función objetivo,
sujeta a una serie de restricciones expresadas
mediante ecuaciones o inecuaciones lineales.
Los modelos están expresados en términos de
símbolos y expresiones matemáticas.
Está conformado por el sistema de ecuaciones y
expresiones matemáticas relacionadas que
describen la esencia del problema
Modelos simbolicos
3
Tipos de
programación
lineal
• Modelos icónicos
• Modelos analógicos
• Modelos simbólicos (matemáticos)
• a) Cuantitativos y Cualitativos.
• b) Estándar y hechos a la
medida
• c) Probabilísticos y
determinísticos.
• d) Descriptivos y de
optimización.
• e) Estáticos y dinámicos
• f) Simulación y no simulación
Variables de decisión Función objetiva
• Son las incógnitas del • Es la función que se quiere
modelo, aquellas que maximizar o minimizar.
queremos determinar para Generalmente se expresa
optimizar la función como una combinación
objetivo. lineal de variables. Ejemplo:
maximizar las ganancias o
• P =( 3x1 1 2x2 1 . . . 1 5xn)
minimizar los costos.
• (como x1 1 3x1 x21 2x2 <
10)
5
Condiciones
Restricciones de no
negatividad
• Son limitaciones o • En la mayoría de los
condiciones que deben problemas, las
cumplir las variables variables deben ser
del modelo. Estas mayores o iguales a
también se expresan cero, ya que
de forma lineal. normalmente no se
pueden tener
cantidades negativas
de un recurso.
6
Marco
teórico