Discussion :

[Lucas Panny]

Bonjour,

Un cuisinier doit préparer le petit déjeuner d'une Diva. Celle-ci ayant, grand appétit, essaie de suivre un régime basses calories car elle est un peu forte. Comme elle est très avare le cuisinier doit résoudre un problème fort délicat.
Comment composer le menu comportant au moins 1000 Calories, le moins cher possible, à partir des produits dont les caractéristiques sont:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
			Poids unitaires en gramme
			|	Calories par gramme	
			|	|	Prix unitaire en euros
------------------------+-------+-------+-----------
Toast			40	3.4	1.50
Miel (par toast)	15	2.8	3
Confiture (par toast)	10	5	2
Thé (une tasse)		100	0.2	5
Lait (en verre)		100	0.5	4
Beurre (par toast)	10	8	2.5
Oeuf (sur plat)		60	1	3
Bacon (la tranche)	20	8	5
Jus d’orange		30	4	6
Sucre (morceau)		5	4	0.5

tout en satisfaisant les caprices de la diva.

Un toast doit être toujours tartiné de confiture, de beurre ou de miel; un oeuf sur le plat est impérativement accompagné de bacon et d'au moins un toast beurré; il faut sucrer son lait et son thé.

Formuler ce problème linéaire en variables entières (sans le résoudre). Cela veut-il dire PL en nombre entier??

Juste des remarques et coups d'oeil mais non pas résoudre mon exercice! Merci

[FR119492]

Salut!
Le plus simple me semble être de choisir une autre Diva. De toute manière, elles sont toutes entières et la plupart sont variables.
Jean-Marc Blanc

[rours]

salut.

Bon je suis pas vraiment sure de moi mais bon, peut etre que ça t'aidera.

En gros ta fonction de base ça va etre un "min" . min qui correspond à "le moins cher possible".

Ensuite tu vas avoir plusieur contrainte qui sont :

somme(calorie) < 1000
etc ...

Sinon à quoi sert le poid la dedans?

Bon par contre je suis vraiment pas sur de mon coup pour la fonction principale (celle avec le min), alors je vais te laisser méditer dessus

[pseudocode]

1. calculer le nombre de calorie par produit (poids * calorie/gramme)
2. regrouper les produits en "combinaisons" selon les critères de la diva
3. écrire la fonction qui donne le nombre total de calories en fonction des combinaisons choisies
4. poser le problème sous forme de minimisation de la fonction