Voor een voorlichtingsavond zijn er `140` extra stoelen naar de aula en `70` extra stoelen naar de bibliotheek gebracht. Die stoelen komen uit lokalen op de eerste, de tweede en de derde verdieping. De aula is op de begane grond, de bibliotheek op de eerste verdieping. Er moeten `60` stoelen naar de derde verdieping, `60` stoelen naar de tweede verdieping en `90` stoelen naar de eerste verdieping.
In de tabel kun je zien hoeveel tijd het gemiddeld kost om een stoel van de ene naar de andere plaats te dragen. De tijd is in minuten.

	naar 1ste	naar 2de	naar 3de
aula	`2`	`4`	`6`
bieb	`2`	`3`	`5`

In een supermarktketen heeft men vaak te maken met problemen die met behulp van lineair programmeren zijn op te lossen. Denk maar eens aan het invoeren van nieuwe merken. Stel je voor dat product van merk A niet zo goed loopt kan worden vervangen door eenzelfde product van merk B. De directie weet nog niet zeker of merk B beter zal verkopen, dus houdt de supermarkt ook nog merk A op de schappen. Een beperkte ruimte en een beperkt budget worden beschikbaar gesteld voor merk B. Het gaat natuurlijk weer om een zo groot mogelijke winst.