1、案例分析 1 降低自助食堂的成本线性规划All-State 大学的自助食堂每个星期四的中午准时提供一道特殊的菜。这种想来十分美味的菜是一种炖菜，包含有炒过的洋葱、煮熟的土豆片、 绿豆和蘑菇汤。不幸的是学生们没有能 够看到这道菜的特殊质量。他们为这道菜起了一个令人讨厌的名字，杀手炖菜。学生们很不情愿吃这道菜，但是自助食堂对星期四的午餐只提供了有限的选择（也就是炖菜）。自助食堂的经理 Maria Gonzalez 希望明年可以降低成本。她相信降低成本的一种当然的方法是购买较为便宜而质量可能比较低的配料。由于这种炖菜是每星期自助食堂菜单中的重要组成部分，因此她认为如果她能够降低为制作这种炖菜所购买的
2、配料的成本，整个自助食堂的营运成本将大大降低。因此她决定花一些时间看看在保持营养和口味要求的情况下如何将成本降到最低。Maria 集中研究降低这种炖菜的两种主要配料的成本，土豆和绿豆。这两种配料占据了大多数的成本和营养成分，是影响口味的主要因素。Maria 每星期从一个批发商那里购买土豆和绿豆。土豆的成本是每磅 0.4 美元， 绿 豆的成本是每磅 1 美元。All-Sate 大学 规定了每一个自助食堂的主菜都必 须达到的营养要求。 这道菜必须包含 180 克的蛋白质、 80 毫克的铁、 1,050 毫克的维生素 C ( 1 磅相当于454 克， 1 克等于 1,000 毫克）。为了简化计划，M
3、aria 假设这道炖菜中只有土豆和绿豆提供了营养。它们的 营养成分信息如下表所示：土豆 绿豆蛋白质 1.5 克/100 6.22 克/l0 盎司铁 0.3 毫克/100 3.732 毫克/10 盎司维生素 C 12 毫克/100 31.1 毫克/10 盎司( 1 盎司相当于 31.1 克）Edson Branner 是自助食堂的厨 师，非常注重于口味。她告诉 Maria 为了使得炖菜可口，土豆和绿豆的 总量比至少应当是 6 : 5 。在得到了在自助食堂就餐的学生数之后，Maria 得知她必须购买足够数量的土豆和绿豆，为每星期至少10 公斤的炖菜做好准备。 （1 公斤等于 1,000 克。 ）为
4、 了简化计划，她假 设只有土豆和绿豆决定了能够准备的炖菜的数量。Maria 没有为需要准备的炖菜设置上限，因为所有剩下的菜可以供应好几天，或者创造性的作为其他主菜的原料。根据以上资料，试回答下列问题：（1）在满足营养、口味和需求量要求的前提下，确定为了准备炖菜 Maria 所需要准备的土豆和绿豆的数量，使得配料的成本最小。（2）Maria 没有太多地考虑 炖菜的口味。她只考虑了满足营养需求和削减成本。因此她要求 Edson 改 变配方，使得土豆和 绿豆最低重量比可以为 1 : 2 。在这种新的配方下，确定 Maria 每个星期需要购买的土豆和绿豆的数量。（3）由于 Maria 认为其他配料，如
5、洋葱和蘑菇汤，也含有铁，因此她决定将铁含量的要求降低到 65 毫克。在这种新的铁含量的要求下，确定 Maria 每个星期需要购买的土豆和绿豆的数量。（4） Maria 得知批发商有多余的 绿豆，因此绿豆的价格降低到 0 . 5 美元每磅。使用（3）中对铁含量的要求和新的绿豆价格，确定 Maria 每个星期需要购买的土豆和绿豆的数量。（5）由于利马豆比绿豆便宜而且含有更多的蛋白质和铁，因此 Maria 决定用利马豆代替绿豆。她使用独有的权力要求 Edson 改变配方，用利马豆取代绿豆。Maria 可以从批发商那里以每磅 0 . 6 美元的价格 买到利马豆。每 10 盎司利马豆含有 24.88 克
6、蛋白质和 7,464 毫克铁，但是不含有维生素 C 。使用利马豆的成本和营养成分，在满足营养、口味和需求量要求的前提下确定 Maria 每个星期需要购买的土豆和利马豆的数量。营养要求包括对铁含量降低了的要求。（6）Edson 是否会对（5）的解决方案感到满意？为什么？（7）一个 All-State 大学学生工作组在 All - State 大学“重视健康周”期间召开会议。他们认为学校对于铁含量的要求太低而对维生素 C 含量的要求有些浪费。工作组说服学校改变政策，要求每一种主菜铁的含量至少是 120 毫克，维生素 C 的含量至少是 500 毫克。使用土豆和利马豆作为配料，在新的营养要求下确定Ma
7、ria 每个星期需要购买 的土豆和绿豆的数量。解： (1)设需要准备土豆 kg,绿豆 kg,z 为配料的成本1x2xMin z= 2175020,16505120835.21221xxxts(2) 设需要准备土豆 kg,绿豆 kg,z 为配料的成本12xMin z= 217502x0,12051083125.21221xxxts(3) 设需要准备土豆 kg,绿豆 kg,z 为配料的成本12xMin z= 217502x0,16505120385.21221xxxts(4) 设需要准备土豆 kg,绿豆 kg,z 为配料的成本12xMin z= 2175020x0,165051203185.21221xxxts(5) 设需要准备土豆 kg,利马豆 kg,z 为配料的成本13xMin z= 31270x0,16505124385.31331xxxts(7) 设需要准备土豆 kg,利马豆 kg,z 为配料的成本13xMin z= 31270x0,15120204318.3131xxxts
