Investigação Operacional

Tamanho: px
Começar a partir da página:

Download "Investigação Operacional"

Transcrição

1 Ano lectivo: 0/06 Universidade da Beira Interior - Departamento de Matemática Investigação Operacional Ficha de exercícios n o Algoritmo Simplex Cursos: Gestão e Economia. Considere o seguinte conjunto de soluções admissíveis: { } S = (x, x ) R : x + x 0 x x 0 x + x 30 x + x 0 x, x 0 (a) Determine, indicando graficamente, as regiões de S onde as variáveis de folga são nulas. (b) Indique todas as soluções básicas admissíveis, as respectivas matrizes básicas associadas e classifiqueas quanto à degenerescência.. Considere o seguinte conjunto de soluções admissíveis: { } S = (x, x ) R : x x 3 x x + x 3 x, x 0 Relativamente a este conjunto, indique: (a) Todas as soluções básicas admissíveis e as respectivas matrizes básicas. (b) Uma solução básica degenerada. (c) Uma solução admissível não básica. (d) Três soluções básicas não admissíveis. 3. Seja S um conjunto de soluções admissíveis definido da seguinte forma: S = {(x, x ) R : x x x 4 4x + x 4α x, x 0}, α R (a) Determine os valores de α por forma que: i. S =. ii. S = {(3, 4)}. iii. S = {(x, x ) R : x x x 4 x, x 0} (b) Determine, caso seja possível, expressões para z = f(x, x ), por forma que o problema em Programação Linear max z = f(x, x ) s.a: x S, com α = i. tenha uma única solução óptima degenerada. Indique essa solução. ii. tenha uma infinidade de soluções óptimas: indique três expressões diferentes de z = f(x, x ) que dão origem a este tipo de soluções. iii. não tenha solução óptima finita. (c) Considere o problema em Programação Linear: max z = x x s.a: x S, com α = i. Resolva graficamente o problema. ii. Indique, caso existam: duas soluções básicas não admissíveis; todas as soluções básicas admissíveis e respectivas matrizes básicas, classificando-as quanto à degenerescência; uma solução não básica admissível; uma solução básica óptima; uma solução óptima não básica.

2 4. Considere o seguinte problema em Programação Linear: (a) Para que valores de m reais pode B = solução básica admissível? max z = x + 0x s.a: x + x 0 mx + x 80 x + x 0 x, x 0 0 m 0 (b) Tome m =. Determine a solução associada a B e classifique-a. constituir uma matriz associada a uma. (Exame Época Normal 004) Considere o seguinte problema linear, cuja região admissível se encontra esboçada no gráfico ao lado: x max z = x x s.a: x + x 4 x + x 6 x + x 6 x, x A 4 6 (a) Indique e classifique três soluções básicas admissíveis associadas ao vértice A. (b) Indique uma solução admissível não básica. x 6. Considere os seguintes problemas: (a) min z = x + 3x + x 3 s.a: x + x x 3 6x + 7x 9x 3 = 8x 7x + x 3 3 x, x 0, x 3 R (b) max z = min(7x 8x, x + 9x + 4x 3 ) s.a: 6x + 9x + 8x x x 3x 3 00 x, x, x 3 0 Escreva os problemas em Programação Linear e simultaneamente na forma padrão. 7. Considere o seguinte problema de PL: max z = 4x + x s.a: 3x + x 30 (recurso ) x + x 0 (recurso ) x 8 (recurso 3) x, x 0 (a) Represente graficamente o espaço das soluções. (b) Indique todas as soluções básicas admissíveis (SBA) do problema e respectivos valores da função objectivo (f.o.).

3 (c) Determine a solução óptima e o respectivo valor da f.o. através do Algoritmo Simplex. 8. Resolva o seguinte problema utilizando o Algoritmo Simplex: max z = 3x + x + 4x x 6 s.a: x + 6x + 3x x x i 0, i =,..., 6 9. Resolva o seguinte problema utilizando o Algoritmo Simplex: max z = 3x + x s.a: x 3x 3 x + x x, x 0 0. Uma empresa deseja realizar um show na televisão para publicitar os seus produtos. O show durará exactamente 30 minutos e nele actuarão um actor cómico e um grupo musical. A empresa deseja que sejam consagrados a anúncios pelo menos 4 minutos. A estação de televisão exige que o tempo dedicado aos anúncios não exceda 8 minutos, não podendo, além disso, em caso algum ser superior ao tempo atribuído ao actor cómico. Este, por sua vez, não está disposto a actuar durante mais de minutos. Ao grupo musical caberá o tempo restante. O custo de actuação do actor é de 000e/min e o do grupo musical é.000e/min. Sondagens recentes mostram que: por cada minuto de exibição do actor, 4000 espectadores sintonizam essa estação; por cada minuto de exibição do grupo musical, espera-se 000 novos espectadores; por cada minuto de anúncios.000 pessoas desligam o aparelho ou sintonizam outra estação. A empresa pretende determinar a constituição ideal do referido show, de modo a: (a) Maximizar o número de espectadores; (b) Minimizar o custo do show. Formule matematicamente ambos os problemas e resolva-os usando o Algoritmo Simplex.. Uma fábrica produz dois tipos de pneus: radiais sem câmara-de-ar e radiais com câmara-de-ar. Ambos os tipos passam pelas seguintes fases de fabrico: Moldagem, Vulcanização e Acabamento. A matriz tecnológica, as margens brutas por centena de pneus e as disponibilidades diárias em horas das secções da fábrica, são as seguintes: Secções Pneus (Operários/00 pneus) sem câmara com câmara Disponibilidades (Operários/dia) Moldagem Vulcanização 9 Acabamento 3 6 Margem bruta (e) 8 8 Pretende-se determinar o programa de produção diária, sabendo que não existem dificuldades de mercado nem compromissos assumidos. Resolva este problema através do Algoritmo Simplex. Verifique a existência de óptimos alternativos.. Considere o seguinte problema de P.L.: max z = x + x + x 3 s.a: x + x 3 x + x + x 3 8 x + x x 3 x, x, x 3 0

4 Sabe-se que no quadro óptimo do Simplex para este problema as variáveis x 3, e x são (por esta ordem) básicas e é a variável folga associada à a restrição ( e x 6 são as variáveis de folga para a a e 3 a, respectivamente). Conhece-se ainda a inversa da base óptima (B): B = (a) Sem aplicar o algoritmo Simplex, construa o quadro Simplex óptimo associado à matriz básica B. (b) Utilizando o quadro óptimo, determine as quantidades não utilizadas de cada recurso. 3. Resolva, utilizando o Método do M Grande (Penalidades), o seguinte problema: max z = x + x + x 3 s.a: x + x + x 3 = 6 x + 3x + 3 = x + x + x 3 + = x, x, x Resolva, utilizando o Algoritmo Simplex, o seguinte problema de PL : max z = x + 3x s.a: x + x 6 x + x x 3 x, x 0. Resolva, utilizando o Algoritmo Simplex, o seguinte problema: min z = 00x + 00x + 0x 3 s.a: x + x + 0x x + 8x + x x + x 00 x, x, x Resolva, utilizando o Algoritmo Simplex, o seguinte problema: max z = x + x + 3x s.a: 3x + x + 3x 3 x + x x 3 + x + x + x 3 + = x, x, x Resolva, utilizando o Método das Duas Fases, o seguinte problema: max z = 6x + x s.a: 0.x + 0.x 9 0.3x + 0.x 6 0.3x + 0.6x 8 0.x + 0.x 4 x, x 0 8. Resolva, utilizando o Método das Duas Fases ou do M Grande, o seguinte problema: max z = x x + x 3 s.a: x + x + 3x 3 9 x x = 6 x x 3 4 x, x, x 3 0

