1978, vol. 2, núm. 1
http://hdl.handle.net/2099/3797
2024-03-19T13:29:14ZÍndex
http://hdl.handle.net/2099/5385
Índex
Qüestiió
2008-05-15T18:26:58ZQüestiióGeneració vectorial de caràcters alfanumèrics sobre TRC (tub de raigs catòdics)
http://hdl.handle.net/2099/4325
Generació vectorial de caràcters alfanumèrics sobre TRC (tub de raigs catòdics)
Amat Girbau, Josep; Brunet Crosa, Pere
L'article presenta un mètode de traçat vectorial de caràcters alfanumèrics sobre tub de Raigs Catòdics. El fet d'haver escollit prèviament un conjunt restringit de vectors de diferents mòduls i pendents que permeten de generar tots els caràcters del codi ASCII fa que les necessitats de memòria per a emmagatzemar la informació corresponent als diferents caràcters sigui raonable, amb una circuiteria força simplificada.
El problema principal d'aquesta representació és la deformació del grafisme dels caràcters deguda al filtrat que necessàriament es produeix en els circuits de deflexió. Això porta a la necessitat de minimitzar l'error màxim sobre la pantalla entre els caràcters real i desitjat, escollint l'òptima entre totes les maneres possibles de generació d'un caràcter. En aquest sentit, es dedueix un algorisme per a aquesta minimització, basat en l'estudi de l'error donat pels diferents colzes de les funcions tensió de deflexió-temps.
Els resultats que es presenten permeten de concloure que aquest mètode obté qualitats comparables als mètodes vectorials més sofisticats.; This paper presents a method of vectorial plotting of alphanumeric characters on a cathode ray tube display.
A restricted set of vectors of several sizes and slopes, previously chosen, making possible the generation of the ASCII code characters, proves to require only a reasonalbe amount of memory to store the information corresponding to the different characters, and necessitates a quite simplified circuitry.
The main problem of this representation is the deformation of the characters' graphics, due to the filtering to be undergone in the deflection circuits. This leads to the need for the minimization of the biggest error on display between a real, and a desired character, by selecting the optimal among all the possible ways of generating a character. In this regard an algorithm is described for this minimization, based on the study of the error corresponding to the different elbows of the deflection voltage vs. time function.
The results shown lead to the conclussion that with the method described it is possible to achieve a quality comparable to that of the most sophisticated vectorial methods.
2008-02-11T17:17:20ZAmat Girbau, JosepBrunet Crosa, PereL'article presenta un mètode de traçat vectorial de caràcters alfanumèrics sobre tub de Raigs Catòdics. El fet d'haver escollit prèviament un conjunt restringit de vectors de diferents mòduls i pendents que permeten de generar tots els caràcters del codi ASCII fa que les necessitats de memòria per a emmagatzemar la informació corresponent als diferents caràcters sigui raonable, amb una circuiteria força simplificada.
El problema principal d'aquesta representació és la deformació del grafisme dels caràcters deguda al filtrat que necessàriament es produeix en els circuits de deflexió. Això porta a la necessitat de minimitzar l'error màxim sobre la pantalla entre els caràcters real i desitjat, escollint l'òptima entre totes les maneres possibles de generació d'un caràcter. En aquest sentit, es dedueix un algorisme per a aquesta minimització, basat en l'estudi de l'error donat pels diferents colzes de les funcions tensió de deflexió-temps.
Els resultats que es presenten permeten de concloure que aquest mètode obté qualitats comparables als mètodes vectorials més sofisticats.
This paper presents a method of vectorial plotting of alphanumeric characters on a cathode ray tube display.
A restricted set of vectors of several sizes and slopes, previously chosen, making possible the generation of the ASCII code characters, proves to require only a reasonalbe amount of memory to store the information corresponding to the different characters, and necessitates a quite simplified circuitry.
The main problem of this representation is the deformation of the characters' graphics, due to the filtering to be undergone in the deflection circuits. This leads to the need for the minimization of the biggest error on display between a real, and a desired character, by selecting the optimal among all the possible ways of generating a character. In this regard an algorithm is described for this minimization, based on the study of the error corresponding to the different elbows of the deflection voltage vs. time function.
The results shown lead to the conclussion that with the method described it is possible to achieve a quality comparable to that of the most sophisticated vectorial methods.Simulació híbrida de la dinàmica d’una torre de destil•lació
http://hdl.handle.net/2099/4324
Simulació híbrida de la dinàmica d’una torre de destil•lació
Joan Arinyo, Robert
A real time, interactive, hybrid model is presented, for the study of the temperature and concentration transients of a distillation column in continuous operation, brought about by perturbations ocurring during a previously achieved steady state regime.
The physical system is described, and the mathematical model and the distribution of the analogic and numeric calculations with the allocation of the specific tasks to each computer, are given.
Finally, an analysis is made of the results for the case of a pentane-hexane mixture.; Es presenta un model híbrid interactiu en temps real per a l'estudi dels transitoris de concentració i de temperatura d'una torre de destil·lació en producció continua, en resposta a pertorbacions introduïdes en un règim permanent prèviament assolit.
Es defineix el sistema físic, s'estableix el model matemàtic, el repartiment de càlculs analògics i digitals així com les tasques específiques de cada calculador. Finalment, s'efectua l'anàlisi dels resultats per al cas concret de la mescla pentà-hexà.
2008-02-11T17:15:33ZJoan Arinyo, RobertA real time, interactive, hybrid model is presented, for the study of the temperature and concentration transients of a distillation column in continuous operation, brought about by perturbations ocurring during a previously achieved steady state regime.
The physical system is described, and the mathematical model and the distribution of the analogic and numeric calculations with the allocation of the specific tasks to each computer, are given.
Finally, an analysis is made of the results for the case of a pentane-hexane mixture.
Es presenta un model híbrid interactiu en temps real per a l'estudi dels transitoris de concentració i de temperatura d'una torre de destil·lació en producció continua, en resposta a pertorbacions introduïdes en un règim permanent prèviament assolit.
Es defineix el sistema físic, s'estableix el model matemàtic, el repartiment de càlculs analògics i digitals així com les tasques específiques de cada calculador. Finalment, s'efectua l'anàlisi dels resultats per al cas concret de la mescla pentà-hexà.Complejidad de problemas combinatorios
http://hdl.handle.net/2099/4323
Complejidad de problemas combinatorios
Díaz Cort, Josep
Un gran número de problemas entre los que se encuentran problemas tan conocidos como el del viajante de comercio, o el problema isoperimétrico, se muéstran como equivalentes en el sentido de que si uno de ellos admite una solución "rápida", en tiempo polinómico respecto el número de variables, todos los restantes también la admiten. Esta teoría, desarrollada en sus principios por S. Cook y R. Karp, usando el modelo de la máquina de Turing, se vuelve a desarrollar aquí usando el modelo más simple de la máquina Combinatoria, debido a K. Harper y J.E. Savage.; A great number of problems, some of them well known, like the Travelling Salesman, or the Isoperimetric Problem, are shown to be equivalent, in the sense that if one of them has a fast solution, (in polinomic time with respect to the number of variables of the input of the problem), all the other have fast solutions too. The underlying theory, started by Cook and Karp with the help of Turing machines, is redeveloped using the simpler Combinational machine of Harper and Savage.
2008-02-11T17:09:20ZDíaz Cort, JosepUn gran número de problemas entre los que se encuentran problemas tan conocidos como el del viajante de comercio, o el problema isoperimétrico, se muéstran como equivalentes en el sentido de que si uno de ellos admite una solución "rápida", en tiempo polinómico respecto el número de variables, todos los restantes también la admiten. Esta teoría, desarrollada en sus principios por S. Cook y R. Karp, usando el modelo de la máquina de Turing, se vuelve a desarrollar aquí usando el modelo más simple de la máquina Combinatoria, debido a K. Harper y J.E. Savage.
A great number of problems, some of them well known, like the Travelling Salesman, or the Isoperimetric Problem, are shown to be equivalent, in the sense that if one of them has a fast solution, (in polinomic time with respect to the number of variables of the input of the problem), all the other have fast solutions too. The underlying theory, started by Cook and Karp with the help of Turing machines, is redeveloped using the simpler Combinational machine of Harper and Savage.Panorama actual de los métodos enumerativos (I)
http://hdl.handle.net/2099/4317
Panorama actual de los métodos enumerativos (I)
Barceló Bugeda, Jaime
En este trabajo sobre el "estado del arte" actual de los metodos enumerativos se aborda el problema bajo tres puntos de vista: metodologla, desarrollo experimental y fundamentos teóricos. En la primera parte se trata el primer aspecto y se utilizan los resultados obtenidos para exponer de forma comprensible la mayoría de algoritmos clásicos de branch & bound y enumeración implícita, incluyendo alguna de las aportaciones recientes sobre penalizaciones, criterios de mejor proyección, restricciones de sustitución y otras.
En la segunda parte se exponen los resultados de las principales lineas de investigación experimentales existentes sobre branch & bound basadas en programas como UMPIRE, MPSX-MIP, OPHELIE-MIXED, FMPS, etc... y se resumen los resultados presentados por diversos autores. El trabajo se termina exponiendo algunas consideraciones acerca de la teoría de la relajación lagrangiana aplicada a los problemas de programación lineal entera mixta, considerándola como marco teórico de los métodos enumerativos.; This survey about the present state of the art of the enumerative methods focuses the problem under three points of view: methodology, experimental development and theoretical foundations. The first part of the paper deals with the methodological point of view and the results obtained are used in order to give a comprehensive expositivion of many of the classical algorithms of branch and bound and implicit enumeration including Borne of the last extensions about penalties, best projection criteria, surrogate constraints and others. The second part of the paper is devoted to expose the results of the main experimental research lines about branch and bound made possible by computer codes such as UMPIRE, MPSX- MIP, OPHELIE-MIXED, FMPS, etc. We summarize the results exposed by several authors. Finally we end this survey including some considerations about the theory of the lagrangian relaxation applied to the MILP problems, considering it as a theoretical framework for the enumerative methods.
2008-02-08T19:46:22ZBarceló Bugeda, JaimeEn este trabajo sobre el "estado del arte" actual de los metodos enumerativos se aborda el problema bajo tres puntos de vista: metodologla, desarrollo experimental y fundamentos teóricos. En la primera parte se trata el primer aspecto y se utilizan los resultados obtenidos para exponer de forma comprensible la mayoría de algoritmos clásicos de branch & bound y enumeración implícita, incluyendo alguna de las aportaciones recientes sobre penalizaciones, criterios de mejor proyección, restricciones de sustitución y otras.
En la segunda parte se exponen los resultados de las principales lineas de investigación experimentales existentes sobre branch & bound basadas en programas como UMPIRE, MPSX-MIP, OPHELIE-MIXED, FMPS, etc... y se resumen los resultados presentados por diversos autores. El trabajo se termina exponiendo algunas consideraciones acerca de la teoría de la relajación lagrangiana aplicada a los problemas de programación lineal entera mixta, considerándola como marco teórico de los métodos enumerativos.
This survey about the present state of the art of the enumerative methods focuses the problem under three points of view: methodology, experimental development and theoretical foundations. The first part of the paper deals with the methodological point of view and the results obtained are used in order to give a comprehensive expositivion of many of the classical algorithms of branch and bound and implicit enumeration including Borne of the last extensions about penalties, best projection criteria, surrogate constraints and others. The second part of the paper is devoted to expose the results of the main experimental research lines about branch and bound made possible by computer codes such as UMPIRE, MPSX- MIP, OPHELIE-MIXED, FMPS, etc. We summarize the results exposed by several authors. Finally we end this survey including some considerations about the theory of the lagrangian relaxation applied to the MILP problems, considering it as a theoretical framework for the enumerative methods.Conjuntos especiales en programación matemática
http://hdl.handle.net/2099/4316
Conjuntos especiales en programación matemática
Escudero, L. F.
In this paper the fundamentals and procedures of certain special sets used in mathematical programming are described, particulary those of sets Sl, S2, S0Sl, S0S2, LS1 and LS2, through which it is possible to obtain non linear functions achieving a global optimum. The phase and branch-and-bound pseudo-phase on which their procedures are based are analyzed, and some fields of application are mentioned.; Se describen las nociones fundamentales y operativa de ciertos conjuntos especiales en programación matemática, en concreto los conjuntos SI, S2, S0S1, S0S2, LS1 y LS2 tal que permiten tratar funciones no-lineales obteniendo un óptimo que también es global. Se analizan las fase y seudo-fase branch and bound en que se basa su operativa y se describen algunos campos de aplicación.
2008-02-08T19:44:04ZEscudero, L. F.In this paper the fundamentals and procedures of certain special sets used in mathematical programming are described, particulary those of sets Sl, S2, S0Sl, S0S2, LS1 and LS2, through which it is possible to obtain non linear functions achieving a global optimum. The phase and branch-and-bound pseudo-phase on which their procedures are based are analyzed, and some fields of application are mentioned.
Se describen las nociones fundamentales y operativa de ciertos conjuntos especiales en programación matemática, en concreto los conjuntos SI, S2, S0S1, S0S2, LS1 y LS2 tal que permiten tratar funciones no-lineales obteniendo un óptimo que también es global. Se analizan las fase y seudo-fase branch and bound en que se basa su operativa y se describen algunos campos de aplicación.