《3.3.3线性规划的简单应用》研究报告.ppt

x y o ——线性规划的简单应用 zxxkw 解线性规划问题的步骤： （1）画：画出线性约束条件所表示的可行域； （2）移：在线性目标函数所表示的一组平行 线中，利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线； （3）求：通过解方程组求出最优解； （4）答：作出答案。 二:给定一项任务，问怎样统筹安排，能使完成这项任务的人力、物力资源最小。 一:给定一定数量的人力、物力资源，问怎样安排运用这些资源，能使完成的任务量最大，收到的效益最大。 线性规划研究的两类重要实际问题： 例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？ 食物／kg 碳水化合物／kg 蛋白质/kg 脂肪／kg A 0.105 0.07 0.14 B 0.105 0.14 0.07 分析：将已知数据列成表格 二、例题 解：设每天食用xkg食物A，ykg食物B，总成本为z，那么 目标函数为：z＝28x＋21y 作出二元一次不等式组所表示