Problemas de programação linear (PL) estão presentes nas mais diferentes áreas do conhecimento. No entanto, até a segunda guerra mundial, não havia...

As afirmativas corretas são: I. É uma importante ferramenta destinada à resolução de problemas de PL. II. Caso existam, busca uma ou mais soluções para o problema a partir de uma solução básica factível. III. Gera uma sequência de soluções básicas factíveis. IV. A solução é obtida quando a sequência de soluções básicas factíveis é completada. O Método Simplex é uma técnica de otimização linear que busca a solução ótima de um problema de programação linear. Ele é capaz de encontrar a solução ótima de um problema de PL, caso exista, ou indicar que o problema é inviável ou ilimitado. O método gera uma sequência de soluções básicas factíveis, que são soluções que satisfazem as restrições do problema, e a solução ótima é obtida quando a sequência é completada.