Este documento presenta cinco ejercicios de programación lineal para maximizar ganancias o minimizar costos. Explica brevemente la historia y conceptos básicos de la investigación operativa y el modelamiento matemático. Luego, formula modelos matemáticos para cada uno de los cinco ejercicios propuestos, describiendo las variables, funciones objetivo y restricciones. Finalmente, proporciona una bibliografía de dos fuentes.
0 calificaciones0% encontró este documento útil (0 votos)
70 vistas11 páginas
Este documento presenta cinco ejercicios de programación lineal para maximizar ganancias o minimizar costos. Explica brevemente la historia y conceptos básicos de la investigación operativa y el modelamiento matemático. Luego, formula modelos matemáticos para cada uno de los cinco ejercicios propuestos, describiendo las variables, funciones objetivo y restricciones. Finalmente, proporciona una bibliografía de dos fuentes.
Este documento presenta cinco ejercicios de programación lineal para maximizar ganancias o minimizar costos. Explica brevemente la historia y conceptos básicos de la investigación operativa y el modelamiento matemático. Luego, formula modelos matemáticos para cada uno de los cinco ejercicios propuestos, describiendo las variables, funciones objetivo y restricciones. Finalmente, proporciona una bibliografía de dos fuentes.
Este documento presenta cinco ejercicios de programación lineal para maximizar ganancias o minimizar costos. Explica brevemente la historia y conceptos básicos de la investigación operativa y el modelamiento matemático. Luego, formula modelos matemáticos para cada uno de los cinco ejercicios propuestos, describiendo las variables, funciones objetivo y restricciones. Finalmente, proporciona una bibliografía de dos fuentes.
i INTRODUCCIÓN Redactar los antecedentes y los conceptos más importantes sobre el origen de la investigación operativa como base para el modelamiento matemático presentando el pensamiento de diversos autores. Consecuente, proceder a explicar a través de un ejercicio autónomo el procedimiento del modelamiento matemático.
OBJETIVOS Analizar los pasos del modelamiento matemático para explicar su procedimiento. Desarrollar el ejercicio correctamente para identificar las relaciones entre variables, parámetros, entidades, entre otras.
REDACCIÓN El ejercicio autónomo mostrará el proceso que se debe llevar a cabo para realizar un modelamiento matemático paso a paso, además de tener una pequeña conclusión al final para poder comprender mejor.
ii HISTORIA
Fue en Inglaterra donde se inicia, en donde se utilizó por primera vez el nombre de Investigación Operativa. Se crea en 1936 por un grupo de científicos con el fin de instruirse de como operar un radar, que se denominó Sección de Investigación Operativa por estar relacionado más con las operaciones del nuevo equipo que con el desarrollo del mismo. (Alcazar, 2012, pg.14)
El impacto operativo de la Investigación Operativa durante la Segunda Guerra Mundial
propició su introducción posterior en el sector industrial y en el comercial a ambos lados del Atlántico. En Inglaterra se concentró en dos industrias, la minería del carbón y la industria del hierro y el acero. Paradójicamente la enseñanza de la Investigación Operativa empezó primero en Estados Unidos que en Inglaterra. Fue en EEUU donde se escribió el primer libro del texto en la materia.
En Investigación Operativa una de las áreas principales es la Optimización o Programación
Matemática. En la Optimización se relaciona con problemas ya sea de minimizar o maximizar, una función de una o varias variables, cuyos valores usualmente están restringidos por ecuaciones y/o desigualdades.
La Investigación Operativa es la ciencia de la administración, los administradores la aplican
mediante las matemáticas y las computadoras para tomar decisiones racionales en la resolución de problemas. Aunque algunos problemas son lo bastante simples como para que un administrador pueda aplicar su experiencia personal para resolverlos, en el complejo mundo actual muchos problemas no pueden resolverse de esta manera.
La evaluación de cada alternativa es demasiado difícil o tardada debido a la cantidad y
complejidad de la información que debe ser procesada o porque el número de soluciones alternativas es tan vasto. (Mathur, 1996, p.2)
La resolución de cada planteamiento o problema en cuestión se la realiza de manera
continua, es decir, primero se define el problema, seguidamente se plantea matemáticamente la función objetivo con las respectivas variables, por consiguiente, se concreta las restricciones según el caso y finalmente resuelve la operación buscando maximizar beneficios o reducir costos.
ii Modelamiento matemático PROBLEMAS PROPUESTOS: Formular y construir los modelos de los siguientes problemas de programación lineal: 1. La WYNDOR GLASS CO. produce artículos de vidrio, entre ellos ventanas y puertas de vidrio. Tiene tres plantas. Los marcos y molduras de aluminio se hacen en la planta 1, los de madera en la planta 2; la 3 produce el vidrio y ensambla los productos. Producto 1: una puerta de vidrio de 8 con marco de aluminio. Producto 2: una ventana corrediza con marco de madera de 4 por 6 pies. El producto 1 requiere para su fabricación de las plantas 1 y 3 y nada en la planta 2. El producto 2 sólo necesita trabajo en las plantas 2 y 3. 1.1. Cada producto se fabricará en lotes de 20 unidades. Determinar las de producción de los dos productos con el fin de maximizar las utilidades.
ii 2. Gutchi Company fabrica bolsos de mano, bolsos para rasuradora y mochilas. La elaboración incluye piel y materiales sintéticos, y la piel es la materia prima escasa. El proceso de producción requiere dos tipos de mano de obra calificada: costura y acabado. La siguiente tabla da la disponibilidad de los recursos, su consumo por los tres productos y las utilidades por unidad.
3. Un producto turístico de excursión a una montaña, un guía de montaña puede llevar un
máximo de 10 personas y ha decidido que deberán ir por lo menos 4 hombres y 3 mujeres. Su ganancia será de $10 por cada mujer y $15 por cada hombre. . 3.1. ¿Cuántos hombres y cuantas mujeres le producen la mayor ganancia?
4. Mueblería MARY elabora dos productos, mesas y sillas, que se fabrican en los talleres de ensamble y acabado. En el taller de ensamble se dispone de 60 horas, y en el de
ii acabado 40 horas de trabajo. La fabricación de una mesa requiere de 4 horas. de ensamble y 2 horas. de acabado, mientras que una silla requiere de 2 horas. de ensamble y 2 horas. de acabado. Si la utilidad es de $80 por mesa y $60 por silla. 4.1. ¿Cuál es la mejor combinación posible de mesas y sillas a producir y vender para obtener la máxima ganancia?
Identificar las variables de decisión:
𝑥1 = Mesa
𝑥2 = Silla
Función: Max: Z = 80x1 + 60X2 Planteamiento de las restricciones: 4𝑥1 + 2𝑥2 ≤ 60
2𝑥1 + 2𝑥2 ≤ 40
Despeje de las ecuaciones:
4𝑥1 + 2𝑥2 = 60 2𝑥1 + 2𝑥2 = 40
𝑥1 = 0 𝑥2 = 30 𝑥1 = 0 𝑥2 = 20
𝑥1 = 15 𝑥2 = 0 𝑥1 = 20 𝑥2 = 0
4𝑥1 + 2𝑥2 = 60
2𝑥1 + 2𝑥2 = 40
-4𝑥1 − 2𝑥2 = −60
2𝑥1 + 2𝑥2 = 40
ii −2 𝑥1 = −20
𝑥1 = 10
2𝑥1 + 2𝑥2 = 40
2(10) + 2𝑥2 = 40
20 + 2𝑥2 = 40 𝑥2 = 10
Método gráfico:
5. La compañía “HOLSA” quiere minimizar los desperdicios de lámina, a producción que
optimice el costo de las láminas de acuerdo a la demanda de los consumidores. En particular se hará con el consumidor más importante al cual se le surten tres tamaños de láminas a saber: tipo 1:30 cms x 60 cms y espesor de 8 mm; tipo 2:30cmsx 70 cms y espesor de 8 mm tipo 3:30cms x 50 cms y espesor de 8 mm. Las cantidades necesarias son 10000, 15000 y 5000 por mes respectivamente. Si las láminas que produce la
ii compañía son de dimensiones de 30 cms x 180 cms con espesor de 8 mm. Cuál es el modelo para optimizar los desperdicios.
