EAD 350 Pesquisa Operacional Aula 03 Parte 1 Revisão Preço-Sombra e Análise de Sensibilidade

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

Download "EAD 350 Pesquisa Operacional Aula 03 Parte 1 Revisão Preço-Sombra e Análise de Sensibilidade"

Transcrição

1 ED 30 Pesquisa Operacional ula 03 Parte Revisão Preço-Sombra e nálise de Sensibilidade Profa. driana ackx Noronha Viana (Participação Prof. Cesar lexandre de Souza) backx@usp.br FE/USP

2 ibliografia para Estudo Programação Linear Solução pelo método gráfico item 3. Livro Hillier e Lieberman nálise de Pós-Ótimo Preços-Sombra e nálise de Sensibilidade item 4.7 Livro Hillier e Lieberman

3 Revisão de Geometria nalítica Para esse processo, considere a utilização do geogebra Considere a seguinte inequação: X + X 4 que em geral são as restrições apresentadas nos problemas de PO Para construir no gráfico, consideramos a igualdade: X + X = 4 Ou ainda, podemos fazer como uma função, colocando X no eixo x e X no eixo Y; temos: X = 4 X, ou ainda f(x) = 4 x

4 f(x) Plotando o gráfico com GeoGebra x

5 Equação da Reta Observe que uma função linear tem duas partes: f(x) = 4 x onde 4 é a ordenada do ponto onde cruza o eixo y ou f(x) e o - (valor que está multiplicando a variável x) é o coeficiente angular da reta, ou ainda, o valor que fornece base para cálculo da inclinação da reta.

6 Equação da Reta Observe que uma função linear tem duas partes: f(x) = 4 x O que acontece quando variamos esses parâmetros?? onde 4 é a ordenada do ponto onde cruza o eixo y ou f(x) e o - (valor que está multiplicando a variável x) é o coeficiente angular da reta, ou ainda, o valor que fornece base para cálculo da inclinação da reta.

7 Equação da Reta Modificações no valor da ordenada (igual a 4) Cria retas paralelas g(x) = 6 x h(x) = x Valor da ordenada aumenta, a reta sobe Quando diminui, a reta desce

8 Equação da Reta Modificações no coeficiente angular da reta (igual a -) Muda a inclinação da reta g(x) = 4 0,*x h(x) = 4 *x Valor coef.ang aumenta, a reta inclina para esquerda Quando diminui, a reta inclina para direita Rotaciona no ponto 4

9 nálise de Pós-Ótimo Preço-Sombra nalisa até que ponto é interessante aumentar a restrição de um recurso (escasso) nálises são feitas na ordenada (retas paralelas às das restrições)

10 Preços-Sombra Os valores b i (quantidades máximas de recursos) podem ter sido definidos a partir de valores iniciais, mas com possível flexibilidade Parte dos valores b i então poderia ser alterada (aumentando o consumo de recursos) se houver justificativa econômica para isso O preço-sombra para o recurso b i mede o valor marginal desse recurso, isso é, a taxa em que Z poderia ser aumentada elevando-se ligeiramente o valor de b i y i Z b i Z b i

11 Relembrando. ula Exemplo Wyndor Glass Co. (Hillier e Lieberman, 00) Tempo de Produção (horas) Produto Tempo de Produção Disponível Fábrica por Semana Lucro Por Lote (US$.000) 3 X número de lotes do produto produzido semanalmente (porta de vidro com esquadria de alumínio) X número de lotes do produto produzido semanalmente (janela com esquadria de madeira Modelo Matemático Função Objetivo Max Z (lucro)= 3X + X Sujeito à (restrições): X + 0X <= 4 0X + X <= 3X + X < =8 X, X >= 0

12 Preço Sombra: X O preço sombra deve ser analisado considerando-se uma restrição limitante por vez, e: y i Z b i X 4 (Fábrica ) Z 36 C (;6) X (Fábrica ) D 3X X 8 (Fábrica 3) E X

13 Preço Sombra: X O preço sombra deve ser analisado considerando-se uma restrição limitante por vez, e: y i Z b i Z? Z 36 C (/3;6,) C (?;?) C X 3 X (b '=3) (b =) Resolvendo para C : 0X + X = 3 3X + X =8 D X = 3 X = 3/ 3X + (6,) =8 X = (8-3)/3 = /3 Z = 3X + X = 3.(/3)+.(3/)=37, y Z 37, 36 b 3, E X

14 Preço Sombra: X O preço sombra deve ser analisado considerando-se uma restrição limitante por vez, e: y i Z b i Resolvendo para C : 0X + X = 3X + X =9 Z Z? 36 C C (?;?) X = X = 6 3X + (6) =9 X = (9-)/3 = 7/3 Z = 3X + X = 3.(7/3)+.(6)=37 D y Z b3 D 3X X 3X X 9 (b 3=9) 8 (b 3 =8) E X

15 Preço-Sombra: Resumo Descrição Solução ótima (, 6) Z = 36 umentando uma unidade de recurso na fábrica Nova solução ótima: (/3, 6,) Z = 37, umentando uma unidade de recurso na fábrica 3 Nova solução ótima: (7/3, 6) Z = 37 Restrições Fábrica Fábrica 3 Fábrica Fábrica 3 y Z Fábrica Fábrica 3 X X X 3 X 3 X X 3 37, 36 3 b y Z X X X, b crescentar uma hora de tempo de produção por semana na Fábrica para esses dois produtos novos incrementaria o lucro total em U$00 por semana.

16 nálise de Sensibilidade da P.O. Trata-se de verificar se variações nos valores dos parâmetros c i podem modificar a solução ótima Para essa análise utilizando o gráfico, considere que duas retas são paralelas se elas tiverem o mesmo coeficiente angular No caso da Reta Z, reescrevendo em função de X, c o coeficiente angular é: c Z Z c X c X No nosso exemplo 3X X X X Z c X c c Z 3 X

17 Plotando no gráfico a função

18 Diminuindo o coeficiente angular Reta gira no sentido horário Rotaciona em Oy

19 Diminuindo o coeficiente angular Para deslocar para o ponto ótimo (,6)

20 Diminuindo o coeficiente angular

21 umentando o coeficiente angular Reta gira no sentido anti-horário Rotaciona em Oy

22 Retornando a reta para o ponto ótimo (,6) Para deslocar para o ponto ótimo (,6)

23 umentando o coeficiente angular

24 Relembrando. ula Exemplo Wyndor Glass Co. (Hillier e Lieberman, 00) Tempo de Produção (horas) Produto Tempo de Produção Disponível Fábrica por Semana Lucro Por Lote (US$.000) 3 Vamor aplicar a nálise de sensibilidade Modelo Matemático Função Objetivo Max Z (lucro)= 3X + X Sujeito à (restrições): X + 0X <= 4 0X + X <= 3X + X < =8 X, X >= 0

25 nálise de Sensibilidade da PO: X Verificam-se os limites de rotação para a reta Z, considerando as retas limite e variando os parâmetros c i um de cada vez Z 36 C (;6) X (Fábrica ) D 3X X 8 (Fábrica 3) E X

26 nálise de Sensibilidade da PO: X Verificam-se os limites de rotação para a reta Z, considerando as retas limite e variando os parâmetros c i um de cada vez Z 36 Observar que os limites de rotação são as retas de recurso da Fábrica (rotação antihorário) e Fábrica 3 (rotação horário) X (Fábrica ) C (;6) D 3X X 8 (Fábrica 3) E X

27 nálise de Sensibilidade da PO: X Z 36 Z 3 X Ou seja, o coef. ngular é: -3/ ou c c X C (;6) Verificam-se os limites de rotação para a reta Z, considerando as retas limite e variando os parametros c i um de cada vez D a) Girando no sentido horário, a reta limite será a da Fábrica 3 No limite, teremos as duas retas (Z e fábrica 3) praticamente paralelas e os coef. angulares muito próximos 3X X X 8 c c 3 X 8 3 Variando um c i de cada vez, ou seja, c = 3 e c = na desigualdade acima teremos os valores de c i (Fábrica 3) Ou seja, o coef. ngular é -3/ E X

28 Calculando.

29 nálise de Sensibilidade da PO: Z 36 Z 3 X X Ou seja, o coef. ngular é: -3/ ou c c X C (;6) Verificam-se os limites de rotação para a reta Z, considerando as retas limite e variando os parametros c i um de cada vez D a) Girando no sentido horário, a reta limite será a da Fábrica 3 No limite, teremos as duas retas (Z e fábrica 3) praticamente paralelas e os coef. angulares muito próximos Segue-se que: 3X X X 8 c c 3 X 8 3 (Fábrica 3) Ou seja, o coef. ngular é -3/ c e c E X

