Un orchestre symphonique s'adresse à un atelier de menuiserie où l'on fabrique des chaises et des pupitres.
Deux ouvriers y travaillent à temps partiel, car pour des raisons de disponibilité de matériel, les deux ne peuvent travailler simultanément.
Tous deux savent confectionner des chaises et des pupitres, mais Albert est spécialisé dans la confection de pupitres et Bernard dans celle de chaises.
Bernard, qui est plus ancien dans la maison, est mieux payé qu'Albert.
De manière précise, voici les données par semaine.

	Salaire	# pupitres	# chaises
Albert	10000	10	4
Bernard	15000	5	7

L'atelier reçoit commande de 50 pupitres et 50 chaises à livrer au plus tard dans 11 semaines.
Comment répartir le travail ?

Désignons respectivement par x et y le nombre de semaines de travail pour Albert et Bernard.
L'échéance impose que x + y11
On doit produire 50 pupitres, donc 10x + 5y50 et 50 chaises, donc 4x + 7y50
Faut-il le dire, x et y sont tous deux positifs.

En résumé nous obtenons un système d'inéquations linéaires:

x + y 11 10x + 5y50 4x + 7y50 x0 y0

Si nous représentons sur un graphique les contraintes, la partie colorée est l'ensemble de toutes les solutions.
Bien entendu, on cherchera à obtenir un bénéfice maximum. On doit minimiser le coût de production: 10000x + 15000y
Étudions graphiquement la variation du coût.
Pour cela supposons que nous nous fixions un coût bien déterminé, par exemple 30000. On a donc 10000x + 15000y = 30000 ce qui est l'équation d'une droite.

Si nous modifions ce coût, par exemple 45000, on obtient 10000x + 7000y = 45000, c'est-à-dire l'équation d'une autre droite.
On remarque que ces droites sont parallèles.

La solution consiste donc à faire travailler Albert 2 semaines et Bernard 6 semaines. Il en coûtera 110000 et le délai sera largement respecté.

Modifions légèrement les données. Supposons que Bernard ne fabrique que 6 chaises par semaine. Dans tout ce qui précède, il suffit de remplacer 7 par 6. Que se passe-t-il ?

Une des droites frontières du domaine est modifiée et la solution optimale devient x = 1,25 et y = 7,5.

Malheureusement, il y a un problème: toute semaine entamée doit être entièrement payée; autrement dit, il ne faut tenir compte que des solutions en nombres entiers. Que faut-il faire ?
Une première réaction est de prendre la solution entière "la plus proche", c'est-à-dire x = 1 et y = 8.
Mais est-ce vraiment la meilleure solution?

Regardons les choses de plus près. Nous ne pouvons en fait considérer que les points à coordonnées entières contenus dans le domaine; nous devrons donc déplacer la droite correspondant au coût minimum parallèlement à elle-même jusqu'à ce qu'elle rencontre un point à coordonnées entières. Ce n'est, en général, pas chose aisée, mais dans notre cas nous pouvons regarder les possibilités point par point.
Pour le point de coordonnées (1, 8), le coût est de 130000.
Un autre point, qui semble beaucoup plus éloigné est le point (2, 7).
Pourtant, surprise ! Le coût est de 125000. On peut vérifier sans beaucoup de peine que c'est la solution optimale.