APRENDIZADO 1 met (7)

Prévia do material em texto

25/04/2016 Aluno: CRISTIANE ALVES FREIRE DE CARVALHO •
http://estacio.webaula.com.br/salaframe.asp?curso=3498&turma=467772&topico=1257875 1/2
Em um problema de Programação Linear, a Função Objetivo DUAL era de Minimizar, com
a expressão D=10y1 + 20y2. Podemos deduzir disso que
Se um dual apresentou: 
wmin=11y1+18y2 podemos concluir que as restrições do primal foram:
Se um dual apresentou: 
wmim=45y1+12y2 podemos concluir que as restrições do primal foram:
GST0559_EX_A7_201408248441     » 00:00  de 50 min.   Lupa  
Aluno: CRISTIANE ALVES FREIRE DE CARVALHO Matrícula: 201408248441
Disciplina: GST0559 ­ METOD.QUANT.T.DECIS.  Período Acad.: 2016.1 EAD (G) / EX
Prezado (a) Aluno(a),
Você  fará agora  seu EXERCÍCIO DE FIXAÇÃO!  Lembre­se  que  este  exercício  é  opcional, mas  não  valerá  ponto  para  sua
avaliação. O mesmo será composto de questões de múltipla escolha (3).
Após a  finalização do exercício,  você  terá acesso ao gabarito. Aproveite para  se  familiarizar  com este modelo de questões
que será usado na sua AV e AVS.
1.
No problema PRIMAL, a Função Objetivo era também para Minimizar e os coeficientes
independentes das restrições eram 10 e 20
 
No problema PRIMAL, a Função Objetivo era para Maximizar e os coeficientes independentes das
restrições eram 10 e 20
  Não podemos deduzir nada da Função PRIMAL, com esses dados
No problema PRIMAL, a Função Objetivo era, necessariamente, também para Minimizar, com os
mesmos coeficientes da Função Objetivo DUAL
No problema PRIMAL, a Função Objetivo era para Maximizar, com os mesmos coeficientes da
Função Objetivo DUAL
 Gabarito Comentado
2.
12x1+4x2<=18 
3x1+5x2<=34
 
3x1+x2<=11 
4x1+x2<=18
 
11x1+x2<=3 
x1+18x2<=2
11x1+x2<=45 
x1+18x2<=12
11x1+x2<=43 
x1+18x2<=45
3.
 
x1+x2<=45 
x1+x2<=12
100x1+x2<=43 
x1+42x2<=45
 
12x1+4x2<=100 
3x1+5x2<=34
45x1+x2<=100 
x1+22x2<=42
100x1+x2<=44 
25/04/2016 Aluno: CRISTIANE ALVES FREIRE DE CARVALHO •
http://estacio.webaula.com.br/salaframe.asp?curso=3498&turma=467772&topico=1257875 2/2
Considere o panorama primal sujeito a: 
3X1 + 4X2 + 2X3 <= 10 
2X1 + 6X2 + X3 <= 20 
X1 ­ X2 ­ X3 <= 30 
Formulando para o panorama dual Min W temos:
Se um dual apresentou: 
wmim=90y1+30y2 .Marque a alternativa que demonstre prováveis restrições do primal
que forneceram esse resultado.
Se no panorama primal temos: 
2x1 + x2 < = 16 
x1 + 2x2 < = 11 
No panorama dual temos:
42x1+x2<=13
 Gabarito Comentado
4.
.MinW=30y1+20y2+10y3.
  MinW=2y1+6y2+3y3.
MinW=1y1+5y2+3y3.
  MinW=10y1+20y2+30y3.
MinW=3y1+4y2+2y3.
 Gabarito Comentado
5.
2x1+4x2<=10 
3x1+5x2<=4,2
 
x1+x2<=90 
x1+x2<=30
 
2x1+x2<=90 
x1+3x2<=21
100x1+x2<=0 
x1+42x2<=30
100x1+x2<=90 
42x1+x2<=0
 Gabarito Comentado
6.
y1 + y2 > = 300 
y1 + 2y2 > = 500
 
2y1 + y2 > = 300 
y1 + 2y2 > = 500
 
2y1 + y2 > = 300 
y1 + y2 > = 500
2y1 +2 y2 > = 300 
y1 + 2y2 > = 500
2y1 + y2 > = 300 
3y1 + 2y2 > = 500