Investigação Operacional I. Guia de Utilização do Software. José Manuel Vasconcelos Valério de Carvalho. Universidade do Minho
|
|
- Salvador Gameiro Carrilho
- 7 Há anos
- Visualizações:
Transcrição
1 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 sobre a utilização dos seguintes packages de programação matemática: - Problemas de Programação Linear: LP_SOLVE - Problemas de Optimização em Rede: RELAX Estes packages usam ficheiros de dados como input. Para construir o ficheiro de dados pode ser usado qualquer processor de texto, desde que o ficheiro seja guardado como um ficheiro de texto, apenas com caracteres ASCII. No caso do WORD, deve ser usada a opção GUARDAR COMO ficheiro do tipo TEXT ONLY (*.TXT), podendo o utilizador escolher o nome que pretende dar ao ficheiro. Ficheiros do tipo *.DOC não podem ser utilizados, porque contêm um cabeçalho com caracteres invisíveis para o utilizador que os programas interpretam como dados do problema. Os resultados dos programas são, por defeito, apresentados no écran, podendo, no entanto, ser redireccionados para um ficheiro, através da opção >ficheiro. Em alternativa ao programa LP_SOLVE, existem também disponíveis na rede algumas versões educacionais de packages de resolução de problemas de programação linear. Cita-se, a título ilustrativo, o LINDO, que pode ser obtido em A dimensão das instâncias que podem ser resolvidas com estes packages é limitada, mas suficiente para resolver os problemas propostos. No Laboratório do DPS, existem 10 licenças do package de programação linear, CPLEX (versão 6.5), que permitem resolver instâncias de muito maior dimensão. Todos estes packages aceitam ficheiros de dados no formato MPS.
2 Existe também material disponível no endereço local que fornece inúmeras informações de interesse sobre o domínio da Investigação Operacional. Problemas de Programação Linear: LP_SOLVE Autoria O package foi desenvolvido por Michel Berkelaar, michel@es.ele.tue.nl. Encontra-se acessível em Objectivo Este programa determina a solução óptima de um problema de programação linear. Os dados de entrada podem ser números reais ou inteiros. Descompactação dos ficheiros Ficheiros do sistema: LPDOS20.ZIP, LP20W95.ZIP, PKUNZIP.EXE O primeiro ficheiro contém uma versão para DOS e o segundo para Windows 95. As instruções que se seguem são relativas à versão DOS. Para recuperar os ficheiros compactados, fazer - PKUNZIP LPDOS20.ZIP O ficheiro LP_EXAMP.ZIP deve, por sua vez, ser descompactado para obter um conjunto de 6 exemplos de teste. Definição do Input O package aceita dados de input, a partir de ficheiros de texto, em dois formatos diferentes: - o formato MPS (Mathematical Programming System), um standard aceite pela maioria dos packages de programação linear, cuja definição é apresentada num documento anexo; - o formato LP, em que o problema a resolver é escrito na forma de texto. 2
3 Conversão de formato É possível converter um ficheiro dum dado formato no outro, e vice-versa, através dos programas MPS2LP.EXE e LP2MPS.EXE, como, por exemplo, nos seguintes casos: - LP2MPS <EXEMPLO.LP >EXEMPLO.MPS, e - MPS2LP <NOME.MPS >NOME.LP. Execução do Programa Para executar o programa, com input no formato LP, fazer - LP_SOLVE -p <EXEMPLO.LP >EXEMPLO.OUT A opção -p destina-se a imprimir as variáveis duais da solução óptima. No caso de o output do programa não ser redireccionado para nenhum ficheiro de output, os resultados são mostrados no écran. Para executar o programa, com input no formato MPS, fazer - LP_SOLVE -p -mps <EXEMPLO.MPS >EXEMPLO.OUT Informações Adicionais Para obter instruções adicionais sobre o funcionamento do programa LP_SOLVE, fazer - LP_SOLVE -h Este programa pode ser também executado em modo interactivo, o que permite várias operações, como a adição ou remoção de restrições ou colunas, a modificação de coeficientes, etc. Instruções sobre este modo de operação podem ser obtidas através do programa DEMO.EXE. Instruções adicionais de funcionamento nos ficheiros DOSPORT.TXT, README. Problemas de Optimização em Rede: RELAX Autoria O programa RELAX foi desenvolvido por Dimitri Bertsekas e Paul Tseng do Laboratory for Information and Decision Systems and the Operations Research Center, MIT, e encontra-se acessível em 3
4 Objectivo Este programa determina a solução óptima de um problema de optimização em rede. Os dados de entrada devem ser números inteiros. Definição do Input O package aceita dados de input, a partir de um ficheiro de texto, com o seguinte formato: Nas duas primeiras linhas: n m sendo n o número de vértices do grafo e m o número de arcos. Nas restantes m linhas, é feita uma listagem dos m arcos, no seguinte formato: org dst custo cap sendo org o vértice de origem do arco, dst o vértice de destino, e custo o respectivo custo unitário de transporte. A capacidade do arco (limite superior para o fluxo que nele pode ser transportado), cap, também deve ser indicada. Notar bem que não podem aparecer na lista dois arcos com a mesma origem e o mesmo destino. A definição das ofertas e das procuras em cada vértice do grafo é feita usando arcos fictícios unindo os vértices do grafo e dois vértices suplementares: o vértice n+1, que serve como um supernodo que concentra as ofertas, e o vértice n+2, um supernodo que concentra as procuras. Para estabelecer o valor da oferta no vértice i, deve ser criado um arco fictício entre o vértice n+1 e o vértice i, com uma capacidade igual à oferta real no vértice i e um custo unitário de transporte nulo. Do mesmo modo, para definir o valor da procura no vértice j, deve ser criado um arco fictício entre o vértice j e o vértice n+2, com uma capacidade igual à procura real no vértice j e um custo unitário de transporte igualmente nulo. Exemplo: Ao problema com duas origens e dois destinos da Figura, em que a capacidade de todos os arcos é igual a 1000, corresponde o ficheiro de input abaixo apresentado: 4
5 Exemplo: No ficheiro RELAX.INP, está definido um problema com 7 vértices e 14 arcos. Existe uma oferta de 20 unidades no vértice 1 e uma procura de 20 unidades no vértice 7. Nos restantes vértices, há conservação de fluxo. Execução do Programa Para executar o programa, fazer - RELAX <RELAX.INP >RELAX.OUT Informações Adicionais Informações adicionais sobre este programa, nomeadamente sobre a estratégia do algoritmo, as estruturas de dados utilizadas e o desempenho computacional, podem ser obtidas no artigo: Dimitri Bertsekas e Paul Tseng, The relax codes for linear minimum cost network flow problems, Annals of Operations Research 13, ,
Optimização Combinatória. Guia de Utilização do Software
Optimização Combinatória Guia de Utilização do Software José Manuel Vasconcelos Valério de Carvalho Universidade do Minho 2005 Introdução Este documento apresenta diversas informações sobre a utilização
Leia maisPrograma de Unidade Curricular
Programa de Unidade Curricular Faculdade Ciências Empresariais Licenciatura Ciências Económicas e Empresariais Unidade Curricular Investigação Operacional Semestre: 5 Nº ECTS: 6,0 Regente José Manuel Brito
Leia maisUm algoritmo para aproximação da fronteira de Pareto em problemas de programação inteira multiobjectivo
Um algoritmo para aproximação da fronteira de Pareto em problemas de programação inteira multiobjectivo Manuela Fernandes, Vladimir Bushenkov A. I. de Matemática, E.S.T.T., Instituto Politécnico de Tomar,
Leia maisFerramentas Web, Web 2.0 e Software Livre em EVT
E s t u d o s o b r e a i n t e g r a ç ã o d e f e r r a m e n t a s d i g i t a i s n o c u r r í c u l o d a d i s c i p l i n a d e E d u c a ç ã o V i s u a l e T e c n o l ó g i c a Bitmap Font Writer
Leia mais1 - Ambiente de desenvolvimento
Neste documento começa-se por apresentar o ambiente de desenvolvimento integrado do Visual Basic (menu bar, toolbars, toolbox, project explorer window, properties window, form designer e code editor window).
Leia maisÍndice. Prefácio Os modelos de programação linear e a investigação operacional 17
Índice Prefácio 13 Capítulo 1 Introdução 1. Os modelos de programação linear e a investigação operacional 17 2. O problema de programação linear 18 2.1. O problema de programação linear em substituição
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 maisESCOLA SUPERIOR DE TECNOLOGIA DE TOMAR DEPARTAMENTO DE ENGENHARIA INFORMÁTICA 2006/2007
ESCOLA SUPERIOR DE TECNOLOGIA DE TOMAR DEPARTAMENTO DE ENGENHARIA INFORMÁTICA INTRODUÇÃO À PROGRAMAÇÃO (ENG. INFORMÁTICA) COMPUTADORES E PROGRAMAÇÃO I (ENG. ELECTROTÉCNICA) 2006/2007 TRABALHO PRÁTICO Nº
Leia maisAnálise e Síntese de Algoritmos. Programação Linear CLRS, Cap. 29
Análise e Síntese de Algoritmos Programação Linear CLRS, Cap. 29 Conteto Algoritmos em Grafos (CLRS, Cap. 22-26)... Fluos máimos em grafos (CLRS, Cap. 26) Programação Linear (CLRS, Cap. 29) Programação
Leia maisFunções de Entrada e Saída
inicio Escrita no ecrã (Saída de dados) Escrever( introduza o valor do raio ) Raio Leitura do valor do raio S Raio < 0 N O utilizador insere o valor do raio (Entrada de dados do teclado) Escrita no ecrã
Leia maisIntrodução à Lógica de Programação
Introdução à Lógica de Programação Não estamos aqui para sobreviver e sim para explorar a oportunidade de vencer adquirindo o saber! (Autor Desconhecido) A lógica é a arte de pensar correctamente e, visto
Leia maisRecurso Didáctico. Dossier Técnico Pedagógico Projecto: 5742/2008/22 Acção: 5742/2008/
Pág Megaexpansão, Ensino e Formação Profissional em Novas Tecnologias, Lda. Rua Praça de Touros, 26 2500-67 Caldas da Rainha NIPC 503 807 4 Correio Electrónico info@megaexpansao.pt www.megaexpansao.pt
Leia maisProgramação Linear. Rosa Canelas 2010
Programação Linear Rosa Canelas 2010 Problemas de Optimização São problemas em que se procura a melhor solução (a que dá menor prejuízo, maior lucro, a que é mais eficiente, etc.) Alguns destes problemas
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 maisSimplex. Transparências de apoio à leccionação de aulas teóricas. c 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP
Simplex Transparências de apoio à leccionação de aulas teóricas Versão 3 c 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP Programação Linear abordagem algébrica max sujeito a: n
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 maisDesenho e Análise de Algoritmos CC /2018. Folha 1 - Revisão: Escrita de algoritmos em pseudo-código e verificação de correção
Departamento de Ciência de Computadores FCUP Desenho e Análise de Algoritmos CC2001 2017/2018 Folha 1 - Revisão: Escrita de algoritmos em pseudo-código e verificação de correção Descrição da linguagem
Leia maisPalavras e frases chave: Programação Linear; Tomada de decisões; Objectivos. Clasificação AMS: (opcional)
VI Congreso Galego de Estatística e Investigación de Operacións Vigo 5-7 de Novembro de 2003 PROGRAMAÇÃO LINEAR: TOMADA DE DECISÕES, UMA NOVA ABORDAGEM NO ENSINO SECUNDÁRIO Maria José Teixeira do Nascimento
Leia maisCAPÍTULO 4. Teoria da Dualidade
CAPÍTULO 4 1. Introdução Uma dos conceitos mais importantes em programação linear é o de dualidade. Qualquer problema de PL tem associado um outro problema de PL, chamado o Dual. Neste contexto, o problema
Leia maisResolução de problemas difíceis de programação linear através da relaxação Lagrangeana
problemas difíceis de programação linear através da relaxação Lagrangeana Ana Maria A.C. Rocha Departamento de Produção e Sistemas Escola de Engenharia Universidade do Minho arocha@dps.uminho.pt http://www.norg.uminho.pt/arocha
Leia maisTeoria dos Grafos. Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada.
Teoria dos Grafos Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada antunes@ibilce.unesp.br, socorro@ibilce.unesp.br Grafos e Algoritmos Preparado a partir do texto: Rangel, Socorro.
Leia maisManual Prático. Elisabete Aguiar
Manual Prático Elisabete Aguiar Índice A BARRA DE OPÇÕES... 4 Abrir um documento existente... 6 Guardar um documento Word... 7 Ambiente de Trabalho no Microsoft Word 2007... 9 Configuração de Páginas...
Leia maisOptimização em Redes e Não Linear
Departamento de Matemática da Universidade de Aveiro Optimização em Redes e Não Linear Ano Lectivo 005/006, o semestre Folha - Optimização em Redes - Árvores de Suporte. Suponha que uma dada companhia
Leia maisPESQUISA OPERACIONAL Introdução. Professor Volmir Wilhelm Professora Mariana Kleina
PESQUISA OPERACIONAL Introdução Professor Volmir Wilhelm Professora Mariana Kleina PESQUISA OPERACIONAL Ementa Revisão de Álgebra Linear. Modelos de Programação Linear. O Método Simplex. O Problema do
Leia maisOranGest. Atualizar OranGest. Ficha Técnica Nº 7. Alameda Bonifácio Lázaro Lozano, 13, 1C Oeiras. T: W: magnisoft.pt.
OranGest Atualizar OranGest Introdução: Este manual foi criado para o utilizador que pretende atualizar o OranGest e pretende ter informação de auxílio para o procedimento. Nesta Ficha Técnica vai ser
Leia maisConteúdo GLPK. Notas. Introdução à Otimização, Utilizando o GLPK. Notas. Notas
Introdução à Otimização Utilizando o GLPK Haroldo Gambini Santos Universidade Federal de Ouro Preto 29 de março de 2011 1 / 30 Conteúdo 1 GLPK 2 Formato LP 3 Formato MathProg 2 / 30 GLPK GNU Linear Programming
Leia maisFerramentas Web, Web 2.0 e Software Livre em EVT
E s t u d o s o b r e a i n t e g r a ç ã o d e f e r r a m e n t a s d i g i t a i s n o c u r r í c u l o da d i s c i p l i n a d e E d u c a ç ã o V i s u a l e T e c n o l ó g i c a AnimPixels M a
Leia maisUFCD 0793 Scripts CGI e Folhas de Estilo Formadora: Sónia Rodrigues
UFCD 0793 Scripts CGI e Folhas de Estilo Formadora: Sónia Rodrigues 0793 Scripts CGI e folhas de estilo Objectivos da UFCD: Desenvolver páginas para a Web, através de scripts CGI e folhas de estilo. UFCD
Leia maisAnálise e Síntese de Algoritmos
Análise e Síntese de Algoritmos Problemas NP-Completos CLRS, Cap. 34 Contexto Algoritmos em Grafos Estruturas de Dados para Conjuntos Disjuntos Programação Linear Programação Dinâmica Algoritmos Greedy
Leia maisAnálise e Síntese de Algoritmos. Problemas NP-Completos CLRS, Cap. 34
Análise e Síntese de Algoritmos Problemas NP-Completos CLRS, Cap. 34 Contexto Revisões [CLRS, Cap. 1-10] Algoritmos em Grafos [CLRS, Cap. 22-26] Algoritmos elementares Árvores abrangentes Caminhos mais
Leia maisVISÃO GERAL. Faça a gestão da segurança de rede até 250 postos através de uma consola baseada na cloud.
VISÃO GERAL Faça a gestão da segurança de rede até 250 postos através de uma consola baseada na cloud. Com o ESET Cloud Administrator, pode gerir a segurança da rede da sua empresa sem a necessidade de
Leia maisVânio Correia Domingos Massala
Optimização e Decisão 06/0/008 Método do Simplex Vânio Correia - 5567 Domingos Massala - 58849 INSTITUTO SUPERIOR TÉCNICO Generalidades do Método do Simplex Procedimento algébrico iterativo para resolver
Leia maisGRAFOS Aula 08 Árvore Geradora Mínima: Algoritmos de Kruskal e Prim-Jarnik Max Pereira
Ciência da Computação GRAFOS Aula 08 Árvore Geradora Mínima: Algoritmos de Kruskal e Prim-Jarnik Max Pereira Árvore Geradora (spanning tree) É um subconjunto de um grafo G que possui todos os vértices
Leia maisOtimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana
Otimização Linear Profª : Adriana Departamento de Matemática adriana@fc.unesp.br wwwp.fc.unesp.br/~adriana Revisão Método Simplex Solução básica factível: xˆ xˆ, xˆ N em que xˆ N 0 1 xˆ b 0 Solução geral
Leia maisTeste do Programa Writer do OpenOffice
Teste do Programa Writer do OpenOffice Patrícia Barrosa Filipe mei04013 Disciplina: Teste e Qualidade de Software Mestrado em Engenharia Informática - FEUP 1 Índice Introdução... 3 Oppenoffice Writer...
Leia maisAlgoritmos 3/17/ Algoritmos como área de estudo e investigação
Algoritmos e Complexidade Ana Teresa Freitas INESC-ID/IST ID/IST 3/17/2005 1 O que é um algoritmo? Algoritmos: Sequência de instruções necessárias para a resolução de um problema bem formulado [passíveis
Leia maisPACWIN Módulo de Pesquisa MANUAL DO UTILIZADOR
MANUAL DO UTILIZADOR Versão 1.2 INDÍCE 1. INTRODUÇÃO... 2 2. REQUISITOS DO SISTEMA... 2 3. JANELA PRINCIPAL PESQUISAR... 3 3.1. BASES DE DADOS DE BIBLIOGRAFIA E AUTORIDADES... 3 3.2. MENU... 4 3.2.1. Base
Leia maisResolução do problema do caixeiro viajante assimétrico (e uma variante) através da relaxação Lagrangeana
Resolução do problema do caixeiro viajante assimétrico (e uma variante) através da relaxação Ana Maria A.C. Rocha e João Luís C. Soares Departamento de Produção e Sistemas Escola de Engenharia Universidade
Leia maisFundamentos de Investigação Operacional. Mestrado em Engenharia Civil 2010/11
Fundamentos de Investigação Operacional Mestrado em Engenharia Civil 2010/11 Módulo de Programação Linear Marília Pires mpires@ualg.pt Gabinete 3.16 (edifício 2 -FCT) w3.ualg.pt/~mpires BIBLIOGRAFIA http://w3.ualg.pt/~mpires/io.htm
Leia maisÁrvore Binária de Busca Ótima
MAC 5710 - Estruturas de Dados - 2008 Referência bibliográfica Os slides sobre este assunto são parcialmente baseados nas seções sobre árvore binária de busca ótima do capítulo 4 do livro N. Wirth. Algorithms
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 maisIntrodução à programação em PASCAL. Aula de 22/10/2001. Nota: Conjunto de slides baseados nas transparências utilizadas em PEDA em anos anteriores
Introdução à programação em PASCAL Aula de 22/10/2001 Nota: Conjunto de slides baseados nas transparências utilizadas em PEDA em anos anteriores Conteúdo Conceito de linguagem de programação O processo
Leia maisFundamentos de Investigação Operacional. Mestrado em Engenharia Civil 2011/12
Fundamentos de Investigação Operacional Mestrado em Engenharia Civil 2011/12 Módulo de Programação Linear Marília Pires mpires@ualg.pt Gabinete 3.16 (edifício 2) w3.ualg.pt/~mpires BIBLIOGRAFIA http://w3.ualg.pt/~mpires
Leia maisInvestigação Operacional
Investigação Operacional Victor Lobo Sumário Introdução Programa da cadeira Bibliografia Horário de dúvidas e contactos Avaliação O que é Investigação Operacional? Investigar as operações da empresa, embora
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 maisIntrodução à Programação em C Input / Output
Introdução à Programação em C Input / Output Resumo Aula Anterior Programa começa com função main() Sintaxe para definição de funções Definição de variáveis e atribuições Estruturas de controlo if-then
Leia maisFormulação de Programação Linear Inteira para o Problema de Particionamento em Conjuntos Convexos
Formulação de Programação Linear Inteira para o Problema de Particionamento em Conjuntos Convexos Teobaldo L. Bulhões Júnior a a Instituto de Computação, Universidade Federal Fluminense, Niterói, RJ, Brazil
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 maisProblemas de Fluxo em Redes
CAPÍTULO 7 1. Conceitos fundamentais de grafos Em muitos problemas que nos surgem, a forma mais simples de o descrever, é representá-lo em forma de grafo, uma vez que um grafo oferece uma representação
Leia maisFundamentos de TI. Aula07_Representação de dados pelo Computador.doc 1
Aula07_Representação de dados pelo Computador.doc 1 Organização e representação de dados e Informações em computador. Introdução As informações e o conhecimento compõem recursos estratégicos essenciais
Leia maisFerramentas Web, Web 2.0 e Software Livre em EVT
E s t u d o s o b r e a i n t e g r a ç ã o d e f e r r a m e n t a s d i g i t a i s n o c u r r í c u l o d a d i s c i p l i n a d e E d u c a ç ã o V i s u a l e T e c n o l ó g i c a Fuentes M a n
Leia maisIntrodução à Programação em C (II)
Introdução à Programação em C (II) Resumo Streams de Texto Leitura e escrita de caracteres Caracteres como números inteiros Exemplos Cópia de Ficheiros Contagem de Caracteres Contagem de Linhas Contagem
Leia maisEscola Secundária com 3º Ciclo de Manuel da Fonseca
Escola Secundária com 3º Ciclo de Manuel da Fonseca Exame a Nível de Escola Ao abrigo do Decreto-Lei n.º 357/2007, de 29 de Outubro Prova Escrita Aplicações Informáticas B 11º Ano Curso Científico-Humanistícos
Leia mais5. Expressões aritméticas
5. Expressões aritméticas 5.1. Conceito de Expressão O conceito de expressão em termos computacionais está intimamente ligado ao conceito de expressão (ou fórmula) matemática, onde um conjunto de variáveis
Leia mais2º Trabalho Prático - Algoritmos em grafos
Page of LEIC - AEDII - 00/003 - º Semestre º Trabalho Prático - Algoritmos em grafos Introdução Conteúdo do trabalho O segundo trabalho consiste no desenvolvimento de um programa em Java de aplicação de
Leia maisLógica Computacional Aula 4
Lógica Computacional Aula 4 DCC/FCUP 2017/18 Conteúdo 1 Lógica proposicional 1 1.1 Fórmulas de Horn.......................................... 1 1.2 Satisfazibilidade............................................
Leia maisInventários no Sistema Lasernet 2000
1 Inventários no Sistema Lasernet 2000 A opção Inventário de Fim do Ano (em Utilitários II) é usada para, no final do ano fiscal (ou em qualquer outra altura que o cliente pretenda fazer um inventário),
Leia maisFerramentas Web, Web 2.0 e Software Livre em EVT
E s t u d o s o b r e a i n t e g r a ç ã o d e f e r r a m e n t a s d i g i t a i s n o c u r r í c u l o d a d i s c i p l i n a d e E d u c a ç ã o V i s u a l e T e c n o l ó g i c a MyPaint M a n
Leia maisOperações Básicas com Matrizes
Operações Básicas com Matrizes Vinicius A. Gulartt 1, Luiz F. D. de Mello 1, Gabriel S. Jochims 1, Michele Ferraz Figueiró 1 1 Ciencias da Computação Universidade de Cruz Alta (UNICRUZ) {gulartt94@gmail.com,
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Programação Linear (PL) Aula 10: Método Simplex Técnica das variáveis artificias Método das penalidades ( Big M ). Método das duas fases. 2 Modificando o Exemplo Protótipo. Suponha-se que é modificado
Leia maisINSTITUTO SUPERIOR TÉCNICO Análise e Síntese de Algoritmos. RESOLUÇÃO DO 2 o TESTE
INSTITUTO SUPERIOR TÉCNICO Análise e Síntese de Algoritmos Ano Lectivo de 2006/2007 2 o Semestre RESOLUÇÃO DO 2 o TESTE I. (2,0+2,0+2,0 = 6,0 val.) 1) Calcule o valor óptimo da função objectivo e o respectivo
Leia maisPensamento Computacional. Atividade: Super Heróis. Isabel Maria Duarte Bastos
Área: Pensamento Computacional Atividade: Super Heróis Autoria: Isabel Maria Duarte Bastos Planificação de atividade Descrição da atividade a desenvolver Tarefa1 A partir da imagem disponibilizada, converter
Leia maisMelhor caminho entre duas estações de metro
Melhor caminho entre duas estações de metro Concepção e Análise de Algoritmos Turma Nuno Machado Matos Tiago Daniel Sá Cunha Data: 11 de Junho de 2010 Introdução No âmbito da realização do projecto da
Leia mais1-1 PESQUISA OPERACIONAL INTRODUÇÃO
1-1 PESQUISA OPERACIONAL INTRODUÇÃO Regra do Jogo 1-2 Provas MAN ADM 1 a Prova: 8 ou 10 de maio 2 a Prova: 12 ou14 de junho Substitutiva: 18 ou 21 de junho Média P = Média das Provas T = Média dos Testes
Leia maisGestão de Base de dados Formulários
Gestão de Base de dados Formulários Ano Letivo 2014/2015 Professora: Vanda Pereira Formulários Os Formulários constituem uma outra forma de visualizar os dados armazenados nas tabela ou disponibilizados
Leia maisAnálise e Síntese de Algoritmos
Análise e Síntese de Algoritmos Algoritmos de Aproximação CLRS, Cap. 35 Resumo Algoritmos de aproximação Algoritmos, com complexidade polinomial, que calculam soluções aproximadas para problemas de optimização
Leia maisInvestigação Operacional
Modelos de Programação Linear (Mestrado) Engenharia Industrial http://dps.uminho.pt/pessoais/zan - Escola de Engenharia Departamento de Produção e Sistemas 1 Modelação Matemática As técnicas e algoritmos
Leia maisMétodos de Programação I Ana Maria de Almeida
Métodos de Programação I 2. 13 type naipe = ( ouros, copas, paus, espadas ); var trunfo : naipe; Claro que são apenas identificadores e não existirá a mesma escolha de operadores e funções sobre eles que
Leia maisEngenharia Industrial
Programação Inteira: Partição e Avaliação, Planos de Corte (Mestrado) Engenharia Industrial http://dps.uminho.pt/pessoais/zan - Escola de Engenharia Departamento de Produção e Sistemas 1 PI: Introdução
Leia maisCurso Profissional de Gestão e Programação de Sistemas Informáticos. Programação e Sistemas de Informação. Módulo 1. 3ª Parte Prof. Sandra Pais Soares
Curso Profissional de Gestão e Programação de Sistemas Informáticos Programação e Sistemas de Informação Módulo 1 3ª Parte Prof. Sandra Pais Soares Fundamentos de Programação 1. Palavras Reservadas 2.
Leia maisInvestigação Operacional
Investigação Operacional versão 1.0 1º semestre 2006/2007 Folhas de cálculo: solver do Excel Cláudio M. Martins Alves Departamento de Produção e Sistemas tel.: 253 604765 Escola de Engenharia Universidade
Leia maisIntrodução aos Sistemas Informáticos
Introdução aos Sistemas Informáticos O Sistema Operativo MS-DOS Autor: Reis Lima Quarteu Licenciaturas em Engenharia Informática, Engenharia Mecânica, Engenharia Química, e Gestão e Engenharia Industrial
Leia maisInvestigação Operacional. Engenharia Informática Mestrado Integrado em Engenharia Electrónica e Telecomunicações Matemática e Aplicações
Investigação Operacional Engenharia Informática Mestrado Integrado em Engenharia Electrónica e Telecomunicações Matemática e Aplicações Docentes: Marília Pires mpires@ualg.pt Gabinete 3.16 (edifício 2)
Leia maisPeriféricos e Interfaces Ano lectivo 2003/2004 Docente: Ana Paula Costa. Aula Teórica 18
Sumário: Dispositivos de entrada: O teclado. Aula Teórica 18 Leitura Recomendada: Capítulo 34 - Hans-Peter Messmer, The Indispensable PC Hardware Book, Addison-Wesley. Capítulos 3, 6 e 12 - Peter Norton,
Leia maisIntrodução à Informática
Introdução à Informática Aula 10 http://www.ic.uff.br/~bianca/introinfo/ Aula 10-05/10/2007 1 Ementa Conceitos Básicos de Computação (Hardware, Software e Internet) Softwares Aplicativos Tutorial: Word
Leia maisEngenharia Civil. Representação da Informação. Introdução à Computação
Engenharia Civil Representação da Informação Introdução à Computação Sumário Retomada... Representação de informação Bit, byte Conversão numérica Exercício Referência link na página 2.2.1 O bit, o byte,
Leia maisCapítulo 2. Representação de dados em sistemas computacionais
Capítulo 2 Representação de dados em sistemas computacionais Adaptado dos transparentes das autoras do livro The Essentials of Computer Organization and Architecture Objectivos [1] Saber somar números
Leia maisComputação e Programação. Exame Época Normal
Nome : Número : Computação e Programação 2015-2016 Mestrado Integrado em Engenharia Civil Licenciatura Bolonha em Engenharia Geológica e de Minas DECivil Exame Época Normal 6 de janeiro de 2016 Exame sem
Leia maisGerência de Tecnologia da Informação e Conhecimento
Manual Criação PDF/A O PDF/A, também conhecido como ISO 19005-1, foi o primeiro padrão ISO que aborda a crescente necessidade de manter as informações armazenadas em documentos eletrônicos por longos períodos
Leia maisPROGRAMAÇÃO E ALGORITMOS (LEII) Universidade da Beira Interior, Departamento de Informática Hugo Pedro Proença, 2016/2017
PROGRAMAÇÃO E ALGORITMOS (LEII) Universidade da Beira Interior, Departamento de Informática Hugo Pedro Proença, 2016/2017 Resumo Complexidade Computacional Problemas Instâncias Algoritmos n Número de Passos
Leia maisManual de Instruções NSS Editor MANUAL DE INSTRUÇÕES. Editor de bases de dados NSS EDITOR
MANUAL DE INSTRUÇÕES Editor de bases de dados NSS EDITOR Manual de Instruções Editor de bases de dados NSS Editor 1. Introdução Este manual aplica-se ao software de edição de bases de dados para indicadores
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 maisSimplex. Investigação Operacional José António Oliveira Simplex
18 Considere um problema de maximização de lucro relacionado com duas actividades e três recursos. Na tabela seguinte são dados os consumos unitários de cada recurso (A, B e C) por actividade (1 e 2),
Leia maisÍNDICE 1.1. Conversão de documentos: 1.2. Verificar o formato do documento:
ÍNDICE I - INTRODUÇÃO... 3 II - O PDF/A... 4 1.1. Conversão de documentos:... 4 1.2. Verificar o formato do documento:... 6 III - A assinatura digital... 8 3. O que é a assinatura digital?... 8 3.1. Assinar
Leia maisGuia de apoio à utilização. de serviços WFS, através do software GeoMedia
Guia de apoio à utilização de serviços WFS, através do software GeoMedia junho de 2015 1 Índice I. Guia de apoio à utilização de serviços WFS... 3 II. Problemas mais comuns no acesso ao serviço WFS...
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Programação Linear (PL) Aula 8 : O método Simplex. Casos particulares. Empate no critério de entrada. Óptimo não finito. Soluções óptimas alternativas. Degenerescência. INÍCIO Forma Padrão Faculdade
Leia maisModulo 2 Gestão de Base
Didáxis - Escola Cooperativa de Vale S. Cosme Modulo 2 Gestão de Base de Dados Aula Nº 55 / 56 09-01-2008 Sumário: Programa de gestão de bases de dados. Introdução ao estudo das tabelas. 2 Gestão de Base
Leia maisGuia de Instalação do "Google Cloud Print"
Guia de Instalação do "Google Cloud Print" Versão 0 POR Definições de notas Ao longo deste manual do utilizador é utilizado o seguinte ícone: As s indicam o que fazer se ocorrerem determinadas situações
Leia maisFicha de Unidade Curricular (FUC) de Investigação Operacional
INSTITUTO POLITÉCNICO DE COIMBRA INSTITUTO SUPERIOR DE CONTABILIDADE E ADMINISTRAÇÂO DE COIMBRA Aprovação do Conselho Pedagógico 5/11/2014 Aprovação do Conselho Técnico-Científico 23/2/2015 Ficha de Unidade
Leia maismax z = 10x 1 + 4x 2 s.a x 1 + x x 1 + 4x x 1 + 6x 2 300
Escola Superior de Tecnologia de Tomar Área de Matemática Investigação Operacional / Técnicas de Optimização e Decisão Engenharia Química, Engenharia do Ambiente, Engenharia Informática e Engenharia Civil
Leia maisA palavra ALGORITMO teve origem com um Matemático Persa, al. Khawarizmi. O seu trabalho mais famoso foi Al-jabr walmuquabalah,
A palavra ALGORITMO teve origem com um Matemático Persa, al Khawarizmi. O seu trabalho mais famoso foi Al-jabr walmuquabalah, ou a ciência das Equações que, em última análise suscitaram o desenvolvimento
Leia maisProgramação. Folha Prática 5. Lab. 5. Departamento de Informática Universidade da Beira Interior Portugal. Copyright 2010 All rights reserved.
Programação Folha Prática 5 Lab. 5 Departamento de Informática Universidade da Beira Interior Portugal Copyright 2010 All rights reserved. 1. Revisão. 2. Objectivos. 3. Exercícios LAB. 5 5ª semana ESTRUTURAS
Leia maisUma introdução ao GAP
Uma introdução ao GAP O nome GAP, advém de Groups, Algorithms and Programming. Trata-se de um sistema computacional inicialmente concebido para trabalhar na área da álgebra. Álgebra (Curso de CC) Ano lectivo
Leia maisCodificação de Videotelefonia segundo a Norma ITU-T H.261
INSTITUTO SUPERIOR TÉCNICO GUIA DO 2º TRABALHO DE LABORATÓRIO DE SISTEMAS DE COMUNICAÇÕES Codificação de Videotelefonia segundo a Norma ITU-T H.261 Ano Lectivo de 2007/2008 Questões sobre a 2ª. sessão
Leia maisAula teórica 4. Tema 3. Linguagem de Programação Java. Manipulação de informação simples (cont.)
Aula teórica 4 Tema 3. Linguagem de Programação Java. Manipulação de informação simples (cont.) Tipos de dados básicos: Representação de números inteiros Representação de números decimais Instrução de
Leia maisCOMPUTAÇÃO E PROGRAMAÇÃO
COMPUTAÇÃO E PROGRAMAÇÃO 1º Semestre 2010/2011 MEMec, LEAN Ficha da Aula Prática 11: Construção de GUIs Parte II Sumário das tarefas e objectivos da aula: 1. Identificar os vários componentes das GUIs
Leia maisSistemas de Numeração. Sistemas de Numeração. Sistemas de Numeração. RUIDO em Sistemas Computacionais. Arquiteturas de Computadores
Arquiteturas de Computadores Sistema de Numeração Decimal - (..9) Número 23 na base (): = Prof. Edward David Moreno Cap 2 Número 23,456 na base (): = AC - CAP2 - Edward Moreno AC - CAP2 - Edward Moreno
Leia maisComputação e Programação. MEMec - LEAN 1º Semestre
Computação e Programação MEMec - LEAN 1º Semestre 2010-2011 Instituto Superior Técnico, Dep. de Engenharia Mecânica - ACCAII Objectivos de CP Pretende-se promover o desenvolvimento de, Competências que
Leia maisComparação de softwares científicos utilizando perfis de desempenho: automatização dos cálculos pela planilha perfis.xls
Comparação de softwares científicos utilizando perfis de desempenho: automatização dos cálculos pela planilha perfis.xls Pedro Augusto Munari Jr Instituto de Ciências Matemáticas e de Computação Universidade
Leia maisMANUAL DE INSTALAÇÃO
MANUAL DE INSTALAÇÃO V3.1.0 AVAplayer Índice Requisito Mínimos...2 Computador de emissão...2 Computadores de produção postos de trabalho...2 Instalação...3 Instalar o AVAplayer a partir do CD-ROM fornecido...3
Leia mais