30 nálise de Sensibilidade da PO: X Verificam-se os limites de rotação para a reta Z, considerando as retas limite e variando os parametros c i um de cada vez b) Girando agora no sentido anti-horário, a reta limite será a da Fábrica X Z 3 X Ou seja, o coef. ngular é: -3/ ou c c C (;6) D X (Fábrica ) E X

31 nálise de Sensibilidade da PO: X Verificam-se os limites de rotação para a reta Z, considerando as retas limite e variando os parametros c i um de cada vez b) Girando agora no sentido anti-horário, a reta limite será a da Fábrica X Z 3 X Ou seja, o coef. ngular é: -3/ ou c c C (;6) D X (Fábrica ) X 0X Ou seja, o coef. ngular é 0 No limite, teremos as duas retas (Z e fáb. ) paralelas e os coeficientes angulares muito próximos Segue-se que: c c c 0 c 0 e 0 E X

32 Calculando.

33 nálise de Sensibilidade da PO: X Z 3 X Ou seja, o coef. ngular é: -3/ ou c c X C (;6) D Sintetizando os limites da análise de sensibilidade: solução permanece inalterada enquanto 0 c e c 3X X X (Fábrica ) 8 (Fábrica 3) E X

34 nálise de Sensibilidade: Resumo Descrição Restrições Coeficientes Solução ótima (, 6) Z = 36 Rotacionando a reta no sentido horário Rotacionando a reta no sentido antihorário Fábrica Fábrica 3 X X X 3 8 reta limite será a restrição da Fábrica 3 reta limite será a restrição da Fábrica 0 c c Z = 3X + X Veja a planilha em Excel para visualizar as modificações c c solução ótima continuará no ponto (,6), desde que sejam considerados os limites acima. O valor de Z poderá modificar.

35 ula Enunciado Um fabricante deseja maximizar a receita bruta de vendas de ligas de metal. tabela abaixo ilustra o consumo de matéria prima por unidade de liga, seus preços de venda e as disponibilidades de matéria-prima. Itens / tividades Liga Tipo LigaTipo Matéria-prima disponível Cobre 6 Zinco Chumbo 3 Proço unitário de venda R$30,00 R$0,00 ) Formule o modelo matemático de PL para esse problema ) Resolva o problema pelo método gráfico.

36 nálise pós-otimo ula En Função Objetivo Max R = 30x + 0x Restrições x + x < 6 Cobre x + x < Zinco x + 3x < Chumbo x, x > 0

37 x 0 Z = 30x + 0x Z = 30 Solução Gráfica ula En Cobre: x + x < 6 O ponto D (7; ) é o ponto de máximo. s coordenadas (x=7; x=) podem ser verificadas graficamente Ou, podem ser obtidas a partir da solução do par de equações das retas limites das restrições de Cobre e Zinco: x + x = (Zn) x + x = 6 (Cu) C F Chumbo: x + 3x < D E 0 G x Zinco: x + x <

38 x Preço Sombra ula En Cobre: x + x < 6 x x x x (Zn) 6 (Cu) 0 C F D E 0 G x Zinco: x + x <

39 x Preço Sombra ula En Cobre: x + x < 6 x x x x (Zn) 6 (Cu) Restrição Zinco 0 C F D E 0 G x Zinco: x + x <

40 x Preço Sombra ula En Cobre: x + x < 6 x x x x (Zn) 6 (Cu) Restrição Zinco 0 C F D E 0 G x Zinco: x + x <

41 x Preço Sombra ula En Cobre: x + x < 6 x x x x (Zn) 6 (Cu) Restrição Cobre 0 C F D E 0 G x Zinco: x + x <

42 x Preço Sombra ula En Cobre: x + x < 6 x x x x (Zn) 7 (Cu) Restrição Cobre 0 C F D E 0 G x Zinco: x + x <

43 x Cobre: x + x < 6 Preço Sombra Limites de Validade da nálise 0 C F D E 0 G x Zinco: x + x <

44 x Cobre: x + x < 6 Preço Sombra Limites de Validade da nálise 0 C F D E 0 G x Zinco: x + x <

45 x Cobre: x + x < 6 Preço Sombra Limites de Validade da nálise 0 C F D D E 0 G x Zinco: x + x <

46 x Cobre: x + x < 6 Preço Sombra Limites de Validade da nálise 0 C F D D E 0 G x Zinco: x + x <

47 x Cobre: x + x < 6 Preço Sombra Limites de Validade da nálise 0 C F D D E 0 G x Zinco: x + x <

48 x 0 Cobre: x + x < 6 Preço Sombra Limites de Validade da nálise No ponto G: x x x x 0 ; x 0 C F Substituindo os valores na restrição do Cobre: x b x 0 (Cobre) D D E 0 G x Zinco: x + x <

