0% acharam este documento útil (0 voto)
5 visualizações14 páginas

Questões sobre Programação Linear

Enviado por

gulimamp
Direitos autorais
© All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PDF, TXT ou leia on-line no Scribd
0% acharam este documento útil (0 voto)
5 visualizações14 páginas

Questões sobre Programação Linear

Enviado por

gulimamp
Direitos autorais
© All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PDF, TXT ou leia on-line no Scribd

21/08/2025, 20:39 [Link].

br/exercicio/68a7ae014336d83bcaa52472/gabarito/

Lista de exercícios Bases De… Sair

de
Você acertou 3 de 10 questões Questão 1
10
Verifique o seu desempenho e continue treinando! Você pode refazer 1 2 3 4 5
o exercício quantas vezes quiser.
6 7 8 9 10
Verificar Desempenho
Corretas (3)
Incorretas (7)
Em branco (0)

1 Marcar para revisão

Adaptado de Centro de Seleção - Universidade Federal de Goiás (CS-


UFG) - Concurso da Universidade Federal de Goiás (UFG) para o
cargo de Engenheiro de Produção, 2018.
Considere o seguinte problema de programação linear:

O valor ótimo da função objetivo deste problema é:

A 8

B 11

C 30

[Link] 1/14
21/08/2025, 20:39 [Link]/exercicio/68a7ae014336d83bcaa52472/gabarito/

D 21

E 27

Resposta correta
Parabéns, você selecionou a alternativa correta. Confira o
gabarito comentado!

Gabarito Comentado

2 Marcar para revisão

Considere o seguinte problema de programação linear:


Min Z= 280x1+620x2
Sujeito a:
0,75x1+0,6x2 ≤200
x1+x2 ≤300
x1 ≥160
x2 ≥75
O valor de x1 para a solução ótima deste problema é:

A 60

B 75

[Link] 2/14
21/08/2025, 20:39 [Link]/exercicio/68a7ae014336d83bcaa52472/gabarito/

C 85

D 120

E 160

Resposta incorreta
Opa! A alternativa correta é a letra E. Confira o gabarito
comentado!

Gabarito Comentado
Utilizando o Solver do Excel, baseado nas restrições e na função
objetivo, alcançamos o resultado abaixo.

3 Marcar para revisão

Adaptado de Goldbarg e Luna (2005, p. 36)


A Tabela a seguir apresenta a proporção de cada material na mistura
para a obtenção das ligas passíveis de fabricação por uma
metalúrgica que deseja maximizar sua receita bruta. O preço está
cotado em reais por tonelada da liga fabricada. Também em
toneladas estão expressas as restrições de disponibilidade de
matéria-prima.

[Link] 3/14
21/08/2025, 20:39 [Link]/exercicio/68a7ae014336d83bcaa52472/gabarito/

A variável de decisão para a modelagem deste problema é xi, que


indica a quantidade em toneladas produzidas da liga especial de
baixa resistência (i = 1) e da especial de alta resistência (i = 2). Assim,
para a solução ótima deste problema, a produção de ligas especiais
de alta resistência pela metalúrgica deve ser de:

A 20

B 11,4

C 31,4

D 45,4

E 100,4

Resposta incorreta
Opa! A alternativa correta é a letra A. Confira o gabarito
comentado!

Gabarito Comentado
Utilizando o Solver do Excel:

[Link] 4/14
21/08/2025, 20:39 [Link]/exercicio/68a7ae014336d83bcaa52472/gabarito/

4 Marcar para revisão

Adaptado de Cesgranrio - Concurso Petrobrás/2012, cargo: Analista


de Pesquisa Operacional Júnior
Determinada fábrica de móveis produz mesas, escrivaninhas e
cadeiras de madeira. Esses três produtos passam pelo setor de
carpintaria. Se o setor de carpintaria se dedicasse apenas à
fabricação de mesas, 1.000 unidades seriam produzidas por dia; caso
o setor se dedicasse apenas à fabricação de escrivaninhas, 500
unidades seriam produzidas por dia; se o setor de carpintaria se
dedicasse à fabricação de apenas cadeiras, seriam produzidas 1.500
cadeiras por dia. Cada cadeira contribui em R
100, 00paraolucrodaempresa, cadaescrivaninhacontribuiemR

400,00 e cada mesa contribui em R$500,00. Considere as seguintes


variáveis inteiras como variáveis de decisão:
X1 = quantidade de mesas produzidas
X2 = quantidade de cadeiras produzidas
X3 = quantidade de escrivaninhas produzidas
O número de escrivaninhas produzido é:

A 100

B 200

C 0

[Link] 5/14
21/08/2025, 20:39 [Link]/exercicio/68a7ae014336d83bcaa52472/gabarito/

D 300

E 400

Resposta correta
Parabéns, você selecionou a alternativa correta. Confira o
gabarito comentado!

