Página inicial Meus cursos 110183_C_ENPE_São_Carlos_Bloco_C_2020_2 Programação Linear

Iniciado em Wednesday, 14 Apr 2021, 08:40

Estado Finalizada
Concluída em Wednesday, 14 Apr 2021, 19:46
Tempo 11 horas 5 minutos
empregado
Notas 90,78/100,00
Avaliar 9,08 de um máximo de 10,00(91%)

Questão 1
Correto

Atingiu 15,00 de 15,00

Ao resolver à mão um problema de mistura (similar ao apresentado em nossa aula), um aluno comentou com o
professor que não acreditava que a solução obtida  maximizasse o objetivo do problema (ou seja, o lucro). O
argumento do aluno é que como a capacidade máxima de produção é de 15.000 toneladas de produtos e a
solução que ele obteve indica a produção de 14.500 toneladas de produtos, tal solução não pode ser ótima.

Assinale a afirmação  verdadeira:

a. O argumento do aluno está correto, e ele deve ter errado algum cálculo durante a aplicação do método
Simplex.

b. O argumento do aluno está incorreto,  pois não há necessariamente relação de causa e efeito entre a 
capacidade de produção e o lucro.

Sua resposta está correta.

A resposta correta é:
O argumento do aluno está incorreto,  pois não há necessariamente relação de causa e efeito entre a
capacidade de produção e o lucro.
Questão 2

Parcialmente correto

Atingiu 26,25 de 35,00

Suponha que lhe tenha sido fornecida a seguinte tabela (supostamente simplex) de um PL de maximização:

                       

                                         

Preencha os espaços dos quadros abaixo, especificando as condições que devem ter os valores dos
elementos a12, a15, a31, b1, c1 e c2  da tabela que fazem as afirmações i, ii e iii  verdadeiras.

i) Esta não é uma tabela simplex.

a12 X    a15 X      a31 X      b1 <0      c1 X      c2 X     

ii) Esta é uma tabela simplex e o PL é ilimitado.

a12 <=0    a15 X      a31 X      b1 >=0      c1 >c(2)      c2 <0

iii) Esta é uma tabela simplex e o valor de f pode ser melhorado com a entrada da variável não básica
x1 somente se esta substituir a variável básica s3.

a12 X    a15 X      a31 >0      b1 >12/a(3,1)      c1 <0      c2

>c(1) 

iv) Esta é uma tabela simplex e a solução é ótima e única.

a12 >0    a15 >0      a31 X      b1 >=0      c1 >0      c2 <0 

Orientações importantes

Se um dado elemento não interferir na veracidade da afirmação, preencha o espaço correspondente com o
caractere X (maiúsculo).
Caso contrário, a especificação da condição do elemento é feita digitando o operador relacional requerido
(>, <, >=, <=, =) e o lado direito  da equação/inequação.  Por exemplo, a15 >0, c1 <=0, a12 =0, etc.  
Se o lado direito de uma equação/inequação utilizar um dado elemento, digamos a31 , digite o mesmo
como a(3,1).  Por exemplo, se a condição do elemento b1  que faz uma dada afirmação verdadeira for
"b1 maior ou igual a 8/a31", preencha o espaço correspondente com >=8/a(3,1).    
Questão 3

Correto

Atingiu 15,00 de 15,00

Uma fábrica produz três tipos de

carburadores. Os carburadores podem ser produzidos em até três linhas de
produção diferentes, e em cada linha podem ser utilizados até 5 operários.  Operários designados para a linha 1
recebem
$300 por semana de trabalho e operários designados para as linhas 2 e 3 recebem
$350 por semana
de trabalho.  Para uma
semana de produção, custa $1.000 para preparar a linha 1, $1.500 para preparar
a linha 2,
e $2.000 para preparar a linha 3. Durante a semana em uma linha de
produção, cada operário produz
necessariamente uma quantidade específica de
cada tipo de carburador, conforme mostrado na tabela
abaixo.  A cada semana, pelo menos 120 unidades de
carburador do tipo 1, 150 unidades de carburador do tipo 2
e 200 unidades de
carburador do tipo 3 precisam ser produzidas. 
A fábrica deseja minimizar o custo total,
considerando que na semana em questão, uma das três linhas de produção (escolhida
com base nos custos de
produção) passará por manutenção. 

Utilizando como variáveis de decisão