49 x 0 Cobre: x + x < 6 D C F Preço Sombra Limites de Validade da nálise No ponto C: x x x x 3x x 3; x 4 Substituindo os valores na restrição do Cobre: b x (Cobre) Chumbo: x D + 3x < E 0 G x Zinco: x + x <

50 x Cobre: x + x < 6 Preço Sombra Limites de Validade da nálise 0 Sintetizando, o intervalo para o parâmetro b para o qual o preço sombra do Cobre identificado pode ser considerado é: D 0 b C F Chumbo: x D + 3x < E 0 G x Zinco: x + x <

51 nálise de Sensibilidade da PO: X Z 36 Z = 3X + X C =3 ; C = C (;6) X (Fábrica ) X = Z/ -3/ X D (4,3) 3X X 8 (Fábrica 3) E X

52 nálise de Sensibilidade da PO: X Imaginando uma situação em que C tivesse outro valor: X (Fábrica ) Z = 9X + X C =9 ; C = X = Z/ -9/ X C (;6) D (4,3) pergunta da nálise de sensibilidade é então: quais os limites para o valor de C (e C ) que ainda manteriam a mesma solução (X =; X =6) Z 3X X 8 (Fábrica 3) E X

53 nálise de Sensibilidade da PO: X Z 3 X Ou seja, o coef. ngular é: -3/ ou c c X C (;6) Verificam-se os limites de rotação para a reta Z, considerando as retas limite e variando os parametros c i um de cada vez D a) Girando no sentido horário, a reta limite será a da Fábrica 3 No limite, teremos as duas retas (Z e fábrica 3) praticamente paralelas e os coef. angulares muito próximos Segue-se que: 3X X c c 8 3 X (Fábrica ) (Fábrica 3) 8 3 X X Ou seja, o coef. ngular é -3/ c e c E X

54 nálise de Sensibilidade da PO: X Verificam-se os limites de rotação para a reta Z, considerando as retas limite e variando os parametros c i um de cada vez b) Girando agora no sentido anti-horário, a reta limite será a da Fábrica X Z 3 X Ou seja, o coef. ngular é: -3/ ou c c C (;6) D X (Fábrica ) 3 X X 8 (Fábrica 3) E X

55 nálise de Sensibilidade da PO: X Verificam-se os limites de rotação para a reta Z, considerando as retas limite e variando os parametros c i um de cada vez b) Girando agora no sentido anti-horário, a reta limite será a da Fábrica X Z 3 X Ou seja, o coef. ngular é: -3/ ou c c C (;6) D X (Fábrica ) X 0X Ou seja, o coef. ngular é 0 No limite, teremos as duas retas (Z e fáb. ) paralelas e os coeficientes angulares muito próximos c c 3 X Segue-se que: 0 X 8 (Fábrica 3) c 0 e c 0 E X

56 nálise de Sensibilidade da PO: X Sintetizando os limites da análise de sensibilidade: solução permanece inalterada enquanto 0 c e c C (;6) X (Fábrica ) D 3X X 8 (Fábrica 3) E X

EAD 350 Pesquisa Operacional Aula 03 Parte 2

EAD 350 Pesquisa Operacional Aula 03 Parte 2 EAD 350 Pesquisa Operacional Aula 03 Parte 2 Profa. Adriana Backx Noronha Viana (Participação Prof. Cesar Alexandre de Souza) backx@usp.br FEA/USP Método Simplex (item 4.1 do Hillier e Lieberman) - apenas

Leia mais

EAD 350 Pesquisa Operacional Aula 01 Parte 2

EAD 350 Pesquisa Operacional Aula 01 Parte 2 EAD 350 Pesquisa Operacional Aula 01 Parte 2 Prof. Adriana Backx Noronha Viana (Material: Prof. Cesar Alexandre de Souza) backx@usp.br FEA/USP Problema... Vocês foram contratados pela Wyndor Glass Company

Leia mais

EAD 350 Pesquisa Operacional Aula 01 Parte 2

EAD 350 Pesquisa Operacional Aula 01 Parte 2 EAD 350 Pesquisa Operacional Aula 01 Parte 2 Profa. Daielly M. N. Mantovani Profa. Adriana Backx Noronha Viana Prof. Cesar Alexandre de Souza daielly@usp.br FEA/USP Elaboração de Modelos de PO Definição

Leia mais

EAD 350 Pesquisa Operacional Aula 04 Parte 1 Resolução de Exercícios

EAD 350 Pesquisa Operacional Aula 04 Parte 1 Resolução de Exercícios EAD 350 Pesquisa Operacional Aula 04 Parte 1 Resolução de Exercícios Profa. Adriana Backx Noronha Viana (Adapt. Material Prof. Cesar Alexandre de Souza) backx@usp.br FEA/USP Aula 3 Enunciado 4 Uma pequena

Leia mais

Pesquisa Operacional. Prof. José Luiz

Pesquisa Operacional. Prof. José Luiz 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 mais

Função Afim. Definição. Gráfico

Função Afim. Definição. Gráfico Função Afim 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 e a 0. Na função

Leia mais

Programação linear I João Carlos Lourenço

Programação linear I João Carlos Lourenço Fundamentos de Investigação Operacional Programação linear I João Carlos Lourenço joao.lourenco@ist.utl.pt Ano lectivo 2011/2012 Leituras recomendadas: Nova, A.P., Lourenço, J.C., 2011, Apontamentos de

Leia mais

Programação Linear (PL)

Programação Linear (PL) Programação Linear (PL) Prof. Paulo Cesar F. De Oliveira, BSc, PhD 07/08/15 P C F de Oliveira 2014 1 Características Técnicas mais utilizadas na abordagem de problemas em PO Técnica de solução programável

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

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

Transparências de apoio à lecionação de aulas teóricas. c 2012, 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP Programação Linear Transparências de apoio à lecionação de aulas teóricas Versão 4 c 2012, 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP Programação Linear Problema de planeamento

Leia mais

BANCO DE EXERCÍCIOS - 24 HORAS

