Docsity
Docsity

Prepare-se para as provas
Prepare-se para as provas

Estude fácil! Tem muito documento disponível na Docsity


Ganhe pontos para baixar
Ganhe pontos para baixar

Ganhe pontos ajudando outros esrudantes ou compre um plano Premium


Guias e Dicas
Guias e Dicas

Exercícios Resolvidos Simplex, Exercícios de Pesquisas Operacionais

Exercícios Resolvidos Simplex da matéria Pesquisa Operacional Passo a Passo

Tipologia: Exercícios

2023

Compartilhado em 26/01/2025

maria-veronica-pego-1
maria-veronica-pego-1 🇧🇷

1 documento

1 / 3

Toggle sidebar

Esta página não é visível na pré-visualização

Não perca as partes importantes!

bg1
Prova P1 (Recuperação) Pesquisa Operacional 1 (10 pontos)
Atenção! Prova sem consulta! Respostas devem estar a caneta! Boa Prova!
Nome:
1) Para o seguinte PPL:
max 𝑧 = 5𝑥1 3𝑥2+ 4𝑥3 𝑥4
Sujeito a 𝑥1+ 𝑥2+ 𝑥3+ 𝑥4600
2𝑥1+ 𝑥3280
𝑥2+ 3𝑥4 150
𝑥1, 𝑥2, 𝑥3, 𝑥4 0
a) Resolva pelo Método Simplex Tabular (5 pontos);
b) Escreva a solução do problema (1 ponto).
a)
pf3

Pré-visualização parcial do texto

Baixe Exercícios Resolvidos Simplex e outras Exercícios em PDF para Pesquisas Operacionais, somente na Docsity!

Prova P1 (Recuperação) – Pesquisa Operacional 1 (10 pontos) Atenção! Prova sem consulta! Respostas devem estar a caneta! Boa Prova! Nome:

  1. Para o seguinte PPL: max 𝑧 = 5 𝑥 1 − 3 𝑥 2 + 4 𝑥 3 − 𝑥 4 Sujeito a 𝑥 1 + 𝑥 2 + 𝑥 3 + 𝑥 4 ≤ 600 2 𝑥 1 + 𝑥 3 ≤ 280 𝑥 2 + 3 𝑥 4 ≤ 150 𝑥 1 , 𝑥 2 , 𝑥 3 , 𝑥 4 ≥ 0 a) Resolva pelo Método Simplex Tabular ( 5 pontos); b) Escreva a solução do problema ( 1 ponto). a)

b) 2) A empresa Naturelat do setor de laticínios fabrica os seguintes produtos: iogurte, queijo minas, queijo mussarela, queijo parmesão e queijo provolone. Em função das mudanças estratégicas decorrentes da concorrência de mercado, a empresa está redefinindo seu mix de produção. Para a fabricação de cada um dos cinco produtos, são necessários três tipos de matérias-primas: leite in natura, soro e gordura. A quantidade de matéria-prima diária disponível é limitada (1.200 litros de leite in natura, 460 litros de soro e 650kg de gordura). A Tabela abaixo apresenta as quantidades de matérias-primas necessárias para a fabricação de 1kg de cada produto. A disponibilidade diária de mão de obra especializada também é limitada (170 horas-homem/dia). A empresa necessita de 0,05 hora-homem para a fabricação de 1kg de iogurte, 0,12 hora-homem para a fabricação de 1kg de queijo minas, 0,09 hora-homem para queijo mussarela, 0,04 hora-homem para queijo parmesão e 0,16 hora- homem para queijo provolone. Devido a razões contratuais, a empresa necessita produzir uma quantidade mínima diária de 320kg de iogurte, 380kg de queijo minas, 450kg de queijo mussarela, 240kg de queijo parmesão e 180kg de queijo provolone. A área comercial da empresa garante que existe mercado para absorver qualquer nível de produção, independentemente do produto. A Tabela abaixo apresenta a margem de contribuição unitária por produto (R$/kg), que é calculada como a diferença entre o preço de venda e os custos variáveis totais. A empresa tem como objetivo determinar a quantidade de cada produto a ser fabricado de forma a maximizar seu resultado. a) Formule o problema de programação linear (2 pontos); b) Passe o PPL para forma padrão (2 pontos);