5 9. Resolva, utilizando o Método das Duas Fases ou do M Grande, o seguinte problema: max z = x + x + 3x 3 s.a: x + x + x 3 3 x + x + x 3 3x x 3 = 8 x, x, x Resolva, utilizando o Algoritmo Simplex, o seguinte problema:. Considere o Problema Linear: (a) Calcule uma solução básica admissível. min z = 3x x + x 3 + s.a: x 4x x x + x + x x x 4x x, x, x 3 0 min z = x x + x 3 s.a: x + 4x + x 3 6 x + x + 3x 3 x, x, x 3 0 (b) Obtenha a solução óptima deste problema através do Algoritmo Simplex, indicando a base óptima.. Considere o Problema Linear: em que b e b são constantes não negativas. O quadro Simplex óptimo deste problema é: min z = x + x + 3x 3 s.a: x + x + x 3 b x x 6x 3 b x, x, x 3 0 x B x x x 3 b x a b 8 0 z j c j 0 c 7 d e 0 (a) Calcule os valores de b e b que dão origem ao quadro Simplex apresentado. (b) Calcule os valores de a a e do quadro óptimo. 3. Considere o seguinte problema de Programação Linear: max z = x x + x 3 s.a: 3x + x + x 3 6 x x + x 3 x + x x 3 x, x, x 3 0 Sabe-se que no quadro óptimo do Simplex para este problema as variáveis, x e x (por esta ordem) são básicas e é a variável folga associada à a restrição ( e x 6 são as variáveis de folga para a a e 3 a, respectivamente). Sabendo que a inversa da base óptima (B) é: B = 0 0 Construa o quadro óptimo de Simplex associado a B, sem aplicar o algoritmo de Simplex.

6 4. (Frequência 004/00) Considere a seguinte formulação em Programação Linear: max z = x x s.a: 4x + x 4 x + x 3 x, x 0 (a) Encontre a solução óptima deste problema através do Algoritmo Simplex. (b) Classifique a solução encontrada em (a) quanto à degenerescência e unicidade.. (Ex. Recurso 004/00) Considere o seguinte quadro Simplex inicial de um problema de maximização com todas as restrições de : x B x x x 3 b x z j c j (a) Interprete economicamente o custo reduzido de x. (b) Fazendo x entrar para a base, justifique por que razão a variável que se torna não básica se identifica determinando o min{, 3 }. 6. (Mini-Teste n o, 00/006, EC) Considere o seguinte problema em Programação Linear: max z = x x s.a: x x b a x + x b x, x 0 em que b e b são constantes não negativas. Considere o seguinte quadro Simplex referente a uma SBA do problema, onde as variáveis x 3 e são as variáveis de folga das primeira e segunda restrições, respectivamente: x B x x x 3 b x z j c j Quadro (a) Fazendo x entrar para a base, preencha o quadro consequente: x B x x x 3 b z j c j Quadro (b) Indique a[ matriz básica ] associada[ à SBA ] do quadro : 0 B = B = B = [ 0 0 ] B = (c) Classifique como verdadeira (V) ou falsa (F) cada uma das seguintes afirmações: O problema tem solução óptima única. [ 0 ]

7 No quadro, z 3 c 3 =, significa que é vantajoso fazer x 3 entrar para a base. A SBA associada ao quadro é degenerada. O vector dos termos independentes é b = 4 7. (Exame, a chamada, 00/0) Considere a seguinte região de admissibilidade de um PL e indique quais os pontos assinalados que correspondem a: C A H G B E F D (a) Soluções admissíveis. (b) Soluções básicas admissíveis. (c) Soluções não admissíveis. (d) Soluções básicas não admissíveis. (e) SBA degeneradas. 8. (Exame P, 00/006, ME+MI+MA+EPGI+EI+EC+E) Uma empresa pretende maximizar o seu lucro, expresso em milhares de e, através da determinação da solução óptima do seguinte problema (já na forma padrão): max z = 0x 0x s.a: 4x + x x 3 = 8 x x + = x j 0, j =,..., 4 (a) Determine a solução óptima deste problema através do Algoritmo Simplex. (b) Classifique a solução óptima obtida na alínea anterior quanto à degenerescência e unicidade. (c) Com base na solução óptima determinada em (a), complete as seguintes afirmações: i. Ao fazer entrar para a base, a variação do valor da f.o. será de mile. A solução que se obtém é (quanto à degenerescência). ii. Ao fazer x entrar para a base, esta variável poderá tomar o valor, e a variação do valor da f.o. será de mile. 9. (MT, 006/007, Economia e Gestão) Uma empresa de construção civil pretende maximizar o seu lucro, expresso em milhares de e, através da determinação da solução óptima do seguinte problema: max z = x + 4x (milhares dee) s.a: x + x 8 (área disponível) x x (procura) x, x 0 (a) Determine a solução óptima deste problema através do Algoritmo Simplex. (b) A solução óptima obtida na alínea anterior é (quanto à unicidade). (quanto à degenerescência) e (c) Com base na solução óptima determinada em (a), suponha que se pretende que: ou a variável de folga da restrição relativa à área disponível seja básica; ou a variável de folga da restrição relativa à procura seja básica. Desta forma, a variável cuja entrada forçada para a base prejudica menos o valor da f.o. será, pois a variação do valor da f.o. será de mile(quando essa variável entra para a base) ao invés de mile(quando a outra variável entra para a base). A solução que se obtém é (quanto à degenerescência) e é uma (SBA, SNBA, SBNA ou SNBNA).

8 30. (Frequência, 006/007, Gestão e Economia) Considere o seguinte Programa Linear e as soluções propostas. max z = 0x + x + x 3 s.a: x + x + x 3 x + x + x 3 x, x, x 3 0 A = (,, ); B = ( 3, 3, 3 ); C = ( 3, 3, 0); D = (0, 0, 0); E = (, 0, ); F = (, 0, 0); G = (0,, 0); H = (, 0, ). (a) Indique quais as soluções propostas que correspondem a: i. Soluções básicas admissíveis; ii. Soluções básicas não admissíveis; iii. Soluções admissíveis não básicas; iv. Soluções não admissíveis não básicas. (b) Indique a base associada às soluções básicas. (c) Uma solução óptima é: (Sugestão: Como SBA inicial utilize a que está [ associada ] à solução x = (0, 0, ), cuja inversa da base respectiva é B = [ A 4 A 3 ] = onde A 4 é a 0 coluna da variável de folga da a restrição.)