BANCO DE EXERCÍCIOS - 24 HORAS BANCO DE EXERCÍCIOS - HORAS 9º ANO ESPECIALIZADO/CURSO ESCOLAS TÉCNICAS E MILITARES FOLHA Nº GABARITO COMENTADO ) A função será y,5x +, onde y (preço a ser pago) está em função de x (número de quilômetros

Leia mais

Introdução. Otimização Multiobjetivo. Muitas aplicações de interesse prático podem ser representadas por meio de modelos matemáticos lineares.

Introdução. Otimização Multiobjetivo. Muitas aplicações de interesse prático podem ser representadas por meio de modelos matemáticos lineares. Introdução Prof. Eduardo Gontijo Carrano - DEE/EE/UFMG Otimização Multiobjetivo Modelagem. Muitas aplicações de interesse prático podem ser representadas por meio de modelos matemáticos lineares. Em alguns

Leia mais

RESUMO - GRÁFICOS. O coeficiente de x, a, é chamado coeficiente angular da reta e está ligado à inclinação da reta

RESUMO - GRÁFICOS. O coeficiente de x, a, é chamado coeficiente angular da reta e está ligado à inclinação da reta RESUMO - GRÁFICOS Função do Primeiro Grau - f(x) = ax + b O gráfico de uma função do 1 o grau, y = ax + b, é uma reta. O coeficiente de x, a, é chamado coeficiente angular da reta e está ligado à inclinação

Leia mais

No exemplo há duas variáveis básicas: ST e LX. Serão agora representadas, em um gráfico bidirecional, tanto as restrições como a função objetivo.

No exemplo há duas variáveis básicas: ST e LX. Serão agora representadas, em um gráfico bidirecional, tanto as restrições como a função objetivo. RESOLUÇÃO PELO MÉTODO GRÁFICO No exemplo há duas variáveis básicas: ST e. Serão agora representadas, em um gráfico bidirecional, tanto as restrições como a função objetivo. O modelo é: Maximizar: Sujeito

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

Unidade II PESQUISA OPERACIONAL. Profa. Ana Carolina Bueno

Unidade II PESQUISA OPERACIONAL. Profa. Ana Carolina Bueno Unidade II PESQUISA OPERACIONAL Profa. Ana Carolina Bueno Programação linear É um subitem da programação matemática. É um dos modelos utilizados em pesquisa operacional. Consiste em otimizar (maximizar

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

Conjuntos Numéricos. I) Números Naturais N = { 0, 1, 2, 3,... }

Conjuntos Numéricos. I) Números Naturais N = { 0, 1, 2, 3,... } Conjuntos Numéricos I) Números Naturais N = { 0, 1, 2, 3,... } II) Números Inteiros Z = {..., -2, -1, 0, 1, 2,... } Todo número natural é inteiro, isto é, N é um subconjunto de Z III) Números Racionais

Leia mais

Esboço de Plano de Aula. Conteúdo específico: O uso do software WXMaxima nas equações do 1º Grau.

Esboço de Plano de Aula. Conteúdo específico: O uso do software WXMaxima nas equações do 1º Grau. Esboço de Plano de Aula Bolsista: Rafael de Oliveira. Duração: 120 minutos. Conteúdo: Equações do 1º Grau. Conteúdo específico: O uso do software WXMaxima nas equações do 1º Grau. Objetivo geral: Permitir

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

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. MÉTODO SIMPLEX A ideia geral é Em vez de enumerar todas as soluções básicas (pontos extremos) do problema de PL,

Leia mais

Gestão de Operações II. Prof. Marcio Cardoso Machado. Método Gráfico para Solução de Problemas de Programação Linear

Gestão de Operações II. Prof. Marcio Cardoso Machado. Método Gráfico para Solução de Problemas de Programação Linear Gestão de Operações II Prof. Marcio Cardoso Machado Método Gráfico para Solução de Problemas de Programação Linear Será apresentada a resolução de um exercício e o gabarito dos demais. Exercício resolvido

Leia mais

SIMULADO DE MATEMÁTICA 2 COLÉGIO ANCHIETA-BA - SETEMBRO DE ELABORAÇÃO: PROFESSORES OCTAMAR MARQUES E ADRIANO CARIBÉ.

SIMULADO DE MATEMÁTICA 2 COLÉGIO ANCHIETA-BA - SETEMBRO DE ELABORAÇÃO: PROFESSORES OCTAMAR MARQUES E ADRIANO CARIBÉ. SIMULADO DE MATEMÁTICA TURMAS DO 3 O ANO DO ENSINO MÉDIO COLÉGIO ANCHIETA-BA - SETEMBRO DE 0. ELABORAÇÃO: PROFESSORES OCTAMAR MARQUES E ADRIANO CARIBÉ. PROFESSORA MARIA ANTÔNIA C. GOUVEIA QUESTÕES DE 0

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

Pesquisa Operacional aula 3 Modelagem PL. Profa. Alessandra Martins Coelho

Pesquisa Operacional aula 3 Modelagem PL. Profa. Alessandra Martins Coelho Pesquisa Operacional aula 3 Modelagem PL Profa. Alessandra Martins Coelho agosto/2013 Exercício Considerando que x j representa as variáveis de decisão, classificar os problemas a seguir em uma das categorias:

Leia mais

Fundamentos de Matemática Curso: Informática Biomédica

Fundamentos de Matemática Curso: Informática Biomédica Fundamentos de Matemática Curso: Informática Biomédica Profa. Vanessa Rolnik Artioli Assunto: Funções 10/04/14 e 11/04/14 Definição de função Dados dois conjuntos A e B não vazios, uma relação f de A em

Leia mais

Métodos e Medidas II

Métodos e Medidas II Métodos e Medidas II Disciplina: 1 Prof. Álvaro José Periotto ajperiotto@uem.br 3. Método Gráfico (conjunto de soluções/ponto ótimo) 1. Entendimento do Enunciado 2 Início Entendimento do Enunciado do P.P.L.

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

TECNÓLOGO EM CONSTRUÇÃO CIVIL. Aula 5 _ Função Polinomial do 1º Grau Professor Luciano Nóbrega

TECNÓLOGO EM CONSTRUÇÃO CIVIL. Aula 5 _ Função Polinomial do 1º Grau Professor Luciano Nóbrega 1 TECNÓLOGO EM CONSTRUÇÃO CIVIL Aula 5 _ Função Polinomial do 1º Grau Professor Luciano Nóbrega 2 FUNÇÃO POLINOMIAL DO 1º GRAU Uma função polinomial do 1º grau (ou simplesmente, função do 1º grau) é uma

Leia mais

PESQUISA OPERACIONAL. Prof. Carlos Norberto Vetorazzi Jr.

PESQUISA OPERACIONAL. Prof. Carlos Norberto Vetorazzi Jr. PESQUISA OPERACIONAL Prof. Carlos Norberto Vetorazzi Jr. 1. INTRODUÇÃO Definições : Método científico de tomada de decisão Conjunto de técnicas e ferramentas de apoio à decisão, através da modelagem matemática

Leia mais

EAD 350 Pesquisa Operacional Aula 06 Parte 2 Programação Inteira Programação Binária

EAD 350 Pesquisa Operacional Aula 06 Parte 2 Programação Inteira Programação Binária EAD 350 Pesquisa Operacional Aula 06 Parte 2 Programação Inteira Programação Binária Profa. Adriana Backx Noronha Viana (Adapt. Material Prof. Cesar Alexandre de Souza) backx@usp.br FEA/USP Aula 06 - Agenda

