题目
考虑以下“食谱问题”:某学校为学生提供营养套餐,希望以最小费用来满足学生对基本营养的需求.按照营养学家的建议,一个人一天对蛋白质、维生素A和钙的需求如下:50g蛋白质、4000 IU(国际单位)维生素A和1000mg钙.我们只考虑以下食物构成的食谱:苹果、香蕉、胡萝卜、枣汁和鸡蛋,其营养含量见下表.确定每种食物的用量,以最小费用满足营养学家建议的营养需求,并考虑:
- 对维生素A的需求增加一个单位时,是否需要改变食谱?成本增加多少?如果对蛋白质的需求增加1g呢?如果对钙的需求增加1mg呢?
- 胡萝卜的价格增加1角时,是否需要改变食谱?成本增加多少?
基本模型
整数规划问题
决策变量
设给每名学生配发x1个苹果,x2个