Entradas

Mostrando entradas de mayo, 2025

Portafolio Unidad 3 Investigación de Operaciones

Imagen
El modelo de transporte y el modelo de asignación son dos tipos de problemas clásicos de programación lineal dentro de la investigación de operaciones. Ambos modelos pueden ser utilizados tanto para minimizar costos como para maximizar beneficios, esto bajo ciertas restricciones sobre las cuales pueden estar sujetos los modelos. Modelo de Transporte El modelo de transporte es un tipo de problema de optimización lineal que busca la forma de minimizar el transporte de bienes desde varios puntos de origen a varios puntos de destino, siempre cumpliendo con las restricciones de oferta y demanda a las cuales este sujeto el modelo. Cada origen tiene un cantidad limitada de unidades disponibles, las cuales serian la oferta; y cada destino tiene una necesidad especifica de unidades, lo que seria la demanda; el transporte de una unidad desde un origen hasta un destino tiene un costo asociado, y el objetivo del modelo es el de minimizar el costo total de transporte, respetando la oferta y la dema...

Portafolio Unidad 2 Investigación de Operaciones

Imagen
 El Algoritmo Simplex Es un método matemático el cual se utiliza para resolver problemas de programación lineal, en especial aquellos en los cuales se busca ya sea maximizar o minimizar una función objetivo, que puede estar sujeta a un conjunto de restricciones lineales. Primero se debe de formular un problema el cual estará representado como la función objetivo, además de contar con las sus respectivas restricciones en forma matemática; después, se representa el problema en una tabla con variables básica, las cuales son las que están en uso, y las no básicas.  Una vez se inicia el algoritmo, se empieza a iterar entre las variables en busca de la mejor solución en cada paso, moviéndose por los vértices del polígono de soluciones factibles; se debe de elegir una variables que entra en la base y una que sale. Estos pasos se deben de repetir hasta que no se pueda mejorar más, ahi será cuando se alcanzó el punto óptimo de la función. El algoritmo simplex puede ser de gran ayuda a ...