Programação linear por partes: revisão teórica e aplicações

Procura-se resgatar a importância de uma subárea da Programação Matemática conhecida como Programação Linear Por Partes - PLP. de fato a PLP tem inúmeras aplicações tanto na área teórica como em situações reais. Este trabalho apresenta os resultados de uma pesquisa bibliográfica, efetuada nas principais revistas técnicas e livros disponíveis relacionados com Pesquisa Operacional, que visou situar o estado da'arte da Programação Linear por Partes, bem como a abrangência de sua aplicabilidade. Particularmente, no contexto da PLP, este texto deslaca a Programação em Redes Lineares por Partes devido a sua relevância em muitas situações práticas.

On non-ideal simple portal frame structural model: Experimental results under a non-ideal excitation

We present measurements of the non-linear oscillations of a portal frame foundation for a non-ideal motor. We consider a three-time redundant structure with two columns, clamped in their bases and a horizontal beam. An electrical unbalanced motor is mounted at mid span of the beam. Two non-linear phenomena are studied: a) mode saturation and energy transfer between modes; b) interaction between high amplitude motions of the structure and the rotation regime of a real limited power motor. The dynamic characteristics of the structure were chosen to have one-to-two internal resonance between the anti-symmetrical mode (sway motions) and the first symmetrical mode natural frequencies. As the excitation frequency reaches near resonance conditions with the 2nd natural frequency, the amplitude of this mode grows up to a certain level and then it saturates. The surplus energy pumped into the system is transferred to the sway mode, which experiences a sudden increase in its amplitude. Energy is transformed from low amplitude high frequency motion into high amplitude low frequency motion. Such a transformation is potentially dangerous.We consider the fact that real motors, such as the one used in this study, have limited power output. In this case, this energy source is said to be non-ideal, in contrast to the ideal source whose amplitude and frequency are independent of the motion of the structure. Our experimental research detected the Sommerfeld Effect: as the motor accelerates to reach near resonant conditions, a considerable part of its output energy is consumed to generate large amplitude motions of the structure and not to increase its own angular speed. For certain parameters of the system, the motor can get stuck at resonance not having enough power to reach higher rotation regimes. If some more power is available, jump phenomena may occur from near resonance to considerably higher motor speed regimes, no stable motions being possible between these two.

The influence of sintering process and atmosphere on the non-ohmic properties of SnO2 based varistor

The non-ohmic properties of the 98.95% SnO2 + 1.0 CoO + 0.05 Nb2O5 (all in mole%) system, as well as the influence of sintering temperature and atmosphere on these properties, were characterized in this study. The maximum non-linear coefficient (alpha = 32) was obtained for a sintering temperature of 1300 degrees C in an oxygen atmosphere and this maximum is associated with the presence of O in SnO2 grain boundaries, as interface defects. Experimental results also indicate thermionic-type conduction mechanisms, which are associated with the potential barrier of Schottky or Poole-Frenkel types.

Algorithms for network piecewise-linear programs: A comparative study

Piecewise-Linear Programming (PLP) is an important area of Mathematical Programming and concerns the minimisation of a convex separable piecewise-linear objective function, subject to linear constraints. In this paper a subarea of PLP called Network Piecewise-Linear Programming (NPLP) is explored. The paper presents four specialised algorithms for NPLP: (Strongly Feasible) Primal Simplex, Dual Method, Out-of-Kilter and (Strongly Polynomial) Cost-Scaling and their relative efficiency is studied. A statistically designed experiment is used to perform a computational comparison of the algorithms. The response variable observed in the experiment is the CPU time to solve randomly generated network piecewise-linear problems classified according to problem class (Transportation, Transshipment and Circulation), problem size, extent of capacitation, and number of breakpoints per arc. Results and conclusions on performance of the algorithms are reported.

On numerical simulations of a nonlinear self-excited system with two non-ideal sources