Gabarito Comentado

5 Marcar para revisão

Adaptado de Goldbarg e Luna (2005, p. 36)


A Tabela a seguir apresenta a proporção de cada material na mistura
para a obtenção das ligas passíveis de fabricação por uma
metalúrgica que deseja maximizar sua receita bruta. O preço está
cotado em reais por tonelada da liga fabricada. Também em
toneladas estão expressas as restrições de disponibilidade de
matéria-prima.

A variável de decisão para a modelagem deste problema é xi, que


indica a quantidade em toneladas produzidas da liga especial de
baixa resistência (i = 1) e da especial de alta resistência (i = 2). Assim,
[Link] 6/14
21/08/2025, 20:39 [Link]/exercicio/68a7ae014336d83bcaa52472/gabarito/

para a solução ótima deste problema, a produção de ligas especiais


de baixa resistência pela metalúrgica deve ser de:

A 1,4

B 11,4

C 20

D 45,4

E 100,4

Resposta incorreta
Opa! A alternativa correta é a letra C. Confira o gabarito
comentado!

Gabarito Comentado
Utilizando o Solver do Excel:

6 Marcar para revisão

[Link] 7/14
21/08/2025, 20:39 [Link]/exercicio/68a7ae014336d83bcaa52472/gabarito/

Adaptado de Cesgranrio = Concurso Petrobrás/2004, cargo: Analista


de Pesquisa Operacional Júnior
Considere o seguinte problema de programação linear.
Minimize f = 4x + 5y,
Sujeito a:
x+4y≥5
3x+2y≥7
x,y≥0

O valor ótimo da função objetivo é

A 5

B 10

C 30

D 20

E 35

Resposta incorreta
Opa! A alternativa correta é a letra E. Confira o gabarito
comentado!

Gabarito Comentado
Foi utilizado o Solver do Excel para se determinar a solução
ótima do problema baseado nas restrições apresentadas e na
função objetivo. A modelagem pode ser vista na imagem abaixo:

[Link] 8/14
21/08/2025, 20:39 [Link]/exercicio/68a7ae014336d83bcaa52472/gabarito/

7 Marcar para revisão

Uma fábrica de bicicletas acaba de receber um pedido de


R$750.000,00. Foram encomendadas 3.000 bicicletas do modelo 1,
2.000 do modelo 2 e 000 do modelo 3.
São necessárias 2 horas para a montagem da bicicleta do modelo 1 e
1 hora para sua pintura. Para a bicicleta do modelo 2, leva-se 1,5 hora
para a montagem e 2 horas para pintura. Para a bicicleta do modelo
3, são necessárias 3 horas de montagem e 1 hora de pintura. A
fábrica tem disponibilidade de 10.000 horas para montagem e 6.000
horas para pintura até a entrega da encomenda.
Os custos para a fabricação das bicicletas são: R
350, 00paraabicicleta1, R400,00 para a bicicleta 2 e R$430,00

para a bicicleta 3.
A fábrica teme não ter tempo hábil para produzir toda a encomenda
e, por isso, cotou o custo de terceirizar a sua fabricação. O custo
para comprar uma bicicleta do modelo 1 seria de R
460, 00, paraabicicletadomodelo2, R540,00, e de R$580,00 para a

bicicleta do modelo 3.
Para desenvolver o modelo de programação linear para minimizar o
custo de produção e da encomenda de bicicletas, considere as
seguintes variáveis de decisão:
x1 = quantidade de bicicletas do modelo 1 a ser fabricada
internamente
x2 = quantidade de bicicletas do modelo 2 a ser fabricada
internamente
x3 = quantidade de bicicletas do modelo 3 a ser fabricada
internamente
c1 = quantidade de bicicletas do modelo 1 a ser comprada de
concorrente
c2 = quantidade de bicicletas do modelo 2 a ser comprada de
concorrente
c3 = quantidade de bicicletas do modelo 3 a ser comprada de
concorrente
Assim, sobre a solução ótima deste problema, é correto afirmar que o
custo total de produção e encomendas de bicicletas é de:

A R$1.236.000,00

B R$2.436.000,00

[Link] 9/14
21/08/2025, 20:39 [Link]/exercicio/68a7ae014336d83bcaa52472/gabarito/

C R$3.336.000,00

D R$4.336.000,00

E R$6.236.000,00

Resposta incorreta
Opa! A alternativa correta é a letra B. Confira o gabarito
comentado!

Gabarito Comentado
Usando o Solver do Excel baseado nas restrições e função
objetivo:

8 Marcar para revisão

Para modelar as restrições em um problema de programação linear,


muitas vezes temos que trabalhar com inequações. Para converter
uma restrição do tipo <= de uma inequação em uma equação,
devemos acrescentar que tipo de variável?

