Para identificar o que caracteriza um problema de programação linear, precisamos entender as definições básicas dessa área. Um problema de programação linear é caracterizado por ter uma função objetivo que deve ser maximizada ou minimizada, e as restrições que limitam as variáveis de decisão são lineares. Analisando as alternativas: a) A função objetivo é não linear - Isso é incorreto, pois a função objetivo em programação linear deve ser linear. b) As restrições são lineares - Esta é a característica fundamental de um problema de programação linear, pois as restrições devem ser expressas como equações ou inequações lineares. c) O problema não tem solução - Isso não é uma característica de programação linear, pois um problema pode ter solução, ser ilimitado ou ser inviável. d) A solução é sempre inteira - Isso não é verdade para todos os problemas de programação linear, pois a solução pode ser fracionária, a menos que se trate de programação inteira. Portanto, a alternativa correta é: b) As restrições são lineares.