Orientador: Hermano Medeiros Ferreira Tavares / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia / Made available in DSpace on 2018-07-15T13:06:39Z (GMT). No. of bitstreams: 1 Souza_CarlosRodriguesde_M.pdf: 2041617 bytes, checksum: daca38d2468e7ace0fd34682817c19ac (MD5) Previous issue date: 1977 / Resumo: Algoritmos de programação linear e de programação linear por partes foram preparados para a aplicação em alguns aspectos do planejamento da expansão dos sistemas de potência e, no que diz respeito a operação desses sistemas, em remanejamento de geração de potência ativa associado, quando neces¬sário, a corte nas demandas (load shedding) ou à utilização da inércia térmica das linhas de transmissão, visando obter um modo de operação satisfatório / Abstract: Upper bounded variables linear programming and piecewise linear programming algorithms have been prepared for application in some system planning aspects and for use in real power generation rescheduling related, if necessary, to load shedding or to the utilization of heat capacity of some transmission lines in order to get to a satisfactory operating condition / Mestrado / Mestre em Engenharia Elétrica

Orientador: Miguel Taube Netto / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-16T16:23:19Z (GMT). No. of bitstreams: 1 Telhada_ManoelAraujoLourenco_M.pdf: 1459569 bytes, checksum: 195c47a31d246cfb3e4ba53dae3506fe (MD5) Previous issue date: 1986 / Resumo: A partir de alguns métodos de resolução de problemas de Programação Linear com estrutura angular, adaptamos os métodos primal-simplex, dual-simplex e Rosen para resolver um modelo de Programação Linear para planejamento florestal, considerando a sua estrutura matricial. / Abstract: Not informed. / Mestrado / Mestre em Matemática Aplicada

Orientador: Jose Mario Martinez / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-16T15:26:50Z (GMT). No. of bitstreams: 1 Santos_RitaFilomenaAlvesdos_M.pdf: 978640 bytes, checksum: 2e2df1568dc14b0909895f5db851f895 (MD5) Previous issue date: 1989 / Resumo: Não informado. / Abstract: Not informed. / Mestrado / Mestre em Matemática Aplicada

