Page 153 - EVIDENCIAS ACADEMICAS
P. 153
PROCEDIMIENTO DE MAXIMIZACION Y MINIMIZACION
Maximizar o minimizar una función objetivo
Maximizar o minimizar una función objetivo, obtener el beneficio máximo y el gasto mínimo
Reglas importantes para la programación lineal:
La programación lineal es un procedimiento o algoritmo matemático mediante el cual se resuelve un
problema indeterminado, formulado a través de un sistema de inecuaciones lineales, optimizando la
función objetivo, también lineal.
Consiste en optimizar (minimizar o maximizar) una función lineal, denominada función objetivo, de tal
forma que las variables de dicha función estén sujetas a una serie de restricciones que expresamos
mediante un sistema de inecuaciones lineales.
Cuando se suma o se resta un número en ambos lados de la igualdad esta mantiene el mismo sentido.
Cuando se multiplica o divide los dos lados de la igualdad o desigualdad con número negativo cambia
su sentido.
Si se multiplica o divide los dos lados de la igualdad o desigualdad con números positivos, también
mantiene el mismo sentido.
Se tiene que, derivar un grupo de ecuaciones basadas en las condiciones especiales dadas en el
problema.
Se tiene que, resolver el grupo de ecuaciones de igualdad y desigualdad para la solución óptima
basada en la función que se ha de maximizar o minimizar y esta se conoce como Función Objetiva.
En el método gráfico para problemas de minimizar costos su función objetiva.
Es que tenemos que hacer que los costos de materiales sean lo menos posibles.
Para poder aplicar la Programación Lineal a un problema, deben existir 4 condiciones:
Los recursos deben ser limitados (p.ej. el dinero, los trabajadores, etc.), de lo contrario, no habría
ningún problema
Debe existir un objetivo explícito (como maximizar las utilidades o minimizar costos)
Las relaciones deben ser lineales (p.ej. si lleva tres horas fabricar una pieza, entonces dos piezas
requieren seis horas y se necesitan nueve para fabricar tres).