programación lineal en solver

13
PROGRAMACIÓN LINEAL EN SOLVER Solver es una herramienta que forma parte de una serie de comandos a veces denominados de "análisis Y si". Con Solver, puede buscarse el valor óptimo para una fórmula de celda, denominada celda objetivo, en una hoja de cálculo. Solver funciona en un grupo de celdas que estén relacionadas, directa o indirectamente, con la fórmula de la celda objetivo. Solver ajusta los valores en las celdas cambiantes que se especifiquen, denominadas celdas ajustables, para generar el resultado especificado en la fórmula de la celda objetivo. Pueden aplicarse restricciones para restringir los valores que puede utilizar Solver en el modelo y las restricciones pueden hacer referencia a otras celdas a las que afecte la fórmula de la celda objetivo, lo cual lo constituyen en una herramienta adecuada para solucionar problemas de programación lineal, y programación lineal entera. ALGORITMOS Y MÉTODOS UTILIZADOS POR SOLVER La herramienta Microsoft Excel Solver utiliza el código de optimización no lineal (GRG2) desarrollado por la Universidad Leon Lasdon de Austin (Texas) y la Universidad Allan Waren (Cleveland). Los problemas lineales y enteros utilizan el Método Simplex con límites en las variables y el método de ramificación y límite (método de branch and bound), implantado por John Watson y Dan Fylstra de Frontline Systems, Inc. El método de branch and bound corresponde al mismo método utilizado por WinQSB para la solución de problemas de programación lineal entera y/o que utilicen variables binarias. CÓMO HABILITAR EL COMPLEMENTO SOLVER DE EXCEL?

Upload: jemisse-de-kalaffe-barrios

Post on 18-Aug-2015

270 views

Category:

Documents


8 download

DESCRIPTION

dd

TRANSCRIPT

PROGRAMACIN LINEAL EN SOLVERSolver es una herramienta que forma parte de una serie de comandos a vecesdenominados de "anlisis Y si". Con Solver, puede buscarse el valor ptimo parauna frmula de celda, denominada celda objetivo, en una hoja de clculo. Solverfunciona en un grupo de celdas que estn relacionadas, directa o indirectamente,conlafrmuladelaceldaobjetivo. Solver ajustalos valores enlas celdascambiantes que se especifiquen, denominadasceldas ajustables, para generar el resultado especificado en la frmula de la celdaobjetivo. ueden aplicarse restricciones para restringir los valores que puedeutili!arSolver enel modelo" lasrestriccionespuedenhacerreferenciaaotrasceldas a las que afecte la frmula de la celda objetivo, lo cual lo constitu"en enuna herramienta adecuada para solucionar problemasde programacinlineal, "programacin lineal entera.ALGORITMOS Y MTODOS UTILIZADOS POR SOLVER#a herramienta $icrosoft %&celSolver utili!a elcdigo de optimi!acin no lineal'()(*+ desarrolladopor la,niversidad#eon#asdonde-ustin'.e&as+ "la,niversidad -llan /aren 'Cleveland+. #osproblemaslineales"enterosutili!anel $todoSimple& conl0mitesenlasvariables"el mtododeramificacin"l0mite'mtododebranchandbound+,implantado por 1ohn /atson " 2an 3"lstra de 3rontline S"stems, 4nc. %l mtodode branch and bound corresponde al mismo mtodo utili!ado por /in5S6 para lasolucindeproblemasdeprogramacinlineal entera"7oqueutilicenvariablesbinarias.CMO HABILITAR EL COMPLEMENTO SOLVER DE EXCEL?-qu0 se encuentra la e&plicacin acerca de cmo habilitar este complemento paralas versiones de $icrosoft %&cel *889 'i!quierda+ " *8:8 'derecha+.$todo para $icrosoft %&cel *889; %l primer paso consiste en dirigirse al botn de"8-cero;A& F *" GE :*8)*!ci! O$+e&i#'Hma& E *8888& F :@888"4I()%S-I2< #