9 Soluções de alguns exercícios da Ficha :. (b) Existem 7 SBA s: x 0 0 x x ) x N = e x x B = 3 6 ; x = (0,,, 0,, 0)T 0 0 ; B = ; não degenerada x 0 0 x x ) x N = e x x B = 3 6 ; x = (0, 0, 30, 0, 0, 0)T 0 0 ; B = 0 0 ; degenerada x 0 0 x x 3) x N = e x x B = 3 4 ; x = (0, 0, 30, 0, 0, 0)T ; B = 0 0 ; degenerada. x x 0 x4 ) x N = e x x B = 6 x 3 ; x = (0, 0, 30, 0, 0, 0)T 0 0 ; B = 0 ; degenerada. 0 0 x 0 x4 ) x N = e x x B = x 3 ; x = ( 70 3, 0 3, , 0, 0, 3 )T 0 0 ; B = ; não degenerada. 0 0 x 6 0 x 0 0 x3 x 6) x N = e x x B = ; x = (,, 0,, 0, 4)T 0 ; B = ; não degenerada. 0 0 x 6 0 x x x 7) x N = e x x B = 4 3 ; x = (0, 0, 0, 0, 0, 30)T 0 0 ; B = ; não degenerada. 0 0 x Nota: Repare que as SBA s, 3 e 4 correspondem ao mesmo ponto x = (0, 0, 30, 0, 0, 0). De facto, sabemos que a cada ponto extremo (existem ) da região admissível está associada pelo menos uma SBA.. (a) Existem 3 SBNA s: x ) x N = e x B = ) x N = 3) x N = x x x 3 x e x B = e x B = x 3 x x x 3 ; x = (0, 0, 3,, 3) T. ; x = (0, 3, 0,, 6) T. ; x = (, 0,, 0, ) T.. (b) Existem SBA s: x 0 x ) x N = e x x B = x 3 ; x = (0, 3, 6,, 0) T ; B = 0 0 ; SBA não degenerada. 0 0

10 x 0 0 x ) x N = e x x B = ; x = (3, 0, 0,, 0) T ; B = 0 ; SBA degenerada. 3 0 x 0 x 3) x N = e x x B = x 3 ; x = (3, 0, 0,, 0) T ; B = 0 ; SBA degenerada. 0 0 x 0 x3 4) x N = e x x B = x ; x = (3, 0, 0,, 0) T ; B = 0 ; SBA degenerada. 0 x 0 x3 ) x N = e x x B = x ; x = (,, 0, 0, 4) T ; B = 0 0 ; SBA não degenerada. 4 Nota: Repare que as SBA s, 3 e 4 correspondem ao mesmo ponto x = (3, 0, 0,, 0) T. De facto, sabemos que a cada ponto extremo (existem 3) da região admissível está associada pelo menos uma SBA.. (c) Qualquer uma das soluções, 3 ou 4 da alínea anterior.. (d) Qualquer ponto de S, à excepção dos pontos extremos. 3. (a) i. α 4; ii. α = 4; iii. α (b) i. f(x, x ) = x + x ou f(x, x ) = 4x + x, por exemplo. 3. (b) ii. f(x, x ) = x x ou f(x, x ) = x ou f(x, x ) = 4x x. 3. (b) iii. Não é possível, pois a região admissível é limitada e, por isso, a solução óptima será sempre finita. 3. (c) i. Soluções óptimas alternativas: todos os pontos do segmento de recta (sobre a recta associada à restrição x x ) que une os pontos ( 3, 8 ) a (3, 4) são soluções óptimas, com z =. 3. (c) ii. Duas SBNA s são, por exemplo: x x x ) x N = e x x B = ; x = (0,, 0, 3, 3) T x ; )x N = e x 3 x B = x 3 ; x = (, 0,, 4, 0) T ; Existem SBA s: x 0 x ) x N = e x x B = x 3 ; x = (0, 4, 3, 0, 0) T ; B = 0 0 ; SBA degenerada. 4 0 x 0 x ) x N = e x x B = x 3 ; x = (0, 4, 3, 0, 0) T ; B = 0 ; SBA degenerada. 0 0 x x4 3) x N = e x x B = x ; x = (0, 4, 3, 0, 0) T ; B = 0 0 ; SBA degenerada. x x 0 x3 4) x N = e x x B = x ; x = (3, 4, 0, 0, ) T ; B = 0 0 ; SBA não degenerada. 4 4 x 0 x3 ) x N = e x x B = x ; x = ( 3, 8, 0,, 0)T ; B = 0 ; SBA não degenerada. 4 0

11 Nota: Repare que as SBA s, e 3 correspondem ao mesmo ponto x = (0, 4, 3, 0, 0) T. De facto, sabemos que a cada ponto extremo (existem 3) da região admissível está associada pelo menos uma SBA. Uma solução não básica admissível: qualquer ponto de S à excepção dos pontos extremos. Uma solução básica óptima: x = (3, 4, 0, 0, ) T. Uma solução óptima não básica: qualquer ponto da forma (x, x ) = λ(3, 4) + ( λ)( 3, 8 ), com λ ]0, [. 4. (a) m (b) x = (0, 40, 0, 0, 0) solução básica não admissível. 7. (b) Existem SBA s: x ) x N = e x B = ) x N = 3) x N = 4) x N = ) x N = x x x3 x3 x e x B = e x B = e x B = e x B = x 3 x x 3 x x x x x x 3 ; x = (0, 0, 30, 0, 8) T ; B = ; x = (0, 0, 0, 0, 8) T ; B = ; x = (,, 0, 0, 3) T ; B = ; x = (8, 6, 0, 6, 0) T ; B = ; x = (8, 0, 6,, 0) T ; B = ; z = 0. ; z = 0. ; z = 3. ; z = 38. ; z = (c) x = (8, 6, 0, 6, 0) T e z = x = (0, 0, 00, 0, 0, 0, 0) T e z = A solução óptima é ilimitada, i.e., não existe solução óptima; não existe um valor máximo finito para a função objectivo. 0. (a) x = (, 7, 8, 0, 4, 0, 0, 7, 0) T, em minutos, e z = espectadores. 0. (b) x = (8, 4, 8, 0, 4, 0, 0, 0, 7) T, em minutos, e z = 78000e.. x = (3, 3, 0, 0, 4) T ou x = (,, 0,, 0) T, em pacotes de centenas de pneus, pois existem soluções óptimas alternativas (verifique graficamente que estas SBA s são duas das soluções óptimas alternativas), e z = 48e.. (a) x B x x x 3 x 6 b x x z j c j (b) Sobram 0, 4 e 0 unidades dos recursos, e 3, respectivamente (sendo a i-ésima restrição respeitante ao recurso i, com i =,, 3).

12 3. Problema impossível (região admissível vazia). 4. Solução óptima ilimitada.. Problema impossível (região admissível vazia). 6. Problema impossível (região admissível vazia). 7. x = (40, 0, 0, 7, 0, 0) e z = Problema impossível (região admissível vazia). 9. Solução óptima ilimitada. 0. Solução óptima ilimitada.. (a) x = (0, 0, 3, 6 3, 0, 0).. (b) x = (0, 6, 6 33, 0, 0) e z = 30.. (a) b = 30 e b = 40.. (b) a =, b = 0, c = 3, d =, e = x B x x x 3 x 6 b 0 0 x 0 0 x z j c j (a) x = (3, 0, 8, 0) e z = (b) Não degenerada (justificar!...); única (justificar!...) 6. (a) 6. (b) B = [ 0 ] x B x x x 3 b x 0 x 0 3 z j c j (c) F, F, F e V. 7. (a) B,C,D,G,H (b) C,D,G (c) A,E,F (d) F (e) Não existem 8. (a) x = (, 0, 0, 0) é uma solução óptima (porquê?...), com z = 0 mile. 8. (b) Degenerada (justificar!...); não única (justificar!...) 8. (c) i. Zero; degenerada. 8. (c) ii. + ; zero.

Universidade da Beira Interior Departamento de Matemática. Ficha de exercícios nº3: Dualidade. Interpretação Económica.

