ENEGEP 2002 ABEPRO 1 UMA ABORDAGEM DO ENSINO DE PESQUISA OPERACIONAL BASEADA NO USO DE RECURSOS COMPUTACIONAIS
Ricardo Villarroel Dvalos Universidade do Sul de Santa Catarina UNISUL GPSIG - GSCI Grande Florianpolis - Pedra Branca 88130-000 Palhoa - SC, E-mail: rdavalos @unisul.br
ABSTRACT: The Operational Research (OR) is used in a large part of the administration courses, engineering and computer science, and its teaching becomes very including, being difficult for the teachers to reach all the items in her considered, in a satisfactory way. The main objective of this article is to evaluate some experiences to give support to the teaching of OR in the University of Santa Catarina's South - Unisul, based on the use of computation resources, such as spreadsheet, programming languages, specific packages and researches in the internet. Besides, to verify the improvements reached in the teaching, some will be commented some applications accomplished by the students. The main contributions of this article are tied up to the use adequate of these resources, tends these practices presented good results in the teaching for considering the motivation and the students' effective participation.
A Pesquisa Operacional (PO) considerada como uma cincia aplicada cujo objetivo a melhoria da performance em organizaes e trabalha atravs da formulao de modelos matemticos a serem resolvidos com o auxlio de computadores. Um estudo tpico de PO agrega em sua teoria quatro cincias fundamentais para o processo de anlise e preparao de uma deciso: a economia, a matemtica, a estatstica e a informtica. A modelagem tem muito de arte e exige o desenvolvimento de uma capacidade de interao com o problema, com seus agentes, com a escassez de recursos e com seu meio ambiente. Os modelos, dependendo de sua natureza, podem ser solucionados por mtodos e tcnicas matemticas especficas. Algumas destas tcnicas so: Programao Linear, Programao Dinmica, Programao Inteira, Teoria dos Estoques, Teoria das Filas, Simulao, Teoria dos Jogos, Teoria dos Grafos, Planejamento com PERT/CPM, Anlise de Risco, etc (RAO, 1996). Quando se fala do ensino de PO a ateno se volta, principalmente, para a modelagem, soluo e anlise de problemas decisrios, sendo que um estudo de caso completo corresponde realizao de experimentos numricos com modelos lgico- matemticos. Estes experimentos envolvem geralmente grande volume de clculos repetitivos, fazendo-se necessrio o uso intensivo do computador. Tambm torna-se necessrio o emprego de um conjunto de frmulas e tcnicas matemticas que, se no forem ilustradas de forma aplicada, corre-se o risco de que o alcance destas no seja compreendido pelos alunos. A literatura voltada para o ensino de PO apresenta uma grande variedade de exemplos sem suficiente suporte de recursos computacionais. Se por um lado o uso de pacotes, com interfaces grficas cada vez mais amigveis, favorece o ensino quando XXII Encontro Nacional de Engenharia de Produo Curitiba PR, 23 a 25 de outubro de 2002
ENEGEP 2002 ABEPRO 2 aplicados de forma criteriosa, por outro, o uso destes, sem uma orientao terica adequada, poder prejudicar o alcance pretendido. Este trabalho apresenta algumas experincias do ensino de PO na Unisul, baseadas no uso de recursos computacionais, tais como planilhas eletrnicas, linguagens de programao, pacotes especficos e pesquisas na internet. Alm disso, sero avaliadas as melhorias alcanadas no ensino mediante algumas aplicaes j realizadas pelos alunos.
2.0 O ENSINO DE PESQUISA OPERACIONAL
Educadores, pedagogos e psiclogos h tempos propem novos paradigmas para o processo de ensino-aprendizagem. Os estudos de Papert e a Teoria das Mltiplas Inteligncias, de Gardner, so dois importantes exemplos dessas mudanas. Nessa nova viso o professor deixa de ser o centro irradiador de conhecimento, passando o aluno a ser o centro de construo desse conhecimento. Nos cursos de administrao, engenharia e informtica comum o uso de prticas de laboratrio e desenvolvimento de projetos como forma de complementao do contedo terico. Essas prticas costumam apresentar bons resultados justamente por atenderem alguns princpios como motivao, participao e personalizao. O emprego de recursos computacionais pode complementar algumas dessas prticas e possibilitar o atendimento dos requisitos e conceitos aqui apresentados no ensino de PO, onde os objetivos procurados so normalmente mais difceis de ser atingidos pelos meios convencionais de ensino. O ensino de PO deve dar ao estudante uma grande viso de modelagem, soluo e anlise de problemas decisrios a partir dos conhecimentos adquiridos nas disciplinas dos cursos, tais como Clculo, Economia, Probabilidade e Estatstica, Linguagens de Programao e aquelas que esto destinadas a dar a base terica e aprofundamento dos problemas e sistemas tpicos, abordados no ensino. Dada a natureza abrangente e multidisciplinar da PO, seu ensino se torna obrigatrio para os cursos de administrao, engenharia e informtica da Unisul e, de forma geral, o contedo bsico abordado considera o estudo da Programao Linear, Simulao de Sistemas, Programao de Projetos e outras especificamente definidas pelo curso (Teoria dos Estoques, Grafos, Jogos, Risco, etc.). Dependendo dos cursos, o seu ensino pode ser dado em uma disciplina que considera uma introduo bsica ou tambm pode ser lecionada em at trs disciplinas, sendo que seu contedo est baseado em exemplos e estudos de caso adequados com o perfil empreendedor e inovador dos cursos, fazendo uso intensivo de recursos computacionais. Os planos de ensino propostos nos cursos onde ministrado PO apresentam uma metodologia que est definida por aulas expositivas, seminrios, trabalhos de pesquisa, exerccios tericos e prticos, assim como o atendimento paralelo aos alunos. O contedo programtico geral do ensino da PO nos diferentes cursos definido conforme o projeto pedaggico da Universidade, onde so consideradas as necessidades de atualizao, boa formao terico-acadmica e evoluo gradual para enfoques aplicados e especficos, conduzindo naturalmente ao estabelecimento dos seguintes Blocos: Base terica Os tpicos apresentados a seguir tm por objetivo proporcionar ao aluno uma reviso de conceitos gerais adequados para o curso. - Conceitos bsicos; - Formulao de Problemas; - Construo de Modelos; - Principais tcnicas matemticas e mtodos; XXII Encontro Nacional de Engenharia de Produo Curitiba PR, 23 a 25 de outubro de 2002
ENEGEP 2002 ABEPRO 3 - Obteno de solues a partir de modelos e - Anlise de sensibilidade. Neste Bloco dada grande importncia teoria e utilizao dos princpios na aplicao prtica de sistemas reais. Uso de recursos computacionais Este Bloco tem por objetivo dar ao aluno uma viso geral sobre o uso de recursos computacionais utilizados na PO e aplicao mais criteriosa dos conceitos estudados no Bloco anterior. A seguir so apresentados os principais tpicos abordados. - Uso de Planilhas Eletrnicas; - Implementao de modelos mediante linguagens de programao (Delphi e Pascal); - Utilizao de pacotes especficos; - Uso de programas desenvolvidos pelo professor e pelos alunos e - Utilizao de outros recursos computacionais disponveis na internet. Mediante o estudo de caso de vrios exemplos adequados para os cursos, aplica-se aqui o uso de recursos computacionais para dar suporte ao ensino de PO. Aplicaes reais e pesquisas Este Bloco apresenta a seguir um estudo das aplicaes da PO que se vem realizando em sistemas reais e a forma de como implementar sistemas com caractersticas reais nos pacotes. - Pesquisa de aplicaes de sistemas reais; - Experincias relatadas pelo professor; - Visitas tcnicas realizadas s empresas e - Projeto de implementao de um sistema com caractersticas reais nos pacotes estabelecidos. Neste ltimo Bloco, a participao do aluno importante e o projeto final criteriosamente orientado pelo professor. So verificadas as habilidades de modelagem e anlise de problemas decisrios.
3.0 RECURSOS COMPUTACIONAIS UTILIZADOS NO ENSINO DE PO
Conforme descrito anteriormente nos trs Blocos, a PO lecionada nos diferentes cursos da Unisul. A seguir apresenta-se o uso de recursos computacionais utilizados no ensino da Programao Linear, Simulao e Planejamento com PERT/CPM, respectivamente. Dado que o ensino da Teoria dos Estoques, Grafos, Jogos, Risco, etc. depende especificamente de alguns cursos, este trabalho se limita a comentar as experincias de ensino das tcnicas lecionadas em comum, para os cursos em considerao, ou seja, administrao, engenharia e informtica. Programao Linear O ensino de Programao Linear na Unisul est baseado na modelagem e soluo de problemas e o uso dos recursos computacionais para dar suporte ao seu ensino basicamente definido pela utilizao de planilhas eletrnicas, linguagens de programao, pacotes especficos e pesquisas na internet. O procedimento de soluo grfica de Problemas de Programao Linear (PPL) via planilhas eletrnicas muito simples de implementar e este se torna um importante exerccio para apoiar a compreenso do problema a ser resolvido. As restries inicialmente so consideradas como equaes e a estas so atribudos conjuntos de valores XXII Encontro Nacional de Engenharia de Produo Curitiba PR, 23 a 25 de outubro de 2002
ENEGEP 2002 ABEPRO 4 positivos, para logo representar estas equaes num grfico. A seguir colorida a rea do domnio de solues limitado pelas restries originais do problema e a seguir so medidos os principais pontos para, posteriormente, dar soluo ao problema. Neste sentido, tambm recomendado que pelo menos um problema seja solucionado manualmente. Os aplicativos utilizados para dar soluo ao PPL podem ser vistos como a conjuno de dois softwares, distintos um do outro, mas complementares nas suas funes. A seguir so apresentadas as caractersticas principais destes programas (LACERDA e VASCONCELLOS, 1996): No primeiro, a interface tem a funo bsica de gerar a matriz que representa o PPL, a partir de um formato que depender da implementao, podendo ser uma linguagem de modelagem algbrica, planilha eletrnica, etc. As interfaces possuem instrumentos para preparao de dados, anlises de resultados, alterao e preparao de modelos. O segundo recebe como dado a matriz que representa o PPL com suas restries e funo objetivo, aplica mtodos de otimizao (Simplex, Dual Simplex, Simplex Revisado, etc.), retornando os valores timos das variveis. No ensino de Programao Linear so utilizados aplicativos com interfaces baseadas em planilhas eletrnicas (SOLVER) e em linguagens de modelagem algbricas (LINDO). O uso de planilhas no exige o conhecimento de lgebra, clculo ou mesmo de uma notao matemtica tradicional e o uso de linguagens de modelagem algbricas familiar aos alunos, que tm bom conhecimento de matemtica. Para definir relacionamentos lgicos de uma soluo iterativa ao PPL, atravs do Mtodo Simplex, so implementados pelos alunos programas computacionais em diferentes linguagens de programao. O uso deste recurso serve de base para aprimorar o entendimento do processo de soluo. Simulao O uso dos recursos computacionais para dar suporte ao ensino de simulao de sistemas na Unisul basicamente definido pela utilizao de planilhas eletrnicas, linguagens de programao, pacotes de simulao e pesquisas na internet, conforme detalhado em VILLARROEL DVALOS (2001). A aplicao de planilhas eletrnicas em modelos com um e dois servidores em srie e paralelo e em estudos preliminares de estoques estabelecem um melhor entendimento dos conceitos bsicos de simulao. A facilidade de uso deste recurso proporciona maior participao dos alunos at a constatao das dificuldades de construo e alterao de lgicas mais detalhadas, as quais so contornadas pelo uso de linguagens de programao. Devido a sua interface grfica, recursos de animao e a facilidade de modelagem de sistemas, o uso de pacotes especficos de simulao se traduz numa maior motivao dos alunos em aprender e aplicar esta ferramenta em sistemas que so estudados no curso. No ensino de simulao discreta apresenta-se uma introduo linguagem de simulao Arena, podendo ser amplamente empregada para a modelagem, programao e simulao dos diversos exemplos, exerccios e estudos de casos propostos. Planejamento com PERT/CPM Os mtodos de Planejamento de Projetos podem ser considerados como ferramentas da PO, sendo que os mais importantes so o PERT (Tcnica de avaliao e controle de programas) e CPM (Caminho Crtico). O ensino de Planejamento de Projetos na Unisul est baseado no estudo da tcnica PERT/CPM e inicialmente so dados conceitos bsicos relativos a Teoria de Grafos. Definem-se os grafos direcionados, arcos, vrtices, predecessores, sucessores, caminhos, rvore, rede e caminhos. XXII Encontro Nacional de Engenharia de Produo Curitiba PR, 23 a 25 de outubro de 2002
ENEGEP 2002 ABEPRO 5 D-se o nome de Rede de Planejamento ou Redes PERT/CPM representao grfica de um programa (conjunto de tarefas, durao, suas interdependncias e prazos), na qual se apresenta a seqncia lgica do planejamento visando um objetivo. Constri-se uma rede usando um exemplo adequado para o curso e so discutidos os princpios de uma administrao de projetos, tais como previso, organizao, execuo, coordenao e controle. Tambm importante responder questes como: quais os objetivos do projeto e quais so os resultados finais esperados. O que se deseja num planejamento uma estrutura lgica de tarefas a serem executadas, suas interdependncias e suas duraes normais de tempo, possibilitando saber qual a durao mnima da execuo total planejada e, com relao a cada tarefa, qual a data mais apropriada para inici-la e conclui-la. Depois de compreendido o alcance do Planejamento de Projetos mediante um estudo de caso manual utilizado o programa MICROSOFT PROJECT 98 para efetuar o planejamento de exemplos mais completos (DOUCETTE, 98).
4.0 APLICAES REALIZADAS
Como trabalho final da disciplina os alunos apresentam um projeto de implementao de um sistema com caractersticas reais, num dos aplicativos comentados anteriormente, onde o objetivo aplicar os conhecimentos adquiridos na disciplina e propor algumas alternativas para uma melhoria do desempenho do sistema a ser aplicado. Considerando a abrangncia das tcnicas comentadas nos itens 3., 4. e 5., so mencionados apenas, abaixo, nos prximos pargrafos, alguns trabalhos desenvolvidos pelos alunos. Como aplicaes de simulao foram apresentados modelos de simulao do fluxo de informaes na rede de computadores que considera cinco laboratrios de informtica da Unisul. O objetivo verificar onde se d o maior trfego e avaliar a quantidade destes. A modelagem do sistema se baseia em um estudo das operaes da rede internet e Intranet. Foi tambm apresentado um modelo de simulao do acesso dos veculos procedentes da BR 101 cidade de Tubaro, nos trevos Humait, Morretes e Acesso Sul. Os veculos, na sua maioria, tm duas procedncias: Porto Alegre e Florianpolis. O objetivo verificar qual dos acessos possui maior trfego, detalhado em LEMOS e VILLARROEL DVALOS (1999). Existem outros trabalhos baseados em simulao que na atualidade servem de base para estudos que se vm realizando em Indstrias Cermicas, Sistemas Help Desk e Sistemas de Transporte Coletivo. A Figura 4.1 apresenta a aplicao no Arena, do modelo de simulao do processo de produo de azulejos da Cermica Portinari, do Grupo Cecrisa. O objetivo deste trabalho foi verificar um programa de manuteno preventiva das mquinas e equipamentos que intervm neste processo, visando incrementar a capacidade de produo anual destes produtos, detalhado em BORGES e COSTA (2000).
Figura 4.1 Modelo de Simulao do Processo de Produo de Azulejos XXII Encontro Nacional de Engenharia de Produo Curitiba PR, 23 a 25 de outubro de 2002
ENEGEP 2002 ABEPRO 6 Como aplicaes da Programao Linear foram apresentados modelos de planejamento de uma indstria txtil, onde os tecidos de algodo (no acabados) comprados so submetidos a uma srie de operaes (preparao, tinturaria e acabamento), a fim de obter tecidos de diversas cores, brilhos, texturas, padres e, ainda, acabamentos especiais. Considerando a capacidade produtiva horria, a margem bruta total das vendas de cada tecido maximizada. Apresentou-se tambm um modelo de planejamento agrcola em nvel microeconmico, isto , da unidade de produo. O problema consiste em considerar recursos escassos, tais como superfcie arvel, mo-de-obra, gua, etc., produo de diversos bens, de modo a maximizar o resultado de explorao. Consideram- se estudos tcnicos e economicamente viveis para a regio das atividades vegetais (culturas) e atividades relacionadas com animais (criao de novilhos para produo de carne). Existem outros trabalhos de aplicao da Programao Linear, onde so apresentadas propostas para modelar os indicadores da sade atravs de uma Anlise Envoltria de Dados (DEA). Comparam-se as condies de sade encontradas nas 20 Microrregies de Sade do Estado de Santa Catarina e constitui-se uma ferramenta de apoio s decises em relao a investimentos sociais. A avaliao dos indicadores desenvolvida atravs da anlise da produtividade em sade, nas diferentes Microrregies. Os ndices gerados pelo modelo permitiro elaborar uma anlise da situao da sade nos diferentes setores avaliados. Entende-se como produtividade numa Microrregio a razo entre o que gera em produtos e o que consome para termos apropriados. Como insumos, so considerados a rede hospitalar, rede ambulatorial, recursos e, como produtos, a produo ambulatorial e as intervenes hospitalares. O objetivo fornecer subsdios aos rgos da sade para contribuir com o processo de planejamento e avaliao do setor. A Figura 4.2 apresenta o mapa colorido geral com as Microrregies de Sade divididas em eficientes e ineficientes (verde para as Microrregies eficientes e vermelho para as ineficientes), conforme os resultados gerados pelo modelo, detalhado em MAGAJEWSKI e VILLARROEL DVALOS (1999) e VILLARROEL DVALOS, et alli (1999).
Figura 4.2 Mapa Colorido das Microrregies Catarinenses
O mtodo PERT/CPM foi aplicado ao planejamento de diferentes projetos considerando vrias finalidades, tais como lanamento de um novo produto, construo de um prdio, implantao de um programa de qualidade, etc. A Figura 4.3 apresenta a implementao e lanamento de um pacote computacional que considera as atividades de desenvolvimento lgico, implementao do banco de dados, estudos ergonmicos da interface, utilizao via internet e intranet, elaborao de manuais, publicidade, documentao, etc. XXII Encontro Nacional de Engenharia de Produo Curitiba PR, 23 a 25 de outubro de 2002
ENEGEP 2002 ABEPRO 7
Figura 4.3 Grfico de Gantt e PERT Aplicados Produo de um Software
Os dados utilizados em todos os trabalhos comentados neste item foram coletados via telefone, fax, manualmente, atravs de visitas s instalaes e pesquisas na internet. importante realizar este contato para motivar os alunos com aplicaes de problemas reais, sendo que a participao das equipes nestes trabalhos grande, desde a obteno dos dados at a implementao do modelo. As melhorias alcanadas no ensino de PO na Unisul podem ser verificadas mediante a evoluo paulatina dos trabalhos finais, sendo que estes apresentam um aprimoramento no uso dos conceitos, de desenvolvimentos lgicos e do detalhamento das partes envolvidas no desempenho do sistema.
5.0 CONCLUSES
Considerando a natureza abrangente e multidisciplinar da PO, seu ensino se torna obrigatrio para os cursos de administrao, engenharia e informtica da Unisul e, de forma geral, o contedo bsico abordado considera o estudo da Programao Linear, Simulao de Sistemas e Planejamento com PERT/CPM. Este trabalho apresentou algumas experincias realizadas no ensino de PO, a partir do contedo programtico definido no projeto pedaggico da Universidade e explicado no item 2.0, mediante os trs Blocos apresentados. Procurou-se, atravs do contedo dado, atingir objetivos concretos, pois permite considerar desde aspectos bsicos at os mais reais. As experincias com o uso de planilhas eletrnicas, linguagens de programao, pacotes especficos e pesquisas na internet fazem com que o ensino esteja sendo considerado dentro das novas Teorias de Ensino e Aprendizagem, nas quais o aluno constitui o centro do conhecimento e o docente assume o papel de facilitador do processo de aprendizagem. Essas prticas apresentaram bons resultados justamente por atenderem princpios como motivao, participao e personalizao. O emprego destes recursos computacionais possibilitou o atendimento das prticas de laboratrio e desenvolvimento de projetos, como forma de complementao do contedo terico, sendo estes, normalmente, mais difceis de serem atingidos pelos meios convencionais de ensino. A aplicao de planilhas eletrnicas estabelece um melhor entendimento dos conceitos bsicos relacionados com a PO. A facilidade de uso deste recurso proporciona maior participao dos alunos. O uso de linguagens de programao ajuda aplicao de solues iterativas e podem complementar a utilizao das planilhas. Devido a sua interface grfica, recursos de animao e a facilidade de modelagem de sistemas, o uso de pacotes especficos de PO se traduz em maior motivao dos alunos em aprender e aplicar esta ferramenta em sistemas que so estudados nos diferentes cursos. O bom uso destes recursos depende da experincia do professor e da fundamentao XXII Encontro Nacional de Engenharia de Produo Curitiba PR, 23 a 25 de outubro de 2002
ENEGEP 2002 ABEPRO 8 terica ministrada. Recomenda-se desenvolver habilidades de modelagem e anlise de problemas decisrios com apoio de recursos computacionais. importante realizar visitas tcnicas a instalaes industriais e mostrar as aplicaes reais que se vm realizando. Tambm o uso de uma apostila elaborada pelo professor com orientao para o curso, pode produzir um melhor entendimento do alcance pretendido com a(s) disciplina(s) de PO. Alm disso, para poder atingir satisfatoriamente a finalidade do trabalho final, importante realizar uma orientao criteriosa e motivar a apresentao de pesquisas relativas a sua aplicao. O emprego dos recursos computacionais propostos verifica as melhorias alcanadas no ensino, pois as aplicaes relatadas no item anterior servem atualmente para estudos e pesquisas em desenvolvimento na Unisul. Atravs destas aplicaes pode-se notar a complexidade e abrangncia dos trabalhos, sendo que estes modelos apresentaram muitas simplificaes. Os alunos tm percebido estas simplificaes e se encontram motivados para apresentar o modelo aperfeioado em Congressos de Iniciao Cientfica, publicaes internas da Universidade e nas indstrias aplicadas que tm demonstrado interesse pelos estudos. Considerando que a PO ministrada em vrios cursos e seu ensino torna-se muito abrangente, sendo difcil para os professores atingirem todos os tpicos nela considerados de forma satisfatria, prope-se e recomenda-se aqui levar a cabo discusses com o objetivo de rever a forma de como deve ser lecionada nos diferentes cursos, com base nas experincias aqui relatadas.
6.0 BIBLIOGRAFIA
ACKOFF, R.; SASIENI, M. Pesquisa operacional. So Paulo, Livros Tcnicos e Cientficos, 1979. BORGES, C.; COSTA, M. Um modelo de simulao do uma indstria cermica. Tubaro: 2000, 124 f. PCC (Cincia da Computao) Unisul. DOUCETTE, M. Microsoft project 98, Rio de Janeiro, Campus, 1998. KELTON, D.; SADOWSKI, D. A.; SADOWSKI, R. P. Simulation with ARENA. New York, McGraw-Hill, 1998. LACERDA, L. S.; VASCONCELLOS, R. S. Utilizao de planilhas eletrnicas em programao matemtica. SOBRAPO - Pesquisa Operacional. Rio de Janeiro, vol. 16, n. 2, 1996. LEMOS, E.; VILLARROEL DVALOS, R. Um modelo de simulao aproximado do fluxo de informaes numa rede de laboratrios de informtica. In.: Simpsio Brasileiro de Pesquisa Operacional, 31, 1999, Juz de Fora (MG). Anais... Rio de Janeiro: SOBRAPO, 1999. MAGAJEWSKI, F. R. L.; VILLARROEL DVALOS, R. Avaliao dos indicadores de qualidade de vida no Estado de Santa Catarina mediante o uso de informaes epidemiolgicas. In.: Simpsio Brasileiro de Pesquisa Operacional, 31, 1999, Juz de Fora (MG). Anais... Rio de Janeiro: SOBRAPO, 1999. RAO, S. S.; Optimization: theory and practice. 3. ed., New York, John Willey & Sons, 1996. VILLARROEL DVALOS, R. Uma abordagem do ensino de simulao discreta baseada no uso de recursos computacionais. Encontro Nacional de Engenharia de Produo ENEGEP 2001, Salvador BA. Anais... Salvador: ENEGEP 2001. ________ et alli. Uma proposta para modelar os indicadores da sade atravs de uma anlise envoltria de dados. In.: Simpsio Brasileiro de Pesquisa Operacional, 31, 1999, Juz de Fora (MG). Anais... Rio de Janeiro: SOBRAPO, 1999.