2 Pesquisa 2 PO

Prévia do material em texto

2 Pesquisa 2 - PO 
 
 
Aluno: Gilson Zacharias 
 
 
1) Conceituar “PROBLEMA DE TRANSPORTE”. 
 
No mundo de hoje, o avanço tecnológico, a globalização e o aumento constante da competitividade, 
entre outros fatores, tornam os problemas mais complexos em praticamente todas as áreas do mercado, 
obrigando as empresas a serem cada vez mais eficientes. Elas precisam cada vez mais rápido, decidir como 
disponibilizar seus produtos no local onde o mercado o exige, de forma a obter o máximo retorno com o 
mínimo custo possível, ou seja, precisam otimizar seus processos. Alguns problemas práticos de operação 
no cotidiano das empresas, como a análise de decisões que se preocupa exatamente com a avaliação de 
alternativas para "escolher a melhor solução dentre as finitas maneiras de realizá-la", ou seja, enumerar as 
soluções possíveis e escolher a melhor. 
Durante o processo geral de produção, comercialização e distribuição de um determinado produto, as 
empresas devem cumprir com os prazos de entrega estabelecidos, para que não venha trazer insatisfação nos 
clientes e com isso perda de mercado. 
 
2) Comentar sobre a “origem” da PESQUISA OPERACIONAL (PO). 
 
Durante a Segunda Guerra Mundial, um grupo de cientistas foi convocado na Inglaterra para estudar 
problemas de estratégia e de tática associados com a defesa do país. O objetivo era decidir sobre a utilização 
mais eficaz de recursos militares limitados. A convocação 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 propagação deve-se principalmente à equipe de cientistas liderada por 
George B. Dantzig, dos Estados Unidos, convocada durante a Segunda Guerra Mundial. Ao resultado deste 
esforço de pesquisa, concluído em 1947, deuse o nome de Método Simplex. (LISBOA, 2002). 
Com o fim da guerra, a utilização de técnicas de pesquisa operacional atraiu o interesse de diversas 
outras áreas. A natureza dos problemas encontrados é bastante abrangente e complexa, exigindo portanto, 
uma abordagem que permita reconhecer os múltiplos aspectos envolvidos. Uma característica importante da 
pesquisa operacional e que facilita o processo de análise e de decisão é a utilização de modelos. Eles 
permitem a experimentação da solução proposta, isto significa que uma decisão pode ser mais bem avaliada 
e testada antes de ser efetivamente implementada. (LISBOA, 2002). 
 
3) Em que momento pode-se afirmar que houve uma DIFUSÃO DA PESQUISA OPERACIONAL 
(PO)? 
 
Com o sucesso obtido, os resultados foram utilizados após o fim da guerra pela indústria, na tomada 
de decisões de problemas de grandes dimensões, que para a mente humana são difíceis de considerar todas 
as variáveis e possibilidades. 
Com o avanço dos computadores a pesquisa operacional passou a resolver problemas cada vez 
maiores, com milhares de variáveis, em tempos cada vez menores. Apenas para dar um exemplo, imagine 
uma companhia aérea que precisa decidir qual avião deve enviar para fazer cada uma de suas rotas e 
conexões, de forma a atender a demanda, com o mínimo custo possível. Adicione à isso as necessidades de 
piloto e co-piloto, tripulação, respeito aos horários e convenções de trabalho, quantidade e tipo de refeições, 
esquema de manutenção preventiva das aeronaves, etc. As empresas investem milhões de dólares para 
aquisição de softwares capazes de resolver estes problemas de forma a melhorar cada vez mais esta solução, 
pois isto pode representar a necessidade ou não de compra de novos aviões, que custam centenas de vezes o 
preço do software. 
Fonte: https://www.logisticadescomplicada.com/serie-pesquisa-operacional-uma-visao-geral/ 
 
 
4) Conceituar: PROGRAMAÇÃO LINEAR e ALGORITMO SIMPLEX. 
 
