Las variables de decisión

Las variables de decisión son incógnitas que deben ser determinadas a partir de la
solución del modelo. Estas pueden tomar diversos valores posibles, de los cuales se
precisa conocer su valor óptimo, que contribuya con la consecución del objetivo de la
función general del problema.
¿Qué características tiene una variable de decisión?
• Lo que no se sabe, pero se quiere saber.
• Detrás de cada variable existe una decisión.
• Se quiere determinar una cantidad.

Tipos de modelo
Modelo: representación simplificada de la realidad, que facilita su comprensión y el
estudio de su comportamiento

Determinísticos
• Programación matemática
• Programación lineal
• Programación entera
• Programación dinámica
• Programación no lineal
• Programación
multiobjetivo
• Modelos de transporte
• Modelos de redes

Probabilísticos
 Programación estocástica
 Gestión de inventarios
 Fenómenos de espera (colas)
 Teoría de juegos
 Simulación
 Clasificación de los modelos
Existen múltiples tipos de modelos para representar la realidad. Algunos son:
• Dinámicos: Utilizados para representar sistemas cuyo estado varía con el tiempo.
• Estáticos: Utilizados para representar sistemas cuyo estado es invariable a través
del tiempo.
• Matemáticos: Representan la realidad en forma abstracta de muy diversas
maneras.
• Físicos: Son aquellos en que la realidad es representada por algo tangible,
construido en escala o que por lo menos se comporta en forma análoga a esa
realidad (maquetas, prototipos, modelos analógicos, etc.).
• Analíticos: La realidad se representa por fórmulas matemáticas. Estudiar el
sistema consiste en operar con esas fórmulas matemáticas (resolución de
ecuaciones).
• Numéricos: Se tiene el comportamiento numérico de las variables intervinientes.
No se obtiene ninguna solución analítica.
• Continuos: Representan sistemas cuyos cambios de estado son graduales. Las
variables intervinientes son continuas.
• Discretos: Representan sistemas cuyos cambios de estado son de a saltos. Las
variables varían en forma discontinua.
• Determinísticos: Son modelos cuya solución para determinadas condiciones es
única y siempre la misma.
• Estocásticos: Representan sistemas donde los hechos suceden al azar, lo cual no
es repetitivo. No se puede asegurar cuáles acciones ocurren en un determinado
instante. Se conoce la probabilidad de ocurrencia y su distribución probabilística.
(Por ejemplo, llega una persona cada 20 ± 10 segundos, con una distribución
equiprobable dentro del intervalo).
 Modelado matemático

• Paso 1.- Identificar las variables de decisión

¿Sobre qué tengo control?
¿Qué es lo que hay que decidir?
¿Cuál sería una respuesta válida en este caso?
• Paso 2.- Identificar la función objetivo
¿Qué pretendemos conseguir?
Si yo fuese “el jefe” ¿qué me interesaría más?
(Costo de Agencia y Supuestos de Racionalidad)
• Paso 3.- Identificar las restricciones o factores que limitan la decisión
Recursos disponibles (trabajadores, máquinas, material) Fechas
límite
Restricciones por la naturaleza de las variables (no
negatividad, enteras, binarias)
Restricciones por la naturaleza del problema
• Paso 4.- Traducción de los elementos básicos a un modelo matemático.

Resolución del modelo

Paso 1.- Elegir la técnica de resolución adecuada.

Técnicas existentes, modificación, creación o heurísticos.
Paso 2.- Generar las soluciones del modelo.
Algoritmos, Programas computacionales, Solvers.
Paso 3.- Comprobar/validar los resultados.
Probar la solución en el entorno REAL
Paso 4.- Si los resultados son inaceptables, revisar el modelo matemático.
Estudiar hipótesis, comprobar exactitud de datos, relajar o endurecer
aproximaciones, revisar restricciones
Paso 5.- Realizar análisis de sensibilidad
Analizar adaptaciones en la solución propuesta frente a posibles cambios
(principalmente en PARAMETROS)
 Problemas de aplicación para formular un modelo

1). Proceso de producción.- Una fábrica produce dos tipos de productos: M y N, los
costos de producción de ambos productos son $3 para el producto M y $5 para el
producto N. El tiempo total de producción está restringido a 500 horas; y los tiempos de
producción son de 8 horas/unidad para el producto M y de 4 horas/unidad para el
producto N. Formule el Modelo matemático que permita determinar la cantidad de
productos M y N a producir, y que optimice el Costo total de producción de los dos
productos.
Formulación del Modelo

En la formulación del modelo, podemos ayudarnos con la representación del Problema

mediante un organizador gráfico o esquema:

Definición de Variables

Se desea formular un modelo matemático para determinar la cantidad que debe

producirse por cada producto (M y N), por lo tanto, tendremos dos variables,
representados por: x1, x2.
Siendo: x1 =Cantidad a producirse del producto M,
x2 = Cantidad a producirse del producto N
 Función Objetivo

Como se tiene información de Costos de producción de los productos M y N, el

objetivo será minimizarlos:

Luego la Función Objetivo será Minimizar "C" igual al Costo total de producción del
producto M más el Costo total de producción del producto N.
Matemáticamente la Función Objetivo es:

Definición de Restricciones

El tipo de recurso en el problema es el tiempo (puede ser horas hombre u horas

máquina). Formulamos la restricción, colocando en el lado izquierdo de la inecuación el
consumo unitario de los productos M y N, y en el lado derecho la cantidad disponible
del recurso (500 horas).

Resumiendo, tenemos el siguiente Modelo matemático de Programación Lineal del

Problema (un modelo con dos variables y una restricción, estando listo para aplicar
un método de solución: