Made available in DSpace on 2016-08-29T15:33:21Z (GMT). No. of bitstreams: 1 tese_8728_Diss_final_Joao_Carlos.pdf: 461426 bytes, checksum: 8779aab5fa73bdbf2bdcc5785ea56a4b (MD5) Previous issue date: 2015-03-16 / Em países em desenvolvimento, perdas não-técnicas são consideradas pelas companhias de distribuição de energia como algumas das maiores causas de prejuízos. No Brasil, parte dessas perdas pode ser repassada ao consumidor nas tarifas, entretanto o valor máximo deste repasse é limitado pela agência reguladora, como forma de incentivar melhorias por parte das distribuidoras. Este limite é definido na forma de metas de redução de perdas. O problema de otimização abordado neste trabalho trata da redução de perdas do ponto de vista da distribuidora. Para atingir as metas estabelecidas pela agência reguladora, as distribuidoras possuem várias ações de redução de perdas, que devem ser alocadas em planos multianuais. Estes planos tentam atingir a meta estabelecida, respeitando alguns orçamentos disponíveis, e objetivando sempre obter o maior lucro possível com a alocação das ações. Este trabalho aborda o problema como uma generalização do Problema da Mochila. Uma modelagem formal é definida e a dificuldade da mesma é analisada através de testes computacionais, utilizando um resolvedor genérico aplicado a uma variedade de instâncias para obter a solução exata. Duas heurísticas são então propostas, a primeira baseada em uma abordagem gulosa e a segunda na metaheurística Busca Tabu, e aplicadas ao problema. Finalmente, as técnicas são comparadas considerando a qualidade das soluções encontradas.

Esta investigación plantea un escenario de negocio de importación de ventas minorista, dónde la idea del negocio es distribuir de manera exclusiva una marca de mochilas con modelos innovadores líder en el mercado extranjero al mercado nacional, a fin de poder construir una identidad que sitúe la marca en el top of mind de nuestro mercado objetivo. Este trabajo está estructurado con los siguientes temas que representan cada uno un capítulo de esta investigación los cuales son: los aspectos generales del negocio con visión global, planeamiento estratégico analizando los factores internos y externos, investigación y validación del mercado objetivo, plan de marketing y publicidad de la marca, planeamiento de las operaciones de importación, estructura organizacional y recursos humanos, y el plan económico del financiamiento. El objetivo es comprobar la viabilidad de este negocio a través de un examen detallado de indicadores relevantes que nos permitan mostrar la rentabilidad del proyecto propuesto. / This research covers an import business of retail, which the aim idea is the exclusive distribution of the most important foreign brand of innovate backpacks to the national market and lastly make an identity to put us in the target market’s top of mind. This project contains these important topics which represent each chapter like: General aspects of global business, strategic plan about the thorough analysis of the internal and external factors, target market research and work out, advertising plan of brand, import operations plan, organizational structure and human resources, ultimately financial economic plan. The main focus is proving the feasibility of this business through a detailed examination of relevant indicators which show the proposed project profitability. / Trabajo de investigación

