Método Simplex - Exemplos. Iteração 1 - variáveis básicas: y 1, y 2, y 3. Exemplo 1. Facom - UFMS. Exemplo. Edna A. Hoshino.
|
|
- Letícia Porto Galindo
- 8 Há anos
- Visualizações:
Transcrição
1 Tópicos Método Simplex - s Edna A. Hoshino 1 Facom - UFMS março de 2010 E. Hoshino (Facom-UFMS) Simplex março de / 21 E. Hoshino (Facom-UFMS) Simplex março de / 21 1 Iteração 1 - variáveis básicas: y 1,, y 3 na forma padrão: z = max x 1 + 2x 2 s.a. 2x 1 + x 2 4 x 1 + 3x 2 6 x 1 + x 2 3 z = max x 1 + 2x 2 s.a. 2x 1 + x 2 + y 1 = 4 x 1 + 3x 2 + = 6 x 1 + x 2 + y 3 = 3 x 1, x 2, y 1,, y 3 0 Base B = I e B 1 = I. Uma vez que z = c B B 1 b + (c N c B B 1 N)x N, temos que: z = 0 + 1x 1 + 2x 2. Custo reduzido de x 1 é 1 e de x 2 é 2. Portanto, x 2 é um bom candidato para entrar na base. Quem deve sair da base? Reescrevendo as variáveis básicas em função das variáveis não-básicas, nos dá uma dica de qual variável básica limita o aumento da variável não-básica que está entrando na base (variável x 2 no exemplo). E. Hoshino (Facom-UFMS) Simplex março de / 21 E. Hoshino (Facom-UFMS) Simplex março de / 21
2 1 (cont.) Iteração 2 - entra x 2 sai Como x B = B 1 b B 1 Nx N temos: y = y ou seja, y 1 = 4 2x 1 x 2 = 6 x 1 3x 2 y 3 = 3 x 1 x [ x1 x 2 Portanto, x 2 não pode ser maior que 2, caso contrário, violará a restrição de não-negatividade. Variáveis básicas: y 1,x 2,y B = B 1 = /3 0 Uma vez que z = c B B 1 b + (c N c B B 1 N)x N, temos que: z = [ /3 0 [ 1 0 [ / x1.[ ou seja, z = 4+1/3x 1 2/3 e, portanto, x 1 tem custo reduzido positivo! E. Hoshino (Facom-UFMS) Simplex março de / 21 E. Hoshino (Facom-UFMS) Simplex março de / 21 1 (cont.) Iteração 3 - entra x 1 sai y 1 Como x B = B 1 b B 1 Nx N temos: y 1 4 x 2 = 0 1/ y 3 3 ou seja, y 1 = 2 5/3x 1 + 1/3 x 2 = 2 1/3x 1 1/3 y 3 = 1 2/3x 1 + 1/3. 0 1/ Portanto, x 1 não pode ser maior que 6/5, caso contrário, y 1 violará a restrição de não-negatividade..[ x1 Variáveis básicas: x 1,x 2,y B = B 1 = /5 1/5 0 1/5 2/5 0 2/5 1/5 1 Uma vez que z = c B B 1 b + (c N c B B 1 N)x N, temos que: z = [ /5 1/ /5 2/ /5 1/5 1 3 [ 0 0 [ /5 1/5 0 1/5 2/5 0 2/5 1/ y1.[ E. Hoshino (Facom-UFMS) Simplex março de / 21 ou seja, z = 66/15 1/5y 1 3/5 e, portanto, nenhuma variável não-básica tem custo reduzido positivo! Páre! Solução básica é ótima! E. Hoshino (Facom-UFMS) Simplex março de / 21
3 Solução ótima Passos principais x 1 = 3/5.4 1/ = 6/5 x 2 = 1/5.4 +2/ = 8/5 y 3 = 2/5.4 1/ = 1/5 = 0 y 1 = 0 E. Hoshino (Facom-UFMS) Simplex março de / 21 z = max cx s.a. Ax = b x 0 (1) Escolha um conjunto de variáveis básicas e defina base B; (2) Resolva o sistema Bx B = b. Como B é base então solução é única e dada por x B = B 1 b, x N = 0 e z = c B x B ; (2) Calcule c j z j, custo reduzido para cada variável não-básica x j. Seja k tal que c k z k 0. Se não existir k então páre. (3) x k entra na base e x r, variável não-básica bloqueante que limita o crescimento de x k e deve sair da base é aquela que minimiza a razão: b r b i = min y rk 1 i m:y i k>0 y ik (5) Atualize a base e volte ao passo (2). E. Hoshino (Facom-UFMS) Simplex março de / 21 lembrando... Exercícios c j = c j B 1 a.j y j = B 1 a.j b = B 1 b. 1 Resolva o seguinte programa linear usando o método simplex: z = min x 1 + x 2 s.a. x 1 + 2x 2 4 x Resolva o seguinte programa linear 1 graficamente e 2 usando o método simplex. z = max 5x 1 + 4x 2 s.a. x 1 + 2x 2 6 2x 1 x 2 4 5x 1 + 3x 2 15 E. Hoshino (Facom-UFMS) Simplex março de / 21 E. Hoshino (Facom-UFMS) Simplex março de / 21
4 Tableau Simplex Tableau Simplex - cont. Resolver equivale a Como B é inversível, e z = min c B x B + c N x N s.a. Bx B + Nx N = b x B, x N, 0 min z s.a. z c B x B c N x N = 0 Bx B + Nx N = b x B, x N, 0 x B + B 1 Nx N = B 1 b z + 0x B + (c B B 1 N c N )x N = c B B 1 b. Então, temos o seguinte sistema: z + 0x B + (c B B 1 N c N )x N = c B B 1 b Ix B + B 1 Nx N = B 1 b x B, x N, 0 cuja matriz de coeficientes estendida com o RHS é: [ 1 0 cb B 1 N c N c B B 1 b 0 I B 1 N B 1 b que é exatamente o conteúdo do tableau. E. Hoshino (Facom-UFMS) Simplex março de / 21 E. Hoshino (Facom-UFMS) Simplex março de / 21 Tableau Simplex - cont. Tableau - cont. O conteúdo inicial do tableau é: z x B x N rhs z 1 c B c N 0 x B 0 B N b Após uma seqüência de operações elementares, obtemos I no lugar de [ 1 cb 0 B no tableau. Isso significa que o tableau resultante após essas operações equivale a pré-multiplicar o tableau original pela inversa de [ 1 cb 0 B que é igual a [ 1 cb B 1 0 B 1 E. Hoshino (Facom-UFMS) Simplex março de / 21. Logo, aplicar pivoteamentos no tableau equivale ao resultado da multiplicação: [ 1 cb B 1 [ 1 cb c 0 B 1. N 0 0 B N b = [ 1 0 cb B 1 N c N c B B 1 b 0 I B 1 N B 1 b E. Hoshino (Facom-UFMS) Simplex março de / 21
5 Tableau Simplex - exemplo - iteração 2 : z = max x 1 + 2x 2 s.a. 2x 1 + x 2 + y 1 = 4 x 1 + 3x 2 + = 6 x 1 + x 2 + y 3 = 3 x 1, x 2, y 1,, y 3 0 Tableau inicial - iteração 1 (y 1, e y 3 variáveis básicas) y 1 y 3 x 1 x 2 rhs z y y Solução não é ótima, pois x 2 tem custo reduzido positivo! E. Hoshino (Facom-UFMS) Simplex março de / 21 y 1 y 3 x 1 x2 rhs z y y y 1 y 3 x 1 x 2 rhs z 0 2/3 0-1/3 0 4 y 1 1-1/3 0 5/3 0 2 x 2 0 1/3 0 1/3 1 2 y 3 0-1/3 1 2/3 0 1 Solução não é ótima, pois x 1 tem custo reduzido positivo! l 0 l 0 + 2l 2 l 1 l 1 l 2 l 2 l 2 /3 l 3 l 3 l 2 E. Hoshino (Facom-UFMS) Simplex março de / 21 - iteração 3 Exercício y 1 y 3 x1 x 2 rhs z 0 2/3 0-1/3 0 4 y 1 1-1/3 0 5/3 0 2 x 2 0 1/3 0 1/3 1 2 y 3 0-1/3 1 2/3 0 1 y 1 y 3 x 1 x 2 rhs z 1/5 3/ /5 x 1 3/5-1/ /5 x 2-1/5 6/ /5 y 3-2/5-1/ /5 l 0 l 0 + l 1 /3 l 1 (3/5)l 1 l 2 l 2 l 1 /3 l 3 l 3 (2/3)l 1 1 Resolva o seguinte problema de programação linear pelo método simplex (utilize o tableau): z = min x 1 3 x 2 s.a. x 1 2x 2 4 x 1 + x 2 3 Solução é ótima! z = 22/5 e solução ótima é x 1 = 6/5, x 2 = 8/5, y 3 = 1/5 e y 1 = = 0. E. Hoshino (Facom-UFMS) Simplex março de / 21 E. Hoshino (Facom-UFMS) Simplex março de / 21
6 Simplex: caso ilimitado Ocorre sempre que, num problema de minimização (maximização), existir uma variável não-básica x k com custo reduzido negativo (positivo) z k c k > 0 (z k c k < 0) e y k 0. Uma vez que x B = B 1 y k x k, tem-se que x k pode aumentar de valor indefinidamente! Valor ótimo é (+ ) e pode ser obtido movendo o ponto extremo atual em direção ao raio extremo dado por: [ yk d = ou seja, x B = B 1 b + dx k e x k 0. Condição necessária e suficiente: cd = [c B c N d = c B y k + c k = z k + c k < 0. e k E. Hoshino (Facom-UFMS) Simplex março de / 21
Pesquisa Operacional
Pesquisa Operacional Prof. José Luiz Resolver um problema de Programação Linear significa basicamente resolver sistemas de equações lineares; Esse procedimento, apesar de correto, é bastante trabalhoso,
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Programação Linear (PL) Aula 5: O Método Simplex. 2 Algoritmo. O que é um algoritmo? Qualquer procedimento iterativo e finito de solução é um algoritmo. Um algoritmo é um processo que se repete (itera)
Leia maisProfessor: 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 mais1. Método Simplex. Faculdade de Engenharia Eng. Celso Daniel Engenharia de Produção. Pesquisa Operacional II Profa. Dra. Lílian Kátia de Oliveira
Faculdade de Engenharia Eng. Celso Daniel Engenharia de Produção. Método Simple.. Solução eata para os modelos de Programação Linear O modelo de Programação Linear (PL) reduz um sistema real a um conjunto
Leia maisExemResumo parcial da última. 15.053 Quinta-feira, 28 de fevereiro. Os preços-sombra podem ser encontrados ao se examinar os quadros inicial e final!
15.053 Quinta-feira, 28 de fevereiro Análise de Sensibilidade 2 Mais sobre pricing out Efeitos sobre os quadros finais Apostilas: Notas de Aula ExemResumo parcial da última O preço-sombra é a alteração
Leia maisEstudaremos métodos numéricos para resolução de sistemas lineares com n equações e n incógnitas. Estes podem ser:
1 UNIVERSIDADE FEDERAL DE VIÇOSA Departamento de Matemática - CCE Cálculo Numérico - MAT 271 Prof.: Valéria Mattos da Rosa As notas de aula que se seguem são uma compilação dos textos relacionados na bibliografia
Leia maisTP052-PESQUISA OPERACIONAL I Algoritmo Dual Simplex. Prof. Volmir Wilhelm Curitiba, Paraná, Brasil
TP052-PESQUISA OPERACIONAL I Algoritmo Dual Simplex Prof. Volmir Wilhelm Curitiba, Paraná, Brasil Algoritmo Dual Simplex Motivação max sa Z = cx Ax = b x 0 escolhida uma base viável max sa Z = c B x B
Leia maisO Método Simplex para
O Método Simplex para Programação Linear Formas de Programas Lineares O problema de Programação Matemática consiste na determinação do valor de n variáveis x 1, x 2,, x n que tornam mínimo ou máximo o
Leia maisRevisão para a Bimestral 8º ano
Revisão para a Bimestral 8º ano 1- Quadrado da soma de dois termos Observe: (a + b)² = ( a + b). (a + b) = a² + ab+ ab + b² = a² + 2ab + b² Conclusão: (primeiro termo)² + 2.(primeiro termo). (segundo termo)
Leia maisUma lei que associa mais de um valor y a um valor x é uma relação, mas não uma função. O contrário é verdadeiro (isto é, toda função é uma relação).
5. FUNÇÕES DE UMA VARIÁVEL 5.1. INTRODUÇÃO Devemos compreender função como uma lei que associa um valor x pertencente a um conjunto A a um único valor y pertencente a um conjunto B, ao que denotamos por
Leia maisAula 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 maisExercícios Teóricos Resolvidos
Universidade Federal de Minas Gerais Instituto de Ciências Exatas Departamento de Matemática Exercícios Teóricos Resolvidos O propósito deste texto é tentar mostrar aos alunos várias maneiras de raciocinar
Leia mais[a11 a12 a1n 4. SISTEMAS LINEARES 4.1. CONCEITO. Um sistema de equações lineares é um conjunto de equações do tipo
4. SISTEMAS LINEARES 4.1. CONCEITO Um sistema de equações lineares é um conjunto de equações do tipo a 11 x 1 + a 12 x 2 +... + a 1n x n = b 1 a 11 x 1 + a 12 x 2 +... + a 1n x n = b 2... a n1 x 1 + a
Leia maisPesquisa Operacional
Faculdade de Engenharia - Campus de Guaratinguetá Pesquisa Operacional Livro: Introdução à Pesquisa Operacional Capítulo 2 - Programação Linear Fernando Marins fmarins@feg.unesp.br Departamento de Produção
Leia maisTópico 11. Aula Teórica/Prática: O Método dos Mínimos Quadrados e Linearização de Funções
Tópico 11. Aula Teórica/Prática: O Método dos Mínimos Quadrados e Linearização de Funções 1. INTRODUÇÃO Ao se obter uma sucessão de pontos experimentais que representados em um gráfico apresentam comportamento
Leia maisAula 07: Análise de sensibilidade (2)
Aula 07: Análise de sensibilidade (2) Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Previously Aulas anteriores: Dualidade
Leia maisInvestigação Operacional- 2009/10 - Programas Lineares 3 PROGRAMAS LINEARES
Investigação Operacional- 2009/10 - Programas Lineares 3 PROGRAMAS LINEARES Formulação A programação linear lida com problemas nos quais uma função objectivo linear deve ser optimizada (maximizada ou minimizada)
Leia mais4-1 PESQUISA OPERACIONAL MÉTODO SIMPLEX
4-1 PESQUISA OPERACIONAL MÉTODO SIMPLEX 4-2 MÉTODO SIMPLEX Dado o problema: x I = (A I )-1 *b - (A I )-1 *A J * x J Se x J = 0 então x I = (A I )-1 *b Vamos dividir as variáveis em: I = conjunto das variáveis
Leia maisDepartamento de Matemática - UEL - 2010. Ulysses Sodré. http://www.mat.uel.br/matessencial/ Arquivo: minimaxi.tex - Londrina-PR, 29 de Junho de 2010.
Matemática Essencial Extremos de funções reais Departamento de Matemática - UEL - 2010 Conteúdo Ulysses Sodré http://www.mat.uel.br/matessencial/ Arquivo: minimaxi.tex - Londrina-PR, 29 de Junho de 2010.
Leia maisINF05010 - Otimização combinatória Notas de aula
INF05010 - Otimização combinatória Notas de aula Luciana Buriol, Marcus Ritt com contribuições de Alysson M. Costa Versão 3777 de 9 de Maio de 2011 Universidade Federal do Rio Grande do Sul Instituto de
Leia maisCálculo Numérico Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU
Cálculo Numérico Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU Prof. Dr. Sergio Pilling (IPD/ Física e Astronomia) III Resolução de sistemas lineares por métodos numéricos. Objetivos: Veremos
Leia maisMétodo Simplex - Variantes V 1.1, V.Lobo, EN / ISEGI, 2008
Revisões Variantes sobre o método Simplex: Método do grande M Simplex básico Solução óptima multipla Em simplex: valores 0 na função custo Solução degenerada Em simplex: empates na variável a sair, variáveis
Leia maisVariantes sobre o método Simplex: Método do grande M
Variantes sobre o método Simplex: Método do grande M Revisões Simplex básico Solução óptima multipla Em simplex: valores 0 na função custo Solução degenerada Em simplex: empates na variável a sair, variáveis
Leia maisResolução da Lista 2 - Modelos determinísticos
EA044 - Planejamento e Análise de Sistemas de Produção Resolução da Lista 2 - Modelos determinísticos Exercício 1 a) x ij são as variáveis de decisão apropriadas para o problemas pois devemos indicar quantos
Leia maisMESTRADO EM MACROECONOMIA e FINANÇAS Disciplina de Computação. Aula 04. Prof. Dr. Marco Antonio Leonel Caetano
MESTRADO EM MACROECONOMIA e FINANÇAS Disciplina de Computação Aula 04 Prof. Dr. Marco Antonio Leonel Caetano Guia de Estudo para Aula 04 Aplicação de Produto Escalar - Interpretação do produto escalar
Leia maisO Problema do Transporte. Pesquisa Operacional. Formulação do Problema. Descrição Geral de um problema de transporte. Parte 2
Pesquisa Operacional Parte Graduação em Engenharia de Produção DEPROT / UFRGS Prof. Flavio Fogliatto, Ph.D. O Problema do Transporte Descrição Geral de um problema de transporte:. Um conjunto de m pontos
Leia maisProblemas de transportes
V., V.Lobo, EN / ISEGI, 8 Problemas de transportes Problema de transportes aso particular de programação linear Permite uma solução particular mais simples que o caso geral de PL Embora se chame problema
Leia maisAnálise de Arredondamento em Ponto Flutuante
Capítulo 2 Análise de Arredondamento em Ponto Flutuante 2.1 Introdução Neste capítulo, chamamos atenção para o fato de que o conjunto dos números representáveis em qualquer máquina é finito, e portanto
Leia maisDefinição. A expressão M(x,y) dx + N(x,y)dy é chamada de diferencial exata se existe uma função f(x,y) tal que f x (x,y)=m(x,y) e f y (x,y)=n(x,y).
PUCRS FACULDADE DE ATEÁTICA EQUAÇÕES DIFERENCIAIS PROF. LUIZ EDUARDO OURIQUE EQUAÇÔES EXATAS E FATOR INTEGRANTE Definição. A diferencial de uma função de duas variáveis f(x,) é definida por df = f x (x,)dx
Leia maisNúmeros complexos são aqueles na forma a + bi, em que a e b são números reais e i é o chamado número imaginário.
10. NÚMEROS COMPLEXOS 10.1 INTRODUÇÃO Números complexos são aqueles na forma a + bi, em que a e b são números reais e i é o chamado número imaginário. O número a é denominado parte real do número complexo
Leia maisPesquisa Operacional na Tomada de Decisões. Conteúdos do Capítulo. Programação Linear. Lindo. s.t. Resolvendo Programação Linear Em um Microcomputador
ª Edição Pesquisa Operacional na Tomada de Decisões Resolvendo Programação Linear Em um Microcomputador Gerson Lachtermacher,00 Programação Linear Software Versão Windows e comandos Formulação do problema
Leia maisMatemática - UEL - 2010 - Compilada em 18 de Março de 2010. Prof. Ulysses Sodré Matemática Essencial: http://www.mat.uel.
Matemática Essencial Equações do Segundo grau Conteúdo Matemática - UEL - 2010 - Compilada em 18 de Março de 2010. Prof. Ulysses Sodré Matemática Essencial: http://www.mat.uel.br/matessencial/ 1 Introdução
Leia maisProf. Márcio Nascimento. 22 de julho de 2015
Núcleo e Imagem Prof. Márcio Nascimento marcio@matematicauva.org Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática Disciplina: Álgebra Linear
Leia maisPesquisa Operacional Programação em Redes
Pesquisa Operacional Programação em Redes Profa. Alessandra Martins Coelho outubro/2013 Modelagem em redes: Facilitar a visualização e a compreensão das características do sistema Problema de programação
Leia maisPOLINÔMIOS. x 2x 5x 6 por x 1 x 2. 10 seja x x 3
POLINÔMIOS 1. (Ueg 01) A divisão do polinômio a) x b) x + c) x 6 d) x + 6 x x 5x 6 por x 1 x é igual a:. (Espcex (Aman) 01) Os polinômios A(x) e B(x) são tais que A x B x x x x 1. Sabendo-se que 1 é raiz
Leia maisAnálise da sensibilidade
Análise da Sensibilidade Bertolo, L.A. UNIUBE Análise da sensibilidade Em todos os modelos de programação linear, os coeficientes da função objetivo e das restrições são considerados como entrada de dados
Leia maisDisciplinas: Mecânica dos Materiais 2 6º Período E Dinâmica e Projeto de Máquinas 2-10º Período
UNIVERSIDADE DO ESTADO DO RIO DE JANEIRO INSTITUTO POLITÉCNICO Graduação em Engenharia Mecânica Disciplinas: Mecânica dos Materiais 2 6º Período E Dinâmica e Projeto de Máquinas 2-10º Período Professor:
Leia maisLógica do Método Simplex: Passar de Solução Básica Factível para outra Solução Básica, buscando melhorar a Função Objetivo e manter factibilidade
Lógica do : Passar de Solução Básica Factível para outra Solução Básica, buscando melhorar a Função Objetivo e manter factibilidade Para isso, as condições que devem orientar esse movimento são: (i) a
Leia mais6. Geometria, Primitivas e Transformações 3D
6. Geometria, Primitivas e Transformações 3D Até agora estudamos e implementamos um conjunto de ferramentas básicas que nos permitem modelar, ou representar objetos bi-dimensionais em um sistema também
Leia maisUtilizando o EXCEL Solver
Utilizando o EXCEL Solver Outubro de 2000 2 A opção Solver no Excel pode ser utilizada para resolver problemas de otimização lineares e nãolineares. As restrições de inteiros podem ser colocadas nas variáveis
Leia maisResolução da Prova da Escola Naval 2009. Matemática Prova Azul
Resolução da Prova da Escola Naval 29. Matemática Prova Azul GABARITO D A 2 E 2 E B C 4 D 4 C 5 D 5 A 6 E 6 C 7 B 7 B 8 D 8 E 9 A 9 A C 2 B. Os 6 melhores alunos do Colégio Naval submeteram-se a uma prova
Leia maisAula 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 maisCapítulo 7 Conservação de Energia
Função de mais de uma variável: Capítulo 7 Conservação de Energia Que para acréscimos pequenos escrevemos Onde usamos o símbolo da derivada parcial: significa derivar U parcialmente em relação a x, mantendo
Leia maisLINDO: MANUAL DE REFERÊNCIA
LINDO: MANUAL DE REFERÊNCIA Aloísio de Castro Gomes Júnior Marcone Jamilson Freitas Souza Projeto patrocinado pelo programa PRÓ-ATIVA da UFOP DEPARTAMENTO DE COMPUTAÇÃO UNIVERSIDADE FEDERAL DE OURO PRETO
Leia maisCMg Q P RT P = RMg CT CF = 100. CMg
Pindyck & Rubinfeld, Capítulo 8, Oferta :: EXERCÍCIOS 1. A partir dos dados da Tabela 8.2, mostre o que ocorreria com a escolha do nível de produção da empresa caso o preço do produto apresentasse uma
Leia mais15.053 Quinta-feira, 14 de março. Introdução aos Fluxos de Rede Handouts: Notas de Aula
15.053 Quinta-feira, 14 de março Introdução aos Fluxos de Rede Handouts: Notas de Aula 1 Modelos de Rede Modelos de programação linear que exibem uma estrutura muito especial. Podem utilizar essa estrutura
Leia maisAPLICAÇÕES DA DERIVADA
Notas de Aula: Aplicações das Derivadas APLICAÇÕES DA DERIVADA Vimos, na seção anterior, que a derivada de uma função pode ser interpretada como o coeficiente angular da reta tangente ao seu gráfico. Nesta,
Leia maisPesquisa Operacional. Função Linear - Introdução. Função do 1 Grau. Função Linear - Exemplos Representação no Plano Cartesiano. Prof.
Pesquisa Operacional Prof. José Luiz Prof. José Luiz Função Linear - Introdução O conceito de função é encontrado em diversos setores da economia, por exemplo, nos valores pagos em um determinado período
Leia maisUtilização do SOLVER do EXCEL
Utilização do SOLVER do EXCEL 1 Utilização do SOLVER do EXCEL José Fernando Oliveira DEEC FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO MAIO 1998 Para ilustrar a utilização do Solver na resolução de
Leia mais13 ÁLGEBRA Uma balança para introduzir os conceitos de Equação do 1ºgrau
MATEMATICA 13 ÁLGEBRA Uma balança para introduzir os conceitos de Equação do 1ºgrau ORIENTAÇÃO PARA O PROFESSOR OBJETIVO O objetivo desta atividade é trabalhar com as propriedades de igualdade, raízes
Leia maisINSTITUTO SUPERIOR DE GESTÃO
INSTITUTO SUPERIOR DE GESTÃO INVESTIGAÇÃO OPERACIONAL PROGRAMAÇÃO NÃO LINEAR (Exercícios) ( Texto revisto para o ano lectivo 1- ) António Carlos Morais da Silva Professor de I.O. / ISG Recomendações 1.
Leia maisAula 22: Formulações com número exponencial de variáveis
Aula 22: Formulações com número exponencial de variáveis Otimização Linear e Inteira Túlio Toffolo http://www.toffolo.com.br BCC464 / PCC174 2018/2 Departamento de Computação UFOP Aula de Hoje 1 Correção
Leia maisExercícios 1. Determinar x de modo que a matriz
setor 08 080509 080509-SP Aula 35 MATRIZ INVERSA Uma matriz quadrada A de ordem n diz-se invertível, ou não singular, se, e somente se, existir uma matriz que indicamos por A, tal que: A A = A A = I n
Leia maisCálculo Numérico Aula 1: Computação numérica. Tipos de Erros. Aritmética de ponto flutuante
Cálculo Numérico Aula : Computação numérica. Tipos de Erros. Aritmética de ponto flutuante Computação Numérica - O que é Cálculo Numérico? Cálculo numérico é uma metodologia para resolver problemas matemáticos
Leia maisPESQUISA OPERACIONAL: UMA ABORDAGEM À PROGRAMAÇÃO LINEAR. Rodolfo Cavalcante Pinheiro 1,3 Cleber Giugioli Carrasco 2,3 *
PESQUISA OPERACIONAL: UMA ABORDAGEM À PROGRAMAÇÃO LINEAR 1 Graduando Rodolfo Cavalcante Pinheiro 1,3 Cleber Giugioli Carrasco 2,3 * 2 Pesquisador - Orientador 3 Curso de Matemática, Unidade Universitária
Leia maisLógica Matemática e Computacional 5 FUNÇÃO
5 FUNÇÃO 5.1 Introdução O conceito de função fundamenta o tratamento científico de problemas porque descreve e formaliza a relação estabelecida entre as grandezas que o integram. O rigor da linguagem e
Leia maisMatemática Aplicada à Tecnologia
Provas e listas: Matemática Aplicada à Tecnologia Período 2015.2 Sérgio de Albuquerque Souza 4 de maio de 2016 UNIVERSIDADE FEDERAL DA PARAÍBA CCEN - Departamento de Matemática http://www.mat.ufpb.br/sergio
Leia maisMétodo Simplex Dual. Prof. Fernando Augusto Silva Marins Departamento de Produção Faculdade de Engenharia Campus de Guaratinguetá UNESP
Método Simplex Dual Prof. Fernando Augusto Silva Marins Departamento de Produção Faculdade de Engenharia Campus de Guaratinguetá UNESP www.feg.unesp.br/~fmarins fmarins@feg.unesp.br Introdução Algoritmo
Leia maisPotenciação no Conjunto dos Números Inteiros - Z
Rua Oto de Alencar nº 5-9, Maracanã/RJ - tel. 04-98/4-98 Potenciação no Conjunto dos Números Inteiros - Z Podemos epressar o produto de quatro fatores iguais a.... por meio de uma potência de base e epoente
Leia mais5 Análise de Sensibilidade
MAC-35 - Programação Linear Primeiro semestre de 00 Prof. Marcelo Queiroz http://www.ime.usp.br/~mqz Notas de Aula 5 Análise de Sensibilidade Neste capítulo consideramos o problema de programação linear
Leia maisMétodo de Eliminação de Gauss. Eduardo Camponogara
Sistemas de Equações Lineares Método de Eliminação de Gauss Eduardo Camponogara Departamento de Automação e Sistemas Universidade Federal de Santa Catarina DAS-5103: Cálculo Numérico para Controle e Automação
Leia maisOtimizaçã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 maisMS428 - RESOLUÇÃO DA PROVA 02-19/10/2010 Prof. Moretti - Respostas sem justificativas não serão consideradas para correção
MS428 - RESOLUÇÃO DA PROVA 02-19/10/2010 Prof. Moretti - Respostas sem justificativas não serão consideradas para correção Nome: Esta prova é composta de três questões. Questão 1: Considere o seguinte
Leia maisO momento do gol. Parece muito fácil marcar um gol de pênalti, mas na verdade o espaço que a bola tem para entrar é pequeno. Observe na Figura 1:
O momento do gol A UU L AL A Falta 1 minuto para terminar o jogo. Final de campeonato! O jogador entra na área adversária driblando, e fica de frente para o gol. A torcida entra em delírio gritando Chuta!
Leia maisIntrodução ao estudo de equações diferenciais
Matemática (AP) - 2008/09 - Introdução ao estudo de equações diferenciais 77 Introdução ao estudo de equações diferenciais Introdução e de nição de equação diferencial Existe uma grande variedade de situações
Leia maisArquitetura de Rede de Computadores
TCP/IP Roteamento Arquitetura de Rede de Prof. Pedro Neto Aracaju Sergipe - 2011 Ementa da Disciplina 4. Roteamento i. Máscara de Rede ii. Sub-Redes iii. Números Binários e Máscara de Sub-Rede iv. O Roteador
Leia maisFaculdade Sagrada Família
AULA 12 - AJUSTAMENTO DE CURVAS E O MÉTODO DOS MÍNIMOS QUADRADOS Ajustamento de Curvas Sempre que desejamos estudar determinada variável em função de outra, fazemos uma análise de regressão. Podemos dizer
Leia maisLei de Gauss Origem: Wikipédia, a enciclopédia livre.
Lei de Gauss Origem: Wikipédia, a enciclopédia livre. A lei de Gauss é a lei que estabelece a relação entre o fluxo de campo elétrico que passa através de uma superfície fechada com a carga elétrica que
Leia maisDificuldades de Modelos de PNL. Onde está a solução ótima? Outro exemplo: Condição ótima Local vs. Global. 15.053 Quinta-feira, 25 de abril
15.053 Quinta-feira, 25 de abril Teoria de Programação Não-Linear Programação Separável Dificuldades de Modelos de PNL Programa Linear: Apostilas: Notas de Aula Programas Não-Lineares 1 2 Análise gráfica
Leia maisMATERIAL MATEMÁTICA I
MATERIAL DE MATEMÁTICA I CAPÍTULO I REVISÃO Curso: Administração 1 1. Revisão 1.1 Potência de Epoente Inteiro Seja a um número real e m e n números inteiros positivos. Podemos observar as seguintes propriedades
Leia maisa 1 x 1 +... + a n x n = b,
Sistemas Lineares Equações Lineares Vários problemas nas áreas científica, tecnológica e econômica são modelados por sistemas de equações lineares e requerem a solução destes no menor tempo possível Definição
Leia maisCADEX. Consultoria em Logística Interna. Layout de armazém. Objectivos. Popularidade. Semelhança. Tamanho. Características
CADEX Consultoria em Logística Interna Layout de armazém fonte: Wikipédia O layout de armazém é a forma como as áreas de armazenagem de um armazém estão organizadas, de forma a utilizar todo o espaço existente
Leia maisATENÇÃO: Escreva a resolução COMPLETA de cada questão no espaço reservado para a mesma.
2ª Fase Matemática Introdução A prova de matemática da segunda fase é constituída de 12 questões, geralmente apresentadas em ordem crescente de dificuldade. As primeiras questões procuram avaliar habilidades
Leia maisAs fases na resolução de um problema real podem, de modo geral, ser colocadas na seguinte ordem:
1 As notas de aula que se seguem são uma compilação dos textos relacionados na bibliografia e não têm a intenção de substituir o livro-texto, nem qualquer outra bibliografia. Introdução O Cálculo Numérico
Leia maisO ESPAÇO NULO DE A: RESOLVENDO AX = 0 3.2
3.2 O Espaço Nulo de A: Resolvendo Ax = 0 11 O ESPAÇO NULO DE A: RESOLVENDO AX = 0 3.2 Esta seção trata do espaço de soluções para Ax = 0. A matriz A pode ser quadrada ou retangular. Uma solução imediata
Leia maisO preço de uma opção de compra segundo a teoria de Black, Scholes e Merton
O preço de uma opção de compra segundo a teoria de Black, Scholes e Merton Há opções de compra e de venda, do tipo europeu e do tipo americano. As do tipo americano podem ser exercidas a qualquer momento,
Leia maisMétodo Simplex Revisado
Método Simplex Revisado Prof. Fernando Augusto Silva Marins Departamento de Produção Faculdade de Engenharia Campus de Guaratinguetá UNESP www.feg.unesp.br/~fmarins fmarins@feg.unesp.br Introdução Método
Leia maisCURSO TÉCNICO MPU Disciplina: Matemática Tema: Matemática básica: potenciação Prof.: Valdeci Lima Data: Novembro/Dezembro de 2006 POTENCIAÇÃO.
Data: Novembro/Dezembro de 006 POTENCIAÇÃO A n A x A x A... x A n vezes A Base Ex.: 5.... n Expoente Observação: Em uma potência, a base será multiplicada por ela mesma quantas vezes o expoente determinar.
Leia maisPROBLEMA DE TRANSPORTE: MODELO E MÉTODO DE SOLUÇÃO
PROBLEMA DE TRANSPORTE: MODELO E MÉTODO DE SOLUÇÃO Luciano Pereira Magalhães - 8º - noite lpmag@hotmail.com Orientador: Prof Gustavo Campos Menezes Banca Examinadora: Prof Reinaldo Sá Fortes, Prof Eduardo
Leia maisFigura 2.1: Carro-mola
Capítulo 2 EDO de Segunda Ordem com Coeficientes Constantes 2.1 Introdução - O Problema Carro-Mola Considere um carro de massa m preso a uma parede por uma mola e imerso em um fluido. Colocase o carro
Leia maisIBM1018 Física Básica II FFCLRP USP Prof. Antônio Roque Aula 4
Lei de Gauss Considere uma distribuição arbitrária de cargas ou um corpo carregado no espaço. Imagine agora uma superfície fechada qualquer envolvendo essa distribuição ou corpo. A superfície é imaginária,
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Programação Não Linear Aula 25: Programação Não-Linear - Funções de Uma única variável Mínimo; Mínimo Global; Mínimo Local; Optimização Irrestrita; Condições Óptimas; Método da Bissecção; Método de Newton.
Leia maisEduardo C. Xavier. 24 de fevereiro de 2011
Reduções Eduardo C. Xavier Instituto de Computação/Unicamp 24 de fevereiro de 2011 Eduardo C. Xavier (IC/Unicamp) Reduções 24 de fevereiro de 2011 1 / 23 Programação Linear (PL) Vimos que na tentativa
Leia maisCálculo Diferencial e Integral I
Cálculo Diferencial e Integral I LEE, LEIC-T, LEGI e LERC - o semestre - / de Junho de - 9 horas I ( val.). (5, val.) Determine o valor dos integrais: x + (i) x ln x dx (ii) (9 x )( + x ) dx (i) Primitivando
Leia maisModelagem no Domínio do Tempo. Carlos Alexandre Mello. Carlos Alexandre Mello cabm@cin.ufpe.br 1
Carlos Alexandre Mello 1 Modelagem no Domínio da Frequência A equação diferencial de um sistema é convertida em função de transferência, gerando um modelo matemático de um sistema que algebricamente relaciona
Leia maisMAT2454 - Cálculo Diferencial e Integral para Engenharia II
MAT454 - Cálculo Diferencial e Integral para Engenharia II a Lista de Exercícios -. Ache os pontos do hiperboloide x y + z = onde a reta normal é paralela à reta que une os pontos (,, ) e (5,, 6).. Encontre
Leia maisÁrvores Binárias de Busca
Árvores Binárias de Busca Uma Árvore Binária de Busca T (ABB) ou Árvore Binária de Pesquisa é tal que ou T = 0 e a árvore é dita vazia ou seu nó contém uma chave e: 1. Todas as chaves da sub-árvore esquerda
Leia maisOTIMIZAÇÃO VETORIAL. Formulação do Problema
OTIMIZAÇÃO VETORIAL Formulação do Problema Otimização Multiobjetivo (também chamada otimização multicritério ou otimização vetorial) pode ser definida como o problema de encontrar: um vetor de variáveis
Leia maisComplexidade de Algoritmos. Edson Prestes
Edson Prestes Caminhos de custo mínimo em grafo orientado Este problema consiste em determinar um caminho de custo mínimo a partir de um vértice fonte a cada vértice do grafo. Considere um grafo orientado
Leia mais4.2 Produto Vetorial. Orientação sobre uma reta r
94 4. Produto Vetorial Dados dois vetores u e v no espaço, vamos definir um novo vetor, ortogonal a u e v, denotado por u v (ou u v, em outros textos) e denominado produto vetorial de u e v. Mas antes,
Leia maisOtimizaçã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 maisCPV 82% de aprovação na ESPM
CPV 8% de aprovação na ESPM ESPM julho/010 Prova E Matemática 1. O valor da expressão y =,0 é: a) 1 b) c) d) e) 4 Sendo x =, e y =,0, temos: x 1 + y 1 x. y 1 y. x 1 1 1 y + x x 1 + y 1 + x y xy = = = xy
Leia mais2-) Digite. Note que algumas calculadoras já apresentam. quadrado" e "elevado ao cubo e inverso.
Revisão de Matemática e Como Utilizar uma Calculadora Científica Sergio Scarano Jr 04/06//2013 04/06 Usando a Calculadora para Potenciação Esse procedimento é possível com calculadoras científicas. científicas
Leia maisSistemas Lineares. Propõe-se, neste capítulo, apresentar métodos numéricos para resolver sistemas lineares postos na forma:
Métodos Numéricos, Notas de aula, 011 c Departamento de Computação, Universidade Federal de Ouro Preto Sistemas Lineares Marcone Jamilson Freitas Souza, Departamento de Computação, Instituto de Ciências
Leia maispor séries de potências
Seção 23: Resolução de equações diferenciais por séries de potências Até este ponto, quando resolvemos equações diferenciais ordinárias, nosso objetivo foi sempre encontrar as soluções expressas por meio
Leia mais1. Extremos de uma função
Máximo e Mínimo de Funções de Várias Variáveis 1. Extremos de uma função Def: Máximo Absoluto, mínimo absoluto Seja f : D R R função (i) Dizemos que f assume um máximo absoluto (ou simplesmente um máximo)
Leia maisUNIVERSIDADE FEDERAL DE ALFENAS UNIFAL/MG. Projeto Institucional de Formação Continuada
1 UNIVERSIDADE FEDERAL DE ALFENAS UNIFAL/MG Projeto Institucional de Formação Continuada Aprendizagem de Matemática Mediada por suas Aplicações 6 o Encontro: Matemática Financeira Professor José Carlos
Leia maisFUNÇÃO COMO CONJUNTO R 1. (*)= ou, seja, * possui duas imagens. b) não é uma função de A em B, pois não satisfaz a segunda condição da
FUNÇÃO COMO CONJUNTO Definição 4.4 Seja f uma relação de A em B, dizemos que f é uma função de A em B se as duas condições a seguir forem satisfeitas: i) D(f) = A, ou seja, o domínio de f é o conjunto
Leia mais3º Ano do Ensino Médio. Aula nº 02. Assunto: JUROS E PORCENTAGENS
Nome: Ano: 3º Ano do E.M. Escola: Data: / / 3º Ano do Ensino Médio Aula nº 02 Assunto: JUROS E PORCENTAGENS 1) Porcentagem Definição: É uma fração que indica a participação de uma quantidade sobre um todo.
Leia mais