5 resultados para otimização não-linear
em Portal do Conhecimento - Ministerio do Ensino Superior Ciencia e Inovacao, Cape Verde
Resumo:
O problema de otimização de mínimos quadrados e apresentado como uma classe importante de problemas de minimização sem restrições. A importância dessa classe de problemas deriva das bem conhecidas aplicações a estimação de parâmetros no contexto das analises de regressão e de resolução de sistemas de equações não lineares. Apresenta-se uma revisão dos métodos de otimização de mínimos quadrados lineares e de algumas técnicas conhecidas de linearização. Faz-se um estudo dos principais métodos de gradiente usados para problemas não lineares gerais: Métodos de Newton e suas modificações incluindo os métodos Quasi-Newton mais usados (DFP e BFGS). Introduzem-se depois métodos específicos de gradiente para problemas de mínimos quadrados: Gauss-Newton e Levenberg-Larquardt. Apresenta-se uma variedade de exemplos selecionados na literatura para testar os diferentes métodos usando rotinas MATLAB. Faz-se uma an alise comparativa dos algoritmos baseados nesses ensaios computacionais que exibem as vantagens e desvantagens dos diferentes métodos.
Resumo:
A Investigação Operacional vem demonstrando ser uma valiosa ferramenta de gestão nos dias de hoje em que se vive num mercado cada vez mais competitivo. Através da Programação Linear pode-se reproduzir matematicamente um problema de maximização dos resultados ou minimização dos custos de produção com o propósito de auxiliar os gestores na tomada de decisão. A Programação Linear é um método matemático em que a função objectivo e as restrições assumem características lineares, com diversas aplicações no controlo de gestão, envolvendo normalmente problemas de utilização dos recursos disponíveis sujeitos a limitações impostas pelo processo produtivo ou pelo mercado. O objectivo geral deste trabalho é o de propor um modelo de Programação Linear para a programação ou produção e alocação de recursos necessários. Optimizar uma quantidade física designada função objectivo, tendo em conta um conjunto de condicionalismos endógenas às actividades em gestão. O objectivo crucial é dispor um modelo de apoio à gestão contribuindo assim para afectação eficiente de recursos escassos à disposição da unidade económica. Com o trabalho desenvolvido ficou patente a importância da abordagem quantitativa como recurso imprescindível de apoio ao processo de decisão. 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:
Atualmente os consumidores exigem garantias da qualidade dos produtos e serviços, o que leva as organizações a orientar os seus esforços para a satisfação dos seus clientes, ao mesmo tempo a garantia da qualidade tornou-se numa tarefa complexa. Para a satisfação das necessidades, expectativas e exigências dos clientes de laboratórios é necessário a implementação da norma de gestão da qualidade dos laboratórios, a ISO/IEC 17025, para posterior acreditação, evidenciando deste modo a garantia da qualidade dos resultados que produzem através da demostração da competência técnica. O presente trabalho tem como objetivo avaliar o atual cumprimento dos requisitos de gestão e técnicos da norma ISO/IEC 17025 por parte do LOPP e identificar as áreas onde não cumpre estes requisitos e que carecem de melhorias, de modo a otimizar o sistema de gestão da qualidade para tornar adequado e em conformidade com a norma de referência, melhorando as atuais competências de gestão e capacidades analíticas para as análises de produtos da pesca e águas. Após a otimização do sistema da qualidade pretende-se delinear um plano de ações para a solicitação da acreditação de acordo com a norma ISO/IEC 17025 por parte de um organismo de acreditação reconhecido internacionalmente para a acreditação de laboratórios tendo em vista garantir a avaliação de conformidade nas atividades de ensaio. Para além da demostração da competência técnica, o LOPP necessita acreditar as suas análises para apoio à Direção Geral dos Recursos Marinhos de modo a evidenciar o cumprimento dos requisitos de higiene e segurança da União Europeia para exportação de produtos da pesca. Por outo lado pretende-se com este trabalho criar um plano estratégico e de competitividade para o laboratório que permita a sua sustentabilidade financeira e uma boa gestão do seu trabalho no dia-a-dia.
Resumo:
O tema da Programação Linear, com as suas particularizações do Problema dos Transportes e do Problema da Afectação de Recursos, é hoje estudado em cursos diversos onde uma disciplina de Investigação Operacional esteja presente. Trata-se, em última análise, de um problema de cálculo de extremos condicionados, seja de máximo ou de mínimo, que apresenta características muito particulares e de grande elegância simbólica. Também os Problemas dos Transportes e da Afectação de Recursos se podem resolver como problemas de Programação Linear, através do Algoritmo Simplex, embora seja preferível o recurso a algoritmos próprios, de muitíssimo maior simplicidade: o Algoritmo dos Transportes e o Algoritmo Húngaro, respectivamente. De molde a facilitar a compreensão do que realmente está em jogo, consideram-se aqui dois casos de determinação de extremos e de extremos condicionados, mas ao nível do final do ensino secundário.