A cafeicultura é uma atividade agrícola histórica e tradicional no Brasil e que passa atualmente por uma reformulação em função das novas exigências qualitativas e sociais no mercado internacional. A importância da qualidade do café reside em atender o gosto do consumidor e em representar um fator bastante específico para sua apreciação. As características físicas e organolépticas da bebida do café são influenciadas pelos manejos pré e pós-colheita da cultura. Nesse contexto, a demanda por cafés finos torna necessário que os sistemas de produção adotem novas tecnologias, de manejo e gerenciais, que permitam o aumento da produtividade e a obtenção de um produto com elevada qualidade. O incremento da complexidade no setor torna maior a responsabilidade do produtor perante suas decisões administrativas, incentivando-o a buscar novas ferramentas de análise. A modelagem matemática apresenta-se como um auxílio nas tomadas de decisões cuja aplicação em problemas de otimização na agricultura é bem sucedida. Nesse sentido, esta dissertação tem como objetivo a otimização do gerenciamento de uma propriedade agrícola voltada para a produção de cafés. Para tanto, foi realizado um estudo de caso na Fazenda Santa Maria da Boa Vista, localizada no município de Cristais Paulista (SP), cujos dados empíricos da produção de café auxiliaram na elaboração e validação de um modelo matemático para a otimização da produção de cafés finos. Tal modelo matemático de programação linear multiobjetivo, composto por uma função multiobjetivo, três conjuntos de restrições contábeis, sete conjuntos restrições técnicas e dois conjuntos de variáveis endógenas, se mostrou capaz de auxiliar no planejamento da produção da propriedade, na programação do seqüenciamento de colheita das lavouras, determinando o volume ótimo de produção de cafés finos. / Coffee production is a historical and traditional agricultural activity in Brazil which is going through a reformulation due to new qualitative and social demands in the international market. The importance of quality to coffee resides in attending the consumer needs and in representing a specific factor for price determination. The physical and organaleptic characteristics of coffee drinks are influenced by pre and post-harvest management of the culture. In this context the demand for special coffee makes it necessary to adopt new technologies to the production systems, to manage the culture and its administration, which allow increase in productivity and a product with good quality. This elevation in complexity within the coffee chain increases the importance given to the farmer\'s administration decisions, stimulating him to search for new supporting tools for analysis. Mathematical modeling presents itself as an assisting tool to decision making with successful applications in agriculture. Therefore, this study aims to optimize the management of a coffee farm. A case study was conducted at the farm Santa Maria da Boa Vista, located in Cristais Paulista district in the State of São Paulo. The production data of the farm was used to elaborate and validate the mathematical model for special coffee production optimization. This linear programming multiobjective model with one multiobjective function, three sets of countable restrictions, seven sets of technical restrictions and two sets of endogenous variables presented itself as capable of assisting in the farms production planning, in the determination of the harvest sequencing and of the optimal volume of special coffee production.

O objetivo deste trabalho consiste no desenvolvimento, estudo e implementação de métodos de pontos interiores específicos para o problema de planejamento do tratamento de câncer por radioterapia. Este é um problema de grande porte que contém uma estrutura matricial particular. A exploração desta estrutura de forma eficiente obtém bom desempenho computacional, através da redução da dimensão dos sistemas lineares que devem ser resolvidos a cada iteração, agilizando a definição de um tratamento adequado, uma vez que tipicamente várias simulações são realizadas antes da definição de um plano definitivo. Resultados numéricos em Matlab ilustram a eficiência desta abordagem em problemas reais e mostram a superioridade do método preditor corretor em comparação ao método primal-dual. / In this work, a specialized interior point method is developed for planning cancer treatment by radiotherapy. This is a large-scale problem with a specific matrix structure. That structure is explored in an efficient way reducing the dimension of the linear system which must be solved at each iteration speeding up the treatment design since usually several versions must be solved to obtain a satisfactory plan. Moreover, the system obtained is sparse, symmetric and positive definite. Numerical results in Matlab illustrate the efficiency of this approach in real problems and show the superiority of the preditor-corrector method in comparison to the primal-dual method.

