4 resultados para linear recurring sequence
em Portal do Conhecimento - Ministerio do Ensino Superior Ciencia e Inovacao, Cape Verde
Resumo:
A Investigao Operacional vem demonstrando ser uma valiosa ferramenta de gesto nos dias de hoje em que se vive num mercado cada vez mais competitivo. Atravs da Programao Linear pode-se reproduzir matematicamente um problema de maximizao dos resultados ou minimizao dos custos de produo com o propsito de auxiliar os gestores na tomada de deciso. A Programao Linear um mtodo matemtico em que a funo objectivo e as restries assumem caractersticas lineares, com diversas aplicaes no controlo de gesto, envolvendo normalmente problemas de utilizao dos recursos disponveis sujeitos a limitaes impostas pelo processo produtivo ou pelo mercado. O objectivo geral deste trabalho o de propor um modelo de Programao Linear para a programao ou produo e alocao de recursos necessrios. Optimizar uma quantidade fsica designada funo objectivo, tendo em conta um conjunto de condicionalismos endgenas s actividades em gesto. O objectivo crucial dispor um modelo de apoio gesto contribuindo assim para afectao eficiente de recursos escassos disposio da unidade econmica. Com o trabalho desenvolvido ficou patente a importncia da abordagem quantitativa como recurso imprescindvel de apoio ao processo de deciso. The operational research has proven to be a valuable management tool today we live in an increasingly competitive market. Through Linear Programming can be mathematically reproduce a problem of maximizing performance or minimizing production costs in order to assist managers in decision making. The Linear Programming is a mathematical method in which the objective function and constraints are linear features, with several applications in the control of management, usually involving problems of resource use are available subject to limitations imposed by the production process or the market. The overall objective of this work is to propose a Linear Programming model for scheduling or production and allocation of necessary resources. Optimizing a physical quantity called the objective function, given a set of endogenous constraints on management thus contributing to efficient allocation of scarce resources available to the economic unit. With the work has demonstrated the importance of the quantitative approach as essential resource to support the decision process.
Resumo:
O problema de otimizao de mnimos quadrados e apresentado como uma classe importante de problemas de minimizao sem restries. A importncia dessa classe de problemas deriva das bem conhecidas aplicaes a estimao de parmetros no contexto das analises de regresso e de resoluo de sistemas de equaes no lineares. Apresenta-se uma reviso dos mtodos de otimizao de mnimos quadrados lineares e de algumas tcnicas conhecidas de linearizao. Faz-se um estudo dos principais mtodos de gradiente usados para problemas no lineares gerais: Mtodos de Newton e suas modificaes incluindo os mtodos Quasi-Newton mais usados (DFP e BFGS). Introduzem-se depois mtodos especficos de gradiente para problemas de mnimos quadrados: Gauss-Newton e Levenberg-Larquardt. Apresenta-se uma variedade de exemplos selecionados na literatura para testar os diferentes mtodos usando rotinas MATLAB. Faz-se uma an alise comparativa dos algoritmos baseados nesses ensaios computacionais que exibem as vantagens e desvantagens dos diferentes mtodos.
Resumo:
O tema da Programao Linear, com as suas particularizaes do Problema dos Transportes e do Problema da Afectao de Recursos, hoje estudado em cursos diversos onde uma disciplina de Investigao Operacional esteja presente. Trata-se, em ltima anlise, de um problema de clculo de extremos condicionados, seja de mximo ou de mnimo, que apresenta caractersticas muito particulares e de grande elegncia simblica. Tambm os Problemas dos Transportes e da Afectao de Recursos se podem resolver como problemas de Programao Linear, atravs do Algoritmo Simplex, embora seja prefervel o recurso a algoritmos prprios, de muitssimo maior simplicidade: o Algoritmo dos Transportes e o Algoritmo Hngaro, respectivamente. De molde a facilitar a compreenso do que realmente est em jogo, consideram-se aqui dois casos de determinao de extremos e de extremos condicionados, mas ao nvel do final do ensino secundrio.