O presente trabalho foi realizado com o objetivo de desenvolver um modelo de programação linear para quantificar as variáveis ou atividades do processo de produção que otimizam a operação do projeto de irrigação, de forma a maximizar o lucro da propriedade agrícola. O modelo procura representar o sistema de produção da Fazenda Lagoa do Fogão, propriedade da família Sakai, localizada no município de Guaíra (SP), com um total de 207 ha irrigados por três sistemas de irrigação do tipo pivô-central. A função objetivo consistiu em maximizar a receita líquida da propriedade, utilizando as culturas de inverno tradicionalmente cultivadas nesta propriedade, sob regime de irrigação, a saber: tomate indústria, trigo, batata, ervilha e feijão. As restrições à função objetivo foram de terra, água e de mercado, para o tomate industrial. O modelo consistiu de 86 restrições e 96 variáveis. Os resultados obtidos, em função da metodologia empregada e das análises efetuada, permitiram as seguintes conclusões: a) Na área sob o pivô 1, devem ser cultivados 33 ha de tomate e 51 ha de feijão. Na área sob o pivô 2, devem ser cultivados 54 ha de feijão, sendo que sob esse pivô, ficarão ociosos 2 ha de terra por falta de água disponível. No pivô 3 não se deverá cultivar com irrigação, pois não há disponibilidade de água. b) Para irrigação da área sob o pivô 1, foram consumidos 73 dmxha de água (73000 m3), havendo uma sobra de água, em relação à disponibilidade total, igual a 10 dmxha (10000 m3). Na área sob o pivô 2, foram consumidos 125 dmxha (125000 m3), correspondentes ao volume total disponível. c) A combinação ótima de culturas nas áreas irrigadas. para o volume de água disponível, sempre foi feijão e tomate devido aos seus valores de receita marginal. Na área sob o pivô 1, no caso do feijão, a receita marginal poderá variar entre os limites de 2234 e 2407 BTNf, sem alterar a solução ótima. Para a cultura do tomate, a receita marginal poderá variar entre os limites de 4423 e 4575 BTNf. Na área sob o pivô 2, o valor mínimo da receita marginal para o feijão foi de 2269 BTNf. Nesta área, só deverá plantar tomate se for liberada a restrição de mercado. d) Na área sob o pivô 3 não se praticará agricultura irrigada, uma vez que não há água disponível. e) A área cultivada sob regime de irrigação no pivô 1 é de 94 ha, podendo variar de 88 a 100 ha sem alterar a solução ótima. Para aumentar a área irrigada além dos 94 ha até o limite de 100 ha, pode-se pagar um máximo de 2269 BTNf por cada hectare à mais. f) Na área sob o pivô 2, permitiu-se cultivar 64 ha de feijão. consumindo-se toda a água disponível, isto é, 125 dmxha. Para valores maiores de utilização de água, pode-se pagar no máximo 1151,78 BTNf por 1 dmxha (1000 m3) utilizado a mais. Para o pivô 1, houve folga de água e a área disponível de 94 ha foi toda ocupada. / This work was carried out aiming the development of a linear programming model, in order to quantify the process variab1es or activities for the production which optimizes the irrigation project operation aiming the profit in the agricultural property. The mode1 envisages representing the farm production in "Lagoa do Fogão", owned by the Sakai family in the Guaíra CSP) county, of which 207 ha are irrigated by three center pivot systems. The objective function consisted in maximizing the net income for the property. Growing wint.er crops usually cultivated under irrigation in this property, are: industrial tomatoes, wheat, potatoes, peas and beans. The restrictions to the objective function were area, water and markets for the industrial tomato. The model consisted of 86 restrictions and 95 variables. The fo11owing was conc1uded: a) In the area under pivot one, 33 ha of tomatoes should be cultivated, plus 61 ha of beans. In the area under pivot 2,64 ha of beans should be cultivated, but under this pivot an area of 2 ha will slay idle for lack of water. Under pivot 3 there will no be cultivation with irrigation due to lack of water. b) In order to irrigate the area under pivot 1, 73 dmxha of water (73.000 m3) were used 10.000 m3 or 10 dmxha of water remained unused from the total availability. In the area under pivot 2, 128 dmxha (1125.000 m3) were used, or the total water available. c) The optimal combination in irrigated areas crops according to the available water, was always beans and tomatoes, due to their marginal income. In the case of beans, in the area under pivot 1, the marginal income may vary between 2.234 and 2.407 BTNf without affecting the optimal solution. For the tomato crop, the marginal income may vary between the limits of 4.423 and 4.575 BTNf. In the area under pivot 2, the minimum value of the marginal income for beans was 2.269 BTNf. In this area tomatoes will be grown only when the market restrictions would allow. d) In the area under pivot 3, there wi11 not be any irrigated crop, because there is no water. e) The area cultivated with irrigation under pivot 1 has 94 ha, although it may vary from 88 to 100 ha without affecting the optimal solution. In order to increase the irrigated area beyond the 94 ha. a maxi mum of 2.269 BTNf for each extra hectare, may be paid. f) In the area under pivot 2, i t was possible to grow 64 ha of beans, using all the available water, that is 125 dmxha. For higher water amount uses, the maximum expenditure may come to 1161.78 BTNf for each 1 dmxha (l,000 m3) extra used. For the pivot 1, there was more than enough water and the avaible area of 94 ha was completely occupied.

Neste trabalho é apresentada uma revisão do método simplex com geração de colunas e sua aplicação ao problema de corte de estoque. É apresentado o problema combinado, que acopla os problemas de dimensionamento de lotes e de corte de estoque, incluindo uma formulação matemática deste problema. Em seguida consideramos algumas propriedades da matriz de restrições e como construir uma base esparsa para ela, utilizando um reordenamento estático das colunas básicas. Resultados numéricos de uma implementação em MATLAB que realiza trocas de colunas da base e verifica sua esparsidade, simulando o método simplex são apresentados. Após uma troca de colunas básicas, estas são atualizadas de forma eficiente, de modo que cause o menor preenchimento da matriz. Foram realizados também testes computacionais para verificar a robustez do método, através de operações inversas à decomposição e comparação com as colunas originais. Concluímos que a proposta de construção da base estática esparsa leva a bons resultados computacionais com relação à velocidade e robustez em comparação com abordagens que não consideram a estrutura esparsa da matriz de restrições.

