Assinale a alternativa que apresenta o modelo dual para o PPL primal apresentado a seguir:
Max Z = 3x1 - 2x2 s.a. 3x1 + 5x2 >= 7 6x1 + x2 >= 4 x1, x2 >= 0
Min W = -7y1 - 4y2 s.a. -3y1 - 6y2 >= 3 -5y1 - y2 >= -2 y1, y2 >= 0
Min W = -7y1 - 4y2 s.a. -3y1 - 6y2 <= 3 -5y1 - y2 <= -2 y1, y2 >= 0
Max W = -7y1 - 4y2 s.a. -3y1 - 6y2 >= 3 -5y1 - y2 >= -2 y1, y2 >= 0
Min W = 7y1 + 4y2 s.a. -3y1 - 6y2 >= 3 -5y1 - y2 >= -2 y1, y2 >= 0
Min W = -7y1 - 4y2 s.a. 3y1 + 6y2 >= 3 5y1 + y2 >= -2 y1, y2 >= 0
Max Z = 3x1 - 2x2 s.a. 3x1 + 5x2 >= 7 6x1 + x2 >= 4 x1, x2 >= 0
Min W = -7y1 - 4y2 s.a. -3y1 - 6y2 >= 3 -5y1 - y2 >= -2 y1, y2 >= 0
Min W = -7y1 - 4y2 s.a. -3y1 - 6y2 <= 3 -5y1 - y2 <= -2 y1, y2 >= 0
Max W = -7y1 - 4y2 s.a. -3y1 - 6y2 >= 3 -5y1 - y2 >= -2 y1, y2 >= 0
Min W = 7y1 + 4y2 s.a. -3y1 - 6y2 >= 3 -5y1 - y2 >= -2 y1, y2 >= 0
Min W = -7y1 - 4y2 s.a. 3y1 + 6y2 >= 3 5y1 + y2 >= -2 y1, y2 >= 0
Respostas
Ed 
há 7 meses
Para encontrar o modelo dual do problema primal apresentado, precisamos seguir algumas regras básicas da programação linear. O problema primal é: Max Z = 3x1 - 2x2 sujeito a: 3x1 + 5x2 >= 7 6x1 + x2 >= 4 x1, x2 >= 0 O modelo dual correspondente será um problema de minimização, onde as restrições e os coeficientes são trocados. Assim, o modelo dual é: Min W = 7y1 + 4y2 sujeito a: 3y1 + 6y2 >= 3 5y1 + y2 >= -2 y1, y2 >= 0 Portanto, a alternativa correta que apresenta o modelo dual é: Min W = 7y1 + 4y2 s.a. 3y1 + 6y2 >= 3 5y1 + y2 >= -2 y1, y2 >= 0
Crie sua conta grátis para liberar essa resposta. 🤩
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Ainda com dúvidas?
Envie uma pergunta e tenha sua dúvida de estudo respondida!
Mais perguntas desse material
Nas alternativas a seguir assinale a que representa a aplicação da pesquisa operacional na industrias de alimento:
ligas metálicas (problema da mistura).
ração animal (problema da mistura).
otimização do processo de cortagem de placas retangulares.
extração, ref inamento, mistura e distribuição.
otimização do processo de cortagem de bobinas.
Analise as alternativas abaixo sobre o Solver do Excel:
I- O Solver faz parte de um pacote de programas conhecido como ferramentas de testes e hipóteses.
II- Com o Solver é possível encontrar um valor ideal (máximo ou mínimo) para uma fórmula em uma célula chamada célula de objetivo.
III- O Solver trabalha com um grupo de células, chamadas variáveis de decisão que participam do cálculo das fórmulas nas células de objetivo e de restrição.
IV- O Solver não ajusta os valores nas células variáveis de decisão para satisfazer os limites sobre células de restrição e assim produzir o resultado desejado para célula objetivo.
A partir daí, é correto afirmar que: Somente as alternativas II, III e IV são verdadeiras.
Somente as alternativas I, II e IV são verdadeiras.
Somente as alternativas II e IV são verdadeiras.
Somente as alternativas I e IV são verdadeiras.
Somente as alternativas I, II e III são verdadeiras.
Assinale a alternativa INCORRETA:
Os coeficientes da função objetivo do primal são as constantes da função objetivo do dual
As constantes dos segundos membros das restrições do primal são os coeficientes da função objetivo do dual
As variáveis duais podem ser interpretadas como sendo os preços associados às restrições do problema primal
As restrições do primal são do tipo <=, enquanto que as do dual são do tipo >=
A função objetivo do primal deve ser maximizada, enquanto a do dual deve ser minimizada
O modelo a seguir tem como objetivo maximizar o lucro na geração do mix de produtos P1 e P2 considerando a disponibilidade de capacidade horária de duas máquinas. Supondo o incremento de 1h na capacidade da máquina referente à primeira restrição, obtenha o valor unitário deste recurso.
Max z=30x1 + 20x2 S.a.: 2x1 + x2 <=8 x1 + 3x2 <=8 x1,x2>=0
R$3,00
R$10,00
R$14,00
R$4,00
R$5,00
Assinale a alternativa INCORRETA quanto à formulação do problema associado ao modelo de transporte:
O número de unidades transportadas para um determinado destino deve ser igual à sua capacidade de absorção.
O objetivo do problema é determinar o número de unidades que devem ser transportadas de cada fonte para cada destino, de maneira a maximizar a quantidade total de itens transportados.
A função objetivo visa minimizar o custo de transporte.
O número total de unidades transportadas a partir de uma determinada fonte deve ser igual à sua capacidade de fornecimento.
A quantidade de produtos a ser transportada de uma determinada fonte seja igual à que chega aos seus destinos associados.
Assinale a alternativa que apresenta o conceito definido pela variação do valor objetivo da solução ótima do PPL que se tem a partir do relaxamento da restrição em uma unidade:
nenhuma das alternativas anteriores
limite de coeficiente de função objetivo
multiplicador lagrangeano
limite de coeficiente de restrição
preço sombra
Suponhamos que a função-objetivo de um determinado problema de transporte seja dado por: Min C = 10x11 + 3x12 + 5x13 + 12x21 + 7x22 + 9x23. Considerando as variáveis básicas iniciais x12 = 10, x13 = 5, x21 = 20, x23 = 5.
Determine o valor ótimo da função-objetivo.
I) Um problema de PL pode não ter valor máximo ou mínimo na região viável.
II) Um problema de PL pode ter uma única solução.
III) Na resolução de um problema de PL, as variáveis definidas como zero são chamadas de variáveis não básicas.
IV é verdadeira
II ou III é falsa
II e IV são verdadeiras
I ou II é verdadeira
III é verdadeira
Mais conteúdos dessa disciplina
simulado método quantitivo resposta destacada- MAPA - PED - POLÍTICAS E O PROCESSO ENSINO APRENDIZAGEM NA EDUCAÇÃO INCLUSIVA - 54_2025
- As principais características apresentadas pelas pessoas com dislexia refere-se à leitura e à escrita, geralmente, sem sentidos; atraso do desenvolvimento da fala e da linguagem; dificuldade no reconh
- Considerando as características da dislexia, assista ao filme Como estrelas na terra toda criança é especial, do autor Amole Guptee, que conta a história de uma criança que sofre com dislexia
- a) Cite duas dificuldades apresentadas pelo personagem Ishaan do filme, como se você estivesse na sala de aula acompanhando o processo de ensino e aprendizagem do estudante
- c) Conclua seu texto apontando a importância do professor apresentar conhecimentos sobre as especificidades de seus alunos para realizar adaptações curriculares adequadas para atendê-los
- b) Proponha uma estratégia de trabalho na sala de aula para cada dificuldade apresentada pelo personagem Ishaan e justifique por que as utilizou, como a estratégia proposta auxiliará no processo
- A Reddy Mikks produz tintas para interiores e exteriores com base em duas matérias- primas, M1 e M2. A tabela 1 apresenta os dados básicos do problema
- jornal Folha de Paulo, em 03/06/2015, destacou: "Mãe, me passa 0 cartão?' 0 pedido, que poderia ser recebido com irritação pelos pais, é bem-vindo ...
- uma das formas de se resolver problemas de programação linear é pelo uso do metodo grafico. Assinale a primeira etapa para se usar o metodo grafico
- Embora “diferente da programação linear (PL), que é uma técnica de otimização, a simulação não determina a solução ótima”. Entretanto, pode-se dizer q
- Um sistema industrial possui células de produção totalmente automatizadas e células de produção que são de processo manula. Qual
- A partir do problema de programação linear apresentado e considerando que a programação não linear é aquela em que existe uma ou mais relações não ...
- Considerando as ferramentas de pesquisa operacional, podemos utilizar os modelos estocásticos. Esses modelos empregam uma ou mais variáveis aleatór...
- Observe o problema de programação linear primal de maximização a seguir com a função objetivo z informada e sujeito a duas restrições também inform...
- 0,4 pontos Uma indústria está tentando resolver um problema de Programação Linear. A equipe responsável já sabe que existem duas variáveis de deci...
- Quais são os principais desafios na reciclagem de compósitos?
- O que diferencia um compósito de um metal ou polímero puro?
- O método gráfico permite resolver visualmente problemas de programação linear com duas variáveis, representando as restrições como retas no plano cart
- A Pesquisa Operacional visa encontrar soluções ótimas para problemas complexos de decisão, baseando-se em uma abordagem científica estruturada. Sua ap
- Administração de Materiais-TCC
- Prova Aluno - Princípios e Métodos da Gestão Escolar