Investigação Operacional- 2009/10 - Programas Lineares 3 PROGRAMAS LINEARES
|
|
- Rebeca Beltrão Quintão
- 8 Há anos
- Visualizações:
Transcrição
1 Investigação Operacional- 2009/10 - Programas Lineares 3 PROGRAMAS LINEARES Formulação A programação linear lida com problemas nos quais uma função objectivo linear deve ser optimizada (maximizada ou minimizada) sujeita a restrições em forma de equações ou inequações lineares e restrição de sinal nas variáveis Tipicamente, um problema de programação linear é da forma: Max (ou min) z = c T x s a Ax (ou )b x 0 (sa lê-se: "sujeito a" e signi ca que o óptimo da função deve obedecer às condições que se seguem) em que A é uma matriz de elementos reais com m linhas e n colunas, b é um vector com m elementos (ou, se quisermos, uma matriz com m linhas e 1 coluna), c é um vector com n elementos e x é um vector com n elementos Em tudo o que se segue considera-se que os vectores são matrizes com uma coluna e, por isso, c T é uma matriz com uma linha Por c T x representa-se o produto de uma matriz com uma linha por uma matriz com uma coluna Como se sabe este produto é uma matriz com uma linha e uma coluna que pode ser identi cada com o número real c 1 x 1 + c 2 x 2 + ::: + c n x n A notação x y, sendo x e y vectores com n componentes, representa que x i y i, para i = 1; : : : ; n Há excelentes métodos para resolver um programa linear (LP), sendo o mais conhecido e habitualmente usado o Método Simplex, mas há pouquissima teoria que ajude a formular o programa a partir do problema da vida real Normalmente devem-se fazer várias aproximações ao problema real para que ele que com um formato adequado à formulação em forma de LP, embora se possam agrupar os problemas formuláveis em forma de programação linear em várias categorias como por exemplo a dos problemas de mistura óptima Apresenta-se a seguir um problema e a sua resolução analítica Este problema corresponde à situação mais simples Veremos posteriormente como lidar com restrições de maior complexidade
2 Investigação Operacional- 2009/10 - Programas Lineares 4 O Problema da Mistura Óptima Uma fábrica produz dois tipos de fertilizantes chamados de fosfatados e não fosfatados Para os produzir utiliza três tipos de matérias primas do seguinte modo: ton matéria-prima para uma ton ton/mês matéria-prima fosfatado não-fosfatado disponíveis preço/ton Quanto deve ser produzido de cada tipo de fertilizante de modo a maximizar as vendas? Passos para a resolução: Passo 1: Prepara-se uma lista das variáveis de decisão do problema Esta lista deve ser tal que, a partir da solução óptima, seja possível de nir uma política que implemente essa solução Neste caso temos: x 1 = toneladas de fertilizante fosfatado a serem fabricadas x 2 = toneladas de fertilizante não fosfatado a serem fabricadas Associada a cada variável do problema está uma actividade que deve ser executada Neste problema há duas actividades: Actividade 1: Fabricar uma tonelada de fertilizante fosfatado Actividade 2: Fabricar uma tonelada de fertilizante não fosfatado As variáveis do problema de nem o nível ao qual estas actividades devem ser executadas A formulação do LP exige que determinados pressupostos se veri quem: (i) Proporcionalidade São necessárias 2 toneladas de matéria prima 1 para fabricar 1 tonelada de fertilizante fosfatado A proporcionalidade implica que 2x 1 toneladas de matéria prima 1 são necessárias para fabricar x 1 toneladas de fertilizante fosfatado para qualquer x 1 0 De um modo geral a ij unidades de matéria i são consumidas ao efectuar a actividade j a nível 1, ou seja, a ij x j unidades da matéria i são consumidas ao efectuar a actividade j ao nível x j com x j 0 Também, pela proporcionalidade, como vender uma tonelada de fertilizante fosfatado rende 15 um, x 1 toneladas do mesmo rendem 15x 1 para qualquer x 1 0
3 Investigação Operacional- 2009/10 - Programas Lineares 5 (ii) Aditividade São necessárias duas toneladas de matéria prima 1 para fabricar uma tonelada de fertillizante fosfatado e uma tonelada da mesma matéria prima para fabricar uma tonelada de fertilizante não fosfatado A aditividade implica que 2x 1 + x 2 toneladas de matéria prima 1 são necessárias para fabricar x 1 toneladas de fertilizante fosfatado e x 2 toneladas de fertilizante não fosfatado para quaisquer x 1 0 e x 2 0 A aditividade garante que a função objectivo z(x) = z(x 1 ; x 2 ; :::; x n ) possa ser escrita como uma soma de n funções envolvendo cada qual só uma variável do modelo, isto é: z(x) = z 1 (x 1 ) + ::: + z n (x n ) em que z j (x j ) mede a contribuição da variável x j para a função objectivo (iii) Continuidade Presume-se que cada variável pode tomar qualquer valor real no seu intervalo de variação Passo 2: Escrevem-se todas as restrições e a função objectivo do problema Restrições de não negatividade: as variáveis x 1 e x 2 não devem ser negativas pois não faria qualquer sentido do ponto de vista do problema real: x 1 0; x 2 0 As disponibilidades de matéria prima também vão conduzir a restrições: 2x 1 + x (matéria-prima 1) x 1 + x (matéria-prima 2) x (matéria-prima 3) A função objectivo deve representar o objectivo a alcançar: neste caso, maximizar as vendas Ou seja tem-se z 1 (x 1 ) = 15x 1 (total das vendas de fertilizante fosfatado) e z 2 (x 2 ) = 10x 2 (total das vendas de fertilizante não fosfatado) sendo o total das vendas dado por: z(x) = 15x x 2 Temos assim o LP formulado na forma usual: Passo 3: Introduzir variáveis de afastamento Maximizar z(x) = 15x x 2 sujeito a 2x 1 + x x 1 + x x x 1 0; x 2 0 A manipulação de sistemas de inequações não é fácil, mas, em contrapartida, há toda uma vasta teoria que nos permite resolver sistemas de equações de forma e ciente Devemos então tentar transformar as inequações em equações O processo mais simples consiste em acrescentar ao problema variáveis, chamadas de afastamento, com o
4 Investigação Operacional- 2009/10 - Programas Lineares 6 signi cado de toneladas de matéria prima que cam por utilizar Assim o problema transforma-se em: Maximizar z(x) = 15x x 2 sujeito a 2x 1 + x 2 + x 3 = 1500 x 1 + x 2 + x 4 = 1200 x 1 + x 5 = 500 x 1 0; x 2 0; x 3 0; x 4 0; x 5 0 Neste caso a variável x 2+i representa toneladas de matéria prima i que cam por utilizar Como temos a restrição de as variáveis de afastamento não poderem tomar valores negativos, então qualquer solução do sistema de equações corresponde a uma solução do sistema de inequações Passo 4: Resolução pelo método simplex O conjunto das restrições do PL podem escrever-se de forma abreviada na forma Ax = b e x 0, sendo A uma matriz com 3 linhas e 5 colunas: A = b = x = x 1 x 2 x 3 x 4 x As operações do método simplex são semelhantes às que normalmente se efectuam para resolver um sistema pelo método de Gauss: (i) Multiplicar uma linha por uma constante não nula (ii) Adicionar uma linha multiplicada por uma constante a outra linha Devido à forma geométrica da região admissível (poliedro convexo) é possível demonstrar que a solução óptima se obterá sempre em pelo menos um vértice Por outro lado, da Álgebra Linear, sabe-se que os vértices da região admissível correspondem a soluções básicas deste sistema (Diz-se que uma solução é básica sempre que as variáveis correspondentes a colunas não principais sejam nulas) Deve-se sempre iniciar o processo com uma solução básica admissível (diz-se que uma solução é admissível se todas as variáveis básicas forem não negativas) Isto é, havendo m equações e n incógnitas (m < n) haverá no máximo m colunas de A linearmente independentes, portanto, em qualquer solução básica haverá no máximo m variáveis principais As variáveis não básicas fazem-se iguais a zero É de boa prática iniciar o processo tendo para base a matriz identidade Neste caso, basta tomar para colunas básicas as correspondentes às
5 Investigação Operacional- 2009/10 - Programas Lineares 7 variáveis de afastamento Obtém-se assim o seguinte quadro inicial: v bas b x 1 x 2 x 3 x 4 x 5 x x x z A este quadro corresponde a solução básica admissível x 1 = x 2 = 0; x 3 = 1500; x 4 = 1200; x 5 = 500 e o valor da função objectivo é nulo, o que é lógico pois esta situação corresponde a não produzir nada Como o objectivo é maximizar z deve-se tentar tornar positiva a variável x 1 pois é a ela que corresponde o maior preço de venda A variável x 1 vai assim aumentar de valor a partir do seu valor actual que é 0 Mas o seu crescimento pode fazer com que algumas das outras variáveis básicas se tornem negativas Como só queremos soluções admissíveis deve-se começar por averiguar qual o maior valor que x 1 pode tomar Esse valor é dado por minf1500=2; 1200=1; 500=1g = 500 Isto é a variável x 1 só deve crescer até atingir o valor 500 e quando isso acontecer a variável x 5 vai-se anular Então as duas variáveis vão trocar os seus papéis Deve-se por isso resolver a terceira equação em ordem a x 1 e substituir x 1 nas outras equações e na função objectivo pela expressão obtida Obtém-se novo quadro: v bas b x 1 x 2 x 3 x 4 x 5 x x x z Agora a variável que deve ser tornada positiva é x 2 sendo o crescimento limitado por minf500=1; 700=1g = 500 correspondente a anular x 3 Obtém-se novo quadro: v bas b x 1 x 2 x 3 x 4 x 5 x x x z Analisando a linha correspondente aos custos vê-se que a variável x 5 deve ser incrementada sendo o seu crescimento limitado por minf200=1; 500=1g = 200 o que corresponde a anular x 4 v bas b x 1 x 2 x 3 x 4 x 5 x x x z
6 Investigação Operacional- 2009/10 - Programas Lineares 8 Neste momento não se pode incrementar o valor de qualquer variável não básica pois isso iria corresponder a fazer decrescer a função objectivo, por isso obteve-se o óptimo Conclusão: Deve-se fabricar 300 toneladas de fertilizante fosfatado e 900 toneladas de fertilizante não fosfatado, conduzindo a um volume de vendas de um Casos não triviais Muitas vezes aparecem limites inferiores para os valores das variáveis ou variáveis sem restrição de sinal Os limites inferiores podem ser tratados do seguinte modo x i a <=> x i a 0 Basta pois de nir uma nova variável x 0 i = x i a e eliminar assim a variável x i do problema Quanto às variáveis sem restrição de sinal devem-se substituir pela diferença de duas variáveis não negativas Assim, sendo x j uma variável para a qual não há restrição de sinal, deve-se fazer x j = x + j x j, sendo x + j 0 e x j 0 De notar que, uma vez que as colunas correspondentes a x + j e a x j são simétricas, essas variáveis não podem ser ambas básicas simultaneamente Feitas todas as transformações necessárias o LP pode ser escrito no quadro inicial que se apresenta na gura 1 Cada linha deste quadro representa uma restrição, já sob a forma de igualdade, excepto a última linha que representa a função objectivo A última linha é chamada a linha dos custos e os valores de c j os custos iniciais(coe cientes das variáveis na função objectivo) Os valores a ij são chamados coe cientes, enquanto que os b i são chamados termos independentes As variáveis x 1 ; x 2 ; :::; x n incluem as variáveis de decisão e as variáveis de afastamento Diz-se que este quadro está na forma canónica, se existe uma matriz identidade de ordem m entre as colunas de A e se os termos independentes forem positivos (Caso tal não se veri que é necessário usar o método que será descrito na próxima secção) b x 1 x 2 : : : x j : : : x n b 1 a 11 a 12 : : : a 1j : : : a 1n b i a i1 a i2 : : : a ij : : : a in b m a m1 a m2 : : : a mj : : : a mn z c 1 c 2 : : : c j : : : c n Figura 1
7 Investigação Operacional- 2009/10 - Programas Lineares 9 Variáveis Arti ciais - Método das duas fases Se não for possível obter a matriz identidade a partir das colunas das variáveis de decisão e das variáveis de de afastamento, devem-se acrescentar as colunas necessárias para completar a matriz identidade Para obter essas colunas incluem-se variáveis arti ciais nas restrições convenientes Exemplo: b x 1 x 2 x 3 x 4 x z Neste caso para ter a matriz identidade falta a coluna (0; 0; 1) T Deve-se então acrescentar uma variável arti cial na última restrição obtendo-se assim: b x 1 x 2 x 3 x 4 x 5 x z A este quadro corresponde a solução x 1 = x 2 = x 4 = 0; x 3 = 1500; x 5 = 1200; x 6 = 500 que não satisfaz as restrições do problema original O primeiro passo será encontrar uma solução básica admissível, não contendo variáveis arti ciais, para que se satisfaçam as restrições do problema inicial Começa-se então por ter como objectivo minimizar a função W = x 6 Como é x 6 0 esse óptimo corresponderá a W = x 6 = 0 De um modo geral, faz-se W = P variáveis arti ciais O quadro aparece então com a nova função objectivo, que corresponde à primeira fase do método Quando se atingir o óptimo desta primeira fase obtém-se uma solução admissível para o problema inicial vbas b x 1 x 2 x 3 x 4 x 5 x 6 x x x W Para se saber qual a variável não-básica a incrementar é necessário exprimir a função objectivo só à custa das variáveis não-básicas Por outras palavras devem-se anular os custos
8 Investigação Operacional- 2009/10 - Programas Lineares 10 respeitantes às variáveis básicas Neste caso teremos: vbas b x 1 x 2 x 3 x 4 x 5 x 6 x x x W Tanto se pode escolher x 1 como x 4 para entrarem na base Seguindo a regra de, em caso de empate, escolher o primeiro, escolhe-se x 1 O seu valor máximo é dado por minf500=1; 1200=1; 1500=2g = 500 Então a variável arti cial vai sair da base por troca com x 1 vbas b x 1 x 2 x 3 x 4 x 5 x 6 x x x W Isto signi ca que já se obteve uma solução básica admissível para o problema inicial Nesta fase pode-se retirar a coluna da variável arti cial e começar agora a pensar na função objectivo do problema inicial Substitui-se então a linha correspondente à função W pela linha correspondente à função z De notar que pela mesma razão já referida se devem anular os custos respeitantes às variáveis básicas Obtêm-se assim os dois quadros que se seguem vbas b x 1 x 2 x 3 x 4 x 5 x x x z vbas b x 1 x 2 x 3 x 4 x 5 x x x z e agora prossegue-se normalmente com o método simplex até se encontrar o óptimo para z O procedimento que acabou de ser descrito tem o nome de método das duas fases, consistindo a primeira fase no eliminar das variáveis arti ciais e a segunda fase na optimização da função z No nal da primeira fase podemo-nos deparar com três situações diferentes:
9 Investigação Operacional- 2009/10 - Programas Lineares 11 (i) Obtém-se o valor W = 0 e prossegue-se para a segunda fase (ii) Obtém-se W < 0 com a indicação de óptimo: O problema não tem solução admissível (iii) Obtém-se W = 0 com variáveis arti ciais na base a nível 0 : o problema é degenerado ou tem equações redundantes Se toda a linha correspondente a uma variável arti cial é nula nas colunas não arti ciais, a restrição respectiva é redundante e pode ser retirada Se algum elemento nessa linha é não nulo numa coluna não arti cial então as variáveis arti cial e não arti cial podem-se trocar sem alterar a solução: obtém-se assim uma solução degenerada
Expansão linear e geradores
Espaços Vectoriais - ALGA - 004/05 4 Expansão linear e geradores Se u ; u ; :::; u n são vectores de um espaço vectorial V; como foi visto atrás, alguns vectores de V são combinação linear de u ; u ; :::;
Leia maisVariantes sobre o método Simplex: Método do grande M
Variantes sobre o método Simplex: Método do grande M Revisões Simplex básico Solução óptima multipla Em simplex: valores 0 na função custo Solução degenerada Em simplex: empates na variável a sair, variáveis
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Programação Não Linear Aula 25: Programação Não-Linear - Funções de Uma única variável Mínimo; Mínimo Global; Mínimo Local; Optimização Irrestrita; Condições Óptimas; Método da Bissecção; Método de Newton.
Leia maisMétodo Simplex - Variantes V 1.1, V.Lobo, EN / ISEGI, 2008
Revisões Variantes sobre o método Simplex: Método do grande M Simplex básico Solução óptima multipla Em simplex: valores 0 na função custo Solução degenerada Em simplex: empates na variável a sair, variáveis
Leia maisa 1 x 1 +... + a n x n = b,
Sistemas Lineares Equações Lineares Vários problemas nas áreas científica, tecnológica e econômica são modelados por sistemas de equações lineares e requerem a solução destes no menor tempo possível Definição
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 maisO Método Simplex para
O Método Simplex para Programação Linear Formas de Programas Lineares O problema de Programação Matemática consiste na determinação do valor de n variáveis x 1, x 2,, x n que tornam mínimo ou máximo o
Leia maisMatemática - UEL - 2010 - Compilada em 18 de Março de 2010. Prof. Ulysses Sodré Matemática Essencial: http://www.mat.uel.
Matemática Essencial Equações do Segundo grau Conteúdo Matemática - UEL - 2010 - Compilada em 18 de Março de 2010. Prof. Ulysses Sodré Matemática Essencial: http://www.mat.uel.br/matessencial/ 1 Introdução
Leia maisUNIVERSIDADE FEDERAL DO ESPÍRITO SANTO PROGRAMA DE EDUCAÇÃO TUTORIAL - MATEMÁTICA PROJETO FUNDAMENTOS DE MATEMÁTICA ELEMENTAR
UNIVERSIDADE FEDERAL DO ESPÍRITO SANTO PROGRAMA DE EDUCAÇÃO TUTORIAL - MATEMÁTICA PROJETO FUNDAMENTOS DE MATEMÁTICA ELEMENTAR Assuntos: Matrizes; Matrizes Especiais; Operações com Matrizes; Operações Elementares
Leia mais[a11 a12 a1n 4. SISTEMAS LINEARES 4.1. CONCEITO. Um sistema de equações lineares é um conjunto de equações do tipo
4. SISTEMAS LINEARES 4.1. CONCEITO Um sistema de equações lineares é um conjunto de equações do tipo a 11 x 1 + a 12 x 2 +... + a 1n x n = b 1 a 11 x 1 + a 12 x 2 +... + a 1n x n = b 2... a n1 x 1 + a
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Programação Linear (PL) Aula 5: O Método Simplex. 2 Algoritmo. O que é um algoritmo? Qualquer procedimento iterativo e finito de solução é um algoritmo. Um algoritmo é um processo que se repete (itera)
Leia maisO ESPAÇO NULO DE A: RESOLVENDO AX = 0 3.2
3.2 O Espaço Nulo de A: Resolvendo Ax = 0 11 O ESPAÇO NULO DE A: RESOLVENDO AX = 0 3.2 Esta seção trata do espaço de soluções para Ax = 0. A matriz A pode ser quadrada ou retangular. Uma solução imediata
Leia maisAPLICAÇÕES DA DERIVADA
Notas de Aula: Aplicações das Derivadas APLICAÇÕES DA DERIVADA Vimos, na seção anterior, que a derivada de uma função pode ser interpretada como o coeficiente angular da reta tangente ao seu gráfico. Nesta,
Leia maisUma lei que associa mais de um valor y a um valor x é uma relação, mas não uma função. O contrário é verdadeiro (isto é, toda função é uma relação).
5. FUNÇÕES DE UMA VARIÁVEL 5.1. INTRODUÇÃO Devemos compreender função como uma lei que associa um valor x pertencente a um conjunto A a um único valor y pertencente a um conjunto B, ao que denotamos por
Leia maisIntrodução ao estudo de equações diferenciais
Matemática (AP) - 2008/09 - Introdução ao estudo de equações diferenciais 77 Introdução ao estudo de equações diferenciais Introdução e de nição de equação diferencial Existe uma grande variedade de situações
Leia maisPor que o quadrado de terminados em 5 e ta o fa cil? Ex.: 15²=225, 75²=5625,...
Por que o quadrado de terminados em 5 e ta o fa cil? Ex.: 15²=225, 75²=5625,... 0) O que veremos na aula de hoje? Um fato interessante Produtos notáveis Equação do 2º grau Como fazer a questão 5 da 3ª
Leia mais1. Método Simplex. Faculdade de Engenharia Eng. Celso Daniel Engenharia de Produção. Pesquisa Operacional II Profa. Dra. Lílian Kátia de Oliveira
Faculdade de Engenharia Eng. Celso Daniel Engenharia de Produção. Método Simple.. Solução eata para os modelos de Programação Linear O modelo de Programação Linear (PL) reduz um sistema real a um conjunto
Leia maisPesquisa Operacional
Pesquisa Operacional Prof. José Luiz Resolver um problema de Programação Linear significa basicamente resolver sistemas de equações lineares; Esse procedimento, apesar de correto, é bastante trabalhoso,
Leia mais5 Equacionando os problemas
A UA UL LA Equacionando os problemas Introdução Nossa aula começará com um quebra- cabeça de mesa de bar - para você tentar resolver agora. Observe esta figura feita com palitos de fósforo. Mova de lugar
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 maisPROBLEMA DE TRANSPORTE: MODELO E MÉTODO DE SOLUÇÃO
PROBLEMA DE TRANSPORTE: MODELO E MÉTODO DE SOLUÇÃO Luciano Pereira Magalhães - 8º - noite lpmag@hotmail.com Orientador: Prof Gustavo Campos Menezes Banca Examinadora: Prof Reinaldo Sá Fortes, Prof Eduardo
Leia maisx0 = 1 x n = 3x n 1 x k x k 1 Quantas são as sequências com n letras, cada uma igual a a, b ou c, de modo que não há duas letras a seguidas?
Recorrências Muitas vezes não é possível resolver problemas de contagem diretamente combinando os princípios aditivo e multiplicativo. Para resolver esses problemas recorremos a outros recursos: as recursões
Leia maisMATERIAL MATEMÁTICA I
MATERIAL DE MATEMÁTICA I CAPÍTULO I REVISÃO Curso: Administração 1 1. Revisão 1.1 Potência de Epoente Inteiro Seja a um número real e m e n números inteiros positivos. Podemos observar as seguintes propriedades
Leia maisFunções algébricas do 1º grau. Maurício Bezerra Bandeira Junior
Maurício Bezerra Bandeira Junior Definição Chama-se função polinomial do 1º grau, ou função afim, a qualquer função f de IR em IR dada por uma lei da forma f(x) = ax + b, onde a e b são números reais dados
Leia maisOTIMIZAÇÃO VETORIAL. Formulação do Problema
OTIMIZAÇÃO VETORIAL Formulação do Problema Otimização Multiobjetivo (também chamada otimização multicritério ou otimização vetorial) pode ser definida como o problema de encontrar: um vetor de variáveis
Leia maisSó Matemática O seu portal matemático http://www.somatematica.com.br FUNÇÕES
FUNÇÕES O conceito de função é um dos mais importantes em toda a matemática. O conceito básico de função é o seguinte: toda vez que temos dois conjuntos e algum tipo de associação entre eles, que faça
Leia maisE A D - S I S T E M A S L I N E A R E S INTRODUÇÃO
E A D - S I S T E M A S L I N E A R E S INTRODUÇÃO Dizemos que uma equação é linear, ou de primeiro grau, em certa incógnita, se o maior expoente desta variável for igual a um. Ela será quadrática, ou
Leia mais94 (8,97%) 69 (6,58%) 104 (9,92%) 101 (9,64%) 22 (2,10%) 36 (3,44%) 115 (10,97%) 77 (7,35%) 39 (3,72%) 78 (7,44%) 103 (9,83%)
Distribuição das 1.048 Questões do I T A 94 (8,97%) 104 (9,92%) 69 (6,58%) Equações Irracionais 09 (0,86%) Equações Exponenciais 23 (2, 101 (9,64%) Geo. Espacial Geo. Analítica Funções Conjuntos 31 (2,96%)
Leia maisTodos os exercícios sugeridos nesta apostila se referem ao volume 1. MATEMÁTICA I 1 FUNÇÃO DO 1º GRAU
FUNÇÃO IDENTIDADE... FUNÇÃO LINEAR... FUNÇÃO AFIM... GRÁFICO DA FUNÇÃO DO º GRAU... IMAGEM... COEFICIENTES DA FUNÇÃO AFIM... ZERO DA FUNÇÃO AFIM... 8 FUNÇÕES CRESCENTES OU DECRESCENTES... 9 SINAL DE UMA
Leia maisEQUAÇÕES E INEQUAÇÕES DE 1º GRAU
1 EQUAÇÕES E INEQUAÇÕES DE 1º GRAU Equação do 1º grau Chamamos de equação do 1º grau em uma incógnita x, a qualquer expressão matemática que pode ser escrita sob a forma: em que a e b são números reais,
Leia maisDepartamento de Matemática - UEL - 2010. Ulysses Sodré. http://www.mat.uel.br/matessencial/ Arquivo: minimaxi.tex - Londrina-PR, 29 de Junho de 2010.
Matemática Essencial Extremos de funções reais Departamento de Matemática - UEL - 2010 Conteúdo Ulysses Sodré http://www.mat.uel.br/matessencial/ Arquivo: minimaxi.tex - Londrina-PR, 29 de Junho de 2010.
Leia maisAMEI Escolar Matemática 9º Ano Equações do 2º grau
AMEI Escolar Matemática 9º Ano Equações do 2º grau Operações com polinómios. Casos notáveis da multiplicação de polinómios. Decomposição em factores (revisões) Na escrita de polinómios as letras representam
Leia maisNível B3 SISTEMAS DE EQUAÇÕES
Nível B SISTEMAS DE EQUAÇÕES Equações do º grau com duas incógnitas Equação do º grau com duas incógnitas é uma equação onde figuram eactamente duas letras com epoente, por eemplo: -. Uma solução de uma
Leia mais1. Dê o domínio e esboce o grá co de cada uma das funções abaixo. (a) f (x) = 3x (b) g (x) = x (c) h (x) = x + 1 (d) f (x) = 1 3 x + 5 1.
2.1 Domínio e Imagem EXERCÍCIOS & COMPLEMENTOS 1.1 1. Dê o domínio e esboce o grá co de cada uma das funções abaixo. (a) f (x) = 3x (b) g (x) = x (c) h (x) = x + 1 (d) f (x) = 1 3 x + 5 1 3 (e) g (x) 2x
Leia mais2 A Derivada. 2.1 Velocidade Média e Velocidade Instantânea
2 O objetivo geral desse curso de Cálculo será o de estudar dois conceitos básicos: a Derivada e a Integral. No decorrer do curso esses dois conceitos, embora motivados de formas distintas, serão por mais
Leia maisficha 3 espaços lineares
Exercícios de Álgebra Linear ficha 3 espaços lineares Exercícios coligidos por Jorge Almeida e Lina Oliveira Departamento de Matemática, Instituto Superior Técnico 2 o semestre 2011/12 3 Notação Sendo
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 maisUniversidade Estadual de Santa Cruz. Departamento de Ciências Exatas e Tecnológicas. Especialização em Matemática. Disciplina: Estruturas Algébricas
1 Universidade Estadual de Santa Cruz Departamento de Ciências Exatas e Tecnológicas Especialização em Matemática Disciplina: Estruturas Algébricas Profs.: Elisangela S. Farias e Sérgio Motta Operações
Leia maisCapítulo 1. x > y ou x < y ou x = y
Capítulo Funções, Plano Cartesiano e Gráfico de Função Ao iniciar o estudo de qualquer tipo de matemática não podemos provar tudo. Cada vez que introduzimos um novo conceito precisamos defini-lo em termos
Leia maisDificuldades de Modelos de PNL. Onde está a solução ótima? Outro exemplo: Condição ótima Local vs. Global. 15.053 Quinta-feira, 25 de abril
15.053 Quinta-feira, 25 de abril Teoria de Programação Não-Linear Programação Separável Dificuldades de Modelos de PNL Programa Linear: Apostilas: Notas de Aula Programas Não-Lineares 1 2 Análise gráfica
Leia maisPesquisa Operacional Programação em Redes
Pesquisa Operacional Programação em Redes Profa. Alessandra Martins Coelho outubro/2013 Modelagem em redes: Facilitar a visualização e a compreensão das características do sistema Problema de programação
Leia maisUNIV ERSIDADE DO EST ADO DE SANT A CAT ARINA UDESC CENT RO DE CI ^ENCIAS T ECNOLOGICAS DEP ART AMENT O DE MAT EMAT ICA DMAT
UNIV ERSIDADE DO EST ADO DE SANT A CAT ARINA UDESC CENT RO DE CI ^ENCIAS T ECNOLOGICAS CCT DEP ART AMENT O DE MAT EMAT ICA DMAT Professora Graciela Moro Exercícios sobre Matrizes, Determinantes e Sistemas
Leia maisLógica Matemática e Computacional 5 FUNÇÃO
5 FUNÇÃO 5.1 Introdução O conceito de função fundamenta o tratamento científico de problemas porque descreve e formaliza a relação estabelecida entre as grandezas que o integram. O rigor da linguagem e
Leia maisPesquisa Operacional. Função Linear - Introdução. Função do 1 Grau. Função Linear - Exemplos Representação no Plano Cartesiano. Prof.
Pesquisa Operacional Prof. José Luiz Prof. José Luiz Função Linear - Introdução O conceito de função é encontrado em diversos setores da economia, por exemplo, nos valores pagos em um determinado período
Leia maisSistemas Lineares. 2. (Ufsj 2013) Considere o seguinte sistema de equações lineares, nas incógnitas x, y e z:
Sistemas Lineares 1. (Unesp 2013) Uma coleção de artrópodes é formada por 36 exemplares, todos eles íntegros e que somam, no total da coleção, 113 pares de patas articuladas. Na coleção não há exemplares
Leia maisResolução da Lista 2 - Modelos determinísticos
EA044 - Planejamento e Análise de Sistemas de Produção Resolução da Lista 2 - Modelos determinísticos Exercício 1 a) x ij são as variáveis de decisão apropriadas para o problemas pois devemos indicar quantos
Leia maisCAPÍTULO 2. Grafos e Redes
CAPÍTULO 2 1. Introdução Um grafo é uma representação visual de um determinado conjunto de dados e da ligação existente entre alguns dos elementos desse conjunto. Desta forma, em muitos dos problemas que
Leia mais6. Geometria, Primitivas e Transformações 3D
6. Geometria, Primitivas e Transformações 3D Até agora estudamos e implementamos um conjunto de ferramentas básicas que nos permitem modelar, ou representar objetos bi-dimensionais em um sistema também
Leia maisTarefa Orientada 13 Agrupamento e sumário de dados
Tarefa Orientada 13 Agrupamento e sumário de dados Objectivos: Funções de agregação Agrupamento e sumário de dados Funções de agregação Nesta tarefa orientada iremos formular consultas que sumariam os
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 maisUNIVERSIDADE FEDERAL DA BAHIA INSTITUTO DE MATEMÁTICA 5 0 Encontro da RPM TRANSFORMAÇÕES NO PLANO
UNIVERSIDADE FEDERAL DA BAHIA INSTITUTO DE MATEMÁTICA 5 0 Encontro da RPM TRANSFORMAÇÕES NO PLANO Jorge Costa do Nascimento Introdução Na produção desse texto utilizamos como fonte de pesquisa material
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 maisINTRODUÇÃO AOS MÉTODOS FACTORIAIS
Capítulo II INTRODUÇÃO AOS MÉTODOS FACTORIAIS A Análise Factorial de Correspondências é uma técnica simples do ponto de vista matemático e computacional. Porém, devido ao elevado suporte geométrico desta
Leia maisA MATEMÁTICA NO ENSINO SUPERIOR POLICIAL 1
A MATEMÁTICA NO ENSINO SUPERIOR POLICIAL 1 A IMPORTÂNCIA DA MATEMÁTICA O desenvolvimento das sociedades tem sido também materializado por um progresso acentuado no plano científico e nos diversos domínios
Leia maisCAP. I ERROS EM CÁLCULO NUMÉRICO
CAP. I ERROS EM CÁLCULO NUMÉRICO 0. Introdução Por método numérico entende-se um método para calcular a solução de um problema realizando apenas uma sequência finita de operações aritméticas. A obtenção
Leia maisCapítulo 2 - Problemas de Valores Fronteira para Equações Diferenciais Ordinárias
Capítulo 2 - Problemas de Valores Fronteira para Equações Diferenciais Ordinárias Departamento de Matemática balsa@ipb.pt Mestrados em Engenharia da Construção Métodos de Aproximação em Engenharia 1 o
Leia maisMANUAL DO UTILIZADOR
MANUAL DO UTILIZADOR Versão 1.6 PÁGINA DE PESQUISA A página principal do PacWeb permite a realização de um número muito variado de pesquisas, simples, ou pelo contrário extremamente complexas, dependendo
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 mais9. Derivadas de ordem superior
9. Derivadas de ordem superior Se uma função f for derivável, então f é chamada a derivada primeira de f (ou de ordem 1). Se a derivada de f eistir, então ela será chamada derivada segunda de f (ou de
Leia maisEquações do segundo grau
Módulo 1 Unidade 4 Equações do segundo grau Para início de conversa... Nesta unidade, vamos avançar um pouco mais nas resoluções de equações. Na unidade anterior, você estudou sobre as equações de primeiro
Leia maisTópico 11. Aula Teórica/Prática: O Método dos Mínimos Quadrados e Linearização de Funções
Tópico 11. Aula Teórica/Prática: O Método dos Mínimos Quadrados e Linearização de Funções 1. INTRODUÇÃO Ao se obter uma sucessão de pontos experimentais que representados em um gráfico apresentam comportamento
Leia mais[ \ x Recordemos o caso mais simples de um VLVWHPD de duas HTXDo}HVOLQHDUHV nas duas LQFyJQLWDV [ e \.
&DStWXOR±6LVWHPDVGH(TXDo}HV/LQHDUHV1 &DStWXOR±6LVWHPDVGH(TXDo}HV/LQHDUHV Å 1Ro}HV *HUDLV Recordemos o caso mais simples de um VLVWHPD de duas HTXDo}HVOLQHDUHV nas duas LQFyJQLWDV [ e \. [\ [\ É fácil verificar
Leia maisEquação do Segundo Grau
Equação do Segundo Grau 1. (G1 - ifsp 014) A soma das soluções inteiras da equação x 1 x 5 x 5x 6 0 é a) 1. b). c) 5. d) 7. e) 11.. (G1 - utfpr 014) O valor da maior das raízes da equação x + x + 1 = 0,
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 mais13 ÁLGEBRA Uma balança para introduzir os conceitos de Equação do 1ºgrau
MATEMATICA 13 ÁLGEBRA Uma balança para introduzir os conceitos de Equação do 1ºgrau ORIENTAÇÃO PARA O PROFESSOR OBJETIVO O objetivo desta atividade é trabalhar com as propriedades de igualdade, raízes
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 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 maisTarefa Orientada 14 Subconsultas
Tarefa Orientada 14 Subconsultas Objectivos: Subconsultas não correlacionadas Operadores ALL, SOME e ANY Subconsultas correlacionadas Operador EXISTS Subconsultas incluídas na cláusula FROM de uma consulta
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 maisQUADRADO MÁGICO - ORDEM 4
CONCEITO Partindo da definição original, os QUADRADOS MÁGICOS devem satisfazer três condições: a) tabela ou matriz quadrada (número de igual ao número de ); b) domínio: com elementos assumindo valores
Leia maisAula 5 - Matemática (Gestão e Marketing)
ISCTE, Escola de Gestão Aula 5 - Matemática (Gestão e Marketing) Diana Aldea Mendes 29 de Outubro de 2008 Espaços Vectoriais Definição (vector): Chama-se vector edesigna-sepor v um objecto matemático caracterizado
Leia maisPesquisa Operacional
Faculdade de Engenharia - Campus de Guaratinguetá Pesquisa Operacional Livro: Introdução à Pesquisa Operacional Capítulo 2 - Programação Linear Fernando Marins fmarins@feg.unesp.br Departamento de Produção
Leia maisSimulado OBM Nível 2
Simulado OBM Nível 2 Gabarito Comentado Questão 1. Quantos são os números inteiros x que satisfazem à inequação? a) 13 b) 26 c) 38 d) 39 e) 40 Entre 9 e 49 temos 39 números inteiros. Questão 2. Hoje é
Leia maisMúltiplos Estágios processo com três estágios Inquérito de Satisfação Fase II
O seguinte exercício contempla um processo com três estágios. Baseia-se no Inquérito de Satisfação Fase II, sendo, por isso, essencial compreender primeiro o problema antes de começar o tutorial. 1 1.
Leia maisA equação do 2º grau
A UA UL LA A equação do 2º grau Introdução Freqüentemente, ao equacionarmos um problema, obtemos uma equação na qual a incógnita aparece elevada ao quadrado. Estas são as chamadas equações do 2º grau.
Leia maisAV2 - MA 12-2012. (a) De quantos modos diferentes posso empilhá-los de modo que todos os CDs de rock fiquem juntos?
Questão 1. Num porta-cds, cabem 10 CDs colocados um sobre o outro, formando uma pilha vertical. Tenho 3 CDs de MPB, 5 de rock e 2 de música clássica. (a) De quantos modos diferentes posso empilhá-los de
Leia maisComputação Paralela. Desenvolvimento de Aplicações Paralelas João Luís Ferreira Sobral Departamento do Informática Universidade do Minho.
Computação Paralela Desenvolvimento de Aplicações Paralelas João Luís Ferreira Sobral Departamento do Informática Universidade do Minho Outubro 2005 Desenvolvimento de Aplicações Paralelas Uma Metodologia
Leia maisUnidade II MATEMÁTICA APLICADA. Profa. Maria Ester Domingues de Oliveira
Unidade II MATEMÁTICA APLICADA À CONTABILIDADE Profa. Maria Ester Domingues de Oliveira Receita Total A receita é o valor em moeda que o produtor recebe pela venda de x unidades do produto produzido e
Leia maisTruques e Dicas. = 7 30 Para multiplicar fracções basta multiplicar os numeradores e os denominadores: 2 30 = 12 5
Truques e Dicas O que se segue serve para esclarecer alguma questão que possa surgir ao resolver um exercício de matemática. Espero que lhe seja útil! Cap. I Fracções. Soma e Produto de Fracções Para somar
Leia maisNotas de aula número 1: Otimização *
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL UFRGS DEPARTAMENTO DE ECONOMIA CURSO DE CIÊNCIAS ECONÔMICAS DISCIPLINA: TEORIA MICROECONÔMICA II Primeiro Semestre/2001 Professor: Sabino da Silva Porto Júnior
Leia maisDisciplina: Introdução à Álgebra Linear
Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Norte Campus: Mossoró Curso: Licenciatura Plena em Matemática Disciplina: Introdução à Álgebra Linear Prof.: Robson Pereira de Sousa
Leia maisCurso de Graduação em Administração. Administração da Produção e Operações I
Curso de Graduação em Administração Administração da Produção e Operações I 22º Encontro - 11/05/2012 18:50 às 20:30h COMO SERÁ NOSSO ENCONTRO HOJE? - ABERTURA - CAPACIDADE E TURNOS DE TRABALHO. 02 Introdução
Leia maisProgramação Não Linear Otimização Univariada E Multivariada Sem Restrições
Programação Não Linear Otimização Univariada E Multivariada Sem Restrições A otimização é o processo de encontrar a melhor solução (ou solução ótima) para um prolema. Eiste um conjunto particular de prolemas
Leia maisAluno: Fatorar é transformar uma expressão num produto indicado, ou seja, numa multiplicação de dois ou mais fatores.
8º ANO LISTA 1 de fatoração AV 1 3º Bim. Escola adventista de Planaltina Professor: Celmo Xavier. Aluno: Fatorar é transformar uma expressão num produto indicado, ou seja, numa multiplicação de dois ou
Leia maisNotas sobre a Fórmula de Taylor e o estudo de extremos
Notas sobre a Fórmula de Taylor e o estudo de etremos O Teorema de Taylor estabelece que sob certas condições) uma função pode ser aproimada na proimidade de algum ponto dado) por um polinómio, de modo
Leia maisLei de Gauss Origem: Wikipédia, a enciclopédia livre.
Lei de Gauss Origem: Wikipédia, a enciclopédia livre. A lei de Gauss é a lei que estabelece a relação entre o fluxo de campo elétrico que passa através de uma superfície fechada com a carga elétrica que
Leia maisINVESTIGAÇÃO OPERACIONAL MÉTODOS DE PLANEAMENTO. Capítulo II Método PERT
INVESTIGAÇÃO OPERACIONAL MÉTODOS DE PLANEAMENTO Capítulo II Método PERT António Carlos Morais da Silva Professor de I.O. i II. Método PERT...II-. Introdução...II- 2. Duração da Actividade...II- 3. Estimativas
Leia mais1. Ambiente de Trabalho
1 Ambiente de Trabalho 1. Ambiente de Trabalho Ao nível do ambiente de trabalho, depois de o Excel 2007 ter introduzido novos componentes (e.g., Botão Office e Friso) e eliminado alguns dos componentes
Leia mais2.1A Dê o domínio e esboce o grá co de cada uma das funções abaixo. (a) f (x) = 3x (b) g (x) = x (c) h (x) = x + 1 (d) f (x) = 1 3 x + 5 1
2.1 Domínio e Imagem 2.1A Dê o domínio e esboce o grá co de cada uma das funções abaixo. (a) f (x) = 3x (b) g (x) = x (c) h (x) = (d) f (x) = 1 3 x + 5 1 3 (e) g (x) 2x (f) g (x) = jj 8 8 < x, se x 2
Leia maisPROGRAMAÇÃO LINEAR. Resolução de problemas de programação linear usando o comando Solver, no Excel.
PROGRAMAÇÃO LINEAR Resolução de problemas de programação linear usando o comando Solver, no Excel. Para além da resolução pelo método gráfico e/ou outros métodos, é possível resolver um problema de PL
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 maisGrupo I Perguntas de resposta rápida (1 valor cada)
ISCTE INSTITUTO UNIVERSITÁRIO de LISBOA Mestrado de Economia Mestrado de Economia Monetária e Financeira MACROECONOMIA e ANÁLISE da CONJUNTURA Teste Exemplo 4 Dezembro 2009 Duração: 2.00 h SOLUÇÕES Grupo
Leia mais2. O número de vectores da base de L construída na alínea anterior é a soma do número de vectores das bases de M e N.
2.4. PROJECÇÕES 2. dim(l)=dim(m)+dim(n) Demonstração. Se L=M N, qualquer vector x L se pode escrever de forma única como a soma de um vector x M M e outro vector x N N. 1. Dada uma base de M, x M pode
Leia maisMATRIZES Matriz quadrada Matriz linha e matriz coluna Matriz diagonal Matriz identidade
MATRIZES Matriz quadrada matriz quadrada de ordem. diagonal principal matriz quadrada de ordem. - 7 9 diagonal principal diagonal secundária Matriz linha e matriz coluna [ ] colunas). (linha e matriz linha
Leia maisPESQUISA OPERACIONAL
Universidade Castelo Branco PESQUISA OPERACIONAL Prof. Cláudio H. S. Grecco RIO DE JANEIRO, RJ - BRASIL ii ÍNDICE. INTRODUÇÃO À PESQUISA OPERACIONAL. O Desenvolvimento da Pesquisa Operacional. Modelagem.3
Leia maisQual é Mesmo a Definição de Polígono Convexo?
Qual é Mesmo a Definição de Polígono Convexo? Elon Lages Lima IMPA, Rio de Janeiro Quando pensamos num polígono convexo, imaginamos seus vértices todos apontando para fora, ou seja, que ele não possui
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 maisExemResumo parcial da última. 15.053 Quinta-feira, 28 de fevereiro. Os preços-sombra podem ser encontrados ao se examinar os quadros inicial e final!
15.053 Quinta-feira, 28 de fevereiro Análise de Sensibilidade 2 Mais sobre pricing out Efeitos sobre os quadros finais Apostilas: Notas de Aula ExemResumo parcial da última O preço-sombra é a alteração
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 maisModelo Cascata ou Clássico
Modelo Cascata ou Clássico INTRODUÇÃO O modelo clássico ou cascata, que também é conhecido por abordagem top-down, foi proposto por Royce em 1970. Até meados da década de 1980 foi o único modelo com aceitação
Leia mais