Este projeto teve por objetivo a implementação de software para formulação de ração de frangos de corte utilizando Algoritmo Genético (AG). A geração da população inicial foi direcionada, impedindo a geração de indivíduos que possuíam características restritivas. Realizou-se três experimentos, sendo o primeiro para definição do tamanho da população, número de gerações e método de seleção de pais, o segundo para comparar a formulação de ração do AG com a do Simplex e o terceiro para verificar a variabilidade de resultados do AG. O experimento 1 foi realizado em delineamento inteiramente ao acaso, com tratamentos arranjados em esquema fatorial 2 x 5 x 19, sendo os fatores: métodos de seleção de pais (roleta e torneio de três), tamanho de população (200, 360, 500, 1.000 e 1.500 indivíduos) e número de geração (10, 20, 30, 40, 50, 60, 70, 80, 90, 100, 200, 300, 400, 500, 600, 700, 800, 900 e 1.000), totalizando 190 tratamentos, com 20 repetições resultando em 3.800 observações. A cada observação registrou-se o fitness que foi submetido a análise de variância e quando significativa (P<0,05) aplicou-se o teste de Scott-Knott (5%). No experimento 2 foram formuladas três rações, sendo uma ração pelo método Simplex e duas pelo AG. As rações formuladas com AG utilizaram os parâmetros de tamanho de população, método de seleção de pais e número de gerações definidos no experimento 1. Os resultados obtidos pelo AG proporcionaram rações que apresentam uma diferença média no atendimento das necessidades nutricionais de 0,34% para a ração formulada pelo método roleta e de 0,16% pelo método torneio de três, sendo essas diferenças pequenas e que provavelmente não impactam sobre o desempenho animal e sobre as características de carcaça. A variação de resultados existente no AG, devido a sua característica heurística, foi testada no experimento 3 por intermédio de 100 execuções para cada método de seleção de pais, roleta e torneio de três, utilizando os mesmos parâmetros de tamanho de população e número de gerações das rações formuladas no experimento 2. Os resultados obtidos demonstram baixa dispersão nos dados. Conclui-se que o AG é uma estratégia de otimização eficiente para formulação de rações para frangos de corte, pois aproxima-se do atendimento exato da exigência nutricional, com variação pequena, e com mínimo custo. / The objective of the present project was to implement software for the formulation of broiler chicken feed using a Genetic Algorithm (GA). The generation of the initial population was directed, preventing the production of individuals with restrictive characteristics. A total of three experiments were carried out: the first one to define the population size, number of generations, and the method of parent selection; the second to compare ration formulation using the GA with that of the Simplex method, and the third to verify result variability using the GA. Experiment 1 was performed in a completely randomized design, with arranged treatments in a 2 x 5 x 19 factorial scheme, assessing the following factors: parent selection methods (roulette-wheel selection and tournament selection of three), population size (200, 360, 500, 1 000 and 1 500 individuals), and number of generations (10, 20, 30, 40, 50, 60, 70, 80, 90, 100, 200, 300, 400, 500, 600, 700, 800, 900 and 1 000 ), totaling 190 treatments, with 20 repetitions each, resulting in 3 800 recordings. At each observation, the registered fitness was submitted to variance analysis, and if significant (P < 0.05), the Scott-Knott test (5%) was applied. In the second experiment, three rations were formulated: one by the Simplex method, and two employing the GA. The feeds formulated with the GA used the parameters of population size, parent selection method, and number of generations, defined in experiment 1. The results obtained by the GA provided feeds that exhibited a mean difference in nutritional requirements of 0.34% for the ration formulated by the roulette-wheel method and 0.16% for the tournament selection of three technique. These differences are considered small and may not impact on animal performance and carcass characteristics. The variation regarding the GA results, given its heuristic attribute, was tested in experiment 3 using 100 repetitions of each method of parent selection, employing the same parameters regarding population size and number of generations of the rations formulated in experiment 2. The obtained results demonstrate low data dispersion. In conclusion, the GA is an efficient optimization strategy for the formulation of broiler chicken feeds, since it approximates the exact fulfillment of the nutritional requirement, with small variation, and with minimum cost.

Neste trabalho foi desenvolvido um modelo de programação linear inteira mista para localização das instalações da rede logística do biodiesel no Brasil, de forma a que se possa, com sua aplicação, avaliar o potencial de produção de oleaginosas no país, assim como identificar as zonas mais promissoras para a localização dos diversos elos da cadeia do biodiesel, a partir da demanda gerada pela mistura de um percentual de biodiesel ao diesel fóssil. O modelo incorpora quatro elos da cadeia produtiva (fase agrícola, extração de óleo, produção de biodiesel e pontos de demanda). Os parâmetros do modelo foram estimados com base em informações reais de mercado disponíveis (base de dezembro/2007). Obteve-se com a aplicação do modelo a diversos cenários, os municípios mais indicados para produção das oleaginosas, as oleaginosas utilizadas, o volume de produção em cada local e, por fim, a localização e porte das fábricas de óleo e das usinas de biodiesel. Análises de sensibilidade de alguns parâmetros foram executadas para verificação do comportamento do modelo face a incertezas. O trabalho incorpora sugestões e recomendações para aprimoramento do modelo. / In this research a mixed integer linear programming model was developed to locate facilities related to the biodiesel supply chain in Brazil, making possible to evaluate the oleaginous production potential, as well as the most promising regions to became the location of the several levels of the biodiesel chain, in accordance to the biodiesel future demand. The model incorporates four levels of the productive chain (agricultural phase, extraction of oil, biodiesel production and demand points). The model parameters were estimated based on market information available (base of december/2007). The application of the model to several sceneries led to the indication of the most promising regions for production of the oleaginous, the used oleaginous ones, the volume of production in each place and, finally, the location and scale of oil and biodiesel factories. Sensibility analyses were conducted to verify the results related to parameters uncertainty. The research contains suggestion and recommendations for improvement of the model.

