Programação Linear Inteira GNU Linear Programming Kit
|
|
- Sílvia Luísa Alvarenga Álvares
- 8 Há anos
- Visualizações:
Transcrição
1 Programação Linear Inteira Eduardo Camargo de Siqueira Pesquisa Operacional Análise e Desenvolvimento de Sistemas
2 CONTEÚDO 1 Introdução 2 3
3 GLPK. Resolvedor de problemas lineares, incluindo problemas de programação inteira. Código aberto, disponível gratuitamente. Farta documentação.
4 INSTALAÇÃO DO GLPK Windows: - Linux (debian/ubuntu e derivadas): - sudo apt-get install glpk.
5 AJUDA DO GLPK Pacote disponível em: Manuais em PDF (diretório doc). Exemplos (diretório examples). Lista de Discussão:
6 FORMATOS CONHECIDOS Formatos conhecidos para entrada de programas lineares: MPS - Mathematical Programming System: Padrão da indústria. Pouco intuitivo, confuso e com limitações. LP - CPLEX LP le format: Padrão criado para uso com o resolvedor CPLEX. Mais fácil e prático do que o formato MPS. Aceito nos principais resolvedores modernos. Arquivos podem ser convertidos para MPS.
7 FORMATO LP COMPONENTES Função-objetivo. Restrições. Informações de variáveis. Limites. Variáveis inteiras genéricas. Variáveis binárias.
8 PROBLEMA DA DIETA Suponha que uma certa dieta esteja restrita a leite desnatado, carne magra de boi, carne de peixe e uma salada. Sabendo-se que os requisitos nutricionais são expressos em termos de vitaminas e controlados por suas quantidades mínimas. O objetivo é determinar a quantidade de cada alimento que deverão ser ingeridos diariamente, de modo que os requisitos nutricionais sejam satisfeitos a custo mínimo. Vitamina Leite (litro) Carne (kg) Peixe (kg) Salada (100g) Requisito mínimo A 2 mg 2 mg 10 mg 20 mg 11 mg C 50 mg 20 mg 10 mg 30 mg 70 mg D 80 mg 70 mg 10 mg 80 mg 250 mg Custo 2 reais 4 reais 1,5 real 1 real
9 PROBLEMA DA DIETA Variáveis de decisão: x i = quantidade do alimento do tipo i, sendo i = 1 (leite), i = 2 (carne), i = 3 (peixe) e i = 3 (salada). Função objetivo: Min f (x) = 2x 1 + 4x 2 + 1, 5x 3 + x 4
10 PROBLEMA DA DIETA Restrições: Demanda de vitamina A: 2x1 + 2x2 + 10x3 + 20x4 11 Demanda de vitamina C: 50x1 + 20x2 + 10x3 + 30x4 70 Demanda de vitamina D: 80x1 + 70x2 + 10x3 + 80x4 250 Restrições de Não-negatividade: x1; x2; x3 0
11 PROBLEMA DA DIETA - FORMATO LP dieta.lp M i n i m i z e Obj : 2 x1 + 4 x x3 + x4 S u b j e c t t o VitaminaA : 2 x1 + 2 x x x4 >= 1 VitaminaC : 50 x x x x4 >= 70 VitaminaD : 80 x x x x4 >= 250 End RESOLVENDO glpsol cpxlp dieta.lp -o solucao.txt
12 MODELOS DE PROGRAMAÇÃO LINEAR INTEIRA CAPITÃO CAVERNA S.A. A Capitão Caverna S.A., localizada em Pedra Lascada, aluga 3 tipos de barcos para passeios marítimos: jangadas, supercanoas e arcas com cabine. A companhia fornece juntamente com o barco um capitão para navegá-lo e uma tripulação que varia de acordo com a embarcação: uma para jangadas, duas para supercanoas e três para arcas. A companhia tem 4 jangadas, 8 supercanoas e 3 arcas e em seu corpo de funcionários: 10 capitães e 18 tripulantes. O aluguel é por diárias e a Capitão Caverna lucra $50 por jangada, $70 por supercanoa e $100 por arca. Faça um modelo de programação matemática que determine o esquema de aluguel que maximiza o lucro.
13 CAPITÃO CAVERNA S.A. Variáveis de decisão: x i = número de embarcações do tipo i a serem alugadas, sendo i = 1 (jangada), i = 2 (supercanoa) e i = 3 (arca com cabine). Função objetivo: Max f (x) = 50x x x 3
14 CAPITÃO CAVERNA S.A. Restrições: Número de capitães: x1 + x2 + x3 10 (Há somente 10 capitães) Número de tripulantes: x1 + 2x2 + 3x3 18 (Há somente 18 tripulantes) Quantidade de jangadas: x1 4 (O número de jangadas está limitado a 4) Quantidade de supercanoas: x2 8 (Há apenas 8 supercanoas) Quantidade de arcas com cabine: x3 3 (Há apenas 3 arcas com cabine disponíveis) Integralidade e não-negatividade: x1; x2; x3 Z +
15 CAPITÃO CAVERNA S.A. Max f (x) = 50x x x 3 sujeito a x 1 + x 2 + x 3 10 x 1 + 2x 2 + 3x 3 18 x 1 4 x 2 8 x 3 3 x 1 ; x 2 ; x 3 Z +
16 CAPITÃO CAVERNA S.A. - FORMATO LP caverna.lp Maximize Obj : 50 x x x3 S u b j e c t t o Capitaes : x1 + x2 + x3 <= 10 T r i p u l a n t e s : x1 + 2 x2 + 3 x3 <= 18 Jangada : x1 <= 4 Supercanoa : x2 <= 8 Arcas : x3 <= 3 G e n e r a l x1 x2 x3 End RESOLVENDO glpsol cpxlp caverna.lp -o sol.txt
17 CAPITÃO CAVERNA S.A. - SOLUÇÃO sol.txt Problem : Rows : 5 Columns : 3 (3 i n t e g e r, 0 b i n a r y ) Non z e r o s : 9 Status : INTEGER OPTIMAL O b j e c t i v e : Obj = 680 (MAXimum) No. Row name A c t i v i t y Lower bound Upper bound 1 C a p i t a e s T r i p u l a n t e s Jangada S u p e r c a n o a A r c a s 2 3 No. Column name A c t i v i t y Lower bound Upper bound 1 x x x3 2 0
18 CAPITÃO CAVERNA S.A. - FORMATO LP caverna.lp Maximize Obj : 50 x x x3 S u b j e c t t o Capitaes : x1 + x2 + x3 <= 10 T r i p u l a n t e s : x1 + 2 x2 + 3 x3 <= 18 Bounds 0 <= x1 <= 4 0 <= x2 <= 8 0 <= x3 <= 3 G e n e r a l x1 x2 x3 End
19 CAPITÃO CAVERNA S.A. - SOLUÇÃO sol.txt Problem : Rows : 2 Columns : 3 (3 i n t e g e r, 0 b i n a r y ) Non z e r o s : 6 Status : INTEGER OPTIMAL O b j e c t i v e : Obj = 680 (MAXimum) No. Row name A c t i v i t y Lower bound Upper bound 1 C a p i t a e s T r i p u l a n t e s No. Column name A c t i v i t y Lower bound Upper bound 1 x x x
20 CAPITÃO CAVERNA S.A. - ALTERAÇÕES Agora a companhia passa a ter 5 jangadas, 6 supercanoas e 5 arcas e em seu corpo de funcionários: 5 capitães e 10 tripulantes. Ainda mais, se o lucro do aluguel fosse $45 por jangada, $80 por supercanoa e $90 por arca. O que mudaria no modelo? É possível fazer um modelo genérico para esse problema.
21 CAPITÃO CAVERNA S.A. - ALTERAÇÕES Max f (x) = 45x x x 3 sujeito a x 1 + x 2 + x 3 5 x 1 + 2x 2 + 3x 3 10 x 1 5 x 2 6 x 3 5 x 1 ; x 2 ; x 3 Z +
22 CAPITÃO CAVERNA S.A. - MODELO GENÉRICO Para fazer um modelo genérico desse PPLI, façamos as seguintes convenções: emb : Conjunto dos diferentes tipos de embarcação = {Jangada, Supercanoa, Arca}. l i : Lucro proporcionado pelo aluguel da embarcação do tipo i. cap i : Número de capitães necessários para comandar a embarcação do tipo i. trip i : Número de tripulantes necessários para trabalhar na embarcação do tipo i. disp i : Número disponível de embarcações do tipo i. ntrips : Número de tripulantes disponíveis. ncapitaes : Número de capitães disponíveis.
23 CAPITÃO CAVERNA S.A. - MODELO GENÉRICO O modelo genérico relativo ao problema em questão pode ser assim formulado: Max f (x) = sujeito a i emb i emb i emb l i x i cap i x i ncapitaes (Número de capitães) trip i x i ntrips (Número de tripulantes) x i disp i i emb x i Z + i emb
24 FORMATO MathProg Formato de mais alto nível, incluindo abstrações: Comandos Conjuntos Parâmetros Facilita a geração de problemas grandes e complexos. Permite a separação entre o modelo e os dados.
25 CAPITÃO CAVERNA S.A. - MODELO GENÉRICO O modelo genérico relativo ao problema em questão pode ser assim formulado: Max f (x) = sujeito a i emb i emb i emb l i x i cap i x i ncapitaes (Número de capitães) trip i x i ntrips (Número de tripulantes) x i disp i i emb x i Z + i emb
26 CAPITÃO CAVERNA S.A. - FORMATO MathProg caverna.mod s e t E ; / Conjunto de Embarcações / param l {E } ; / Lucro por Embarcação / param cap {E } ; / C a p i t ã e s p o r Embarcação / param t r i p {E } ; / T r i p u l a n t e s p o r Embarcação / param d i s p {E } ; / D i s p o n i b i l i d a d e p o r Embarcação / param n t r i p s ; / T o t a l de t r i p u l a n t e s / param n c a p s ; / T o t a l de c a p i t ã e s / v a r x { e i n E} >= 0 i n t e g e r ; / I n t e g r a l i d a d e e não n e g a t i v i d a d e / s. t. c a p i t a e s : sum{ e i n E} cap [ e ] x [ e ] <= n c a p s ; / R e s t r i ç ã o de C a p i t ã e s / s. t. t r i p u l a n t e s : sum{ e i n E} t r i p [ e ] x [ e ] <= n t r i p s ; / R e s t r i ç ã o de T r i p u l a n t e s / s. t. e m b a r c a c o e s { e i n E } : x [ e ] <= d i s p [ e ] ; / R e s t r i ç ã o de Embarcações / maximize l u c r o : sum{ e i n E} l [ e ] x [ e ] ; / Lucro do a l u g u e l / end ;
27 CAPITÃO CAVERNA S.A. - FORMATO MathProg caverna.dat (1/2) d a t a ; / Lucro p o r Embarcação / param : E : l := Jangadas 50 S u p e r c a n o a s 70 A r c a s 100 ; / C a p i t ã e s p o r Embarcação / param : cap := Jangadas 1 S u p e r c a n o a s 1 A r c a s 1 ; / T r i p u l a n t e s p o r Embarcação / param : t r i p := Jangadas 1 S u p e r c a n o a s 2 A r c a s 3 ;
28 CAPITÃO CAVERNA S.A. - FORMATO MathProg caverna.dat (2/2) / D i s p o n i b i l i d a d e p o r Embarcação / param : d i s p := Jangadas 4 S u p e r c a n o a s 8 A r c a s 3 ; param n t r i p s := 1 8 ; / T o t a l de t r i p u l a n t e s / param n c a p s := 1 0 ; / T o t a l de c a p i t ã e s / end ; RESOLVENDO glpsol -m caverna.mod -d caverna.dat -o cavernasol.txt
29 CAPITÃO CAVERNA S.A. - SOLUÇÃO cavernasol.txt Problem : c a v e r n a Rows : 6 Columns : 3 (3 i n t e g e r, 0 b i n a r y ) Non z e r o s : 12 Status : INTEGER OPTIMAL O b j e c t i v e : l u c r o = 680 (MAXimum) No. Row name A c t i v i t y Lower bound Upper bound 1 c a p i t a e s t r i p u l a n t e s embarcacoes [ Jangadas ] embarcacoes [ Supercanoas ] embarcacoes [ Arcas ] l u c r o 680 No. Column name A c t i v i t y Lower bound Upper bound 1 x [ Jangadas ] x [ S u p e r c a n o a s ] x [ A r c a s ] 2 0
30 Comando set s e t I ; / d e c l a r a c o n j u n t o que s e r á i n f o r m a d o d e p o i s / s e t I := ; / d e c l a r a um c o n j u n t o p r e e n c h e n d o com num. de 1 a 10 / s e t A := T r i g o Q u e i j o F i g a d o Salmao E s p i n a f r e ; / d e c l a r a e i n f o r m a e l e m e n t o s de um c o n j u n t o / s e t C i d a d e s ; s e t C a p i t a i s w i t h i n i d a d e s ; / c o n j u n t o c a p i t a i s f i c a r e s t r i t o a s e r um s u b c o n j u n t o de c i d a d e s /
31 Comando param param n ; / p a r â m e t r o que s e r á i n f o r m a d o d e p o i s / param c, > 0 ; / p a r â m e t r o que s e r á i n f o r m a d o d e p o i s e d e v e s e r p o s i t i v o / param n, i n t e g e r, > 0 ; / p a r â m e t r o que s e r á i n f o r m a d o d e p o i s e d e v e s e r p o s i t i v o e i n t e i r o / param c {A } ; / p a r â m e t r o que d e v e s e r i n f o r m a d o p a r a cada e l e m e n t o do c o n j u n t o A / param : c := elementodea1 v a l o r D e C p a r a A 1 elementodea2 v a l o r D e C p a r a A 2... ; / v a l o r do parâmetro c para cada elemento de A /
32 Comando var v a r x >= 0 ; / uma v a r i á v e l p o s i t i v a / v a r x { I, J }, i n t e g e r, >= 0 ; / c r i a uma v a r i á v e l x p a r a cada p a r ( i, j ) de I e J, v a r i á v e l i d e n t i f i c a d a p o r x [ i, j ] / v a r z { i i n I, j i n J } >= i+j ; / c r i a uma v a r i á v e l z p a r a cada p a r ( i, j ) de I e J, v a r i a v e l i d e n t i f i c a d a p o r z [ i, j ], cada v a r i á v e l pode a s s u m i r v a l o r minimo i+j /
33 Comando Adição de Restrições s. t. r : x + y + z, >= 0, <= 1 ; / r e s t r i ç ã o com nome r, r e s t r i n g i n d o o s o m a t ó r i o de x + y + z p a r a o i n t e r v a l o [ 0, 1 ] / s. t. c a p a c i d a d e : sum{ i i n I } p [ i ] x [ i ] <= c ; / uma r e s t r i ç ã o g e r a d a s o b r e o s o m a t ó r i o da v a r i á v e l x [ i ] m u l t i p l i c a n d o uma c o n s t a n t e p [ i ] / s. t. e s t o q u e F i n a l {p i n P} : e s t o q u e [ 1 2, p ] + compras [ 1 2, p ] v e n d a s [ 1 2, p ] >= ; / uma r e s t r i ç ã o s e r á g e r a d a p a r a cada p r o d u t o p /
34 FIM Dúvidas? Obrigado pela atenção!
Conteú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 maisLISTA SOBRE MODELAGEM DE PROBLEMAS DE PROGRAMAÇÃO INTEIRA
LISTA SOBRE MODELAGEM DE PROBLEMAS DE PROGRAMAÇÃO INTEIRA 1) [Alocação de Recursos] A Capitão Caverna S.A., localizada em Pedra Lascada, aluga 3 tipos de barcos para passeios marítimos: jangadas, supercanoas
Leia maisAULA 08 PROGRAMAÇÃO LINEAR INTEIRA. Eduardo Camargo de Siqueira PESQUISA OPERACIONAL TECNÓLOGO EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS
AULA 08 PROGRAMAÇÃO LINEAR INTEIRA Eduardo Camargo de Siqueira PESQUISA OPERACIONAL TECNÓLOGO EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS INTRODUÇÃO Os problemas de Programação Linear Inteira podem ser entendidos
Leia maisUm Modelo Matemático de Gestão de Recursos Humanos
30 Um Modelo Matemático de Gestão de Recursos Humanos JORGE SANTOS Departamento de Matemática, Escola Superior de Tecnologia de Viseu 1. Introdução O material que aqui publicamos foi resultado de várias
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 maisProblemas de Mistura. Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto 5 modelos
Problemas de Mistura Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto 5 modelos Problemas de Mistura Problemas deste tipo consistem em combinar materiais obtidos na natureza
Leia maisModels and Algorithms for Combinatorial Optimization Problems. LP Solve. Albert Einstein Fernandes Muritiba. albert.fernandes@unibo.
LP Solve Albert Einstein Fernandes Muritiba albert.fernandes@unibo.it Fortaleza, 2010 Agenda 1 Introdução. 2 Componentes. 3 Instalação. 4 Arquivos LP. 5 Comando lp solve 6 LPSolve IDE 7 lp solve API C
Leia maisPROGRAMAÇÃO INTEIRA. Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto 5 modelos
PROGRAMAÇÃO INTEIRA Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto 5 modelos M9.1 - Problema de Seleção de Projetos ver Taha Capítulo 9 Cinco projetos estão sob avaliação
Leia maisLista de exercícios: Modelagem matemática Otimização Combinatória
Lista de exercícios: Modelagem matemática Otimização Combinatória Nas questões abaixo: i) Formule e apresente o modelo matemático. Caso não esteja, coloque na forma padrão. ii) Especicar as variáveis,
Leia maisProblemas de Mistura. Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto
Problemas de Mistura Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto Problemas de Mistura Problemas deste tipo consistem em combinar materiais obtidos na natureza (ou
Leia maisArrendamento de espaço num armazém
Construção de Modelos de Programação Linear e Inteira 6 Arrendamento de espaço num armazém Uma empresa planeia arrendar espaço num armazém, sendo as suas necessidades para os próximos 5 meses as seguintes:
Leia maisConcentração Mínima de Açúcar (g/l) N (normal) 2000 60 2 E (europeu fino) 1000. 80 1. Teor Máximo de Acidez (%)
FACULDADE LOURENÇO FILHO Revisão ENADE 2011 Disciplina: Pesquisa Operacional Profa. Danielle Abreu 17/096/2011 Questão 1 ENADE 2008 O gerente de planejamento e controle da produção de uma empresa de suco
Leia mais2. A FERRAMENTA SOLVER (EXCEL)
Faculdade de Engenharia Eng. Celso Daniel Engenharia de Produção 2. A FERRAMENTA SOLVER (EXCEL) Diversas ferramentas para solução de problemas de otimização, comerciais ou acadêmicos, sejam eles lineares
Leia maisIBM SPSS Modeler - Princípios Básicos do R: Instruções de Instalação
IBM SPSS Modeler - Princípios Básicos do R: Instruções de Instalação Índice IBM SPSS Modeler - Essentials for R: Instruções de Instalação....... 1 IBM SPSS Modeler - Essentials for R: Instruções de Instalação...............
Leia maisPesquisa Operacional. 4x1+3x2 <=1 0 6x1 - x2 >= 20 X1 >= 0 X2 >= 0 PESQUISA OPERACIONAL PESQUISA OPERACIONAL PESQUISA OPERACIONAL PESQUISA OPERACIONAL
Modelo em Programação Linear Pesquisa Operacional A programação linear é utilizada como uma das principais técnicas na abordagem de problemas em Pesquisa Operacional. O modelo matemático de programação
Leia maisAULA 03 MODELOS DE PROGRAMAÇÃO LINEAR. Eduardo Camargo de Siqueira PESQUISA OPERACIONAL TECNÓLOGO EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS
AULA 03 MODELOS DE PROGRAMAÇÃO LINEAR Eduardo Camargo de Siqueira PESQUISA OPERACIONAL TECNÓLOGO EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS PROGRAMAÇÃO LINEAR A PL usa um modelo matemático para descrever
Leia maisE, finalmente, não foram feitos testes com restrições de acoplamento e produtos indivisíveis, uma vez que não foram elaborados métodos eficientes
6 Escalabilidade Na introdução desta dissertação, entre os objetivos citados, foi falado de flexibilidade e escalabilidade. Este modelo é fundamentalmente linear 1 e relativamente simples. Estas características
Leia maisPara participar de um mapa colaborativo usando o Cmap Tools
Antes de trabalhar num mapa colaborativo, você deve instalar o software no seu computador. Pegue a sua cópia, gratuita, em http://cmap.ihmc.us/download/. Veja a versão compatível com o seu computador.
Leia maisLista 2 - Modelos determinísticos
EA044 - Planejamento e Análise de Sistemas de Produção Lista 2 - Modelos determinísticos Exercício 1 A Companhia Ferroviária do Brasil (CFB) está planejando a alocação de vagões a 5 regiões do país para
Leia maisIBM SPSS Modeler - Princípios Básicos do R: Instruções de Instalação
IBM SPSS Modeler - Princípios Básicos do R: Instruções de Instalação Índice IBM SPSS Modeler - Essentials for R: Instruções de Instalação....... 1 Visão Geral............... 1 Instalar o Aplicativo IBM
Leia maisUtilização do SOLVER do EXCEL
Utilização do SOLVER do EXCEL 1 Utilização do SOLVER do EXCEL José Fernando Oliveira DEEC FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO MAIO 1998 Para ilustrar a utilização do Solver na resolução de
Leia maisTutorial de Instalação Latex
Tutorial de Instalação Latex Sara Malvar Observações Este curso será ministrado com todos os exemplos apresentados no programa Kile. Entretanto, os participantes podem ficar à vontade para utilizar qualquer
Leia mais1. Resolução de problemas de Programação Linear utilizando Excel
1. Resolução de problemas de Programação Linear utilizando Excel O software Excel resolve problemas de Programação Linear através da ferramenta Solver. Retomando um problema de Programação Linear já citado,
Leia mais1. Resolução de problemas de Programação Linear utilizando Excel
1. Resolução de problemas de Programação Linear utilizando Excel O software Excel resolve problemas de Programação Linear através da ferramenta Solver. Retomando um problema de Programação Linear já citado,
Leia maisBem-vindo! O que há de novo no PaperPort 10?
Bem-vindo! O ScanSoft PaperPort é um pacote de softwares para gerenciamento de documentos que ajuda o usuário a organizar, acessar, compartilhar e gerenciar documentos em papel e digitais no computador
Leia maisSAIBA MAIS SOBRE O LINUX E DESCUBRA QUAL DISTRIBUIÇÃO É MELHOR PARA VOCÊ! CURSO
1 AULA SAIBA MAIS SOBRE O LINUX E DESCUBRA QUAL DISTRIBUIÇÃO É MELHOR PARA VOCÊ! ROTEIRO PRÉ-REQUISITOS 1 INTRODUÇÃO 2 DISTRIBUIÇÕES LINUX 3 AJUDA PARA ESCOLHER SUA DISTRIBUIÇÃO LINUX 4 DÚVIDAS FREQUENTES
Leia maisADMINISTRAÇÃO DE SISTEMAS OPERACIONAIS SERVIÇOS IMPRESSÃO. Professor Carlos Muniz
ADMINISTRAÇÃO DE SISTEMAS OPERACIONAIS SERVIÇOS IMPRESSÃO Serviços de impressão Os serviços de impressão permitem compartilhar impressoras em uma rede, bem como centralizar as tarefas de gerenciamento
Leia maisLINDO: MANUAL DE REFERÊNCIA
LINDO: MANUAL DE REFERÊNCIA Aloísio de Castro Gomes Júnior Marcone Jamilson Freitas Souza Projeto patrocinado pelo programa PRÓ-ATIVA da UFOP DEPARTAMENTO DE COMPUTAÇÃO UNIVERSIDADE FEDERAL DE OURO PRETO
Leia maisFolha de Cálculo (Excel)
Tecnologias de Informação e Comunicação Folha de Cálculo (Excel) Professor: Rafael Vieira. 1. Introdução à folha de cálculo o nome folha de cálculo atribuído a este tipo de programas, deve-se, principalmente,
Leia maisProtocolo TCP/IP. Neste caso cada computador da rede precisa de, pelo menos, dois parâmetros configurados:
Protocolo TCP/IP Neste caso cada computador da rede precisa de, pelo menos, dois parâmetros configurados: Número IP Máscara de sub-rede O Número IP é um número no seguinte formato: x.y.z.w Não podem existir
Leia maisLinear Solver Program - Manual do Usuário
Linear Solver Program - Manual do Usuário Versão 1.11.0 Traduzido por: Angelo de Oliveira (angelo@unir.br/mrxyztplk@gmail.com) 1 Introdução Linear Program Solver (LiPS) é um pacote de otimização projetado
Leia maisINVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios
INVESTIGAÇÃO OPERACIONAL Programação Linear Exercícios Cap. I Modelo de PL - Formalização António Carlos Morais da Silva Professor de I.O. i Recomendações 1. É possível aprender a matéria fazendo apenas
Leia maisDicas para usar melhor o Word 2007
Dicas para usar melhor o Word 2007 Quem está acostumado (ou não) a trabalhar com o Word, não costuma ter todo o tempo do mundo disponível para descobrir as funcionalidades de versões recentemente lançadas.
Leia maisComo Gerar documento em PDF com várias Imagens
Como Gerar documento em PDF com várias Imagens Para Gerar documento em PDF com várias Imagens, temos que seguir dois passos: 1. Inserir Imagens no Word 2. Gerar PDF a partir de documento do Word 1- Inserir
Leia maisPLANEAMENTO DA INSTALAÇÃO DO WINDOWS SERVER 2003
PLANEAMENTO DA INSTALAÇÃO DO WINDOWS SERVER 2003 1 PLANEAMENTO DA INSTALAÇÃO Instalar o Windows Server 2003 requer alguma preparação, devido à sua complexidade: Ao correr o programa de setup (configuração)
Leia maisAULA 7 FUNÇÕES AGREGADAS. Funções Agregadas
BANCO DE DADOS GERENCIAL 1 AULA 7 FUNÇÕES AGREGADAS Funções Agregadas São funções aquelas que tomam uma coleção (um conjunto ou subconjunto) de valores como entrada, retornando um único valor. O número
Leia maisPesquisa Operacional. Componentes de um modelo de PL
Pesquisa Operacional Introdução à Modelagem de Problemas Lineares Recursos Escasso. Componentes de um modelo de PL O modelo Matemático é composto por: Função Objetivo (eq. Linear, Ex.: Lucro) Restrições
Leia maisFundamentosemInformática
FundamentosemInformática 04 Software Conteúdo Conceito de Software Classificação de Softwares Conceito de Sistema Operacional(S.O.) FunçõesBásicasdeumS.O. um Arquivos Atributos Diretórios 1 -Conceitos
Leia maisOtimização no Octave. Minicurso de Economia e Estatística Computacionais. Universidade Federal do Rio Grande do Sul Semana Acadêmica da Economia 2012
Otimização no Octave Minicurso de Economia e Estatística Computacionais Universidade Federal do Rio Grande do Sul Semana Acadêmica da Economia 2012 Ronald Otto Hillbrecht Fabrício Tourrucôo Rodrigo Nobre
Leia maisEste tutorial está publicado originalmente em http://www.baboo.com.br/absolutenm/anmviewer.asp?a=30405&z=300
WinRAR: Conheça este excelente compactador de arquivos Introdução: É fato que a Internet está mais rápida com a popularização da banda larga, mas os compactadores de arquivos ainda apresentam muita utilidade
Leia maisProgramação Linear com o Microsoft Excel R
Programação Linear com o Microsoft Excel R Adriano Verdério 1, Clezio A. Braga 1 1 Colegiado do Curso de Matemática - Centro de Ciências Exatas e Tecnológicas da Universidade Estadual do Oeste do Paraná
Leia maisManual Prático de Cadastramento Imóveis CADASTRAMENTO DE IMÓVEIS; Acesse o site www.imobiliariacanale.com.br Clique Intranet
CADASTRAMENTO DE IMÓVEIS; Acesse o site www.imobiliariacanale.com.br Clique Intranet Na tela de login entre com Usuário e Senha Página 1 Na lateral esquerda clicar em Imóveis e depois opção Incluir Na
Leia mais1 UNIT Universidade do Trabalhador Dr. Abel dos Santos Nunes
1 UNIT Universidade do Trabalhador Dr. Abel dos Santos Nunes Janelas são estruturas do software que guardam todo o conteúdo exibido de um programa, cada vez que um aplicativo é solicitado à janela do sistema
Leia maisDNS Linux. Rodrigo Gentini gentini@msn.com
Linux Rodrigo Gentini gentini@msn.com Domain Name System (DNS). O DNS é o serviço de resolução de nomes usado em todas as redes TCP/IP, inclusive pela Internet que, sem dúvidas, é a maior rede TCP/IP existente.
Leia maisConstruir o modelo matemático de programação linear dos sistemas descritos a seguir:
LISTA - Pesquisa Operacional I Qualquer erro, favor enviar e-mail para fernando.nogueira@ufjf.edu.br Construir o modelo matemático de programação linear dos sistemas descritos a seguir: ) Um sapateiro
Leia maisANDRÉ APARECIDO DA SILVA APOSTILA BÁSICA SOBRE O POWERPOINT 2007
ANDRÉ APARECIDO DA SILVA APOSTILA BÁSICA SOBRE O POWERPOINT 2007 CURITIBA 2015 2 SUMÁRIO INTRODUÇÃO AO MICROSOFT POWERPOINT 2007... 3 JANELA PRINCIPAL... 3 1 - BOTÃO OFFICE... 4 2 - FERRAMENTAS DE ACESSO
Leia maisUniversidade de São Paulo Biblioteca Digital de Teses e Dissertações. MANUAL DO USUÁRIO Conversão de arquivos para PDF
Universidade de São Paulo MANUAL DO USUÁRIO Conversão de arquivos para PDF Centro de Informática de São Carlos 2013 Versão 2.2 Última atualização: 07/05/2013 UNIVERSIDADE DE SÃO PAULO Reitor Vice-Reitor
Leia maisSISTEMA DE ARQUIVOS. Instrutor: Mawro Klinger
SISTEMA DE ARQUIVOS Instrutor: Mawro Klinger Estrutura dos Discos As informações digitais, quer sejam programas ou dados do usuário, são gravadas em unidades de armazenamento. O HD é uma unidade de armazenamento
Leia maisInvestigação Operacional
Ano lectivo: 2014/2015 Universidade da Beira Interior - Departamento de Matemática Investigação Operacional Ficha de exercícios n o 5 Problemas de Transportes e Afectação. Cursos: Economia, Gestão e Optometria
Leia mais25 a 30 de novembro de 2013
Programa de Pós-Graduação em Estatística e Experimentação Agronômica ESALQ/USP 25 a 30 de novembro de 2013 Parte 1 - Conteúdo 1 2 3 4 5 R (http://www.r-project.org/) Action = Excel + R (http://www.portalaction.com.br)
Leia maisMySQL Query Browser. Professor Victor Sotero SGD
MySQL Query Browser Professor Victor Sotero SGD 1 DEFINIÇÃO O MySQL Query Browser é uma ferramenta gráfica fornecida pela MySQL AB para criar, executar e otimizar solicitações SQL em um ambiente gráfico.
Leia maisProgramação Inteira. Advertência
Departamento de Informática Programação Inteira Métodos Quantitativos LEI 2006/2007 Advertência Autores João Moura Pires (jmp@di.fct.unl.pt) Susana Nascimento (snt@di.fct.unl.pt) Este material pode ser
Leia maisCSAU 10.0. Guia: Manual do CSAU 10.0 como implementar e utilizar.
CSAU 10.0 Guia: Manual do CSAU 10.0 como implementar e utilizar. Data do Documento: Janeiro de 2012 Sumário 1. Sobre o manual do CSAU... 3 2. Interface do CSAU 10.0... 4 2.1. Início... 4 2.2. Update...
Leia maisLaboratório - Pesquisa de calculadoras de sub-rede
Laboratório - Pesquisa de calculadoras de sub-rede Objetivos Parte 1: Analisar as calculadoras de sub-rede disponíveis Parte 2: Executar cálculos de rede usando uma calculadora de sub-rede Histórico/cenário
Leia maisConfigurando um servidor DHCP
Configurando um servidor DHCP OBS.: Esse documento retrata uma configuração em uma rede do tipo rede local (192.168.xx.xx), onde existe um servidor contendo duas interfaces de rede, eth0 e eth1. Hoje em
Leia maisMINISTÉRIO DA FAZENDA
APLICATIVO LOCAL (GRU) O aplicativo local para impressão de GRU Simples possui mais funcionalidades do que a versão para Internet. Essas funcionalidades incluem a criação de modelos para tornar mais rápido
Leia maisMicrosoft Office PowerPoint 2007
INTRODUÇÃO AO MICROSOFT POWERPOINT 2007 O Microsoft Office PowerPoint 2007 é um programa destinado à criação de apresentação através de Slides. A apresentação é um conjunto de Sides que são exibidos em
Leia maisBoletim Técnico. Adição de campos à tabela Histórico do Status do Pneu (TQZ) Produto : Microsiga Protheus Manutenção de Ativos Versão 11
Adição de campos à tabela Histórico Produto : Microsiga Protheus Manutenção de Ativos Versão 11 Chamado : TGGQD7 Data da publicação : 12/06/13 País(es) : Todos Banco(s) de Dados : Todos Aplicabilidade
Leia maisProf. André Di Thommazo
Unidade 3 Comunicação e Organização Pessoal Tipos de Arquivo Prof. André Di Thommazo Pacote de software para escritório Pacote de software para escritório é um conjunto de software destinados a atividades
Leia maisIntrodução ao Sistema. Características
Introdução ao Sistema O sistema Provinha Brasil foi desenvolvido com o intuito de cadastrar as resposta da avaliação que é sugerida pelo MEC e que possui o mesmo nome do sistema. Após a digitação, os dados
Leia maisTrabalho de Casa 1. 15.053 Introdução à Otimização Para ser entregue no início da aula de quinta-feira, 14 de fevereiro de 2002
Trabalho de Casa 1 15.053 Introdução à Otimização Para ser entregue no início da aula de quinta-feira, 14 de fevereiro de 2002 1. Formulações de PL a. Dê um exemplo de uma programação linear de duas variáveis
Leia maisManual do Usuário. Protocolo
Manual do Usuário Protocolo Índice de capítulos Parte I - Processos............................... 01 1 - Buscar................................ 01 2 - Listar................................ 02 3 - Abertura..............................
Leia maisINTRODUÇÃO AO ASSUNTO PESQUISA OPERACIONAL. O que é Pesquisa Operacional?
INTRODUÇÃO AO ASSUNTO PESQUISA OPERACIONAL O que é Pesquisa Operacional? Denomina-se Management Sciences (Ciência de Negócios) a área de estudos que utiliza computadores, estatística e matemática para
Leia maisTutorial Gerar arquivo PDF. Gerando um documento pdf com várias imagens 1- Inserir imagem no Word
Tutorial Gerar arquivo PDF. Com o objetivo de simplificar e diminuir o tamanho de arquivos anexos nos projetos, elaboramos um pequeno tutorial mostrando como gerar um único arquivo no formato pdf contendo
Leia maisROTEIRO: IMPLANTANDO O SISTEMA OPERACIONAL LINUX. Introdução: FERRAMENTAS. Abaixo segue relação de aplicativos utilizados para realizar este roteiro:
ROTEIRO: IMPLANTANDO O SISTEMA OPERACIONAL LINUX Introdução: Vimos nas aulas passadas um dos sistemas operacionais atualmente utilizados no mundo, o Windows, mas existem outros sistemas operacionais também,
Leia maisBacharelado em Ciência e Tecnologia Bacharelado em Ciências e Humanidades. Representação Gráfica de Funções
Bacharelado em Ciência e Tecnologia Bacharelado em Ciências e Humanidades BC 0005 Bases Computacionais da Ciência Representação Gráfica de Funções Prof a Maria das Graças Bruno Marietto graca.marietto@ufabc.edu.br
Leia maisAula 02. Introdução ao Linux
Aula 02 Introdução ao Linux Arquivos Central de Programas do Ubuntu A Central de Programas do Ubuntu é uma loja de aplicativos integrada ao sistema que permite-lhe instalar e desinstalar programas com
Leia maisOTIMIZAÇÃO COMBINATÓRIA
Otimização Combinatória, Notas de aula, 2009/2 c Departamento de Computação, Universidade Federal de Ouro Preto. OTIMIZAÇÃO COMBINATÓRIA Marcone Jamilson Freitas Souza Departamento de Computação Instituto
Leia maisUtilizando o EXCEL Solver
Utilizando o EXCEL Solver Outubro de 2000 2 A opção Solver no Excel pode ser utilizada para resolver problemas de otimização lineares e nãolineares. As restrições de inteiros podem ser colocadas nas variáveis
Leia maisSistema Operacional Unidade 13 Servidor Samba. QI ESCOLAS E FACULDADES Curso Técnico em Informática
Sistema Operacional Unidade 13 Servidor Samba Curso Técnico em Informática SUMÁRIO INTRODUÇÃO... 3 INSTALANDO O SAMBA... 3 Verificando a versão... 3 Criando uma cópia do servidor samba original... 3 COMPARTILHAMENTOS
Leia maisInstalação: permite baixar o pacote de instalação do agente de coleta do sistema.
O que é o projeto O PROINFODATA - programa de coleta de dados do projeto ProInfo/MEC de inclusão digital nas escolas públicas brasileiras tem como objetivo acompanhar o estado de funcionamento dos laboratórios
Leia maisDownload. Instalaça o. Geral
Download Não estou a conseguir fazer o download da versão demo do produto. Há outra forma de o obter? Sim, com certeza. Por favor, envie uma solicitação para algum dos meios de suporte disponíveis no nosso
Leia maisProgramação Linear. SOLVER EXCEL Prof. José Luiz. Solução via Excel
Programação Linear SOLVER EXCEL Prof. José Luiz Solução via Excel 1. Organizar os dados na planilha 1. Reservar células na planilha para representar o coeficiente de cada variável de decisão no modelo
Leia maisUNIVERSIDADE FEDERAL DA PARAÍBA PRÓ REITORIA DE EXTENSÃO E ASSUNTOS COMUNITÁRIOS
UNIVERSIDADE FEDERAL DA PARAÍBA PRÓ REITORIA DE EXTENSÃO E ASSUNTOS COMUNITÁRIOS INCUBADORA DE EMPREENDIMENTOS SOLIDÁRIOS PROJETO TELECENTROS COMUNITÁRIOS Writer É um aplicativo do pacote BrOffice.org
Leia maisUFFLP: Integrando Programação Inteira Mista e Planilhas de Cálculo
UFFLP: Integrando Programação Inteira Mista e Planilhas de Cálculo Artur Pessoa Eduardo Uchoa Engenharia de Produção UFF Roteiro Aula 1 Apresentação geral da UFFLP Criação de modelos básicos com UFFLP
Leia maisLógica de Programação
Lógica de Programação Softblue Logic IDE Guia de Instalação www.softblue.com.br Sumário 1 O Ensino da Lógica de Programação... 1 2 A Ferramenta... 1 3 Funcionalidades... 2 4 Instalação... 3 4.1 Windows...
Leia maisProtocolo FTP. Professor Leonardo Larback
Protocolo FTP Professor Leonardo Larback Protocolo FTP O FTP (File Transfer Protocol) é um protocolo de transferência de arquivos. Atualmente, o FTP é definido pela RFC 959 File Transfer Protocol (FTP)
Leia maisAnálise da sensibilidade
Análise da Sensibilidade Bertolo, L.A. UNIUBE Análise da sensibilidade Em todos os modelos de programação linear, os coeficientes da função objetivo e das restrições são considerados como entrada de dados
Leia maisOTIMIZAÇÃO COMBINATÓRIA
Otimização Combinatória, Notas de aula, 2009/2 c Departamento de Computação, Universidade Federal de Ouro Preto. OTIMIZAÇÃO COMBINATÓRIA Marcone Jamilson Freitas Souza Departamento de Computação Instituto
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 maisFundamentos da PESQUISA OPERACIONAL
Andréa Cardoso Fundamentos da PESQUISA OPERACIONAL Março 200 2 0. Lista de Problemas 6. O quadro a seguir mostra o processo de resolução de um PPL. A partir dos dados fornecidos, responda às seguintes
Leia maisGRRF GUIA DE RECOLHIMENTO RESCISÓRIA DO FGTS PROCEDIMENTOS NA FOLHA CONSISA SGRH
GRRF GUIA DE RECOLHIMENTO RESCISÓRIA DO FGTS PROCEDIMENTOS NA FOLHA CONSISA SGRH ACESSAR O MENU CÁLCULOS GRRF Nesta opção deverá ser selecionado o período a ser informado: Data início e Data Fim, este
Leia maisOrientações, Dicas e Atalhos para registrar e consultar documentos no sistema ERP.
Orientações, Dicas e Atalhos para registrar e consultar documentos no sistema ERP. 2 Acesso ao sistema: Usuário e Senha (previamente cadastrados). Mudar senha: Menu: Utilitários / Alterar Senha Digitar
Leia maisArcSoft MediaConverter
ArcSoft MediaConverter User Manual Português 1 201004 Índice Índice... 2 1. Índice... 3 1.1 Requisitos do sistema... 4 1.2 Extras... 4 2. Convertendo arquivos... 7 2.1 Passo1: Selecionar mídia... 7 2.1.1
Leia maisCapítulo 09. Construindo o Modelo do Domínio
Capítulo 09 Construindo o Modelo do Domínio Mapa do Processo Apresentando o Modelo do Domínio Modelo domínio: Conjunto de classes em um sistema que serve para capturar o vocabulário do contexto do problema,
Leia maisE x c e l 1 C o n c e i t o s b á s i c o s
E x c e l 1 C o n c e i t o s b á s i c o s 1. Inicie o Microsoft Excel. Menu Start > Programs > Microsoft Excel, ou faça duplo clique no atalho Microsoft Excel que se encontra no ambiente de trabalho.
Leia maisKerio Exchange Migration Tool
Kerio Exchange Migration Tool Versão: 7.3 2012 Kerio Technologies, Inc. Todos os direitos reservados. 1 Introdução Documento fornece orientações para a migração de contas de usuário e as pastas públicas
Leia maisLISTA DE EXERCÍCIOS: 3ª Unidade. Registros e Arquivos
LISTA DE EXERCÍCIOS: 3ª Unidade Registros e Arquivos 1) Faça um programa que leia os dados de 10 funcionários de uma empresa usando um registro do tipo funcionário, e após a sua leitura, imprima na tela.
Leia maisBem-vindo ao Guia de Introdução - Utilitários
Bem-vindo ao Guia de Introdução - Utilitários Table of Contents File Recover... 1 Introdução do File Recover... 1 Instalação... 1 Introdução... 2 iii File Recover Introdução do File Recover Instalação
Leia maisAula 03 - Modelagem em PPLIM
Thiago A. O. 1 1 Universidade Federal de Ouro Preto 1 Componentos do modelo 2 3 4 5 6 Componentes de uma modelagem matemática Elementos; Conjuntos; Parâmetros; Variáveis; Objetivo; Restições; Elementos
Leia mais5.3.3.5 Lab - Monitorar e Gerenciar os Recursos do Sistema no Windows 7
IT Essentials 5.0 5.3.3. - Monitorar e Gerenciar os Recursos do Sistema no Windows 7 Introdução Imprima e preencha este laboratório. Neste laboratório, você vai usar as ferramentas administrativas para
Leia maisUNIVERSIDADE ESTADUAL DO AMAZONAS ESPECIALIZAÇÃO EM DESENVOLVIMENTO EM SOFTWARE LIVRE CONCEITOS E PROJETOS DE BANCO DE DADOS E SQL
O trabalho consiste na resolução de um exercício e na confecção de um relatório. 17/10/2005 é o último dia para entrega. O trabalho deverá entregue impresso e o seu conteúdo gravado numa mídia. O formato
Leia maisÍndice. Manual Backup Online. 03 Capítulo 1: Visão Geral
Índice 03 Capítulo 1: Visão Geral 04 Capítulo 2: Conta de Usuário 04 Criação 08 Edição 09 Grupo de Usuários 10 Informações da Conta 12 Capítulo 3: Download do Backup Online Embratel 16 Capítulo 4: Cópia
Leia maisUNIVERSIDADE FEDERAL DE PELOTAS. Índice
Índice Tirando melhor proveito do Google... 2 1. Apresentação... 2 1.1 Logotipo... 2 1.2 Opções de Pesquisa... 2 1.3 Caixa e opções básicas de busca... 2 2. Opções Avançadas... 3 2.1 Com todas as palavras...
Leia mais= = η ϕ = Fator de demanda A demanda varia durante um dia, de acordo com a atividade diária da indústria. = = Fator de simultaneidade
Leia maisPROVA DE NOÇÕES DE INFORMÁTICA Cargos 04 e 07
13 PROVA DE NOÇÕES DE INFORMÁTICA Cargos 04 e 07 QUESTÃO 31 Considere que todos os documentos de uma pessoa estejam em uma das três subpastas da pasta Meus Documentos a seguir: relatorios, antigos e rascunhos.
Leia maisAvanços na transparência
Avanços na transparência A Capes está avançando não apenas na questão dos indicadores, como vimos nas semanas anteriores, mas também na transparência do sistema. Este assunto será explicado aqui, com ênfase
Leia maisObjetivos. Página - 2
Índice Índice... 1 Objetivos... 2 Configurações... 3 Cadastro de Bancos... 3 Plano de Contas... 3 Conta Corrente... 4 Instruções Bancárias... 6 Portadores Bancários... 7 Cadastro de Clientes... 8 Boletos...
Leia maisManual de instalação e utilização do software de decriptografia GnuPG (Gnu Pricavy Guard)
Manual de instalação e utilização do software de decriptografia GnuPG (Gnu Pricavy Guard) 1. Objetivo Definir os procedimentos básicos visando a modificação da sistemática atualmente utilizada na remessa
Leia mais