Made available in DSpace on 2016-03-22T17:27:03Z (GMT). No. of bitstreams: 1 Patricia.pdf: 186572 bytes, checksum: 4553f60999fa93d3b9d214c91c435cc5 (MD5) Previous issue date: 2004-09-17 / Objetivo: Analisar as características do material escolar das crianças do ensino fundamental de uma escola privada e uma pública do município de Pelotas, a fim de conhecer os componentes responsáveis pelo excesso de peso carregado pelos estudantes. Método: Com base em delineamento transversal, foi examinado o material escolar de segunda à sexta-feira, dos alunos da 1ª à 8ª série, em duas escolas, uma privada e uma pública de Pelotas. Foram coletados os dados demográficos dos alunos e identificado o tipo de mochila, tipo de caderno, lanche e outros materiais transportados até a escola. Também foram questionados a preparação da mochila e o modo de locomoção até o colégio. Resultados: O estudo teve a participação de 226 (48,8%) alunos da escola particular e 237 (51,2%) da pública. Na amostra estudada as variáveis sexo e série apresentaram uma distribuição bastante homogênea em ambas escolas. Verificou-se que na grande maioria das vezes quem preparava o material escolar para levar a escola era a própria criança. Na escola particular a mochila de rodas e o caderno de capa dura com espiral foram mais utilizados, o modo de locomoção mais freqüente foi o carro e as crianças levavam lanche com maior freqüência para a escola. Na pública a pasta e o caderno de espiral eram usados pelos alunos, estes dirigiam-se até o colégio normalmente a pé e levavam lanche com menos freqüência. Discussão: Devido ao maior poder aquisitivo das crianças que freqüentavam a escola particular, o tipo de material escolar carregado por estes alunos apresentava custo mais elevado e coincidentemente são os mais pesados (como mochila de rodas e caderno de capa dura com espiral). Essas informações têm que ser levadas em conta em campanhas educativas para a redução do peso do material escolar. Objetivo: Analisar a freqüência do excesso de peso do material escolar e seus fatores de risco em uma escola pública e uma privada do município de Pelotas. Método: Com base em delineamento transversal, foi realizado estudo para examinar o material escolar das crianças da 1ª à 8ª série, em duas escolas, uma pública e uma privada de Pelotas, RS. Um questionário padronizado e pré-codificado foi utilizado para a coleta dos dados junto aos estudantes. Foram coletados os dados demográficos dos alunos e as crianças foram pesadas e medidas. Também foram identificados o tipo de mochila, o tipo de caderno e o transporte de lanches ou outros materiais para a escola, tendo estes sido pesados individualmente de segunda à sexta-feira,. Foi definido como excesso de peso de material escolar, as mochilas que pesavam 10 % ou mais do peso do estudante. Resultados: Participaram do estudo 226 alunos da escola particular e 237 do colégio público. Na amostra estudada, 38,2 % do total de estudantes transportavam excesso de peso de material escolar. Na escola particular esta prevalência foi de 68,6% (155) e na pública de 9,3% (22). Os alunos da escola particular carregavam mais peso do que os da pública razão de prevalência (RP) 7,4 (95%IC 4,9 11,1). Após estratificação para tipo de escola, permaneceu positiva a associação entre excesso de peso de material escolar e tipo de mochila (mochila de rodas), tipo de caderno (caderno de capa dura com espiral) e transporte de lanche. Discussão: Identificou-se neste estudo que a problemática do transporte de excesso de peso é bem maior na escola particular, fato extremamente relacionado com o poder econômico dos alunos. Observou-se também que existem vários fatores que influenciam diretamente o excesso de peso transportado diariamente pelos alunos. Desta forma há necessidade de implementar programas educativos que visem reduzir os vários componentes do excesso de peso do material escolar principalmente na escola particular.

Submitted by Irene Nascimento (irene.kessia@ufpe.br) on 2015-03-09T17:42:27Z No. of bitstreams: 2 DISSERTAÇÃO Ana Flávia Medeiros Dias.pdf: 1959210 bytes, checksum: a36e597c6718b1b9ed2d16af32b62898 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) / Made available in DSpace on 2015-03-09T17:42:27Z (GMT). No. of bitstreams: 2 DISSERTAÇÃO Ana Flávia Medeiros Dias.pdf: 1959210 bytes, checksum: a36e597c6718b1b9ed2d16af32b62898 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Previous issue date: 2012 / CNPQ / O problema da seleção de portfólio de projetos pode ser modelado como um problema de programação inteira 0-1, conhecido como o problema da mochila. Esta dissertação realiza uma revisão bibliográfica sobre a utilização de métodos de MCDA no problema da seleção e otimização do portfólio. Apresenta o modelo de portfólio de projetos com agregação aditiva e um sistema computacional desenvolvido para realizar a otimização do problema, então uma Simulação de Monte Carlo para a análise de sensibilidade sobre a agregação aditiva. Em seguida aplica este modelo em problemas simulados para analisar a robustez do modelo. Realizaram-se simulações com problemas de portfólios multicritério aleatórios, identificando quatro comportamentos do problema de portfólio em relação à robustez quando o portfólio ótimo é obtido pela agregação aditiva.

O Problema da Mochila Compartimentada é uma extensão do Problema da Mochila, em que os itens solicitados são divididos em classes, de modo que a mochila deve ser subdividida em compartimentos, os quais têm capacidades limitadas e são carregados com itens da mesma classe. Além disso, a construção de um compartimento tem um custo fixo e ocasiona uma perda no espaço da mochila. O objetivo consiste em maximizar a soma dos valores dos itens, descontado o custo fixo de inclusão de compartimentos. Neste trabalho, são abordados dois métodos de solução. A primeira abordagem é uma heurística, que consiste na combinação de duas heurísticas da literatura. A segunda abordagem é o método Geração de Colunas, que além de fornecer um novo limitante superior para o Problema da Mochila Compartimentada, ao final do método o problema mestre foi resolvido com as variáveis definidas como inteiras, obtendo uma solução factível. Em ambos os métodos, o modelo não-linear é decomposto em dois modelos lineares, no qual, um gera compartimentos e o outro os seleciona. Os resultados obtidos com as duas abordagens foram comparados com um limitante superior e se mostraram bastante satisfatórios / The Compartmentalized Knapsack Problem is an extension of the classical Knapsack Problem, where the ordered items are partitioned into classes, in such way that the knapsack must be divided into compartments, each one having limited capacity. In addition, the building of a compartment has a fixed cost and involves a loss of the overall capacity. The objective is to maximize the sum of the items utility value, minus the fixed costs of the compartments. This dissertation presents two solving methods. The first approach is a heuristic method, which is a combination of two heuristics from the literature. The second approach is a Column Generation method, that apart from it gives a new upper bound to the Compartmentalized Knapsack Problem, in the end of the method the master problem was solved with the variables defined as integer, that supplies a feasible solution. In both methods, the mathematical non linear model is decomposed into two linear models, one generates the compartments, and the other selects them to compose the knapsack. The results obtained with these two approaches were compared with an upper bound and they showed very efficient