Atualmente, dois dos grandes desafios com os quais o agronegócio brasileiro, responsável por aproximadamente 37% do PIB nacional em 2007, se depara em seu constante crescimento são a alta dependência de produtos químicos (fertilizantes) para que sua fronteira agrícola se expanda e, conseqüentemente, as enormes distâncias (e custos de transportes) que essas fronteiras impõem para que sejam vencidas, tanto para o recebimento de insumos de produção, quanto para o fornecimento de seus produtos finais. Particularmente, a região Centro-Oeste brasileira, formada pelos estados de Goiás, Mato Grosso, Mato Grosso do Sul e Distrito Federal, se enquadra em ambos os pontos possui grandes fronteiras agrícolas a serem exploradas e, ao mesmo, tempo se localiza a grandes distâncias dos principais portos de escoamento de sua produção e aquisição de insumos (especialmente, adubos e fertilizantes). Dentro deste contexto, o presente trabalho teve como objetivo, através da elaboração de um modelo matemático de programação linear, indicar localizações para instalação de fábricas misturadoras de adubos que minimizem os custos de transporte envolvidos. Portanto, de forma geral, os dados levantados para a realização desse estudo dizem respeito, basicamente, aos custos de transportes envolvidos com a distribuição de matéria-prima e produto final entre os municípios envolvidos, bem como suas respectivas necessidades de consumo e capacidade de fornecimento. Observou-se, a partir dos resultados gerados, uma tendência bastante clara de instalações de fábricas misturadoras em locais que o acesso às matérias-primas envolvidas no processo produtivo se caracterizasse pela facilidade e pelo baixo custo. Um outro ponto bastante evidente nos resultados observado é a participação do modal ferroviário no processo de distribuição das principais matérias-primas. / Currently, the brazilian agribusiness is responsible for about 37% of the national PIB and face up to two of the great challenges in its constant growth which are the high dependence of chemical products (fertilizers) to expand its agricultural frontier and consequently, the distance (and transports costs) that this frontiers impose to be overcome, as much for the receiving of production input as the supply of its final products. Particularly, the brazilian Center-West region, formed by the States of Goiás, Mato Grosso, Mato Grosso do Sul and Distrito Federal, is inserted in both points, has greats agricultural frontiers to be explored and in the same time, is located so far of the main draining ports of its production and acquisition of inputs (specially fertilizers). Inside of this context and thought the elaboration of a mathematic model of linear programming, the present work had as objective to indicate localizations for mixers fertilizers plants installation which minimize the involved transport costs. Therefore, in general form, the data raised for the accomplishment of this study means of the involved transports costs with the distribution of raw material and final product between the involved cities, as its respective needs of consumption and supply capacity. A sufficiently clear tendency of mixers plants installation in locals where the access of raw materials involved in productive process was characterized by facility and low cost. Another evident point in the results is the participation of railway modal in the distribution process of the main raw materials.

Este trabalho objetiva projetar uma rede logística, por meio da elaboração de um modelo de transbordo multiproduto, com o intuito de verificar, através dos custos logísticos, quais produtos seguirão diretamente dos fornecedores para a unidade consumidora e quais produtos sofrerão uma etapa de transbordo. Nesta análise serão comparados também cenários tributários que podem impactar os custos de operação. A aplicação do modelo é realizada em empresa com atividades internacionais sendo implementadas em Harbin, norte da China. Paralelamente, um novo regime aduaneiro, denominado RECOF Aeronáutico, está substituindo o atual regime especial de Drawback, o que é avaliado neste trabalho. Os resultados permitem concluir que os regimes aduaneiros influenciam fortemente os custos logísticos e a consolidação dos materiais. Assim, o adequado conhecimento dos impactos destes regimes no projeto logístico é de grande importância, sob pena de desenvolver uma rede logística sub-otimizada. / This research intends to propose a logistics network by designing a multi-product transhipment model. The purpose is to examine, through logistics costs, which products will be sent directly from suppliers to the consumer unit and which will be transhipped once. This research also includes the comparison between tributary scenes and their impacts on operation costs. The application of the proposed model has been put into practice by a company undertaking international activities in Harbin, northern China. In parallel to those operations, a new tax regime, named Aeronautical RECOF (Industrial Bonded Warehouse), is under implementation in order to substitute the current customs system regime of Drawback. The results show that the tax regime significantly affects logistics costs and goods consolidation. Thus, it is crucial understanding the referred tax regimes, to avoid severe logistics network system sub-optimization.

