Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Apunte Algebra
Apunte Algebra
Unidad 2
¿Qué es un modelo?
Modelos Matemáticos
Restricciones
Las restricciones son relaciones entre las variables de decisión y
magnitudes que dan sentido a la solución del problema y las acotan a valores
factibles. Por ejemplo si una de las variables de decisión representa el número
de empleados de un taller, es evidente que el valor de esa variable no puede
ser negativa.
Función Objetivo
La función objetivo es una relación matemática entre las variables de
decisión, parámetros y una magnitud que representa el objetivo o producto del
sistema. Por ejemplo si el objetivo del sistema es minimizar los costos de
operación, la función objetivo debe expresar la relación entre el costo y las
variables de decisión. La solución OPTIMA se obtiene cuando el valor del costo
sea mínimo para un conjunto de valores factibles de las variables. Es decir hay
que determinar las variables x1, x2, ..., xn que optimicen el valor de Z = f(x1,
x2, ..., xn) sujeto a restricciones de la forma g(x1, x2, ..., xn) b. Donde x1, x2,
..., xn son las variables de decisión Z es la función objetivo, f es una función
matemática.
Ejemplo A1:
Sujeto a:
x10 y x2 0.
Ejercicios A1:
Producto
Maquina A
Maquina B
1
2H
3H
2
4H
2H
Total disponible
48 H
36 H
Clasificación de Modelos
g1(x1,x2,..,xn) ...b1
g2(x1,x2,..,xn) b2
...................... =
.....................
gm(x1,x2,..,xn) ...bm
Programación Lineal
Programación Entera
Ejemplo A2
De Material : 2x1 + x2 6
De no negatividad x1 0 y x2 0
Programación no lineal
Optimizar z = f(x)
Optimizar z = f(x)
con la condición a x b.
Gi(X) = 0
Ejemplo A3
Programación Cuadrática
Ejemplo A4
X2 3
Programación Dinámica
El programa matemático :
Ejercicios A.2