Dissertação (Mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. / Made available in DSpace on 2012-10-15T21:22:38Z (GMT). No. of bitstreams: 0Bitstream added on 2016-01-08T14:24:40Z : No. of bitstreams: 1 138864.pdf: 3760549 bytes, checksum: 837f0bae53bca19ecbaab240dace9ef8 (MD5)

Dissertação (Mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. / Made available in DSpace on 2012-10-17T07:09:18Z (GMT). No. of bitstreams: 0Bitstream added on 2016-01-08T23:52:51Z : No. of bitstreams: 1 137854.pdf: 22803410 bytes, checksum: 3fabc4000c129f3c548e070528be3583 (MD5)

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas. Programa de Pós-Graduação em Matemática e Computação Científica. / Made available in DSpace on 2012-10-23T16:31:05Z (GMT). No. of bitstreams: 1 258571.pdf: 4103462 bytes, checksum: e408cf9b53562ebbc62cffe0b1b88595 (MD5) / Neste trabalho ser´a apresentado o programa POLIEDRO V1 que tem como objetivo visualizar poliedros limitados (em R2 e R3), para auxiliar na compreens#ao da evoluc¸#ao dos algoritmos Simplex e Branch-and-Bound. Primeiramente, ser#ao estudados alguns conceitos fundamentais de otimizac¸ #ao irrestrita e restrita, as condic¸ #oes de otimalidade e o problema dual em Programac¸ #ao Linear (PL). A segunda fase do texto concentra-se no estudo te´orico de poliedros, formas de representar poliedros e caracterizac¸ #ao de faces. Ap´os, ´e apresentado o programa POLIEDRO V1 em linguagem Matlab, que consiste em visualizar politopos, gerando faces atrav´es da selec¸ #ao e ordenac¸ #ao de v´ertices. A ´ultima fase do trabalho concentra-se no estudo e desenvolvimento dos algoritmos Simplex e Branch-and-Bound. Aplica-se o programa POLIEDRO V1 em Programac¸ #ao Linear visualizando a regi#ao vi´avel como politopo e apresentase a evoluc¸ #ao, passo a passo, do m´etodo Simplex. J´a em Programac¸ #ao Inteira (PI) visualiza-se graficamente o m´etodo Branch-and-Bound, resolvendo o problema de Programac¸ #ao Linear Inteira (PLI) atrav´es de subproblemas gerados por planos de corte. Os subproblemas s#ao resolvidos recursivamente pelo m´etodo Simplex. This work presents the program POLIEDRO V1, whose objective is to visualize bounded polyhedra in R2 and R3, to help the understanding of the evolution of the simplex and branch and bound algorithms. Initially some fundamental concepts in unconstrained and constrained optimization are studied, including the optimality conditions and the dual problem in Linear Programming. The second part of the text is dedicated to the theoretical study of polyhedra, ways of representing polyhedra and the characterization of faces. The program POLIEDRO V1 is then presented in the languageMatlab, consisting in the visualization of polytopes by generating facets through the selection and ordering of vertices. The last phase of the work concentrates on the study and development of the Simplex and Branch-and-Bound algorithms. The program POLIEDRO V1 is applied to visualize the feasible region of a linear programming problem, on which the step by step evolution of the simplex method is drawn. In Integer Programming, the branch-and-bound algorithm is graphically represented by solving recursively the linear programming subproblems generated by adding cutting planes. These subproblems are solved by the simplex method and visualized.

Neste trabalho é discutido o impacto causado pelos parâmetros de processo com comportamento estocástico em um modelo de otimização, aplicado ao planejamento mineiro. Com base em um estudo de caso real, construiu-se um modelo matemático representando o processo produtivo associado à mineração, beneficiamento e comercialização de carvão mineral. Este modelo foi otimizado com a técnica de programação linear, sendo a solução ótima perturbada pelo comportamento estocástico de um dos principais parâmetros envolvidos no processo produtivo. A análise dos resultados permitiu avaliar o risco associado à decisão ótima, sendo com isto proposta uma metodologia para avaliação do risco operacional. / This work analyses the impact caused by stochastic process parameters on a mine planning optimization model. One real case was taken to construct a mathematical model representing the coal production process. This model was optimized using the linear program concepts where the best solution was disturbed by stochastic behavior of main parameters involved in the production process. The results analysis has allowed the evaluation of risks associated with the best solution. Finally, is proposed a methodology to evaluate the operation risk.

Submitted by Marcia Bacha (marcia.bacha@fgv.br) on 2011-03-16T19:09:26Z No. of bitstreams: 1 000100566.pdf: 6405097 bytes, checksum: 41980ab9c33a3d959c8f4bc904692a85 (MD5) / Approved for entry into archive by Marcia Bacha(marcia.bacha@fgv.br) on 2011-03-16T19:09:50Z (GMT) No. of bitstreams: 1 000100566.pdf: 6405097 bytes, checksum: 41980ab9c33a3d959c8f4bc904692a85 (MD5) / Made available in DSpace on 2011-03-16T19:10:02Z (GMT). No. of bitstreams: 1 000100566.pdf: 6405097 bytes, checksum: 41980ab9c33a3d959c8f4bc904692a85 (MD5) Previous issue date: 1971-04

O objetivo principal deste trabalho é descrever o modelo econômico de Leontieff, que estuda o equilíbrio entre a oferta (dada pela produção de setores de atividade econômica) e a demanda (dada pelo consumo familiar e empresarial) . A abordagem pode ser feita através do cálculo da matriz de Leontieff, sendo necessário o cálculo de uma matriz inversa. As dificuldades computacionais com relação à matriz inversa podem ser superadas mediante uma formulação em programação linear. Foi realizada uma simulação com dados da atividade econômica no estado do Rio Grande do Sul, no ano de 1998: baseados no trabalho do Porsse, 2002, utilizando os programas de computador Lindo: 1Vlatlab e Excel. / The main objective of this work is to describe the Leontieff economical model, that studies the equilibrium between the economical supply (given by production of economical sectors) and demand (given by consumers). The approach can be done through the calculation of the Leontieff matrix, being necessary the calculation of an inverse matrix. The computational difficulties respect to the inverse matrix can be jumped by a linear programming formulation. A simulation with real data of economical activity in Rio Grande do Sul stat e, in 1998, based on Porsse's work, 2002 was made, using computer programs: Lindo, Matlab and Excel.

Made available in DSpace on 2016-08-29T15:32:41Z (GMT). No. of bitstreams: 1 tese_2286_TeseDoutoradoRenatoTannureRottadeAlmeida.pdf: 1125211 bytes, checksum: 0a006d9e54e0b143366f4e78594ea792 (MD5) Previous issue date: 2005-08-05 / Sistemas ópticos de comunicações emergiram como a melhor solução para a implementação de redes de transporte de dados em larga escala, proporcionando canais ópticos com alta capacidade e cobrindo longas distâncias com baixa probabilidade de erro. A totalidade da banda de transmissão disponível nas fibras ópticas foi disponibilizada pelo desenvolvimento da tecnologia de multiplexação de comprimentos de onda (WDM), que permite que vários canais independentes compartilhem a mesma fibra óptica. A multiplicação da capacidade dos enlaces físicos das redes ópticas não foi o único benefício propiciado pela tecnologia WDM. O desenvolvimento de dispositivos ópticos como chaves, amplificadores, filtros e dispositivos sintonizáveis permitiram a implementação de redes com roteamento transparente de tráfego. Em tais redes, os canais ou caminhos ópticos, não estão mais limitados ao alcance de um enlace físico, o que tornou a configuração de caminhos ópticos ou topologia virtual, independente da topologia física de enlaces de fibra, permitindo que caminhos ópticos atravessem nós da rede de maneira transparente. A contribuição principal deste trabalho é a formulação de um problema de programação linear mista para projetar topologias virtuais ótimas considerando como função objetivo a minimização do tráfego processado eletronicamente para retransmissão nos nós da rede. Nosso objetivo é reduzir o roteamento eletrônico de tráfego na rede, obtendo assim uma distribuição mais transparente possível. Em sua forma final, a formulação proposta permite a segregação do tráfego em classes, com a aplicação de requisitos diferenciados de roteamento por classe. A formulação proposta revelou-se extremamente eficiente em termos de tempo de otimização, chegando a soluções ótimas em questão de segundos para redes de até 32 nós. De nosso conhecimento, esta é a primeira vez que se relata que problemas MILP de otimização de topologias virtuais com esta dimensão puderam ser resolvidos de maneira exata com reduzido esforço computacional.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnologico / Made available in DSpace on 2016-01-08T15:22:42Z (GMT). No. of bitstreams: 1 108630.pdf: 2538675 bytes, checksum: cab6d8b3105b4bc04dc8773ff7eccada (MD5) Previous issue date: 1986 / Este trabalho foi elaborado com o objetivo de dar ao Método de Planejamento e Programação Espaço-Tempo um modelo de programação matemática que permita otimizar tempos e custos de obras de construção civil lineares através do uso de computadores. Nele estão formuladas todas as considerações matemáticas que, com o uso de Programação Linear Inteira possibilitam a caracterização da totalidade dos projetos lineares que se apresentam na prática. Com a finalidade de facilitar a implementação computacional do método foi elaborado um programa que gera a partir de dados básicos de projetos as variáveis, restrições e função objetivo no formato compatível com o pacote para solução de programação matemática utilizado. A título de ilustração das técnicas propostas, são resolvidos dois exemplos de obras de porte médio.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-graduação em Engenharia de Produção / Made available in DSpace on 2013-07-15T23:24:13Z (GMT). No. of bitstreams: 1 224560.pdf: 592596 bytes, checksum: 38e078d5ce7267d57df83fb8bd056c9f (MD5) / Os frigoríficos de aves possuem algumas particularidades em relação aos processos produtivos convencionais de administração da produção, sendo a principal peculiaridade o fato de uma única matéria-prima ser "desmontada" ao longo da fábrica originando diversos produtos acabados. Além disso, esses produtos possuem características de commodity e estão inseridos em um mercado extremamente competitivo. Dentro dessas condições, a determinação do mix de produtos que deve ser fabricado diariamente pode ser considerada uma atividade estratégica dentro da empresa. Sendo assim, buscou-se neste trabalho o desenvolvimento de um modelo que visa otimizar o processo produtivo de um frigorífico de aves através da maximização da contribuição ao lucro dos produtos fabricados, utilizando ferramentas de programação matemática. Buscou-se, também, através da otimização do processo produtivo, a redução dos estoques de produtos acabados. Por fim, realizou-se um estudo de caso em uma empresa do setor para verificar a aplicabilidade do modelo proposto. Através dos resultados obtidos, algumas conclusões e possibilidades de desenvolvimento são apresentadas. The poultry production process in cold storage plants is different from conventional production process in that one, main raw material is "decomposed" throughout the plant to generate several different finished products. Furthermore, these products have commodity characteristics in very competitive markets. Because of this, the daily determination of the product mix to be produced should be considered a strategic activity of the company. This dissertation develops a model to optimize the production process of a poultry cold storage plant through the maximization of product's profit contribute, and use mathematical programming to solve the model. An expected by-product of the optimization of the production process was a reduction in finished goods inventory. The model was tested and validated through a case study and numerical example using a company in the poultry sector. Results and conclusions are presented and opportunities for further research are suggested.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção. / Made available in DSpace on 2012-10-19T21:24:39Z (GMT). No. of bitstreams: 1 196454.pdf: 1261320 bytes, checksum: a16a4cc179fc3ab1959742a72e1344a2 (MD5) / Sistemas de produção de grandes dimensões e complexos, compostos por múltiplos subsistemas de complexidade igualmente elevada, têm como uma de suas características a dificuldade em se determinar um plano ótimo de operações de longo prazo onde as intervenções para manutenção preventiva nos subsistemas sejam, do ponto de vista do resultado econômico geral, previstas para o momento realmente mais adequado. Neste trabalho é desenvolvida uma ferramenta de apoio às decisões relacionadas com a definição do planejamento das paradas de subsistemas produtivos para manutenção preventiva, considerando de forma central os aspectos relacionados com a produção e o mercado. A ferramenta desenvolvida emprega dois submodelos onde são solucionadas seqüencialmente etapas distintas do problema. Na primeira, utilizando-se de um modelo de programação linear, desenvolve-se uma base de dados formada a partir de soluções para o plano de produção em cada possível configuração de paradas nos subsistemas. Na segunda etapa, a partir da base de dados gerada inicialmente, o plano de paradas é obtido por meio da aplicação da técnica de algoritmo genético. Posteriormente, utilizando-se o estudo de caso de uma refinaria de petróleo, a metodologia desenvolvida é testada. Através de análises de sensibilidade com a alteração de parâmetros, a consistência das soluções obtidas é verificada e as conclusões e possibilidades de desenvolvimento são apresentadas.