Leia mais

MATEMÁTICA - 3o ciclo. Propostas de resolução

MATEMÁTICA - 3o ciclo. Propostas de resolução MATEMÁTICA - 3o ciclo Função afim e equação da reta (8 o ano) Propostas de resolução Exercícios de provas nacionais e testes intermédios 1. Como a reta s é paralela à reta r, os respetivos declives são

Leia mais

MATEMÁTICA - 3o ciclo. Propostas de resolução

MATEMÁTICA - 3o ciclo. Propostas de resolução MATEMÁTICA - 3o ciclo Função afim e equação da reta (8 o ano) Propostas de resolução Exercícios de provas nacionais e testes intermédios 1. Observando a representação das retas e as coordenadas dos pontos

Leia mais

Resolvendo algebricamente um PPL

Resolvendo algebricamente um PPL Capítulo 6 Resolvendo algebricamente um PPL 6.1 O método algébrico para solução de um modelo linear A solução de problemas de programação linear com mais de duas variáveis, não pode ser obtida utilizando-se

Leia mais

MATEMÁTICA - 3o ciclo. Propostas de resolução

MATEMÁTICA - 3o ciclo. Propostas de resolução MATEMÁTICA - 3o ciclo Função afim e equação da reta (8 o ano) Propostas de resolução Exercícios de provas nacionais e testes intermédios 1. Como retas paralelas têm o mesmo declive, o declive da reta s,

Leia mais

II. Programação Linear (PL)

II. Programação Linear (PL) II. Programação Linear (PL) Dualidade revisão e interpretação econômica Seja o pl max Z x x x x 4 x, x 5x x 0 8 000-00 Prof.ª Gladys Castillo Formulação do Problema de PL em termos de Atividades. Exemplo

Leia mais

MATEMÁTICA A - 11o Ano Funções - Derivada (extremos, monotonia e retas tangentes) Propostas de resolução

MATEMÁTICA A - 11o Ano Funções - Derivada (extremos, monotonia e retas tangentes) Propostas de resolução MATEMÁTICA A - o Ano Funções - Derivada extremos, monotonia e retas tangentes) Propostas de resolução Exercícios de exames e testes intermédios. Temos que, pela definição de derivada num ponto, f ) fx)

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

de fevereiro de 2002

de fevereiro de 2002 15.053 12 de fevereiro de 2002 A Geometria de Programas Lineares - a geometria de LPs ilustrada em GTC Distribuir: Anotações da Aula 1 Mas, primeiro, o problema de Pigskin (de Ciência de Gerenciamento

Leia mais

O gráfico da função constante é uma reta paralela ao eixo dos x passando pelo ponto (0, c). A imagem é o conjunto Im = {c}.

O gráfico da função constante é uma reta paralela ao eixo dos x passando pelo ponto (0, c). A imagem é o conjunto Im = {c}. UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS CURSO DE ENGENHARIA CIVIL DISCIPLINA: FUNDAMENTOS DE MATEMÁTICA Funções do 1 o Grau Prof.:

Leia mais

Projeto de Recuperação Final - 1ª Série (EM)

Projeto de Recuperação Final - 1ª Série (EM) Projeto de Recuperação Final - 1ª Série (EM) Matemática 1 MATÉRIA A SER ESTUDADA Nome do Fascículo Aula Ex de aula Ex da tarefa Funções Inequação do 1º grau, pág 59 2 4,5,6 Funções Inequação do 1º grau,

Leia mais

UNIFEI - UNIVERSIDADE FEDERAL DE ITAJUBÁ PROVA DE CÁLCULO 1

UNIFEI - UNIVERSIDADE FEDERAL DE ITAJUBÁ PROVA DE CÁLCULO 1 UNIFEI - UNIVERSIDADE FEDERAL DE ITAJUBÁ PROVA DE CÁLCULO 1 PROVA DE TRANSFERÊNCIA INTERNA, EXTERNA E PARA PORTADOR DE DIPLOMA DE CURSO SUPERIOR - 16/10/2016 CANDIDATO: CURSO PRETENDIDO: OBSERVAÇÕES: 1.

Leia mais

Pesquisa Operacional

Pesquisa Operacional Pesquisa Operacional Análise de Sensibilidade Algébrica Profa. Sheila Morais de Almeida DAINF-UTFPR-PG abril - 016 1 Análise de Sensibilidade Algébrica Variações do Lado Direito Variações na Função Objetivo

Leia mais

Universidade Federal de Itajubá

Universidade Federal de Itajubá Universidade Federal de Itajubá Pesquisa Operacional Aula 01 Informações iniciais 05/06/2013 Prof. José Arnaldo B. Montevechi 1 Contato José Arnaldo Barra Montevechi e-mail: montevechi@unifei.edu.br www.iepg.unifei.edu.br/arnaldo

Leia mais

MAT-103 Complementos de Matemáticas para Contabilidade Prof. Juan Carlos Gutierrez Fernandez

MAT-103 Complementos de Matemáticas para Contabilidade Prof. Juan Carlos Gutierrez Fernandez MAT-03 Complementos de Matemáticas para Contabilidade Prof Juan Carlos Gutierrez Fernandez Lista : Números é funções Ano 206 Em uma pesquisa foram encontrados os seguintes resultados: 60% das pessoas entresvistadas

Leia mais

Curso de Biomedicina

Curso de Biomedicina Curso de Biomedicina Centro de Ciências da Saúde Universidade Católica de Petrópolis Matemática - Biomedicina Fevereiro de 2018 Luís Rodrigo de O. Gonçalves luis.goncalves@ucp.br Petrópolis, 14 de Março

Leia mais

Investigação Operacional

Investigação Operacional Modelos de Programação Linear (Mestrado) Engenharia Industrial http://dps.uminho.pt/pessoais/zan - Escola de Engenharia Departamento de Produção e Sistemas 1 Modelação Matemática As técnicas e algoritmos

Leia mais

MATEMÁTICA E RACIOCÍNIO LÓGICO

MATEMÁTICA E RACIOCÍNIO LÓGICO FUNÇÕES VALOR NUMÉRICO 1 01) Dada a função f(x) 1 x, o valor f(1,5) é x + 1 igual a a) 1,7 b) 1,8 c) 1,9 d),0 e),1 0) Na função f:r R, com f(x) x² 3x + 1, o 1 valor de f a) b) 11/4 c) 3/3 d) 15/4 FUNÇÕES

Leia mais

O ESTUDO DAS FUNÇÕES INTRODUÇÃO