Universidade da Beira Interior Departamento de Matemática. Ficha de exercícios nº3: Dualidade. Interpretação Económica. Ano lectivo: 2008/2009; Universidade da Beira Interior Departamento de Matemática INVESTIGAÇÃO OPERACIONAL Ficha de exercícios nº3: Dualidade. Interpretação Económica. Cursos: Economia 1. Formule o problema

Leia mais

Faculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu

Faculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu 1 Programação Linear (PL) Aula 8 : O método Simplex. Casos particulares. Empate no critério de entrada. Óptimo não finito. Soluções óptimas alternativas. Degenerescência. INÍCIO Forma Padrão Faculdade

Leia mais

max z = 10x 1 + 4x 2 s.a x 1 + x x 1 + 4x x 1 + 6x 2 300

max z = 10x 1 + 4x 2 s.a x 1 + x x 1 + 4x x 1 + 6x 2 300 Escola Superior de Tecnologia de Tomar Área de Matemática Investigação Operacional / Técnicas de Optimização e Decisão Engenharia Química, Engenharia do Ambiente, Engenharia Informática e Engenharia Civil

Leia mais

CAPÍTULO 4. Teoria da Dualidade

CAPÍTULO 4. Teoria da Dualidade CAPÍTULO 4 1. Introdução Uma dos conceitos mais importantes em programação linear é o de dualidade. Qualquer problema de PL tem associado um outro problema de PL, chamado o Dual. Neste contexto, o problema

Leia mais

Faculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu

Faculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu 1 Programação Linear (PL) Aula 10: Método Simplex Técnica das variáveis artificias Método das penalidades ( Big M ). Método das duas fases. 2 Modificando o Exemplo Protótipo. Suponha-se que é modificado

Leia mais

INVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios. Cap. IV Modelo Dual

INVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios. Cap. IV Modelo Dual INVESTIGAÇÃO OPERACIONAL Programação Linear Exercícios Cap. IV Modelo Dual António Carlos Morais da Silva Professor de I.O. i Cap. IV - Modelo Dual - Exercícios IV. Modelo Problema Dual 1. Apresente o

Leia mais

INSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA INVESTIGAÇÃO OPERACIONAL

INSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA INVESTIGAÇÃO OPERACIONAL INSTITUTO POLITÉCNICO DE SETÚBL ESCOL SUPERIOR DE TECNOLOGI DEPRTMENTO DE MTEMÁTIC INVESTIGÇÃO OPERCIONL TESTE CURSOS: EMP, EEM e EME 2005/2006 Data: 4 de Novembro de 2005 Duração: 19:0 às 21:0 Instruções:

Leia mais

Simplex. Investigação Operacional José António Oliveira Simplex

Simplex. Investigação Operacional José António Oliveira Simplex 18 Considere um problema de maximização de lucro relacionado com duas actividades e três recursos. Na tabela seguinte são dados os consumos unitários de cada recurso (A, B e C) por actividade (1 e 2),

Leia mais

sujeito a: 30x x (madeira) 5x x (horas de trabalho) x 1, x 2 0

sujeito a: 30x x (madeira) 5x x (horas de trabalho) x 1, x 2 0 IV. MÉTODO GRÁFICO O método gráfico só permite resolver problemas de PL de pequena dimensão (duas ou três variáveis) não tendo pois qualquer interesse prático. O método gráfico permite visualizar um conjunto

Leia mais

Otimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana

Otimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana Otimização Linear Profª : Adriana Departamento de Matemática adriana@fc.unesp.br wwwp.fc.unesp.br/~adriana Forma geral de um problema Em vários problemas que formulamos, obtivemos: Um objetivo de otimização

Leia mais

Faculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu

Faculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu 1 Programação Linear (PL) Aula 15. Dualidade Interpretação económica. Problema dual: preços sombra e perdas de oportunidade. Propriedade dos desvios complementares 2 Formulação do Problema de PL em termos

Leia mais

Investigação Operacional

Investigação Operacional Investigação Operacional Programação Linear Licenciatura em Engenharia Civil Licenciatura em Engenharia do Território Problema Uma firma fabrica dois produtos P e P em três máquinas M, M e M. P é processado

Leia mais

Técnicas de Planeamento e Gestão. Folha nº. 1 Introdução à Programação Linear 2007/08

Técnicas de Planeamento e Gestão. Folha nº. 1 Introdução à Programação Linear 2007/08 Técnicas de Planeamento e Gestão Folha nº. 1 Introdução à Programação Linear 2007/08 1- A fábrica de gelados Derretem-se na Boca SARL fabrica duas qualidades de gelados: cassata de nozes (C) e pistachio

Leia mais

Universidade da Beira Interior Departamento de Matemática. Ficha de exercícios nº4 Pós-Optimização e Análise de Sensibilidade

Universidade da Beira Interior Departamento de Matemática. Ficha de exercícios nº4 Pós-Optimização e Análise de Sensibilidade Ano lectivo: 2008/2009 Universidade da Beira Interior Departamento de Matemática INVESTIGAÇÃO OPERACIONAL Ficha de exercícios nº4 Pós-Optimização e Análise de Sensibilidade Cursos: Gestão e Economia 1.

Leia mais

IV - P R O G R A M A Ç Ã O L I N E A R :

IV - P R O G R A M A Ç Ã O L I N E A R : IV - P R O G R A M A Ç Ã O L I N E A R : C O N C E I T O S F U N D A M E N T A I S Consideremos um problema de Programação Linear apresentado na sua forma standard: Maximizar F = c1. X1 + c2. X2 + c3.

Leia mais

Programação Linear M É T O D O S : E S T A T Í S T I C A E M A T E M Á T I C A A P L I C A D A S D e 1 1 d e m a r ç o a 2 9 d e a b r i l d e

Programação Linear M É T O D O S : E S T A T Í S T I C A E M A T E M Á T I C A A P L I C A D A S D e 1 1 d e m a r ç o a 2 9 d e a b r i l d e Programação Linear A otimização é o processo de encontrar a melhor solução (ou solução ótima) para um problema. Existe um conjunto particular de problemas nos quais é decisivo a aplicação de um procedimento

Leia mais

X - D U A L I D A D E

X - D U A L I D A D E X - D U A L I D A D E 1 - Introdução. Regras de transformação "Primal - Dual" Consideremos os dois problemas P1 e P2 de Programação Linear seguintes: P1 : n Maximizar F = Σ ck. Xk k = 1 n Σ aik. Xk bi

Leia mais

Optimização/Matemática II (Eco)

Optimização/Matemática II (Eco) Optimização/Matemática II (Eco) Frequência/ Exame 1ª Época 1º Ano 2º Semestre 2013 / 2014 Licenciaturas em Gestão, Finanças e Contabilidade, Gestão de Marketing e Economia 02-06-2014 Duração da Frequência:

Leia mais

Sistemas de Equações lineares

Sistemas de Equações lineares LEIC FEUP /4 Sistemas- Sistemas de Equações lineares SEL- Dado o sistema coeficientes + + + +, resolva-o invertendo a matriz dos SEL- SEL- Considere o seguinte sistema de equações lineares: + + + a + a

Leia mais

Optimização em Redes e Não Linear

Optimização em Redes e Não Linear Departamento de Matemática da Universidade de Aveiro Optimização em Redes e Não Linear Ano Lectivo 005/006, o semestre Folha - Optimização em Redes - Árvores de Suporte. Suponha que uma dada companhia

Leia mais

Investigação Operacional

Investigação Operacional Ano lectivo: /6 Universidade da Beira Interior - Departamento de Matemática Investigação Operacional Ficha de exercícios n o Pós-Optimização e Análise de Sensibilidade Cursos: Gestão e Economia. Uma fábrica

Leia mais

Investigação Operacional

Investigação Operacional Licenciatura em Engenharia Electrotécnica e de Computadores Investigação Operacional Recurso 2004.02.09 Duração: 2 horas Nome: Teórica Responda a cada afirmação com (V) Verdadeira ou (F) Falsa. Por cada

Leia mais

Investigação Operacional

Investigação Operacional Métodos de Programação Linear: Big M, Fases, S Dual (Licenciatura) Tecnologias e Sistemas de Informação http://dps.uminho.pt/pessoais/zan - Escola de Engenharia Departamento de Produção e Sistemas 1 Simplex

Leia mais

CAPÍTULO 3. Método Simplex

CAPÍTULO 3. Método Simplex CAPÍTULO 3 1. Soluções Básicas Admissíveis Considere um problema de PL representado nas suas formas padrão e matricial. Uma base é um conjunto de m variáveis, tais que a matriz dos coeficientes do sistema

Leia mais

Simplex. Transparências de apoio à leccionação de aulas teóricas. c 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP

Simplex. Transparências de apoio à leccionação de aulas teóricas. c 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP Simplex Transparências de apoio à leccionação de aulas teóricas Versão 3 c 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP Programação Linear abordagem algébrica max sujeito a: n

Leia mais

INSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA INVESTIGAÇÃO OPERACIONAL

INSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA INVESTIGAÇÃO OPERACIONAL INSTITUTO POLITÉCNICO DE SETÚBAL ESCOLA SUPERIOR DE TECNOLOGIA DEPARTAMENTO DE MATEMÁTICA INVESTIGAÇÃO OPERACIONAL Teste A CURSOS: EMP e EEM 00/00 Data: 1 de Novembro de 00 Duração: 19:0 às 1:0 Instruções:

Leia mais

No eixo das ordenadas o ponto B tem abcissa nula (x 1 = 0) pelo que a equação se reduz a 20x 2 = 300. Madeira. C(10,10) não é admissível.

No eixo das ordenadas o ponto B tem abcissa nula (x 1 = 0) pelo que a equação se reduz a 20x 2 = 300. Madeira. C(10,10) não é admissível. IV. MÉTODO GRÁFICO O método gráfico só permite resolver problemas de PL de pequena dimensão (duas ou três variáveis) não sendo pois de considerar para resolução de problemas da vida real. Porque a determinação

Leia mais

DISCIPLINA: Investigação Operacional ANO LECTIVO 2009/2010

DISCIPLINA: Investigação Operacional ANO LECTIVO 2009/2010 DISCIPLINA: Investigação Operacional ANO LECTIVO 2009/2010 Exame de Recurso Dep. Econ. Gestão e Engª Industrial 14 de Julho de 2010 duração: 2h30 (80) 1. Considere o modelo seguinte, de Programação Linear

Leia mais

Slide 1. c 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP

Slide 1. c 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP Programação Linear e Método Simplex Slide 1 Transparências de apoio à leccionação de aulas teóricas Versão 1 c 1998 Programação Linear e Método Simplex 1 Slide 2 Toda a teoria deve ser feita para poder

Leia mais

Otimização Aplicada à Engenharia de Processos

Otimização Aplicada à Engenharia de Processos Otimização Aplicada à Engenharia de Processos Aula 4: Programação Linear Felipe Campelo http://www.cpdee.ufmg.br/~fcampelo Programa de Pós-Graduação em Engenharia Elétrica Belo Horizonte Março de 2013

Leia mais

Problemas de Transportes e de Afectação

Problemas de Transportes e de Afectação CAPÍTULO 6 Problemas de Transportes e de Afectação 1. Problema de Transporte Este problema, que é um dos particulares de PL, consiste em determinar a forma mais económica de enviar um bem disponível, em

Leia mais

Programação Linear. MÉTODOS QUANTITATIVOS: ESTATÍSTICA E MATEMÁTICA APLICADAS De 30 de setembro a 13 de novembro de 2011 prof. Lori Viali, Dr.

Programação Linear. MÉTODOS QUANTITATIVOS: ESTATÍSTICA E MATEMÁTICA APLICADAS De 30 de setembro a 13 de novembro de 2011 prof. Lori Viali, Dr. Programação Linear São problemas complexos, muitas vezes de difícil solução e que envolvem significativas reduções de custos, melhorias de tempos de processos, ou uma melhor alocação de recursos em atividades.

Leia mais

Investigação Operacional

Investigação Operacional Análise de Sensibilidade, Formulação Dual (Mestrado) Engenharia Industrial http://dps.uminho.pt/pessoais/zan - Escola de Engenharia Departamento de Produção e Sistemas Uma das tarefas mais delicadas no

Leia mais

Faculdade de Engenharia Investigação Operacional. Prof. Doutor Engº Jorge Nhambiu

Faculdade de Engenharia Investigação Operacional. Prof. Doutor Engº Jorge Nhambiu 1 Aula 2 Definição de Problemas de Investigação Operacional Construção de um modelo matemático de PL. Programação Matemática(PM) e Programação Linear(PL). Exemplos clássicos de PL. 2 Problemas de Investigação

Leia mais

Aula 02: Algoritmo Simplex (Parte 1)

Aula 02: Algoritmo Simplex (Parte 1) Aula 02: Algoritmo Simplex (Parte 1) Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Slides baseados no material de Haroldo Gambini Previously... Aula anterior:

Leia mais

Departamento de Matemática da Universidade de Coimbra. Licenciatura em Matemática. e B =

Departamento de Matemática da Universidade de Coimbra. Licenciatura em Matemática. e B = Departamento de Matemática da Universidade de Coimbra Optimização Numérica Licenciatura em Matemática Ano lectivo 2006/2007 Folha 1 1. Considere as matrizes A = [ 1 1 1 2 ] e B = [ 1 3 1 2 (a) Verifique

Leia mais

Complementos de Investigação Operacional. Folha nº 2 Programação Multiobjectivo 2006/07

Complementos de Investigação Operacional. Folha nº 2 Programação Multiobjectivo 2006/07 Complementos de Investigação Operacional Folha nº 2 Programação Multiobjectivo 2006/07 1- x2 D(7,6) C(4,5) E(11,5) F(12,4) B(2,3) X G(13,2) A(1,1) H(10,1) max f 1 (x) = x 1 max f 2 (x) = x 2 (a) Represente

Leia mais

Investigação Operacional 1. Transparências de apoio à leccionação de aulas teóricas. x j - valor da variável de decisão j;

Investigação Operacional 1. Transparências de apoio à leccionação de aulas teóricas. x j - valor da variável de decisão j; Investigação Operacional 1 Programação Linear Slide 1 Transparências de apoio à leccionação de aulas teóricas Maria Antónia Carravilla José Fernando Oliveira Programação Linear Modelos Slide 2 Forma geral

Leia mais

Dualidade e Análise de Sensibilidade

Dualidade e Análise de Sensibilidade Dualidade e Análise de Sensibilidade 33. Considere o seguinte problema de programação linear: Min Z = 4x 1 + 3x 2 + 6x 3 2x 1 + 2x 2 + 3x 3 4 3x 1 + x 2 + 3x 3 3 x 1, x 2, x 3 0 a) Escreva o dual associado

Leia mais

Álgebra Linear. Curso: Engenharia Electrotécnica e de Computadores 1 ō ano/1 ō S 2006/07