Made available in DSpace on 2019-03-29T23:33:19Z (GMT). No. of bitstreams: 0 Previous issue date: 2012-09-11 / Identifying unreliable or uncertain information in texts is fundamental for information extraction systems, as only information based on facts, free from uncertainties should be communicated to users. The literature on the detection of uncertainty texts contains many works that use Machine Learning (ML) to identify parts of the text that are not based on facts. The work divides the problem into three subproblems of classification and then applying post-processing with heuristics for removal of inconsistencies of outputs of classifiers. This work proposes a hybrid methodology based on ML and Integer Linear Programming (ILP) to detect uncertainties texts. The methodology consists of three steps: (1) the first step consists in pre-processing text for inclusion of linguistic information, (2) the second step consists in using local classifiers trained using AM; (3) the third step is to combine the results of local classifiers using an inference procedure that exploits the global structure of the problem, ruling out the need for the use of heuristics. The main contribution of the proposed methodology as well as this dissertation is the ILP model proposed in step 3. To verify the feasibility of the methodology, we developed a tool that allowed the application on a case study in biomedicine. The contribution of the combination of the output of the classifiers with the use of ILP is examined based on the comparison results produced when this step is replaced by a set of heuristics. The experimental results showed an improvement of 3.7 points when using the measure F of ILP step instead of heuristics. Keywords: Detection of Uncertainty; Machine Learning; Natural Language Processing; Integer Linear Programming / Identificar informações incertas ou não confiáveis em textos é fundamental para sistemas de extração de informação, pois somente informações baseadas em fatos, livre de incertezas, devem ser transmitidas para os usuários. A literatura sobre detecção de incerteza em textos contém diversos trabalhos que utilizam Aprendizado de Máquina (AM) para identificar partes do texto que não são baseados em fatos. Os trabalhos dividem o problema em três subproblemas de classificação e em seguida aplicam pós-processamento com heurísticas para retirada de inconsistências das saídas dos classificadores. Esta dissertação propõe uma metodologia híbrida baseada em AM e Programação Linear Inteira (PLI) para detectar incertezas em textos. A metodologia proposta é composta de três etapas: (1) a primeira etapa consiste no pré-processamento do texto para inclusão de informações linguísticas; (2) a segunda etapa, consiste em utilizar classificadores locais treinados com o uso de AM; (3) a terceira etapa, consiste em combinar os resultados dos classificadores locais usando um mecanismo de inferência que explora a estrutura global do problema, descartando a necessidade do uso de heurísticas. A principal contribuição da metodologia proposta, bem como desta dissertação, é o modelo de PLI proposto na etapa 3. Para verificar a viabilidade da metodologia, foi desenvolvida uma ferramenta que permitiu a aplicação num estudo de caso da área biomédica. A contribuição da combinação da saída dos classificadores com o uso de PLI é examinada a partir da comparação dos resultados produzidos quando essa etapa é substituída por um conjunto de heurísticas. Os resultados experimentais evidenciam uma melhora de 3,7 pontos na medida F ao utilizar a etapa de PLI ao invés das heurísticas. Palavras-chave: Detecção de Incertezas; Aprendizado de Máquina; Processamento em Linguagem Natural; Programação Linear Inteira

Made available in DSpace on 2019-03-29T23:53:02Z (GMT). No. of bitstreams: 0 Previous issue date: 2015-09-18 / In this dissertation, we propose an Integer Linear Programming model to solve a Crew Scheduling Problem (CSP) in urban bus public transportation. As a starting point, we search for the solution that represents the global optimum in terms of the quantity of drivers used in the scheduling, using IBM ILOG CPLEX as optimization tool. We model the CSP as a set partitioning problem to avoid the allocation of different drivers to a given task. To meet a complementary goal, we propose a second mathematical model to minimize the amount of untapped hours and, thus, to reduce the extra-time hours performed by drivers. Several computational tests were performed with real-world data of urban bus lines provided by the municipal agency of the city of Fortaleza that regulates this sector, Etufor. To make the CSP more tractable, different strategies of determination of tasks were tested and compared. Computational results suggest the use of specific techniques, in accordance with the size of the bus line, for generating good solutions with respect to the amount of drivers and of untapped hours. Finally, a case study is performed to compare the quality of our solutions to those of a urban bus company, particularly in terms of number of drivers used in the schedule, the usage of available hours, and legal restrictions as well. Keywords: Crew Scheduling Problem, Urban Bus Public Transportation, Integer Linear Programming, Heuristics, Labor Laws / Este trabalho propõe uma abordagem que utiliza Programação Linear Inteira para a solução do Problema de Programação de Tripulação (PPT) em transporte público de ônibus urbano. Como ponto de partida, buscamos a solução que representa o ótimo global em termos de quantidade de motoristas, através do uso da ferramenta IBM ILOG CPLEX. Essa modelagem tratou o PPT como um problema de particionamento de conjunto, o que evita a necessidade de um pós-processamento das soluções para a remoção de dupla alocação de tarefas. Para atender um objetivo secundário, uma segunda modelagem matemática foi proposta para minimizar a quantidade de horas não aproveitadas, e assim reduzir a utilização de horas extras por parte da empresa. Diversos testes computacionais foram realizados com dados reais de linhas de transporte urbano fornecidos pelo órgão municipal da cidade de Fortaleza que regulamenta o setor, Etufor. Para tornar o PPT tratável, algumas abordagens de determinação de tarefas foram testadas e comparadas. Os resultados computacionais obtidos são interessantes pois sugerem a utilização de técnicas específicas de acordo com o porte da linha para a geração de boas soluções no que se refere à quantidade de motoristas e à redução das horas não aproveitadas. Por fim, um estudo de caso é apresentado, comparando a solução do modelo com a solução praticada por uma empresa, em termos de quantidade de motoristas escalados, aproveitamento das horas contratadas e também respeito às restrições. Palavras-chave: Problema de Programação de Tripulação, Transporte Público de Ônibus Urbano, Programação Linear Inteira, Heurísticas, Restrições Trabalhistas.

