MA230exam98pdf

Exam questions and solutions in PDF

MA230exam01

Exam questions and solutions in LaTex

Branch and Bound Algorithm for Multiprocessor Scheduling

The multiprocessor task graph scheduling problem has been extensively studied asacademic optimization problem which occurs in optimizing the execution time of parallelalgorithm with parallel computer. The problem is already being known as one of the NPhardproblems. There are many good approaches made with many optimizing algorithmto find out the optimum solution for this problem with less computational time. One ofthem is branch and bound algorithm.In this paper, we propose a branch and bound algorithm for the multiprocessor schedulingproblem. We investigate the algorithm by comparing two different lower bounds withtheir computational costs and the size of the pruned tree.Several experiments are made with small set of problems and results are compared indifferent sections.

Requalificação de ativo público em obsolescência tecnológica: a ferrovia tronco centro de Pernambuco

O estudo objetivou levantar as possibilidades de requalificação da Linha Tronco Centro de Pernambuco (LTCPE), um ativo ferroviário secular, em bitola métrica, com 608 km de extensão, desenvolvidos ao longo da linha dorsal do Estado de Pernambuco. Sua relevância se justifica pela solicitação da Concessionária ao Governo federal de devolução do patrimônio ferroviário. A operadora destaca que a linha ferroviária será substituída por outra linha férrea, a Ferrovia Nova Transnordestina, em bitola larga, de alto desempenho, que liga os estados de Pernambuco, Piauí e Ceará. Ambas as ferrovias desenvolvem um longo paralelismo em toda a extensão da LTCPE. Pretendeu-se, pois, identificar outras utilidades para o referido ramal ferroviário que não a de transporte de carga, vez que esta requalificação não deveria se dar em posição concorrencial com a Transnordestina. A pesquisa foi desenvolvida com base na compreensão de seu contexto histórico, da análise do quadro nacional do setor e na análise dos diversos ambientes socioeconômicos em que está inserido esse ramal ferroviário. Para obtenção dos resultados, foram aplicados questionários com profissionais dos setores de serviços públicos de planejamento e logística, operadores e outros ligados à consultoria e engenharia. Com base no rol de intervenientes identificados, foi construída uma Matriz Institucional em que se apresentou o caminho crítico de ação e as interrelações entre os intervenientes públicos. Na mesma perspectiva, foi elaborada uma Matriz de SWOT (Strengths, Weaknesses, Opportunities e Threats) de forma a articular o conjunto de dados e ações, indicando atividades e inversões financeiras que subsidiarão os estudos técnicos para a requalificação. Como resultados, o estudo identificou os trechos requalificáveis, sua destinação e novas alternativas de uso do patrimônio ferroviário remanescente.

Análise de modelos geológicos utilizando percolação dinâmica

In the present study we elaborated algorithms by using concepts from percolation theory which analyze the connectivity conditions in geological models of petroleum reservoirs. From the petrophysical parameters such as permeability, porosity, transmittivity and others, which may be generated by any statistical process, it is possible to determine the portion of the model with more connected cells, what the interconnected wells are, and the critical path between injector and source wells. This allows to classify the reservoir according to the modeled petrophysical parameters. This also make it possible to determine the percentage of the reservoir to which each well is connected. Generally, the connected regions and the respective minima and/or maxima in the occurrence of the petrophysical parameters studied constitute a good manner to characterize a reservoir volumetrically. Therefore, the algorithms allow to optimize the positioning of wells, offering a preview of the general conditions of the given model s connectivity. The intent is not to evaluate geological models, but to show how to interpret the deposits, how their petrophysical characteristics are spatially distributed, and how the connections between the several parts of the system are resolved, showing their critical paths and backbones. The execution of these algorithms allows us to know the properties of the model s connectivity before the work on reservoir flux simulation is started

As Mulheres e as Muralhas do Patriarcado e do Capitalismo: Terceirização e Precarização do Trabalho no Sistema do Capital

Our dissertation deals with the material living conditions of women workers and the relations of the wage who undergo in the hospital scope, taking as the locus of empirical research the Hospital Dr. João Machado, located in Natal / RN. Its purpose is to analyze the main implications of precarious work contracts in the economic and social dimensions from life of workers, explaining the main conditionings. The majority presence of women in wage relations not only in the hospital service, as well as in the service sector in general has motivated us to appreciation of the form of participation of women in health services and, in particular, at the hospital space. From the critical dialectical method, through processes of successive approximations to the reality, we analyze the patriarchal system of social relations and their repercussions for the Social and Sexual Division of Labor in the context of contemporary capitalist society, explaining the determinants of inequality, founded in social relations of sex, to the predominance of women in the hospital service and unveiling these participation trends in the labor market. The analyzes are based on bibliographic research - theoretical and methodological basis of research - combined with reflections that emerged from the field. The systematized and analyzed information reveal the uniqueness of the current social and economic situation of workers women with ties outsourced, paradoxically expresses on the expansion of the insertion in universe of labor, in overexploitation, in the precariousness of work and living conditions and persistent inequality in and in the social relations and in relations between the sexes

Tempo de implantação de sistemas ERP: análise da influência de fatores e aplicação de técnicas de gerenciamento de projetos

