6. Programação Inteira
|
|
- Victoria Guimarães Ferretti
- 8 Há anos
- Visualizações:
Transcrição
1 Pesquisa Operacional II 6. Programação Inteira Faculdade de Engenharia Eng. Celso Daniel Engenharia de Produção Programação Inteira São problemas de programação matemática em que a função objetivo, bem como as restrições, são lineares, porém uma ou mais variáveis de decisão podem apenas assumir valores inteiros. Esse problema pode apresentar dois tipos básicos: Programação Inteira Total - onde todas as variáveis de decisão são do tipo inteiro. Programação Inteira Mista - onde apenas uma parte das variáveis são do tipo inteiro, enquanto outras são do tipo real.
2 Programação Inteira A primeira idéia que pode vir à mente é resolver o problema como se fosse um problema de programação linear e arredondar os valores ótimos encontrados para cada uma das variáveis de decisão inteiras. Para problemas de grande porte, isto geralmente gerará uma solução aceitável (próxima do ótimo real) sem a violação de nenhuma das restrições. Para problemas menores, esse tipo de procedimento poderá nos levar a soluções inviáveis ou não ótimas. onde: Programação Inteira (,,..., n ) (,,..., n ) ( n ) Otimizar: z = f x, x,..., x sujeito a: g x x x b g x x x b 2 2 = M M g ( x, x,..., x m n) bm x, x,..., x são inteiros (,,..., ) = n 2 n n (,,..., ) = ( =,..., n i i2 2 in n ) f x x x cx cx cx g x x x a x a x a x i n n 2
3 Programação Inteira Problema Relaxado A todo problema de programação inteira está associado um problema com a mesma função-objetivo e as mesmas restrições, com exceção da condição de variáveis inteiras. A esse problema se dá o nome de Problema Relaxado. Programação Inteira Solução Gráfica Ma8x + 6x s.a. x + x x + 00x x + 6x 42 30x + 0x 35 x 3x 0 x, x 0 e inteiros () (2) (3) (4) (5) (2) () (4) (3) (5) 3
4 Programação Inteira Solução Gráfica Ma8x + 6x s.a. x + x x + 00x x + 6x 42 30x + 0x 35 x 3x 0 x, x 0 e inteiros Solução Ótima para PL Relaxado (5,28 ; 5,74) Programação Inteira Solução Gráfica Solução Aproximada do PL Relaxado Ótimo (5 ; 5) (5,28 ; 5,74) Solução Ótima para PL Relaxado (5,28 ; 5,74) Solução Ótima para Problema Inteiro (6 ; 3) 4
5 Programação Inteira PL Relaxado Em um problema de MAXIMIZAÇÃO, o valor ótimo da função-objetivo, do Problema Relaxado, sempre representa um limite superior ao respectivo Problema Inteiro. Em um problema de MINIMIZAÇÃO, o valor ótimo da função-objetivo, do Problema Relaxado, sempre representa um limite inferior ao respectivo Problema Inteiro. Programação Inteira PL Relaxado Nenhum ponto inteiro vizinho ao ponto ótimo do problema relaxado é necessariamente viável. Mesmo que um dos vizinhos seja viável. Não é necessariamente o ponto ótimo inteiro. Não é obrigatoriamente uma solução aceitável. Solução Ótima para PL Relaxado Solução Ótima para Prog.Inteira 5
6 Programação Inteira Solução por Enumeração Uma idéia que pode resultar em uma solução para um problema de programação inteira é a de se enumerar todas as possíveis soluções. De forma exaustiva, o valor da função-objetivo é calculado para todas as soluções viáveis e é escolhido aquele que apresente o maior valor (no caso de maximização) ou o menor valor (no caso de minimização). Programação Inteira Solução por Enumeração O problema com essa tática de solução está no fato de que ela só consegue ser aplicada a problemas pequenos. O número de combinações possíveis de soluções cresce de forma exponencial, isto é, de forma muito rápida: Ex.: Um PLI com 00 variáveis de decisão do tipo binárias (assumem 0 ou ) terá até 2 00 soluções viáveis, isto é,, soluções possíveis. 6
7 Programação Inteira é mais utilizado atualmente para resolução de problemas do tipo PLI ou PLI misto. É uma metodologia geral para solução de PLI e PLI misto, e existem diversas variantes para tratar diversos tipos de problemas específicos. A idéia geral é a de se dividir o conjunto de soluções viáveis em subconjuntos sem interseções entre si, calculando-se os limites superior e inferior para cada subconjunto, e então eliminando certos subconjuntos de acordo com regras pré-estabelecidas. Programação Inteira Algoritmo de Branch-and-Bound Comparativamente ao PL correspondente, o PI levará muito mais tempo para obter um valor ótimo. Isso está ligado ao fato que diversos problemas de PL são resolvidos sucessivamente para se obter a solução de um PI. Se o problema for interrompido no meio do processo uma solução aproximada do problema inteiro pode ser gerada. 7
8 A divisão do problema é interrompida quando uma das condições a seguir é satisfeita. Essas condições são chamadas de testes de sondagem (TS): (TS ) (TS 2) Programação Inteira Algoritmo de Branch-and-Bound O problema relaxado é infactível. A solução ótima do problema relaxado é inteira. (TS 3) O valor de qualquer solução factível do problema relaxado é pior que o valor da melhor solução factível atual (solução incumbente). Quando uma dessas três condições ocorre, o subproblema pode ser descartado (sondado), pois todas as suas soluções factíveis estão implicitamente enumeradas. Exemplo Max + x sa.. 7x + 4x 3 x, x 0 x, x inteiros Na Figura (a) têm-se os pontos que representam as soluções factíveis do problema (todos os pontos inteiros que satisfazem as restrições). O problema de programação linear (PPL) obtido ao desconsiderarmos as restrições de integralidade das variáveis inteiras é conhecido como a relaxação linear do PPI (ver Figura (b)). PPI Ótimo = 39 PPL (a) Ótimo = 33 (b) 8
9 Exemplo Resolvendo o problema relaxado tem-se que: Valor ótimo da solução: 39 Valores das variáveis =.86 e =0 Z=39 =.86 =0 Logo o valor de não é inteiro, então dividimos o problema em dois subproblemas: um onde consideramos o valor de 2, que vamos chamar de subproblema A; outro consideramos, chamado de subproblema B. Exemplo Suproblema A Max + x sa.. 7x + 4x 3 x 2 x, x 0 Subproblema B Max + x sa.. 7x + 4x 3 x x, x 0 Infactível A Ótimo = 37.5 B 9
10 Exemplo Não encontramos solução factível ao resolver o problema A, então aplicando o TS podemos eliminá-lo. Resolvendo o subproblema B temos Z = 37.5, = e =.5: Agora não é inteiro, logo particionamos o problema em dois considerando o subproblema C com a variável e o subproblema D com 2. Z=39 =.86 =0 2 A TS Z=37.5 = =.5 B Exemplo Suproblema C Max + x 2 sa.. 7x + 4x 3 x x x, x 0 Subproblema D Max + x 2 sa.. 7x + 4x 3 x x 2 x, x 0 Ótimo = 32 C D Ótimo = 37 0
11 Exemplo Z=39 =.86 =0 2 A TS Z=37.5 = =.5 B C TS2 Z=32 = = Z=37 =0.7 =2 D 2 Exemplo A solução do subproblema C é igual a 32, = e =, as duas variáveis são inteiras, logo considerando o TS2 este problema pode ser sondado. Resolvendo o subproblema D temos Z=37, =0.7 e =2: note que a variável novamente não é inteira, então particionamos o subproblema gerando dois novos subproblemas como mostramos a seguir.
12 Exemplo Suproblema E Max + x 2 sa.. 7x + 4x 3 x x 2 x 0 x, x 0 Subproblema F Max + x 2 sa.. 7x + 4x 3 x x 2 x x, x 0 F Infactível E Ótimo =35.75 Exemplo Z=39 =.86 =0 2 A TS Z=37.5 = =.5 B C TS2 Z=32 = = Z=37 =0.7 =2 D 2 0 E Z=35.75 =0 =3.25 F TS 2
13 Exemplo O problema F é infactível, logo podemos usar TS e eliminá-lo. O subproblema E tem solução igual a e =0 e =3.25. Suproblema G Max + x 2 2 sa.. 7x + 4x 3 x x 2 x 0 x 3 x, x 0 Subproblema H Max + x 2 2 sa.. 7x + 4x 3 x x 2 x 0 x 4 x, x 0 Exemplo Z=39 =.86 =0 2 A TS Z=37.5 = =.5 B C TS2 Z=32 = = Z=37 =0.7 =2 D 2 0 E Z=35.75 =0 =3.25 F TS 3 G Z=33 =0 TS2 =3 H TS 4 3
14 Exemplo Resolvendo o subproblema G obtemos Z=33, =0 e =3, logo a solução é inteira, portanto aplicando o TS2 este problema pode ser sondado. O subproblema H não tem solução factível e também pode ser sondado por TS. Temos que nenhum nó pode ser ramificado, logo, a melhor solução inteira encontrada é dada pelo problema G e éa solução ótima do problema. Na resolução do exemplo através do método B&B podemos observar que muitas soluções não precisaram ser avaliadas explicitamente. Isso fica mais claro quando se resolve problemas maiores. Programação Inteira Algoritmo de Branch-and-Bound A solução obtida num problema PLI ou PLI misto contém menos informações que o PL correspondente. Algumas diferenças são: Inexistência de análise de sensibilidade. Esta análise deve ser efetuada alterando-se o problema e obtendo-se nova solução. Não provê informação similar ao preço de sombra. Muitos softwares que realizam programação inteira são parte integrante de pacotes de PL e produzem análise de sensibilidade, independente desta não ter valor no âmbito de programação inteira. Nestes casos devemos desconsiderar estas análises. 4
15 Usando Solver do Excel Definindo Variáveis Inteiras e Binárias Lindo Variáveis Inteiras e Binárias Os comandos adicionais abaixo são colocados após o comando END ao final das restrições: FREE <Variável> - Remove os limites de não negatividade imposta a todas as variáveis por default. GIN <Variável> inteira geral. INT <Variável> inteira binária. - Faz a <Variável> uma variável - Faz a <Variável> uma variável 5
16 Problema de Orçamento de Capital Caso LCL Tecnologia S/A A LCL Tecnologia S/A tem que planejar seus gastos em P&D. A empresa pré-selecionou 4 projetos e deve escolher dentre esses quais deve priorizar em função de restrições orçamentárias. Os dados relevantes encontram-se na tabela abaixo. Proj NPV(8%) (mil R$) $05.99 $28.90 $36.4 $7.38 Capital Disponível Ano Capital Requerido em mil R$ Ano 2 Ano 3 Ano 4 Ano Variáveis de Decisão Caso LCL Tecnologia S/A, se o projeto i for selecionado x = i =,2,3, 4. i 0, se o projeto i não for selecionado Função Objetivo = Maximizar o somatório NPV. Ma05.99x x x x 3 4 6
17 Caso LCL Tecnologia S/A Restrições Orçamentárias: 70x + 80x + 90x + 50x Ano 3 4 5x + 20x + 20x + 30x 70 - Ano x + 40x 70 - Ano x + 5x + 30x 70 - Ano x + 0x + 20x + 20x 70 - Ano Caso LCL Tecnologia S/A O Modelo Ma05.99x x x x 3 4 s.a. 70x + 80x + 90x + 50x x + 20x + 20x + 30x x + 40x x + 5x + 30x x + 0x + 20x + 20x x 0,, i =,2,3, 4 i { } 7
18 Caso LCL Tecnologia S/A Solver do Excel Caso LCL Tecnologia S/A Solver do Excel 8
19 Caso LCL Tecnologia S/A Solver do Excel Variáveis Binárias e Condições Lógicas As variáveis binárias também se prestam a selecionar alternativas que sejam condicionais. No exemplo anterior imagine que não mais de um dos projetos, 3 e 4 pudesse ser selecionado. Deveríamos então adicionar:. x x x Se apenas um dos projetos e apenas um dos projetos, 2 e 4 tivesse que ser escolhido obrigatoriamente, deveríamos incluir:. x x x = 9
20 Variáveis Binárias e Condições Lógicas Imagine agora que o projeto dependa de uma tecnologia que deve ser desenvolvida pelo projeto 2, isto é, o projeto só pode ser aprovado se e somente se o projeto 2 for aceito. Deveríamos então incluir: x = 0, x2 = 0 nenhum dos projetos aceitos x =, x2 = ambos os projetos aceitos x x2 0 x = 0, x2 = apenas o projeto 2 foi aceito x =, x2 = 0 inviável Caso LCL Equipamentos S.A. A LCL Equipamentos S.A. produz três tipos de furadeiras que necessitam de tempos diferentes na linha de montagem. Para que cada tipo de furadeira seja fabricada, um custo de preparação da fabrica é incorrido. Suponha que todas as furadeiras do mesmo tipo serão produzidas de uma só vez (apenas uma preparação por tipo). Abaixo os dados relevantes à análise do problema. Tipo Tipo 2 Tipo 3 Total Disponível Montagem Pintura Lucro Unitário Preparação 2h/unid 3h/unid R$50 R$ h/unid 2h/unid R$60 R$ ,5h/unid 2,5h/unid R$65 R$ h 500h 20
21 Caso LCL Equipamentos S.A. Variáveis Binárias Variáveis de Decisão x = Quantidade a ser produzida do produto i ( i =,2,3) i, se x > 0 i y = i =,2,3 i 0, se x = 0 i Função Objetivo Max 50x + 60x + 65x 5000y 4000y 3000y 3 3 Caso LCL Equipamentos S.A. Variáveis Binárias Restrições de Produção 2x + 3x2 + 2,5x x + 2x + 2,5x Restrições de ligação de Variáveis x 600y x 600y 2 2 x 600y 3 3 Obs : 600 é um nº que é grande o suficiente. 2
22 Caso LCL Equipamentos S.A. { } O Modelo Max 50x + 60x + 65x 5000y 4000y 3000y sujeito a: 2x + 3x + 2,5x 600 3x + 2x + 2,5x 500 x 600y x 600y x 600y x 0, i =,2,3 y 0, i =,2, i i Caso LCL Equipamentos S.A. Variáveis Binárias =B7*B0 22
23 Caso LCL Equipamentos S.A. Variáveis Binárias Caso LCL Equipamentos S.A. Variáveis Binárias 23
24 Exercício Resolver o problema abaixo utilizando o algoritmo Branch-and-Bound: Max 3x + 3x s.a. x + 4x 2 6x + 4x 24 x, x 0 e inteiros Referências Bibliográficas LACHTERMACHER, G., Pesquisa operacional na tomada de decisão (modelagem em Excel). 2ª edição, revista e atualizada, Editora Campus, HILLIER, F. S. Introdução à pesquisa operacional. Rio de Janeiro, Editora Campus, 988. GOLDBARG, M. C. e LUNA, H. P., Otimização combinatória e programação linear: modelos e algoritmos. 2ª edição, Editora Campus, Rio de Janeiro,
AULA 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 maisA otimização é o processo de
A otimização é o processo de encontrar a melhor solução (ou solução ótima) para um problema. Eiste um conjunto particular de problemas nos quais é decisivo a aplicação de um procedimento de otimização.
Leia maisUTILIZAÇÃO DE SOFTWARES NA RESOLUÇÃO DE UM PROBLEMA DE PROGRAMAÇÃO LINEAR. Cintia da Silva Araújo, Tiago de Souza Marçal, Magda Aparecida Nogueira
UTILIZAÇÃO DE SOFTWARES NA RESOLUÇÃO DE UM PROBLEMA DE PROGRAMAÇÃO LINEAR Cintia da Silva Araújo, Tiago de Souza Marçal, Magda Aparecida Nogueira 1 Centro de Ciências Agrárias-Universidade Federal do Espírito
Leia maisAV1 - MA 12-2012. (b) Se o comprador preferir efetuar o pagamento à vista, qual deverá ser o valor desse pagamento único? 1 1, 02 1 1 0, 788 1 0, 980
Questão 1. Uma venda imobiliária envolve o pagamento de 12 prestações mensais iguais a R$ 10.000,00, a primeira no ato da venda, acrescidas de uma parcela final de R$ 100.000,00, 12 meses após a venda.
Leia maisMetodologia para seleção de amostras de contratos de obras públicas (jurisdicionados) utilizando a programação linear aplicativo Solver
REVISTA Metodologia para seleção de amostras de contratos de obras públicas (jurisdicionados) utilizando a programação linear aplicativo Solver André Mainardes Berezowski 1 Resumo Trata da apresentação
Leia maisAula 4 Estatística Conceitos básicos
Aula 4 Estatística Conceitos básicos Plano de Aula Amostra e universo Média Variância / desvio-padrão / erro-padrão Intervalo de confiança Teste de hipótese Amostra e Universo A estatística nos ajuda a
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 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 maisPRO 528 - Pesquisa Operacional II. 5. Análise econômica e análise de sensibilidade
Pesquisa Operacional II 5. Análise econômica e análise de sensibilidade Faculdade de Engenharia Eng. Celso Daniel Engenharia de Produção Interpretação econômica do problema dual Cada variável w ii do do
Leia maisTecnologia da Informação Prof. Mário Henrique de Souza Pardo Resumo Aula 4
Tecnologia da Informação Prof. Mário Henrique de Souza Pardo Resumo Aula 4 1 MS-Excel Aplicando funções às suas fórmulas de Excel (continuação) Serão vistas, nesta aula as funções de busca e referência
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 maisPesquisa Operacional. Análise de Sensibilidade. Evanivaldo Castro Silva Júnior
Pesquisa Operacional Análise de Sensibilidade Evanivaldo Castro Silva Júnior Conteúdo abordado o Preço de Sombra Shadow Price o Custo Reduzido Reduced Cost o Intervalos de Validação Caso Motorela Celulares
Leia mais1. Introdução. Avaliação de Usabilidade Página 1
1. Introdução Avaliação de Usabilidade Página 1 Os procedimentos da Avaliação Heurística correspondem às quatro fases abaixo e no final é apresentado como resultado, uma lista de problemas de usabilidade,
Leia mais7 - Análise de redes Pesquisa Operacional CAPÍTULO 7 ANÁLISE DE REDES. 4 c. Figura 7.1 - Exemplo de um grafo linear.
CAPÍTULO 7 7 ANÁLISE DE REDES 7.1 Conceitos Básicos em Teoria dos Grafos Diversos problemas de programação linear, inclusive os problemas de transporte, podem ser modelados como problemas de fluxo de redes.
Leia maisPotenciação no Conjunto dos Números Inteiros - Z
Rua Oto de Alencar nº 5-9, Maracanã/RJ - tel. 04-98/4-98 Potenciação no Conjunto dos Números Inteiros - Z Podemos epressar o produto de quatro fatores iguais a.... por meio de uma potência de base e epoente
Leia maisINVESTIMENTO A LONGO PRAZO 1. Princípios de Fluxo de Caixa para Orçamento de Capital
5 INVESTIMENTO A LONGO PRAZO 1. Princípios de Fluxo de Caixa para Orçamento de Capital 1.1 Processo de decisão de orçamento de capital A decisão de investimento de longo prazo é a decisão financeira mais
Leia maisInvestigação Operacional
Licenciatura em Engenharia de Comunicações Licenciatura em Engenharia Electrónica Industrial e Computadores Investigação Operacional Exercícios de Métodos para Programação Linear Grupo de Optimização e
Leia maisPESQUISA OPERACIONAL
PARTE I Para os exercícios de programação linear abaixo, apresentar a modelagem do problema, a solução algébrica e a solução gráfica: 1. Uma confecção produz dois tipos de vestido: um casual e um de festa.
Leia maisGuia de utilização da notação BPMN
1 Guia de utilização da notação BPMN Agosto 2011 2 Sumário de Informações do Documento Documento: Guia_de_utilização_da_notação_BPMN.odt Número de páginas: 31 Versão Data Mudanças Autor 1.0 15/09/11 Criação
Leia maisProgramação Matemática - Otimização Linear
Programação Matemática - Otimização Linear Professora: Maristela Oliveira dos Santos Auxilio 2009: Victor C.B. Camargo Auxilio 2010 - PAE: Marcos Mansano Furlan Instituto de Ciências Matemáticas e de Computação
Leia maisb) a 0 e 0 d) a 0 e 0
IFRN - INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO RN PROFESSOR: MARCELO SILVA MATEMÁTICA FUNÇÃO DO º GRAU 1. Um grupo de pessoas gastou R$ 10,00 em uma lanchonete. Quando foram pagar a conta,
Leia maisÁlgebra. SeM MiSTéRio
Álgebra SeM MiSTéRio Série SeM MiSTéRio Alemão Sem Mistério Álgebra Sem Mistério Cálculo Sem Mistério Conversação em Alemão Sem Mistério Conversação em Espanhol Sem Mistério Conversação em Francês Sem
Leia maisCotagem de dimensões básicas
Cotagem de dimensões básicas Introdução Observe as vistas ortográficas a seguir. Com toda certeza, você já sabe interpretar as formas da peça representada neste desenho. E, você já deve ser capaz de imaginar
Leia maisA Torre de Hanói e o Princípio da Indução Matemática
A Torre de Hanói e o Princípio da Indução Matemática I. O jogo A Torre de Hanói consiste de uma base com três pinos e um certo número n de discos de diâmetros diferentes, colocados um sobre o outro em
Leia maisIdentificação e análise de gargalos produtivos: impactos potenciais sobre a rentabilidade empresarial
Identificação e análise de gargalos produtivos: impactos potenciais sobre a rentabilidade empresarial Pedro F. Adeodato de Paula Pessoa (EMBRAPA) pedro@cnpat.embrapa.br José Ednilson de Oliveira Cabral
Leia maisSumário. 1 Introdução. Demonstrações Contábeis Decifradas. Aprendendo Teoria
Sumário 1 Introdução... 1 2 Instrumentos Financeiros e Conceitos Correlatos... 2 3 Classificação e Avaliação de Instrumentos Financeiros... 4 4 Exemplos s Financeiros Disponíveis para Venda... 7 4.1 Exemplo
Leia maisExercícios Adicionais
Exercícios Adicionais Observação: Estes exercícios são um complemento àqueles apresentados no livro. Eles foram elaborados com o objetivo de oferecer aos alunos exercícios de cunho mais teórico. Nós recomendamos
Leia maisCálculo Numérico Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU
Cálculo Numérico Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU Prof. Dr. Sergio Pilling (IPD/ Física e Astronomia) II Métodos numéricos para encontrar raízes (zeros) de funções reais. Objetivos:
Leia maisO comportamento conjunto de duas variáveis quantitativas pode ser observado por meio de um gráfico, denominado diagrama de dispersão.
ESTATÍSTICA INDUTIVA 1. CORRELAÇÃO LINEAR 1.1 Diagrama de dispersão O comportamento conjunto de duas variáveis quantitativas pode ser observado por meio de um gráfico, denominado diagrama de dispersão.
Leia maisResolução de sistemas lineares
Resolução de sistemas lineares J M Martínez A Friedlander 1 Alguns exemplos Comecemos mostrando alguns exemplos de sistemas lineares: 3x + 2y = 5 x 2y = 1 (1) 045x 1 2x 2 + 6x 3 x 4 = 10 x 2 x 5 = 0 (2)
Leia maisProgramação Inteira. Fernando Nogueira Programação Inteira 1
Programação Inteira Fernando Nogueira Programação Inteira A Programação Inteira pode ser entendida como uma caso específico da Programação Linear, onde as variáveis devem ser inteiras (ou ao menos, parte
Leia maisSEI Superintendência de Estudos Econômicos e Sociais da Bahia Av Luiz Viana Filho, 435-4ª avenida, 2º andar CAB CEP 41.750-300 Salvador - Bahia Tel.
SIDE Sistema de Dados Estatísticos AJUDA SEI Superintendência de Estudos Econômicos e Sociais da Bahia Av Luiz Viana Filho, 435-4ª avenida, 2º andar CAB CEP 41.750-300 Salvador - Bahia O QUE O NOSSO BANCO
Leia maisProf. Daniela Barreiro Claro
Prof. Daniela Barreiro Claro SQL, SQL3 e OQL são linguagens declarativas O SGBD deve processar e otimizar estas consultas antes delas serem efetivamente executadas Uma consulta possui muitas estratégias
Leia mais4 Estudo de caso: Problema de seqüenciamento de carros
4 Estudo de caso: Problema de seqüenciamento de carros O problema de seqüenciamento de carros em linhas de produção das indústrias automobilísticas é um tipo particular de problema de escalonamento que
Leia mais9 Comandos condicionais
9 Comandos condicionais Um comando condicional é uma instrução empregada quando se deseja criar um desvio, isto é, a opção de executar-se ou não um determinado trecho de código, segundo uma condição. Em
Leia maisExercícios Teóricos Resolvidos
Universidade Federal de Minas Gerais Instituto de Ciências Exatas Departamento de Matemática Exercícios Teóricos Resolvidos O propósito deste texto é tentar mostrar aos alunos várias maneiras de raciocinar
Leia maisDICAS PARA CÁLCULOS MAIS RÁPIDOS ARTIGO 06
DICAS PARA CÁLCULOS MAIS RÁPIDOS ARTIGO 06 Este é o 6º artigo da série de dicas para facilitar / agilizar os cálculos matemáticos envolvidos em questões de Raciocínio Lógico, Matemática, Matemática Financeira
Leia maisCurvas em coordenadas polares
1 Curvas em coordenadas polares As coordenadas polares nos dão uma maneira alternativa de localizar pontos no plano e são especialmente adequadas para expressar certas situações, como veremos a seguir.
Leia maisMODELAGEM VISUAL DE OBJETOS COM UML DIAGRAMA DE CLASSES. lucelia.com@gmail.com
MODELAGEM VISUAL DE OBJETOS COM UML DIAGRAMA DE CLASSES lucelia.com@gmail.com Externamente ao sistema, os atores visualizam resultados de cálculos, relatórios produzidos, confirmações de requisições solicitadas,
Leia maisSISTEMAS DE INFORMAÇÃO GERENCIAIS
SISTEMAS DE INFORMAÇÃO GERENCIAIS Aluno: Luiza Cavalcanti Marques Orientador: Silvio Hamacher Introdução A modelagem e a utilização de bancos de dados em atividades gerenciais têm sofrido um aumento significativo
Leia maisCOMO CALCULAR O PRINCIPAL INDICADOR PARA MEDIR A EFICIÊNCIA FINANCEIRA DE UMA
COMO CALCULAR O PRINCIPAL INDICADOR PARA MEDIR A EFICIÊNCIA FINANCEIRA DE UMA EMPRESA E ENTRE VÁRIAS EMPRESAS Comparar uma empresa em relação a ela mesma (evolução histórica) Comparar uma empresa em relação
Leia maisAnálise de Arredondamento em Ponto Flutuante
Capítulo 2 Análise de Arredondamento em Ponto Flutuante 2.1 Introdução Neste capítulo, chamamos atenção para o fato de que o conjunto dos números representáveis em qualquer máquina é finito, e portanto
Leia maisRoteiro SENAC. Análise de Riscos. Análise Quantitativa de Riscos. Análise Quantitativa de Riscos. Análise Quantitativa de Riscos
SENAC Pós-Graduação em Segurança da Informação: Análise de Riscos Parte 5 Leandro Loss, Dr. Eng. loss@gsigma.ufsc.br http://www.gsigma.ufsc.br/~loss Roteiro Análise de Qualitativa Quantitativa Medidas
Leia maisFAQ: Parametrização para Contabilização
TDN > Softwares de Gestão > RM > Recursos Humanos > Administração de Pessoal > FAQ FAQ: Parametrização para Contabilização Produto: Ambiente: RM Unspecified Versão: 11.0 Avaliação A principal finalidade
Leia maisPREVISÃO DE DEMANDA - O QUE PREVISÃO DE DEMANDA - TIPOS E TÉCNICAS DE PREVISÃO DE DEMANDA - MÉTODOS DE PREVISÃO - EXERCÍCIOS
CONTEÚDO DO CURSO DE PREVISÃO DE DEMANDA PROMOVIDO PELA www.administrabrasil.com.br - O QUE PREVISÃO DE DEMANDA - TIPOS E TÉCNICAS DE PREVISÃO DE DEMANDA - MÉTODOS DE PREVISÃO - EXERCÍCIOS - HORIZONTE
Leia maisLista 1 para a P2. Operações com subespaços
Lista 1 para a P2 Observação 1: Estes exercícios são um complemento àqueles apresentados no livro. Eles foram elaborados com o objetivo de oferecer aos alunos exercícios de cunho mais teórico. Nós sugerimos
Leia maisMódulo 9 A Avaliação de Desempenho faz parte do subsistema de aplicação de recursos humanos.
Módulo 9 A Avaliação de Desempenho faz parte do subsistema de aplicação de recursos humanos. 9.1 Explicações iniciais A avaliação é algo que faz parte de nossas vidas, mesmo antes de nascermos, se não
Leia maisNeste tópico, você aprenderá a criar facilmente um banco de dados para uma nova empresa e a definir configurações comuns de uma empresa no SAP
Neste tópico, você aprenderá a criar facilmente um banco de dados para uma nova empresa e a definir configurações comuns de uma empresa no SAP Business One, em apenas uma etapa usando um assistente guiado.
Leia mais4. Metodologia. Capítulo 4 - Metodologia
Capítulo 4 - Metodologia 4. Metodologia Neste capítulo é apresentada a metodologia utilizada na modelagem, estando dividida em duas seções: uma referente às tábuas de múltiplos decrementos, e outra referente
Leia maisProgramação Inteira Conteúdos da Seção Programação Inteira Problema Relaxado Solução Gráfica Solução por Enumeração Algoritmo de Branch-And-Bound
Programação Inteira Conteúdos da Seção Programação Inteira Problema Relaado Solução Gráfica Solução por Enumeração Algoritmo de Branch-And-Bound Solução Ecel Solução no Lindo Caso LCL Tecnologia S.A. Variáveis
Leia maisUniversidade da Beira Interior Departamento de Matemática. Fábrica 1 Fábrica 2 Fábrica 3 Mina 1 45 80 140 Mina 2 70 145 95
Universidade da Beira Interior Departamento de Matemática INVESTIGAÇÃO OPERACIONAL Ano lectivo: 2008/2009; Curso: Economia Ficha de exercícios nº5: Problema de Transportes e Problema de Afectação. 1. Uma
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 maisMD Sequências e Indução Matemática 1
Sequências Indução Matemática Renato Martins Assunção assuncao@dcc.ufmg.br Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br MD Sequências e Indução Matemática 1 Introdução Uma das tarefas mais importantes
Leia maisProcessos de Gerenciamento de Projetos. Planejamento e Controle de Projetos 5 TADS FSR. Processos
Processos de Gerenciamento de Projetos Planejamento e Controle de Projetos 5 TADS FSR Prof. Esp. André Luís Belini 2 Processos O gerenciamento de projetos é a aplicação de conhecimento, habilidades, ferramentas
Leia maisBoletim. Contabilidade Internacional. Manual de Procedimentos
Boletim Manual de Procedimentos Contabilidade Internacional Custos de transação e prêmios na emissão de títulos e valores mobiliários - Tratamento em face do Pronunciamento Técnico CPC 08 - Exemplos SUMÁRIO
Leia maisRoteiro SENAC. Análise de Riscos. Planejamento do Gerenciamento de Riscos. Planejamento do Gerenciamento de Riscos
SENAC Pós-Graduação em Segurança da Informação: Análise de Riscos Parte 2 Leandro Loss, Dr. Eng. loss@gsigma.ufsc.br http://www.gsigma.ufsc.br/~loss Roteiro Introdução Conceitos básicos Riscos Tipos de
Leia maisUTILIZAÇÃO DE RECURSOS AVANÇADOS DO EXCEL EM FINANÇAS (PARTE II): ATINGIR META E SOLVER
UTILIZAÇÃO DE RECURSOS AVANÇADOS DO EXCEL EM FINANÇAS (PARTE II): ATINGIR META E SOLVER! Planilha entregue para a resolução de exercícios! Quando usar o Atingir Meta e quando usar o Solver Autor: Francisco
Leia maisLISTA DE VERIFICAÇAO DO SISTEMA DE GESTAO DA QUALIDADE
Questionamento a alta direção: 1. Quais os objetivos e metas da organização? 2. quais os principais Produtos e/ou serviços da organização? 3. Qual o escopo da certificação? 4. qual é a Visão e Missão?
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 maisPedro Ribeiro 2014/2015
Programação Dinâmica Pedro Ribeiro DCC/FCUP 2014/2015 Pedro Ribeiro (DCC/FCUP) Programação Dinâmica 2014/2015 1 / 56 Números de Fibonacci Sequência de números muito famosa definida por Leonardo Fibonacci
Leia maisA GESTÃO E AVALIAÇÃO DE DESEMPENHO NA INCUBADORA TÉCNOLÓGICA UNIVAP
A GESTÃO E AVALIAÇÃO DE DESEMPENHO NA INCUBADORA TÉCNOLÓGICA UNIVAP Feitosa, R. 1, Santos, J. 2, Lourenção, P. 3 123 Curso de Administração de Empresas, Faculdade de Ciências Sociais Aplicadas. Univap
Leia mais9º ENTEC Encontro de Tecnologia: 23 a 28 de novembro de 2015
UTILIZAÇÃO DA FERRAMENTA SOVER PARA MAXIMIZAR O LUCRO EM UMA PRODUÇÃO DE GASOLINA Ana Carolina Borges Silva 1 ; Ana Paula Silva 2 1,2 Universidade de Uberaba carolina.borges87@gmail.com, msanapaulas@gmail.com
Leia maisProblema de Otimização Combinatória
Problema de Otimização Combinatória Otimização é o processo de encontrar e comparar soluções factíveis até que nenhuma solução melhor possa ser encontrada. Essas soluções são ditas boas ou ruins em termos
Leia mais1. Os métodos Não-Paramétricos podem ser aplicados a uma ampla diversidade de situações, porque não exigem populações distribuídas normalmente.
TESTES NÃO - PARAMÉTRICOS As técnicas da Estatística Não-Paramétrica são, particularmente, adaptáveis aos dados das ciências do comportamento. A aplicação dessas técnicas não exige suposições quanto à
Leia maisUma expressão básica em SQL consiste em três cláusulas: select, from e where.
Introdução a Banco de Dados O.K. Takai; I.C.Italiano; J.E. Ferreira. 67 8 A Linguagem SQL A linguagem SQL é um padrão de linguagem de consulta comercial que usa uma combinação de construtores em Álgebra
Leia mais4.1. UML Diagramas de casos de uso
Engenharia de Software 4.1. UML Diagramas de casos de uso Nuno Miguel Gil Fonseca nuno.fonseca@estgoh.ipc.pt Utilizados para ajudar na análise de requisitos Através da forma como o utilizador usa o sistema
Leia maisBem-vindo ao tópico sobre administração de listas de preços.
Bem-vindo ao tópico sobre administração de listas de preços. Nesse tópico, você aprenderá a administrar listas de preços no SAP Business One. Sua empresa atualiza múltiplas listas de preços para fornecer
Leia maisREPRESENTAÇÃO DE DADOS EM SISTEMAS DE COMPUTAÇÃO AULA 03 Arquitetura de Computadores Gil Eduardo de Andrade
REPRESENTAÇÃO DE DADOS EM SISTEMAS DE COMPUTAÇÃO AULA 03 Arquitetura de Computadores Gil Eduardo de Andrade O conteúdo deste documento é baseado no livro Princípios Básicos de Arquitetura e Organização
Leia maisProbabilidade - aula I
e 27 de Fevereiro de 2015 e e Experimentos Aleatórios e Objetivos Ao final deste capítulo você deve ser capaz de: Entender e descrever espaços amostrais e eventos para experimentos aleatórios. Interpretar
Leia maisMÉDIA ARITMÉTICA MÉDIA PONDERADA MODA MEDIANA
MÉDIA ARITMÉTICA MÉDIA PONDERADA MODA MEDIANA Em um amostra, quando se têm os valores de uma certa característica, é fácil constatar que os dados normalmente não se distribuem uniformemente, havendo uma
Leia maisEventos independentes
Eventos independentes Adaptado do artigo de Flávio Wagner Rodrigues Neste artigo são discutidos alguns aspectos ligados à noção de independência de dois eventos na Teoria das Probabilidades. Os objetivos
Leia maisO princípio multiplicativo
A UA UL L A O princípio multiplicativo Introdução A palavra Matemática, para um adulto ou uma criança, está diretamente relacionada com atividades e técnicas para contagem do número de elementos de algum
Leia maisFINANÇAS EM PROJETOS DE TI
FINANÇAS EM PROJETOS DE TI 2012 Exercícios de Fixação e Trabalho em Grupo - 2 Prof. Luiz Carlos Valeretto Jr. 1 1. O valor de depreciação de um item é seu: a) Valor residual. b) Custo inicial menos despesas
Leia maiswww.pontodosconcursos.com.br
Olá pessoal! Resolverei neste artigo as primeiras questões da prova do Banco do Brasil realizado em 010 pela FCC. Estamos lançando no Ponto um curso de exercícios específico para este concurso de 011 (edital
Leia maisAPLICAÇÃO DOS MÉTODOS DE CUSTEIO: VARIÁVEL E POR ABSORÇÃO, PARA O PROCESSO DECISÓRIO GERENCIAL DOS CUSTOS
APLICAÇÃO DOS MÉTODOS DE CUSTEIO: VARIÁVEL E POR ABSORÇÃO, PARA O PROCESSO DECISÓRIO GERENCIAL DOS CUSTOS ANACLETO G. 1 1. INTRODUÇÃO Este estudo tem a finalidade de apuração dos resultados aplicados pelos
Leia maisSoluções via.net para otimização de processos paramétricos com Autodesk Inventor.
Soluções via.net para otimização de processos paramétricos com Autodesk Inventor. Michel Brites dos Santos MAPData A parametrização quando possível já é uma forma de otimizar o processo de criação na engenharia.
Leia maisProgramação I. Departamento de Engenharia Rural Centro de Ciências Agrárias
Departamento de Engenharia Rural Centro de Ciências Agrárias Programação I Prof. Bruno Vilela Oliveira bruno@cca.ufes.br http://www.brunovilela.webnode.com.br Aulas 2-3-4-5-6-7-8 Lógica Algoritmos Portugol
Leia mais2012.2. Fundamentos da Aprendizagem Digital. Profº Luiz André
2012.2 Fundamentos da Aprendizagem Digital Profº Luiz André 2 Conceitos Básicos Operadores Para construir as fórmulas do Excel, primeiro precisa-se conhecer os operadores matemáticos e de igualdade. Veja-os
Leia maisManual MQS. Logo após colocar essas informações abrirá a página inicial do sistema:
Manual MQS Para acessar o sistema MQS na versão em PHP, basta clicar no link: www.mqs.net.br/plus. Colocar login e senha que foram fornecidos por email. Logo após colocar essas informações abrirá a página
Leia maisGráficos de funções em calculadoras e com lápis e papel (*)
Rafael Domingos G Luís Universidade da Madeira/Escola Básica /3 São Roque Departamento de Matemática Gráficos de funções em calculadoras e com lápis e papel (*) A difusão de calculadoras gráficas tem levado
Leia maisBase Nacional Comum Curricular 2016. Lemann Center at Stanford University
Base Nacional Comum Curricular 2016 Lemann Center at Stanford University Parte II: Base Nacional Comum: Análise e Recomendações da Seção de Matemática Phil Daro Dezembro, 2015 BASE NACIONAL COMUM: ANÁLISE
Leia maisUnidade 5: Sistemas de Representação
Arquitetura e Organização de Computadores Atualização: 9/8/ Unidade 5: Sistemas de Representação Números de Ponto Flutuante IEEE 754/8 e Caracteres ASCII Prof. Daniel Caetano Objetivo: Compreender a representação
Leia maisCadernos do CNLF, Vol. XVI, Nº 04, t. 3, pág. 2451
O PLURAL DAS PALAVRAS TERMINADAS EM -ÃO: MUDANÇA OU VARIAÇÃO ESTÁVEL? Miriam Cristina Almeida Severino (UFRJ) cristinasmiriams@yahoo.com.br Christina Abreu Gomes (UFRJ) christina-gomes@uol.com.br 1. Introdução
Leia maisAula 4 Conceitos Básicos de Estatística. Aula 4 Conceitos básicos de estatística
Aula 4 Conceitos Básicos de Estatística Aula 4 Conceitos básicos de estatística A Estatística é a ciência de aprendizagem a partir de dados. Trata-se de uma disciplina estratégica, que coleta, analisa
Leia maisMedindo a Produtividade do Desenvolvimento de Aplicativos
Medindo a Produtividade do Desenvolvimento de Aplicativos Por Allan J. Albrecht Proc. Joint SHARE/GUIDE/IBM Application Development Symposium (October, 1979), 83-92 IBM Corporation, White Plains, New York
Leia maisTÉCNICAS DE PROGRAMAÇÃO
TÉCNICAS DE PROGRAMAÇÃO (Adaptado do texto do prof. Adair Santa Catarina) ALGORITMOS COM QUALIDADE MÁXIMAS DE PROGRAMAÇÃO 1) Algoritmos devem ser feitos para serem lidos por seres humanos: Tenha em mente
Leia maisPesquisador em Saúde Pública. Prova Discursiva INSTRUÇÕES
Biotecnologia para Inovações Terapêuticas e Diagnósticas Pesquisador em Saúde Pública Prova Discursiva 1. Você recebeu do fiscal o seguinte material: INSTRUÇÕES a) Este Caderno de Questões contendo o enunciado
Leia maisLaboratório de Física I - EAD- UESC 2011
Laboratório de Física I - EAD- UESC 011 Equipe: 1. Nome:.... Nome:... 3. Nome:... Pólo:... Data:... Experiência três: CONSERVAÇÃO DA ENERGIA Relatório Programado: Guia para tomada e análise de dados Prazo:
Leia maisTEXTO DE REVISÃO: Uso da calculadora científica e potências de 10.
TEXTO DE REVISÃO: Uso da calculadora científica e potências de 10. Caro aluno (a): No livro texto (Halliday) cap.01 - Medidas alguns conceitos muito importantes são apresentados. Por exemplo, é muito importante
Leia maisDESENVOLVENDO COMPETÊNCIAS MATEMÁTICAS Marineusa Gazzetta *
DESENVOLVENDO COMPETÊNCIAS MATEMÁTICAS Marineusa Gazzetta * RESUMO: Neste texto apresento algumas considerações sobre as competências e habilidades matemáticas a serem desenvolvidas no Ensino Fundamental,
Leia mais6. Pronunciamento Técnico CPC 23 Políticas Contábeis, Mudança de Estimativa e Retificação de Erro
TÍTULO : PLANO CONTÁBIL DAS INSTITUIÇÕES DO SISTEMA FINANCEIRO NACIONAL - COSIF 1 6. Pronunciamento Técnico CPC 23 Políticas Contábeis, Mudança de Estimativa e Retificação de Erro 1. Aplicação 1- As instituições
Leia maisAmbos têm os algarismos 7854 seguidos, a potência de dez apenas moverá a vírgula, que não afeta a quantidade de algarismos significativos.
ALGARISMOS SIGNIFICATIVOS Os algarismos significativos são os algarismos que têm importância na exatidão de um número, por exemplo, o número 2,67 tem três algarismos significativos. Se expressarmos o número
Leia maisA presente seção apresenta e especifica as hipótese que se buscou testar com o experimento. A seção 5 vai detalhar o desenho do experimento.
4 Plano de Análise O desenho do experimento realizado foi elaborado de forma a identificar o quão relevantes para a explicação do fenômeno de overbidding são os fatores mencionados na literatura em questão
Leia maisJogos vs. Problemas de Procura
Jogos Capítulo 6 Jogos vs. Problemas de Procura Adversário imprevisível" necessidade de tomar em consideração todas os movimentos que podem ser tomados pelo adversário Pontuação com sinais opostos O que
Leia maisUnidade 3 Função Logarítmica. Definição de logaritmos de um número Propriedades operatórias Mudança de base Logaritmos decimais Função Logarítmica
Unidade 3 Função Logarítmica Definição de aritmos de um número Propriedades operatórias Mudança de base Logaritmos decimais Função Logarítmica Definição de Logaritmo de um número Suponha que certo medicamento,
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 maisSatisfação dos consumidores: estudo de caso em um supermercado de Bambuí/MG
Satisfação dos consumidores: estudo de caso em um supermercado de Bambuí/MG Ana Clara Rosado Silva (1) ; Daiane Oliveira Borges (2) ; Tatiana Morais Leite (3) ; Vanessa Oliveira Couto (4) ; Patrícia Carvalho
Leia maisUnidade II - Sistemas de Equações Lineares
Unidade II - Sistemas de Equações Lineares 1- Situando a Temática Discutiremos agora um dos mais importantes temas da matemática: Sistemas de Equações Lineares Trata-se de um tema que tem aplicações dentro
Leia maisSimulação e Gerenciamento de Manufatura. Quadro comparativo entre o Max-Prod e seu principal concorrente (Software importado)
Simulação e Gerenciamento de Manufatura Quadro comparativo entre o Max-Prod e seu principal concorrente (Software importado) Max-Prod Software importado Simulação e Otimização da Carga de Máquinas e Sequenciamento
Leia mais