Nesse trabalho, estudamos um problema de otimização combinatorial conhecido por Problema da Mochila Compartimentada, que é uma extensão do clássico Problema da Mochila. O problema consiste em determinar as capacidades adequadas de vários compartimentos que podem vir a ser alocados em uma mochila e como esses compartimentos devem ser carregados, respeitando as restrições de capacidades dos compartimentos e da mochila. Busca-se maximizar o valor de utilidade total. O problema é muito pouco estudado na literatura, apesar de surgir naturalmente em aplicações práticas. Nesse estudo, propomos uma modelagem matemática não linear para o problema e verificamos algumas heurísticas para sua resolução. / In this work, we studied a combinatorial optimization problem called the Clustered Knapsack Problem, that is an extension of the standard Knapsack Problem. The problem is to determine the right capacities of several clusters which can be allocated in a knapsack and how these clusters should be placed so as to respect the constraints on the capacities of the clusters and the knapsack. The objective is to maximize a total utility value. The problem has seldom been studied in the literature, even though it appears naturally in practical applications. In this study, we propose a non-linear model for the problem and we insert some heuristics for its resolution.

O objetivo deste estudo foi determinar a influência das características de três tipos de mochila através de parâmetros biomecânicos e fisiológicos selecionados. Foram voluntários 49 carteiros (30±7 anos, 1,74±0,62 m e 72,6±11,8 kg), que utilizaram 3 tipos de mochilas: mochila lateral simples (MLS), mochila lateral com cinto pélvico (MLCP) e mochila dupla com cinto pélvico (MDCP). Os sujeitos andaram durante 10 minutos sobre esteira rolante Trotter instrumentada com duas plataformas de força de reação do solo Kistler, utilizando um analisador de gases que analisou os gases expirados. As variáveis cinéticas da locomoção apresentaram diferenças significativas entre as mochilas. As variáveis cinemáticas não mostraram diferenças significativas. A ventilação apresentou diferenças entre MLCP (23,2±5,4 L · min-1) e MLS (22,5±5,0 L · min-1) e MDCP (22,3±4,8 L · min-1) e o consumo de oxigênio apresentou diferenças entre MDCP (14,6±4,1 mL · kg-1 · min-1) e MLS (15,1±3,6 mL · kg-1 · min-1) e MLCP (15,2±4,3 mL · kg-1 · min-1). Os dados dinâmicos apontaram para benefícios do uso da MLS, e os dados fisiológicos apontaram para benefícios do uso da MDCP. Embora os dados tenham apresentado diferenças estatísticas, estas não foram de magnitudes representativas, assim, a MDCP parece induzir maior demanda metabólica e a MLS menor estresse físico. / The aim of this study was to determine the influence of the satchel construction characteristics in selected biomechanical and physiological parameters during the accomplishment of the locomotion of mailmen pedestrians. 49 mailmen had been voluntary (30±7 years, 1.74±0.62 m and 72.6±11.8 kg), which had used 3 types of satchels, simple lateral satchel (MLS), lateral satchel with pelvic belt (MLCP) and double satchel with pelvic belt (MDCP). The subjects had walked 10 minutes on Trotter treadmill instrumented with two Kistler force platforms, using a gas analyzer that made analyzes of the exhaled gases. Fy1 presented differences between MLS (1.35±0.10) and MLCP (1.37±0.11) and MDCP (1.37±0.10), like others FRS parameters. The step and strike lengths had not been sensible to the different satchels. The VE presented differences between MLCP (23.2±5.4 L · min-1) and MLS (22.5± 5.0 L · min-1) and MDCP (22.7±4.8 L · min-1) and the VO2, presented differences between MDCP (14.6± .1 mL · kg-1 · min-1) and MLS (15.1±3. 6 mL · kg-1 · min-1) and MLCP (15.2±4.3 mL · kg-1 · min-1). The dynamic data had pointed to benefits using MLS, but the physiological data had indicated to benefits using MDCP. Although the data have presented statistical differences, but these had not been representative magnitudes, thus, the MDCP seems to induce bigger metabolic demand and MLS the lesser physical stress.