O ESTUDO DAS FUNÇÕES INTRODUÇÃO O ESTUDO DAS FUNÇÕES INTRODUÇÃO DEFINIÇÃO As funções explicitam relações matemáticas especiais entre duas grandezas. As grandezas envolvidas nessas relações são conhecidas como variável dependente

Leia mais

Universidade Federal do Rio Grande FURG. Instituto de Matemática, Estatística e Física IMEF Edital 15 CAPES. FUNÇÕES Parte A

Universidade Federal do Rio Grande FURG. Instituto de Matemática, Estatística e Física IMEF Edital 15 CAPES. FUNÇÕES Parte A Universidade Federal do Rio Grande FURG Instituto de Matemática, Estatística e Física IMEF Edital 5 CAPES FUNÇÕES Parte A Prof. Antônio Maurício Medeiros Alves Profª Denise Maria Varella Martinez UNIDADE

Leia mais

Métodos de Pesquisa Operacional

Métodos de Pesquisa Operacional Métodos de Pesquisa Operacional Programação Linear é a parte da Pesquisa Operacional que trata da modelagem e resolução de problemas formulados com funções lineares. Programação Linear } Métodos de Resolução

Leia mais

APOSTILA FUNÇÃO DO 1º GRAU - PROF. CARLINHOS FUNÇÃO DO 1º GRAU

APOSTILA FUNÇÃO DO 1º GRAU - PROF. CARLINHOS FUNÇÃO DO 1º GRAU FUNÇÃO DO 1º GRAU DEFINIÇÃO Chama-se função do 1. grau toda função definida de por f() = a b com a, b e a 0. Eemplos: f() = 3, onde a = e b = 3 (função afim) f() = 6, onde a = 6 e b = 0 (função linear)

Leia mais

AULA 4. Atividade Complementar 10: Sistemas lineares 2x2 e sua interpretação geométrica 31

AULA 4. Atividade Complementar 10: Sistemas lineares 2x2 e sua interpretação geométrica 31 AULA 4 Atividade Complementar 10: Sistemas lineares 2x2 e sua interpretação geométrica 31 Conteúdos Estruturantes: Números e Álgebra / Geometrias Conteúdo Básico: Sistemas lineares / Geometria espacial

Leia mais

PROFESSOR: ALEXSANDRO DE SOUSA

PROFESSOR: ALEXSANDRO DE SOUSA E.E. Dona Antônia Valadares MATEMÁTICA ENSINO MÉDIO - 1º ANO Função Polinomial do 1º Grau (FUNÇÃO AFIM) PROFESSOR: ALEXSANDRO DE SOUSA Definição: Toda função do tipo: f(x) = ax + b (x ϵ IR) São funções

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

Pesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear

Pesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear Pesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear Introdução à Pesquisa Operacional Origens militares Segunda guerra mundial Aplicada na alocação de

Leia mais

Relação de exercícios - 2: Derivada de funções de uma variável real. (o) f(x) = (q) f(x) = x (c) f(x) = 4 x

Relação de exercícios - 2: Derivada de funções de uma variável real. (o) f(x) = (q) f(x) = x (c) f(x) = 4 x Relação de eercícios - 2: Derivada de funções de uma variável real 1. Ache as derivadas aplicando as regras básicas (a) f() = 5 3 3 + 1 (b) f() = 5 6 9 4 (c) f() = 8 2 7 + 3 + 1 (d) f() = 5 5 25 1 (e)

Leia mais

CURSO ALCANCE UFPR Matemática 13/08/2016 Página 1 de 6

CURSO ALCANCE UFPR Matemática 13/08/2016 Página 1 de 6 CURSO ALCANCE UFPR Matemática 13/08/2016 Página 1 de 6 Introdução à funções Uma função é determinada por dois conjuntos e uma regra de associação entre os elementos destes conjuntos. Os conjuntos são chamados

Leia mais

Aulas particulares. Conteúdo

Aulas particulares. Conteúdo Conteúdo Capítulo 3...2 Funções...2 Função de 1º grau...2 Exercícios...6 Gabarito... 13 Função quadrática ou função do 2º grau... 15 Exercícios... 22 Gabarito... 29 Capítulo 3 Funções Função de 1º grau

Leia mais

UNIDADE IV FUNÇÃO AFIM OU POLINOMIAL do 1 o. GRAU

UNIDADE IV FUNÇÃO AFIM OU POLINOMIAL do 1 o. GRAU UNIDADE IV FUNÇÃO AFIM OU POLINOMIAL do 1 o. GRAU 1. MOTIVAÇÃO/INTRODUÇÃO. FUNÇÃO AFIM DO DE PRIMEIRO GRAU 3. GRÁFICO DE UMA FUNÇÃO AFIM 4. RAIZ DA FUNÇÃO AFIM 5. INTERSECÇÃO DO GRÁFICO DE UMA FUNÇÃO AFIM

Leia mais

Matemática B Extensivo v. 8

