962 resultados para Semi-infinite linear programming
Resumo:
Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
Resumo:
This work proposes a mathematical model to aid variety selection and planting quantity of sugarcane in order to reduce crop residues, maximize energy generated by this residue, and satisfy all the supply of the mill. We propose Linear Programming with two objective. The conflict between these objectives allows the use of the Nonzero-sum Game Theory. (C) 2003 Elsevier B.V. Ltd. All rights reserved.
Resumo:
Using the variational approximation and numerical simulations, we study one-dimensional gap solitons in a binary Bose-Einstein condensate trapped in an optical-lattice potential. We consider the case of interspecies repulsion, while the intraspecies interaction may be either repulsive or attractive. Several types of gap solitons are found: symmetric or asymmetric; unsplit or split, if centers of the components coincide or separate; intragap (with both chemical potentials falling into a single band gap) or intergap, otherwise. In the case of the intraspecies attraction, a smooth transition takes place between solitons in the semi-infinite gap, those in the first finite band gap, and semigap solitons (with one component in a band gap and the other in the semi-infinite gap).
Resumo:
O surgimento de novas tecnologias e serviços vem impondo mudanças substanciais ao tradicional sistema de telecomunicações. Múltiplas possibilidades de evolução do sistema fazem da etapa de planejamento um procedimento não só desejável como necessário, principalmente num ambiente de competitividade. A utilização de metodologias abrangentes e flexíveis que possam auxiliar no processo de decisão, fundadas em modelos de otimização, parece um caminho inevitável. Este artigo propõe um modelo de programação linear inteiro misto para ajudar no planejamento estratégico de sistemas de telecomunicações, e em particular da rede de acesso. Os principais componentes de custo e receita são identificados e o modelo é desenvolvido para determinar a configuração da rede (serviços, tecnologias, etc) que maximize a receita esperada pelo operador do sistema. O conceito de números fuzzy é adotado para avaliar o risco técnico-econômico em situações de imprecisão nos dados de demanda. Resultados de experimentos computacionais são apresentados e discutidos.
Resumo:
Este trabalho apresenta um modelo de otimização-simulação aplicado em um estudo de caso real no setor de cilindros para laminação de uma siderúrgica, buscando melhorar o gerenciamento da área/equipamento gargalo da linha de produção. A simulação atuou em conjunto com um modelo de otimização da programação linear inteira (PLI) para melhorar o atendimento de prazo junto aos clientes em uma produção não seriada. Como resultado deste procedimento combinado da PLI e simulação, o processo produtivo foi otimizado e as filas de espera e o lead-time foram reduzidos, melhorando o atendimento aos clientes.
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Resumo:
Este trabalho apresenta a modelagem de um problema particular de Programação da Produção numa Fundição Automatizada e sua resolução por um algoritmo de busca heurística, que explora a estrutura do problema.
Resumo:
In this letter, a genetic algorithm (GA) is applied to solve - the static and multistage transmission expansion planning (TEP) problem. The characteristics of the proposed GA to solve the TEP problem are presented. Results using some known systems show that the proposed GA solves a smaller number of linear programming problems in order to find the optimal solutions and obtains a better solution for the multistage TEP problem.
Resumo:
This work presents a mathematical model for helping mills choose sugarcane varieties for planting. It maximizes crop residual biomass energy balance by considering the difference between generated and consumed energy in the process of transferring this biomass from the field to the processing center; it takes into account enterprise demand restrictions and cane planting area. For this full zero-one linear programming techniques were proposed. The model is viable for choosing sugarcane varieties that would benefit sugarcane production and industrial systems, by reducing crop residue and increasing final energy production. (c) 2006 Published by Elsevier Ltd.
Resumo:
The problems of wave propagation and power flow in the distribution network composed of an overhead wire parallel to the surface of the ground have not been satisfactorily solved. While a complete solution of the actual problem is impossible, as it is explained in the famous Carson's paper (1926), the solution of the problem, where the actual earth is replaced by a plane homogenous semi-infinite solid, is of considerable interest. In this paper, a power flow algorithm in distribution networks with earth return, based on backward-forward technique, is discussed. In this novel use of the technique, the ground is explicitly represented. In addition, an iterative method for determining impedance for modelling ground effect in the extended power flow algorithm is suggested. Results obtained from single-wire and three-wire studies using IEEE test networks are presented and discussed. (C) 2003 Elsevier Ltd. All rights reserved.
Resumo:
When an area to be irrigated has a high slope gradient in the manifold line direction, an option is to use a tapered pipeline to economize on pipe costs and to keep pressure head variations within desired limits. The objective of this paper is to develop a linear optimization model to design a microirrigation system with tapered, downhill manifold lines, minimizing the equivalent annual cost of the hydraulic network and the annual pumping cost, and maximizing the emission uniformity previously established to the subunit. The input data are irrigation system layout, cost of all hydraulic network components, and electricity price. The output data are equivalent annual cost, pipeline diameter in each line of the system, pressure head in each node, and total operating pressure head. To illustrate its capability, the model is applied in a citrus orchard in Sao, Paulo State, Brazil, considering slopes of 3, 6, and 9%. The model proved to be efficient in the design of the irrigation system in terms of the emission uniformity desired.
Resumo:
This paper presents an adaptation of the dual-affine interior point method for the surface flatness problem. In order to determine how flat a surface is, one should find two parallel planes so that the surface is between them and they are as close together as possible. This problem is equivalent to the problem of solving inconsistent linear systems in terms of Tchebyshev's norm. An algorithm is proposed and results are presented and compared with others published in the literature. (C) 2006 Elsevier B.V. All rights reserved.
Resumo:
A formulation used to determine the time-optimal geomagnetic attitude maneuvers subject to dynamic and geometric constraints is proposed in this paper. This was obtained by a direct search procedure based on a control function parametrization method, using linear programming to obtain numerical suboptimal solutions by linear perturbation. Due to its characteristics it can be used in small computers and to generate computer programs of general application. The dynamic modeling, the magnetic torque model and the suboptimal control procedure are presented. Simulation runs have verified the feasibility of the formulation thus derived and have shown a notable improvement in performance.
Resumo:
In the present work we study an anisotropic layered superconducting film of finite thickness. The film surfaces are considered parallel to the be face of the crystal. The vortex lines are oriented perpendicular to the film surfaces and parallel to the superconducting planes. We calculate the local field and the London free energy for this geometry. Our calculation is a generalization of previous works where the sample is taken as a semi-infinite superconductor. As an application of this theory we investigate the flux spreading at the super conducting surface.
Resumo:
Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)