RESOLUÇÃO DO PROBLEMA DE MINIMIZAÇÃO DE CUSTOS EM TERMINAIS FERROVIÁRIOS
|
|
- Levi Artur Sampaio Caminha
- 6 Há anos
- Visualizações:
Transcrição
1 RESOLUÇÃO DO PROBLEMA DE MINIMIZAÇÃO DE CUSTOS EM TERMINAIS FERROVIÁRIOS Amadeu Almeida Coco Projeto Orientado de Computação II Orientador : Prof. Dr. Geraldo Robson Mateus 19/11/2010
2 Introdução No contexto ferroviário pátios e terminais são locais de grande importância estratégica. Nestes locais ocorrem a formação dos trens e a carga/descarga dos mesmos. Os trens estão em estações durante 66,6% do seu tempo de vida. E deste em 60% eles estão ociosos. Neste tempo os veículos geram apenas despesas para a empresa. Além disso há fatores trabalhistas, bastante rigídos na area ferroviária
3 Justificativa Nos ultimos anos técnicas de pesquisa operacional têm auxiliado a resolver a mais váriada gama de problemas. No Brasil temos uma malha de km, o que dá aproximadamente 3,1 m/km² de ferrovias, o que é algo muito baixo se comparado com outros países de tamanho territórial semelhante. Na malha ferroviária brasileira são transportados: grãos, produtos siderúrgicos, contêineres, água, vinho, pedra e cimento. Por isso na área ferroviaria, vários trabalhos tem sido desenvolvidos para a minimização de custos e a alocação detrens ou até mesmo de funcionários. Porém poucos deles até hoje procurou unir as duas coisas, alocação de funcionários e locomotivas.
4 Objetivo O trabalho busca uma solução viável de minimização do custo em pátios e terminais de uma ferrovia. Tal solução deve ser obtida dentro de restrições prédeterminadas por diversos setores da sociedade como: sindicatos, empresas de trem, empresas que utilizam a ferrovia e etc. A minimização de custos vêm junto da maximização do lucro que é seu problema dual. Um problema dual é aquele no qual o máximo(mínimo) ótimo é igual ao mínimo(máximo) do problema primal, que no caso é a minimização
5 Metodologia Pesquisar na Web trabalhos anteriores sobre o assunto. Elaborar um modelo em linguagem humana e matemático para o problema. Resolver o modelo através de um solver, software que soluciona problemas de programação inteira. Utilizar um caso especial para testes mais profundos. Estender para qualquer conjunto de ferrovias.
6 Trabalhos Anteriores Fonseca Neto[1]: propõe métodos de melhoramento do aproveitamento da ferrovia em geral, passando desde a locomotiva até os pátios e terminais, buscando o equilíbrio da capacidade de distribuição de fluxos da linha férrea. Santos[2]:detecta que a retenção em trens e pátios é um dos maiores problemas das ferrovias brasileiras. Ahuja[3]: busca resolver o problema da alocação de locomotivas, que consiste em calcular um calendário otimizado para cada trem, provendo os recursos suficientes para que ele possa ir da sua estação de origem à de destino.
7 Possíveis Soluções Otimização do tempo de chegada e partida dos trens através de uma timetable, de forma que os trens fiquem o menor tempo possível nos pátios. Máximização do tamanho dos trens, restringido a problemas físico como tamanho da estação. Minimização dos custos por pátio, com cénario dado préviamente, que foi a solução escolhida. Devido a uma maior gama de varíaveis o último caso foi escolhido para ser aprofundado
8 Modelo Composto por 17 restrições e uma função objetivo. A função objetivo do problema consiste em minimizar a soma dos custos das locomotivas, vagões e funcionários utilizados. As restrições inferem algumas regras que o modelo matemático deve seguir Tais restrições passam pela limitação do número, capacidade, demanda, tamanho do comboio e divisão de tarefas por parte dos funcionários.
9 Algoritmo e Solver Para a resolução de um problema de programação linear inteira é necessário a utilização de um solver, software que auxilia na resolução de problemas equações matemáticas. A linguagem Java foi dada como entrada do solver, devido a sua portabilidade O algoritmo de entrada do solver consiste em: ler as váriaveis e constantes que serão utilizadas no CPLEX, e criar a função objetivo e as restrições.
10 Funções do programa As funções do programa são 3 todas dentro da mesma classe, denominada ferrovia: Main(): realiza a chamada das outras funções e as operações de entrada e de saída dos modelos. Além disso ela valora as constantes da classe; Simplex(): Função que contém a alocação das variáveis booleanas e a criação das funções de minimização e restrições, além disso possui a função cplex.solve(); Validar(): Valida a função simplex() e verifica se está tudo correto com a saída do modelo;
11 Testes de validação Inicialmente foram feitos 2 testes para verificar se o modelo estava implementado corretamente e se o código retornava valores de acordo com a entrada recebida. Os testes tiveram um caso base bem símples e os valores das constantes foram variados de forma que se procurou as mais diversas falhas tanto no modelo quanto no código. Em ambos os testes era possível verificar-se a mão se o algoritmo retornava o valor esperado.
12 Casos de teste Após os testes de validação foram feitos os testes práticos, para 3 ferrovias brasileiras: Estrada de Ferro Vitória-Minas(EFVM), Estrada de Ferro Carajás(EFC) e Ferrovia Centro-Atlântica(FCA). As 3 ferrovias possuem o mesmo tipo de bitola(métrica), suas extensões são parecidas, são administradas pela Vale S. A., e as duas primeiras transportam passageiros além de carga
13 Testes Foram realizados 4 tipos de testes, com variação de um parâmetro diferente em cada um deles: o primeiro teste foi variada a demanda de vagões, no segundo a taxa de manutenção dos vagões, no terceiro a taxa de manutenção das locomotivas e no último variou-se a capacidade do vagão. Nos 3 primeiros testes verificou-se que o custo aumentou a medida em que as taxas aumentaram, verificando que o custo é diretamente proporcional as taxas de manutenção e ao aumento da demanda No último caso o custo diminuiu com o aumento da capacidade verificando-se que um é inversamente proporcional ao outro No slide seguinte os 4 graficos relativos aos 4 testes.
14 Gráficos
15 Conclusão e trabalhos futuros Os testes mostraram que o modelo proposto é bastante viável e que ele pode ser utilizado na prática. É fundamental verificar que o modelo apresenta maior curva de crescimento de custos quando se possuí um maior número de pátios, e que a taxa de manutenção escolhida pode ser um fator diferenciável no custo. Os testes, também, demonstraram que pequenas mudanças em uma variável do sistema pode acarretar em grande variabilidade dos custos finais, demonstrando que o sistema é bastante sensível. Por fim como trabalhos futuros pode-se realizar modificações no modelo de forma que ele fique mais consistente com a realidade ou até mesmo propôr um novo modelo para ser comparado com este.
16 Referências 1.Fonseca Neto, Raul. Modelo de Planejamento e Otimização Ferroviário. Rio de Janeiro, Julho de dos Santos, Marcos Bicalho. Retenções em trens unitários em pátios e terminais. Rio de Janeiro, Outubro de Ahuja, Ravindra K. ; Liu, Jian; Orlin, James B. ; Sharma, Dushyant; Shughart.
Minimização de Custos em Terminais Ferroviários
Minimização de Custos em Terminais Ferroviários Amadeu Almeida Coco Projeto Orientado de Computação I Orientador : Geraldo Robson Mateus 10/06/2010 Introdução No contexto ferroviário pátios e terminais
Leia maisPESQUISA OPERACIONAL APLICADA A LOGÍSTICA
PESQUISA OPERACIONAL APLICADA A LOGÍSTICA Pós-Graduação em Logística e Supply Chain Valdick Sales 1 APRESENTAÇÃO Valdick sales Graduado em Ciência da Computação pela UFPE. Pós-Graduado em Redes e Banco
Leia maisPesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear
Pesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear Introdução à Pesquisa Operacional Origens militares Segunda guerra mundial Aplicada na alocação de
Leia maisPesquisa Operacional. Evanivaldo Castro Silva Júnior
Evanivaldo Castro Silva Júnior Conteúdo Fundamentos da Pesquisa Operacional. Modelos Lineares. Métodos de solução gráfica e algoritmo simplex. Aplicações de Programação Linear. Análise de Sensibilidade.
Leia mais1 Introdução. 1.1 Motivação
1 Introdução 1.1 Motivação Ferramentas de otimização são cada vez mais necessárias num mundo onde sistemas cada vez mais complexos devem atender a crescentes demandas usando recursos limitados. Apesar
Leia maisPRIORIZAÇÃO DE PROJETOS DE INVESTIMENTOS CORRENTES EM UMA FERROVIA ATRAVÉS DE PROGRAMAÇÃO POR METAS
PRIORIZAÇÃO DE PROJETOS DE INVESTIMENTOS CORRENTES EM UMA FERROVIA ATRAVÉS DE PROGRAMAÇÃO POR METAS Gregório Coelho de Morais Neto Pedro Henrique Del Caro Daher PRIORIZAÇÃO DE PROJETOS DE INVESTIMENTOS
Leia maisReunião com Investidores e Analistas APIMEC 1T08
Reunião com Investidores e Analistas APIMEC 1T08 1 Agenda Perfil da Companhia Vantagens Competitivas Destaques 1T08 Resultados Financeiros Comentários Adicionais 2 Malha Ferroviária 6 Concessionárias 21.300
Leia maisModal Ferroviário. Equipe: Docemar M. Borges Felipe Cordova Leonardo F. Heinz Wivian Neckel
Modal Ferroviário Equipe: Docemar M. Borges Felipe Cordova Leonardo F. Heinz Wivian Neckel O que é modal? O modal ferroviário caracteriza-se, especialmente, por sua capacidade de transportar grandes volumes,
Leia maisPESQUISA OPERACIONAL. Fabiano F. T. dos Santos. Instituto de Matemática e Estatística
PESQUISA OPERACIONAL Fabiano F. T. dos Santos Instituto de Matemática e Estatística Dualidade em Programação Linear Todo problema de programação linear, que chamaremos de primal, traz consigo um segundo
Leia maisProgramação Linear. MÉTODOS QUANTITATIVOS: ESTATÍSTICA E MATEMÁTICA APLICADAS De 30 de setembro a 13 de novembro de 2011 prof. Lori Viali, Dr.
Programação Linear São problemas complexos, muitas vezes de difícil solução e que envolvem significativas reduções de custos, melhorias de tempos de processos, ou uma melhor alocação de recursos em atividades.
Leia maisModelagem e Análise Aula 11
Modelagem e Análise Aula 11 Aula passada Aplicação de Little Utilização Processo de saída Aula de hoje Modelo do servidor Web Split/Merge de Poisson Rede de filas Múltiplas Filas Porque resultado anterior
Leia maisPesquisa Operacional Introdução. Profa. Alessandra Martins Coelho
Pesquisa Operacional Introdução Profa. Alessandra Martins Coelho julho/2014 Operational Research Pesquisa Operacional - (Investigação operacional, investigación operativa) Termo ligado à invenção do radar
Leia maisO Problema de Transportes
Investigação Operacional- 00/0 - Problemas de Transportes 8 O Problema de Transportes O problema geral de transportes consiste em determinar a forma mais económica de enviar um bem que está disponível
Leia maisDECISÕES ESTRATÉGICAS DE CURTO PRAZO: Programação Linear
DECISÕES ESTRATÉGICAS DE CURTO PRAZO:! O que é?! Como a pode ajudar na maximização da lucratividade?! Como a pode ajudar na minimização dos custos?! Como determinar um mix de produção através da Programação
Leia maisProgramação Matemática Lista 3
Programação Matemática Lista 3. Coloque na forma padrão os seguintes problemas de programação linear: a) Maximizar X 7 X + 8 X 3 +X 4 X + X X 3 + X 4 4 X + X 3 9 X + X 3 + X 4 6 X 0, X 0, X 3 0, X 4 0
Leia maisUnemat Campus de Sinop Curso de Engenharia Elétrica 8º semestre. Disciplina: Introdução à Otimização Linear de Sistemas
Unemat Campus de Sinop Curso de Engenharia Elétrica 8º semestre Disciplina: Introdução à Otimização Linear de Sistemas Slides: Introdução à Pesquisa Operacional - para situar a otimização linear Professora
Leia maisProblema de Transporte (Redes) Fernando Nogueira Problema de Transporte 1
Problema de Transporte (Redes) Fernando Nogueira Problema de Transporte 1 O Problema de Transporte consiste em determinar o menor custo (ou o maior lucro) em transportar produtos de várias origens para
Leia maisProgramação Linear. (3ª parte) Informática de Gestão Maria do Rosário Matos Bernardo 2016
Programação Linear (3ª parte) Informática de Gestão 61020 Maria do Rosário Matos Bernardo 2016 Conteúdos Excel Solver Instalação do Solver Resolução de problemas de programação linear Problema de minimização
Leia maisProblemas de Fluxos em Redes
Investigação Operacional Problemas de Fluxos em Redes Slide Transparências de apoio à leccionação de aulas teóricas Problemas de fluxos em redes Rede: Conjunto de pontos (vértices) ligados por linhas ou
Leia maisPesquisa Operacional. Definição. Sumário 2/23/2016
Pesquisa Operacional Prof. Adriano Maranhão Apresentação (Professor) Site: www.resenhadevalor.com.br Graduado em Ciências da Computação UVA/2009 Pós-graduado em Engenharia de Software INTA/2010 DTI/Sobral
Leia maisExemplo: Maximização de lucros em uma chocolateria que produz os seguintes produtos: (1) Chocolate Pyramide (2) Chocolate Pyramide Nuit
Universidade Tecnológica Federal do Paraná Professor Murilo V. G. da Silva Notas de aula Estrutura de Dados 2 (Aula 09) Conteúdos da Aula: [DPV06 7.1, 7.2, 7.3] [Observação: Estas notas de aula são apenas
Leia maisMÉTODO SIMPLEX SOLUÇÃO INICIAL ARTIFICIAL
MÉTODO SIMPLEX SOLUÇÃO INICIAL ARTIFICIAL Problemas de PL nos quais todas as restrições são ( ) com lados direitos não negativos oferecem uma solução básica inicial viável conveniente, na qual todas as
Leia maisPesquisa Operacional Introdução. Profa. Alessandra Martins Coelho
Pesquisa Operacional Introdução Profa. Alessandra Martins Coelho agosto/2013 Operational Research Pesquisa Operacional - (Investigação operacional, investigación operativa) Termo ligado à invenção do radar
Leia maisPESQUISA OPERACIONAL 11. SOLUÇÃO ALGEBRICA O MÉTODO SIMPLEX ( ) DEFINIÇÕES REGRAS DE TRANSFORMAÇÃO. Prof. Edson Rovina Página 16
11. SOLUÇÃO ALGEBRICA O MÉTODO SIMPLEX Página 16 Após o problema ter sido modelado, pode-se resolvê-lo de forma algébrica. A solução algébrica é dada pelo método simplex elaborado por Dantzig. Antes da
Leia maisOtimização. Conceitos Fundamentais. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia 2016/2
Otimização Conceitos Fundamentais Paulo Henrique Ribeiro Gabriel phrg@ufu.br Faculdade de Computação Universidade Federal de Uberlândia 2016/2 Paulo H. R. Gabriel (FACOM/UFU) GSI027 2016/2 1 / 30 Agradecimentos
Leia maisMaristela Santos. Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo
Programação Matemática Maristela Santos Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo Forma Padrão - Definição Características da forma padrão: Problema de minimização Todas
Leia maisUniversidade Católica de Petrópolis. Matemática 1. Funções Funções Polinomiais v Baseado nas notas de aula de Matemática I
Universidade Católica de Petrópolis Matemática 1 Funções Funções Polinomiais v. 0.1 Baseado nas notas de aula de Matemática I da prof. Eliane dos Santos de Souza Coutinho Luís Rodrigo de O. Gonçalves luis.goncalves@ucp.br
Leia maisProgramação Linear (PL) Solução algébrica - método simplex
Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Simplex Prof. Dr. José Arnaldo Barra Montevechi Programação Linear (PL) Solução algébrica - método simplex
Leia maisAPLICAÇÃO DA PROGRAMAÇÃO LINEAR PARA MINIMIZAÇÃO DE CUSTOS NO PROCESSO PRODUTIVO DE UMA VIDRAÇARIA
APLICAÇÃO DA PROGRAMAÇÃO LINEAR PARA MINIMIZAÇÃO DE CUSTOS NO PROCESSO PRODUTIVO DE UMA VIDRAÇARIA Bernardo Moreira Vergara (UEPA) bervergara2006@hotmail.com Gabriel da Silva Andrade (UEPA) gabrielandradesilva@hotmail.com
Leia maisConteúdo. Introdução. Notas. Programação Linear Inteira, Introdução. Notas. Notas
Programação Linear Inteira Introdução Haroldo Gambini Santos Universidade Federal de Ouro Preto 30 de agosto de 2011 1 / 26 Conteúdo 1 Otimização 2 Pesquisa Operacional 3 Prob. da Dieta 4 Método Gráco
Leia maisReunião com Investidores. Apimec 4T08 e 2008
Reunião com Investidores Apimec 4T08 e 2008 1 Agenda Perfil da Companhia Vantagens Competitivas Destaques 2008 Resultados Financeiros Comentários Adicionais 2 Malha Ferroviária 6 Concessionárias 21.300
Leia maisTP052-PESQUISA OPERACIONAL I Introdução. Prof. Volmir Wilhelm Curitiba, Paraná, Brasil
TP052-PESQUISA OPERACIONAL I Introdução Prof. Volmir Wilhelm Curitiba, Paraná, Brasil TP052-PESQUISA OPERACIONAL I Ementa Revisão de Álgebra Linear. Modelos de Programação Linear. O Método Simplex. O Problema
Leia maisMAXIMIZAÇÃO DO FATURAMENTO DE UMA EMPRESA DO SETOR ENERGÉTICO COM BASE NA PROGRAMAÇÃO LINEAR
MAXIMIZAÇÃO DO FATURAMENTO DE UMA EMPRESA DO SETOR ENERGÉTICO COM BASE NA PROGRAMAÇÃO LINEAR Claudio Ismael de Assis Giulia Oliveira Santos Medeiros Seminário de Pesquisa Operacional Universidade Federal
Leia maisProfessor: Rodrigo A. Scarpel
Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Programa do curso: Semana : Apresentação da disciplina Introdução à Programação Linear Resolução de problemas de PL pelo Método Gráfico
Leia maisINVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios. Cap. IV Modelo Dual
INVESTIGAÇÃO OPERACIONAL Programação Linear Exercícios Cap. IV Modelo Dual António Carlos Morais da Silva Professor de I.O. i Cap. IV - Modelo Dual - Exercícios IV. Modelo Problema Dual 1. Apresente o
Leia maisMétodo Simplex Dual. Prof. Fernando Augusto Silva Marins Departamento de Produção Faculdade de Engenharia Campus de Guaratinguetá UNESP
Método Simplex Dual Prof. Fernando Augusto Silva Marins Departamento de Produção Faculdade de Engenharia Campus de Guaratinguetá UNESP www.feg.unesp.br/~fmarins fmarins@feg.unesp.br Introdução Algoritmo
Leia maisDESENVOLVIMENTO DE UM MÓDULO DE PROGRAMAÇÃO LINEAR NO PROGRAMA OPTIMI
DESENVOLVIMENTO DE UM MÓDULO DE PROGRAMAÇÃO LINEAR NO PROGRAMA OPTIMI BIONDI C. O.¹, VIANNA S. S. V. 2, RODRIGUES M. T. M.³ 1 Universidade Estadual de Campinas, Departamento de Engenharia de Sistemas Químicos
Leia maisUniversidade da Beira Interior Departamento de Matemática. Ficha de exercícios nº3: Dualidade. Interpretação Económica.
Ano lectivo: 2008/2009; Universidade da Beira Interior Departamento de Matemática INVESTIGAÇÃO OPERACIONAL Ficha de exercícios nº3: Dualidade. Interpretação Económica. Cursos: Economia 1. Formule o problema
Leia maisREUNIÃO COM INVESTIDORES. APIMEC 2T11 e 1S11
REUNIÃO COM INVESTIDORES APIMEC 2T11 e 1S11 1 Agenda Perfil da Companhia Fundamentos Resultados Financeiros Comentários Adicionais 2 Perfil da Companhia ALL é a maior companhia de logística independente
Leia maisCOMPARAÇÃO ENTRE FROTA HOMOGÊNEA E HETEROGÊNEA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS CAPACITADOS
COMPARAÇÃO ENTRE FROTA HOMOGÊNEA E HETEROGÊNEA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS CAPACITADOS Rosiana da Silva Lopes Danilo César Rodrigues Azevedo rosianalopes16@gmail.com danilo.azevedo@ufpi.edu.br.com
Leia mais5. Aplicação da modelagem proposta na localização de uma base de distribuição de derivados
5. Aplicação da modelagem proposta na localização de uma base de distribuição de derivados 5.1. Levantamento das informações A modelagem apresentada no capitulo 4 será aplicada para Municípios da Região
Leia maisMODELO DE PROGRAMAÇÃO LINEAR INTEIRA MISTA PARA MINIMIZAÇÃO DOS ADIANTAMENTOS E ATRASOS EM FLOW SHOP COM SETUP DEPENDENDE DA SEQUÊNCIA
MODELO DE PROGRAMAÇÃO LINEAR INTEIRA MISTA PARA MINIMIZAÇÃO DOS ADIANTAMENTOS E ATRASOS EM FLOW SHOP COM SETUP DEPENDENDE DA SEQUÊNCIA Cristiano Marinho Vaz, cmv02@hotmail.com Vinícius Ferreira da Silva
Leia maisOtimização. Utilizando o OpenOffice-Calc para Solução de Problemas de Otimização. Paulo Henrique Ribeiro Gabriel
Otimização Utilizando o OpenOffice-Calc para Solução de Problemas de Otimização Paulo Henrique Ribeiro Gabriel phrg@ufu.br Faculdade de Computação Universidade Federal de Uberlândia 2016/1 Paulo H. R.
Leia maisFCA - Trens Turísticos
Trens Turísticos FCA Histórico FCA 1992 RFFSA é incluída no Programa Nacional de Desestatização 1996 FCA assume a operação do trecho correspondente à antiga Malha Centro-Leste Brasileira: SR2 (Belo Horizonte),
Leia maisPROGRAMAÇÃO DA PRODUÇÃO EM SISTEMAS POR BATELADAS: UM ESTUDO PARA A OTIMIZAÇÃO DO MAKESPAN
PROGRAMAÇÃO DA PRODUÇÃO EM SISTEMAS POR BATELADAS: UM ESTUDO PARA A OTIMIZAÇÃO DO MAKESPAN R. P. da ROCHA 1, M. de F. MORAIS 1, M. A. da S. S. RAVAGNANI 2, C. M. G. ANDRADE 2, C. M. P. R. PARAÍSO 2 1 Universidade
Leia mais3 Operação das Térmicas e Sistemas Hidrotérmicos
3 Operação das Térmicas e Sistemas Hidrotérmicos 3.1 Sistemas Hidrotérmicos 3.1.1 Custos de oportunidade À primeira vista, as usinas hidrelétricas seriam sempre acionadas primeiro no despacho econômico,
Leia maisPesquisa Operacional aula 3 Modelagem PL. Profa. Alessandra Martins Coelho
Pesquisa Operacional aula 3 Modelagem PL Profa. Alessandra Martins Coelho agosto/2013 Exercício Considerando que x j representa as variáveis de decisão, classificar os problemas a seguir em uma das categorias:
Leia maisMétodos Quantitativos
UNIVERSIDADE FEDERAL DE SÃO PAULO Escola Paulista de Política, Economia e Negócios Bacharelado em Ciências Contábeis Métodos Quantitativos Prof. João Vinícius de França Carvalho jvfcarvalho@gmail.com Modelo
Leia maisPESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX Prof. Angelo Augusto Frozza, M.Sc. MÉTODO SIMPLEX A ideia geral é Em vez de enumerar todas as soluções básicas (pontos extremos) do problema de PL,
Leia maisPROGRAMAÇÃO LINEAR APLICADA AO BALANCEAMENTO DE DIETAS DE BOVINOS LEITEIROS
5ª Jornada Científica e Tecnológica e 2º Simpósio de Pós-Graduação do IFSULDEMINAS 06 a 09 de novembro de 2013, Inconfidentes/MG PROGRAMAÇÃO LINEAR APLICADA AO BALANCEAMENTO DE DIETAS DE BOVINOS LEITEIROS
Leia maisBenemar Alencar de Souza
Benemar Alencar de Souza Métodos de Otimização Aplicados Questões introdutórias O que é otimização? i Por que otimização é importante? Como tratar a otimização i como um problema? Quais objetivos são usuais?
Leia maisFerramenta de Suporte à Tomada de Decisão na Indústria Têxtil
Fabrício Bueno Borges dos Santos fabriciob@cefetsc.edu.br Ferramenta de Suporte à Tomada de Decisão na Indústria Têxtil Trabalho ilustrativo da disciplina Informática Aplicada Araranguá, 2008 Sumário 1Introdução...1
Leia maisFiltros de Média Movente
Processamento Digital de Sinais Filtros de Média Movente Prof. Dr. Carlos Alberto Ynoguti Características É o filtro ótimo para a tarefa de remover ruído aleatório de um sinal, e manter uma resposta a
Leia maisOtimização de grande porte
Otimização de grande porte Silvana Bocanegra Ciclo de Seminários BSI 204.2 Esboço Otimização: definição, aplicações e motivação; Classe de problemas de otimização e métodos de solução; Principais métodos
Leia maisPROGRAMAÇÃO LINEAR 11º ANO MATEMÁTICA A
PROGRAMAÇÃO LINEAR 11º ANO MATEMÁTICA A Prof.ª: Maria João Mendes Vieira ESC 11MatA 2012/2013 PROGRAMAÇÃO LINEAR A programação linear é uma "ferramenta" matemática que permite encontrar a solução ótima
Leia maisx 2 (75;25) (50;40) x 1 Sendo a resposta (50;40).
Universidade de Brasília Departamento de Economia Disciplina: Economia Quantitativa II Professor: Carlos Alberto Período: 2/2013 Quarta Prova Questões 1. Um banco dispõe de R$ 100 milhões para outorgar
Leia maisMRS Logística. Negócios nos Trilhos. Nov
MRS Logística Negócios nos Trilhos Nov - 2011 Quem somos Concessionária Pública de Transporte Ferroviário, que interliga os três principais centros industriais do país: São Paulo, Rio de Janeiro e Minas
Leia maisPesquisa Operacional
Faculdade de Engenharia - Campus de Guaratinguetá Pesquisa Operacional Livro: Introdução à Pesquisa Operacional Capítulo 5 Modelo da Designação Fernando Marins fmarins@feg.unesp.br Departamento de Produção
Leia maisPESQUISA OPERACIONAL I
PESQUISA OPERACIONAL I Professor: Dr. Edwin B. Mitacc Meza edwin@engenharia-puro.com.br www.engenharia-puro.com.br/edwin/po-i.html Dualidade Introdução Uma das mais importantes descobertas no início do
Leia maisPESQUISA OPERACIONAL I
PESQUISA OPERACIONAL I Professor: Dr. Edwin B. Mitacc Meza edwin.professor@gmail.com www.engenharia-puro.com.br/edwin Objetivos A disciplina busca possibilitar ao Aluno: Fornecer conhecimentos de Pesquisa
Leia mais4 Resultados: Comparação entre modais
71 4 Resultados: Comparação entre modais 4.1 Introdução A determinação do custo de transporte de gás natural se baseou na estimativa dos custos de investimento e operacionais para diferentes combinações
Leia maisExercícios: comandos condicionais
Universidade Federal de Uberlândia - UFU Faculdade de Computação - FACOM Lista de exercícios de programação em linguagem Python Exercícios: comandos condicionais 1. Faça um programa que receba dois números
Leia maisApresentação da ferramenta de programação. Comandos de entrada e saída. Prof. Alex Camargo
UNIVERSIDADE FEDERAL DO PAMPA CAMPUS BAGÉ ALGORITMOS E PROGRAMAÇÃO Apresentação da ferramenta de programação. Comandos de entrada e saída Prof. Alex Camargo alexcamargoweb@gmail.com Linguagem C A linguagem
Leia mais3. Linguagem de Programação C
Introdução à Computação I IBM1006 3. Linguagem de Programação C Prof. Renato Tinós Departamento de Computação e Matemática (FFCLRP/USP) 1 Principais Tópicos 3. Linguagem de programação C 3.1. Conceitos
Leia mais5 Análise de Sensibilidade
MAC-35 - Programação Linear Primeiro semestre de 00 Prof. Marcelo Queiroz http://www.ime.usp.br/~mqz Notas de Aula 5 Análise de Sensibilidade Neste capítulo consideramos o problema de programação linear
Leia maisO problema da ração suína: Um estudo de caso
O problema da ração suína: Um estudo de caso Pablo Garcia de Oliveira 1, Flávio Lucio de Paula Gonzaga Júnior 2, Alexandre Bartoli Monteiro 3 Ricardo Silveira Sousa 4 1. Graduando do curso Superior em
Leia mais1 Dimensionamento de Frota
1 Dimensionamento de Frota DESENVOLVA UM MODELO DE SIMULAÇÃO COM N CAMINHÕES QUE CIRCULAM ENTRE UMA FÁBRICA E PORTO. TANTO NA FÁBRICA COMO NO PORTO ESSES CAMINHÕES PASSAM POR UM PROCESSO DE PESAGEM NA
Leia maisUniversidade Federal de Itajubá. Instituto de Engenharia de Produção e Gestão. Pesquisa Operacional. Redes. Prof. Dr. José Arnaldo Barra Montevechi
Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Redes Prof. Dr. José Arnaldo Barra Montevechi Problemas de rede Casos especiais de problemas de programação
Leia maisUniversidade Federal de Goiás Instituto de Matemática e Estatística
Universidade Federal de Goiás Instituto de Matemática e Estatística Prova 1 de Pesquisa Operacional Prof.: Fabiano F. T. dos Santos Goiânia, 16 de abril de 2014 Aluno: Nota: Descreva seu raciocínio e desenvolva
Leia mais4 Características do Mercado Brasileiro de Energia Elétrica
4 Características do Mercado Brasileiro de Energia Elétrica Para que a modelagem matemática utilizada neste trabalho seja bem compreendida, nesta seção serão abordadas algumas características importantes
Leia maisProdução e o Custo da Empresa. Conceitos básicos; Função de produção; Lei dos rendimentos decrescentes; Equilíbrio da firma; Custos de Produção.
Produção e o Custo da Empresa Conceitos básicos; Função de produção; Lei dos rendimentos decrescentes; Equilíbrio da firma; Custos de Produção. 1. Conceitos básicos A economia é formada por diversas empresas
Leia maisDesenho Óptimo de Estações de Águas Residuais Através da Modelação de Funções Custo
Isabel A. C. P. Espírito Santo, 2 de Julho de 2007 1 Desenho Óptimo de Estações de Águas Residuais Através da Modelação de Funções Custo Isabel Alexandra Costa Pinho do Espírito Santo Orientação: Edite
Leia maisAdministração Financeira 4º SEMESTRE. Profª Silvia Flores Pearson Prentice Hall. Todos os direitos reservados.
Administração Financeira 4º SEMESTRE Profª Silvia Flores slide 1 Fontes de Recursos Financeiros Recursos Próprios Recursos de Terceiros slide 2 RECURSOS DE TERCEIROS Se a empresa utilizar a dívida para
Leia maisIMPLEMENTAÇÃO E RESOLUÇÃO DE MODELOS MATEMÁTICOS UTILIZANDO A PLANILHA EXCEL
IMPLEMENTAÇÃO E RESOLUÇÃO DE MODELOS MATEMÁTICOS UTILIZANDO A PLANILHA EXCEL 1. INTRODUÇÃO Este tutorial apresenta, passo-a-passo, o processo de implementação e resolução de modelos matemáticos na planilha
Leia mais5 Metodologia do Trabalho
5 Metodologia do Trabalho 5.1 Método de Pesquisa Entre as várias formas de se classificar uma pesquisa, dois critérios básicos são propostos por Vergara (2000): quanto aos fins e quanto aos meios. Quanto
Leia maisPlanejamento e localização do lugar
Planejamento e localização do lugar Planejamento do nível global Tarefa enfrentada ocasionalmente ao longo da carreira do engenheiro industrial Contudo, decisões de localização têm impacto de longo prazo,
Leia maisUtilizando linguagens de programação orientadas a objetos para codificar programas adaptativos
Utilizando linguagens de programação orientadas a objetos para codificar programas adaptativos Paulo Roberto Massa Cereda paulo.cereda@usp.br João José Neto jjneto@usp.br Escola Politécnica, Universidade
Leia maisCurso Profissional de Nível Secundário
Curso Profissional de Nível Secundário Técnico Auxiliar de Saúde 2 TAS Ano Letivo: 2014/2015 Matemática (200 horas) 11º Ano PLANIFICAÇÃO A LONGO PRAZO A7 Probabilidades Fenómenos aleatórios. 2 aulas Argumento
Leia maisUnidade II PESQUISA OPERACIONAL. Profa. Ana Carolina Bueno
Unidade II PESQUISA OPERACIONAL Profa. Ana Carolina Bueno Programação linear É um subitem da programação matemática. É um dos modelos utilizados em pesquisa operacional. Consiste em otimizar (maximizar
Leia maisIntrodução a Teste de Software
Universidade Católica de Pelotas Tecnólogo em Análise e Desenvolvimento de Sistemas Disciplina de Qualidade de Software Introdução a Teste de Software Prof. Luthiano Venecian 1 Conceitos Teste de software
Leia maisProgramação Linear. O Problema da Dieta. André Ferreira. Liliana Pinho
Programação Linear O Problema da Dieta André Ferreira Liliana Pinho Coimbra, 7 de Dezembro de 2012 1 Índice 1.Introdução... 3 2.Motivação... 3 3.Modelação... 4 Tabela Nutricional e de preços... 6 4. Formulação
Leia maisProgramação Linear (PL)
Programação Linear (PL) Prof. Paulo Cesar F. De Oliveira, BSc, PhD 07/08/15 P C F de Oliveira 2014 1 Características Técnicas mais utilizadas na abordagem de problemas em PO Técnica de solução programável
Leia maisMétodo de restrições ativas para minimização em caixas
Método de restrições ativas para minimização em caixas Marina Andretta ICMC-USP 20 de outubro de 2014 Marina Andretta (ICMC-USP) sme5720 - Otimização não-linear 20 de outubro de 2014 1 / 25 Problema com
Leia maisLista de Exercícios 1 - Otimização Linear Prof. Silvio Alexandre de Araujo. Construção de Modelos e Solução Gráfica
Lista de Exercícios 1 - Otimização Linear Prof. Silvio Alexandre de Araujo Construção de Modelos e Solução Gráfica 1) - Estudar Capítulo 1 do livro texto; - Estudar Capítulo 2 do livro texto (seções 2.1,
Leia maisConceitos Básicos de Algoritmos
Conceitos Básicos de Algoritmos 35 TIPOS PRIMITIVOS Palavra-reservada: inteiro - define variáveis numéricas do tipo inteiro, ou seja, sem casas decimais Palavra-reservada: real - define variáveis numéricas
Leia maisExercícios: comandos condicionais
Universidade Federal de Uberlândia - UFU Faculdade de Computação - FACOM Lista de exercícios de programação em linguagem C Exercícios: comandos condicionais 1. Faça um programa que receba dois números
Leia mais3 Aprendizado por reforço
3 Aprendizado por reforço Aprendizado por reforço é um ramo estudado em estatística, psicologia, neurociência e ciência da computação. Atraiu o interesse de pesquisadores ligados a aprendizado de máquina
Leia maisResultados do 3T de Novembro de 2005
Resultados do 3T05 16 de Novembro de 2005 Nós fazemos declarações sobre eventos futuros que estão sujeitas a riscos e incertezas. Tais declarações têm como base crenças e suposições de nossa Administração
Leia maisFACULDADE CAMARA CASCUDO DIREÇÃO ACADÊMICA COORDENAÇÃO DE ADMINISTRAÇÃO PESQUISA OPERACIONAL COMO FERRAMENTA DE GESTÃO
FACULDADE CAMARA CASCUDO DIREÇÃO ACADÊMICA COORDENAÇÃO DE ADMINISTRAÇÃO PESQUISA OPERACIONAL COMO FERRAMENTA DE GESTÃO NATAL 2009 PEDRO CORREIA PÔRTO PESQUISA OPERACIONAL COMO FERRAMENTA DE GESTÃO NATAL
Leia maisCapítulo 7. O custo de produção 25/09/2015. O custo de produção. Custos fixos e custos variáveis. Custos econômicos versus custos contábeis
O custo de produção Quais itens deveriam ser incluídos como parte integrante dos custos de uma empresa? Capítulo 7 O custo de produção slide 1 2014 Pearson. Todos os direitos reservados. Os custos incluem
Leia maisPrática 02. Total. Pré-requisitos 2 MTM112. N o
Disciplina Pesquisa Operacional I MINISTÉRIO DA Departamento DEPARTAMENTO DE COMPUTAÇÃO Carga Horária Semanal Pré-requisitos 1 CIC170 Teórica EDUCAÇÃO E CULTURA DIRETORIA DE ENSINO 1 PROGRAMA DE DISCIPLINA
Leia maisTRANSPORTE FERROVIÁRIO DE CARGAS NO
TRANSPORTE FERROVIÁRIO DE CARGAS NO BRASIL Setor Ferroviário de Cargas e Planos do Governo Federal Rodrigo Vilaça Presidente-Executivo da ANTF Vitória, 07 de Agosto de 2013. Associadas ANTF Malhas Sul,
Leia maisAcadêmico: Marcio Briesemeister Orientador: Prof. Dr. Milton Procópio de Borba
SOCIEDADE EDUCACIONAL DE SANTA CATARINA SOCIESC INSTITUTO SUPERIOR TUPY IST BACHARELADO EM ENGENHARIA DE PRODUÇÃO MECÂNICA PROGRAMAÇÃO MATEMÁTICA APLICADA À GERAÇÃO DE ESTIMATIVAS EM GERENCIAMENTO DE PROJETOS
Leia maisMuito se tem falado a respeito, mas pouco se explica O USO DA PROGRAMAÇÃO LINEAR. Otto Nogami*
O USO DA PROGRAMAÇÃO LINEAR NA OTIMIZAÇÃO DA PRODUÇÃO: UM APLICATIVO PARA A MICROECONOMIA Otto Nogami* Resumo A área de otimização possui um considerável número de aplicações dentro da teoria microeconômica,
Leia maisRecursos críticos disponíveis: Madeira 300 metros Horas de trabalho 110 horas
I. Programação Linear (PL) 1. Introdução A Programação Linear é, no campo mais vasto da Programação Matemática, uma das variantes de aplicação generalizada em apoio da Decisão. O termo "Programação" deve
Leia maisSoftwares de Programação Matemática
Softwares de Programação Matemática Prof. Dr. Claudio Barbieri da Cunha Escola Politécnica da Universidade de São Paulo Departamento de Engenharia de Transportes SOFTWARES PARA PROGRAMAÇÃO MATEMÁTICA Pacotes
Leia maisétodos uméricos SOLUÇÃO NUMÉRICA DE EQUAÇÕES DIFERENCIAIS ORDINÁRIOAS Prof. Erivelton Geraldo Nepomuceno
étodos uméricos SOLUÇÃO NUMÉRICA DE EQUAÇÕES DIFERENCIAIS ORDINÁRIOAS Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UNIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA
Leia maisAPLICAÇÃO DE META-HEURÍSTICAS À ENGENHARIA DE PRODUÇÃ O
APLICAÇÃO DE META-HEURÍSTICAS À ENGENHARIA DE PRODUÇÃ O João Carlos Zayatz Universidade Estadual de Maringá jcarloszay@gmail.com Gislaine Camila Lapasini Leal Universidade Estadual de Maringá gclleal@uem.br
Leia maisAlgoritmo e Programação Matemática
Algoritmo e Programação Matemática Fundamentos de Algoritmos Parte 1 Renato Dourado Maia Instituto de Ciências Agrárias Universidade Federal de Minas Gerais Dados A funcionalidade principal de um computador
Leia mais