In this work, the dynamic behavior of self-synchronization and synchronization through mechanical interactions between the nonlinear self-excited oscillating system and two non-ideal sources are examined by numerical simulations. The physical model of the system vibrating consists of a non-linear spring of Duffing type and a nonlinear damping described by Rayleigh's term. This system is additional forced by two unbalanced identical direct current motors with limited power (non-ideal excitations). The present work mathematically implements the parametric excitation described by two periodically changing stiffness of Mathieu type that are switched on/off. Copyright © 2005 by ASME.

A nonlinear and non-ideal wind generator supporting structure

We present a simple mathematical model of a wind turbine supporting tower. Here, the wind excitation is considered to be a non-ideal power source. In such a consideration, there is interaction between the energy supply and the motion of the supporting structure. If power is not enough, the rotation of the generator may get stuck at a resonance frequency of the structure. This is a manifestation of the so-called Sommerfeld Effect. In this model, at first, only two degrees of freedom are considered, the horizontal motion of the upper tip of the tower, in the transverse direction to the wind, and the generator rotation. Next, we add another degree of freedom, the motion of a free rolling mass inside a chamber. Its impact with the walls of the chamber provides control of both the amplitude of the tower vibration and the width of the band of frequencies in which the Sommerfeld effect occur. Some numerical simulations are performed using the equations of motion of the models obtained via a Lagrangian approach.

Detecção de bordas em imagens digitais através de um processo de difusão anisotrópica não linear

The edges detection model by a non-linear anisotropic diffusion, consists in a mathematical model of smoothing based in Partial Differential Equation (PDE), alternative to the conventional low-pass filters. The smoothing model consists in a selective process, where homogeneous areas of the image are smoothed intensely in agreement with the temporal evolution applied to the model. The level of smoothing is related with the amount of undesired information contained in the image, i.e., the model is directly related with the optimal level of smoothing, eliminating the undesired information and keeping selectively the interest features for Cartography area. The model is primordial for cartographic applications, its function is to realize the image preprocessing without losing edges and other important details on the image, mainly airports tracks and paved roads. Experiments carried out with digital images showed that the methodology allows to obtain the features, e.g. airports tracks, with efficiency.

A resolução do problema de despacho ótimo de reativos pelo método da função Lagrangiana-barreira relaxada

This work presents the application of the relaxed barrier-Lagrangian function method to the optimal reactive dispatch problem, which is a nonlinear nonconvex and large problem. In this approach the inequality constraints are treated by the association of modified barrier and primal-dual logarithmic barrier method. Those constraints are transformed in equalities through positive auxiliary variables and are perturbed by the barrier parameter. A Lagrangian function is associated to the modified problem. The first-order necessary conditions are applied generating a non-linear system which is solved by Newton's method. The auxiliary variables perturbation result in an expansion of the feasible set of the original problem, allowing the limits of the inequality constraints to be reach. Numeric tests with the systems CESP 53 buses and the south-southeast Brazilian and the comparative test with the primal-dual logarithmic barrier method indicate that presented method is efficient in the resolution of optimal reactive dispatch problem.

A structure excited by a DC motor of limited power supply and controlled by a pendulum like device

In this paper, a mathematical model is derived via Lagrange's Equation for a shear building structure that acts as a foundation of a non-ideal direct current electric motor, controlled by a mass loose inside a circular carving. Non-ideal sources of vibrations of structures are those whose characteristics are coupled to the motion of the structure, not being a function of time only as in the ideal case. Thus, in this case, an additional equation of motion is written, related to the motor rotation, coupled to the equation describing the horizontal motion of the shear building. This kind of problem can lead to the so-called Sommerfeld effect: steady state frequencies of the motor will usually increase as more power (voltage) is given to it in a step-by-step fashion. When a resonance condition with the structure is reached, the better part of this energy is consumed to generate large amplitude vibrations of the foundation without sensible change of the motor frequency as before. If additional increase steps in voltage are made, one may reach a situation where the rotor will jump to higher rotation regimes, no steady states being stable in between. As a device of passive control of both large amplitude vibrations and the Sommerfeld effect, a scheme is proposed using a point mass free to bounce back and forth inside a circular carving in the suspended mass of the structure. Numerical simulations of the model are also presented Copyright © 2007 by ASME.