A programação linear é um dos recursos matemáticos usados para maximizar ou minimizar funções 
lineares sujeita a algumas restrições pré-determinadas, e está intimamente direcionada para a resolução de 
situações complexas. Por meio dela, poderemos escolher a melhor alternativa, consideradas as variáveis para 
a obtenção de um resultado previamente. Fonte: https://www.maxwell.vrac.puc-rio.br/11873/11873_4.PDF 
Fonte: http://www.ufjf.br/ep/files/2014/07/2008_3_Cristov%C3%A3o.pdf 
 
Simplex é um algoritmo criado por George Dantzig que viabiliza a solução de muitos problemas 
da programação linear. Bastante popular, encontra boa aceitação em áreas onde diversas necessidades e 
restrições influenciam em um valor que precisa ser aumentado ou diminuído ao máximo. 
O Simplex permite que se encontre valores ideais em situações em que diversos aspectos precisam 
ser respeitados. Diante de um problema, são estabelecidas inequações que representam restrições para as 
variáveis. A partir daí, testa-se possibilidades de maneira a otimizar o resultado da forma mais rápida 
possível. 
Fonte: https://pt.wikipedia.org/wiki/Algoritmo_simplex 
 
5) Apresente algumas das aplicações da Pesquisa Operacional (PO). 
 
Em particular pode-se dizer, que a pesquisa operacional nos auxilia em resoluções de problemas, de 
diferentes segmentos, através de técnicas e modelos matemáticos, para otimizar processos, obter menores 
custos de operações, melhorar o nível de serviços e desempenhar um planejamento estratégico competitivo. 
“Pesquisa operacional é a aplicação de métodos científicos a problemas, complexos para auxiliar no 
processo de decisões, tais como projetar, planejar e operar sistemas em situações que requerem alocações 
eficientes de recursos escassos.”(Arenales bet al.,2007,prefácio). 
Muitas Técnicas podem ser utilizadas para o desenvolvimento dos problemas de pesquisa 
operacional, como programação linear, PERT CPM, Gráficos de Gantt e softwares como Lindo e Solver, 
essas técnicas são aplicadas em áreas como: Logística, custos de transportes, localização de redes de 
distribuição, administração da produção, análises de investimentos, planejamento organizacional entre 
outras. 
Segundo (GOLDEN; BALL; BODIN, 1981) ”Os problemas de roteirização de veículos (Vehicle 
Routing Problems - VRPs), que são de natureza combinatória, pertencem a uma categoria ampla de 
problemas de pesquisa operacional conhecida como problemas de otimização de rede. Nessa categoria 
encontram-se problemas clássicos, como problema de fluxo máximo, problema do caminho mínimo, 
problema de transporte, problema de designação”. 
Fonte: https://www.aedb.br/seget/arquivos/artigos15/7622273.pdf 
 
6) O que são os MODELOS MATEMÁTICOS (MM) em Pesquisa Operacional (PO)? 
 
O entrelaçamento entre Modelagem Matemática e a ideia de problema foi abordado por Dalla 
Vecchia e Maltempi (2009; 2010) e Dalla Vecchia (2012). Esses autores discutem que a ideia de problema, 
assim como a de realidade, parecem ser aspectos que perpassam os diferentes modos de compreender a MM. 
Desse modo, entendem que investigar tanto realidade quanto problema pode contribuir para ampliar o 
entendimento da própria MM. 
Embasados nas pesquisas apresentadas, consideramos que o processo de MM se desvela de modo 
não necessariamente linear e, portanto, a instabilidade processual afeta uma definição rígida acerca o 
problema. Nesse contexto de desdobramentos que envolveram o processo problemático inerente à MM, 
consideramos o entrelaçamento de quatro aspectos: objetivo pedagógico, modelo, problema e realidade, que 
fomentam uma relativa fluidez e propiciam a constante transformação de toda a problemática. 
Alegoricamente, relacionamos a influência múltipla de cada um os aspectos citados com as ondulações 
multifocais proporcionadas por pedras atiradasna água parada 
Fonte: http://www.sbembrasil.org.br/enem2016/anais/pdf/5522_3111_ID.pdf