Wyobraźmy sobie, że jesteśmy właścicielami fabryki, w której sprzedawane są dwa rodzaje mebli: krzesła i fotele. Mamy określoną ilość materiału i ograniczoną przestrzeń w magazynie. Ile krzeseł i ile foteli powinna produkować nasza fabryka, tak aby zyski były maksymalne? Aby odpowiedzieć na to pytanie wykorzystamy zagadnienie programowania liniowego