OR 线性规划例子1.ppt

运筹学.线性规划 中山大学.工学院.智能交通研究中心 黄敏　 线性规划例子 * 例1：饮食规划问题 某人饮食方案的所有食物都来自于4个“基本食物组”之一（巧克力蛋糕、冰淇淋、苏打水和干酪蛋糕）。 目前可以消费的食物有下列4种：胡桃巧克力糖、巧克力冰淇淋、可口可乐和菠萝干酪蛋糕。一块胡桃巧克力糖的价格为50美分，一勺巧克力冰淇淋的价格为20美分，一瓶可口可乐的价格为30美分，一块菠萝干酪蛋糕的价格为80美分。 要求每天至少必须摄取500卡路里、6盎司巧克力、10盎司糖和8盎司脂肪。表中列出了每种食物每单位的营养含量。表述一个可以最小成本满足每天营养需求的线性规划模型。 * 食物类型 卡路里 巧克力（盎司） 糖 （盎司） 脂肪 （盎司） 胡桃巧克力糖 巧克力冰淇淋 可口可乐 菠萝干酪蛋糕 400 200 150 500 3 2 0 0 2 2 4 4 2 4 1 5 价格 (美分) 50 20 30 80 要求每天至少必须摄取500卡路里、6盎司巧克力、10盎司糖和8盎司脂肪。 * 解 : 定义下列决策变量： x1=每天吃的胡桃巧克力糖的数量 x2=每天吃的巧克力冰淇淋的数量 x3=每天喝的可口可乐的数量 x4=每天吃的菠萝干酪蛋糕的数量 （饮食的总费用） =（胡桃巧克力糖的费用）+（冰淇淋的费用） +（可口可乐的费用）+（干酪蛋糕的费用） 因此，目