Consciência cultural crítica numa comunidade virtual educativa de línguas

A difusão das tecnologias da informação e comunicação fomenta mudanças qualitativas nas práticas pedagógicas, proporcionando a criação de comunidades de aprendizagem entre aprendentes de diferentes pontos do mundo. Tendo como referência a pedagogia crítica para a emancipação (Freire, 1997; Giroux, 1997), este estudo analisou de que forma aprendentes de diferentes proveniências linguístico-culturais desenvolvem a sua consciência cultural crítica (Byram, 1997), quando colocados em situação de trabalho colaborativo on-line, formando uma comunidade de aprendizagem, através do recurso a uma plataforma especialmente concebida para o efeito, a 2ndschool.eu, na qual foram levados a desenvolver um trabalho de natureza interdisciplinar. Pretendíamos que esta plataforma fomentasse questionamentos por parte dos seus membros. Como tal, integrámos diferentes instrumentos de comunicação eletrónica (chat, fóruns e e-mail), através dos quais se promoveu a interação entre os participantes no projeto, alunos e professores (de diversas áreas disciplinares) do Ensino Secundário belga, búlgaro, grego, polaco, português e sueco, com vista à realização de uma tarefa comum: a edição de um trabalho de projeto de análise crítica de reportagens, artigos de opinião e fotos de jornais acerca de tópicos da atualidade nacional e/ou internacional. Tivemos em conta uma metodologia de investigação mais orientada para o estudo de caso e análise do discurso. Para tal, recorremos a dois tipos de instrumentos de recolha de dados: as impressões das discussões estabelecidas através de chat, fóruns, blogs e wikis e os resultados de três questionários sobre o perfil sociolinguístico e cultural dos participantes, a avaliação da plataforma virtual e o inventário de estratégias mais eficazes na negociação de saberes estabelecida. Concluímos que os alunos (re)constroem saberes, pois revelam representações que têm acerca de situações-problema, refletem acerca das mesmas e, posteriormente, disseminam ativamente pontos de vista críticos através de ferramentas Web 2.0, como forma de as resolver. Enquanto verdadeiros pronetários, foram capazes de recorrer a estratégias de comunicação que fomentam a busca de entendimento com o Outro, num caminho oscilante entre o concordar e o discordar, entre o ajudar e o solicitar ajuda, entre o opinar e o escutar, entre o avaliar e o ser avaliado e entre o corrigir e o ser corrigido. Identificámos como principais limitações do nosso estudo a dificuldade de análise das práticas interdisciplinares dos interlocutores internacionais, a desmotivação de alguns aprendentes nas tarefas e ainda o reduzido recurso ao videochat, pelo desconforto no seu uso. Por isso, consideramos que futuras investigações deverão debruçar-se nestas questões.

Polyhedral study of mixed integer sets arising from inventory problems

“Branch-and-cut” algorithm is one of the most efficient exact approaches to solve mixed integer programs. This algorithm combines the advantages of a pure branch-and-bound approach and cutting planes scheme. Branch-and-cut algorithm computes the linear programming relaxation of the problem at each node of the search tree which is improved by the use of cuts, i.e. by the inclusion of valid inequalities. It should be taken into account that selection of strongest cuts is crucial for their effective use in branch-and-cut algorithm. In this thesis, we focus on the derivation and use of cutting planes to solve general mixed integer problems, and in particular inventory problems combined with other problems such as distribution, supplier selection, vehicle routing, etc. In order to achieve this goal, we first consider substructures (relaxations) of such problems which are obtained by the coherent loss of information. The polyhedral structure of those simpler mixed integer sets is studied to derive strong valid inequalities. Finally those strong inequalities are included in the cutting plane algorithms to solve the general mixed integer problems. We study three mixed integer sets in this dissertation. The first two mixed integer sets arise as a subproblem of the lot-sizing with supplier selection, the network design and the vendor-managed inventory routing problems. These sets are variants of the well-known single node fixed-charge network set where a binary or integer variable is associated with the node. The third set occurs as a subproblem of mixed integer sets where incompatibility between binary variables is considered. We generate families of valid inequalities for those sets, identify classes of facet-defining inequalities, and discuss the separation problems associated with the inequalities. Then cutting plane frameworks are implemented to solve some mixed integer programs. Preliminary computational experiments are presented in this direction.