Álgebra Linear. Curso: Engenharia Electrotécnica e de Computadores 1 ō ano/1 ō S 2006/07 Álgebra Linear Curso: Engenharia Electrotécnica e de Computadores ō ano/ ō S 6/7 a Lista: SISTEMAS DE EQUAÇÕES LINEARES E ÁLGEBRA DE MATRIZES Sistemas de equações lineares. Quais das seguintes equações

Leia mais

Programação Matemática Lista 3

Programação Matemática Lista 3 Programação Matemática Lista 3. Coloque na forma padrão os seguintes problemas de programação linear: a) Maximizar X 7 X + 8 X 3 +X 4 X + X X 3 + X 4 4 X + X 3 9 X + X 3 + X 4 6 X 0, X 0, X 3 0, X 4 0

Leia mais

Álgebra Linear. Cursos: Química, Engenharia Química, Engenharia de Materiais,Engenharia Biológica, Engenharia do Ambiente 1 ō ano/1 ō Semestre 2006/07

Álgebra Linear. Cursos: Química, Engenharia Química, Engenharia de Materiais,Engenharia Biológica, Engenharia do Ambiente 1 ō ano/1 ō Semestre 2006/07 Álgebra Linear Cursos: Química, Engenharia Química, Engenharia de Materiais,Engenharia Biológica, Engenharia do Ambiente ō ano/ ō Semestre 2006/07 a Lista: SISTEMAS DE EQUAÇÕES LINEARES E ÁLGEBRA DE MATRIZES

Leia mais

Programação Linear - Parte 5

Programação Linear - Parte 5 Matemática Industrial - RC/UFG Programação Linear - Parte 5 Prof. Thiago Alves de Queiroz 1/2016 Thiago Queiroz (IMTec) Parte 5 1/2016 1 / 29 Dualidade Os parâmetros de entrada são dados de acordo com

Leia mais

Aula 10: Revisão Otimização Linear e Inteira Túlio A. M. Toffolo

Aula 10: Revisão Otimização Linear e Inteira Túlio A. M. Toffolo Aula 10: Revisão Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br 2018/2 - PCC174/BCC464 Aula Prática - Laboratório COM30!1 Breve Revisão Modelagem Método gráfico O Algoritmo Simplex

Leia mais

O Problema de Transportes

O Problema de Transportes Investigação Operacional- 00/0 - Problemas de Transportes 8 O Problema de Transportes O problema geral de transportes consiste em determinar a forma mais económica de enviar um bem que está disponível

Leia mais

Investigação Operacional 2004/05 2º Mini-teste Extra. 9 de Dezembro, 11:00h 12:30h

Investigação Operacional 2004/05 2º Mini-teste Extra. 9 de Dezembro, 11:00h 12:30h Investigação Operacional 00/0 º Mini-teste Extra 9 de Dezembro, :00h :0h Sem consulta, sem máquina de calcular Justifique todas as respostas Departamento de Engenharia Civil Secção de Planeamento do Território

Leia mais

2º Semestre 2002/2003 Problemas Resolvidos

2º Semestre 2002/2003 Problemas Resolvidos RESOLUÇÂO DO PROBLEMA Nº 19 Determinado problema de Programação Linear depois de formulado permitiu obter as seguintes expressões: Max L = 4x 1-2x 2 + 2x 3 -x 4 s.a. R 1: x 1 - x 2 + 2x 3 +x 4 10 R 2:

Leia mais

Otimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana

Otimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana Otimização Linear Profª : Adriana Departamento de Matemática adriana@fc.unesp.br wwwp.fc.unesp.br/~adriana Revisão Método Simplex Solução básica factível: xˆ xˆ, xˆ N em que xˆ N 0 1 xˆ b 0 Solução geral

Leia mais

FOLHAS DE PROBLEMAS DE MATEMÁTICA II CURSO DE ERGONOMIA PEDRO FREITAS

FOLHAS DE PROBLEMAS DE MATEMÁTICA II CURSO DE ERGONOMIA PEDRO FREITAS FOLHAS DE PROBLEMAS DE MATEMÁTICA II CURSO DE ERGONOMIA PEDRO FREITAS Maio 12, 2008 2 Contents 1. Complementos de Álgebra Linear 3 1.1. Determinantes 3 1.2. Valores e vectores próprios 5 2. Análise em

Leia mais

Álgebra Linear - Exercícios resolvidos

Álgebra Linear - Exercícios resolvidos Exercício 1: Álgebra Linear - Exercícios resolvidos Sejam E = L({(1, 1, 1), (1, 2, 2)}) e F = L({(, 1, 1), (1, 1, 2)}). a) Determine a dimensão de E + F. b) Determine a dimensão de E F. Resolução: a) Temos

Leia mais

Frequência / Exame de 1. a Época

Frequência / Exame de 1. a Época ISCTE - Instituto Universitário de Lisboa Licenciaturas: Gestão, Finanças e Contabilidade, Gestão e Engenharia Industrial, Marketing e Economia Frequência / Exame de 1. a Época OPTIMIZAÇÃO / MATEMÁTICA

Leia mais

Solução de problemas de PL com restrições do tipo >= e =

Solução de problemas de PL com restrições do tipo >= e = Solução de problemas de PL com restrições do tipo >= e = Seja o Problema de maximização abaixo: O problema na forma padrão: Tem-se um problema, não existe na restrição 3 uma variável de folga para entrar

Leia mais

Instituto Universitário de Lisboa

Instituto Universitário de Lisboa Instituto Universitário de Lisboa Departamento de Matemática Exercícios de Extremos 1 Extremos Livres 1. Dada uma função f : R n R e a R n, (a) Qual a propriedade que f(a) deve vericar para ser um máximo

Leia mais

PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX. Prof. Angelo Augusto Frozza, M.Sc.

PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX. Prof. Angelo Augusto Frozza, M.Sc. PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX Prof. Angelo Augusto Frozza, M.Sc. ROTEIRO Esta aula tem por base o Capítulo 3 do livro de Taha (2008): Motivação Conceitos Matemáticos Iniciais

Leia mais

Programação Linear. Dualidade

Programação Linear. Dualidade Programação Linear Dualidade Dualidade Já vimos em sala que para cada PPL existe um outro PL chamado dual, que consiste em modelar um problema que utiliza os mesmos dados que o original, mas alterando

Leia mais

X 1 X 2 Y

X 1 X 2 Y Universidade da Beira Interior - Departamento de Matemática ESTATÍSTICA APLICADA À GESTÃO Ficha de exercícios 3 Regressão Múltipla 2015/2016 1. Considere os seguintes dados: X 1 X 2 Y 8 0.7 1.8 1.8 6 6.4

Leia mais

Prof.: Eduardo Uchoa.

Prof.: Eduardo Uchoa. Análise de sensibilidade Prof.: Eduardo Uchoa http://www.logis.uff.br/~uchoa/poi 1 Análise de Sensibilidade Uma vez que já se tenha resolvido um PL, existem técnicas para avaliar como pequenas alterações

Leia mais

PESQUISA OPERACIONAL 11. SOLUÇÃO ALGEBRICA O MÉTODO SIMPLEX ( ) DEFINIÇÕES REGRAS DE TRANSFORMAÇÃO. Prof. Edson Rovina Página 16

