Este documento introduce el tema de la fotogrametría. Explica que la fotogrametría permite obtener medidas precisas de objetos a partir de fotografías mediante la intersección de rayos homólogos desde diferentes puntos de vista. También describe brevemente la evolución histórica de la fotogrametría y sus principales componentes como la cámara fotogramétrica, el objetivo y otros elementos.
Nível topográfico: descubra quais os diferentes tipos de níveis existentesAdenilson Giovanini
Conheça o Livro Topografia Cadastral e georreferenciamento de Imoveis Rurais na Prática. Link:
https://adenilsongiovanini.com.br/georreferenciamento-de-imoveis-rurais-na-pratica/
Para conhecer os cursos e livros que possuo acesse:
https://adenilsongiovanini.com.br/cursos-online/
Minicurso de FWI ministrado por Bruno Pereira Dias, André Bulcão e Djalma Manoel Soares Filho (PETROBRAS), durante a VII Semana de Inverno de Geofísica, 2016, no IMECC/UNICAMP.
Módulo introdutório.
Abordar de maneira sucinta a classe dos Neossolos, suas principais características, seu local de ocorrência no Rio Grande do Sul, o uso e manejo adequado, afim de obter uma maior rentabilidade.
Testes de hipóteses para uma amostra.
- Introdução ao teste de hipótese
- Testes de hipóteses para a média (amostras grandes)
- Testes de hipóteses para a média (amostras pequenas)
- Testes de hipóteses para variância e desvio padrão
Este documento fornece um guia sobre instalação de câmaras de segurança (CCTV) em 4 módulos: 1) Introdução, incluindo componentes, tipos de câmaras e cabos; 2) Monitoramento local; 3) Redes e monitoramento remoto; 4) Prática de instalação e configuração. O Módulo 1 discute detalhadamente lentes, iluminação, tipos de câmaras e acessórios.
Este documento fornece um orçamento consolidado e detalhado para um imóvel, incluindo a descrição dos itens, quantidades, valores unitários e totais, fontes de financiamento e cronograma de realização. As informações são fornecidas por item para cada imóvel, com anexos de ofertas, pedidos, orçamentos, plantas e detalhes técnicos.
Integração lavoura-pecuária: saiba como aumentar a produtividade de maneira sustentável. Sistema recupera pastagens degradadas e garante economia ao produtor rural. Manual Integração Lavoura-Pecuária desenvolvido pelo MAPA.
http://canalrural.ruralbr.com.br/noticia/2011/12/integracao-lavoura-pecuaria-saiba-como-aumentar-a-produtividade-de-maneira-sustentavel-3610284.html
Este documento introduce el tema de la fotogrametría. Explica que la fotogrametría permite obtener medidas precisas de objetos a partir de fotografías mediante la intersección de rayos homólogos desde diferentes puntos de vista. También describe brevemente la evolución histórica de la fotogrametría y sus principales componentes como la cámara fotogramétrica, el objetivo y otros elementos.
Nível topográfico: descubra quais os diferentes tipos de níveis existentesAdenilson Giovanini
Conheça o Livro Topografia Cadastral e georreferenciamento de Imoveis Rurais na Prática. Link:
https://adenilsongiovanini.com.br/georreferenciamento-de-imoveis-rurais-na-pratica/
Para conhecer os cursos e livros que possuo acesse:
https://adenilsongiovanini.com.br/cursos-online/
Minicurso de FWI ministrado por Bruno Pereira Dias, André Bulcão e Djalma Manoel Soares Filho (PETROBRAS), durante a VII Semana de Inverno de Geofísica, 2016, no IMECC/UNICAMP.
Módulo introdutório.
Abordar de maneira sucinta a classe dos Neossolos, suas principais características, seu local de ocorrência no Rio Grande do Sul, o uso e manejo adequado, afim de obter uma maior rentabilidade.
Testes de hipóteses para uma amostra.
- Introdução ao teste de hipótese
- Testes de hipóteses para a média (amostras grandes)
- Testes de hipóteses para a média (amostras pequenas)
- Testes de hipóteses para variância e desvio padrão
Este documento fornece um guia sobre instalação de câmaras de segurança (CCTV) em 4 módulos: 1) Introdução, incluindo componentes, tipos de câmaras e cabos; 2) Monitoramento local; 3) Redes e monitoramento remoto; 4) Prática de instalação e configuração. O Módulo 1 discute detalhadamente lentes, iluminação, tipos de câmaras e acessórios.
Este documento fornece um orçamento consolidado e detalhado para um imóvel, incluindo a descrição dos itens, quantidades, valores unitários e totais, fontes de financiamento e cronograma de realização. As informações são fornecidas por item para cada imóvel, com anexos de ofertas, pedidos, orçamentos, plantas e detalhes técnicos.
Integração lavoura-pecuária: saiba como aumentar a produtividade de maneira sustentável. Sistema recupera pastagens degradadas e garante economia ao produtor rural. Manual Integração Lavoura-Pecuária desenvolvido pelo MAPA.
http://canalrural.ruralbr.com.br/noticia/2011/12/integracao-lavoura-pecuaria-saiba-como-aumentar-a-produtividade-de-maneira-sustentavel-3610284.html
Aula sobre "Fatores de formação do solo", Faculdade de Agronomia da UFRGSElvio Giasson
O documento descreve os principais fatores de formação do solo e os processos de gênese do solo. Os cinco fatores são: clima, organismos, relevo, material de origem e tempo. Estes fatores atuam de forma conjunta na transformação da rocha em solo ao longo do tempo, resultando na pedogênese.
O documento discute características geométricas de estradas, especificamente curvas de transição. Aborda considerações gerais sobre curvas circulares, tipos de transição, comprimento de transição e cálculo de transições usando espiral.
Unidade 5 classificacão e identificacão dos solosSamuel Nolasco
O documento discute sistemas de classificação de solos. Apresenta o Sistema de Classificação Textural, o Sistema Unificado de Classificação dos Solos (SUCS) e o Sistema HRB/AASHO, que classificam os solos baseados em parâmetros como tamanho de partículas, limites de consistência e índice de grupo. O SUCS classifica os solos em grossos, finos e orgânicos usando símbolos que indicam tipo e características do solo.
Este documento define la fotografía aérea y describe sus componentes principales. Explica que la fotografía aérea es una técnica para registrar detalles del terreno con fines de estudio. Detalla las partes de una fotografía aérea como el altímetro, reloj e identificación de la cámara. Además, explica los diferentes tipos de fotografías aéreas según su orientación, campo angular y sistema de lentes. Finalmente, resume los usos principales de la fotografía aérea en fotogrametría
A apresentação abortou a importância do controle biológico no agronegócio, focando nos macro-organismos (insetos parasitoides e predadores);
Micro-organismos: fungos entomopatogênicos, bactérias (Bacillus thuringiensis) e vírus (baculovirus);
Mercado dos bioinseticidas;
E as vantagens do uso do controle biológico em pragas agrícolas.
O documento descreve um sistema de monitoramento remoto 24 horas para pivôs centrais de irrigação. O sistema permite acompanhar em tempo real o status, direção, lâmina aplicada, posição do braço e pressão de cada pivô, além de fornecer históricos e relatórios. O monitoramento melhora o manejo da irrigação e a produtividade das lavouras.
Sistemas de Coordenadas Proyectados en Colombia: se realiza una propuesta de actualizar los parametros de los sistemas proyectados Locales en Colombia con el fin de estandarizar y homologar dichos sistemas con los estandares de manejo de información geografica.
Este documento describe el uso de imágenes satelitales para prevenir desastres naturales. Explica que las imágenes satelitales se obtienen de sensores en satélites y muestran información sobre la superficie terrestre. Luego detalla cómo diferentes tipos de imágenes satelitales se usan para monitorear peligros como volcanes, glaciares y áreas propensas a inundaciones, lo que permite una mejor planificación y reducción de riesgos.
O documento discute os riscos associados ao uso de drones, incluindo ameaças à privacidade e segurança com o aumento de seu uso popular. Ele explica o que são drones e como seu uso se popularizou, mas também destaca problemas como invasão de privacidade e sequestros. O documento sugere soluções como regulamentação do uso e áreas com bloqueio de sinais.
Este documento introduce el tema de la fotogrametría. Explica que la fotogrametría crea modelos 3D a partir de imágenes 2D para obtener características geométricas de objetos mediante relaciones matemáticas y visión estereoscópica. También describe que la fotogrametría se ha utilizado para crear mapas topográficos y ha evolucionado gracias al desarrollo de la computación y la fotografía digital. Finalmente, resume brevemente los hitos históricos clave en el desarrol
O documento discute medidas estatísticas de assimetria e curtose. A assimetria indica a concentração de dados em relação ao ponto central, enquanto a curtose refere-se ao grau de achatamento dos dados. Essas medidas são úteis para evitar erros ao supor distribuições normais de populações.
1) O documento discute os fundamentos básicos de controle de processo, incluindo conceitos, tipos de controle, características de processos industriais e ações de controle.
2) São descritos os principais tipos de ações de controle como ON-OFF, proporcional, integral e derivativa, além de suas características e esquemas básicos.
3) Também são abordados conceitos de malhas de controle, incluindo critérios de desempenho e métodos de sintonia.
O documento descreve os principais tipos de máquinas e implementos agrícolas, dividindo-os em dez grupos de acordo com sua função: preparo do solo, semeadura, aplicação de adubos, colheita, entre outros. Explica brevemente cada grupo e inclui imagens para ilustrar máquinas como arados, grades, semeadoras e colheitadeiras. Por fim, pede para os alunos conceituarem termos relacionados à mecanização agrícola.
El documento describe la evolución de la fotogrametría digital, desde sus inicios conceptuales en la década de 1950 hasta las primeras aplicaciones comerciales en la década de 1980. Explica que la fotogrametría digital utiliza imágenes digitales en lugar de analógicas y automatiza algunos procesos, aunque aún requiere interpretación humana. También destaca que permitió integrar todo el proceso fotogramétrico en un solo sistema flexible.
Este documento discute os Estados Limites Últimos (ELU) e Estados Limites de Serviço (ELS) para estruturas de concreto armado. Explica que ELU avalia a segurança estrutural sob condições extremas enquanto ELS avalia durabilidade, aparência e conforto. Detalha os coeficientes de segurança usados para calcular ações e resistências, assim como as combinações de ações para diferentes tipos de análise.
Este documento describe el funcionamiento del GPS diferencial, un sistema que proporciona correcciones de datos a los receptores GPS para mejorar su precisión. Explica que el GPS convencional determina la posición mediante trilateración basada en el tiempo que tardan las señales de satélites en llegar, mientras que el GPS diferencial elimina errores como los ionosféricos y troposféricos usando una estación base que calcula y transmite correcciones. El margen de error del GPS diferencial no puede pasar los 2 cm.
O documento discute vários tipos de herbicidas, incluindo compostos triazínicos, derivados da uréia, penta clorofenol e dinitrofenos, compostos quaternários de amônia e fenoxiacidos. Ele fornece detalhes sobre a toxicidade, mecanismos de ação, absorção e tratamento para intoxicações de cada grupo de herbicidas. Fatos históricos sobre o uso de herbicidas também são apresentados.
USO DOS VEÍCULOS AÉREOS NÃO TRIPULADOS NA AGRICULTURA (VANTs). USO DE IMAGENS...Guilherme Parmegiani
Este documento discute o uso de veículos aéreos não tripulados (VANTs) na agricultura para monitoramento de pragas e doenças por meio de imagens aéreas. Os VANTs podem detectar problemas nas plantações mais cedo e mapear áreas de cultivo para melhor planejamento. As imagens de VANTs têm maior resolução do que satélites, mas eles têm menor autonomia de voo. Câmeras multiespectrais em VANTs permitem diferentes análises de imagens.
Este documento apresenta uma tese de doutorado sobre projeto de redes de transporte de carga parcelada. O trabalho aborda dois problemas: 1) o projeto estratégico de configuração de redes do tipo hub-and-spoke para determinar a localização e alocação de terminais de consolidação de carga, e 2) o planejamento tático do transporte de cada carga individual considerando uma rede hub-and-spoke existente. Novos modelos matemáticos e heurísticas são propostos para resolver esses problemas, e experimentos computacionais
Este documento discute o problema de fluxo a custo mínimo em grafos. Ele resume o problema, explica como identificar se uma solução é viável, e descreve o algoritmo Successive Shortest Path (SSP) para resolver o problema em até 3 frases:
O documento discute o problema de fluxo a custo mínimo em grafos, explicando como transformar o grafo para garantir que o fluxo de entrada é igual ao de saída e como usar o algoritmo SSP para encontrar sucessivamente os caminhos de menor custo entre os vértices origem e destino até que não h
Aula sobre "Fatores de formação do solo", Faculdade de Agronomia da UFRGSElvio Giasson
O documento descreve os principais fatores de formação do solo e os processos de gênese do solo. Os cinco fatores são: clima, organismos, relevo, material de origem e tempo. Estes fatores atuam de forma conjunta na transformação da rocha em solo ao longo do tempo, resultando na pedogênese.
O documento discute características geométricas de estradas, especificamente curvas de transição. Aborda considerações gerais sobre curvas circulares, tipos de transição, comprimento de transição e cálculo de transições usando espiral.
Unidade 5 classificacão e identificacão dos solosSamuel Nolasco
O documento discute sistemas de classificação de solos. Apresenta o Sistema de Classificação Textural, o Sistema Unificado de Classificação dos Solos (SUCS) e o Sistema HRB/AASHO, que classificam os solos baseados em parâmetros como tamanho de partículas, limites de consistência e índice de grupo. O SUCS classifica os solos em grossos, finos e orgânicos usando símbolos que indicam tipo e características do solo.
Este documento define la fotografía aérea y describe sus componentes principales. Explica que la fotografía aérea es una técnica para registrar detalles del terreno con fines de estudio. Detalla las partes de una fotografía aérea como el altímetro, reloj e identificación de la cámara. Además, explica los diferentes tipos de fotografías aéreas según su orientación, campo angular y sistema de lentes. Finalmente, resume los usos principales de la fotografía aérea en fotogrametría
A apresentação abortou a importância do controle biológico no agronegócio, focando nos macro-organismos (insetos parasitoides e predadores);
Micro-organismos: fungos entomopatogênicos, bactérias (Bacillus thuringiensis) e vírus (baculovirus);
Mercado dos bioinseticidas;
E as vantagens do uso do controle biológico em pragas agrícolas.
O documento descreve um sistema de monitoramento remoto 24 horas para pivôs centrais de irrigação. O sistema permite acompanhar em tempo real o status, direção, lâmina aplicada, posição do braço e pressão de cada pivô, além de fornecer históricos e relatórios. O monitoramento melhora o manejo da irrigação e a produtividade das lavouras.
Sistemas de Coordenadas Proyectados en Colombia: se realiza una propuesta de actualizar los parametros de los sistemas proyectados Locales en Colombia con el fin de estandarizar y homologar dichos sistemas con los estandares de manejo de información geografica.
Este documento describe el uso de imágenes satelitales para prevenir desastres naturales. Explica que las imágenes satelitales se obtienen de sensores en satélites y muestran información sobre la superficie terrestre. Luego detalla cómo diferentes tipos de imágenes satelitales se usan para monitorear peligros como volcanes, glaciares y áreas propensas a inundaciones, lo que permite una mejor planificación y reducción de riesgos.
O documento discute os riscos associados ao uso de drones, incluindo ameaças à privacidade e segurança com o aumento de seu uso popular. Ele explica o que são drones e como seu uso se popularizou, mas também destaca problemas como invasão de privacidade e sequestros. O documento sugere soluções como regulamentação do uso e áreas com bloqueio de sinais.
Este documento introduce el tema de la fotogrametría. Explica que la fotogrametría crea modelos 3D a partir de imágenes 2D para obtener características geométricas de objetos mediante relaciones matemáticas y visión estereoscópica. También describe que la fotogrametría se ha utilizado para crear mapas topográficos y ha evolucionado gracias al desarrollo de la computación y la fotografía digital. Finalmente, resume brevemente los hitos históricos clave en el desarrol
O documento discute medidas estatísticas de assimetria e curtose. A assimetria indica a concentração de dados em relação ao ponto central, enquanto a curtose refere-se ao grau de achatamento dos dados. Essas medidas são úteis para evitar erros ao supor distribuições normais de populações.
1) O documento discute os fundamentos básicos de controle de processo, incluindo conceitos, tipos de controle, características de processos industriais e ações de controle.
2) São descritos os principais tipos de ações de controle como ON-OFF, proporcional, integral e derivativa, além de suas características e esquemas básicos.
3) Também são abordados conceitos de malhas de controle, incluindo critérios de desempenho e métodos de sintonia.
O documento descreve os principais tipos de máquinas e implementos agrícolas, dividindo-os em dez grupos de acordo com sua função: preparo do solo, semeadura, aplicação de adubos, colheita, entre outros. Explica brevemente cada grupo e inclui imagens para ilustrar máquinas como arados, grades, semeadoras e colheitadeiras. Por fim, pede para os alunos conceituarem termos relacionados à mecanização agrícola.
El documento describe la evolución de la fotogrametría digital, desde sus inicios conceptuales en la década de 1950 hasta las primeras aplicaciones comerciales en la década de 1980. Explica que la fotogrametría digital utiliza imágenes digitales en lugar de analógicas y automatiza algunos procesos, aunque aún requiere interpretación humana. También destaca que permitió integrar todo el proceso fotogramétrico en un solo sistema flexible.
Este documento discute os Estados Limites Últimos (ELU) e Estados Limites de Serviço (ELS) para estruturas de concreto armado. Explica que ELU avalia a segurança estrutural sob condições extremas enquanto ELS avalia durabilidade, aparência e conforto. Detalha os coeficientes de segurança usados para calcular ações e resistências, assim como as combinações de ações para diferentes tipos de análise.
Este documento describe el funcionamiento del GPS diferencial, un sistema que proporciona correcciones de datos a los receptores GPS para mejorar su precisión. Explica que el GPS convencional determina la posición mediante trilateración basada en el tiempo que tardan las señales de satélites en llegar, mientras que el GPS diferencial elimina errores como los ionosféricos y troposféricos usando una estación base que calcula y transmite correcciones. El margen de error del GPS diferencial no puede pasar los 2 cm.
O documento discute vários tipos de herbicidas, incluindo compostos triazínicos, derivados da uréia, penta clorofenol e dinitrofenos, compostos quaternários de amônia e fenoxiacidos. Ele fornece detalhes sobre a toxicidade, mecanismos de ação, absorção e tratamento para intoxicações de cada grupo de herbicidas. Fatos históricos sobre o uso de herbicidas também são apresentados.
USO DOS VEÍCULOS AÉREOS NÃO TRIPULADOS NA AGRICULTURA (VANTs). USO DE IMAGENS...Guilherme Parmegiani
Este documento discute o uso de veículos aéreos não tripulados (VANTs) na agricultura para monitoramento de pragas e doenças por meio de imagens aéreas. Os VANTs podem detectar problemas nas plantações mais cedo e mapear áreas de cultivo para melhor planejamento. As imagens de VANTs têm maior resolução do que satélites, mas eles têm menor autonomia de voo. Câmeras multiespectrais em VANTs permitem diferentes análises de imagens.
Este documento apresenta uma tese de doutorado sobre projeto de redes de transporte de carga parcelada. O trabalho aborda dois problemas: 1) o projeto estratégico de configuração de redes do tipo hub-and-spoke para determinar a localização e alocação de terminais de consolidação de carga, e 2) o planejamento tático do transporte de cada carga individual considerando uma rede hub-and-spoke existente. Novos modelos matemáticos e heurísticas são propostos para resolver esses problemas, e experimentos computacionais
Este documento discute o problema de fluxo a custo mínimo em grafos. Ele resume o problema, explica como identificar se uma solução é viável, e descreve o algoritmo Successive Shortest Path (SSP) para resolver o problema em até 3 frases:
O documento discute o problema de fluxo a custo mínimo em grafos, explicando como transformar o grafo para garantir que o fluxo de entrada é igual ao de saída e como usar o algoritmo SSP para encontrar sucessivamente os caminhos de menor custo entre os vértices origem e destino até que não h
O documento discute fluxos em redes e associação. Apresenta algoritmos para encontrar fluxo máximo como o de Ford-Fulkerson e Edmonds-Karp. Aplica fluxos em redes para problemas de escala de motoristas de ônibus e gestão financeira em empresa agroindustrial.
Projeto de Redes Otimizadas de Transporte Público por Ônibus Utilizando Algor...Renato Arbex
Renato Oliveira Arbex apresenta uma dissertação de mestrado sobre projeto de redes otimizadas de transporte público por ônibus utilizando algoritmo genético. O trabalho propõe um método de solução baseado em algoritmo genético para determinar linhas de ônibus que minimizem custos de operadores e usuários. Os resultados são avaliados em uma instância de teste e comparados com trabalhos anteriores, mostrando melhorias.
Brief presentation of the algorithms implementing IMRT in the TPS CAT3D.
CAT3D is a Radiotherapy Planning System (TPS) developed by Mevis Informatica Medica LTDA, Brazil.
O documento apresenta um algoritmo de programação dinâmica para resolver o problema da multiplicação de cadeias de matrizes. O algoritmo calcula o custo ótimo de realizar as multiplicações considerando todas as possíveis ordens, armazenando os resultados para evitar recalcular subproblemas. A solução ótima é aquela que minimiza o custo total da multiplicação.
E apresentada uma metodologia para desenvolvimento de modelos paramétricos aplicáveis a estimativas de custo de equipamentos e um caso pratico de aplicacao para estimativas conceituais de transportadores de correias.
1) O documento descreve o problema de transporte, que busca determinar a distribuição ótima de mercadorias entre origens e destinos para minimizar custos.
2) É apresentado um exemplo ilustrando como formular matematicamente o problema de transporte, considerando custos, capacidades e demandas.
3) Problemas de transporte podem ser aplicados em outras áreas além do transporte propriamente dito, como controle de produção e estoque.
Contribuições ao controle de variância minima generalizado: abordagem de proj...UFPA
Neste trabalho, o controlador de Variância Mínima Generalizado, GMV, é desenvolvido no domínio de representações no espaço de estados, beneficiando-se de uma equivalência de seu preditor de variância mínima
com uma solução particular do Filtro de Kalman, a qual caracteriza uma atraente abordagem por evitar a solução da equação de Diophantine.
O documento discute problemas de transporte e escala de produção, incluindo suas características, modelagem e exemplos. Problemas de transporte envolvem minimizar custos de transporte atendendo demanda e capacidade. Na escala de produção, períodos de produção substituem fábricas e demanda substitui clientes. Ambos são modelados usando programação linear com variáveis representando quantidades transportadas.
O documento discute a otimização convexa, resumindo:
1) A otimização convexa busca encontrar soluções ótimas globais, ao contrário da quase convexa que pode ter soluções locais não ótimas.
2) O método de pontos interiores é eficiente para problemas convexa, minimizando funções através de pontos dentro da região viável.
3) Funções de barreira logarítmica reformulam restrições para aplicar o método de Newton e encontrar a trajetória central do problema original.
Este documento descreve o problema de transporte (PT) e apresenta um exemplo prototípico para ilustrar sua formulação como um problema de programação linear. O exemplo trata da distribuição otimizada de leite de três fábricas para quatro armazéns, com o objetivo de minimizar os custos de transporte. Os dados do exemplo são usados para formular o PT como um modelo matemático de minimização sujeito a restrições de oferta e procura.
Este documento descreve o problema de transporte (PT) e apresenta um exemplo prototípico para ilustrar sua formulação como um problema de programação linear. O exemplo trata da distribuição otimizada de leite de três fábricas para quatro armazéns, com o objetivo de minimizar os custos de transporte. O documento explica como modelar o PT, incluindo restrições de oferta e demanda, e como lidar com casos equilibrados e desequilibrados.
Trabalho de planeamento de rotas com aplicação em problema típico, desenvolvido no âmbito da disciplina de gestão de transportes e manutenção do mestrado de logística, ISCAP/APNOR.
O documento discute algoritmos gulosos e aproximados. Especificamente, apresenta: 1) o que são algoritmos gulosos e suas características; 2) exemplos como o problema do troco e seleção de atividades; 3) algoritmos aproximados e relações de aproximação; 4) cobertura de vértices como um problema NP-completo e uma abordagem gulosa para resolvê-lo.
O documento apresenta 10 questões sobre gerenciamento de custos de projetos. As questões abordam os processos de estimativa de custo, orçamentação e controle de custo, incluindo suas entradas, saídas, técnicas e objetivos.
O documento discute problemas de transporte e escala de produção em logística. Apresenta o modelo matemático de programação linear para problemas de transporte, com minimização de custo de transporte sujeito a restrições de capacidade e demanda. Explica que o mesmo modelo pode ser aplicado a problemas de escala de produção, considerando períodos de produção como origens e demandas como destinos.
Case - Dimensionamento de Adutora Estação de TratamentoFabiano DT
Este documento apresenta três alternativas para o sistema de adução de uma bacia de tratamento de efluentes industriais. Calcula as velocidades, perdas de carga e alturas manométricas para cada alternativa, variando os diâmetros das tubulações. A alternativa com menor custo total será a escolhida.
Projeto Aplicado 2013 - ESTRATÉGIA DE OTIMIZAÇÃO DA CADEIA DE DISTRIBUIÇÃO DE...Sidnei Reis
Este documento descreve o processo de otimização da cadeia de distribuição de combustível de uma empresa na região metropolitana de Belo Horizonte. Inicialmente, a distribuição era feita por 5 transportadoras diferentes sem padronização dos processos, causando atrasos e problemas. Posteriormente, a empresa implementou estratégias como reduzir o número de transportadoras, padronizar as rotas, treinar os motoristas e melhorar a frota para otimizar a distribuição de forma mais eficiente e confiável.
Este documento introduz conceitos básicos de cálculo numérico. Aborda o que é um algoritmo e como ele deve ser estruturado para resolver problemas de forma eficiente. Também explica as principais etapas para modelagem matemática e resolução numérica de problemas, incluindo modelagem, escolha de métodos numéricos e critérios de parada.
Semelhante a O problema do transporte aplicado à grafos (20)
Em um mundo cada vez mais digital, a segurança da informação tornou-se essencial para proteger dados pessoais e empresariais contra ameaças cibernéticas. Nesta apresentação, abordaremos os principais conceitos e práticas de segurança digital, incluindo o reconhecimento de ameaças comuns, como malware e phishing, e a implementação de medidas de proteção e mitigação para vazamento de senhas.
As classes de modelagem podem ser comparadas a moldes ou
formas que definem as características e os comportamentos dos
objetos criados a partir delas. Vale traçar um paralelo com o projeto de
um automóvel. Os engenheiros definem as medidas, a quantidade de
portas, a potência do motor, a localização do estepe, dentre outras
descrições necessárias para a fabricação de um veículo
Este certificado confirma que Gabriel de Mattos Faustino concluiu com sucesso um curso de 42 horas de Gestão Estratégica de TI - ITIL na Escola Virtual entre 19 de fevereiro de 2014 a 20 de fevereiro de 2014.
PRODUÇÃO E CONSUMO DE ENERGIA DA PRÉ-HISTÓRIA À ERA CONTEMPORÂNEA E SUA EVOLU...Faga1939
Este artigo tem por objetivo apresentar como ocorreu a evolução do consumo e da produção de energia desde a pré-história até os tempos atuais, bem como propor o futuro da energia requerido para o mundo. Da pré-história até o século XVIII predominou o uso de fontes renováveis de energia como a madeira, o vento e a energia hidráulica. Do século XVIII até a era contemporânea, os combustíveis fósseis predominaram com o carvão e o petróleo, mas seu uso chegará ao fim provavelmente a partir do século XXI para evitar a mudança climática catastrófica global resultante de sua utilização ao emitir gases do efeito estufa responsáveis pelo aquecimento global. Com o fim da era dos combustíveis fósseis virá a era das fontes renováveis de energia quando prevalecerá a utilização da energia hidrelétrica, energia solar, energia eólica, energia das marés, energia das ondas, energia geotérmica, energia da biomassa e energia do hidrogênio. Não existem dúvidas de que as atividades humanas sobre a Terra provocam alterações no meio ambiente em que vivemos. Muitos destes impactos ambientais são provenientes da geração, manuseio e uso da energia com o uso de combustíveis fósseis. A principal razão para a existência desses impactos ambientais reside no fato de que o consumo mundial de energia primária proveniente de fontes não renováveis (petróleo, carvão, gás natural e nuclear) corresponde a aproximadamente 88% do total, cabendo apenas 12% às fontes renováveis. Independentemente das várias soluções que venham a ser adotadas para eliminar ou mitigar as causas do efeito estufa, a mais importante ação é, sem dúvidas, a adoção de medidas que contribuam para a eliminação ou redução do consumo de combustíveis fósseis na produção de energia, bem como para seu uso mais eficiente nos transportes, na indústria, na agropecuária e nas cidades (residências e comércio), haja vista que o uso e a produção de energia são responsáveis por 57% dos gases de estufa emitidos pela atividade humana. Neste sentido, é imprescindível a implantação de um sistema de energia sustentável no mundo. Em um sistema de energia sustentável, a matriz energética mundial só deveria contar com fontes de energia limpa e renováveis (hidroelétrica, solar, eólica, hidrogênio, geotérmica, das marés, das ondas e biomassa), não devendo contar, portanto, com o uso dos combustíveis fósseis (petróleo, carvão e gás natural).
1. O Problema do
Transporte Aplicado a
Grafos
Eduardo Oliveira de Souza
Gabryella Bloss Romero
Tatyana Bitencourt Soares de Oliveira
Projeto de Graduação
Orientação: Prof. Dr. Marcelo Henriques de Carvalho
Área de Concentração: Programação Linear
Monografia apresentada como requisito da qualificação para a obtenção do tı́tulo de
bacharel em Ciência da Computação.
dct ufms
Departamento de Computação e Estatı́stica
Centro de Ciências Exatas e Tecnologia
Universidade Federal de Mato Grosso do Sul
9 de dezembro de 2005
2. Resumo
Este trabalho aborda o problema do transporte sob uma nova visão: usando a teoria
dos grafos. Aqui é proposto um algoritmo baseado no simplex, metodo da programação
linear para otimização de esquemas de transporte e de atribuição. Um exemplo tambem é
desenvolvido para melhor entendimento do algoritmo proposto. Por fim, há uma descrição
comportamental da aplicação Web desenvolvida em linguagem Java, no qual foi aplicado
o algoritmo proposto. Para a implementação, foi aplicado um caso de uso no qual é
otimizada a distribuição dos professores entre as matérias de acordo com a afinidade do
professor com cada disciplina.
2
4. Capı́tulo 1
Introdução
O algoritmo apresentado nesse trabalho resolve um problema denominado proble-
ma do transporte, também conhecido na literatura como Hitchcock problem. Trata-se,
basicamente, da minimização de custos de transporte, podendo ser modelado até para
resolver um problema de atribuição. Para melhor compreensão do algoritmo é necessária
uma descrição mais formal do problema:
São dados m centros produtores com as quantidades a1...am representando as capaci-
dades de produção e n distribuidores que requerem as quantidades b1...bn, respectivamente.
O custo para transportar uma unidade do centro de produção i para o distribuidor j é
cij ≥ 0. O problema trata-se de determinar a quantidade i de xij produtos que cada cen-
tro produtor i vai enviar ao distribuidor j de maneira que a demanda seja completamente
atendida e que o custo total dos transportes seja mı́nimo. Isso quer dizer que o objetivo
é obter o resultado da seguinte expressão:
min
m
X
i=1
n
X
j=1
cijxij
É importante fazermos algumas observações sobre restrições aos dados recebidos pelo
algoritmo, tais como:
•
m
X
i=1
ai ≥
n
X
j=1
bj;
•
m
X
i=1
xij ≤ ai i = 1, 2, ..., m;
•
m
X
i=1
xij ≥ bj i = 1, 2, ..., n.
4
5. dct-ufms
Existem aspectos nas restrições acima que deve ser considerados. Tratam-se das
desigualdades. Como sabemos, o problema para o qual buscamos uma solução é de
otimização. Sendo assim, no caso da primeira restrição, a desigualdade que define que
a produção deve ser maior ou igual à soma das quantidades requisitadas pelos centros
distribuidores pode ser substituı́da por uma igualdade. Como não há necessidade de que
a produção seja maior que o consumo, também não há motivo para que se gaste com o
transporte desses produtos. O mesmo vale para as outras duas restrições. Não há motivo
para que a quantidade de produtos produzida seja maior que a quantidade transportada,
basta ser igual. Da mesma maneira que não há porque a quantidade de produto trans-
portado ser maior que a demanda, tendo em vista que isto acarretaria em um custo de
transporte desnecessário. Levando em conta essas considerações, podemos reescrever as
nossas restrições da seguinte maneira:
•
m
X
i=1
ai =
n
X
j=1
bj;
•
m
X
i=1
xij = ai i = 1, 2, ..., m;
•
m
X
i=1
xij = bj i = 1, 2, ..., n.
A abordagem apresentada aqui para o problema do transporte é incomum, uma vez
que trata-se de um problema inerente aos tópicos de programação linear, vertente da
matemática que resolve problemas de otimização,como o problema do transporte, com
a utilização de um algoritmo especı́fico denominado simplex. A solução proposta aqui
utiliza grafos, aplicando a solução matemática usada na programação linear de maneira
mais dinâmica e de fácil compreensão.
5
6. Capı́tulo 2
O Problema do Transporte e Grafos
Primeiramente, vamos definir a estrutura de um grafo para o nosso problema. Seja
um grafo G=(V,E) bipartido completo, onde a partição A representa os produtores e a
partição B representa os consumidores. Observe a Figura 2.1
Cada produtor e cada distribuidor possuem uma capacidade, de produção e de con-
sumo, respectivamente. As arestas, ao longo do algoritmo, possuem pesos variados, que
representam a quantidade de produto transportado pela aresta xij do produtor i ao dis-
tribuidor j. A solução é formada pelas arestas com pesos não-nulos.
A primeira solução sugerida foi aplicar o algoritmo de fluxo em grafos. O grafo repre-
sentando o problema do transporte seria adaptado para a aplicação do algoritmo inserindo
um vértice de origem, o qual estaria ligado com todos os produtores por arestas dirigidas.
Outra adaptação seria a inserção de um vértice destino, no qual incidiriam várias arestas,
uma aresta vinda de cada um dos distribuidores. A adaptação pode ser visualizada na
Figura 2.2.
As arestas seriam todas dirigidas, com origem nos produtores e incidência nos dis-
tribuidores. Essa solução tornou-se desinteressante, tendo em vista as inúmeras adap-
tações realizadas, as quais modificam o grafo totalmente. Em termos de processamento,
essas adaptações poderiam custar muito tempo. Por esses motivos a idéia de adaptação foi
deixada de lado, em detrimento de uma solução que não necessitasse de adaptações. Esta
é a solução que trataremos aqui, inspirada no simplex, como já foi citado anteriormente.
Fig. 2.1: Exemplo de grafo aplicado ao problema do transporte.
6
7. 2.1. Um Exemplo dct-ufms
Fig. 2.2: Grafo da Fig.2.1 adaptado para fluxo em redes.
2.1 Um Exemplo
Para demonstrarmos o problema e sua solução de maneira mais clara, observe o seguinte
exemplo:
Seja o seguinte esquema de distribuição entre produtores e distribuidores. Os números
à esquerda e à direita dos pontos significam a capacidade de produção e a demanda,
respectivamente.
Trata-se de uma solução qualquer, que pode ser melhorada, remanejando o transporte
de mercadorias. Por exemplo, adicionando um fluxo de mercadorias entre o produtor 1 e
o distribuidor 2 e adaptando o resto do esquema de acordo com as restrições apresentadas
anteriormente, temos uma diminuição no custo total do transporte.
7
8. Capı́tulo 3
O Algoritmo
O algoritmo para determinar o esquema de transporte de custo mı́nimo encontra,
primeiramente, uma solução inicial. Esta solução inicial dificilmente será a melhor, uma
vez que ela é gerada pelo algoritmo sem a menor preocupação com os custos. Basta apenas
que a solução atenda às restrições que apresentamos anteriormente. O trabalho principal
do algoritmo é gerar, a cada iteração, versões melhoradas do esquema de transporte a
partir da solução inicial, através de trocas dos valores dos transportes realizados entre os
centros produtores e consumidores. O esquema de transporte de menor custo terá sido
encontrado quando não houver maneira de melhorar, ou seja, de diminuir, o custo do
esquema encontrado na iteração anterior.
1. Algoritmo min transp
2. Inicio
3. Encontre uma solução básica inicial
4. repita:
5. para todo i ∈ produtores faça
6. para todo j ∈ distribuidores faça
7. se xij 6= 0 então
8. se xij diminui o custo entao
9. xij = min valor ciclo(xij)
10. atualizar solucao()
11. ate não existir xij que melhore a solução
12. fim
Alguns aspectos do algoritmo precisam ser esclarecidos. Na linha 1 temos uma
solução básica inicial. Como sabemos, nosso algoritmo é de otimização, ou seja, um mel-
horamento contı́nuo de soluções válidas parciais em busca da melhor solução, sinalizada
por algum critério de parada. Uma solução básica inicial é uma solução válida, na qual as
restrições apresentadas são respeitadas. Trata-se do ponto de partida em busca de uma
solução ótima. Para diminuir o custo de uma solução válida parcial, são verificadas todas
as arestas não pertencentes à solução. Esta verificação é realizada da seguinte maneira:
a aresta em teste xij é inserida na solução básica. Se o custo de transporte da aresta xij
8
9. dct-ufms
é menor que o custo já existente na solução parcial, a aresta é inserida na solução par-
cial, gerando uma nova, de custo menor em relação à anterior. As funções apresentadas,
min valor ciclo(xi) e atualizar solucao( ) foram inseridas para a compreensão mais clara
do algoritmo. Ao inserirmos uma aresta em um grafo bipartido, como o usado para esta
solução do problema do transporte, um ciclo é formado. A função min valor ciclo(xij) en-
contra o valor mı́nimo nos transportes pertencentes ao ciclo gerado pela inserção da aresta
xij na solução. Este valor retornado é o menor valor entre um conjunto de arestas não
adjacentes, ou seja, alternadas, no ciclo em questão. Este conjunto é obtido da seguinte
maneira: a partir do vértice i, pertencente ao conjunto dos produtores, da aresta xij in-
serida, percorremos o menor caminho no grafo até o vértice j, pertencente ao conjunto
dos consumidores, numerando as arestas por ordem de visitação. O conjunto de arestas
a ser considerado para definir a quantidade de produto transportado pela nova aresta xij
são as arestas de numeração par.
Poderı́amos abstrair esse conjunto de outra maneira: considere o grafo como sendo
um grafo dirigido G = (V,E), onde todas as arestas partem dos produtores e incidem nos
consumidores. Percorrendo o menor caminho entre os vértices i e j de xij, considere
as arestas que estão na direção contrária ao caminho percorrido a partir de i. Após a
decisão pela inserção da aresta xij na solução, a função atualizar solucao() remove uma
das arestas do ciclo gerado pela inserção de xij da solução parcial.
Em alguns casos a inserção de uma aresta no grafo bipartido não necessariamente
gera um ciclo. Isso acontece quando o grafo é desconexo. Para resolvermos esse problema,
basta acrescentar uma aresta que transporte um valor nulo à solução inicial, de maneira
que o grafo fique conexo. Dessa maneira, não será necessário alterar todo o algoritmo,
apenas sua inicialização.
9
13. Capı́tulo 5
A Implementação
5.1 Descrição da Implementação
O algoritmo proposto neste projeto foi implementado na linguagem Java[1] e pode
ser descrito em dois passos: determinar a solução inicial e melhorar a solução enquanto
possı́vel.
1)Determinar a solução inicial.
O primeiro passo é realizado atribuindo-se uma solução arbitrária ao problema, ex-
istindo três possibilidades:
• a[i] < b[j] : indica que o produtor pode atender a demanda do consumidor e toda
a capacidade de produção de a[i] é enviada a b[j];
• a[i] > b[j]: indica que o consumidor terá toda sua demanda atendida pelo produtor
i;
• a[i] = b[j]: indica que o produtor atende completamente a demanda do consumidor.
Neste caso, o grafo formado pelas arestas que pertencem à solução ficaria desconexo.
Assim, ao buscar por arestas que melhorem a solução, haveria o caso em que a aresta
escolhida simplesmente conectaria as componentes do grafo, sem formação de um
ciclo. Quando a[i] = b[j], incluimos uma aresta fictı́cia com fluxo zero na solução
garantindo que o grafo continue sempre conexo (pois a cada iteração, no processo de
otimização da solução, uma aresta é retirada e outra é acrescentada),sem alterações
na solução.
13
14. 5.1. Descrição da Implementação dct-ufms
O primeiro passo é descrito de acordo com o algoritmo a seguir:
i = 1;
j = 1;
enquanto (i ≤ m)e(j ≤ n)faça
se a[i] < b[j] então
x[i][j] = a[i];
i++;
b[j] = b[j] − a[i];
se b[j]=0 então
j++;
senão
x[i][j] = b[j];
j++;
a[i] = a[i] - b[j];
fimenquanto
2)Melhorar a solução enquanto possı́vel.
Para melhorar a solução inicial, busca-se na matriz de fluxo uma aresta (i, j) que não
faz parte da solução inicial.
O próximo passo é buscar um ciclo no grafo, que é feito buscando por um caminho que
parta de i e chegue em j. Poderia ter sido feita uma busca em profundidade ou largura,
mas haverá apenas um caminho de um vértice a outro, sendo mais fácil encontrar caminho
mı́nimo, supondo que não existam ciclos. Assim, os vértices fonte e destino são os vértices
que ligam a aresta candidata a entrar na solução e que melhore a mesma. Encontrando
o caminho entre os vértices que ligam a aresta candidata, e adicionando a mesma a esse
caminho, temos o ciclo. Deve-se verificar, agora, se a inclusão da aresta diminui o custo
da solução anterior. Então o que fazemos em seguida é percorrer essa coleção e verificar
os custos das arestas. Se utilizássemos uma busca em largura ou em profundidade, o que
terı́amos como resposta seria apenas a existência ou não de ciclo, e precisarı́amos de uma
consulta à matriz para descobrir qual o ciclo nesta etapa. A última tarefa consiste apenas
em verificar se a inclusão da aresta melhora o custo da solução. Caso melhore, a aresta
(i, j) substitui a aresta de menor fluxo da solução.
14
15. 5.2. Estudo de Caso dct-ufms
O segundo passo é descrito de acordo com o algoritmo a seguir:
para i = 1 até m faça
para j = 1 até n faça
/ / procura por uma aresta que não faça parte da solução atual
se x[i][j] = 0 então
path = buscar caminho...
/ /na verdade busca um ciclo no grafo que use a aresta [i][j]
se (path melhor que o caminho atual) então
cam atual = path
fimse
fimse
fimpara
fimpara
5.2 Estudo de Caso
Um caso particular do problema do transporte é o problema de distribuição entre
professores e disciplinas e foi utilizado como estudo de caso, bem com para validar a
implementação realizada.
Este problema ser descrito como o do transporte, onde os professores são os produtores
e as disciplinas, os distribuidores. Uma particularidade desse problema é que a capacidade
da disciplina é sempre igual a 1 e a soma das capacidades dos professores deve ser igual à
quantidade total de disciplinas. O custo de cada aresta indica a preferência do professor
em ministrar a disciplina, variando entre 0 e 10. O objetivo do problema é que o maior
número de professores possam ministrar as disciplinas de maior preferência.
O estudo de caso foi realizado com base nos dados do Departamento de Computação
e Estatı́stica da UFMS. Os dados foram obtidos através da implementação de um sistema
Web, escrito na linguagem Java[1], onde cada professor poderia indicar sua preferência
pelas matérias disponı́veis no DCT.
Exemplo de grafo aplicado ao problema da distribuição do professores entre as disci-
plinas:
15
16. 5.2. Estudo de Caso dct-ufms
Uma adaptação para a aplicação se fez necessária: as notas dadas pelos professores à
cada matéria são números inteiros entre 0 e 10, onde 0 é a menor preferência e 10 a maior
preferência. Devemos lembrar que o algoritmo proposto para resolução do problema do
transporte encontra a solução de custo mı́nimo. Para tal, solução encontrada foi inverter
as notas. Por exemplo, caso a nota do professor fosse 10, a nota seria modificada para 1
(e não para zero, pois existe o caso das arestas fictı́cias). Se a nota fosse 8, a nota seria
modificada para 3.
Após os dados coletados, foi utilizada a implementação do algoritmo do capı́tulo 3,
para descobrir a distribuição ótima.
16
17. Referências Bibliográficas
[1] Java Technology. http://java.sun.com, 2005.
[2] T. Cormen,C. Leiserson,R. Rivest. Introduction to Algorithms, 2001.
[3] A. DulmageN. Mendelsohn. The ACM Digital Library Matrices Associated With the
Hitchcock Problem. ,409–418, 1962. http://doi.acm.org/10.1145/321138.321139.
[4] R. Totschek, R. Wood. Vertex cover: An Investigation of RealTime Solu-
tion of the Transportation Problem. Journal of the ACM , 230–239, 1961.
http://doi.acm.org/10.1145/321062.321070 .
[5] P. Bregalda, C. Bornstein. Introdução a Programação Linear. Editora Campus, 1981.
[6] F. Glover, D. Karney, e D. Klingman. A note on computational studies for solving
transportation problems. The ACM Digital Library, 7–11, 1973.
[7] J. Orlin. A polynomial time primal network simplex algorithm for minimum cost
flows. The ACM Digital Library, 474–481, 1996.
[8] Teoria dos Grafos. Wikipedia, 2005. http://pt.wikipedia.org/wiki/Teoria dos Grafos
[9] M. Goldbarg, H. Pacca Combinatória e Programação Linear: Modelos e Algoritmos.
Editora Campus, 2000.
17