Este trabalho teve como objetivo principal a estimativa de demanda de carga captável pela Estrada de Ferro Norte-Sul. A análise da quantidade de carga com aptidão para movimentação através do trecho ferroviário foi realizada com o auxílio de um modelo linear de otimização de fluxos em rede. Referenciando-se na abordagem teórica dos modelos de Equilíbrio de Fluxos em Rede propôs-se o uso de um modelo de transporte para quantificar o volume de carga captável pela ferrovia. Os resultados obtidos indicaram fluxos que somam aproximadamente 1,5 milhão de toneladas de cargas através da ferrovia, considerando o ano base de 2005 e a malha ferroviária correspondente ao trecho que se encontra atualmente em operação, que liga Estreito (MA) até São Luís (MA), através da Estrada de Ferro Carajás. Quando se analisou o impacto da expansão da Estrada de Ferro Norte-Sul até Senador Canedo (GO), a demanda de carga captável alcançou 3,1 milhões de toneladas. A análise dos resultados auxiliou na identificação dos principais centróides geradores de carga para a ferrovia, os pontos de transbordo mais representativos da malha e os principais produtos com potencial de movimentação no trecho ferroviário, revelando que o modelo proposto pode ser utilizado como uma importante ferramenta de suporte às atividades relacionadas ao planejamento estratégico de sistemas de transportes. / The main goal of this thesis was to estimate the freight demand for Brazil\'s North-South Railway. The evaluation of the amount of cargo that could be attracted by the railway was done through the use of a linear optimization network flow model. During 2005, the results showed a total of 1.2 million tons of inter-reginal flows that have potential to be moved through the rail branch line between Estreito (MA) and São Luís (MA). When the freight demand was measured for the total extension of the railway that is planned to connect Senador Canedo (GO) to São Luís (MA) the total load reached 3.0 million tons. This model has shown to be a practical tool for evaluating the potential flows trough a transportation infrastructure and for identifying the origins and routes related to these flows. The present research also offers valuable inputs for transportation strategic planning.

Yan Tin-yau Howard. / Thesis (M.B.A.)--Chinese University of Hong Kong, 1989. / Bibliography: leaf 108.

Typescript (photocopy). / Digitized by Kansas Correctional Industries

Os custos de produção de minério de ferro possuem variações de acordo com a especificidade de cada mina. Na fase mina, dois dos maiores custos de produção estão associados aos índices: distância média de transporte e a relação estéril minério. A implantação do projeto de múltiplas minas e correias transportadoras em Itabira visa diminuir os custos associados a estes dois indicadores. O método de alimentação da planta de beneficiamento oriundo de múltiplas minas foca em reduzir a relação estéril minério global do complexo e a implantação de correias transportadoras mitiga o aumento da distância média de transporte. O presente trabalho tem seu enfoque em uma proposta de lavra de múltiplas minas e de uma pilha de minério para alimentação de três diferentes usinas. Propõem-se um modelo de programação linear por metas que determinará a melhor alimentação das usinas, menor distância média de transporte e menor relação estéril minério. Este modelo de otimização foi elaborado utilizando o software LINGO com interface com EXCEL, e avalia cenários diversificados entre o transporte por caminhões fora de estrada e o transporte misto entre caminhões fora de estrada e transportadores de correia de longa distância. Os resultados apresentados mostram que o método de múltiplas minas é uma saída técnica e economicamente viável para melhor aproveitamento das jazidas do Complexo Minerador de Itabira, apresentando uma economia que varia de US$82M até US$118M dependendo do local de instalação das unidades de Britagem Semimóvel (BSMs). / Production costs of iron ore varies according to the specificity of each mine. In the mining phase, some of the largest operational costs are associated to the haulage distance and the stripping ratio. In this context, the implementation of the multiple mines project and the conveyor belts at the Itabira Complex Mines aims to optimize these two indicators. The multiple mines methodology focuses on reducing the overall stripping ratio of the complex, and the implementation of conveyor belts mitigates the increase of the haulage distance. Two mines and a stock pile are available to feed three different concentration plants. The goal is to achieve the best way to feed the plants considering the economic aspects. A linear goal programming model is proposed to determine the best iron ore mass feeding the plants from different mines, taking into account the least haulage distance and the smallest stripping ratio. This optimization model was developed using LINGO Software to interface with EXCEL and evaluate diversified scenarios. The results showed that the method of multiple mines is a technical and economically viable method for mine planning at the Itabira Complex.