O Problema da Mochila Compartimentada é uma extensão do Problema da Mochila, em que os itens solicitados são divididos em classes, de modo que a mochila deve ser subdividida em compartimentos, os quais têm capacidades limitadas e são carregados com itens da mesma classe. Além disso, a construção de um compartimento tem um custo fixo e ocasiona uma perda no espaço da mochila. O objetivo consiste em maximizar a soma dos valores dos itens, descontado o custo fixo de inclusão de compartimentos. Neste trabalho, são abordados dois métodos de solução. A primeira abordagem é uma heurística, que consiste na combinação de duas heurísticas da literatura. A segunda abordagem é o método Geração de Colunas, que além de fornecer um novo limitante superior para o Problema da Mochila Compartimentada, ao final do método o problema mestre foi resolvido com as variáveis definidas como inteiras, obtendo uma solução factível. Em ambos os métodos, o modelo não-linear é decomposto em dois modelos lineares, no qual, um gera compartimentos e o outro os seleciona. Os resultados obtidos com as duas abordagens foram comparados com um limitante superior e se mostraram bastante satisfatórios / The Compartmentalized Knapsack Problem is an extension of the classical Knapsack Problem, where the ordered items are partitioned into classes, in such way that the knapsack must be divided into compartments, each one having limited capacity. In addition, the building of a compartment has a fixed cost and involves a loss of the overall capacity. The objective is to maximize the sum of the items utility value, minus the fixed costs of the compartments. This dissertation presents two solving methods. The first approach is a heuristic method, which is a combination of two heuristics from the literature. The second approach is a Column Generation method, that apart from it gives a new upper bound to the Compartmentalized Knapsack Problem, in the end of the method the master problem was solved with the variables defined as integer, that supplies a feasible solution. In both methods, the mathematical non linear model is decomposed into two linear models, one generates the compartments, and the other selects them to compose the knapsack. The results obtained with these two approaches were compared with an upper bound and they showed very efficient

Este trabalho sugere um algoritmo para ambiente distribuído que determina as K-melhores soluções para o problema da mochila unidimensional. O algoritmo baseia-se no trabalho de Yanasse, Soma e Maculan (1995), que trata da mesma questão para ambiente serial. Entretanto, convém ressaltar que a versão distribuída do algoritmo possui profundas modificações em relação à versão serial. Primeiramente, o algoritmo serial foi estudado e totalmente implementado. A segunda etapa do trabalho foi o desenvolvimento do algoritmo distribuído. Parte desta tarefa tratou da escolha de uma abordagem de implementação no ambiente distribuído. Duas abordagens foram levadas em consideração e os respectivos algoritmos foram implementados e testados. O paradigma divide and conquer para algoritmos paralelos foi o que prevaleceu. Quanto ao ambiente operacional, o algoritmo serial foi desenvolvido, na sua fase inicial, sobre a plataforma 486/Windows e linguagem de programação C++. Posteriormente, portou-se a aplicação para o ambiente RISC/UNIX. O algoritmo distribuído foi desenvolvido em linguagem de programação C++ aliada às funções da biblioteca PVM, Parallel Virtual Machine (Máquina Paralela Virtual), em uma rede de estações UNIX. Resutaldos computacionais são apresentados.

Este trabalho utiliza o problema subset-sum (SSP) como estudo de caso, com o objetivo de analisar a complexidade de paralelização em Unidades de Processamento Gráficas (GPU). O SSP foi escolhido por pertencer à classe dos problemas NP-Completo, possuir grande necessidade de memória e não ter cálculo de ponto flutuante, além de ser amplamente estudado na área acadêmica devido a sua importância prática e teórica. Estas características representam um desafio para paralelização em GPUs, pelo fato de serem especialistas em cálculos de ponto flutuante e por possuir pouca quantidade de memória em relação ao grande número de núcleos. Basicamente, são apresentados 3 novos algoritmos, implementados em linguagem CUDA C, com baixo consumo de memória: somente , onde , é a capacidade da mochila e é a quantidade de itens, ao invés de do paradigma de Bellman, referentes aos algoritmos do estado da arte implementados na mesma arquitetura. Esta característica permite um ganho significativo na quantidade de instâncias solucionáveis, além do melhor tempo computacional. Para uma variedade de benchmarks, obteve-se bons valores de speed-up em relação aos melhores resultados práticos conhecidos até agora. Isto foi possível graças a um novo método para a solução do SSP, permitindo sua computação em tempo e mesmo espaço, caso processadores sejam utilizados.