CENTRO PAULA SOUZA FACULDADE DE TECNOLOGIA DE ITAPETININGA

CURSO DE TECNOLOGIA EM INFORMTICA PARA GESTO DE NEGCIOS

INTRODUO PESQUISA OPERACIONAL 2 ciclo Prof Sonia Sturaro O Desenvolvimento da Pesquisa Operacional Durante a Segunda Guerra Mundial, um grupo de cientistas foi convocado na Inglaterra para estudar problemas de estratgia e de ttica associados com a defesa do pas. O objetivo era decidir sobre a utilizao mais eficaz de recursos militares limitados. A convocao deste grupo marcou a primeira atividade formal de Pesquisa Operacional. Os resultados positivos conseguidos pela equipe de Pesquisa Operacional inglesa motivaram os Estados Unidos a iniciarem atividades semelhantes. Apesar de ser creditada Inglaterra a origem da Pesquisa Operacional, sua propagao deve-se principalmente equipe de cientistas liderada por George B. Dantzig, dos Estados Unidos convocada durante a Segunda Guerra Mundial. Ao resultado deste esforo de pesquisa, concludo em 1947 deu-se o nome de Mtodo Simplex. Como fim da guerra, a utilizao de tcnicas de Pesquisa Operacional atraiu o interesse de diversas outras reas. Estrutura de Modelos Matemticos Em um modelo matemtico, so includos trs conjuntos principais de elementos: (1) Variveis de deciso e parmetros: variveis de deciso so as incgnitas a serem determinadas pela soluo do modelo. Parmetros so valores fixos do problema; (2) Restries: de modo a levar em conta as limitaes fsicas do sistema, o modelo deve incluir restries que limitam as variveis de deciso a seus valores possveis (ou viveis);

(3)

Funo Objetivo: uma funo matemtica que define a qualidade da soluo em funo das variveis de deciso;

Para melhor ilustrar ao conjunto acima, considere o seguinte exemplo: Uma empresa de comida canina produz dois tipos de raes: Tobi e Rex. Para a manufatura das raes so utilizados cereais e carne. Sabe-se que: a rao Tobi utiliza 5 kg de cereais e 1 kg de carne e a rao Rex utiliza 2 kg de cereais e 4 kg de carne; O pacote da rao Tobi custa R$ 20,00 e o pacote da rao Rex custa R$ 30,00; O kg de cereais custa R$ 1,00 e o kg de carne custa R$ 4,00; Esto disponveis por ms 30.000 kg de cereais e 10.000 kg de carne.

Deseja-se saber qual a quantidade de cada rao a produzir de modo a maximizar o lucro. Neste problema, as variveis de deciso so as quantidades de rao de cada tipo a serem produzidas. Os parmetros fornecidos so os preos unitrios de compra e venda, alm das quantidades de carne e cereais utilizadas em cada tipo de rao. As restries so os limites de carne e cereais e a funo objetivo uma funo matemtica que determine o lucro em funo das variveis de deciso e que deve ser maximizada. O objetivo nessa fase encontrar uma soluo tima para o modelo matemtico que obtida pelo algoritmo mais adequado. Algoritmo nada mais do que uma receita que mostra passo a passo os procedimentos necessrios para a resoluo de uma tarefa. O algoritmo na responde a pergunta o que fazer? mas sim, como fazer. Em termos mais tcnicos, um algoritmo uma seqncia lgica, finita e definida de instrues que devem ser seguidas para resolver um problema ou executar uma tarefa. INTRODUO PROGRAMAO LINEAR

