Problème du mélange, problème diététique

Les aliments P et S sont o↵erts à la consommation. Chaque aliment a un coût et

contient des éléments nutritifs 1 et 2 en certaines quantités.

aliment P aliment S
coût (par unité) 3 1
éléments nutritifs 1 (par unité) 1 2
éléments nutritifs 2 (par unité) 2 1
Les besoins sont d’au moins 3 unités de l’élément nutritif 1 et 3 unités de l’élément
nutritif 2.

Introduction 1–4
 Distribution optimale de ressources entre activités concurrentes

Trois ressources A, B et C sont utilisées pour obtenir deux produits P et S. Deux

transformations sont possibles:

A + 3C ! P et 2B + 2C ! S

Les ressources sont disponibles en quantités limitées et la ressource C est partagée. On

dispose de 4 unités de A, 12 de B et 18 de C. Les produits P et S rapportent,
respectivement, 3 et 5 par unités produites.

Combien d’unités de P et S faut-il produire pour maximiser le profit?

Introduction 1–5
 Problème de transport

Un produit est transporté de m origines vers n destinations. Le produit est disponible en

quantités a1, a2, . . . , am aux origines et les demandes aux destinations sont de
b1, b2, . . . , bn. Le coût de transport d’une unité du produit de l’origine i à la destination j
est de cij .

On désire déterminer les quantités du produit à transporter de i à j de manière à

satisfaire les demandes tout en minimisant le coût total des transports.

Introduction 1–14
 Problème de planification

Un hopital planifie les horaires de ses infirmières. Une infirmière travaille cinq jours
d’affilée et se repose ensuite durant deux jours avant de recommencer.

La demande d’infirmières pour le jour i (i = 1, . . . , 7) est de di.

Combien d’infirmières faut-il pour satisfaire cette demande?

Introduction 1–24