[Link] 10/14
21/08/2025, 20:39 [Link]/exercicio/68a7ae014336d83bcaa52472/gabarito/

A Excesso.

B Artificial.

C Aleatória.

D Folga.

E Ótima.

Resposta incorreta
Opa! A alternativa correta é a letra D. Confira o gabarito
comentado!

Gabarito Comentado
Em problemas de programação linear, quando lidamos com
restrições do tipo <=, a estratégia é introduzir variáveis de folga
para transformar a inequação em uma equação. Isso facilita a
manipulação matemática do problema. Por outro lado, para
restrições do tipo >=, utilizamos variáveis de excesso. As demais
alternativas apresentadas, como variáveis artificiais, aleatórias e
ótimas, não são aplicáveis neste contexto específico de
conversão de inequações em equações.

9 Marcar para revisão

Cesgranrio - Concurso Petrobrás/2012, cargo: Analista de Pesquisa


Operacional Júnior
Uma determinada fábrica de móveis produz mesas, escrivaninhas e
cadeiras de madeira. Esses três produtos passam pelo setor de
carpintaria. Se o setor de carpintaria se dedicasse apenas à
fabricação de mesas, 1.000 unidades seriam produzidas por dia; caso
o setor se dedicasse apenas à fabricação de escrivaninhas, 500
unidades seriam produzidas por dia; se o setor de carpintaria se
[Link] 11/14
21/08/2025, 20:39 [Link]/exercicio/68a7ae014336d83bcaa52472/gabarito/

dedicasse à fabricação de apenas cadeiras, seriam produzidas 1.500


cadeiras por dia. Cada cadeira contribui em R
100, 00paraolucrodaempresa, cadaescrivaninhacontribuiemR

400,00 e cada mesa contribui em R$500,00. Considere as seguintes


variáveis inteiras como variáveis de decisão:
X1 = quantidade de mesas produzidas
X2 = quantidade de cadeiras produzidas
X3 = quantidade de escrivaninhas produzidas
A(s) inequação(ões) que representa(m) a restrição de capacidade do
setor de carpintaria é(são):

A X1 ≤ 1000, X2 ≤ 1500, X3 ≤ 500

B 500≤ X1 ≤ 1000, 100 ≤X2 ≤ 1500, 400 X3 ≤ 500

C X1 + X2 + X3 ≤ 3000

D 3X1 + 6X2 + 2X3 ≤ 3000

E 3X1 + 2X2 + 6X3 ≤ 3000

Resposta incorreta
Opa! A alternativa correta é a letra E. Confira o gabarito
comentado!

Gabarito Comentado
A capacidade do setor de carpintaria deve ser considerada como
um todo, e não individualmente para cada produto. Portanto,
existe uma inequação que representa a capacidade máxima do
mix de produção.
Conhecemos as seguintes restrições:
X1 ≤ 1000,
X2 ≤ 1500,
X3 ≤ 500
Com base nisso, podemos formular a seguinte inequação:
1,5X1 + X2 + 3X3 ≤ 1.500

[Link] 12/14
21/08/2025, 20:39 [Link]/exercicio/68a7ae014336d83bcaa52472/gabarito/

Que também pode ser reescrita como:


3X1 + 2X2 + 6X3 ≤ 3.000
Portanto, a alternativa correta é a que apresenta a inequação 3X1
+ 2X2 + 6X3 ≤ 3.000 que representa a restrição de capacidade
do setor de carpintaria considerando a produção total de mesas,
cadeiras e escrivaninhas.

10 Marcar para revisão

Uma das formas de se resolver problemas de programação linear é


pelo uso do método gráfico. Assinale a primeira etapa para se utilizar
o método gráfico:

A Desenhar o vetor Z.

B Desenhar as linhas de isocusto.

C Desenhar as retas das restrições.

D Calcular o maior isocusto.

E Calcular o menor isocusto.

Resposta correta
Parabéns, você selecionou a alternativa correta. Confira o
gabarito comentado!

Gabarito Comentado
O método gráfico para resolver problemas de programação linear
envolve uma série de etapas. A primeira delas, como indicado na
alternativa correta, é desenhar as retas correspondentes às
restrições do problema. Isso é essencial para estabelecer o
espaço de soluções viáveis. Após essa etapa, o vetor Z (função
objetivo) é desenhado. Em seguida, são traçadas linhas
[Link] 13/14
21/08/2025, 20:39 [Link]/exercicio/68a7ae014336d83bcaa52472/gabarito/

ortogonais ao vetor Z, que são as linhas de isocusto,


representando as retas que possuem o mesmo valor de Z. Por
fim, é calculado o valor de Z no ponto ótimo, que é a linha de
isocusto com maior valor de Z que ainda pertence ao espaço de
soluções. Portanto, a primeira etapa para se utilizar o método
gráfico é desenhar as retas das restrições.

[Link] 14/14

Você também pode gostar