Scribd
Importer
92 vues4 pages

Évaluation de l'alimentation en CM1

Ce document présente trois problèmes d'optimisation : un problème de mélange diététique, un problème de distribution de ressources entre activités concurrentes et un problème de transport. Il introduit également un problème de planification des horaires d'infirmières dans un hôpital.

Transféré par

DADEOU Ulric
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
92 vues4 pages

Évaluation de l'alimentation en CM1

Ce document présente trois problèmes d'optimisation : un problème de mélange diététique, un problème de distribution de ressources entre activités concurrentes et un problème de transport. Il introduit également un problème de planification des horaires d'infirmières dans un hôpital.

Transféré par

DADEOU Ulric
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

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

Vous aimerez peut-être aussi