13 resultados para Problem Resolution
em Archivo Digital para la Docencia y la Investigación - Repositorio Institucional de la Universidad del País Vasco
Resumo:
[EN]This research had as primary objective to model different types of problems using linear programming and apply different methods so as to find an adequate solution to them. To achieve this objective, a linear programming problem and its dual were studied and compared. For that, linear programming techniques were provided and an introduction of the duality theory was given, analyzing the dual problem and the duality theorems. Then, a general economic interpretation was given and different optimal dual variables like shadow prices were studied through the next practical case: An aesthetic surgery hospital wanted to organize its monthly waiting list of four types of surgeries to maximize its daily income. To solve this practical case, we modelled the linear programming problem following the relationships between the primal problem and its dual. Additionally, we solved the dual problem graphically, and then we found the optimal solution of the practical case posed through its dual, following the different theorems of the duality theory. Moreover, how Complementary Slackness can help to solve linear programming problems was studied. To facilitate the solution Solver application of Excel and Win QSB programme were used.
Resumo:
We consider the quanti fied constraint satisfaction problem (QCSP) which is to decide, given a structure and a first-order sentence (not assumed here to be in prenex form) built from conjunction and quanti fication, whether or not the sentence is true on the structure. We present a proof system for certifying the falsity of QCSP instances and develop its basic theory; for instance, we provide an algorithmic interpretation of its behavior. Our proof system places the established Q-resolution proof system in a broader context, and also allows us to derive QCSP tractability results.
Resumo:
The lack of stability in some matching problems suggests that alternative solution concepts to the core might be applied to find predictable matchings. We propose the absorbing sets as a solution for the class of roommate problems with strict preferences. This solution, which always exists, either gives the matchings in the core or predicts some other matchings when the core is empty. Furthermore, it satisfies an interesting property of outer stability. We also characterize the absorbing sets, determine their number and, in case of multiplicity, we find that they all share a similar structure.
Resumo:
This work shows the method developed to solve the wheel-rail contact problem via a look-up table with a three-dimensional elastic model. This method enables introduction of the two contact point effect on vehicle movement using three-dimensional analysis of surfaces including the influence of the angle of attack. This work presents several dynamic simulations and studies the impact that the introduction of the two contact points on three dimensions has on wear indexes and derailment risk against traditional bidimensional analysis. Furthermore, it studies advantages and disadvantages of using a look-up table against an on-line resolution of the problem.
Resumo:
The Linear Ordering Problem is a popular combinatorial optimisation problem which has been extensively addressed in the literature. However, in spite of its popularity, little is known about the characteristics of this problem. This paper studies a procedure to extract static information from an instance of the problem, and proposes a method to incorporate the obtained knowledge in order to improve the performance of local search-based algorithms. The procedure introduced identifies the positions where the indexes cannot generate local optima for the insert neighbourhood, and thus global optima solutions. This information is then used to propose a restricted insert neighbourhood that discards the insert operations which move indexes to positions where optimal solutions are not generated. In order to measure the efficiency of the proposed restricted insert neighbourhood system, two state-of-the-art algorithms for the LOP that include local search procedures have been modified. Conducted experiments confirm that the restricted versions of the algorithms outperform the classical designs systematically. The statistical test included in the experimentation reports significant differences in all the cases, which validates the efficiency of our proposal.
Resumo:
380 p. : il., gráf.
Resumo:
157 p.
Resumo:
[EN] Diabetic foot ulcers (DFUs) represent a major clinical challenge in the ageing population. To address this problem, rhEGF-loaded Poly-Lactic-co-Glycolic-Acid (PLGA)-Alginate microspheres (MS) were prepared by a modified w/o/w-doubleemulsion/ solvent evaporation method. Different formulations were evaluated with the aim of optimising MSs properties by adding NaCl to the surfactant solution and/or the solvent removal phase and adding alginate as a second polymer. The characterization of the developed MS showed that alginate incorporation increased the encapsulation efficiency (EE) and NaCl besides increasing the EE also became the particle surface smooth and regular. Once the MS were optimised, the target loading of rhEGF was increased to 1% (PLGA-Alginate MS), and particles were sterilised by gamma radiation to provide the correct dosage for in vivo studies. In vitro cell culture assays demonstrated that neither the microencapsulation nor the sterilisation process affected rhEGF bioactivity or rhEGF wound contraction. Finally, the MS were evaluated in vivo for treatment of the full-thickness wound model in diabetised Wistar rats. rhEGF MS treated animals showed a statistically significant decrease of the wound area by days 7 and 11, a complete re-epithelisation by day 11 and an earlier resolution of the inflammatory process. Overall, these findings demonstrate the promising potential of rhEGF-loaded MS (PLGA-Alginate MS) to promote faster and more effective wound healing, and suggest its possible application in DFU treatment.
Resumo:
The aim of this paper is to propose a new solution for the roommate problem with strict preferences. We introduce the solution of maximum irreversibility and consider almost stable matchings (Abraham et al. [2])and maximum stable matchings (Ta [30] [32]). We find that almost stable matchings are incompatible with the other two solutions. Hence, to solve the roommate problem we propose matchings that lie at the intersection of the maximum irreversible matchings and maximum stable matchings, which are called Q-stable matchings. These matchings are core consistent and we offer an effi cient algorithm for computing one of them. The outcome of the algorithm belongs to an absorbing set.
Resumo:
[ES]Este proyecto investigador tiene como objetivo el ayudar con la calibración del mecanismo de cinco pares de rotación montado en el taller de Ingeniería Mecánica de la ETSI de Bilbao. En primer lugar se estudiarán los algoritmos de optimización prestando especial atención a la comparativa entre Levenberg-Marquart y Gauss-Newton. Se realizarán estudios en Matlab para concluir cuál de los dos es más eficaz tanto en rapidez como en precisión. El que sea más adecuado se implementará en un programa para la calibración del mecanismo 5R. En segundo lugar se estudiarán los índices de observabilidad. Los estudios que se han realizado sobre ellos hasta ahora son poco concluyentes asique se intentará aclarar su utilidad y determinar cuál es el que conviene utilizar en este caso. Para ello se deberá programar la resolución del problema cinemático inverso. Por último se presentarán los resultados y las conclusiones correspondientes. Se propondrá también un plan de desarrollo de una línea de investigación futura que partirá con este trabajo como base.
Resumo:
In traditional teaching, the fundamental concepts of electromagnetic induction are usually quickly analyzed, spending most of the time solving problems in a more or less rote manner. However, physics education research has shown that the fundamental concepts of the electromagnetic induction theory are barely understood by students. This article proposes an interactive teaching sequence introducing the topic of electromagnetic induction. The sequence has been designed based on contributions from physics education research. Particular attention is paid to the relationship between experimental findings (macroscopic level) and theoretical interpretation (microscopic level). An example of the activities that have been designed will also be presented, describing the implementation context and the corresponding findings. Since implementing the sequence, a considerable number of students have a more satisfactory grasp of the electromagnetic induction explicative model. However, difficulties are manifested in aspects that require a multilevel explanation, referring to deep structures where the system description is better defined.
Resumo:
We have recently shown that the transient receptor potential vanilloid type 1 (TRPV1), a non-selective cation channel in the peripheral and central nervous system, is localized at postsynaptic sites of the excitatory perforant path synapses in the hippocampal dentate molecular layer (ML). In the present work, we have studied the distribution of TRPV1 at inhibitory synapses in the ML. With this aim, a preembedding immunogold method for high resolution electron microscopy was applied to mouse hippocampus. About 30% of the inhibitory synapses in the ML are TRPV1 immunopositive, which is mostly localized perisynaptically (similar to 60% of total immunoparticles) at postsynaptic dendritic membranes receiving symmetric synapses in the inner 1/3 of the layer. This TRPV1 pattern distribution is not observed in the ML of TRPV1 knock-out mice. These findings extend the knowledge of the subcellular localization of TRPV1 to inhibitory synapses of the dentate molecular layer where the channel, in addition to excitatory synapses, is present.
Resumo:
194 p.