Matemática B Extensivo v. 8 Matemática B Etensivo v. 8 Eercícios y = Eio real = a = a = C = A + B ( = ( + B B = a y b = D C y = y = 6 9 Daí, a = 6 e b = 9 c = a + b c = 9 + 6 c = c = c = Portanto, a distância focal é dada por: c

Leia mais

Revisão de Pré-Cálculo PÁRABOLAS. Prof. Dr. José Ricardo de Rezende Zeni Departamento de Matemática, FEG, UNESP Lc. Ismael Soares Madureira Júnior

Revisão de Pré-Cálculo PÁRABOLAS. Prof. Dr. José Ricardo de Rezende Zeni Departamento de Matemática, FEG, UNESP Lc. Ismael Soares Madureira Júnior Revisão de Pré-Cálculo PÁRABOLAS Prof. Dr. José Ricardo de Rezende Zeni Departamento de Matemática, FEG, UNESP Lc. Ismael Soares Madureira Júnior Guaratinguetá, SP, Março, 2018 Direitos reservados. Reprodução

Leia mais

Universidade Católica de Petrópolis. Matemática 1. Funções Funções Polinomiais v Baseado nas notas de aula de Matemática I

Universidade Católica de Petrópolis. Matemática 1. Funções Funções Polinomiais v Baseado nas notas de aula de Matemática I Universidade Católica de Petrópolis Matemática 1 Funções Funções Polinomiais v. 0.1 Baseado nas notas de aula de Matemática I da prof. Eliane dos Santos de Souza Coutinho Luís Rodrigo de O. Gonçalves luis.goncalves@ucp.br

Leia mais

IMPLEMENTAÇÃO E RESOLUÇÃO DE MODELOS MATEMÁTICOS UTILIZANDO A PLANILHA EXCEL

IMPLEMENTAÇÃO E RESOLUÇÃO DE MODELOS MATEMÁTICOS UTILIZANDO A PLANILHA EXCEL IMPLEMENTAÇÃO E RESOLUÇÃO DE MODELOS MATEMÁTICOS UTILIZANDO A PLANILHA EXCEL 1. INTRODUÇÃO Este tutorial apresenta, passo-a-passo, o processo de implementação e resolução de modelos matemáticos na planilha

Leia mais

Objetivos. Expressar o vértice da parábola em termos do discriminante e dos

Objetivos. Expressar o vértice da parábola em termos do discriminante e dos MÓDULO 1 - AULA 17 Aula 17 Parábola - aplicações Objetivos Expressar o vértice da parábola em termos do discriminante e dos coeficientes da equação quadrática Expressar as raízes das equações quadráticas

Leia mais

Pesquisa Operacional Aula 4 Solução Gráfica em Programação Linear

Pesquisa Operacional Aula 4 Solução Gráfica em Programação Linear Pesquisa Operacional Aula 4 Solução Gráfica em Programação Linear Prof. Marcelo Musci aula@musci.info www.musci.info Aplicável para modelos com 02 variáveis de decisão Útil para a ilustração de alguns

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

f(x) ax b definida para todo número real x, onde a e b são números reais. Sabendo que f(4) 2,

f(x) ax b definida para todo número real x, onde a e b são números reais. Sabendo que f(4) 2, Ensino Aluno (: Nº: Turma: ª série Bimestre: º Disciplina: Espanhol Atividade Complementar Funções Compostas e Inversas Professor (: Cleber Costa Data: / /. (Eear 07) Sabe-se que a função invertível. Assim,

Leia mais

Função de Proporcionalidade Direta

Função de Proporcionalidade Direta Função de Proporcionalidade Direta Recorda Dadas duas grandezas x e y, diz-se que y é diretamente proporcional a x: y se x 0 e y 0 e o quociente entre dois quaisquer valores correspondentes for constante.

Leia mais

As funções do 1º grau estão presentes em

As funções do 1º grau estão presentes em Postado em 01 / 04 / 13 FUNÇÃO DO 1º GRAU Aluno(: 1.1.2 TURMA: 1- FUNÇÃO DO PRIMEIRO GRAU As funções do 1º grau estão presentes em diversas situações do cotidiano. Vejamos um exemplo: Uma loja de eletrodomésticos

Leia mais

ALUNO(A): Prof.: André Luiz Acesse: 02/05/2012

ALUNO(A): Prof.: André Luiz Acesse:  02/05/2012 1. FUNÇÃO 1.1. DEFINIÇÃO Uma função é um conjunto de pares ordenados de números (x,y) no qual duas duplas ordenadas distintas não podem ter o mesmo primeiro número, ou seja, garante que y seja único para

Leia mais

Matemática. FUNÇÃO de 1 GRAU. Professor Dudan

Matemática. FUNÇÃO de 1 GRAU. Professor Dudan Matemática FUNÇÃO de 1 GRAU Professor Dudan Função de 1 Grau 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 : onde a e b são números reais

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

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

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

Matemática. FUNÇÃO de 1 GRAU. Professor Dudan

Matemática. FUNÇÃO de 1 GRAU. Professor Dudan Matemática FUNÇÃO de 1 GRAU Professor Dudan Função de 1 Grau 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 : onde a e b são números reais

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

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

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

GABARITO S = { 1, 33; 0, 2} (VERDADEIRO) 08. 2x 5 = 8x x 2 9 x x = 3 e x = 3. x = 7 ± 3. x =

GABARITO S = { 1, 33; 0, 2} (VERDADEIRO) 08. 2x 5 = 8x x 2 9 x x = 3 e x = 3. x = 7 ± 3. x = 88 0) x 0, 5 aplicando a prop. a n m m a n : 88 5 00 x 88 5 0 x 8 5 0 x 80 5 0 x 75 0 x 75x 0 x 0 75 x 5 multiplicando toda inequação por 0: multiplicando toda inequação por x: Porém, x 0, pois x é o denominador.

Leia mais

Módulo 4 Ajuste de Curvas

Módulo 4 Ajuste de Curvas Módulo 4 Ajuste de Curvas 4.1 Intr odução Em matemática e estatística aplicada existem muitas situações onde conhecemos uma tabela de pontos (x; y), com y obtido experimentalmente e deseja se obter uma

Leia mais

CPV O cursinho que mais aprova na GV

CPV O cursinho que mais aprova na GV O cursinho que mais aprova na GV FGV ADM Discursiva 24/outubro/2010 matemática aplicada 01. O gráfico no plano cartesiano expressa a alta dos preços médios de televisores de tela plana e alta definição,

Leia mais

Matemática - 3ª série Roteiro 04 Caderno do Aluno. Estudo da Reta

Matemática - 3ª série Roteiro 04 Caderno do Aluno. Estudo da Reta Matemática - 3ª série Roteiro 04 Caderno do Aluno Estudo da Reta I - Inclinação de uma reta () direção É a medida do ângulo que a reta forma com o semieixo das abscissas (positivo) no sentido anti-horário.

Leia mais

ASSA 2001/ /2002

ASSA 2001/ /2002 Análise de Sistemas e Simulação em Ambiente 2001/2002 1 Índice Pág. 1- Objectivo 1 2- Resolução do Problema 1 2.1- Resolução pelo Método Gráfico 1 2.2- Resolução utilizando o Solver do Excel 3 3- Conclusão

Leia mais

Método do Big M. Análise de Sensibilidade

Método do Big M. Análise de Sensibilidade A 5 =A 4 +C 5 B 5 =B 3 +C 5 C 5 =C 4 /2 E 5 =E 4 +C 5 Método do Big M.5.5 4 -.5.5 6 -.5.5 2 -G.5.5 2 i 2/- 4/- 4/2=2 max = 2 Nuno Moreira - 22/23 x 2 R 3 5 G=2 R 2 R 5 x 3 Análise de Sensibilidade Nuno

Leia mais

PROGRAMAÇÃO LINEAR 1. A TEORIA DA PROGRAMAÇÃO LINEAR 2. MÉTODO GRÁFICO 3. MÉTODO SIMPLEX 4. ANÁLIDE DE SENSIBILIDADE 5. APLICAÇÕES

PROGRAMAÇÃO LINEAR 1. A TEORIA DA PROGRAMAÇÃO LINEAR 2. MÉTODO GRÁFICO 3. MÉTODO SIMPLEX 4. ANÁLIDE DE SENSIBILIDADE 5. APLICAÇÕES UNIVERSIDADE FEDERAL DA BAHIA - UFBA ESCOLA POLITÉCNICA DEPARTAMENTO DE ENGENHARIA MECÂNICA DEM CURSO DE ENGENHARIA DE PRODUÇÃO PROGRAMAÇÃO LINEAR PESQUISA OPERACIONAL PARTE II 1. A TEORIA DA PROGRAMAÇÃO

Leia mais

Programação Linear. (2ª parte) Informática de Gestão Maria do Rosário Matos Bernardo 2016

Programação Linear. (2ª parte) Informática de Gestão Maria do Rosário Matos Bernardo 2016 Programação Linear (2ª parte) Informática de Gestão 61020 Maria do Rosário Matos Bernardo 2016 Conteúdos Representação e resolução gráfica dos problemas de programação linear Problema de minimização Problema

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

Campus Caçapava do Sul Curso de Licenciatura em Ciências Exatas Programa Institucional de Bolsas de Iniciação a Docência Subprojeto Matemática

Campus Caçapava do Sul Curso de Licenciatura em Ciências Exatas Programa Institucional de Bolsas de Iniciação a Docência Subprojeto Matemática Campus Caçapava do Sul Curso de Licenciatura em Ciências Exatas Programa Institucional de Bolsas de Iniciação a Docência Subprojeto Matemática Bolsista: Leriana Afonso Plano de Aula Conceitos/Conteúdos:

Leia mais

Campos dos Goytacazes/RJ Maio 2015

Campos dos Goytacazes/RJ Maio 2015 P á g i n a 1 Instituto Federal Fluminense Campus Campos Centro Programa Tecnologia Comunicação Educação (PTCE) Apostila Organizada por: Com esta apostila espera-se levar o aluno a: Vanderlane Andrade

Leia mais

Problema de Designação. Fernando Nogueira Problema de Designação 1

Problema de Designação. Fernando Nogueira Problema de Designação 1 Problema de Designação Fernando Nogueira Problema de Designação 1 O Problema de Designação é um caso específico de um Problema de Transporte, que por sua vez é um caso específico de um Problema de Programação

Leia mais

ROTEIRO DE ESTUDO DE MATEMÁTICA - 2º TRIMESTRE

ROTEIRO DE ESTUDO DE MATEMÁTICA - 2º TRIMESTRE Nome: Número: Turma: 1º Professor (a): Edson Data: / 09 /17 Disciplina MATEMÁTICA Objetivo: Recuperar o conteúdo desenvolvido no 2º trimestre. Valor: 1,5 Nota: ROTEIRO DE ESTUDO DE MATEMÁTICA - 2º TRIMESTRE

Leia mais

As funções quadráticas são usadas em diversas aplicações: - Equacionamento do movimento de um ponto com aceleração constante.

As funções quadráticas são usadas em diversas aplicações: - Equacionamento do movimento de um ponto com aceleração constante. Módulo 4 FUNÇÕES QUADRÁTICAS 1. APRESENTAÇÃO As funções quadráticas são usadas em diversas aplicações: - Equacionamento do movimento de um ponto com aceleração constante. - Modelagem de trajetórias na

Leia mais

QUESTÃO 1. A) x = 1,5 f(1,5) = -3.1,5 + 4 f(1,5) = -0,5. B) x = a + b f(a + b) = -3.(a + b) + 4 f(a + b) = -3a - 3b + 4

QUESTÃO 1. A) x = 1,5 f(1,5) = -3.1,5 + 4 f(1,5) = -0,5. B) x = a + b f(a + b) = -3.(a + b) + 4 f(a + b) = -3a - 3b + 4 Resolução Meta 6 QUESTÃO 1. A) x = 1,5 f(1,5) = -3.1,5 + 4 f(1,5) = -0,5 B) x = a + b f(a + b) = -3.(a + b) + 4 f(a + b) = -3a - 3b + 4 QUESTÃO 2. a) Constante b) Linear c) Afim d) Afim QUESTÃO 3. f(x)

