Clase 1 Modelos Matemáticos 2023
Clase 1 Modelos Matemáticos 2023
Clase 1 Modelos Matemáticos 2023
Neumann
La programación lineal es:
un conjunto de técnicas racionales de análisis y
de resolución de problemas que tiene por objeto
ayudar a los responsables en las decisiones sobre
asuntos en los que interviene un gran número de
variables.
El nombre de programación lineal no procede de la
creación de programas de ordenador, sino de un
término militar, programar, que significa 'realizar planes
o propuestas de tiempo para el entrenamiento, la
logística o el despliegue de las unidades de combate'.
Tiene como objetivo el de maximizar o minimizar
alguna decisión.
Maximizar ganancias, minimizar costos o
simplemente, llegar al valor neutro en un proceso
.
Maximizar la ganancia
Minimizar los costos
Un modelo de programación lineal
busca maximizar o minimizar una
función lineal, sujeta a un conjunto de
restricciones lineales.
Un modelo de programación lineal esta compuesto
de lo siguiente:
Las variables de decisión.
Debe haber un objetivo o meta que desea alcanzar. Debe ser ya
sea la maximización o minimización de una función.
Debe haber cursos, restricciones o alternativas de acción o
decisiones, para alcanzar el objetivo. Estas deben adoptar alguna
de las siguientes formas:
Mayor e igual que ≥
menor e igual que ≤
igual a =
¿ QUE HACER Y EN
QUE CANTIDAD?
3. LAS RESTRICCIONES
Las restricciones son relaciones entre las variables de decisión y
los recursos disponibles. Las restricciones del modelo limitan el
valor de las variables de decisión. Se generan cuando los
recursos disponibles son limitados.
Las restricciones más comunes son:
Restricciones de capacidad. Limitan el valor de las variables
debido a la disponibilidad de horas-hombre, horas-máquina,
espacio, etc.
Restricciones de mercado. Surgen de los valores máximos y/o
mínimos de la demanda o el uso del producto o actividad a
realizar.
LAS RESTRICCIONES
Para fines de la programación lineal se establece
que todas las variables deben tomar valores
positivos.
Formulación del Problema:
¿Cómo?
ACERO
ALUMINIO
NO NEGATIVIDAD
TALLER DE MODELACIÓN
(individual para entregar 25 minutos)
1. Una compañía fabrica dos productos eléctricos:
acondicionadores de aire y ventiladores. El proceso de
ensamblado para cada uno es similar en tanto que requieren
una cierta cantidad de tiempo de cableado y perforación. Cada
acondicionador de aire tarda 4 horas de cableado y 3 horas de
perforación. Cada ventilador tiene que pasar por 1 horas de
cableado y 2 hora de perforación. En el siguiente período de
producción, están disponibles un mínimo de 200 horas de
cableado y hasta 140 horas de perforación que se pueden
utilizar. Cada aparato de acondicionador de aire vendido
genera una utilidad de $25. Cada ventilador ensamblado se
puede vender con una utilidad de $15. Maximizar el beneficio
Haga el Modelo
Respuesta
Algunas reflexiones
El ejercicio anterior plantea un PROBLEMA DE DECISIÓN
Hemos tomado una situación real y hemos construido su equivalente
matemático MODELO MATEMÁTICO
Durante la formulación del modelo matemático nosotros
consideramos el método cuantitativo que (esperanzadamente) nos
permitirá resolver el modelo numéricamente
Existen diversos métodos de resolución
para estas ecuaciones:
Algoritmos de Transporte y de
Asignación
Formación de Objetivos (cuando
existen múltiples objetivos)
El Método Simplex para distribución o
asignación de recursos..
Otro método, un poco más sencillo, es
el de solución gráfica