Pesquisa Operacional

Exercícios Lista 1 01) a- Variáveis de decisão: x1: quantidade de sapatos fabricados por hora x2: quantidade de cintos fabricados por hora b- Objetivo: Max Lucro= 5x1+2x2 c- Restrições: R1: Tempo para fabricar um sapato: 60 min ÷ 6 sapatos = 10 min por sapato Tempo para fabricar um cinto: 60 min ÷ 5 cintos = 12 min por cinto Resumo: 10x1 + 12x2 ≤ 60 R2: Couro = 6 unidades Fabricação de sapato = 2 unidades de couro para cada sapato = 2x1 Fabricação de cinto = 1 unidade de couro para cada cinto = 1x2 Resumo: 2x1 + 1x2 ≤ 6 Resumo Modelo: MaxL= 5x1+2x2 10x1+12x2≤60 S.A 2x1+1x2≤6 x1≥ 0 X2≥ 0 02) a- Variáveis de decisão: x1: quantidade a produzir de P1 x2: quantidade a produzir de P2 b- Objetivo: Max Lucro: 100x1+150x2 c- Restrições: P1: Tempo para fabricar P1: 2h = 2x1 P2: Tempo para fabricar P2: 3h = 3x2 Resumo Modelo: MaxL= 100x1+150x2 2x1+3x2≤120 S.A x1≤40 x2≤30 x1≥0 x2≥0 03) a- Variáveis de decisão: x1: quantidade de pêssego x2: quantidade de tangerina b- Objetivo: Max Lucro= 10x1+30x2 + 4.000 c- Restrições: Pêssego e Tangerina: x1(pêssego)+x2 (tangerina) ≤600 caixas Pêssego: x1 ≥ 100 x1=400 caixas Tangerina: x2 ≥ 200 x2=200 caixas Resumo Modelo: MaxL= 10x1+30x2 + 4.000 x1+x2≤600 S.A x1≥100 x2≤ 200 x1≥ 0 x2 ≥0 04) a- Variáveis de decisão: x1: freqüência…

total disponível de couro é de 6 unidade e que o lucro unitário por sapatos é de 5 unidades monetárias e o do cinto é de 2 unidade monetária, pede-se: o modelo do sistema de produção do sapateiro, se o objetivo é maximizar seu lucro por hora. Variáveis de decisão X1 = sapatos/ hora X2 = cinto/ hora Função Objetivo L = 5x1 + 2x2 Restrições 2x1 + 1x2≤6 10x1 + 12x2≤60 Resumo do modelo Maximizar lucro = 5x1 + 2x2 Tempo = 10x1 + 12x2≤60 Quantidade a produzir = X1≤6 Quantidade a produzir =…

Avaliação: CCE0512_AV3_200701015694 » PESQUISA OPERACIONAL Tipo de Avaliação: AV3 Aluno: 200701015694 ­ JOAO LUIZ PEREIRA DA COSTA Professor: SILVANA RIBEIRO LIMA Turma: 9003/AM Nota da Prova: 7,0 de 10,0 Nota do Trab.: 0 Nota de Partic.: 0 Data: 05/12/2014 08:57:49 1a Questão (Ref.: 200701189910) Pontos: 1,0 / 1,0 Certa empresa fabrica 2 produtos P1 e P2. O lucro por unidade de P1 é de 100 u.m. e o lucro unitário por P2 é de 150 u.m. A empresa…

LISTA DE EXERCÕCIOS 1 ñ PESQUISA OPERACIONAL ñ MODELAGEM 1) Um alfaiate tem, disponÌveis, os seguintes tecidos: 16 metros de algod„o, 11 metros de seda e 15 metros de l„. Para um terno s„o necess·rios 2 metros de algod„o, 1 metro de seda e 1 metro de l„. Para um vestido, s„o necess·rios 1 metro de algod„o, 2 metros de seda e 3 metros de l„. Se um terno È vendido por $300,00 e um vestido por $500,00, quantas peÁas de cada tipo o alfaiate deve fazer, de modo a maximizar o seu lucro?…

AULA 5 – Método Simplex data:05/10/2012 Titulo: Programação Estruturada – Método Simplex Série: 6ª Série Curso: Engenharia de Produção Mecânica Disciplina: Métodos de Pesquisa Operacional REFERÊNCIA: LIVRO TEXTO PÁGINA 30. I- SISTEMAS DE EQUAÇÕES LINEARES Sua solução é achar uma matriz A que seja a identidade obtida pela combinação linear da equação original. Seja o sistema abaixo: 2x1 – x2 = 7 -x1 + 4x2 = 0 Poderá ser escrito em foram de matriz x = Ou seja,…

x1 + 3x2 S.A. x1 - 3x2  3 -2x1 + x2  2 -3x1 + 4x2  12 3x1 + x2  9 x1, x2  0 a. Desenhe a região viável no espaço (x1,x2) e ache a solução ótima. b. Resolva o problema pelo método simplex. c. Suponha que a quarta restrição seja removida. Resolva o problema pelo método simplex e interprete a solução. 2. Considere o seguinte problema de programação linear: Maximizar 5x1 + 4x2 S.A. x1 + 2x2  6 -2x1 + x2  4 5x1 + 3x2  15 x1, x2  0 a. Resolva o problema graficamente. b. Resolva o…

minimizar o custo de transporte. 4. Uma oficina mecânica deseja alocar o tempo ocioso disponível em suas máquinas para a produção de 3 produtos. A tabela abaixo dá as informações sobre as necessidades de horas de máquina para produzir uma unidade de cada produto, assim como a disponibilidade da horas semanais de cada máquina, o lucro dos produtos e a demanda máxima existente no mercado. Deseja--se o esquema semanal de produção de lucro máximo. Máquina Prod. A Prod. B Prod. C …

atividades em competicão, bem como em outros problemas que tenham uma formulação matemática similar. Os estudos de Programação Linear permitem responder as questões como: • Na vigência de certas condições de produção, qual quantidade de determinado produto, dentre vários, deve-se produzir para se obter o maior lucro possível? • Sendo impostas algumas especificações, qual é a composição da mistura que corresponde ao custo mínimo? • Conhecendo-se um certo número de condições de…

u.n. e 50 u.n., respectivamente (u.n. significa unidade nutricional). Sabe-se, ainda, que cada cheeseburguers fornece 1 u.n. de carboidrato e 2 u.n. de lipídios, e cada pizza fornece 2 u.n. de carboidratos e 5 u.n. de lipídios. O gerente pede inicialmente que você construa o modelo. Min Z=10x1+16x2 Sujeito a: x1+2x2≥40 2x1+5x2≥50 x1≥0 x2≥0 Em que consiste um estudo de Pesquisa Operacional consiste? Um estudo de Pesquisa Operacional consiste, basicamente, em construir um modelo de um…

solução do sistema abaixo: x1 + 3x2  12 2x1 + x2  16 x1  0 x2  0  Problema  Uma fábrica de computadores produz 2 modelos de computador: A e B. O modelo A fornece um lucro de R$ 180,00 e B de R$300,00. O modelo A requer, na sua produção, um gabinete pequeno e uma unidade de disco. O modelo B requer 1 gabinete grande e 2 unidades de disco. Existem no estoque: 60 unidades do gabinete pequeno, 50 do gabinete grande e 120 unidades de disco. Pergunta-se: qual deve…