Exercícios de Programação linear
|
|
- Ana do Carmo di Azevedo Martini
- 7 Há anos
- Visualizações:
Transcrição
1 Capítulo 1 Exercícios de Programação linear 1.1 Resolução geométrica de problemas lineares Exercício Para cada um dos casos a seguir indicados represente a região admissível e determine os valores máximo e mínimo da função z: a) b) z = 2x 1 + 3x x 1 + x 2 1 x 1 2 2x 1 x 2 5 x 1 + x 2 2 x 2 4 z = 2x 1 x x 1 0 x 2 0 x 1 x 2 1 x 1 + 2x 2 4 x 1 + 2x 2 5 1
2 Exercícios de Programação Matemática 2 c) z = x 1 + x 2 2x 1 x 2 0 x 1 + x x 1 + x x 1 0 x 2 0 Exercício Resolva gra camente os seguintes problemas de programação linear a) Min z = 9x 1 + 6x 2 x 1 + x 2 3 x 1 + x 2 7 3x 1 2x 2 15 x 1 0 x 2 0 b) Max z = 2x 1 + x 2 10x x x 1 + 5x 2 1 x 1 0 x 2 0 x 1 e x 2 inteiros
3 Exercícios de Programação Matemática 3 c) d) e) Max z = 2x 1 3x 2 x 1 + x 2 4 6x 1 + 2x 2 8 x 1 + 5x 2 4 x 1 3 x 2 3 x 1 0 x 2 0 Max z = x 1 x 1 + 4x x x 2 = 1 x 1 + x 2 2 x 1 0 x 2 0 Max z = 4x 1 + 5x 2 x 1 + x 2 0 x 1 0 x 1 0 x 2 0
4 Exercícios de Programação Matemática 4 f) Min z = x 1 + x 2 2x 1 + 3x 2 7 4x 1 6x 2 14 x x 1 + x 2 2 x 1 0 x 2 0 Exercício Para a região admissível de nida por obtenha a solução óptima para cada um dos seguintes objectivos: 8 >< >: x 1 + x 2 1 6x 1 + 4x 2 24 x 2 2 x 1 0 x 2 0 a) Max z = x 1 b) Min z = x 1 + x 2 c) Min z = x 2 d) Max z = x 2 e) Min z = x 1 x 2 f) Min z = x 1 g) Min z = x 1 + x 2 h) Min z = 3x 1 + 2x 2 Exercício Uma empresa produz dois tipos de cintos, A e B. Os lucros unitários respectivos são de 80 cêntimos e 35 cêntimos. Cada cinto do tipo A exige o dobro
5 Exercícios de Programação Matemática 5 do tempo necessário à fabricação de um cinto do tipo B. A empresa pode fabricar diariamente 1000 cintos tipo B. A quantidade de cabedal fornecido à empresa é apenas su ciente para fabricar diariamente 800 cintos. O cinto de tipo A necessita de uma vela de luxo e só se dispõe diariamente de 400 dessas velas. Para o cinto de tipo B pode-se dispor diariamente de 700 velas. a) Formalize e resolva gra camente o problema. b) Haverá alteração da solução óptima no caso do lucro unitário para os cintos de tipo A ser de um euro? c) Suponha que era imposta uma produção de pelo menos 300 cintos de tipo B. Obtenha a nova solução óptima. 1.2 Problemas sobre convexidade Exercício Mostre que os seguintes conjuntos são convexos a) S = f(x 1 ; x 2 ; x 3 ) 2 R 3 : x 1 + 2x 2 x 3 = 4g b) S = f(x 1 ; x 2 ; x 3 ) 2 R 3 : x 1 + 2x 2 x 3 4g c) S = f(x 1 ; x 2 ; x 3 ) 2 R 3 : x 1 + 2x 2 x 3 4 ^ 2x 1 x 2 + x 3 6g d) S = f(x 1 ; x 2 ) 2 R 2 : x 2 jx 1 jg e) S = f(x 1 ; x 2 ) 2 R 2 : x x 2 2 4g Exercício Mostre que se S 1 e S 2 são conjuntos convexos então: a) S 1 \ S 2 é convexo b) S 1 S 2 = fx + y : x 2 S 1 ^ y 2 S 2 g é convexo c) S 1 S 2 = fx y : x 2 S 1 ^ y 2 S 2 g é convexo Exercício Determine gra camente os pontos extremos e as direcções (se as houver) e direcções extremas dos seguintes conjuntos: a) S = f(x 1 ; x 2 ) 2 R 2 : x x 2 2 1g
6 Exercícios de Programação Matemática 6 b) S = f(x 1 ; x 2 ) 2 R 2 : x 1 + x 2 2 ^ x 1 + 2x 2 2 ^ x 1 0 ^ x 2 0g c) S = f(x 1 ; x 2 ) 2 R 2 : x 2 jx 1 jg Exercício Seja S um convexo em E n, A uma matriz m n e 2 R. Mostre que os seguintes conjuntos são convexos a) AS = fy 2 E m : y = Ax; x 2 Sg b) S = fy 2 E n : y = x; x 2 Sg Exercício Determine os pontos extremos de S = (x 1 ; x 2 ) 2 R 2 : x 1 + 2x 2 6 ^ x 1 + x 2 5 ^ x 1 0 ^ x 2 0 inspeccionando todas as soluções básicas admissíveis 1.3 Formalização de problemas Exercício Uma gelataria confecciona e vende três tipos de gelados (1, 2 e 3) à base de ananás (A), morango (M) e chocolate (C). Cada gelado requer uma determinada quantidade dos sabores disponíveis, de acordo com a tabela: A M C As quantidades de ananás, morango e chocolate estão limitadas a 120, 60 e 30 bolas de cada, respectivamente. A procura é tal que todos os gelados são vendidos. Sabendo que o preço de venda é de 50, 40 e 20 u.m., respectivamente para os gelados tipo 1, 2 e 3, formule o problema de modo a determinar o programa de produção que maximize a facturação Exercício Dispondo apenas de fígado e salsichas e sabendo que 1 kg de fígado custa 1 euro, fornece 300 calorias e 28 unidades de gordura; e que 1 kg de salsichas custa 1,5 euros, fornece 400 calorias e 8 unidades de gordura; pretende-se determinar a dieta mais económica para um animal, sabendo que as suas necessidades diárias são de pelo menos 400 calorias e não mais de 28 unidades de gordura. Formalize o problema.
7 Exercícios de Programação Matemática 7 Exercício Uma empresa de refrigerantes tem que planear a sua produção para o próximo mês. Na composição do refrigerante a fabricar a empresa utiliza três variedades diferentes de fruta - Tipo I, II e III - com custos por kg de 12, 20 e 30 cêntimos, respectivamente. Da fruta Tipo I extrai-se 0.35 litros de sumo por kg, enquanto que das frutas Tipo II e III se extraem, respectivamente, 0.4 e 0.6 litros por kg. Cada litro de refrigerante tem que apresentar pelo menos 90% de sumo de fruta e 1 mg de vitamina C. A fruta do Tipo I contém 0.5 mg dessa vitamina por kg, enquanto que a Tipo II contém 0.75 mg, e a Tipo III 1 mg também por Kg. Para manter o sabor agradável, em cada 10 litros de sumo não pode haver mais de 8 Kg de fruta de Tipos I e II. Formalize um problema que permita à empresa determinar a quantidade de fruta de cada tipo a utilizar para cada 10 litros de sumo fabricado, de modo a minimizar os custos. Exercício Uma moeda deve ser cunhada numa liga contendo pelo menos 40% de prata e pelo menos 50% de cobre. Para o fabrico dessa liga estão disponíveis quatro tipos diferentes de outras ligas com as seguintes composições e custos (em euros por kg): A B C D %prata %cobre custo Construa um modelo que permita obter a mistura das ligas A, B, C e D que corresponda ao custo mínimo. Exercício Uma fábrica de tintas fabrica tintas para interior e para exterior usando dois tipos diferentes de matéria prima A e B. toneladas de matéria prima por tonelada de tinta exterior interior máximo disponível Matéria prima A Matéria Prima B Além disso, uma pesquisa de mercado estabeleceu que por dia a procura de tinta interior não excede em mais do que 1 unidade a procura de tinta exterior e que não
8 Exercícios de Programação Matemática 8 são gastas mais do que 2 toneladas de tinta interior. A tonelada de tinta interior custa 2000 euros e a tonelada de tinta exterior custa 3000 euros. Sendo o objectivo maximizar o volume de vendas, qual deverá ser a produção diária de cada tipo de tinta? Exercício Uma empresa produz dois produtos: comida para pássaros e comida para cães. A empresa tem dois departamentos: mistura e empacotamento. Os requisitos em cada departamento para produzir uma tonelada de qualquer dos produtos são os seguintes: Tempo por tonelada em horas Mistura Empacotamento Comida de pássaro Comida de cão Cada departamento dispõe de 8 horas por dia de trabalho. A comida de cão é feita de três ingredientes: carne, pasta de peixe e cereais. A comida de pássaro é feita de três ingredientes: sementes, pequenos seixos e cereais. A composição destes 5 materiais é a seguinte: Descrição dos materiais em percentagens Proteínas Carbohidratos Minerais Abrasivos Custo por ton. Carne Pasta de peixe Cereais Sementes Pedras Os requisitos mínimos da composição dos dois produtos são os seguintes (em percentagem do peso total): Proteínas Carbohidratos Minerais Abrasivos Sementes C. de pássaro C. de cão
9 Exercícios de Programação Matemática 9 A comida de pássaro vende-se a 750 u.m. por tonelada, enquanto que a comida de cão se vende a 980 u.m. por tonelada. Admitindo que não há problemas de escoamento da produção, formalize um problema que permita determinar a composição de cada tipo de comida e a quantidade de cada uma a produzir, de modo a maximizar o lucro. Exercício Uma empresa de construção civil foi encarregada da realização de uma importante obra de remoção de terras e pretende renovar o seu parque de camiões. Existem no mercado dois tipos de veículos, A e B, cujos preços e características técnicas se indicam no quadro abaixo. A empresa possui actualmente 20 camiões de tipo C (cujas características se indicam também no quadro) que pode vender (no todo ou em parte) por euros cada. A empresa dispõe de euros para a aquisição de veículos, não contando com as receitas de eventuais vendas dos camiões que possui. Os camiões trabalharão num sistema de dois turnos diários, perfazendo um total de 340 horas de operação por mês em média. Cada camião é operado por um condutor por turno, mas não se considera possível contratar mais de 100 condutores. Todos os veículos necessitam de manutenções periódicas de que - carão encarregados dois mecânicos, cada um dos quais com um horário de 170 horas por mês. Preço Velocidade média, incluindo Tempos médios de Veículos (euros) tempos de carga e descarga manutenção por cada km (km/hora) (horas) A B C Formule um modelo de programação linear que permita determinar o número de camiões a comprar e vender e que maximize a capacidade de transporte em toneladas km. Exercício O dono de um grande restaurante tem o problema de plani car a existência de toalhas lavadas disponíveis para os sete dias da semana. Podem comprar-se toalhas novas no início da semana ao preço de 5 euros cada. Depois de usadas podem ser lavadas numa lavandaria com dois tipos de serviço: um serviço
10 Exercícios de Programação Matemática 10 rápido, em que uma toalha é lavada em 1 dia (o que quer dizer que uma toalha usada na segunda se encontra disponível novamente para uso na quarta) e um serviço lento, em que uma toalha é lavada em 2 dias. Cada toalha lavada no serviço rápido tem um custo de 1,5 euros, enquanto que no serviço lento tem um custo de 0,5 euros. De segunda a domingo são necessárias, respectivamente, 110, 100, 160, 120, 180, 200 e 120 toalhas. No m de cada semana todas as toalhas são vendidas por 1 euro cada. Formule o problema de determinar a forma de se satisfazer as necessidades em toalhas, com um custo mínimo. Exercício Um armazenista, que comercializa um determinado produto alimentar, deseja programar as suas compras para os primeiros 4 meses do ano: Janeiro, Fevereiro, Março e Abril. O preço praticado pelo seu fornecedor habitual é de 100 u.m. por cada unidade de produto comprada nos 3 primeiros meses e de 150 u.m. por cada unidade comprada em Abril. O fornecedor habitual pode fornecer no máximo 3500 unidades de produto por mês. Caso o armazenista deseje comprar mais do que esta quantidade, num determinado mês, poderá adquirir até ao máximo de 1000 unidades a um outro fornecedor cujos preços são 25% mais elevados do que os praticados pelo fornecedor habitual. O armazenista pode criar stock do produto, sendo o custo de armazenagem por unidade e por mês de 40 u.m.. A procura a satisfazer pelo armazenista nos 4 meses é a seguinte: 1500, 3500, 4500, O stock em armazém no início de Janeiro é de 100 unidades. Sabendo que no nal de Abril não deve existir qualquer stock de produto, construa um modelo de programação linear que permita de nir o plano de compras óptimo. 1.4 Resolução algorítmica de Problemas Exercício Considere as seguintes restrições de um problema de programação linear: x 1 + x 2 + x 3 = 1 x 1 x 2 + x 4 = 0 x i 0; i = 1; ; 4 Determine todas as soluções básicas do problema, indicando se são ou não admissíveis e, em caso a rmativo, se são ou não degeneradas.
11 Exercícios de Programação Matemática 11 Exercício Considere o seguinte problema de programação linear: Escreva o problema na forma standard. Max z = 5x 1 3x 2 x 1 x 2 2 2x 1 + 3x 2 4 x 1 + 6x 2 = 10 x 1 0 Exercício Resolva os seguintes problemas de programação linear através do algoritmo simplex: a) Max z = 4x 1 + 3x 2 x 1 + x 2 3 4x 1 + x 2 8 b) Min z = 6x 1 3x 2 2x 1 + 4x x 1 + 4x x c) Max z = 2x 1 + 3x 2 4x 1 + 2x 2 1 x 1 + 2x 2 6
12 Exercícios de Programação Matemática 12 d) Min z = 4x 1 + x x 3 11x 4 2x 5 + 3x 6 2x 1 + 6x 3 + 2x 4 3x 6 + x 7 = 20 4x 1 + x 2 + 7x 3 + x 4 x 6 = 10 5x 3 + 3x 4 + x 5 x 6 = 60 x i 0; i = 1; ; 7 e) Max z = 5x 1 + x 2 + 3x 3 + 4x 4 x 1 2x 2 + 4x 3 + 3x x 1 + 6x 2 + 5x 3 4x x 1 3x 2 + 3x 3 + 8x 4 50 x i 0; i = 1; ; 4 Exercício Na resolução, pelo método simplex, de um problema de programação linear de maximização, obteve-se o seguinte quadro: x 1 x 2 x 3 x 4 x Indique, justi cando, a que condições devem obedecer ; ; e, para serem verdadeiras as seguintes a rmações: a) Encontrou-se uma solução óptima não degenerada b) Existem soluções óptimas alternativas c) A solução é não limitada d) A solução é degenerada
13 Exercícios de Programação Matemática 13 e) Ainda não foi encontrada solução óptima Exercício Aplicando o método das duas fases, resolva os seguintes problemas: a) Max z = 8x x 2 x 1 + 2x x 1 3 4x 1 + 5x 2 20 b) Min z = x 1 + x 2 x 4 4x 1 + x 2 + x 3 + 4x 4 = 8 x 1 3x 2 + x 3 + 2x 4 = 16 x i 0; i = 1; ; 4 c) Max z = 3x 1 2x 2 2x 3 + 2x 4 x 1 + 3x 2 x 3 + 2x 4 = 1 2x 1 + 4x 3 x 4 = 8 2x 1 2x 2 + 2x 3 + x 4 = 2 x i 0; i = 1; ; 4 d) Min z = x 1 + 2x 2 4x 4 x 1 x 2 + 3x 3 = 1 x 2 2x 3 + x 4 = 1 3x 1 + x 2 + x 3 + 4x 4 = 7 x i 0; i = 1; ; 4
14 Exercícios de Programação Matemática 14 e) Min z = x 1 + x 2 3x 1 + 2x 2 4 x 1 + 2x 2 6 x 1 2x 2 4 x 1 0 Exercício Suponha que tem dois pontos extremos soluções óptimas de um programa linear: X e Y. Demonstre que qualquer ponto da aresta que une X e Y também é solução óptima. Exercício Considere o seguinte quadro do simplex, correspondente a uma solução intermédia na resolução de um problema de maximização: v. básicas x 1 x 2 x 3 x 4 x 5 x 6 x = =3 0 x = =3 0 x = =3 1 z 8 0 8= =3 0 Sabendo que a inversa da matriz 2 dos coe cientes das 3 variáveis básicas a que esta 1=3 1=3 1=3 h i solução corresponde é B 1 = 6 1=3 2=3 2= e que ct B = 1 3 1, 1=3 2=3 1=3 formule o problema original. 1.5 Dualidade Exercício Considere o problema Min z = 3x 1 + 2x 2 x 1 x 2 1 x 1 + x 2 3
15 Exercícios de Programação Matemática 15 a) Escreva o seu dual b) Resolva o dual gra camente c) Resolva o primal pelo método simplex d) Veri que as relações de complementaridade ente o primal e o dual. Exercício Resolva os seguintes problemas através da solução óptima do respectivo dual: a) b) c) d) Min z = 2x 1 + x 2 3x 1 + x 2 3 4x 1 + 3x 2 6 x 1 + 2x 2 2 Max z = 8x 1 + 8x 2 2x 1 + 2x x 1 + x 2 9 x 1 + 3x 2 16 Max z = 2x 1 + 7x 2 + 4x 3 x 1 + 2x 2 + x x 1 + 3x 2 + 2x 3 10 ; x 3 0 Min z = 6x 1 + x 2 + 2x 3 3x 1 + x 2 + 2x 3 2 2x 1 x 2 + 2x 3 3 x 1 0 x 2 e x 3 livres
16 Exercícios de Programação Matemática 16 Exercício Resolva os seguintes problemas através do algoritmo simplex-dual a) Min z = x 1 + 3x 2 x 2 1 x 1 + 2x 2 8 x 1 + x 2 5 b) Min z = x 1 + x 2 2x 1 2x 2 x 3 = 2 x 1 + x 2 x 4 = 1 x 1 + x 2 5 x i 0; i = 1; ; 4 c) Min z = 2x x 2 x 1 + 4x x x d) Max z = x 1 x 2 x 1 + x 2 8 x 2 3 x 1 + x 2 2
17 Exercícios de Programação Matemática 17 e) Min z = 7x 1 + 2x 2 + 5x 3 + 4x 4 2x 1 + 4x 2 + 7x 3 + x 4 5 8x 1 + 4x 2 + 6x 3 + 4x 4 8 3x 1 + 8x 2 + x 3 + 4x 4 4 x 1 0; i = 1; ; 4 Exercício Considere um problema de 2programação 3 linear em que o objectivo é: Min z = 16x x 2 + 4x 3 : Seja A = a matriz dos coe cientes das suas restrições. Quanto ao respectivo problema h dualisabe-se que o vector dos coe cientes das variáveis na função objectivo é 4 2 2, que a primeira variável de decisão não tem restrição de sinal e que a segunda variável de decisão é positiva ou quando muito nula. Além disso, sabe-se que na solução óptima a terceira restrição do primal é veri cada 8 unidades acima do limite mínimo, a terceira restrição do dual é veri cada 9 unidades acima do limite mínimo, e as restantes restrições do primal e do dual são veri cadas em igualdade. Deve determinar os valores de todas as variáveis do primal e do dual (decisão e afastamento), sem utilizar o algoritmo simplex para a resolução do problema. Justi que teoricamente as suas conclusões. Exercício Ao resolver o problema de programação linear Min z = 6x 1 5x 2 0:2x 1 + 0:1x 2 9 0:3x 1 + 0:1x 2 6 0:3x 1 + 0:6x :2x 1 + 0:2x 2 14
18 Exercícios de Programação Matemática 18 obteve-se o quadro x 1 x 2 x 3 x 4 x 5 x 6 x =2 x x x =2 z Determine a solução óptima do problema dual Exercício Considere o seguinte quadro nal do simplex aplicado a um problema de programação linear em que x 3 e x 4 são variáveis de afastamento das suas duas restrições. Sabe-se que a primeira restrição é do tipo e que a segunda é do tipo : x 1 x 2 x 3 x z =2 0 1 a) Indique as soluções óptimas deste problema e do seu dual. b) Escreva ambos os problemas. Exercício O quadro seguinte foi o terceiro e último a ser obtido na resolução de um problema de programação linear em que as restrições são todas do tipo x 1 x 2 x 3 x 4 x
19 Exercícios de Programação Matemática 19 a) Estabeleça o problema linear original. b) Escreva o problema dual. c) Escreva as soluções óptimas do primal e do dual. Exercício Considere o seguinte programa linear: Min z = 3x 1 + 4x 2 x 1 + 2x x 1 + x 2 9 7x 1 + 6x x 1 6; 0 x 2 6 a) Resolva-o gra camente, indicando com clareza quais os limites da região admissível. b) Escreva o problema dual e, a partir do resultado da alínea anterior, diga quais as variáveis que serão nulas na solução óptima do problema dual. c) Resolva o problema inicial usando a versão do método simplex que achar mais conveniente e indique no grá co que desenhou em a) o percurso efectuado pelo método. 1.6 Análise de sensibilidade e pós-optimização Exercício Resolveu-se o problema de programação linear Maximizar z = x 1 + x 2 sujeito a 2x 1 x 2 0 x 1 + x x 1 + x 2 300
20 Exercícios de Programação Matemática 20 e obteve-se a solução óptima x 1 = 60; x 2 = 120 e z = 180. Entretanto 2pretende-se 3 t fazer as seguintes alterações: alterar o termo independente para b(t) = t t e o custo de x 1 para c 1 (t) = 1 4t. Para que valores de t a presente solução continua a ser óptima? Exercício Ao resolver o problema de programação linear Maximizar z = 2x 1 + x 2 x 3 sujeito a x 1 + 2x 2 + x 3 8 x 1 + x 2 2x 3 4 ; x 3 0 h i T a) Se for proposta uma nova actividade associada à coluna a 6 = 1 2 e com lucro c 6 = 4, será essa actividade atractiva? Em caso a rmativo determine a nova solução óptima. b) Determine a nova solução óptima no caso do coe ciente de x 3 na segunda restrição mudar de 2 para 1. c) Determine a nova solução óptima no caso do coe ciente de ser acrescentada a restrição x 2 + x 3 2: Exercício Para o seguinte problema Maximizar z = x 1 + 3x x 3 sujeito a x 1 + x 2 + x 3 20 x 1 + 1x x ; x 3 0
21 Exercícios de Programação Matemática 21 sabe-se que o quadro óptimo é o seguinte: x 1 x 2 x 3 x 4 x 5 x 2 15 x 3 5 z a) Faça uma análise de sensibilidade ao coe ciente de x 3 na função objectivo. b) Determine a nova solução óptima no caso do termo independente da segunda restrição passar a ser 8. c) Determine a nova solução óptima no caso de ser acrescentada a restrição x 1 + x 3 10: d) Determine a nova solução óptima no caso de ser 2 acrescentada 3 uma variável com coe ciente na função objectivo 5 4 e coluna : Exercício Considere o problema de programação linear Maximizar sujeito a z = c T x Ax = b x 0 a) Se x for uma solução óptima deste problema será também uma solução óptima para o problema em que os custos são c, com > 0? h i T b) E para o problema em que esse vector é c + e, com e = e 6= 0? Em que condições continua a ser óptima?
22 Exercícios de Programação Matemática Problemas de transportes Exercício Uma empresa responsável pelo abastecimento semanal de certo bem às cidades de Lisboa e Porto pretende estabelecer um plano de distribuição desse bem a partir dos centros produtores situados em Peniche, Viseu e Évora. As quantidades semanalmente disponíveis em Peniche, Viseu e Évora são 70, 130 e 120 toneladas, respectivamente. O consumo semanal previsto desse bem é de 180 toneladas em Lisboa e de 140 no Porto. Os custos unitários de transporte (u.m./ton.) de cada centro produtor para cada centro consumidor são os seguintes: Lisboa Porto Peniche Viseu Évora Formule um problema de programação linear que lhe permita encontrar o plano de distribuição que minimize os custos de transporte. Exercício Uma cooperativa de lavradores tem dois armazéns centrais que fornecem sementes de cereal a três armazéns regionais que as distribuem aos lavradores. Mensalmente cada armazem central dispõe de 1000 a 2000 toneladas de sementes. A procura nos armazéns regionais é de 1500, 750 e 750 toneladas. O custo de transportar cada tonelada é dado por: Armazéns locais Armazéns centrais Sendo o objectivo satisfazer a procura ao menor custo, estudar qual a política de transportes a adoptar. Exercício Três re narias com capacidades máximas diárias de 6 milhões, 5 milhões e 8 milhões de galões de gasolina abastecem três áreas de distribuição com necessidades diárias de 4 milhões, 8 milhões e 7 milhões de galões. A gasolina é
23 Exercícios de Programação Matemática 23 transportada através de uma rede de pipelines. O custo de transportar é directamente proporcional à distância percorrida pela gasolina. A re naria 1 não está ligada com a área de distribuição 3. O quadro seguinte dá as distâncias, em milhas, entre cada re naria e cada área de distribuição: Áreas de distribuição Re narias Pretendendo-se minimizar os custos de transporte, formule o problema seguindo o modelo de transportes e resolva-o. Exercício Resolva o seguinte problema de transportes: Minimizar z = 5x x x x x 22 + x 23 sujeito a x 11 + x 12 + x 13 = 100 x 21 + x 22 + x 23 = 50 x 11 + x 21 = 80 x 12 + x 22 = 30 x 13 + x 23 = 40 x 11 0; x 12 0; x 13 0; x 21 0; x 22 0; x 23 0 Exercício Resolva os seguintes problemas de transportes: a) Oferta Procura
24 Exercícios de Programação Matemática 24 b) Disponível Necessário c) Oferta * Procura Percurso impossível d) Disponível Necessário Exercício Uma companhia fabrica e transporta cimento para os seus armazéns. As fábricas são F 1, F 2 e F 3 e os armazéns são A 1, A 2, A 3 e A 4. Os custos unitários de transporte bem como as disponibilidades nas fábricas e as necessidades
25 Exercícios de Programação Matemática 25 nos armazéns são dadas na seguinte tabela: A 1 A 2 A 3 A 4 Produção F F F Necessidades a) Qual a solução óptima deste problema? b) Suponha que a produção nas fábricas que não possa ir para os armazéns da companhia, tenha que ir para armazéns alugados de forma que cada unidade não enviada para os armazéns da companhia custe 8, 4 e 3 respectivamente para F 1, F 2 e F 3. Determine a nova solução óptima. Exercício Suponha que num problema de transportes se adiciona uma constante k a cada um dos custos da matriz c ij. Qual a alteração na solução óptima e no respectivo valor da função objectivo? Exercício A companhia japonesa Kayoto tem 3 fábricas em países do 3 o Mundo que produzem um determinado componente electrónico que vai ser usado em 4 unidades de montagem no Japão. As fábricas têm capacidade semanal de produzir , e componentes respectivamente, enquanto que as unidades de montagem usam componentes por semana cada uma. O custo de transportar cada mil componentes de cada fábrica para cada unidade de montagem é dado, em dólares, no seguinte quadro: Unidades de montagem Fábricas Se uma unidade de montagem não receber todas as componentes de que necessita, a Kayoto tem que lhe pagar uma multa. Essa multa é de 5 dólares por cada 500
26 Exercícios de Programação Matemática 26 componentes para a unidade 1, 8 dólares por cada 1000 componentes para a unidade 2 e de 4 dólares por cada 1000 componentes para a unidade de montagem 3, enquanto que a unidade de montagem 4 não estabelece multas. Pretende-se determinar qual a política de transportes a adoptar de modo a minimizar o custo total da operação.
27 Capítulo 2 Programação inteira 2.1 Branch-and-bound Exercício Resolva os seguintes problemas através do algoritmo branch-andbound: a) b) Maximizar z = 2x 1 + x 2 sujeito a 4x 1 + 5x 2 20 x 1 x 2 1 x 1 e x 2 inteiros Maximizar z = x 1 + x 2 sujeito a 2x 1 + 5x x 1 + 5x 2 30 x 1 e x 2 inteiros 27
28 Exercícios de Programação Matemática 28 c) d) Maximizar z = x 1 + 3x 2 sujeito a 3x 1 + 5x x 1 + 7x 2 14 x 1 e x 2 inteiros Minimizar z = 2x 1 + 3x 2 sujeito a x 1 + x 2 3 x 1 + 3x 2 6 x 1 e x 2 inteiros Exercício Ao resolver-se um problema linear inteiro, cujo objectivo era a minimização de uma função de 4 variáveis inteiras pelo método de branch-andbound, obteve-se no nó inicial a seguinte solução: x 1 = 0; x 2 = 0:75; x 3 = 10:25; x 4 = 3, ao que corresponde para a função objectivo o valor 17. Diga, justi cando, se as seguintes situações são ou não possíveis: a) Obter solução ilimitada num dos subproblemas. b) Obter z = 16:5 num dos subproblemas. c) Obter solução impossível num dos subproblemas. d) Obter a solução x 1 = 10:5; x 2 = 0; x 3 = 0; x 4 = 5:5 num dos subproblemas. Exercício Na resolução de um problema de programação inteira, em que o objectivo é minimizar uma função z de nida em R 25, obteve-se no nó inicial uma solução não inteira com z = 100. Escolheu-se a variável x 10 para começar a construir a árvore do algoritmo de branch-and-bound. No lado esquerdo obteve-se uma solução inteira com z = 120. No lado direito obteve-se uma solução em que todas as variáveis são inteiras excepto x 9 que tem o valor 4:7 e a que corresponde z = 130. O que se deve fazer a seguir? Porquê?
29 Exercícios de Programação Matemática 29 Exercício Considere o seguinte problema de programação linear inteira Maximizar z = 5x 1 + x 2 sujeito a x 1 + 2x 2 4 x 1 x 2 1 4x 1 + x 2 12 x 1 e x 2 inteiros a) Resolva o problema linear associado gra camente b) Arredonde a solução obtida para a solução inteira mais próxima e veri que se é admissível c) Enumere todas as soluções inteiras que podem ser obtidas por arredondamento (por excesso e por defeito) e veri que quais as admissíveis. d) Resolva o problema gra camente por recurso ao branch-and-bound. e) Pode concluir alguma coisa? 2.2 Inteiros Mistos Exercício Considere o seguinte modelo matemático: Minimizar Z = f 1 (x 1 ) + f 2 (x 2 ) com as restrições: Ou x 1 3 ou x 2 3; Pelo menos uma das seguintes desigualdades deve ser verdadeira: 2x 1 + x 2 7; x 1 + x 2 5; x 1 + 2x 2 7 jx 1 x 2 j = 0 ou 3 ou 6; x 1 0 e x 2 0; 8 8 < 7 + 5x 1 se x 1 > 0 < 5 + 6x 2 se x 2 > 0 Sendo f 1 (x 1 ) = e f : 2 (x 2 ) = 0 se x 1 = 0 : 0 se x 1 = 0 Formule o problema como um problema de programação linear inteira misto.
30 Capítulo 3 Programação não linear 3.1 Condições de Karush-Kuhn-Tucker Exercício Escreva as condições KKT para o seguinte problema não linear: Maximizar f(x 1 ; x 2 ) = 15x x 2 + 4x 1 x 2 2x 2 1 4x 2 2 sujeito a x 1 + 2x 2 30 Exercício Escreva as condições KKT para o seguinte problema não linear: Maximizar f(x 1 ; x 2 ) = 3x 1 + 5x 2 sujeito a 9x x x 1 4 Resolva o problema gra camente e veri que que o ponto encontrado obedece às condições escritas. 30
Fundamentos de Investigação Operacional /11 - Exercícios de Formalização 1
Fundamentos de Investigação Operacional - 2010/11 - Exercícios de Formalização 1 1. Uma empresa responsável pelo abastecimento semanal de certo bem às cidades de Lisboa e Porto pretende estabelecer um
Leia maisFOLHA 5. Problemas de Transportes e de Afectação
FOLHA 5 Problemas de Transportes e de Afectação 1. Uma companhia de aço possui 2 minas e 3 fábricas transformadoras. Em cada mina (1 e 2) encontram-se disponíveis 103 e 197 toneladas de minério. A companhia
Leia maisUNIPAC Araguari FACAE - Faculdade de Ciências Administrativas e Exatas SISTEMAS DE INFORMAÇÃO
UNIPAC Araguari FACAE - Faculdade de Ciências Administrativas e Exatas SISTEMAS DE INFORMAÇÃO SAD Sistemas de Apoio à Decisão 2011/02 Aula Cinco crishamawaki@yahoo.com.br Modelos de decisão Sistemas de
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 maisCAPÍTULO 4. 4 - O Método Simplex Pesquisa Operacional
CAPÍTULO 4 O MÉTODO SIMPLEX 4 O Método Simplex caminha pelos vértices da região viável até encontrar uma solução que não possua soluções vizinhas melhores que ela. Esta é a solução ótima. A solução ótima
Leia maisPROGRAMAÇÃO LINEAR. Formulação de problemas de programação linear e resolução gráfica
PROGRAMAÇÃO LINEAR Formulação de problemas de programação linear e resolução gráfica A programação linear surge pela primeira vez, nos novos programas de Matemática A no 11º ano de escolaridade. Contudo
Leia maisEA044 Planejamento e Análise de Sistemas de Produção Lista de Exercícios 1 Prof. Paulo Valente
EA044 Planejamento e Análise de Sistemas de Produção Lista de Exercícios 1 Prof. Paulo Valente Problemas de Otimização Lineares Em alguns dos enunciados a seguir as variáveis de decisão podem assumir,
Leia maisPRO 528 - Pesquisa Operacional II
Pesquisa Operacional II 3. Software LINDO Faculdade de Engenharia Eng. Celso Daniel Engenharia de Produção Problemas em forma não padrão São 4 características de um problema na forma padrão, lembram-se?
Leia maisCURSO: ADMINISTRAÇÃO Prof Dra. Deiby Santos Gouveia Disciplina: Matemática Aplicada FUNÇÃO RECEITA
CURSO: ADMINISTRAÇÃO Prof Dra. Deiby Santos Gouveia Disciplina: Matemática Aplicada FUNÇÃO RECEITA Conforme Silva (1999), seja U uma utilidade (bem ou serviço) cujo preço de venda por unidade seja um preço
Leia maisMANUAL DO USUÁRIO SIMPLEX. Prof. Erico Fagundes Anicet Lisboa, M. Sc.
MANUAL DO USUÁRIO SIMPLEX Prof. Erico Fagundes Anicet Lisboa, M. Sc. erico@ericolisboa.eng.br Versão digital disponível na internet http://www.ericolisboa.eng.br RIO DE JANEIRO, RJ - BRASIL DEZEMBRO DE
Leia maisProgramação Linear - Parte 4
Mestrado em Modelagem e Otimização - CAC/UFG Programação Linear - Parte 4 Profs. Thiago Alves de Queiroz Muris Lage Júnior 1/2014 Thiago Queiroz (DM) Parte 4 1/2014 1 / 18 Solução Inicial O método simplex
Leia maisExercícios de Álgebra Linear
Exercícios de Álgebra Linear Mestrado Integrado em Engenharia do Ambiente Mestrado Integrado em Engenharia Biológica Nuno Martins Departamento de Matemática Instituto Superior Técnico Setembro de Índice
Leia maisTipos de problemas de programação inteira (PI) Programação Inteira. Abordagem para solução de problemas de PI. Programação inteira
Tipos de problemas de programação inteira (PI) Programação Inteira Pesquisa Operacional I Flávio Fogliatto Puros - todas as variáveis de decisão são inteiras Mistos - algumas variáveis de decisão são inteiras
Leia mais2) Escreva um algoritmo que leia um conjunto de 10 notas, armazene-as em uma variável composta chamada NOTA e calcule e imprima a sua média.
1) Inicializar um vetor de inteiros com números de 0 a 99 2) Escreva um algoritmo que leia um conjunto de 10 notas, armazene-as em uma variável composta chamada NOTA e calcule e imprima a sua média 3)
Leia maisFunção do 2º Grau. 2 =, onde 2. b 4ac. , é um número REAL que pode ser: positivo, nulo ou negativo.
Função do º Grau Equação do segundo grau: Chama-se equação do º grau toda sentença da forma: a b c + + = 0, com abc,, R ea 0 Fórmula resolvente (BHÁSKARA): ± b b 4ac =, onde a b 4ac = Observe que b 4ac,
Leia maisb b 4ac =, onde 2 , é um número REAL que pode ser: positivo, nulo ou negativo.
Função do º Grau Equação do segundo grau: Chama-se equação do º grau toda sentença da forma: a, b, c R e a 0 a b c + + = 0, com Fórmula resolvente (BHÁSKARA): ± b b 4ac =, onde a = b 4ac Observe que b
Leia maisPreço de uma lapiseira Quantidade Preço de uma agenda Quantidade R$ 10,00 100 R$ 24,00 200 R$ 15,00 80 R$ 13,50 270 R$ 20,00 60 R$ 30,00 160
Todos os dados necessários para resolver as dez questões, você encontra neste texto. Um funcionário do setor de planejamento de uma distribuidora de materiais escolares verifica que as lojas dos seus três
Leia maisCoordenadoria de Matemática Programação Linear. Professor: Oscar Luiz T. de Rezende
Coordenadoria de Matemática Programação Linear Professor: Oscar Luiz T. de Rezende INTRODUÇÃO Pesquisa operacional (P.O) foi a denominação dada ao conjunto de processos e métodos de análise desenvolvidos
Leia maisInvestigação Operacional
Introdução e Histórico Durante a II Guerra Mundial, lideres militares da Inglaterra e dos Estados Unidos requisitaram um grupo de cientistas de diversas áreas de conhecimento para analisarem alguns problemas
Leia maisGestão e Teoria da Decisão
Gestão e Teoria da Decisão Logística e Gestão de Stocks Licenciatura em Engenharia Civil Licenciatura em Engenharia do ritório 1 Agenda 1. Introdução 2. Selecção do Serviço de 3. Cálculo de Rotas 4. Vehicle
Leia maisALGA - Eng.Civil - ISE - 2009/2010 - Matrizes 1. Matrizes
ALGA - Eng.Civil - ISE - 00/010 - Matrizes 1 Matrizes Introdução Se m e n são números naturais, chama-se matriz real de tipo m n (m vezes n ou m por n) a uma aplicação A : f1; ; :::; mg f1; ; :::; ng R:
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 maisUNIVERSIDADE DA BEIRA INTERIOR Probabilidades e Estatística 2012/2013
UNIVERSIDADE DA BEIRA INTERIOR Probabilidades e Estatística 2012/2013 GESTÃO E ECONOMIA FICHA DE TRABALHO 1: Probabilidades 1. As peças que saem de uma linha de produção são inspeccionadas e o seu estado
Leia maisAula 3 Função do 1º Grau
1 Tecnólogo em Construção de Edifícios Aula 3 Função 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 relação
Leia maisESCOLA SUPERIOR DE TECNOLOGIA DE VISEU
INSTITUTO POLITÉCNICO DE VISEU ESCOLA SUPERIOR DE TECNOLOGIA DE VISEU Departamento Matemática Disciplina Matemática I Curso Gestão de Empresas Ano 1 o Ano Lectivo 2007/2008 Semestre 1 o Apontamentos Teóricos:
Leia mais20 - EXERCÍCIOS FUNÇÃO DO PRIMEIRO GRAU
1 20 - EXERCÍCIOS FUNÇÃO DO PRIMEIRO GRAU 1) (UFMG) Suponha-se que o número f(x) de funcionários para distribuir, em um dia, contas de luz entre x por cento de moradores, numa determinada cidade, seja
Leia maisRomeu Reguengo Novembro 2012. Estruturas Pré-fabricadas em Betão
Estruturas Pré-fabricadas em Betão Introdução A pré-fabricação de edifícios surge na Europa, após a II Guerra Mundial, como forma de resposta rápida à falta de habitação nos países mais destruídos. O desenvolvimento
Leia maisUnidade 3 Função Afim
Unidade 3 Função Afim Definição Gráfico da Função Afim Tipos Especiais de Função Afim Valor e zero da Função Afim Gráfico definidos por uma ou mais sentenças Definição C ( x) = 10. x + Custo fixo 200 Custo
Leia maisXXXII Olimpíada Brasileira de Matemática. GABARITO Segunda Fase
XXXII Olimpíada Brasileira de Matemática GABARITO Segunda Fase Soluções Nível 1 Segunda Fase Parte A CRITÉRIO DE CORREÇÃO: PARTE A Na parte A serão atribuídos 5 pontos para cada resposta correta e a pontuação
Leia mais01) 45 02) 46 03) 48 04) 49,5 05) 66
PROVA DE MATEMÁTICA - TURMAS DO O ANO DO ENSINO MÉDIO COLÉGIO ANCHIETA-BA - ABRIL DE 0. ELABORAÇÃO: PROFESSORES OCTAMAR MARQUES E ADRIANO CARIBÉ. PROFESSORA MARIA ANTÔNIA C. GOUVEIA Questão 0 Sobre a função
Leia maisINSTITUTO SUPERIOR TÉCNICO Análise e Síntese de Algoritmos. RESOLUÇÃO DA RESPESCAGEM 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 DA RESPESCAGEM DO 2 o TESTE I. (2,0+2,0+2,0 = 6,0 val.) 1) Calcule o valor óptimo da função objectivo
Leia maisIntrodução em Engenharia. Problemas de Engenharia. Engenharia: Sérgio Haffner SÍNTESE. Conceitos Conceitos fundamentais 30.07.
Introdução à Otimização em Engenharia Problemas de Engenharia ANÁLISE Definido o sistema, determinar o desempenho Sérgio Haffner Conceitos Conceitos fundamentais 30.07.008 SÍNTESE Projetar um sistema para
Leia maisLista 4 Introdução à Programação Entregar até 07/05/2012
Lista 4 Introdução à Programação Entregar até 07/05/2012 1. Um vendedor necessita de um algoritmo que calcule o preço total devido por um cliente. O algoritmo deve receber o código de um produto e a quantidade
Leia maisExercícios de Método Simplex Enunciados
Capítulo Exercícios de Método Simplex Enunciados Enunciados 8 Problema Problema Problema 3 Problema 4 Problema 5 max F =0x +7x x + x 5000 4x + 5x 5000 x, x 0 max F =x + x x + x x + x 4 x, x 0 max F = x
Leia maisUniversidade Federal de Itajubá. Instituto de Engenharia de Produção e Gestão. Pesquisa Operacional. Dualidade
Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Dualidade Prof. Dr. José Arnaldo Barra Montevechi Dualidade 2 1 Dualidade Em determinadas situações, a
Leia maisChama-se razão de dois números racionais a e b (com b 0) ao quociente do primeiro
Razão e Proporção Razão: comparação de quantidades usando uma divisão. Chama-se razão de dois números racionais a e b (com b 0) ao quociente do primeiro pelo segundo. Indica-se: a/b ou a : b e, lê-se:
Leia maisSIMULADO MATEMÁTICA. 3) Com os algarismos 2, 5, 7, e 8, quantos números naturais de três algarismos distintos podem ser escritos?
NOME: DATA DE ENTREGA: / / SIMULADO MATEMÁTICA 1) Uma sorveteria oferece uma taça de sorvete que pode vir coberta com calda de chocolate, ou de morango ou de caramelo. O sorvete pode ser escolhido entre
Leia maisESCOLA SUPERIOR DE TECNOLOGIA
Departamento Matemática Curso Engenharia Civil 1º Semestre 2º Folha Nº1 1. Ao dar ordem de compra de um computador é necessário especificar, em relação ao seu sistema, a memória (1, 2 ou 3Gb) e capacidade
Leia maisPROVA DE AFERIÇÃO DO ENSINO BÁSICO 2011 A PREENCHER PELO ALUNO
PROVA DE AFERIÇÃO DO ENSINO BÁSICO 2011 A PREENCHER PELO ALUNO Rubrica do Professor Aplicador Nome A PREENCHER PELO AGRUPAMENTO Número convencional do Aluno Número convencional do Aluno A PREENCHER PELA
Leia maisATIVIDADES COMPLEMENTARES
ATIVIDADES COMPLEMENTARES Exercícios Complementares Custeio Variável (Direto) / Custeio por Absorção e Custos para Decisão (Custo Fixo, Lucro e Margem de Contribuição) Cap. 1 e 2 1 O único produto da empresa
Leia maisÁLGEBRA. Aula 5 _ Função Polinomial do 1º Grau Professor Luciano Nóbrega. Maria Auxiliadora
1 ÁLGEBRA Aula 5 _ Função Polinomial do 1º Grau Professor Luciano Nóbrega Maria Auxiliadora 2 FUNÇÃO POLINOMIAL DO 1º GRAU Uma função polinomial do 1º grau (ou simplesmente, função do 1º grau) é uma relação
Leia maisProgramação Matemática /2011
Programação Matemática - 2010/2011 Ficha de exercícios n o 1 Exercício 1 Resolva o seguinte problema de optimização por metas: min Z = s + 1 ; s 2 ; s 3 + s+ 3 s.a x 1 + 2x 2 +s 1 s + 1 = 20 4x 1 x 2 +s
Leia maisMÉTODO SIMPLEX QUADRO SIMPLEX
MÉODO SIMPLEX QUDRO SIMPLEX O Método Simplex é um procedimento matricial para resolver o modelo de programação linear na forma normal. omeçando com X, o método localiza sucessivamente outras soluções básicas
Leia maisFUNÇÃO DO 2º GRAU PROF. LUIZ CARLOS MOREIRA SANTOS
Questão 01) FUNÇÃO DO º GRAU A função definida por L(x) = x + 800x 35 000, em que x indica a quantidade comercializada, é um modelo matemático para determinar o lucro mensal que uma pequena indústria obtém
Leia maisMétodo Simplex das Duas Fases
Notas de aula da disciplina Pesquisa Operacional 1. 2003/1 c DECOM/ICEB/UFOP. Método Simplex das Duas Fases 1 Descrição do método Suponhamos inicialmente que tenham sido efetuadas transformações no PPL,
Leia maisRoteiro da aula. MA091 Matemática básica. Conjuntos. Subconjunto. Aula 12 Conjuntos. Intervalos. Inequações. Francisco A. M. Gomes.
Roteiro da aula MA091 Matemática básica Aula 1... Francisco A. M. Gomes UNICAMP - IMECC Março de 016 1 3 4 Francisco A. M. Gomes (UNICAMP - IMECC) MA091 Matemática básica Março de 016 1 / 8 Francisco A.
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 mais0.1 Curvas de Ofertas e Demandas Lineares
0.1 Curvas de Ofertas e Demandas Lineares 1 Faculdade de Minas - FAMINAS-BH 0.1 Curvas de Ofertas e Demandas Lineares Na prática, algumas equações de oferta e demanda são aproximadamente lineares na faixa
Leia mais2. Qual dos gráficos abaixo corresponde à função y= x? a) y b) y c) y d) y
EEJMO TRABALHO DE DP 01 : 1 COL MANHÃ MATEMÁTICA 1. Na locadora A, o aluguel de uma fita de vídeo é de R$, 50, por dia. A sentença matemática que traduz essa função é y =,5.. Se eu ficar 5 dias com a fita,
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 maismax z = 10x 1 + 4x 2 s.a x 1 + x x 1 + 4x x 1 + 6x 2 300
Escola Superior de Tecnologia de Tomar Área de Matemática Investigação Operacional / Técnicas de Optimização e Decisão Engenharia Química, Engenharia do Ambiente, Engenharia Informática e Engenharia Civil
Leia maisECONOMIA E SOCIOLOGIA 2014-2015 EXERCÍCIOS DE APLICAÇÃO. Nº de garrafas encontradas
ECONOMIA E SOCIOLOGIA 214-215 EXERCÍCIOS DE APLICAÇÃO 1. Um estudante trabalha em part-time, num período de duração à sua escolha, na cantina da Escola, recebendo como contrapartida um salário de 6 /hora.
Leia maisLISTA DE EXERCÍCIOS PARTE 1 (ESTRUTURAS SEQUENCIAIS)
LISTA DE EXERCÍCIOS PARTE 1 (ESTRUTURAS SEQUENCIAIS) 1. Elabore um algoritmo que converta um valor em dólar (US$) para real (R$). O algoritmo deverá solicitar o valor da cotação do dólar e também a quantidade
Leia maisA recuperação foi planejada com o objetivo de lhe oportunizar mais um momento de aprendizagem.
DISCIPLINA: MATEMÁTICA PROFESSORES: MÁRIO, ADRIANA E GRAYSON DATA: / 1 / 014 VALOR: 0,0 NOTA: TRABALHO DE RECUPERAÇÃO FINAL SÉRIE: 9º ANO TURMA: NOME COMPLETO: Nº: Prezado(a) aluno(a), A recuperação foi
Leia maisQUESTÃO 18. Cada um dos cartões abaixo tem de um lado um número e do outro uma letra.
Nome: N.º: endereço: data: Telefone: E-mail: Colégio PARA QUEM CURSA A ạ SÉRIE DO ENSINO MÉDIO EM 04 Disciplina: MaTeMÁTiCa Prova: desafio nota: QUESTÃO 6 3 8 + 30 = a) 8 b) 9 c) 8 d) 9 e) 58 5 5 3 3 8
Leia maisTeoria dos Grafos Aula 7 - Conceitos Básicos
Teoria dos Grafos Aula 7 - Conceitos Básicos Profª. Alessandra Martins Coelho março/2013 Distância entre vértices Caminho de menor comprimento capaz de ligar 2 vértces. Índice de Wiener Uma das mais tradicionais
Leia maisINVESTIGAÇÃO OPERACIONAL. Programação Linear. Exercícios. Cap. III Método Simplex
INVESTIGAÇÃO OPERACIONAL Programação Linear Eercícios Cap. III Método Simple António Carlos Morais da Silva Professor de I.O. INVESTIGAÇÃO OPERACIONAL (MS edição de 006) i Cap. III - Método Simple - Eercícios
Leia maisUNIVERSIDADE FEDERAL DE VIÇOSA Centro de Ciências Exatas Departamento de Matemática
UNIVERSIDADE FEDERAL DE VIÇOSA Centro de Ciências Exatas Departamento de Matemática 1 a Lista - MAT 17 - Introdução à Álgebra Linear II/2004 1 Considere as matrizes A, B, C, D e E com respectivas ordens,
Leia maisECONOMIA E SOCIOLOGIA MÓDULO 1 2013-2014 EXERCÍCIOS DE APLICAÇÃO
ECONOMIA E SOCIOLOGIA MÓDULO 1 2013-2014 EXERCÍCIOS DE APLICAÇÃO 1. No quadro seguinte estão representadas as quantidades oferecidas e procuradas do bem A e as quantidades procuradas dos bens B e C, para
Leia maisA Dualidade em Programação Linear
Investigação Operacional- 2009/10 - Programas Lineares 14 A Dualidade em Programação Linear Para melhor ilustrar este conceito vamos estudar dois problemas intimamente relacionadas: o problema da dona
Leia mais01. Uma empresa fabrica três produtos: produto A, produto B e produto C, com os seguintes preços, custos diretos e consumo de matéria-prima unitários:
Página 1 de 14 01. Uma empresa fabrica três produtos: produto A, produto B e produto C, com os seguintes preços, custos diretos e consumo de matéria-prima unitários: Produto Preço Custos Diretos Matéria-prima
Leia maisDepartamento de Matemática da Universidade de Coimbra Álgebra Linear e Geometria Analítica Engenharia Civil Ano lectivo 2005/2006 Folha 1.
Departamento de Matemática da Universidade de Coimbra Álgebra Linear e Geometria Analítica Engenharia Civil Ano lectivo 2005/2006 Folha 1 Matrizes 1 Considere as matrizes A = 1 2 3 2 3 1 3 1 2 Calcule
Leia maisTECNÓLOGO EM CONSTRUÇÃO CIVIL. Aula 6 _ Função Polinomial do 2º Grau Professor Luciano Nóbrega
1 TECNÓLOGO EM CONSTRUÇÃO CIVIL Aula 6 _ Função Polinomial do 2º Grau Professor Luciano Nóbrega FUNÇÃO POLINOMIAL DO 2º GRAU 2 Uma função polinomial do 2º grau (ou simplesmente, função do 2º grau) é uma
Leia maisMatemática. A probabilidade pedida é p =
a) Uma urna contém 5 bolinhas numeradas de a 5. Uma bolinha é sorteada, tem observado seu número, e é recolocada na urna. Em seguida, uma segunda bolinha é sorteada e tem observado seu número. Qual a probabilidade
Leia maisEscola Secundária com 3º ciclo D. Dinis 11º Ano de Matemática A Tema II Introdução ao Cálculo Diferencial I Funções Racionais e com Radicais
Escola Secundária com 3º ciclo D. Dinis 11º Ano de Matemática A Tema II Introdução ao Cálculo Diferencial I Funções Racionais e com Radicais Taxa de Variação e Derivada TPC nº 6 (entregar no dia 14 01
Leia maisDisciplina: Álgebra Linear - Engenharias ], C = Basta adicionar elemento a elemento de A e B que ocupam a mesma posição na matriz.
Universidade Federal de Goiás Campus Catalão Departamento de Matemática Disciplina: Álgebra Linear - Engenharias Professor: André Luiz Galdino Gabarito da 1 a Lista de Exercícios 1. Sejam Encontre: [ 1
Leia maisSOLUÇÕES N2 2015. item a) O maior dos quatro retângulos tem lados de medida 30 4 = 26 cm e 20 7 = 13 cm. Logo, sua área é 26 x 13= 338 cm 2.
Solução da prova da 1 a fase OBMEP 2015 Nível 1 1 SOLUÇÕES N2 2015 N2Q1 Solução O maior dos quatro retângulos tem lados de medida 30 4 = 26 cm e 20 7 = 13 cm. Logo, sua área é 26 x 13= 338 cm 2. Com um
Leia maisProblemas de Rede Conteúdos do Capítulo
Modelos em Rede Regra do Fluxo Balanceado Caso LCL Bicicletas Problemas de Rede de Distribuição; Caso Frod Problemas do Menor Caminho; Problemas de Fluxo Máximo; Problemas de Rede Conteúdos do Capítulo
Leia maisCOLÉGIO GERAÇÃO. Revisão Enem 2014. Kmara
COLÉGIO GERAÇÃO Revisão Enem 014 Kmara 1) Uma empreiteira contratou 10 pessoas para pavimentar uma estrada com 300 km em 1 ano. Após 4 meses de serviço, apenas 75 km estavam pavimentados. Quantos empregados
Leia maisSOLUÇÕES. Fichas de Trabalho de Apoio. FT Apoio 7 ; 4.2. 1; 5.1. [ 30, [ ); 5.2. [, 2[ ; 8.6. FT Apoio 8. 2 e 1; 3.2. por exemplo: 3 ou.
11, 6 ; 1 4, 86 ; (A); (D); 41 permite resolver o problema é problema é ( ) SOLUÇÕES Fichas de Trabalho de Apoio FT Apoio 7 S 16 = 17, + ); [, [ Escola EB, de Ribeirão (Sede) ANO LETIVO 11/1 ; 4 1; 1 [,
Leia maisCapítulo 4. Retas e Planos. 4.1 A reta
Capítulo 4 Retas e Planos Neste capítulo veremos como utilizar a teoria dos vetores para caracterizar retas e planos, a saber, suas equações, posições relativas, ângulos e distâncias. 4.1 A reta Sejam
Leia mais5 são flamenguistas. A metade dos restantes é
Simulado de matemática Professor Quilelli Academia do Concurso Público 1) Joana comeu metade das balas que haviam em um saco. Marina comeu a terça parte das balas do saco. Eulália comeu as 5 balas restantes.
Leia maisSOLUÇÕES. Fichas de Trabalho de Apoio. FT Apoio 7 ; 4.2. 1; 5.1. [ 30, [ ); 5.2. [, 2[ ; 8.6. FT Apoio 8. 2 e 1; 3.2. por exemplo: 3 ou.
, 6 ; 4, 86 ; (A); (D); 4 permite resolver o problema é 0 problema é ( ) SOLUÇÕES Fichas de Trabalho de Apoio FT Apoio 7 S 6 = 7, + ); [, [ Escola EB, de Ribeirão (Sede) ANO LETIVO 0/0 ; 4 ; [ 0, [ 9º
Leia maisMatemática Ficha de Apoio Modelos de Probabilidade - Introdução
Matemática Ficha de Apoio Modelos de Probabilidade - Introdução 12ºano Introdução às probabilidades No final desta unidade, cada aluno deverá ser capaz de: - Identificar acontecimentos com conjuntos e
Leia mais21- EXERCÍCIOS FUNÇÕES DO SEGUNDO GRAU
1 21- EXERCÍCIOS FUNÇÕES DO SEGUNDO GRAU 1. O gráfico do trinômio y = ax 2 + bx + c. Qual a afirmativa errada? a) se a > 0 a parábola possui concavidade para cima b) se b 2 4ac > 0 o trinômio possui duas
Leia maisPROGRAMAÇÃO MATEMÁTICA 2013-2014 Optimização em Redes
PROGRMÇÃO MTEMÁTIC 0-0 Optimização em Redes. Os serviços municipalizados de certa região pretendem levar a energia eléctrica às localidades do concelho representadas na figura seguinte. E C F H G Os postes
Leia maisExercícios de Aprofundamento Mat Polinômios e Matrizes
. (Unicamp 05) Considere a matriz A A e A é invertível, então a) a e b. b) a e b 0. c) a 0 e b 0. d) a 0 e b. a 0 A, b onde a e b são números reais. Se. (Espcex (Aman) 05) O polinômio q(x) x x deixa resto
Leia maisCanguru Matemático sem Fronteiras 2014
http://www.mat.uc.pt/canguru/ Destinatários: alunos do 12. ano de escolaridade Nome: Turma: Duração: 1h 30min Não podes usar calculadora. Em cada questão deves assinalar a resposta correta. As questões
Leia maisCAPÍTULO 1 MATEMÁTICA Revisão de Conceitos Básicos
CAPÍTULO 1 MATEMÁTICA Revisão de Conceitos Básicos Exercício 1.1.: Achar o valor de X: 3 (2X 4) = 2 (X + 2) Exercício 1.2.: Achar o valor de X: 3X 3 = 8 4 Matemática Financeira 1 Exercício 1.3.: Comprei
Leia maisAVALIAÇÃO DA APRENDIZAGEM EM PROCESSO. Matemática. 2ª Série do Ensino Médio Turma 2º bimestre de 2015 Data / / Escola Aluno.
AVALIAÇÃO DA APRENDIZAGEM EM PROCESSO Matemática ª Série do Ensino Médio Turma º bimestre de 5 Data / / Escola Aluno Questão Um projeto de pesquisa sobre dietas envolve adultos e crianças de ambos os sexos.
Leia maisNome: N.º: Turma: Classificação: Professor: Enc. Educação:
Escola EB, de Ribeirão (Sede) ANO LECTIVO 010/011 Dezembro 010 Nome: Nº: Turma: Classificação: Professor: Enc Educação: Ficha de Avaliação de Matemática Versão Duração do Teste: 90 minutos 6 de Dezembro
Leia maisAtividade extra. Exercício 1. Exercício 2. Matemática e suas Tecnologias Matemática
Atividade extra Exercício 1 O preço do litro da gasolina no Estado do Rio de Janeiro custa, em média R$ 2,90. Uma pessoa deseja abastecer seu carro, em um posto no Rio de Janeiro, com 40 reais. Com quantos
Leia maisOBSERVAÇÕES: EXERCÍCIOS
OBSERVAÇÕES: 1. Esta lista de exercícios poderá ser resolvida individualmente ou em grupos de 2 pessoas. 2. A lista possui 25 exercícios, destes você deve responder os 5 primeiros exercícios e os outros
Leia maisO número mínimo de usuários para que haja lucro é 27.
MATEMÁTICA d Um reservatório, com 0 litros de capacidade, já contém 0 litros de uma mistura gasolina/álcool com 8% de álcool. Deseja-se completar o tanque com uma nova mistura gasolina/álcool de modo que
Leia maisResumo aula 5. Fornecedores
Resumo aula 5 Fornecedores O controle de qualidade das refeições servidas em um restaurante/unidade, inicia-se antes mesmo da matéria-prima entrar no estabelecimento. É necessário o desenvolvimento de
Leia maisC Qual será a receita média mensal da edição de bolso nesse período de cinco anos? Resolução. A Edição de Bolso Edição Capa Dura
1 A Editora Século 22 pretende lançar no mercado, a partir de janeiro de 2014, duas edições do livro Fauna do Pantanal : uma edição de bolso e uma edição em capa dura. Um estudo feito pelo departamento
Leia maisÁLGEBRA. Aula 1 _ Função Polinomial do 2º Grau Professor Luciano Nóbrega. Maria Auxiliadora
1 ÁLGEBRA Aula 1 _ Função Polinomial do 2º Grau Professor Luciano Nóbrega Maria Auxiliadora FUNÇÃO POLINOMIAL DO 2º GRAU 2 Uma função polinomial do 2º grau (ou simplesmente, função do 2º grau) é uma relação
Leia maisLista extra de exercícios
7º ANO Lista extra de exercícios 1. A proporção 10 30 3 6 é verdadeira?. A proporção 15 6 5 é verdadeira? 3. Apresente a razão entre as grandezas dadas e interprete o significado do resultado. a) Um carro
Leia maisDisciplina de Matemática Professora Valéria Espíndola Lessa. Atividades de Revisão 1º ano do EM 1º bimestre de 2011. Nome: Data:
Disciplina de Matemática Professora Valéria Espíndola Lessa tividades de Revisão 1º ano do EM 1º bimestre de 011. Nome: Data: a) I b) I e II c) II d) III e) II e III. Num curso de espanhol, a distribuição
Leia maisMATEMÁTICA ENSINO FUNDAMENTAL
CEEJA MAX DADÁ GALLIZZI PRAIA GRANDE - SP PARABÉNS!!! VOCÊ JÁ É UM VENCEDOR! Voltar a estudar é uma vitória que poucos podem dizer que conseguiram. É para você, caro aluno, que desenvolvemos esse material.
Leia maisAula 4 Função do 2º Grau
1 Tecnólogo em Construção de Edifícios Aula 4 Função do 2º Grau Professor Luciano Nóbrega GABARITO 46) f(x) = x 2 + x + 1 www.professorlucianonobrega.wordpress.com 2 FUNÇÃO POLINOMIAL DO 2º GRAU Uma função
Leia maisNome: N.º: Telefone: E-mail: PARA QUEM CURSA A 1 ạ SÉRIE DO ENSINO MÉDIO EM 2015. Disciplina: MaTeMÁTiCa
Nome: N.º: endereço: data: Telefone: E-mail: Colégio PARA QUEM CURSA A 1 ạ SÉRIE DO ENSINO MÉDIO EM 2015 Disciplina: MaTeMÁTiCa Prova: desafio nota: QUESTÃO 16 Joana cortou uma folha de papel em 10 partes.
Leia mais3 Distribuições Teóricas Contínuas
3 Distribuições Teóricas Contínuas Exercício 3.1 Sendo X uma variável aleatória com distribuição exponencial, mostre que P (X a + b/x a) =P (X b), a 0,b 0. Exercício 3.2 Sabe-se que o tempo entre 2 acidentesdeviaçãonumdeterminado
Leia maisContabilidade Questões Comentadas da Cesgranrio
1 - (Cesgranrio - Contador ANP - 2008) A Indústria Alvorada, no Balanço encerrado em 31 de dezembro de 2006, apresentou a seguinte informação parcial, em reais, de seu Ativo Permanente / Imobilizado: Computadores
Leia maisElaboração e Análise de Projetos
Elaboração e Análise de Projetos Análise de Mercado Professor: Roberto César ANÁLISE DE MERCADO Além de ser o ponto de partida de qualquer projeto, é um dos aspectos mais importantes para a confecção deste.
Leia maisPlanejamento e Controle da Utilização e das Compras de Matérias-Primas. Amanda Ribeiro José Maciel Neto Renê Oliveira
Planejamento e Controle da Utilização e das Compras de Matérias-Primas Amanda Ribeiro José Maciel Neto Renê Oliveira Nov/2012 Para que serve? Definir as quantidades de cada matéria prima necessária para
Leia maisSumário da 9ª aula. Curva da oferta de mercado. Curva da oferta de mercado. Curva da oferta de mercado. Análise marginal.
Sumário da 9ª aula 86 Elasticidade da procura e da oferta 87 Pcosme 18 Out 2004 Sendo dado o preço Um indivíduo / produtor / vendedor Faz uma análise custo/benefício Determina a quantidade óptima a vender
Leia maisTeste Intermédio Matemática A. Versão 1. Teste Intermédio Matemática A. Versão 1. Duração do Teste: 90 minutos 24.01.2008. 11.º Ano de Escolaridade
Teste Intermédio Matemática A Versão 1 Teste Intermédio Matemática A Versão 1 Duração do Teste: 90 minutos 24.01.2008 11.º Ano de Escolaridade Decreto-Lei n.º 74/2004, de 26 de Março Na sua folha de respostas,
Leia maisVersão 1. Identifica, claramente, na folha de respostas, a versão do teste (1 ou 2) a que respondes.
Teste Intermédio de Matemática Versão 1 Teste Intermédio Matemática Versão 1 Duração do Teste: 90 minutos 27.04.2010 3.º Ciclo do Ensino Básico 8.º Ano de Escolaridade Decreto-Lei n.º 6/2001, de 18 de
Leia mais