Fonte: Adaptado de Cesgranrio - Concurso Petrobrás/2012, cargo: Analista de Pesquisa Operacional Júnior

Considere o seguinte problema de programação linear: Maximize Z = 2x_1 + 3x_2 - 4x_3. Sujeito a: x_1 + x_2 + 3x_3 \\ ext{≤} \\ 15; x_1 + 2x_2 - x_3 \\ ext{≤} \\ 20; x_1 \\ ext{≥} \\ 0, \\ x_2 \\ ext{≥} \\ 0, \\ x_3 \\ ext{≥} \\ 0. O valor ótimo da função objetivo é: