4)A cada problema de otimização linear em estudo, chamado de primal, existe um determinado problema dual associado, sendo que as soluções e a estruturação de ambos os problemas estão diretamente associadas.Considere o seguinte problema de otimização linear:Maximizar z = 7x1 + 3x2Sujeito a:3x1 + 2x2 ≤ 15x1 ≤ 9x2 ≤ 11x1 ≥ 0x2 ≥ 0Para o problema apresentado, qual o problema dual associado?Alternativas:a)Minimizar w = 15y1 + 9y2 + 11y3; Sujeito a: 3y1 + y2 ≥ 7; 2y1 + y3 ≥ 3; y1, y2, y3 ≥ 0.b)Minimizar z = 7y1 + 3y2; Sujeito a: 3y1 + y2 ≥ 15; y1 ≥ 9; y2 ≥ 11.c)Maximizar w = 15y1 + 9y2 + 11y3; Sujeito a: 3y1 + y2 ≥ 7; 2y1 + y3 ≥ 3; y1, y2, y3 ≥ 0.d)Maximizar z = 7y1 + 3y2; Sujeito a: 3y1 + y2 ≥ 15; y1 ≥ 9; y2 ≥ 11.e)Minimizar w = 7x1 + 3x2; Sujeito a: 3x1 + x2 ≥ 15; x1 ≥ 9; x2 ≥ 11.