PESQUISA OPERACIONAL 11. SOLUÇÃO ALGEBRICA O MÉTODO SIMPLEX ( ) DEFINIÇÕES REGRAS DE TRANSFORMAÇÃO. Prof. Edson Rovina Página 16 11. SOLUÇÃO ALGEBRICA O MÉTODO SIMPLEX Página 16 Após o problema ter sido modelado, pode-se resolvê-lo de forma algébrica. A solução algébrica é dada pelo método simplex elaborado por Dantzig. Antes da

Leia mais

Problemas de Fluxos em Redes

Problemas de Fluxos em Redes Investigação Operacional Problemas de Fluxos em Redes Slide Transparências de apoio à leccionação de aulas teóricas Problemas de fluxos em redes Rede: Conjunto de pontos (vértices) ligados por linhas ou

Leia mais

Professor João Soares 20 de Setembro de 2004

Professor João Soares 20 de Setembro de 2004 Teoria de Optimização (Mestrado em Matemática) Texto de Apoio 2A Universidade de Coimbra 57 páginas Professor João Soares 20 de Setembro de 2004 Optimização Linear Considere o problema (1) abaixo, que

Leia mais

Professor: Rodrigo A. Scarpel

Professor: Rodrigo A. Scarpel Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Programa do curso: Semana : Apresentação da disciplina Introdução à Programação Linear Resolução de problemas de PL pelo Método Gráfico

Leia mais

Algoritmo Simplex para Programação Linear I

Algoritmo Simplex para Programação Linear I EA Planejamento e Análise de Sistemas de Produção Algoritmo Simple para Programação Linear I DCA-FEEC-Unicamp Modelo de Programação Linear ma c ( n ) s. a. A b A ( m n) b ( m ) c ( n) P ( R n A b} Poliedro

Leia mais

Investigação Operacional

Investigação Operacional Investigação Operacional Licenciatura em Gestão 3.º Ano Ano Lectivo 2013/14 Programação Linear Texto elaborado por: Maria João Cortinhal (Coordenadora) Anabela Costa Maria João Lopes Ana Catarina Nunes

Leia mais

Programação Matemática

