Softwares de Programação Matemática
|
|
- Osvaldo Ribeiro Marques
- 7 Há anos
- Visualizações:
Transcrição
1 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 stand-alone rodam independentemente utilizam algum tipo de linguagem, com mais ou menos recursos, num ambiente de editor de texto os mais sofisticados são usados por analistas de P.O. e possuem recursos para interface com bancos de dados (SQL) Exemplos: Lindo, GAMS, AMPL resolvem problemas de programação linear (PL ou LP), programação linear inteira (PI ou IP ou MIP), programação quadrática e programação não linear Bastante poderosos: alguns possuem algoritmos especializados para resolver determinados tipos de problemas, selecionáveis pelo usuário 1
2 Pacotes integrados a planilhas eletrônicas mais amigáveis e fáceis de usar bastante disseminados nos últimos anos Exemplos: Solver (vem com o MS-Excel) e What s Best (WB) resolvem problemas de programação linear (PL ou LP), programação linear inteira (PI ou IP ou MIP) não possuem algoritmos especializados para resolver determinados tipos de problemas dificuldades para representar alguns tipos de problemas (por exemplo, de natureza espacial) dificuldade em problemas de grande porte Bibliotecas de programas (DLL s) Permitem integração com softwares aplicativos da empresa e soluções customizadas O SOLVER DO MICROSOFT EXCEL Ferramenta de otimização de uso geral Integrada à planilha eletrônica Excel Uma versão simples, que permite resolver problemas de pequeno e médio portes, já vem com o Excel Resultados da otimização na própria planilha Permite resolver problemas de programação linear, linear inteira e alguns tipos de problema não lineares. Cada vez mais populares, em função da facilidade de uso em planilha Maiores informações: 2
3 Terminologia da interface do Solver o Definida para atender usuários de planilhas eletrônicas e não especialistas em P.O. (evitar jargão específico) o Evolução do recurso Atingir Meta do Solver Célula de destino = célula da planilha que contém a fórmula que calcula o valor da função objetivo em função das células que correspondem às variáveis de decisão Células variáveis = células que contém variáveis de decisão Submeter às restrições = células que contém as expressões e constantes relativas às restrições do modelo Como acionar o Solver? A partir do menu Ferramentas do MS-Excel 3
4 E se o Solver não estiver instalado? Procurar na Opção Suplementos do menu Ferramentas Se ele não aparecer, é preciso reinstalar o Excel (Suplemento) Exemplo de estruturação de problemas no Solver 4
5 Examinando a janela para os parâmetros do Solver Função Objetivo variáveis restrições Para o Excel, tudo tem que estar em células. A função objetivo, as variáveis e as restrições. Para tanto, precisamos definir as células onde estarão as variáveis, e calcular a função objetivo e as restrições com fórmulas que usem estas células Tela de entrada de dados do Solver Problema do Navio 5
6 Características do Solver Assume como default que o modelo é não linear porque a maioria das funções disponíveis no Excel tem natureza não linear Portanto deve-se especificar nas Opções sempre que o problema for linear (do contrário pode-se não obter a solução ótima global e sim local) Não garante solução ótima global para problemas não lineares, exceto se houver apenas um único ponto de mínimo Usuário deve especificar células correspondentes às variáveis de decisão (seleção múltipla) e função objetivo As restrições do modelo matemático não ficam na planilha Nomes para blocos de células podem ser utilizados para identificar a função objetivo, as variáveis de decisão e as restrições no Solver Y=f(X) Minimização - Ótimos Global e Locais Ótimo Local Ótimo Local Ótimo Global X Em problemas não lineares, o Solver encontra algum ponto de ótimo local 6
7 Tela de opções de processamento do Solver Opções de processamento Precisão: erro admissível de arredondamento em todos os modelos (linear, inteiro e não inteiro) Tolerância: utilizada apenas para programação inteira (em relação ao resultado contínuo) Convergência, Estimativas, Derivadas, Pesquisar: problemas não lineares 7
8 Problemas de escala Em geral ocorrem em modelos com variáveis de diferentes escalas (algumas variáveis expressas em unidades e outras em milhares ou milhões) Pode levar a um falso negativo: Solver indicar que o modelo não é linear quando na verdade é. Importante preencher as células correspondentes às variáveis de decisão com valores da mesma ordem de grandeza esperada para a solução antes de rodar o Solver não deixar vazias ou em branco Os valores preenchidos não precisam ter alguma lógica ou serem viáveis para o problema de otimização (isto é, podem violar restrições) Problema de convergência Ocorre tanto quando são utilizadas funções do Excel que tornam o modelo não linear ( a maioria das funções, incluindo SE, MAX, etc.) Ou há multiplicação de células contendo variáveis de decisão Ou problemas de escala (ordem de grandeza das variáveis) 8
9 Janela de resultados Usuário pode selecionar os relatórios de saída (criados em pastas separadas do modelo) Os relatórios só estão disponíveis para problemas de programação linear e não para os de programação inteira ou não linear Limitações do Solver Versão Padrão (distribuída como Excel) 200 variáveis de decisão sem limite no número de restrições lineares Versões mais avançadas até 16 mil variáveis de decisão algoritmos de otimização mais eficientes 9
10 Programação Linear Software Lindo Lindo (Linear, Interative, e Discrete Optimizer) é um software interativo para resolução de problemas de programação Linear Quadrática Inteira Utilizado para resolução de problemas reais de até mais de variáveis de decisão, dispõe de características que mostram os passos e quadros intermediários do método simplex. Encontrado em LINDO Versão Windows Maiores informações no site 10
11 Lindo Comandos e Operadores de Comparação Comandos MAX - Inicia um problema de maximização MIN - Inicia um problema de minimização ST, S.T., Subject To ou Such That - indica o final da função objetivo e inicio das restrições; END - Termina a entrada de um problema; é facultativo para modelos simples que não exigem comandos especiais. O Lindo não aceita modelos com restrição de estritamente menor (<), pois no mundo real problemas assim não acontecem. Portanto são operadores de comparação: Igual =; Menor ou igual <= ou <; Maior ou igual >= ou >; LINDO Usuário deve utilizar um editor de texto para escrever cada uma das expressões do modelo matemático E também para alterar dados!!!! Subject to 11
12 LINDO LINDO - Processamento 12
13 What s Best Software para planilhas eletrônicas (1-2-3 e Quattro Pro) Variáveis de decisão, restrições e função objetivo armazenadas em células da planilha Exige cuidado, mais difíceis de localizar Não aceita para PL algumas funções que são aceitas no Solver: TRANSPOR SOMAR PRODUTO... Não apresenta problemas de escala Menor número de variáveis inteiras (até 30) Encontrado em ILOG/CPLEX CPLEX é um produto desenvolvido pela ILOG para Programação linear Programação linear inteira mista Programação quadrática Problemas de fluxo em rede (network Flow). Tecnologias do CPLEX CPLEX callable library (for C) CPLEX interactive optimizer Concert Technology (for C++) Plataformas Windows Unix. Maiores informações em 13
14 // Variaveis IloNumVarArray2 Z(env,n); IloNumVarArray3 Y(env,n); for (int i=0; i<n; i++) { Z[i] = IloNumVarArray(env, n, 0, 1, ILOBOOL); Y[i] = IloNumVarArray2(env,n); for (int k=0; k<n; k++) Z[i][k].setName(str); Y[i][k]=IloNumVarArray(env, n, 0, IloInfinity, ILOFLOAT); for (int l=0; l<n; l++) Y[i][k][l].setName(str); } // creating a model IloModel model(env); // restricoes 1 e 2 for (int i=0; i<n; i++) { IloExpr value(env); for (int k=0; k<n; k++) { value+=z[i][k]; model.add(z[i][k] <= Z[k][k]); // adicionando restricao 2 } model.add(value==1); // adicionando restricao 1 value.end(); } Exemplo de código usando o Concert Technology GAMS General Algebraic Modeling System (GAMS) Linguagem de alto nível para modelagem Pode usar diferentes Solvers (CPLEX, XPRESS, etc.) Maiores informações em SETS I canning plants / SEATTLE, SAN-DIEGO / J markets / NEW-YORK, CHICAGO, TOPEKA / ; PARAMETERS A(I) capacity of plant i in cases / SEATTLE 350 SAN-DIEGO 600 / B(J) demand at market j in cases / NEW-YORK 325 CHICAGO 300 TOPEKA 275 / ; TABLE D(I,J) distance in thousands of miles NEW-YORK CHICAGO TOPEKA SEATTLE SAN-DIEGO ; SCALAR F freight in dollars per case per thousand miles /90/ ; PARAMETER C(I,J) transport cost in thousands of dollars per case ; C(I,J) = F * D(I,J) / 1000 ; VARIABLES X(I,J) shipment quantities in cases Z total transportation costs in thousands of dollars ; POSITIVE VARIABLE X ; EQUATIONS COST define objective function SUPPLY(I) observe supply limit at plant i DEMAND(J) satisfy demand at market j ; COST.. Z =E= SUM((I,J), C(I,J)*X(I,J)) ; SUPPLY(I).. SUM(J, X(I,J)) =L= A(I) ; DEMAND(J).. SUM(I, X(I,J)) =G= B(J) ; MODEL TRANSPORT /ALL/ ; SOLVE TRANSPORT USING LP MINIMIZING Z ; 14
Lindo e Solver (Tutorial)
UNIVERSIDADE FEDERAL FLUMINENSE TEP Departamento de Engenharia de Produção TPP Programa de Mestrado e Doutorado em Engenharia de Produção Lindo e Solver (Tutorial) Professor: Marcos Roboredo email: mcroboredo@id.uff.br
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 maisMétodos de Pesquisa Operacional
Métodos de Pesquisa Operacional Programação Linear é a parte da Pesquisa Operacional que trata da modelagem e resolução de problemas formulados com funções lineares. Programação Linear } Métodos de Resolução
Leia maisDefinir e resolver um problema usando o Solver
Página 1 de 5 Excel > Analisando dados > Teste de hipóteses Definir e resolver um problema usando o Solver Mostrar tudo O Solver faz parte de um pacote de programas algumas vezes chamado de ferramentas
Leia maisOpte então pela opção Suplementos disponível do lado esquerdo da tela que se abriu.
2.4 - Solução computacional utilizando ferramenta solver do MS Excel O problema envolvendo a produção de CPUs é um problema de maximização: queremos o máximo lucro. Vamos aproveitá-lo mais uma vez como
Leia maisCurso: Especialização em Engenharia de Processos e de Sistemas de Produção - Prof. Lorí Viali, Dr. PUCRS FAMAT: Departamento de Estatística
A influência dos desejos dos vendedores da planilha reflete-se na maneira que o Solver determina se o modelo é linear ou não linear. Por default o Solver assume que o modelo é não linear. Desde sua introdução
Leia maisUTILIZAÇÃO DE SOFTWARES NA PESQUISA OPERACIONAL USING SOFTWARE IN OPERATIONAL RESEARCH
152 UTILIZAÇÃO DE SOFTWARES NA PESQUISA OPERACIONAL USING SOFTWARE IN OPERATIONAL RESEARCH Denise Helena Lombardo Ferreira, Orientadora Carolina Baron, carolina.b2@puccamp.edu.br Pontifícia Universidade
Leia mais08. A figura seguinte representa uma tela do Excel XP.
INFORMÁTICA A figura acima mostra uma janela do Windows XP, contendo informações acerca de uma lista de arquivos. Com relação a essa janela e ao Windows XP, responda a questão 01. 01. Ao se clicar o menu,
Leia maisUtilizando Solvers para resolver problemas de Programação Linear. Cristopher Moreira da Silva moreira [a] dcc.ufmg.br
Utilizando Solvers para resolver problemas de Programação Linear Cristopher Moreira da Silva moreira [a] dcc.ufmg.br Solvers? Software capaz de interpretar modelos e resolver problemas de programação matemática.
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 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 maisModelagem em Engenharia C & A Aula 1- Introdução e informações
0/08/2016 Modelagem em Engenharia C & A Aula 1- Introdução e informações Objetivos deste curso Introdução de técnicas de modelagem corrente em engenharia civil & ambiental utilizando planilhas eletrônicas
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 maisRESOLUÇÃO DE PROBLEMAS DE PROGRAMAÇÃO LINEAR UTILIZANDO O MÉTODO GRÁFICO NA PLATAFORMA EXCEL
RESOLUÇÃO DE PROBLEMAS DE PROGRAMAÇÃO LINEAR UTILIZANDO O MÉTODO GRÁFICO NA PLATAFORMA EXCEL Deyvid Ricardo Ramos Gonçalves (FACULDADES SANTO AGOSTINHO) deyvidr@fasa.edu.br Erika Mayra Antunes Rocha (FACULDADES
Leia maisObjetivo da Programação Inteira
Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Programação inteira Prof. Dr. José Arnaldo Barra Montevechi Objetivo da Programação Inteira Max Z = 20X1
Leia maisFerramentas de Suporte
Cálculo Numérico Módulo I Prof Reinaldo Haas Como estudar Métodos Numéricos? 2 Uso do método numérico Computador Programa Desenvolver Utilizar Verificar validade dos resultados obtidos 3 Programas para
Leia maisComo gerar uma amostra aleatória simples com o Microsoft Excel
Como gerar uma amostra aleatória simples com o Microsoft Excel Este texto complementa o conteúdo da Unidade 2 da disciplina Estatística Aplicada à Administração. Na seção 2.1 da Unidade 2 vimos a importância
Leia maisNOTAS DE AULA 1 METAHEURÍSTICA 13/10/2016
NOTAS DE AULA 1 METAHEURÍSTICA 13/10/2016 Metaheurística: São técnicas de soluções que gerenciam uma interação entre técnicas de busca local e as estratégias de nível superior para criar um processo de
Leia maisLINGUAGEM, TIPOS DE USUÁRIOS DE SGBD E MODELOS DE DADOS
Fundação Centro de Análise, Pesquisa e Inovação Tecnológica Instituto de Ensino Superior - FUCAPI LINGUAGEM, TIPOS DE USUÁRIOS DE SGBD E MODELOS DE DADOS Disciplina: Banco de Dados Prof: Márcio Palheta,
Leia maisA c c e s s B á s i c o
A c c e s s B á s i c o (referencial): 25 horas A informação na ponta dos dedos, o programa perfeito para cadastros de clientes e fornecedores, controle de estoque, pesquisas relatórios. O Microsoft Access
Leia maisPesquisa Operacional na Tomada de Decisões. Conteúdos do Capítulo. Programação Linear. Lindo. s.t. Resolvendo Programação Linear Em um Microcomputador
ª Edição Pesquisa Operacional na Tomada de Decisões Resolvendo Programação Linear Em um Microcomputador Gerson Lachtermacher,00 Programação Linear Software Versão Windows e comandos Formulação do problema
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 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 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 maisUSO DO SOLVER PARA MAXIMIZAR O LUCRO EM UMA PRODUÇÃO DE GASOLINA
USO DO SOLVER PARA MAXIMIZAR O LUCRO EM UMA PRODUÇÃO DE GASOLINA A. C. B. SILVA 1, A. P. SILVA 2 1 Universidade de Uberaba, Departamento de Engenharia Química 2 Universidade Federal de Uberlândia, Departamento
Leia maisEngenharia de Software
Engenharia de Software Requisitos de Software Professor: Charles Leite Engenharia de requisitos Os requisitos de um sistema são as descrições do que o sistema deve fazer, os serviços que oferece e as restrições
Leia maisInformática Aplicada à Engenharia Florestal
Informática Aplicada à Engenharia Florestal PLANILHAS ELETRÔNICAS PARTE 1 Renato Dourado Maia Instituto de Ciências Agrárias Universidade Federal de Minas Gerais LibreOffice 2/26 Introdução O LibreOffice
Leia maisAnálise matricial de estruturas usando Matlab
Análise matricial de estruturas usando Matlab Carregando o MATLAB O Matlab pode ser utilizado em qualquer maquina da Escola Politécnica, todos os computadores da pró-aluno o tem instalado. No Gerenciador
Leia maisCurso de Sistemas de Informação Campus Guaíba Cursos de Informática Projeto de Inclusão Digital APOSTILA APOSTILA WINDOWS
WINDOWS Agosto, 2006 Apresentação O Windows é um Sistema Operacional popular, desenvolvido pela Microsoft. O Windows é um software proprietário, com preços diferenciados para cada versão. Um sistema operacional
Leia maisMétodo de Hardy-Cross Capitulo 11- Programação linear engenheiro Plínio Tomaz 18 dezembro de Programação linear 11-1
1 Programação linear 11-1 2 Capítulo 11-Programação linear 11. Introdução Na resolução de um problema de redes de água é muito importante os cálculos hidráulicos, mas os custos também o são. Geralmente
Leia maisFull Development System para Windows. Código SW. MARCA: National Instruments.
Softwares SOFTWARE MULTISIM Full Development System para Windows. Código 779821-35SW. MARCA: National Instruments. SOFTWARE COREL DRAW X7 Software profissional de design gráfico Corel DRAW Graphics Suite
Leia maisSistema Operacional. O S.O. é o programa mais importante do computador. - Realizar a interação entre o usuário, o hardware e o firmware -(BIOS)
O S.O. é o programa mais importante do computador. É um controlador intermediário que fica entre os softwares da categoria dos aplicativos e o hardware. Ele é o tradutor / intérprete das nossas interações
Leia maisInformática. Microsoft Office Professor Márcio Hunecke.
Informática Microsoft Office 2013 Professor Márcio Hunecke www.acasadoconcurseiro.com.br Informática MICROSOFT OFFICE 2013 O Microsoft Office é uma suíte de aplicativos para escritório que contém programas
Leia maisPode fazer download do ficheiro deste tutorial Excel do enunciado e soluções aqui.
Com o Solver (também conhecido como Solucionador ou Programação Linear), pode encontrar um valor óptimo para uma fórmula numa célula chamada célula de destino. Ele ajusta os valores nas células especificadas
Leia maisDisciplina que estuda métodos analíticos para auxiliar na tomada de decisões.
Edgard Jamhour Disciplina que estuda métodos analíticos para auxiliar na tomada de decisões. Procura encontrar soluções ótimas ou próximo de ótimas para problemas de engenharia industrial, economia e finanças,
Leia maisIntrodução a PNL Mario Thadeu Leme de Barros Renato Carlos Zambon
Escola Politécnica da Universidade de São Paulo Departamento de Engenharia Hidráulica e Ambiental PHA3343 - Análise de Sistemas Ambientais Introdução a PNL Mario Thadeu Leme de Barros Renato Carlos Zambon
Leia maisProgramação Linear Aplicada em Redes de Telecomunicações. Prof. Rodrigo de Souza Couto
Programação Linear Aplicada em Redes de Telecomunicações Prof. Rodrigo de Souza Couto Informações Gerais Prof. Rodrigo de Souza Couto E-mail: rodsouzacouto@ieee.org Página da disciplina: http://www.lee.eng.uerj.br/~rodrigo/proglin
Leia maisCURSO DE LOGÍSTICA INTEGRADA DE PRODUÇÃO. Ferramentas de Apoio à Decisão Prof. Dr. Fabrício Broseghini Barcelos PARTE 01
CURSO DE LOGÍSTICA INTEGRADA DE PRODUÇÃO Ferramentas de Apoio à Decisão Prof. Dr. Fabrício Broseghini Barcelos PARTE 01 Tomada de Decisão É o processo de identificar um problema específico e selecionar
Leia maisOtimização Combinatória - Parte 4
Graduação em Matemática Industrial Otimização Combinatória - Parte 4 Prof. Thiago Alves de Queiroz Departamento de Matemática - CAC/UFG 2/2014 Thiago Queiroz (DM) Parte 4 2/2014 1 / 33 Complexidade Computacional
Leia maisQuinta-feira, 11 de abril
15.053 Quinta-feira, 11 de abril Mais alguns exemplos de programação inteira Técnicas de planos de corte para obter melhores limitações Entregar: Observações de Aula 1 Exemplo: Localização do corpo de
Leia maisA CASA DO SIMULADO DESAFIO QUESTÕES MINISSIMULADO 30/360
1 DEMAIS SIMULADOS NO LINK ABAIXO CLIQUE AQUI REDE SOCIAL SIMULADO 30/360 INFORMÁTICA INSTRUÇÕES TEMPO: 30 MINUTOS MODALIDADE: CERTO OU ERRADO 30 QUESTÕES CURTA NOSSA PÁGINA MATERIAL LIVRE Este material
Leia maisAssunto 2 - Software. Prof. Miguel Damasco
Assunto 2 - Software UD 1 - FUNDAMENTOS DE INFORMÁTICA Prof. Miguel Damasco a. Gerações dos Softwares 1ª Geração: Linguagem de máquina notação numérica binária ou hexadecimal, linguagem de baixo nível,
Leia maisUniversidade Estadual de Maringá Centro de Tecnologia Departamento de Informática
Universidade Estadual de Maringá Centro de Tecnologia Departamento de Informática Resolução de Problemas de Otimização Utilizando Ferramentas Computacionais Luis Gustavo Schwerz de Lucena TG-EP-36-05 Maringá
Leia maisMATLAB. Que é MATLAB?
MATLAB Que é MATLAB? MATLAB é o nome abreviado de MATrix LABoratory. MATLAB é um programa para realizar cálculos numéricos com vetores e matrizes. Como caso particular pode também trabalhar com números
Leia maisEER Economia das Energias Renováveis -1-
EER Economia das Energias Renováveis Mestrado em Energias Renováveis (MERCEUS) Resolução do Despacho Económico usando o GAMS Jorge Alberto Mendes de Sousa Professor Coordenador Webpage: pwp.net.ipl.pt/deea.isel/jsousa
Leia maisVários modelos: um SAD pode incluir vários modelos, cada um representando uma parte diferente do problema de tomada de decisão Categorias de modelos
MODELAGEM E ANÁLISE Modelagem Questões atuais de modelagem Vários modelos: um SAD pode incluir vários modelos, cada um representando uma parte diferente do problema de tomada de decisão Categorias de modelos
Leia maisINTRODUÇÃO À TECNOLOGIA DA INFORMAÇÃO PROFESSOR CARLOS MUNIZ
INTRODUÇÃO À TECNOLOGIA DA PROFESSOR CARLOS MUNIZ A arquitetura básica de qualquer computador completo, seja um PC, um Machintosh ou um computador de grande porte, é formada por apenas 5 componentes básicos:
Leia maisGSCI - GSIG. 2 Programação Linear. Prof. Ricardo Villarroel Dávalos, Dr. Eng.
GSCI - GSIG 2 Programação Linear Prof. Ricardo Villarroel Dávalos, Dr. Eng. E-mail: ricardo.davalos@unisul.br Fpolis, Setembro de 2012 2.4 Modelagem do Problema Problema MODELO: * Restrições =; =
Leia maisInvestigação Operacional I. Guia de Utilização do Software. José Manuel Vasconcelos Valério de Carvalho. Universidade do Minho
Investigação Operacional I Guia de Utilização do Software José Manuel Vasconcelos Valério de Carvalho Universidade do Minho 2003 Guia de Utilização do Software Este documento apresenta diversas informações
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 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 maisIDES E PROGRAMAÇÃO. Prof. Dr. Cláudio Fabiano Motta Toledo PAE: Maurício A Dias
1 IDES E PROGRAMAÇÃO Prof. Dr. Cláudio Fabiano Motta Toledo PAE: Maurício A Dias {claudio,macdias}@icmc.usp.br 2 Agenda Conceitos Instalação e Configuração Compilação e Execução de Código IDEs Exemplo
Leia maisO que há de novo no Autodesk Navisworks 2011?
O que há de novo no Autodesk Navisworks 2011? Instalação A tela de instalação fornece links para as opções de instalação, opções de implementação, ferramentas e utilitários de instalação, documentação
Leia maisRequisitos de Software
Engenharia de requisitos Requisitos de Software Estabelece os serviços que o cliente requer de um sistema e as restrições sob as quais tal sistema operará e será desenvolvido. Tais serviços e restrições
Leia maisCombinando inequações lineares
Combinando inequações lineares A multiplicação por um número > 0 não altera uma inequação 2x x 5 4x 2x 0 2 2 A soma de duas inequações (com o mesmo sentido) produz uma inequação válida x 3x + x 3 2 + 5x
Leia maisInteligência Computacional Aula 2 - Introdução ao MatLab Graduação /2
Universidade Federal do Rio de Janeiro Instituto de Matemática / DCC Inteligência Computacional Aula 2 - Introdução ao MatLab Graduação - 2003/2 Prof. A. C. G. Thomé, PhD thome@nce.ufrj.br Airam C. P.
Leia maisDESENVOLVIMENTO DE SOFTWARE PARA SIMULAÇÃO E OTIMIZAÇÃO DE TROCADORES DE CALOR A PLACAS
VII Congresso Brasileiro de Engenharia Química em Iniciação Científica DEQ/UFSCar - São Carlos-SP 29/07 a 01/08/2007 DESENVOLVIMENTO DE SOFTWARE PARA SIMULAÇÃO E OTIMIZAÇÃO DE TROCADORES DE CALOR A PLACAS
Leia maisPRO 528 - Pesquisa Operacional II
Pesquisa Operacional II 3. Software LINDO Faculdade de Engenharia Eng. Celso Daniel Engenharia de Produção Problemas em forma não padrão São 4 características de um problema na forma padrão, lembram-se?
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 maisProgramação Linear M É T O D O S : E S T A T Í S T I C A E M A T E M Á T I C A A P L I C A D A S D e 1 1 d e m a r ç o a 2 9 d e a b r i l d e
Programação Linear A otimização é o processo de encontrar a melhor solução (ou solução ótima) para um problema. Existe um conjunto particular de problemas nos quais é decisivo a aplicação de um procedimento
Leia maisWINDOWS. O que é o Windows?
WINDOWS O que é o Windows? O que é um sistema operacional? É o primeiro sistema que você entra em contato ao ligar o seu computador, seu tablet ou smartphone. O sistema operacional é responsável por controlar
Leia maisPlanejamento de Rotas Parte I. SSC5955 Slides adaptados de Masahiro Ono - MIT
Planejamento de Rotas Parte I SSC5955 Slides adaptados de Masahiro Ono - MIT Sumário Problema de Planejamento de Rotas Kinodynamic path planning Abordagem para Planejamento de Rota Programação Linear (PL)
Leia maisIntrodução Capítulo 1: Um Olhar sobre as Funcionalidades e Interface do Microsoft Excel
Introdução... 25 1. Que Usos para o Microsoft Excel?...25 2. Funcionalidades Disponibilizadas pelo Microsoft Excel...25 3. Tabelas e Gráficos Dinâmicos: As Ferramentas de Análise de Dados Desconhecidas...26
Leia maisUnidade 26: Técnicas de modelagem
Unidade 26: Técnicas de modelagem 26.0 Introdução Esta unidade ensina uma série de técnicas que formam um conjusto de ferramentas para a criação de modelos no Excel (consulte a Unidade 25 para ver o que
Leia maisMétodo dos Elementos Finitos Aplicado à Engenharia de Estruturas Página 1
Método dos Elementos Finitos Aplicado à Engenharia de Estruturas Página 1 INICIANDO O ANSYS VERSÃO ED 9.0 I. Iniciando o Programa: INTRODUÇÃO No Windows, o grupo de programa do ANSYS contém os ícones que
Leia maisOTIMIZAÇÃO DE TRELIÇAS METÁLICAS UTILIZANDO A FERRAMENTA SOLVER DO MICROSOFT EXCEL
OTIMIZAÇÃO DE TRELIÇAS METÁLICAS UTILIZANDO A FERRAMENTA SOLVER DO MICROSOFT EXCEL Lucas Aragão Alves da Costa Carlos David Rodrigues Melo lucas.arags@gmail.com cdavid_civil@hotmail.com Centro Universitário
Leia maisRESOLUÇÃO DO PROBLEMA DE MINIMIZAÇÃO DE CUSTOS EM TERMINAIS FERROVIÁRIOS
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 Introdução No contexto
Leia maisINTRODUÇÃO À TECNOLOGIA DA INFORMAÇÃO CONCEITO DE SOFTWARE PROFESSOR CARLOS MUNIZ
INTRODUÇÃO À TECNOLOGIA DA PROFESSOR CARLOS MUNIZ Software é um conjunto de programas de computador, que realiza procedimentos, dotado de regras, documentos e dados associados que fazem parte das operações
Leia maisModelos em Programação Matemática
Modelos em Programação Matemática Resolução de um Modelo em Programação Matemática Software Fico- Xpress Problema Modelo Xpress Mosel (Linguagem algébrica de Modelação) Resolução Xpress MP 1 Para obter
Leia maisFERRAMENTA DE INTEGRAÇÃO ENTRE SOFTWARES PARA RECURSOS HUMANOS APINTEGRATION UTILIZANDO WEB SERVICES
1 FERRAMENTA DE INTEGRAÇÃO ENTRE SOFTWARES PARA RECURSOS HUMANOS APINTEGRATION UTILIZANDO WEB SERVICES Andreza Mohamad Ayache 1 RA: 225628013 Orientador: Prof. Esp. Lucio Luzetti 1. RESUMO Este artigo
Leia maisProf. Esp. Fabiano Taguchi SOFTWARES
1 ELEMENTOS DE COMPUTADORES Prof. Esp. Fabiano Taguchi fabianotaguchi@gmail.com http://fabianotaguchi.wordpress.com SOFTWARES 2 2 SOFTWARES CONCEITO Conjunto alterável de instruções ordenadas e lógicas
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 maisAula 01 INTRODUÇÃO. Prezado(a) Aluno(a),
Aula 01 Computação para Engenharia Civil INTRODUÇÃO Prezado(a) Aluno(a), Sou o professor Marcio e fico muito satisfeito em poder trabalhar com vocês nesta disciplina. Nela você encontrará atividades importantes
Leia maisAula 13: Branch-and-bound
Aula 13: Branch-and-bound Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Previously... Modelagem em PI / Problemas Combinatórios
Leia maisDesenvolvimento de Aplicações Desktop
Desenvolvimento de Aplicações Desktop Conceitos Básicos de POO Professor: Charles Leite Motivação Na Programação OO, um OBJETO é considerado a entidade central de um programa Assim, o desenvolvimento de
Leia maisComplementos de Investigação Operacional. Folha nº 1 Programação Inteira 2007/08
Complementos de Investigação Operacional Folha nº Programação Inteira 2007/08 - A Eva e o Adão pretendem dividir entre eles as tarefas domésticas (cozinhar, lavar a louça, lavar a roupa, fazer as compras)
Leia maisAula 22: Formulações com número exponencial de variáveis
Aula 22: Formulações com número exponencial de variáveis Otimização Linear e Inteira Túlio Toffolo http://www.toffolo.com.br BCC464 / PCC174 2018/2 Departamento de Computação UFOP Aula de Hoje 1 Correção
Leia maisDivergência Não Planejada Planilha de Cálculo. SPC-DNP Versão /2005 Instruções de Uso
Divergência Não Planejada Planilha de Cálculo SPC-DNP Versão 2.0 11/2005 Instruções de Uso Ministério da Previdência Social Secretaria de Previdência Complementar Elaboração: Departamento de Assuntos Econômicos
Leia maisde uma torre de transmissão na cidade de Alfenas - MG
ISSN: 2317-0840 Aplicação da programação convexa na determinação da melhor localização de uma torre de transmissão na cidade de Alfenas - MG Bruno César Moreira Tomaz 1, Bruna Pires Rocha 1, Flaviane Silva
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 maisA CASA DO SIMULADO DESAFIO QUESTÕES MINISSIMULADO 86/360
1 DEMAIS SIMULADOS NO LINK ABAIXO CLIQUE AQUI REDE SOCIAL SIMULADO 86/360 INFORMÁTICA INSTRUÇÕES TEMPO: 30 MINUTOS MODALIDADE: CERTO OU ERRADO 30 QUESTÕES CURTA NOSSA PÁGINA MATERIAL LIVRE Este material
Leia maisO que é e como funciona o VBA no excel?
Este conteúdo faz parte da série: Excel VBA Ver 6 posts dessa série O Excel já é por si só uma ferramenta poderosa de elaboração de planilhas simples e sofisticadas, capazes de oferecer uma infinidade
Leia maisIMPORTÂNCIA DO USO DO SOFTWARE LIVRE APLICADO À ENGENHARIA QUÍMICA
IMPORTÂNCIA DO USO DO SOFTWARE LIVRE APLICADO À ENGENHARIA QUÍMICA R. M. LIMA 1 e W. M. POUBEL 1 1 Universidade Federal do Espírito Santo, Centro de Ciências Agrárias RESUMO Ultimamente é cada vez mais
Leia maisGAMS Guia de utilização
GAMS Guia de utilização O GAMS (General Algebraic Modeling System) é um ambiente para otimização que fornece interface para vários algoritmos. Os modelos são fornecidos pelo usuário em um arquivo de entrada
Leia maisOptiLiAna Um aplicativo para resolução de problemas de Programação Linear
OptiLiAna Um aplicativo para resolução de problemas de Programação Linear Márcio Bastos 1, Cassiana Fagundes da Silva 1, Marcos Van Vessen Jr. 1 1 Faculdade da Indústria São José dos Pinhais PR Brasil
Leia maisCapítulo 5 - Optimização Não-Linear
Capítulo 5 - Optimização Não-Linear balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança Mestrados em Engenharia da Construção Métodos de Aproximação em Engenharia
Leia maisProcessamento Simbólico Polinómios e Equações Gráficos
Matlab Processamento Simbólico Polinómios e Equações Gráficos Matlab Eercício. Iniciar o programa Matlab. Há duas formas: Fazer duplo-clique sobre o atalho, eistente no ambiente de trabalho do Windows
Leia maisFundamentos da Informática Aula 03 - Sistemas operacionais: Software em segundo plano Exercícios Professor: Danilo Giacobo
Fundamentos da Informática Aula 03 - Sistemas operacionais: Software em segundo plano Exercícios Professor: Danilo Giacobo Múltipla escolha 1. Em que consiste um sistema operacional: a. Um conjunto de
Leia maisNOÇÕES DE INFORMÁTICA
NOÇÕES DE INFORMÁTICA ALISSON CLEITON MÓDULO V 1. Assinale a alternativa que contém a extensão padrão de nome de arquivo utilizada para uma planilha do Microsoft Excel 2010. A).xlsx B).docx C).odts D).exls
Leia maisExcel BÁSICO Aula 1 Ambiente Excel. Prof. Cassiano Isler Turma 5
Excel BÁSICO Aula 1 Ambiente Excel Prof. Cassiano Isler 2016.2 - Turma 5 s e Ambiente de comandos Prof. Cassiano Isler Excel BÁSICO - Aula 1 2 / 26 s e GÓMEZ, Luis Alberto. Excel para engenheiros. Visual
Leia maisA c c e s s. Data Lógica Informática. Ambiente Real Conhecimento de Verdade. Carga Horária (referencial): 30 horas. Pré-requisito: Windows
A c c e s s (referencial): 30 horas O Access permite que o usuário, mesmo sem ser especialista, crie e gerencie bancos de dados de forma fácil, para desenvolver soluções que otimizam a entrada, filtros
Leia maisProgramação Inteira Resolução por Branch and Bound
Programação Inteira Resolução por Branch and Bound Transparências de apoio à lecionação de aulas teóricas Versão 2.3 c 2012, 2010, 2009, 2001 Maria Antónia Carravilla José Fernando Oliveira FEUP Técnicas
Leia maisMODELAGEM DA INCORPORAÇÃO DE RESÍDUOS DA FABRICAÇÃO DE PÁS EÓLICAS PARA AEROGERADORES EM CIMENTO PORTLAND (CP II)
MODELAGEM DA INCORPORAÇÃO DE RESÍDUOS DA FABRICAÇÃO DE PÁS EÓLICAS PARA AEROGERADORES EM CIMENTO PORTLAND (CP II) MODELING OF THE MERGER OF WASTE FROM THE MANUFACTURE OF TURBINE WIND BLADES IN PORTLAND
Leia maisResolvendo Problemas de Programação Linear com o MS Solver
Resolvendo Problemas de Programação Linear com o MS Solver Alexandre Rojas Departamento de Informática e Ciência da Computação-UERJ Mestrando PET/COPPE/UFRJ rojas@ime.uerj.br Abstract O uso de programas
Leia maisTexto de apoio solvers de programação linear. Índice. Programação Linear o solver do Excel
Texto de apoio solvers de programação linear Índice Programação Linear o solver do Excel... 1 Ativação do solver... 2 Usando o solver... 4 Programação inteira e não-linear com o solver do Excel... 7 Programação
Leia maisSSC5955 Slides adaptados de Masahiro Ono - MIT
SSC5955 Slides adaptados de Masahiro Ono - MIT Sumário Problema de Planejamento de Rotas Kinodynamic path planning Abordagem para Planejamento de Rota Programação Linear (PL) Programação Inteira (PI) Programação
Leia maisSistemas Especialistas (SE)
Universidade Federal do Espírito Santo Centro de Ciências Agrárias CCA UFES Departamento de Computação Sistemas Especialistas (SE) Inteligência Artificial Site: http://jeiks.net E-mail: jacsonrcsilva@gmail.com
Leia maisUtilização do Solver na solução de problemas de PL
Utilização do Solver na solução de problemas de PL Solver é um programa para otimização linear, nãolinear e inteira. Vantagens: implementado na planilha Excel; várias funções algébricas do Excel são aceitas
Leia maisPCC173 - Otimização em Redes
PCC173 - Otimização em Redes Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 15 de maio de 2017 Marco Antonio M. Carvalho
Leia mais