Diapositiva 1

Universidad Nacional Agraria La MolinaFacultad de Ingeniera AgrcolaDepartamento de Recursos Hdricos

INGENIERA DE SISTEMASLindo: Linear integer discrete optimizer

WINQSB:

Ciclo 2015 II

Dra. Lia Ramos Fernndez

11. Programacin LinealMtodo matemtico de solucin de problemas donde objetivo es optimizar (maximizar o minimizar) un resultado a partir de seleccionar valores de un conjunto de variables de decisin, respetando restricciones dadas por disponibilidad de recursos, especificaciones tcnicas, u otras condicionantes que limiten libertad de eleccin.Busca maximizar o minimizar una funcin lineal, sujeta a un conjunto de restricciones lineales:Un conjunto de variables de decisinUna funcin objetivoUn conjunto de restricciones.

Funcin objetivo:Max (min) Z = c1X1 + c2X2 + ... + cnXnRelaciones entre requerimientos y disponibilidad de recursos (restricciones):a11X1 + a12X2 + ..... + a1nXn