Programação Matemática Programação Matemática Docentes: Ana Paula, Franklina e Maristela Instituto de Ciências Matemáticas e de Computação - ICMC Universidade de São Paulo USP (Material Elaborado por Aline Leão modificado por

Leia mais

Programação Matemática. Método Simplex

Programação Matemática. Método Simplex Programação Matemática Método Simplex Forma Padrão - Revisão Características da forma padrão: Problema de minimização Todas as restrições são de igualdade Todas as variáveis são não-negativas Considerar

Leia mais

Instituto Universitário de Lisboa

Instituto Universitário de Lisboa Instituto Universitário de Lisboa Departamento de Matemática Exercícios extra de Álgebra Linear Ano Lectivo 204/205 . Sejam A = 0 2 0 0 2 e B = 0 0 0 0. (a) Calcule, se possível, as matrizes AB, BA e B

Leia mais

ficha 4 valores próprios e vectores próprios

ficha 4 valores próprios e vectores próprios Exercícios de Álgebra Linear ficha 4 valores próprios e vectores próprios Exercícios coligidos por Jorge Almeida e Lina Oliveira Departamento de Matemática, Instituto Superior Técnico 2 o semestre 2011/12

Leia mais

IX - A N Á L I S E D E S E N S I B I L I D A D E

IX - A N Á L I S E D E S E N S I B I L I D A D E IX - A N Á L I S E D E S E N S I B I L I D A D E A N Á L I S E P Ó S - O P T I M A L I D A D E Recordemos o exercício apresentado para ilustrar a aplicação do Algoritmo Simplex Revisto: Consideremos o

Leia mais

exercícios de álgebra linear 2016

exercícios de álgebra linear 2016 exercícios de álgebra linear 206 maria irene falcão :: maria joana soares Conteúdo Matrizes 2 Sistemas de equações lineares 7 3 Determinantes 3 4 Espaços vetoriais 9 5 Transformações lineares 27 6 Valores

Leia mais

Aulas práticas de Álgebra Linear

Aulas práticas de Álgebra Linear Ficha Matrizes e sistemas de equações lineares Aulas práticas de Álgebra Linear Mestrado Integrado em Engenharia Eletrotécnica e de Computadores o semestre 6/7 Jorge Almeida e Lina Oliveira Departamento

Leia mais

Frequência / Exame de 1. a Época

Frequência / Exame de 1. a Época ISCTE - Instituto Universitário de Lisboa Licenciaturas: Gestão, Finanças e Contabilidade, Gestão e Engenharia Industrial, Marketing e Economia Frequência / Exame de 1. a Época OPTIMIZAÇÃO / MATEMÁTICA

Leia mais

Optimização e Algoritmos (2004/2005) Série de Problemas 1 Programação Linear, Método Simplex

Optimização e Algoritmos (2004/2005) Série de Problemas 1 Programação Linear, Método Simplex Optimização e Algoritmos (24/25) Instituto Superior Técnico Engenharia Electrotécnica e de Computadores Série de Problemas Programação Linear, Método Simplex Nota MATLAB (requer a instalação da optimization

Leia mais

1. Formule o problema seguinte: A empresa Janex produz três tipos de janelas J. modelo Horas de trabalho Alumínio /kg Madeira /kg Vidro/ kg

1. Formule o problema seguinte: A empresa Janex produz três tipos de janelas J. modelo Horas de trabalho Alumínio /kg Madeira /kg Vidro/ kg Matemática II 0-0.º Semestre.ª Frequência de Janeiro de 0 Pedro Raposo; Maria João Araújo; Carla Cardoso O teste tem a duração de :0 horas. Deve resolver os grupos em folhas separadas. Grupo I (7 valores).

Leia mais

Investigação Operacional 21076

Investigação Operacional 21076 text Investigação Operacional 21076 Período de Realização Decorre de 10 a 17 de Abril de 2019 Data de Limite de Entrega 17 de Abril de 2019, até às 23h55 de Portugal Continental Tema Programação Linear.

Leia mais

Faculdade de Engenharia Investigação Operacional. Prof. Doutor Engº Jorge Nhambiu

Faculdade de Engenharia Investigação Operacional. Prof. Doutor Engº Jorge Nhambiu 1 Aula 3 Definição de Problemas de Investigação Operacional (Prática) Construção de um modelo matemático de PL. Programação Matemática(PM) e Programação Linear(PL). Exemplos clássicos de PL. 2 Problema

Leia mais

Resolução de PL usando o método Simplex

Resolução de PL usando o método Simplex V., V.Lobo, EN / ISEGI, 28 Resolução de PL usando o método Simplex Método Simplex Algoritmo para resolver problemas de programação linear George Dantzig, 947 Muito utilizado Facilmente implementado como

Leia mais

PROGRAMAÇÃO LINEAR 11º ANO MATEMÁTICA A

PROGRAMAÇÃO LINEAR 11º ANO MATEMÁTICA A PROGRAMAÇÃO LINEAR 11º ANO MATEMÁTICA A Prof.ª: Maria João Mendes Vieira ESC 11MatA 2012/2013 PROGRAMAÇÃO LINEAR A programação linear é uma "ferramenta" matemática que permite encontrar a solução ótima

Leia mais

O método Simplex Aplicado ao Problema de Transporte (PT).

O método Simplex Aplicado ao Problema de Transporte (PT). Prof. Geraldo Nunes Silva (Revisado por Socorro Rangel) Estas notas de aula são Baseadas no livro: Hillier, F. S. e G. J. Lieberman. Introdução à Pesquisa Operacional, Campus, a ed., 9 Agradeço a Professora

Leia mais

Método Simplex V 1.1, V.Lobo, EN / ISEGI, 2008

Método Simplex V 1.1, V.Lobo, EN / ISEGI, 2008 .,.Lobo, EN / ISEGI, 8 Método Simplex Resolução de PL usando o método Simplex Algoritmo para resolver problemas de programação linear George Dantzig, 97 Muito utilizado Facilmente implementado como programa

Leia mais

1. Duma vez por todas, e já que se trata dum novo hotel da Sonhos e Companhia Limitada,

1. Duma vez por todas, e já que se trata dum novo hotel da Sonhos e Companhia Limitada, Licenciatura em Engenharia Electrotécnica e de Computadores Investigação Operacional Recurso 000.0.7 Duração: horas e 0 minutos Com Consulta. Duma vez por todas, e já que se trata dum novo hotel da Sonhos

Leia mais

GEOMETRIA II EXERCÍCIOS RESOLVIDOS - ABRIL, 2018

GEOMETRIA II EXERCÍCIOS RESOLVIDOS - ABRIL, 2018 GEOMETRIA II EXERCÍCIOS RESOLVIDOS - ABRIL, 08 ( Seja a R e f(x, y ax + ( ay. Designe por C a a cónica dada por f(x, y 0. (a Mostre que os quatro pontos (±, ± R pertencem a todas as cónicas C a (independentemente

Leia mais

Faculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu

Faculdade 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 mais

Investigação Operacional E-FÓLIO A. Ano lectivo 2015/2016. Proposta de Resolução

Investigação Operacional E-FÓLIO A. Ano lectivo 2015/2016. Proposta de Resolução Investigação Operacional - 07 E-FÓLIO A Ano lectivo 0/0 Proposta de Resolução. Variáveis: Sejam percentagem de M / Kg de mistura percentagem de M / Kg de mistura percentagem de M / Kg de mistura Tomando

Leia mais

Sistemas de Equações Lineares e Matrizes

Sistemas de Equações Lineares e Matrizes Sistemas de Equações Lineares e Matrizes. Quais das seguintes equações são lineares em x, y, z: (a) 2x + 2y 5z = x + xy z = 2 (c) x + y 2 + z = 2 2. A parábola y = ax 2 + bx + c passa pelos pontos (x,

Leia mais

Professor: Rodrigo A. Scarpel

Professor: Rodrigo A. Scarpel Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Programa do curso: Semana 1: Apresentação da disciplina Introdução à Programação Linear Resolução de problemas de PL pelo Método Gráfico

Leia mais

Índice. Prefácio Os modelos de programação linear e a investigação operacional 17

Índice. Prefácio Os modelos de programação linear e a investigação operacional 17 Índice Prefácio 13 Capítulo 1 Introdução 1. Os modelos de programação linear e a investigação operacional 17 2. O problema de programação linear 18 2.1. O problema de programação linear em substituição

Leia mais

1 a LISTA DE EXERCÍCIOS Sistemas de Equações Lineares e Matrizes Álgebra Linear - 1 o Semestre /2018 Engenharia Aeroespacial

1 a LISTA DE EXERCÍCIOS Sistemas de Equações Lineares e Matrizes Álgebra Linear - 1 o Semestre /2018 Engenharia Aeroespacial 1 a LISTA DE EXERCÍCIOS Sistemas de Equações Lineares e Matrizes Álgebra Linear - 1 o Semestre - 217/218 Engenharia Aeroespacial Problema 1 Calcule A 2 2B + I, ( ( 2 1 onde A =, B =, e I é a matriz identidade

Leia mais

ficha 1 matrizes e sistemas de equações lineares

ficha 1 matrizes e sistemas de equações lineares Exercícios de Álgebra Linear ficha matrizes e sistemas de equações lineares Exercícios coligidos por Jorge Almeida e Lina Oliveira Departamento de Matemática, Instituto Superior Técnico 2 o semestre 2/2

Leia mais

UNIVERSIDADE DO ALGARVE ESCOLA SUPERIOR DE TECNOLOGIA LICENCIATURA EM ENGENHARIA CIVIL/TOPOGRÁFICA ÁLGEBRA LINEAR E GEOMETRIA ANALÍTICA

UNIVERSIDADE DO ALGARVE ESCOLA SUPERIOR DE TECNOLOGIA LICENCIATURA EM ENGENHARIA CIVIL/TOPOGRÁFICA ÁLGEBRA LINEAR E GEOMETRIA ANALÍTICA UNIVERSIDADE DO ALGARVE ESCOLA SUPERIOR DE TECNOLOGIA LICENCIATURA EM ENGENHARIA CIVIL/TOPOGRÁFICA REGIMES DIURNO/NOCTURNO - º SEMESTRE - º ANO - 7 / 8 ÁLGEBRA LINEAR E GEOMETRIA ANALÍTICA EXAME DE ÉPOCA

Leia mais

Combinando inequações lineares

Combinando inequações lineares Combinando inequações lineares A multiplicação por um número > 0 não altera uma inequação 2x x 5 4x 2x 10 1 2 1 2 A soma de duas inequações (com o mesmo sentido) produz uma inequação válida x 3x x 3 1

Leia mais

Vânio Correia Domingos Massala

Vânio Correia Domingos Massala Optimização e Decisão 06/0/008 Método do Simplex Vânio Correia - 5567 Domingos Massala - 58849 INSTITUTO SUPERIOR TÉCNICO Generalidades do Método do Simplex Procedimento algébrico iterativo para resolver

Leia mais

Pesquisa Operacional

Pesquisa Operacional Pesquisa Operacional Teoria da Dualidade Profa. Sheila Morais de Almeida DAINF-UTFPR-PG outubro - 2015 Problema Dual Cada problema de Programa de Programação Linear está associado a um outro problema de

Leia mais

Programação Linear (PL) Solução algébrica - método simplex

Programação Linear (PL) Solução algébrica - método simplex Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Simplex Prof. Dr. José Arnaldo Barra Montevechi Programação Linear (PL) Solução algébrica - método simplex

Leia mais

INVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios

INVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios INVESTIGAÇÃO OPERACIONAL Programação Linear Exercícios Cap. VII Interpretação económica do modelo de PL António Carlos Morais da Silva Professor de I.O. i Cap. VII - Interpretação económica do modelo de

Leia mais

Faculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu

Faculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu 1 Aula 3 Definição de Problemas de Optimização (Prática) Construção de um modelo matemático de PL. Programação Matemática(PM) e Programação Linear(PL). Exemplos clássicos de PL. 2 Problema 3.1 Uma empresa

Leia mais

A Dualidade em Programação Linear

A Dualidade em Programação Linear Investigação Operacional- 2009/10 - Programas Lineares 14 A Dualidade em Programação Linear Para melhor ilustrar este conceito vamos estudar dois problemas intimamente relacionadas: o problema da dona

Leia mais

Pesquisa Operacional

Pesquisa Operacional Pesquisa Operacional Casos Especiais do Método Simplex e Gráfica Profa. Sheila Morais de Almeida DAINF-UTFPR-PG setembro - 2015 1 Casos Especiais do Método Simplex Degeneração Múltiplas soluções ótimas

Leia mais

Programação Linear. Rosa Canelas 2010

Programação Linear. Rosa Canelas 2010 Programação Linear Rosa Canelas 2010 Problemas de Optimização São problemas em que se procura a melhor solução (a que dá menor prejuízo, maior lucro, a que é mais eficiente, etc.) Alguns destes problemas

Leia mais