Minimización por el método simplex en contenidos grasos y sus respectivos costos en dieta normal servidas en el Hospital Nacional Cayetano Heredia

Abstract

Asociado a cada problema lineal existe otro problema de programación lineal denominado problema dual. Este último posee importantes propiedades y relaciones notables con respecto al problema lineal original, denominado primal. Los modelos de programación lineal (minimización o maximización) aplicados en la planeación de dietas, consisten en una función lineal que satisface a un conjunto de restricciones lineales de desigualdad. A partir de los menús del Hospital Nacional Cayetano Heredia se obtiene las dietas. Para ello usaremos el método simplex matricial el que empieza en alguna solución factible inicial, ésta es una esquina del conjunto factible S originario. Cada iteración nos lleva a otra esquina de S por lo general con un valor mejorado de la función objetivo. También usaremos el método simplex tabular basado en el método de eliminación de Gauss – Jordan. Cuando las variables y restricciones sobrepasan las tres dimensiones las soluciones requieren grandes cantidades de operaciones, razón por la cual es preferible recurrir a los programas LINGO o EXCEL. En éstos programas de uso generalizado los métodos anteriormente mencionados se ejecutan incorporando análisis de sensibilidad lo que nos ayuda en la toma de decisiones. En ésta tesis se formula el problema de la dieta del Hospital Nacional Cayetano Heredia como un problema de programación lineal, se analiza la factibilidad y optimalidad. Terminada ésta primera etapa, se traduce a un código de programación (LINGO o EXCEL), se ejecuta y se obtienen las soluciones numéricas. Estas soluciones se analizan tanto en su consistencia interna como en la viabilidad de su ejecución en el Hospital Nacional Cayetano Heredia. Además se estudia la sensibilidad de los parámetros como medida conducente a tomar decisiones adecuadas en un tiempo mínimo.