Uma fábrica de móveis produz mesas, escrivaninhas e cadeiras de madeira, e todos esses produtos passam pelo setor de carpintaria. Se o setor de carpintaria se dedicasse apenas à fabricação de mesas, 1000 unidades seriam produzidas por dia; se o setor se dedicasse apenas à fabricação de escrivaninhas, 500 unidades seriam produzidas por dia; se o setor de carpintaria se dedicasse à fabricação de apenas cadeiras, seriam produzidas 1500 cadeiras por dia. Cada cadeira contribui em R$ 400,00, e cada mesa contribui em R$ 500,00 para o lucro da fábrica de móveis. Considere as seguintes variáveis inteiras como variáveis de decisão: X1 = quantidade de mesas produzidas; X2 = quantidade de cadeiras produzidas; X3 = quantidade de escrivaninhas produzidas. A fábrica de móveis deseja programar a sua produção de modo a obter o maior lucro possível. A função objetivo desse problema é:
Max Z=500X1 + 100X2 + 400X3
Max Z=500X1 + 400X2 + 100X3
Max Z=1000X1 + 1500X2 + 500X3
Max Z=1000X1 + 500X2 + 1500X3
Max Z=X1 + X2 + X3