简单线性规划问题试题.ppt

简单的线性规划问题 例1、营养学家指出，成人良好的日常饮食应该至少提供0.075kg的碳水化合物，0.06kg的蛋白质，0.06kg的脂肪，1kg食物A含有0.105kg碳水化合物，0.07kg蛋白质，0.14kg脂肪，花费28元；而1千克食物B含有0.105kg碳水化合物，0.14kg蛋白质，0.07kg脂肪,花费21元。为了满足营养专家指出的日常饮食要求,同时使花费最低，需要同时食用食物A和食物B多少kg？ 分析：将已知数据列成表格 把目标函数z＝28x＋21y 变形为 1.解：作出平面区域 2.解：作出平面区域 　 解：设每天食用xkg食物A,ykg食物B,总成本为z,那么 * * 5 5 x=1 x-4y+3=0 3x+5y-25=0 1 A B C C: (1.00, 4.40) A: (5.00, 2.00) B: (1.00, 1.00) O x y 问题1：x 有无最大（小）值？ 问题2：y 有无最大（小）值？ 问题3：在红色区域内找到使2x+y 有最大或最小值的一个点（x,y） ？ 观察下列不等式组的所表示的平面区域 一.导入 数据分析表： 日生产满足 4 0 2 乙产品 0 4 1 甲产品 B配件（个） A配件（个） 每件耗时（h） 如果若干年后的你成为某工厂的厂长，你将会面对生产安排、资源利用、人力调配的问题…… 【引例】： 某工厂用A、B两种配