Freqüentemente, a implantação de sistemas ERP é complexa e demorada, requerendo, em alguns casos, três ou quatro anos. em geral, um sistema ERP divide-se em módulos cujas implantações são feitas em vários estágios. Um problema sério é que os prazos para a implantação desses módulos são críticos e raramente são cumpridos. Esses atrasos geram insatisfação dos clientes, pois resultam em custos adicionais não previstos. A implantação de sistemas ERP depende de vários fatores, alguns dos quais têm muita influência nos prazos de implantação. Considera-se neste trabalho a técnica de planejamento de experimentos para a determinação dos principais fatores. Além disso, são usados métodos de caminhos críticos para a identificação das atividades que requerem mais investimentos para que haja redução no tempo total de implantação do projeto.

Determinação de caminhos k-críticos em redes PERT

Neste trabalho, apresenta-se um estudo sobre os principais métodos para identificar os caminhos de maior duração em redes PERT, denominados na literatura de caminhos k-críticos (quando k = 1, tem-se o caminho mais longo, conhecido tradicionalmente por caminho crítico; quando k = 2, tem-se o segundo caminho mais longo, e assim sucessivamente). São discutidos três algoritmos apresentados na literatura e propõe-se um novo procedimento, denominado algoritmo da folga mínima, que apresenta algumas vantagens sobre os anteriores. O comportamento do algoritmo da folga mínima, quando aplicado a redes PERT, é verificado por meio de simulação.

As obrigações decorrentes das relações de trabalho face à Emenda Constitucional n. 45 que deu nova redação ao art. 114

Pós-graduação em Direito - FCHS

Relação de interface: jornalismo especializado em literatura no jornalismo periódico

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Modelo enxuto de gerenciamento multiprojetos baseado na corrente crítica

Pós-graduação em Engenharia Mecânica - FEG

Sobre a produção de significados e a tomada de decisão de indivíduos-consumidores

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Mapeamento de jazidas de bauxitas no Distrito Paragominas – Açailândia (PA-MA) pelo método da sísmica de refração

Nos últimos 30 anos no Brasil, o mapeamento de camada bauxítica tem sido sempre efetuado através de perfilagens de poços. Neste estudo, aplicou-se o método da sísmica de refração rasa pela primeira vez, em cerca de 3.000m de perfis, em caráter experimental em algumas localidades ao longo da rodovia BR-10, assim como no Platô Esperança (região de Jabuti-PA) e perto da cidade de Açailândia (MA); com objetivo de delimitar a camada de bauxita. Embora se tenha utilizado, em algumas ocasiões, durante a interpretação, o método de distância crítica no cálculo de profundidade, foi possível, mediante o emprego do Método Recíproco Generalizado (GRM), o processamento e interpretação dos dados, para se obter a delimitação contínua da camada investigada. O GRM apresenta vantagens sobre os métodos tradicionais, tais como poder delimitar camadas onduladas, detetar camadas escondidas, além da sensibilidade para camadas com mergulho até 20°. A partir dós gráficos da análise de velocidade, foi calculada para a camada de bauxita uma velocidade média de 840 m/s, e mediante o emprego dos tempos de profundidade chegou-se a sua delimitação: ela possui um comportamento irregular, tendo uma espessura média de 5m. A pesquisa geofísica realizada nas três áreas-piloto tem grande importância porque o método utilizado poderá ser aplicado a outras regiões, em condições geológicas semelhantes.

Gênero e políticas de previdência social no Brasil: análise da presença diferenciada de homens e mulheres no serviço de reabilitação profissional do INSS na cidade de Belém-PA

Esta dissertação apresenta como objetivo a reflexão sobre a operacionalização da Política previdenciária em Belém-Pa, a partir dos usuários do SRP/INSS. Para tanto, buscou-se Identificar e conhecer quem são os homens e mulheres que usufruem deste serviço na referida cidade, bem como suas compreensões acerca da presença desigual dos sexos. Orientada pelo método crítico dialético, a Seguridade Social brasileira é alvo de exposição, a partir de autores que analisam a mesma no contexto da desigualdade de classe e da desigualdade de sexo, considerando a discussão sobre a categoria de gênero e o conceito de patriarcado, que remetem à divisão sexual, como uma estratégia relevante de hierarquizar homens e mulheres em todas as esferas da vida social nas sociedades estruturadas pela propriedade privada. Como procedimento metodológico, utilizou-se informações disponíveis em sites oficiais das três instâncias de governo, a exemplo do IBGE, MPAS e IDESP. As compreensões dos sujeitos desta pesquisa foram obtidas através da realização de 17 entrevistas com usuários atendidos na APS localizada no bairro da pedreira. A relação direta entre trabalho, produção de riqueza, política pública e social, desigualdade de sexo e raça/etnia possibilitou, dentre outras, concluir que o espaço de materialização da Previdência Social em Belém é predominantemente frequentado por homens e permeado de discursos masculinizados, não raro, associado ao perigo e ao trabalho pesado. Os resultados desta dissertação confirmam os estudos realizados em outros Estados sobre a paradoxal relação entre direito e humanização no horizonte capitalista.