Um problema de otimização linear consiste no problema de maximizar ou minimizar uma função linear sujeita a um conjunto de restrições lineares. Tal problema é, sem dúvidas, o modelo de otimização mais freqüentemente usado seja em planejamento da produção, alocação de recursos, bem como em muitos outros aspectos da tomada de decisão em indústrias, economia, transportes, engenharias, etc. Nesse trabalho o Método Simplex e alguns de seus variantes são investigados com ênfase na compreensão do seu desempenho computacional. / A linear optimization problem consists of maximizing or minimizing a linear function subject to linear constraints. Such optimization problem is, indeed, the most frequently used in production planning, resources allocation, as well as in many other aspects of decision making in industries, economy, transports, engineerings, etc. In this work the Simplex Method and some of its variants are investigated with emphasis on understanding their computational performances.

Na presente dissertação estudamos a interação de ultrasom e campos elétricos com um filme orientado de cristal líquido nemático MBBA[EN-(P-methoxy benzylidene)-P\'-butylaniline], através de método ótico. Mostramos que as excitações do filme em ambos os casos podem ser classificadas em termos de um modelo no qual a configuração do diretor pode ser expandida em serie de Fourier sujeita a condições de contorno adequadas a cada um dos casos. Com este modelo podemos fazer uma análise de nossos resultados experimentais para os tempos de relaxação das excitações. Os resultados experimentais para filmes de espessura inferior a 75pm concordam semi-quantitativamente com o modelo. Segundo o modelo teórico, a taxa de relaxação está diretamente relacionada com a configuração molecular. Assim, a coleção de valores encontrados para as taxas de relação ótica dos estados excitados pela interação do filme com forças externas (campo elétrico e ultrasom), possibilitam uma espectroscopia das configurações assumidas pelo cristal liquido sujeito a perturbações externas. Foram realizados, também, estudos com pulsos de pressão sobre o filme, cuja interpretação pode ser feita com auxilio do modelo teórico. O sistema ótico experimental utiliza a técnica de luz polarizada para observações da interação força externa aplicada - célula de cristal líquido. As medidas de tempo de relaxação das excitações foram registradas por método gráfico ou osciloscópico / Not available

Não disponível / Not available

O método potenciométrico direto, usando eletrodos do tipo membrana, permite o sensoriamento quantitativo de cátions e ânions inorgânicos, de substâncias eletroativamente inertes e de proteínas. A finalidade desse trabalho consistiu em desenvolver, nas condições locais, sensores catiônicos e aniônicos de vários tipos, constituídos de materiais diversos tais como vidros, mono-cristais, micro-cristais sintetizados e líquidos orgânicos trocadores iônicos. Eletrodos de cada tipo foram construídos e seus mecanismos de funcionamento discutidos / The quantitative sensoring of inorganic anions and cations, proteins and inert electroative compounds may be performed through potenciometric method using membrane electrodes. The aim of this work was to develop various type of cationic and anionic sensors constructed with localy available materials such as glasses, monocrystals, sinterized microcrystals and ionic exchange liquids. Electrodes of each kind were developed and their performing mechanisms discussed.

A representação digital de imagens exige um número muito grande de bits, ocupando muito espaço de memória. A fim de reduzir o custo de transmissão ou armazenagem, preservando a qualidade da imagem, recorre-se à técnicas de codificação e compressão. Este trabalho apresenta um módulo \"adaptativo\" de compressão baseado na transformada discreta do co-seno (DCT), onde a quantização é feita utilizando duas matrizes atribuições de bits geradas a partir das variâncias dos blocos de coeficientes transformados; e o código de Huffman é utilizado para associar aos coeficientes quantizados uma palavra de código de comprimento variável. / The digital representation of an image requires a very large amount of bits, i.e. too much storage space. In order to reduce transmission/storage costs, as well as preserving quality, one uses compactation and compression techniques. This work presents an \"adaptative\" image compression module based on discrete cosine transform (DCT), where quantization is done through two matrices of bits obtained from the coefficient variance; Huffman algorithm is used to associate o quantized coefficients to a variable length word.

Esta dissertação apresenta um estudo sobre modelagem de sólidos, e descreve o projeto e a implementação (parcial) do (SM)2 - Sistema de Modelagem de Sólidos Multirrepresentacional, em desenvolvimento pelo grupo de Computação Gráfica e Processamento de Imagens do ICMSC-USP. Em sua versão atual, o (SM)2 admite duas formas de representação de sólidos: por fronteira e implícita. O estudo aqui apresentado abrange as diferentes técnicas de modelagem de sólidos, com ênfase na modelagem por fronteira e nas operações de descrição de sólidos por instanciamento de primitivas e por varredura rotacional e translacional de curvas e faces planares. Como parte deste trabalho, foram implementadas no (SM)2 facilidades para a descrição de objetos por meio de operação de varredura rotacional e translacional, bem como por instanciamento de um conjunto pré-definido de primitivas maciças, ocas e vazadas. Os modelos assim definidos são convertidos para uma estrutura B-Rep (Boundary Representation), utilizada pelo modelador como a principal forma de representação interna para acesso por algoritmos de manipulação, visualização e aplicativos. / This work presents a study on solid modeling, and describes the design and partial implementation of (SM)2 - Sistema de Modelagem de Sólidos Multirrepresentacional (Multirepresentational Solid Modeling System), under development within the Computer Graphics and Image Processing Group of the ICMSC-USP. The current version of (SM)2 admits two representations of solids: boundary and implicit. The study comprehends the various solid modeling techniques, emphasizing the boundary modeling approach and modeling operations based on primitive instancing as well as translational and rotational sweeping of plane curves and faces. In this work, facilities for description of objects by primitive instancing (considering a pre-defined set of massive, \"empty\" and hollow primitives), and also by rotational and translational sweeping were implemented. The models thus described are then converted to a B-Rep (Boundary Representation) data structure, which is kept by the system as the main internal representation for access by external manipulation and visualization algorithms and applications.

Uma arquitetura para processamento paralelo baseada em um banco de transputers, foi desenvolvida e implementada com sucesso no LaSD (Laboratório de Sistemas Digitais) ICMSC-USP [TR91]. Essa arquitetura (SPP - Servidor de Processamento Paralelo) introduz recursos de processamento paralelo para os usuários de um sistema distribuído baseado em rede local de computadores. Neste trabalho são revisados alguns pontos básicos que ficaram pendentes na implementação original do software do SPP. Uma nova semântica de comunicação é implementada (\" at-least-once\") e os resultados obtidos na comparação com a semântica original (\"at-most-once\") são analisados. É apresentada uma nova implementação das primitivas de comunicação do SPP baseada na utilização do protocolo TCP/IP, visando maior abrangência no acesso remoto ao sistema. O trabalho discute as diretrizes básicas seguidas no projeto, implementação e os resultados obtidos nos testes efetuados. / An architecture for parallel processing based on a bank of transputer was developed and successfully implemented at LaSD (Laboratório de Sistemas Digitais) ICMSC-USP [TR91]. This architecture (SPP- Servidor de Processamento Paralelo) provides parallel processing resources to users of a distributed LAN-based computing system. This work presents a review of the original SPP software implementation. A new communication semantics (\"at-least-once\") is implernented and discussed and the results obtained from the comparison to the original semantics (\"at-most-one\") are also discussed. A new implementation of the SPP communication primitives using the TCP/IP protocol is also introduced aiming at increasing the remote access facilities to the system. This work also presents the basic approach used in the project, implementation and tests realized.

O objetivo desta dissertação é apresentar os principais conceitos, ferramentas e técnicas do que se convencionou chamar de design cooperativo. Para tanto, é apresentada a raiz conceitual dos problemas encontrados ao se fazer o design de uma interface com o usudrio, discute-se o conceito de perspectiva, e é esboçado um quadro histórico sobre as teorias e métodos de design. Por fim, são apresentados a filosofia e os conceitos teóricos do design cooperativo, um exemplo de aplicação destes conceitos na construção de interfaces, e algumas das ferramentas e técnicas que estão sendo investigadas. / The goal of this dissertation is to present the main concepts, bois and techniques from what is named cooperative design. For that, we present the conceptual root of the problems found in the user-intelface design, discuss the perspective concept, and delineate a historical framework about design theories and methods. Finally, we present the philosophical and theoretical concepts that support cooperative design, an application of this concepts in the interface construction, and some tools and techniques that have being investigaied.

Nesta dissertação, abordamos uma análise Bayesiana para comparar os coeficientes de modelos de regressão linear. Esta análise foi baseada no fator Bayes a posteriori introduzido por Aitkin (1991), considerando-se diferentes restrições sobre o modelo adotado e distribuições a priori não informativas. Em todos os modelos adotados observou-se que o fator de Bayes a posteriori não é identificado pela distribuição a priori e pelo tamanho da amostra (paradoxo de Lindley). Fez-se um estudo numérico para comparar o fator de Bayes a posteriori e o teste da razão de verossimilhança, concluindo-se que o fator de Bayes a posteriori é mais eficiente. Também foi proposto um novo critério denominado de teste da razão de entropia a posteriori. Os resultados obtidos através de simulações, quando comparados com o fator de Bayes a posteriori, indicaram que dependendo da escala utilizada o critério proposto é mais eficiente. Desenvolveu-se ainda uma aplicação do fator de Bayes a posteriori para dados relacionados ao desenvolvimento de um sensor de corrente elétrica utilizando fibras ópticas (Vieira, 1992). / The Bayesian analysis is covered in this dissertation to compare the coefficients of linear regression models. This analysis was based on the posterior Bayes factor introduced by Aitkin (1991), taking into account different restrictions on the adopted model and non informative priors distributions. On all the adoped models it was noted that the posterior Bayes factor is not influenced by the a prior distribution and by the sample size (Lindley paradox). A numerical study was made to compare the posterior Bayes factor and the likelihood ratio test. The conclusion was that the posteriori Bayes factor is more efficient. It was also proposed a new criterium called posterior entropy ratio test. The results achieved by means of simulations when compared with the posterior Bayes factor showed that depending on the scale used the proposed criterium is more efficient. A posterior Bayes factor application was also development for data related to the development of an electrical current sensor by the use of optical fibers (Vieira, 1992).

Este trabalho define, inicialmente, o conceito de Atributo com Características Gráficas para o Modelo de Representação de Objetos (MRO). Esta definição foi obtida através da análise dos sistemas de suporte gráfico mais significativos. Dessa forma, o MRO pode ser aplicado diretamente para modelar dados de aplicações que façam uso intenso de bases de dados para armazenar informações gráficas. Em seguida, são estabelecidas as operações básicas de manipulação de atributos gráficos numa base de dados orientada ao objeto, as quais permitirão o armazenamento e recuperação de informações gráficas de modo organizado e consistente. Com a intenção de desenvolver um Sistema Gerenciador de Gráficos e Base de Dados (SIGGBD) genérico, que sirva de sustentação à criação de novos aplicativos que necessitem de sistemas de base de dados bem como de sistemas gráficos, foi implementado um protótipo de um SIGGBD, com todos os recursos para dar suporte a um Editor de Esquemas (EE) para o MRO. Finalmente, foi implementado um EE utilizando-se de um sistema gráfico específico e um sistema de base de dados orientado o objetos denominado Gerenciador de Objetos (GEO), ao qual foram incorporadas as operações básicas de manipulação de Atributos com Características Gráficas. / This work starts defining what is an Attribute with Graphical Characteristics to the MRO (Object Representation Model), based in the most proeminent graphics support systems studied. Thus, it may be applied directly into the modeling of data for application that use databases intensively to store graphics information. The basic operations are defined for the graphical attributes in object oriented databases, including the storage and retrieval of graphical information, in a consistent way. The main goal of developing a generic SIGGBD (Graphics and Database Manager System) is to aid the creation of new applications that need the support of database and graphics systems. As a first step in order to fulfill this purpose, a proptotype SIGGBD was constructed, aimed ai supporting a MRO-Schema Editor (MRO-EE). The MRO-EE was constructed using a specifc graphics system and an objectoriented database system named GEO (Object Manager), based in the MRO, extended with Attributes of Graphical Characteristics. With this purpose, the GEO was extended with the basic operations of storage and retrieval of graphics.