Leia mais

RESPOSTA ESPERADA MATEMÁTICA

RESPOSTA ESPERADA MATEMÁTICA Questão 3 a) Quando se usa o cartucho Preto BR, o custo por página é igual a 90/80 /9. Para o cartucho Preto AR, esse custo baixa para 50/400 /6. Como /6 < /9, o cartucho Preto AR é mais econômico. Você

Leia mais

DEFINIÇÃO DE DERIVADA COM AUXÍLIO DO GEOGEBRA

DEFINIÇÃO DE DERIVADA COM AUXÍLIO DO GEOGEBRA DEFINIÇÃO DE DERIVADA COM AUXÍLIO DO GEOGEBRA Rodrigo Resende Alves Mestre em Engenharia Civil pela Universidade Federal do Rio de Janeiro Docente do Centro Universitário Geraldo Di Biase UGB/FERP Dados

Leia mais

Geometria analítica - Programação linear

Geometria analítica - Programação linear Ga - Programação linear 1 Geometria analítica - Programação linear Período de 014.1 - Prof. Fernando Carneiro Rio de Janeiro, Junho de 014 1 Introdução Estudaremos as retas no plano euclidiano bidimensional

Leia mais

Apostila organizada por: Vanderlane Andrade Florindo Silvia Cristina Freitas Batista Carmem Lúcia Vieira Rodrigues Azevedo

Apostila organizada por: Vanderlane Andrade Florindo Silvia Cristina Freitas Batista Carmem Lúcia Vieira Rodrigues Azevedo Instituto Federal Fluminense Campus Campos Centro Programa Tecnologia Comunicação Educação (PTCE) Apostila organizada por: Vanderlane Andrade Florindo Silvia Cristina Freitas Batista Carmem Lúcia Vieira

Leia mais

Equação de 2 grau. Assim: Øx² - 5x + 6 = 0 é um equação do 2º grau com a = 1, b = -5 e c = 6.

Equação de 2 grau. Assim: Øx² - 5x + 6 = 0 é um equação do 2º grau com a = 1, b = -5 e c = 6. Rumo ao EQUAÇÃO DE 2 GRAU Equação de 2 grau A equação de 2 grau é a equação na forma ax² + bx + c = 0, onde a, b e c são números reais e x é a variável (incógnita). O valor da incógnita x é determinado

Leia mais

MATEMÁTICA. ENSINO MÉDIO - 1º ANO Função Polinomial do 1º Grau (FUNÇÃO AFIM) PROFESSOR: ALEXSANDRO DE SOUSA

MATEMÁTICA. ENSINO MÉDIO - 1º ANO Função Polinomial do 1º Grau (FUNÇÃO AFIM) PROFESSOR: ALEXSANDRO DE SOUSA E.E. Dona Antônia Valadares MATEMÁTICA ENSINO MÉDIO - 1º ANO Função Polinomial do 1º Grau (FUNÇÃO AFIM) PROFESSOR: ALEXSANDRO DE SOUSA http://donaantoniavaladares.comunidades.net Definição: Uma função

Leia mais