xi= número de operários designados à linha i, i=1,3

yi = 1 se a linha i for utilizada, 0 caso contrário, i=1..3

e M = constante positiva,

complete os dados numéricos e operadores relacionais do PI que descreve o problema:

Min  -2  x1 + -3  x2 +  0  x3 + 0  y1  + 0  y2 + 

0  y3 

sujeito a:

     1/2  x1 + 1/4  x2 +  1  x3 + 0  y1  + 0  y2 +  0 

y3  4    1    (demanda mínima de carburadores tipo 1)

     3  x1 + 0  x2 +  -1  x3 + 1  y1  + 0  y2 +  36  y3 

1    1    (demanda mínima de carburadores tipo 2)

     0  x1 + 0  x2 +  0  x3 + 1  y1  + 10  y2 +   y3 

      (demanda mínima de carburadores tipo 3)

      x1 +  x2 +   x3 +  y1  +  y2 +   y3  <=   

 x1 +  x2 +   x3 +  y1  +  y2 +   y3  (a linha 1

só pode ser utilizada se ocorrer produção na mesma)

      x1 +  x2 +   x3 +  y1  +  y2 +   y3  <=   

 x1 +  x2 +   x3 +  y1  +  y2 +   y3  (a linha 2

só pode ser utilizada se ocorrer produção na mesma)

      x1 +  x2 +   x3 +  y1  +  y2 +   y3  <=   

 x1 +  x2 +   x3 +  y1  +  y2 +   y3  (a linha 3

só pode ser utilizada se ocorrer produção na mesma)

 x1 +  x2 +   x3 +  y1  +  y2 +   y3  <= 

 (quantidade máxima de mão de obra na linha 1)

 x1 +  x2 +   x3 +  y1  +  y2 +   y3  <= 

 (quantidade máxima de mão de obra na linha 2)

 x1 +  x2 +   x3 +  y1  +  y2 +   y3  <= 

 (quantidade máxima de mão de obra na linha 3)

 x1 +  x2 +   x3 +  y1  +  y2 +   y3 

    (indisponibilidade de uma das linhas de produção)

x1, x2  e x3 inteiras não negativas (restrições de domínio das variáveis de decisão)
y1, y2 e y3 binárias

Preencha o espaço ao lado com o menor valor que M pode assumir: 

  
Questão 4

Parcialmente correto

Atingiu 14,53 de 15,00

Dado que o PL da questão anterior (problema da empresa de bebidas) possui variáveis artificiais, sua resolução
requer a utilização do método do BigM ou do método simplex de duas fases. Finalize a aplicação da fase 1 do
método de duas fases a partir de sua tabela simplex inicial, apresentada abaixo:

                                          

Tabela ótima da fase 1

    fb                     x1                   x2                 s1                  e2                  a2                  a3                  ld     

    ----------------------------------------------------------------------------------------         

   1     2     0     0     1       0       4    

86    

   0      1/4     0     1     0     0       -1/4

       3/2    

   0      -2     0     0      -1     1       -3 

      6   

   0     1     1     0     0     0       1       

10    

Orientações importantes    
Utilize a regra de Dantzig para escolha da variável não básica a entrar na base.
Valores não inteiros devem ser representados nas células da tabela em formato de fração, por exemplo,  8/3,
-5/4, etc.  Além disso, se o número for 0,5 deve-se digitar 1/2 e não 2/4.   Notem que a questão é corrigida
automaticamente pela comparação dos caracteres da resposta do aluno com os caracteres armazenados
em um gabarito, de maneira que se o valor correto utilizar outro formato que não os aqui prescritos, a
resposta será considerada errada.
Questão 5

Correto

Atingiu 20,00 de 20,00

Baseado no resultado da questão anterior, assinale a afirmação verdadeira:

a. Não é  possível identificar o caso do PL apenas com a fase 1 do método simplex de duas fases.

b. O PL tem soluções ótimas alternativas.

c. O PL é infactível.

d. O PL tem solução ótima única.

e. O PL é ilimitado.

Sua resposta está correta.

A resposta correta é:
O PL é infactível.
 Atividade anterior
◄ E7

Seguir para...

Próxima atividade
E8 ►

Manter contato
Equipe Moodle - UFSCar


https://servicos.ufscar.br

Telefone : +55 (16) 3351-9586






 Resumo de retenção de dados

 Obter o aplicativo para dispositivos móveis