Problemas de programao so modelados tal que o melhor uso de recursos escassos possa ser determinado, conhecidos os objetivos e necessidade do analista sendo inteiramente expressos em termos de equaes lineares. A construo de um modelo matemtico e programao linear seguem trs passos bsicos: Passo I: Identifique as variveis desconhecidas a serem determinadas (elas so denominadas variveis de deciso) e represente-as atravs de smbolos algbricos, por exemplo x1 e x2 ou x e y, etc. Passo II: Liste todas as restries do problema e expresse-as como equaes (=) ou inequaes ( ou ), lineares em termos das variveis de deciso definidas no passo anterior. Passo III: Identifique o objetivo ou critrio de otimizao do problema, representando-o como uma funo linear das variveis de deciso. O objetivo pode ser do tipo maximizar ou minimizar. EXEMPLO: resolvendo o problema referente s raes Tobi e Rex. EXERCCIOS DE APRENDIZAGEM 1) Uma empresa de eletrodomsticos planeja veicular seus produtos em comerciais de TV durante a novela das 8 e os jogos da seleo na Copa. Comerciais na novela so vistos por 7 milhes de mulheres e 2 milhes de homens e custam R$ 50.000,00. Comerciais nos jogos da Copa so vistos por 2 milhes de mulheres e 12 milhes de homens e custam R$ 100.000,00. Qual a distribuio ideal de comerciais, se a empresa deseja que eles sejam vistos por 28 milhes de mulheres e 24 milhes de homens, a um menor custo possvel. 2) Um sapateiro faz 6 sapatos por hora, se fizer somente sapatos e 5 cintos por hora, se fizer somente cintos. Ele gasta 2 unidades de couro para fabricar 1 unidade de sapato e 1 unidade de couro para fabricar 1 unidade de cinto. Sabendo-se que o total disponvel de couro de 6 unidades e que o lucro unitrio por sapato de R$ 5,00 e o cinto de

R$ 4,00; pede-se o modelo do sistema de produo do sapateiro, se o objetivo maximizar seu lucro por hora. 3) Para uma determinada rea utilizada para o plantio de soja e algodo, calcula-se que h 800 homens-hora (h/h) disponveis durante o perodo de semeadura e que so necessrios 20 h/h por hectare de soja e 40 h/h por hectare de algodo. Oferece-se ainda uma linha mxima de crdito de R$ 6.000,00 dividida da seguinte forma: R$ 300,00 por hectare de soja e R$ 100,00 por hectare de algodo. Como organizar esta rea de plantio se sabido que as margens de lucro esperadas so R$ 100,00 por hectare de soja e R$ 80,00 por hectare de algodo? 4) Uma companhia de transporte tem dois tipos de caminhes: o tipo A tem 2 m3 de espao refrigerado e 3 m3 de espao no refrigerado; o tipo B tem 2 m3 de espao refrigerado e 1 m3 de espao no refrigerado. O cliente quer transportar um produto que necessita de 16 m3 de rea refrigerada e 12 m3 de rea no refrigerada. A companhia calcula que sero necessrios 1.100 litros de combustvel para uma viagem com o caminho A e 750 litros para o caminho B . Quantos caminhes de cada tipo devero ser usados no transporte do produto, com o menor consumo de combustvel? 5) A Frazo produz, entre outros artigos, dois tipos de conjunto para sala de jantar: o conjunto Beatrice e o conjunto Anamaria. A empresa est preparando sua programao semanal de produo para os dois conjuntos. A fabricao dos dois conjuntos dividida em dois grandes blocos de operaes: preparao (consistindo do corte da madeira e preparao para montagem) e acabamento (consistindo da montagem dos conjuntos e acabamento final). Em face dos outros produtos existentes, a Frazo no poder alocar mais de 100 horas para a preparao e 108 horas para o acabamento durante a semana. O conjunto Beatrice exige 5 horas para a preparao e 9 horas para o acabamento, enquanto que para o conjunto Anamaria esses nmeros so de 10 e 6 horas respectivamente. A Frazo deve decidir quantas unidades de cada conjunto devem ser fabricadas, levando em conta que o conjunto Beatrice fornece um lucro

unitrio de R$ 4.000,00 enquanto que para o conjunto Anamaria o lucro unitrio de R$ 5.000,00.