lemon-project-template-glpk
diff deps/glpk/examples/diet.mod @ 9:33de93886c88
Import GLPK 4.47
author | Alpar Juttner <alpar@cs.elte.hu> |
---|---|
date | Sun, 06 Nov 2011 20:59:10 +0100 |
parents | |
children |
line diff
1.1 --- /dev/null Thu Jan 01 00:00:00 1970 +0000 1.2 +++ b/deps/glpk/examples/diet.mod Sun Nov 06 20:59:10 2011 +0100 1.3 @@ -0,0 +1,99 @@ 1.4 +# STIGLER'S NUTRITION MODEL 1.5 +# 1.6 +# This model determines a least cost diet which meets the daily 1.7 +# allowances of nutrients for a moderately active man weighing 154 lbs. 1.8 +# 1.9 +# References: 1.10 +# Dantzig G B, "Linear Programming and Extensions." 1.11 +# Princeton University Press, Princeton, New Jersey, 1963, 1.12 +# Chapter 27-1. 1.13 + 1.14 +set N; 1.15 +/* nutrients */ 1.16 + 1.17 +set F; 1.18 +/* foods */ 1.19 + 1.20 +param b{N}; 1.21 +/* required daily allowances of nutrients */ 1.22 + 1.23 +param a{F,N}; 1.24 +/* nutritive value of foods (per dollar spent) */ 1.25 + 1.26 +var x{f in F} >= 0; 1.27 +/* dollars of food f to be purchased daily */ 1.28 + 1.29 +s.t. nb{n in N}: sum{f in F} a[f,n] * x[f] = b[n]; 1.30 +/* nutrient balance (units) */ 1.31 + 1.32 +minimize cost: sum{f in F} x[f]; 1.33 +/* total food bill (dollars) */ 1.34 + 1.35 +data; 1.36 + 1.37 +param : N : b := 1.38 + Calorie 3 /* thousands */ 1.39 + Protein 70 /* grams */ 1.40 + Calcium 0.8 /* grams */ 1.41 + Iron 12 /* milligrams */ 1.42 + Vitamin-A 5 /* thousands IUs */ 1.43 + Vitamin-B1 1.8 /* milligrams */ 1.44 + Vitamin-B2 2.7 /* milligrams */ 1.45 + Niacin 18 /* milligrams */ 1.46 + Vitamin-C 75 /* milligrams */ ; 1.47 + 1.48 +set F := Wheat Cornmeal Cannedmilk Margarine Cheese Peanut-B Lard 1.49 + Liver Porkroast Salmon Greenbeans Cabbage Onions Potatoes 1.50 + Spinach Sweet-Pot Peaches Prunes Limabeans Navybeans; 1.51 + 1.52 +param a default 0 1.53 + 1.54 +: Calorie Protein Calcium Iron Vitamin-A Vitamin-B1 := 1.55 +# (1000) (g) (g) (mg) (1000IU) (mg) 1.56 + 1.57 +Wheat 44.7 1411 2.0 365 . 55.4 1.58 +Cornmeal 36 897 1.7 99 30.9 17.4 1.59 +Cannedmilk 8.4 422 15.1 9 26 3 1.60 +Margarine 20.6 17 .6 6 55.8 .2 1.61 +Cheese 7.4 448 16.4 19 28.1 .8 1.62 +Peanut-B 15.7 661 1 48 . 9.6 1.63 +Lard 41.7 . . . .2 . 1.64 +Liver 2.2 333 .2 139 169.2 6.4 1.65 +Porkroast 4.4 249 .3 37 . 18.2 1.66 +Salmon 5.8 705 6.8 45 3.5 1 1.67 +Greenbeans 2.4 138 3.7 80 69 4.3 1.68 +Cabbage 2.6 125 4 36 7.2 9 1.69 +Onions 5.8 166 3.8 59 16.6 4.7 1.70 +Potatoes 14.3 336 1.8 118 6.7 29.4 1.71 +Spinach 1.1 106 . 138 918.4 5.7 1.72 +Sweet-Pot 9.6 138 2.7 54 290.7 8.4 1.73 +Peaches 8.5 87 1.7 173 86.8 1.2 1.74 +Prunes 12.8 99 2.5 154 85.7 3.9 1.75 +Limabeans 17.4 1055 3.7 459 5.1 26.9 1.76 +Navybeans 26.9 1691 11.4 792 . 38.4 1.77 + 1.78 +: Vitamin-B2 Niacin Vitamin-C := 1.79 +# (mg) (mg) (mg) 1.80 + 1.81 +Wheat 33.3 441 . 1.82 +Cornmeal 7.9 106 . 1.83 +Cannedmilk 23.5 11 60 1.84 +Margarine . . . 1.85 +Cheese 10.3 4 . 1.86 +Peanut-B 8.1 471 . 1.87 +Lard .5 5 . 1.88 +Liver 50.8 316 525 1.89 +Porkroast 3.6 79 . 1.90 +Salmon 4.9 209 . 1.91 +Greenbeans 5.8 37 862 1.92 +Cabbage 4.5 26 5369 1.93 +Onions 5.9 21 1184 1.94 +Potatoes 7.1 198 2522 1.95 +Spinach 13.8 33 2755 1.96 +Sweet-Pot 5.4 83 1912 1.97 +Peaches 4.3 55 57 1.98 +Prunes 4.3 65 257 1.99 +Limabeans 38.2 93 . 1.100 +Navybeans 24.6 217 . ; 1.101 + 1.102 +end;