Comment formuler cet énoncé en programme linéaire correct
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:
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
