Unidad #1: Todo lo abarcado antes del pruebín Flashcards
Hace referencia a la representación en pequeño de alguna cosa o situación.
Describe simbólicamente una realidad.
Son representaciones idealizadas, pero están expresados en términos de símbolos y expresiones matemáticas.
Un modelo matemático
Los modelos matemáticos pueden ser:
Determinísticos y probabilísticos (o estocásticos)
Un modelo es probabilístico cuando
Al menos una variable es tomada como un dato al azar y las relaciones entre variables se toman por medio de funciones probabilísticas.
Un modelo es determinístico cuando
las mismas entradas o condiciones iniciales producirán invariablemente las mismas salidas o resultados, no contemplándose la existencia de azar, o incertidumbre en el proceso modelada mediante dicho modelo.
Descripción de las Etapas más importantes de un estudio característico de IO, estas son las 6:
- Definición del problema de interés y recolección de datos relevantes.
- Formulación de un modelo matemático que represente el problema.
- Desarrollo de un procedimiento basado en computadora para derivar una solución para el problema a partir del modelo.
- Prueba del modelo y mejoramiento de acuerdo con las necesidades.
- Preparación para la aplicación del modelo prescrito por la administración.
- Implementación.
En la DEFINICIÓN DEL PROBLEMA Y RECOLECCIÓN DE DATOS la primera actividad será el estudio del sistema relevante y el desarrollo de un resumen bien definido del problema que será analizado. Y esta incluye:
Determinación de los objetivos apropiados, las restricciones sobre lo que es posible hacer, las interrelaciones del área en estudio con otras áreas de la organización, los diferentes cursos de acción posibles, los límites de tiempo para tomar una decisión, etc.
Por su naturaleza, a la IO le concierne el
Bienestar de TODA la organización
Trata de encontrar soluciones óptimas globales
Un estudio de IO
En un modelo, si deben tomarse n decisiones cuantificables relacionadas entre sí, se representan como
Variables de decisión
La medida de desempeño adecuada (por ejemplo, la ganancia) se expresa como una función matemática de estas variables de decisión, la cual recibe el nombre de:
Función objetivo
Las constantes (los coeficientes o el lado derecho de las expresiones) de las restricciones y de la función objetivo se llaman
parámetros del modelo
Los modelos matemáticos tienen muchas ventajas sobre una descripción verbal del problema. La más obvia es
es que describe un problema en forma mucho más concisa.
método analítico de solución de problemas de programación lineal, capaz de resolver modelos más complejos que los resueltos mediante el método gráfico, sin restricción en el número de variables y con una mayor capacidad de análisis de sensibilidad.
El Método Simplex
Todo programa lineal consta de cuatro partes:
un conjunto de variables de decisión, los parámetros, la función objetivo y un conjunto de restricciones.
George Dantzing es el padre de la programación lineal:
modelo de transporte, modelo símplex, modelo de asignación, programación entera, continua, binaria.
