Logo Passei Direto
Buscar

Problemas de Programação Linear

User badge image
Isakinhooo

em

Ferramentas de estudo

Questões resolvidas

Existe uma série de técnicas matemáticas que foram desenvolvidas ao longo dos anos com a ideia precípua de resolver problemas de programação linear. Dentre tais técnicas, algumas merecem especial destaque por sua eficiência e elegância. Analise as alternativas abaixo e assinale o método comumente utilizado para resolver problemas de programação linear.
Gradiente conjugado.
Decomposição LU.
Dijkstra.
Simplex.
Gradiente decrescente.

Material
páginas com resultados encontrados.
páginas com resultados encontrados.

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Questões resolvidas

Existe uma série de técnicas matemáticas que foram desenvolvidas ao longo dos anos com a ideia precípua de resolver problemas de programação linear. Dentre tais técnicas, algumas merecem especial destaque por sua eficiência e elegância. Analise as alternativas abaixo e assinale o método comumente utilizado para resolver problemas de programação linear.
Gradiente conjugado.
Decomposição LU.
Dijkstra.
Simplex.
Gradiente decrescente.

Prévia do material em texto

A
B
C
D
E
1 Marcar para revisão


Considere o seguinte problema de programação
linear:
       Min Z= 280x +620x
Sujeito a:
                          0,75x +0,6x ≤200
                                x +x ≤300
                                x ≥160
                                x ≥75
O valor de x para a solução ótima deste problema é:
1 2
1 2
1 2
1
2
1
60
75
85
120
160
2 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
Questão 1 de 10
Em branco (10)
1 2 3 4 5
6 7 8 9 10
Finalizar
exercícios
Lista de exercícios Bases De… Sair e finalizar depois
19/05/2026, 16:46 estacio.saladeavaliacoes.com.br/exercicio/6a0cbdf97c57b287153d4be3/
https://estacio.saladeavaliacoes.com.br/exercicio/6a0cbdf97c57b287153d4be3/ 1/9
A
B
C
D
E
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
400,00 e cada mesa contribui em R$500,00. Considere
as seguintes variáveis inteiras como variáveis de
decisão:
X = quantidade de mesas produzidas
X = quantidade de cadeiras produzidas
X = quantidade de escrivaninhas produzidas
O número de mesas produzidas é:
100, 00paraolucrodaempresa, cadaescrivaninhacontribuiemR
1
2
3
2000
3000
1000
100
0
3 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
19/05/2026, 16:46 estacio.saladeavaliacoes.com.br/exercicio/6a0cbdf97c57b287153d4be3/
https://estacio.saladeavaliacoes.com.br/exercicio/6a0cbdf97c57b287153d4be3/ 2/9
A
B
C
D
E
montagem e 6.000 horas para pintura até a entrega da
encomenda.
Os custos para a fabricação das bicicletas são: R
400,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
540,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:
x = quantidade de bicicletas do modelo 1 a ser
fabricada internamente
x = quantidade de bicicletas do modelo 2 a ser
fabricada internamente
x = quantidade de bicicletas do modelo 3 a ser
fabricada internamente
c = quantidade de bicicletas do modelo 1 a ser
comprada de concorrente
c = quantidade de bicicletas do modelo 2  a ser
comprada de concorrente
c = 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:
350, 00paraabicicleta1,R
460, 00, paraabicicletadomodelo2,R
1
2 
3 
1
2
3
R$1.236.000,00
R$2.436.000,00
R$3.336.000,00
R$4.336.000,00
R$6.236.000,00
19/05/2026, 16:46 estacio.saladeavaliacoes.com.br/exercicio/6a0cbdf97c57b287153d4be3/
https://estacio.saladeavaliacoes.com.br/exercicio/6a0cbdf97c57b287153d4be3/ 3/9
A
B
C
D
E
4 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
é x , 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 baixa
resistência pela metalúrgica deve ser de:
i
1,4
11,4
20
45,4
100,4
5 Marcar para revisão
19/05/2026, 16:46 estacio.saladeavaliacoes.com.br/exercicio/6a0cbdf97c57b287153d4be3/
https://estacio.saladeavaliacoes.com.br/exercicio/6a0cbdf97c57b287153d4be3/ 4/9
A
B
C
D
E
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
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.
19/05/2026, 16:46 estacio.saladeavaliacoes.com.br/exercicio/6a0cbdf97c57b287153d4be3/
https://estacio.saladeavaliacoes.com.br/exercicio/6a0cbdf97c57b287153d4be3/ 8/9
A
B
C
D
E
A variável de decisão para a modelagem deste problema
é x , 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:
i
20
11,4
31,4
45,4
100,4
19/05/2026, 16:46 estacio.saladeavaliacoes.com.br/exercicio/6a0cbdf97c57b287153d4be3/
https://estacio.saladeavaliacoes.com.br/exercicio/6a0cbdf97c57b287153d4be3/ 9/9

Mais conteúdos dessa disciplina