Faculdade de Engenharia Investigação Operacional. Prof. Doutor Engº Jorge Nhambiu
|
|
- Eliza Barros Filipe
- 5 Há anos
- Visualizações:
Transcrição
1
2 Redes Aula 20: Modelos de Optimização de Redes (Prática) O Problema do Caminho Mais Curto. O Problema do Fluxo de Custo Mínimo. 2
3 Considere a seguinte rede Direccionada: Problema 20.1 (I) A C E B D F 3
4 Problema 20.1 (II) a) Encontre um caminho direccionado do nó A para o nó F e depois identifique três outros caminhos não-direccionados do nó A para F. b) Encontre três ciclos direccionados. A seguir, identifique um ciclo não-direccionado e um ciclo direccionado que inclua cada um dos nós. c) Identifique um conjunto de arcos que forme uma árvore de expansão. d) Use o processo indicado nas figuras dos Slides 15 e 16 da Aula 19 para desenvolver uma árvore, um arco por vez até que uma árvore de expansão tenha sido formada. A seguir repita este processo para obter uma nova árvore de expansão. Não duplique a árvore de expansão identificada no Item c). 4
5 a) Problema 20.1 (Resolução I) Caminho direccionado AD-DC-CE-EF (A D C E F) Caminho não direccionado AD-FD (A D F) CA-CE-EF (A C E F) AD-ED-EF (A D E F) 5
6 b) Ciclos direccionados AD-DC-CA DC-CE-ED DC-CE-EF-FD Problema 20.1 (Resolução II) Ciclos não direccionado CA-CE-EF-FD-DB-AB 6
7 c) Árvore de expansão CA, CE, DC, FD, DB A d) a) Problema 20.1 (Resolução III) C e) E d) B b) c) D F 7
8 Problema 20.1 (Resolução IV) d) A C d) E b) a) c) e) B D F 8
9 Problema 20.2 (I) Um dos voos da LAM está prestes a deslocar de Maputo num voo sem escalas com destino à Lichinga. Há alguma flexibilidade na escolha da rota precisa a ser tomada, dependendo das condições climatéricas. A rede que a seguir se apresenta representa as redes que estão a ser consideradas em que M e L representam Maputo e Lichinga respectivamente, e os outros nós representam as várias localizações intermédias. Os ventos ao longo de cada arco afectam muito o tempo de voo (e portanto o consumo de combustível). Baseado nos boletins meteorológicos do momento, os tempos de voo em horas para esse voo em particular, são mostrados próximo dos arcos. Pelo facto do combustível consumido ser caro, a gerência da LAM estabeleceu uma política para a escolha da rota que minimize o tempo total de voo. Determinar a rota e o custo mínimo de transporte de modo a maximizar os lucros. 9
10 Problema 20.2 (II) 4,6 A D M 4,7 4,2 B 3,2 3,3 E 3,8 L C F 10
11 4,6 A Problema 20.2 (Resolução I) D M 4,7 4,2 B 3,2 3,3 E 3,8 L C F n Nós solucionados Directamente conectados a Nós Não Solucionados Nó Não Solucionado Conectado mais próximo Distância Total Envolvida N-esimo Nó Mais Distância Mínima Última Conexão 1 M C 4,2 C 4,2 MC 11
12 4,6 A Problema 20.2 (Resolução II) D M 4,7 4,2 B 3,2 3,3 E 3,8 L n 2 C Nós solucionados Directamente conectados a Nós Não Solucionados Nó Não Solucionado Conectado mais próximo F Distância Total Envolvida M A 4,6 C F 4,2+=7,6 N-esimo Nó Mais Distância Mínima Última Conexão A 4,6 MA 12
13 4,6 A Problema 20.2 (Resolução III) D M 4,7 4,2 B 3,2 3,3 E 3,8 L n 3 C Nós solucionados Directamente conectados a Nós Não Solucionados Nó Não Solucionado Conectado mais próximo F Distância Total Envolvida M B 4,7 C F 4,2+=7,6 A E 4,6+=8,0 N-esimo Nó Mais Distância Mínima Última Conexão B 4,7 MB 13
14 4,6 A Problema 20.2 (Resolução IV) D M 4,7 4,2 B 3,2 3,3 E 3,8 L C F n 4 Nós solucionados Directamente conectados a Nós Não Solucionados Nó Não Solucionado Conectado mais próximo Distância Total Envolvida A E 4,6+=8,0 B E 4,7+3,2=7,9 C F 4,2+=7,6 N-esimo Nó Mais Distância Mínima Última Conexão F 7,6 CF 14
15 4,6 A Problema 20.2 (Resolução V) D M 4,7 4,2 B 3,2 3,3 E 3,8 L C F n Nós solucionados Directamente conectados a Nós Não Solucionados Nó Não Solucionado Conectado mais próximo Distância Total Envolvida N-esimo Nó Mais Distância Mínima Última Conexão A E 4,6+=8,0 5 B E 4,7+3,2=7,9 C E 4,2+=7,7 E 7,7 CE F L 7,6+3,8=11,4 15
16 4,6 A Problema 20.2 (Resolução VI) D M 4,7 4,2 B 3,2 3,3 E 3,8 L n C Nós solucionados Directamente conectados a Nós Não Solucionados Nó Não Solucionado Conectado mais próximo F Distância Total Envolvida N-esimo Nó Mais Distância Mínima Última Conexão A D 4,6+=8,1 6 B D 4,7+=8,3 F L 7,6+3,8=11,4 D 8,1 AD E L 7,7+=11,3 16
17 4,6 A Problema 20.2 (Resolução VII) D M 4,7 4,2 B 3,2 3,3 E 3,8 L C F n Nós solucionados Directamente conectados a Nós Não Solucionados Nó Não Solucionado Conectado mais próximo Distância Total Envolvida N-esimo Nó Mais Distância Mínima Última Conexão D L 8,1+=11,5 7 E L 7,7+=11,3 F L 7,6+3,8=11,4 L 11,3 EL 17
18 n Nós solucionados Directamente conectados a Nós Não Solucionados Faculdade de Engenharia Investigação Operacional Problema 20.2 (Resolução Resolução VIII) Nó Não Solucionado Conectado mais próximo Distância Total Envolvida N-esimo Nó Mais Distância Mínima Última Conexão 1 M C 4,2 C 4,2 MC M A 4,6 C F 4,2+=7,6 M B 4,7 C F 4,2+=7,6 A E 4,6+=8,0 A C 4,6+=8,0 B E 4,7+3,2=7,9 C F 4,2+=7,6 A 4,6 MA B 4,7 MB F 7,6 CF 18
19 Problema 20.2 (Resolução II) n Nós solucionados Directamente conectados a Nós Não Solucionados Nó Não Solucionado Conectado mais próximo Distância Total Envolvida N-esimo Nó Mais Distância Mínima Última Conexão A E 4,6+=8, B E 4,7+3,2=7,9 C E 4,2+=7,7 F L 7,6+3,8=11,4 A D 4,6+=8,1 B D 4,7+=8,3 F L 7,6+3,8=11,4 E L 7,7+=11,3 D L 8,1+=11,5 E L 7,7+=11,3 F L 7,6+3,8=11,4 E 7,7 CE D 8,1 AD L 11,3 EL O caminho óptimo é M-C-E-L com a distância mínima de 11,3 horas 19
20 Problema 20.3 Encontre o caminho mais curto através da rede, na qual os números representam distâncias verdadeiras entre os nós correspondentes, sendo o ponto O, o início e ponto T o fim. 20
21 Problema 20.3 (Resolução I) n Nós solucionados Directamente conectados a Nós Não Solucionados Nó Não Solucionado Conectado mais próximo Distância Total Envolvida N-esimo Nó Mais Distância Mínima Última Conexão 1 O A 4 A 4 OA 2,3 O C 5 C 5 OC A B 6 B 6 OB A D 4+7=11 4 B E 6+4=10 E 10 BE C E 5+6=11 A D 4+7=11 D 11 AD 5 B D 6+5=11 D 11 BD E D 10+2=12 6 D T 11+6=17 E T 10+8=18 T 17 DT Os caminhos mais curtos são O A D T ou O B D T com o valor de 17 21
22 Problema 20.4 (I) Uma empresa vai fabricar o mesmo produto novo em duas fábricas diferentes e depois o produto terá de ser enviado a dois depósitos. A Fábrica 1 é capaz de enviar uma quantidade ilimitada por comboio apenas para o Depósito 1, enquanto que a Fábrica 2 pode enviar uma quantidade ilimitada por via férrea somente ao Depósito 2. Entretanto podem ser usados camionistas independentes para transportar até 50 unidades de cada fábrica para um centro de distribuição, das quais até 50 unidades poderão ser enviadas a cada depósito. O custo de transporte por unidade para cada uma das alternativas é exposto na tabela a seguir, juntamente com as quantidades a serem produzidas nas fábricas e as quantidades necessárias nos depósitos. 22
23 De Problema 20.4 (II) Custo de Transporte por Unidade Para Centro de Distribuição Depósito 1 2 Produção Fábrica Fábrica Centro de Distribuição 2 4 Alocação a) Formule a representação em forma de rede esse problema como um problema de Fluxo de Custo Mínimo. b) Formule o modelo de Programação Linear para esse problema. 23
24 Problema 20.4 (Resolução I) [80] [-60] 7 ( ) F1 D1 2 (50) 3 (50) 4 (50) 4 (50) F2 9 ( ) D2 [70] [-90] 24
25 Problema 20.4 (Resolução II) Minimizar Z 7x 3x 2x 4x 4x 9x sujeito a : x e x F, D F, CD F, D F, CD CD, D F, CD CD, D F, D x F, CD F, D CD, D F, D x x x x F, CD CD, D F, CD CD, D CD, D F, D xf, CD, xf, CD, xcd, D, x CD, D 50, para todo o x ij 0 x x x x x
26 Trabalho para casa 6.1 (I) Sarah acaba de se formar no colégio. Como presente de formatura, seus pais ofereceram-lhe um fundo de dólares para comprar e manter um carro de três anos de idade que ela vai utilizar para se deslocar à faculdade. Como os custos operacionais e de manutenção sobem rapidamente com a idade do carro, os pais de Sarah disseram-lhe que ela será bem-vinda se conseguir transacionar o seu carro por outro de três anos de idade, uma ou mais vezes durante os próximos três verões se ela determinar que estaria a minimizar o custo líquido total. 26
27 Trabalho para casa 6.1 (II) Eles também informaram-lhe que eles vão dar-lhe um carro novo depois de quatro anos como presente de formatura da faculdade, então ela vai em definitivo trocar o seu carro após a formatura. (Estes são pais muito bons!!!) A tabela apresenta os dados pertinentes para cada vez que Sarah comprar um carro de três anos de idade. Por exemplo, se ela comercializa o seu carro depois de dois anos, o próximo carro terá o ano de propriedade 1, durante seu primeiro ano, etc. 27
28 Trabalho para casa 6.1 (III) Dados da Sarah cada vez que compra um carro de três anos Preço de Compra Custos de Operação e Manutenção por ano de propriedade Custo de venda ao fimde cada ano de propriedade $12,000 $2,000 $3,000 $4,500 $6,500 $8,500 $6,500 $4,500 $3,000 Quando Sarah deve trocar o seu carro (se houver necessidade) durante os próximos três verões para minimizar seu custo total líquido de aquisição, operação e manutenção dos carros durante seus quatro anos de faculdade? (a) Formule este problema como um problema de caminho mais curto. (b) Use o algoritmo descrito na Aula 19, Slide 19 para resolver este problema do caminho mais curto. (c) Formular e resolver um modelo em planilha de Excel para esse problema. 28
29 Trabalho para casa 6.2 (I) A Usina Fagersta actualmente obtém o seu minério de ferro de duas minas. Este minério é enviado para uma das duas instalações de armazenamento. Quando necessário, então ele é enviado para a fábrica da empresa de aço. O diagrama abaixo ilustra esta rede de distribuição, onde M1 e M2 são as duas minas, A1 e A2 são as duas instalações de armazenamento, e U é a usina siderúrgica. O diagrama mostra também os valores mensais produzidos nas minas e necessário na fábrica, bem como o custo de transporte e a quantidade máxima que pode ser enviada por mês por cada via. 29
30 Trabalho para casa 6.2 (II) a) Formule o modelo de Programação Linear para esse problema como um problema de Fluxo de Custo Mínimo.; b) Resolva o problema por meio do Solver do Excel. 30
31 Trabalho para casa 6 Entregar em manuscrito até 10 minutos depois do início da aula de terça-feira dia 9 de Outubro e enviar até as 5 horas da mesma terça-feira com o subject : TPC06. 31
Faculdade de Engenharia Investigação Operacional. Prof. Doutor Engº Jorge Nhambiu
Redes Aula 20: Modelos de Optimização de Redes (Prática) O Problema do Caminho Mais Curto. O Problema do Fluxo de Custo Mínimo. 2 Considere a seguinte rede Direccionada: Problema 20.1 (I) A C E B D F 3
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
Redes Aula 19: Modelos de Optimização de Redes O Problema do Caminho Mais Curto. O Problema do Fluxo Máximo. O Problema do Fluxo de Custo Mínimo. 2 Modelos de Optimização de Redes O que são redes em (IO)?
Leia maisDISCIPLINA: 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 maisProblema de Fluxo Máximo
Problema de Fluxo Máximo The Maximum Flow Problem Fernando Nogueira Fluxo Máximo 1 O Problema de Fluxo Máximo (The Maximum Flow Problem) Considere uma rede direcionada (dígrafo) conectada, com 2 nós especiais
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
Programação Não Linear com Restrições Aula 30: Programação Não-Linear - Funções de Várias Variáveis com Restrições (Prática) Ponto Regular; Multiplicadores de Lagrange e Condições Necessárias; Condições
Leia maisProblemas 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 maisComplementos 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 maisUniversidade Federal de Itajubá. Instituto de Engenharia de Produção e Gestão. Pesquisa Operacional. Redes. Prof. Dr. José Arnaldo Barra Montevechi
Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Redes Prof. Dr. José Arnaldo Barra Montevechi Problemas de rede Casos especiais de problemas de programação
Leia maisProgramação Linear/Inteira
Programação Linear/Inteira Prof. Thiago Alves de Queiroz Lista de Exercícios 9 Instruções para cada um dos exercícios abaixo: Faça o modelo de otimização discreta. 1. A companhia de transporte de mercadorias,
Leia maisOptimizaçã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 mais2. Problemas de Transportes e Afectação
2. Problemas de Transportes e Afectação 2.1 A empresa de calçado Sapatex SA tem duas fábricas (F1 e F2) em território nacional e outros tantos centros de distribuição (C1 e C2). O departamento de gestão
Leia maisOptimizaçã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 maisPROGRAMAÇÃO INTEIRA. Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto 5 modelos
PROGRAMAÇÃO INTEIRA Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto 5 modelos M9.1 - Problema de Seleção de Projetos ver Taha Capítulo 9 Cinco projetos estão sob avaliação
Leia maisFaculdade 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 maisAula 08: Modelagem Otimização Linear e Inteira Túlio A. M. Toffolo
Aula 08: Modelagem 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: Modelagem (básico) Método
Leia maisInvestigaçã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 maisFaculdade 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 maisQuinta-feira, 11 de abril
15.053 Quinta-feira, 11 de abril Mais alguns exemplos de programação inteira Técnicas de planos de corte para obter melhores limitações Entregar: Observações de Aula 1 Exemplo: Localização do corpo de
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
Redes Aula 22: Modelos de Optimização de Redes (Prática) O Modelo de rede para Optimizar a relação Conflituosa Tempo-Custo 2 Problema 22.1 Eduardo Sabão tem como tarefa coordenar o próximo curso de actualização
Leia maisPESQUISA OPERACIONAL 4470E- 04
O Solver é uma ferramenta de otimização disponível no MS- Excel; PESQUISA OPERACIONAL 4470E- 04 A estrutura de planilha do Excel facilita na modelagem de um problema de Programação Linear neste ambiente;
Leia maisAula 03: Algoritmo Simplex (Parte 2)
Aula 03: Algoritmo Simplex (Parte 2) 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 maisAula 1. Utilização de Planilhas Eletrônicas em Processos. Prof. M.Sc. Aécio Flávio de Paula Filho
Aula 1. Utilização de Planilhas Eletrônicas em Processos Prof. M.Sc. Aécio Flávio de Paula Filho aeciodepaula@yahoo.com.br Agricultura et qualitas Entre no site, acesse o post destinado a turma e faça
Leia maisINVESTIGAÇÃO OPERACIONAL Exercícios de Optimização em Redes 1
INVSTIGÇÃO OPRIONL xercícios de Optimização em Redes x. ada a seguinte rede: 0 0 0 0 a) etermine uma árvore de suporte de custo mínimo utilizando o algoritmo de Kruskal. b) etermine uma árvore de suporte
Leia maisLista 3 - Exercícios sobre Modelagem Matemática
1 Lista 3 - Exercícios sobre Modelagem Matemática 1) Uma empresa de Agricultura quer decidir quais e em que quantidade os alimentos soja, arroz e feijão devem ser plantados em uma determinada área de forma
Leia maisEXERCÍCIOS RESOLVIDOS ARCOS ARQUITETÔNICOS
Resumo. Maria Bernadete Barison apresenta exercícios e resoluções sobre ARCOS ARQUITETÔNICOS em Desenho Geométrico. Geométrica vol.1 n.8c. 2005. Desenhos construídos por: Enéias de A. Prado e Maria Bernadete
Leia maisEdsger Wybe Dijkstra
Edsger Wybe Dijkstra Maio 90 Agosto 00 Roterdã, Holanda Nuenen, Holanda Cientista da Computação Contribuições: Algoritmos Linguagem de Programação ALGOL 0 Sistema Operacional THE Processamento Distribuído
Leia maisPESQUISA OPERACIONAL - LISTA DE EXERCÍCIOS 1
PESQUISA OPERACIONAL - LISTA DE EXERCÍCIOS 1 Modelar por programação linear e resolver os problemas propostos nesta lista. 1. Uma certa agroindústria do ramo alimentício tirou de produção uma certa linha
Leia maisProblema 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 maisProblemas de Fluxo Máximo
Investigação Operacional 1 Problemas de Fluxo Máximo Slide 1 Transparências de apoio à leccionação de aulas teóricas Problemas de Fluxo Máximo Definição: Dada uma rede, com um nó de entrada eumnó desaída,
Leia maisLista de Exercícios Programação Inteira. x 2 0 e inteiros.
Lista de Exercícios Programação Inteira ) Resolva os problemas a seguir usando o método B&B a) Max z = 5 x + y s.a x + y x + y 5 b) Max z = x + y s.a x + y 0 x + y 5 c) Max z = x + y s.a x + 9y 6 8 x +
Leia maisComplementos de Investigação Operacional. Folha nº 1 Programação Inteira 2007/08
Complementos de Investigação Operacional Folha nº Programação Inteira 2007/08 - A Eva e o Adão pretendem dividir entre eles as tarefas domésticas (cozinhar, lavar a louça, lavar a roupa, fazer as compras)
Leia maisPesquisa Operacional Aula 3 Modelagem em PL
Pesquisa Operacional Aula 3 Modelagem em PL Prof. Marcelo Musci aula@musci.info www.musci.info Programação Linear Programação Linear: Preocupação em encontrar a melhor solução para problemas associados
Leia maisInvestigação Operacional 2004/05 2º Mini-teste. 26 de Novembro, 9:00h 10:30h. Sem consulta, sem máquina de calcular Justifique todas as respostas
Investigação Operacional 004/05 º Mini-teste 6 de Novembro, 9:00h 0:h Sem consulta, sem máquina de calcular Justifique todas as respostas Departamento de Engenharia Civil Secção de Planeamento do Território
Leia maisFORMULÁRIO E ANEXO NO VERSO!
. INTRODUÇÃO À INVESTIGAÇÃO OPERACIONAL Exame de Época Normal 6 de Janeiro de 2010 Duração: 3 h ATENÇÃO : QUALQUER FRAUDE DETECTADA NESTE EXAME IMPLICARÁ A REPROVAÇÃO NO CORRENTE ANO LECTIVO NESTA DISCIPLINA
Leia maisLista 1 com respostas
Lista 1 com respostas Professora Nataliia Goloshchapova MAT0105/MAT0112-1 semestre de 2015 Exercício 1. Verifique se é verdadeira ou falsa cada afirmação e justifique sua resposta: (a) (A, B) (C, D) AB
Leia maisOtimização. Otimização em Redes. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia 2016/2
Otimização Otimização em Redes Paulo Henrique Ribeiro Gabriel phrg@ufu.br Faculdade de Computação Universidade Federal de Uberlândia 2016/2 Paulo H. R. Gabriel (FACOM/UFU) GSI027 2016/2 1 / 51 Conteúdo
Leia maisJogo de Empresa: Gestão de Malha Aérea e busca de Rentabilidade
UNIVERSIDADE ANHEMBI MORUMBI LAUREATE INTERNATIONAL UNIVERSITIES Professor : Volney Aparecido de Gouveia Jogo de Empresa: Gestão de Malha Aérea e busca de Rentabilidade Introdução A atividade desenvolvida
Leia maisLista de Exercícios Programação Inteira. x 2 0 e inteiros.
Lista de Exercícios Programação Inteira ) Resolva os problemas a seguir usando o método B&B a) Max z = 5 x + 2 y s.a x + y 2 x + y 5 x, y 0, x e y inteiros b) Max z = 2 x + y s.a x + 2y 0 x + y 25 x, y
Leia maisLista 1 com respostas
Lista 1 com respostas Professora Nataliia Goloshchapova MAT0105-1 semestre de 2019 Exercício 1. Verique se é verdadeira ou falsa cada armação e justique sua resposta: (a) (A, B) (C, D) AB = CD (b) AB =
Leia maisComplementos de Investigação Operacional. Folha nº 1 Programação Inteira 2006/07
Complementos de Investigação Operacional Folha nº Programação Inteira 2006/07 - A Eva e o Adão pretendem dividir entre eles as tarefas domésticas (cozinhar, lavar a louça, lavar a roupa, fazer as compras)
Leia maisProblemas de Decisão em Redes
Problemas de Decisão em Redes Slide Tomar Melhores Decisões usando métodos quantitativos e folhas de cálculo Versão c 00, 997 Problemas de Decisão em Redes Problemas de Fluxos em Redes Slide Problemas
Leia maisProfessor: José Junio Lopes
A - Deformação normal Professor: José Junio Lopes Lista de Exercício - Aula 3 TENSÃO E DEFORMAÇÃO 1 - Ex 2.3. - A barra rígida é sustentada por um pino em A e pelos cabos BD e CE. Se a carga P aplicada
Leia maisINVESTIGAÇÃO OPERACIONAL
INVESTIGAÇÃO OPERACIONAL Licenciatura em Estatística e Gestão de Informação Cotação: II.3,III.2,IV 2 valores, as restantes 1 valor cada. ATENÇÃO: Cada pergunta de escolha múltipla errada desconta 0.4 valores
Leia maisProgramação Linear. Gabriel Ferreira Gabriel Tutia Gabriel Yida Thiago Ferraz
Programação Linear Gabriel Ferreira 8989404 Gabriel Tutia 8989085 Gabriel Yida 8989432 Thiago Ferraz 8989001 O que é? É um caso especial de programação matemática ou otimização matemática Método para encontrar
Leia maisControle do Professor
Controle do Professor Compensou as faltas CURSO: CIÊNCIA DA COMPUTAÇÃO DISCIPLINA: GEOMETRIA ANALÍTICA VETORIAL E INTRODUÇÃO À ÁLGEBRA LINEAR SÉRIE: 2º ANO TRABALHO DE COMPENSAÇÃO DE FALTAS DOS ALUNOS
Leia maisa) Formule este problema em Programação Linear inteira. b) Considere os seguintes dados Matriz das distâncias (em Km) entre as comunidades
Universidade de Lisboa, Faculdade de Ciências Mestrado em Matemática Aplicada à Economia e Gestão Logística e Gestão de Operações Módulo de Logística Exercícios Localização 1. Num distrito do Centro de
Leia maisPROGRAMAÇÃ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 maisPesquisa 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 maisVolmir Eugênio Wilhelm Departamento de Engenharia de Produção UFPR 21
Volmir Eugênio Wilhelm Departamento de Engenharia de Produção UFPR 21 Três objetivos i. Redução de custos (custos variáveis) ii. iii. Redução de capital (investimento, custos fixos) Melhoria do serviço
Leia maisSistemas de Distribuição Localização de Bases Definição da Rede
Sistemas de Distribuição Localização de Bases Definição da Rede Otimização Matemática Problema de Transporte Problema de Transbordo Problema de Transbordo com Custo Fio Problema de Fluo Máimo Problema
Leia maisMatemática Aplicada Nt Notas de aula
Matemática Aplicada Nt Notas de aula Problema de transporte e designação Problema de transporte: motivação origem 1 destino 1 origem 2 destino 2 destino 3 Caracterização geral Dados: A estrutura de fontes
Leia maisLista 2 com respostas
Lista 2 com respostas Professora Nataliia Goloshchapova MAT0112-1 semestre de 2015 Exercício 1. Sejam OABC um tetraedro e M o ponto médio de BC. Explique por que ( OA, OB, OC ) é base e determine as coordenadas
Leia maisGestão. Investigação Operacional. Teste / Exame 3.º ano / 1.º Semestre 2009 / 2010
Gestão Investigação Operacional Teste / Exame 3.º ano / 1.º Semestre 2009 / 2010 Data: Segunda-feira, 4 de Janeiro de 2010 Duração: 1h30m + 30m./ 2h30 m + 30m. Nome: Instruções: 1 Responda a todas as questões
Leia maisTerça-feira, 7 de maio
15.053 Terça-feira, 7 de maio Formulações de Programação Inteira Distribuir: Anotações da Aula 1 Rápido Resumo de PD PD normalmente funciona para a tomada de decisões ao longo do tempo Objetivos das duas
Leia mais3 Demonstrações das fórmulas da adição de arcos no contexto da trigonometria no triângulo retângulo
8 3 Demonstrações das fórmulas da adição de arcos no contexto da trigonometria no triângulo retângulo Em um triângulo retângulo, cos e sen estão definidos apenas para ângulos positivos agudos 0º 90º. Há
Leia maisDepartamento de Engenharia de Produção UFPR 22
Departamento de Engenharia de Produção UFPR 22 Geralmente, temos três objetivos i. Redução de custos (custos variáveis) Redução de capital (investimento, custos fixos) i Melhoria do serviço (pode conflitar
Leia maisPesquisa Operacional
Pesquisa Operacional Problema de Transporte Profa. Sheila Morais de Almeida DAINF-UTFPR-PG maio - 2016 1 Algoritmo para Problema de Transporte são uma classe especial de problemas de Programação Linear.
Leia maisTeoria dos Grafos AULA
Teoria dos Grafos Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada antunes@ibilce.unesp.br, socorro@ibilce.unesp.br AULA Caminho mínimo - Algoritmo de Djskstra Preparado a partir
Leia maisOtimizaçã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 maisLista 2 com respostas
Lista 2 com respostas Professora Nataliia Goloshchapova MAT0105-1 semestre de 2015 Exercício 1. Sejam OABC um tetraedro e M o ponto médio de BC. Explique por que ( OA, OB, OC ) é base e determine as coordenadas
Leia maisLista 3 - Exercícios sobre Modelagem Matemática
1 Lista 3 - Exercícios sobre Modelagem Matemática 1) Uma empresa de Agricultura quer decidir quais e em que quantidade os alimentos soja, arroz e feijão devem ser plantados em uma determinada área de forma
Leia maisAula 3 Equilíbrio de uma partícula
Aula 3 Equilíbrio de uma partícula slide 1 Condição de equilíbrio de uma partícula Para manter o equilíbrio, é necessário satisfazer a primeira lei do movimento de Newton: onde ΣF é a soma vetorial de
Leia maisDepartamento de Engenharia e Gestão Licenciatura em Engenharia e Gestão Industrial Fundamentos de Investigação Operacional
Departamento de Engenharia e Gestão Licenciatura em Engenharia e Gestão Industrial Fundamentos de Investigação Operacional 2.º Teste Ano lectivo 2011/2012 22 de Maio de 2012 Duração: 1h30m Professor: João
Leia maisBreve revisão de Análise Combinatória
1. Princípio fundamental da contagem Breve revisão de Análise Combinatória Considere que certo procedimento pode ocorrer de duas maneiras diferentes, quais sejam: A 1ª maneira, ocorrendo de a modos distintos;
Leia maisExercícios de Transportes Enunciados
Capítulo 3 Exercícios de Transportes Enunciados Enunciados 49 Problema 1 Três reservatórios, com capacidades diárias de 15, 20 e 25 milhões de litros de água, abastecem 4 cidades com consumos diários de
Leia maisMATEMÁTICA CADERNO 3 CURSO E. FRENTE 1 Álgebra. n Módulo 11 Módulo de um Número Real. 5) I) x + 1 = 0 x = 1 II) 2x 7 + x + 1 0
MATEMÁTICA CADERNO CURSO E ) I) + 0 II) 7 + + 0 FRENTE Álgebra n Módulo Módulo de um Número Real ) 6 + < não tem solução, pois a 0, a ) A igualdade +, com + 0, é verificada para: ọ ) + 0 ou ọ ) + + + +
Leia maisFundamentos de Investigação Operacional. Mestrado em Engenharia Civil 2010/11
Fundamentos de Investigação Operacional Mestrado em Engenharia Civil 2010/11 Módulo de Programação Linear Marília Pires mpires@ualg.pt Gabinete 3.16 (edifício 2 -FCT) w3.ualg.pt/~mpires BIBLIOGRAFIA http://w3.ualg.pt/~mpires/io.htm
Leia maisMAE116 - Noções de Estatística Grupo A - 1 semestre de 2015
MAE116 - Noções de Estatística Grupo A - 1 semestre de 2015 Gabarito Lista 4 - Probabilidade - CASA Exercício 1. (2 pontos) Para cada um dos experimentos abaixo, descreva o espaço amostral e apresente
Leia maisEPUFABC Geometria I Profa. Natália Rodrigues. Lista 3 Aulas 7, 8, 9, 10.
EPUFABC Geometria I Profa. Natália Rodrigues Lista 3 Aulas 7, 8, 9, 10. 1) Sabendo que a, b e c são paralelas, resolva: A. B. C D a b 2) No desenho Ao lado, as frentes para a rua A dos quarteirões I e
Leia maisLista de Exercícios - Modelagem de representação cromossômica e função fitness
Lista de Exercícios - Modelagem de representação cromossômica e função fitness Para cada um dos problemas descritos abaixo: crie uma ou mais representações cromossômicas capazes de representar uma solução
Leia maisInvestigação Operacional
Mestrado Integrado em Engenharia Electrotécnica e de Computadores Investigação Operacional 2010.02.05 Prova com consulta Alunos admitidos a exame com avaliação contínua Duração: 2h30 A programação internacional
Leia maisFundamentos de Investigação Operacional. Mestrado em Engenharia Civil 2011/12
Fundamentos de Investigação Operacional Mestrado em Engenharia Civil 2011/12 Módulo de Programação Linear Marília Pires mpires@ualg.pt Gabinete 3.16 (edifício 2) w3.ualg.pt/~mpires BIBLIOGRAFIA http://w3.ualg.pt/~mpires
Leia maisa1q1: Seja ABCDEF GH um cubo de aresta unitária de E 3 e considere o espaço V 3 orientado pela base { CD, CB, CH}. Então podemos afirmar que: a)
1 a1q1: Seja ABCDEF GH um cubo de aresta unitária de E 3 e considere o espaço V 3 orientado pela base { CD, CB, CH}. Então podemos afirmar que: a) EB ED = GA b) EB ED = AG c) EB ED = EH d) EB ED = EA e)
Leia maisSlide 1. c 2000, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP
Construção de Modelos de Programação Linear e Inteira Slide 1 Transparências de apoio à leccionação de aulas teóricas Versão 2 c 2000, 1998 Construção de Modelos de Programação Linear e Inteira 1 Modelização
Leia maisExemplos de modelos de PL ou PI
Exemplos de modelos de PL ou PI Prof. Eduardo Uchoa http://www.logis.uff.br/~uchoa/poi/ 1 Como funciona a PO? Toda a PO está baseada na construção de modelos matemáticos para representar de forma simplificada
Leia maisProgramação Linear Aplicada em Redes de Telecomunicações. Prof. Rodrigo de Souza Couto
Programação Linear Aplicada em Redes de Telecomunicações Prof. Rodrigo de Souza Couto Informações Gerais Prof. Rodrigo de Souza Couto E-mail: rodsouzacouto@ieee.org Página da disciplina: http://www.lee.eng.uerj.br/~rodrigo/proglin
Leia maisINSTITUTO SUPERIOR TÉCNICO Análise e Síntese de Algoritmos. RESOLUÇÃO DO 2 o TESTE
INSTITUTO SUPERIOR TÉCNICO Análise e Síntese de Algoritmos Ano Lectivo de 2006/2007 2 o Semestre RESOLUÇÃO DO 2 o TESTE I. (2,0+2,0+2,0 = 6,0 val.) 1) Calcule o valor óptimo da função objectivo e o respectivo
Leia maisFaculdade 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 maisModelagem Matemática de Problemas de Programação Linear
Capítulo 1 Modelagem Matemática de Problemas de Programação Linear 1.1. Introdução Neste Capítulo analisamos brevemente a estratégia usada para encontrar a modelagem matemática de um problema de programação
Leia maisModelagem de problemas de programação linear
Notas de aula de Programação Matemática. c Mestrado em Engenharia Mineral/Escola de Minas/UFOP. Modelagem de problemas de programação linear Marcone Jamilson Freitas Souza, Departamento de Computação,
Leia maisAula 09 Análise Estrutural - Treliça Capítulo 6 R. C. Hibbeler 10ª Edição Editora Pearson - http://www.pearson.com.br/
Aula 09 Análise Estrutural - Treliça Capítulo 6 R. C. Hibbeler 10ª Edição Editora Pearson - http://www.pearson.com.br/ Estrutura Sistema qualquer de elementos ligados, construído para suportar ou transferir
Leia maisMax z= c 1 x 1 + c 2 x 2 + c 3 x c n x n. b 3. c ij : Coeficientes de Custos x j : Variáveis de Decisão. b i : Quantidade Disponível
MODELAGEM MATEMÁTICA PARA PROBLEMAS DE OTIMIZAÇÃO LINEAR mmmoala@fafica.br Maximizar Lucro, Espaço (Lay-Out: Recintos para Evento) Minimizar Custos Perdas Tempo Max z= c 1 x 1 + c 2 x 2 + c 3 x 3 + + c
Leia maisUniversidade Federal de Goiás Instituto de Matemática e Estatística
Universidade Federal de Goiás Instituto de Matemática e Estatística Prova 1 de Pesquisa Operacional Prof.: Fabiano F. T. dos Santos Goiânia, 16 de abril de 2014 Aluno: Nota: Descreva seu raciocínio e desenvolva
Leia maisProgramaçã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 maisMAT VETORES E GEOMETRIA - IF/IME 1 o SEMESTRE 2015
MAT 112 - VETORES E GEOMETRIA - IF/IME 1 o SEMESTRE 2015 LISTA 1 1. Ache a soma dos vetores indicados na figura, nos casos: 2. Ache a soma dos vetores indicados em cada caso, sabendo-se que (a) ABCDEFGH
Leia maisAplicações de PL possíveis até o momento
Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Síntese Problemas Interessantes Prof. Dr. José Arnaldo Barra Montevechi Aplicações de PL possíveis até
Leia mais1ª Prova de Geometria Analítica 1 Data: 06/09/2016
1ª Prova de Geometria Analítica 1 Data: 06/09/2016 Nome: GRR: Curso: Nota Esta prova contém 10 questões. Confira! Valor desta avaliação: 10,0. Leia com atenção as seguintes instruções: 1. O tempo de duração
Leia maisProblema de Particionamento de Conjuntos
Problema de Particionamento de Conjuntos Eliana Fátima Nóbrega da Silveira Professor: João Soares Trabalho elaborado no âmbito da disciplina de Optimização Combinatória Disciplina da Licenciatura em Matemática
Leia maisProfessor: José Junio Lopes
Lista de Exercício Aula 3 TENSÃO E DEFORMAÇÃO A - DEFORMAÇÃO NORMAL 1 - Ex 2.3. - A barra rígida é sustentada por um pino em A e pelos cabos BD e CE. Se a carga P aplicada à viga provocar um deslocamento
Leia maisENGENHARIA ELÉTRICA HORÁRIO: Segundo Semestre do Ano Letivo de 2012 Disciplinas do 1 o período do Fluxo Sugerido
Disciplinas do 1 o período do Fluxo Sugerido 7:10 8:00 GA MC GA Q* 8:00 8:50 GA MC GA Q* Q 8:50 9:00 Q 9:00 9:50 F1 IE F1 AP1 Q (9:40h) 9:50 10:40 F1 IE F1 AP1 L Q 10:50 11:40 C1 L AP1 C1 AP1 L Q (11:20)
Leia mais6. Análise Lógica Combinacional
Objetivos 6. Análise Lógica Combinacional Analisar circuitos lógicos combinacionais básicos, tais como AND-OR, AND-OR-inversor, EX-OR e EX- NOR Usar circuitos AND-OR e AND-OR-inversor para implementar
Leia maisProblemas de Fluxos em Redes
Problemas de Fluxos em Redes O problema da distribuição de frigoríficos Um fabricante de frigoríficos tem fábricas, de onde abastece clientes (distribuidores). No início de cada mês recebe de cada cliente
Leia maisUniversidade 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 maisMÓDULO 2 - OTIMIZAÇÃO DE REDES
MÓUL - TIMIZÇÃ RS s problemas de otimização de redes podem ocorrer em várias áreas, mas geralmente são encontrados nas áreas de transportes e comunicações. Um problema típico de transporte consiste em
Leia maisProgramação Dinâmica (Determinística)
Programação Dinâmica (Determinística) 7. Um projecto constituído por três fases sequenciais tem que estar concluído em em dez dias. O número de dias necessário para completar cada uma das fases depende
Leia maisInstituto 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 maisProblema de Fluxo de Custo Mínimo
Problema de Fluo de Custo Míimo The Miimum Cost Flow Problem Fluo de Custo Míimo O Problema de Fluo de Custo Míimo (The Miimum Cost Flow Problem) Este problema possui papel pricipal etre os modelos de
Leia mais