Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Operaciones
Un poco de Historia
casi todos los problemas.
● En 1947, en E.U., George Datzing encuentra el
Definición
1. Delimitación del problema
2. Modelación del problema
3. Resolución del modelo
4. Verificación con la realidad
5. Implantación
6. Conclusiones
TIPOS DE MODELOS Y SU
SIGNIFICADO
Modelos Matemáticos
Un modelo matemático consta al menos de tres
conjuntos básicos de elementos:
● Variables de decisión y parámetros
● Restricciones
● Función Objetivo
Variables de decisión y parámetros
Las variables de decisión son incógnitas que
deben ser determinadas a partir de la solución
del modelo. Los parámetros representan los
valores conocidos del sistema o bien que se
pueden controlar.
Restricciones
Función Objetivo
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:
Sean x1 y x2 la cantidad a producirse de dos
productos 1 y 2, los parámetros son los costos
de producción de ambos productos, $3 para el
producto 1 y $5 para el producto 2. Si el tiempo
total de producción esta restringido a 500 horas
y el tiempo de producción es de 8 horas por
unidad para el producto 1 y de 7 horas por
unidad para el producto 2, entonces podemos
representar el modelo como:
Modelo matemático
C = 3x1 + 5x2 (Costo total de Producción)
Sujeto a:
8x1 + 7x2<= 500
x1>=0 y x2 >=0
Ejemplo A2.
Ejemplo A3.
Producto | Maquina A | Maquina B
1 | 2 H | 3 H
2 | 4 H | 2 H
Total disponible | 48 H | 36 H
Clasificación de Modelos
Decidir la programación de las fábricas y
determinar cuales de ellas deben atender a
cuales clientes, para minimizar costos, implica
cientos de variables y restricciones que pueden
tener millones de posibles soluciones.
Programación Lineal
Simulación
Programación dinámica
Métodos de Optimización
● METODOS DETERMINISTICOS
● METODOS PROBABILISTICOS
● METODOS HíBRIDOS
● METODOS HEURíSTICOS
Fin