A nonlinear model for the long-term hydro-thermal generation scheduling problem over multiple areas with transmission constraints

This paper presents a nonlinear model with individual representation of plants for the centralized long-term hydrothermal scheduling problem over multiple areas. In addition to common aspects of long-term scheduling, this model takes transmission constraints into account. The ability to optimize hydropower exchange among multiple areas is important because it enables further minimization of complementary thermal generation costs. Also, by considering transmission constraints for long-term scheduling, a more precise coupling with shorter horizon schedules can be expected. This is an important characteristic from both operational and economic viewpoints. The proposed model is solved by a sequential quadratic programming approach in the form of a prototype system for different case studies. An analysis of the benefits provided by the model is also presented. ©2009 IEEE.

Dynamics of a piecewise-linear oscillator with limited power supply

We discuss dynamics of a vibro-impact system consisting of a cart with an piecewise-linear restoring force, which vibrates under driving by a source with limited power supply. From the point of view of dynamical systems, vibro-impact systems exhibit a rich variety of phenomena, particularly chaotic motion. In our analyzes, we use bifurcation diagrams, basins of attractions, identifying several non-linear phenomena, such as chaotic regimes, crises, intermittent mechanisms, and coexistence of attractors with complex basins of attraction. © 2009 by ASME.

Comparative analysis for reactive energy measurement methodologies, under non-sinusoidal conditions in three-phase four-wire circuits

This paper presents some methodologies for reactive energy measurement, considering three modern power theories that are suitable for three-phase four-wire non-sinusoidal and unbalanced circuits. The theories were applied in some profiles collected in electrical distribution systems which have real characteristics for voltages and currents measured by commercial reactive energy meters. The experimental results are presented in order to analyze the accuracy of the methodologies, considering the standard IEEE 1459-2010 as a reference. Finally, for additional comparisons, the theories will be confronted with the modern Yokogawa WT3000 energy meter and three samples of a commercial energy meter through an experimental setup. © 2011 IEEE.

Optimal linear control to parametric uncertainties in a micro electro mechanical system

This paper, a micro-electro-mechanical systems (MEMS) with parametric uncertainties is considered. The non-linear dynamics in MEMS system is demonstrated with a chaotic behavior. We present the linear optimal control technique for reducing the chaotic movement of the micro-electromechanical system with parametric uncertainties to a small periodic orbit. The simulation results show the identification by linear optimal control is very effective. © 2013 Academic Publications, Ltd.

When less is better: Insights from the product mix dilemma from the Theory of Constraints perspective

Perhaps due to its origins in a production scheduling software called Optimised Production Technology (OPT), plus the idea of focusing on system constraints, many believe that the Theory of Constraints (TOC) has a vocation for optimal solutions. Those who assess TOC according to this perspective indicate that it guarantees an optimal solution only in certain circumstances. In opposition to this view and founded on a numeric example of a production mix problem, this paper shows, by means of TOC assumptions, why the TOC should not be compared to methods intended to seek optimal or the best solutions, but rather sufficiently good solutions, possible in non-deterministic environments. Moreover, we extend the range of relevant literature on product mix decision by introducing a heuristic based on the uniquely identified work that aims at achieving feasible solutions according to the TOC point of view. The heuristic proposed is tested on 100 production mix problems and the results are compared with the responses obtained with the use of Integer Linear Programming. The results show that the heuristic gives good results on average, but performance falls sharply in some situations. © 2013 Copyright Taylor and Francis Group, LLC.

Control design applied to a non-ideal structural system with behavior chaotic

In this paper we study the behavior of a structure vulnerable to excessive vibrations caused by an non-ideal power source. To perform this study, the mathematical model is proposed, derive the equations of motion for a simple plane frame excited by an unbalanced rotating machine with limited power (non-ideal motor). The non-linear and non-ideal dynamics in system is demonstrated with a chaotic behavior. We use a State-Dependent Riccati Equation Control technique for regulate the chaotic behavior, in order to obtain a periodic orbit small and to decrease its amplitude. The simulation results show the identification by State-Dependent Riccati Equation Control is very effective. © 2013 Academic Publications, Ltd.