Made available in DSpace on 2019-04-05T23:03:09Z (GMT). No. of bitstreams: 0 Previous issue date: 2004-08-20 / This dissertation aims to propose a municipal management model, in order to make possible the best allocation of scarce public resources. For such, it presents a modelling methodology for the problem, which uses multicriteria and linear programming ciencie, as means for achieving the optimal solution for the proposal. / O objeto deste trabalho é oferecer uma contribuição que viabilize uma distribuição melhor do orçamento público, com vistas a atingir o objetivo da pesquisa, a qual se constitui na construção de um modelo de gestão municipal, visando a melhor alocação possível de recursos públicos escassos. Apresenta uma metodologia para a modelagem do problema que busca na ciência baseada no multicritério e na programação linear a solução ótima para sua proposição.

Made available in DSpace on 2019-04-05T23:03:32Z (GMT). No. of bitstreams: 0 Previous issue date: 2005-12-27 / The issues of guillotine cut and in-stock steel rolls selection of metal-mechanic steel industry are approached. An integer linear programming model is introduced, which is divided in two stages: the first one is an optimization model for the lengths of the cutting planes, which is intended to minimize the loss; The second one is the instock steel rolls selection that attains the demands by minimizing the exceeding production. Based on those models, a global model is introduced which involves both optimization stages (lengths of the cutting planes and in-stock selection). In the following, one report some computational results obtained the models in instances from metal-mechanic steel industry. / Neste trabalho é realizada uma abordagem acerca de um problema de corte guilhotinado e seleção em estoque de bobinas de aço que surge na indústria metalmecânica. Para resolução deste problema é proposto um modelo de otimização baseado em programação linear inteira. Este modelo está dividido em duas etapas seqüenciadas: a primeira etapa é um modelo de otimização dos comprimentos dos planos de corte que visam minimizar as perdas; a segunda etapa é um modelo de seleção de bobinas em estoque que atende a demanda, minimizando os excedentes de produção. A partir desses modelos, construiu-se um modelo global que envolve as duas etapas de otimização (comprimentos dos planos de corte e seleção em estoque). Em seguida, são apresentados os resultados computacionais realizados com o modelo proposto na resolução de instâncias reais de uma indústria. Palavra-chave: Programação Linear Inteira, Problemas de Corte Guilhotinado, Bobinas de Aço, Indústria metal-mecânica.

Neste trabalho é apresentada uma revisão do método simplex com geração de colunas e sua aplicação ao problema de corte de estoque. É apresentado o problema combinado, que acopla os problemas de dimensionamento de lotes e de corte de estoque, incluindo uma formulação matemática deste problema. Em seguida consideramos algumas propriedades da matriz de restrições e como construir uma base esparsa para ela, utilizando um reordenamento estático das colunas básicas. Resultados numéricos de uma implementação em MATLAB que realiza trocas de colunas da base e verifica sua esparsidade, simulando o método simplex são apresentados. Após uma troca de colunas básicas, estas são atualizadas de forma eficiente, de modo que cause o menor preenchimento da matriz. Foram realizados também testes computacionais para verificar a robustez do método, através de operações inversas à decomposição e comparação com as colunas originais. Concluímos que a proposta de construção da base estática esparsa leva a bons resultados computacionais com relação à velocidade e robustez em comparação com abordagens que não consideram a estrutura esparsa da matriz de restrições.