简单线性规划.pptVIP

线性规划的实际应用 * 几个结论： 1、线性目标函数的最大（小）值一般在可 行域的顶点处取得，也可能在边界处取得。 2、求线性目标函数的最优解，要注意分析 线性目标函数所表示的几何意义 —— 在 y 轴上的截距或其相反数。 1）审题、确定并设出相关变元（x，y）； 2）列出目标函数和线性约束条件； 3）形成线性规划模型解答； 4）回答实际问题。 线性规划应用题的 方法及步骤; 解线性规划问题的步骤： （2）移：在线性目标函数所表示的一组平行 线中，利用平移的方法找出与可行域有公共 点且纵截距最大或最小的直线； （3）求：通过解方程组求出最优解； （4）答：作出答案。 （1）画：画出线性约束条件所表示的可行域； 2、某木器厂生产圆桌和衣柜两种木料，第一种有 72 米 3，第二种有 56 米 3，假设生产每种产品都需要用两种木料，生产一张圆桌和一个衣柜分别所需要木料如表所示，每生产一张圆桌可获利润6元，生产一个衣柜可获利润10元，木器厂在现有木料条件下，圆桌和衣柜各生产多少，才使获得的利润最多？ 第二种 第一种 0. 28 0. 09 衣柜 0. 08 0. 18 圆桌 木料（单位：米3） 产品 求 Z = 6x + 10y 的最大值 y o x 400 800 200 700 ( 350 , 100 ) Z max = 3100 元 3、某公司承担了每天至少搬运280t水泥的任务，已知该公司有6辆A型卡车和4辆B型卡车，已知A型卡车每天每辆的运载量为30t，成本费为0.9千元，B型卡车每天每辆的运载量为40t，成本费为1千元。 Z= 0.9x + y 3x+4y≥28 0≤x≤6 0≤y≤4 问：如果你是公司的经理，为使公司所花的成本费最小，每天应派出A型卡车、B型卡车各为多少辆 Z = 0.9x + y 为最小 O y x x = 6 y = 4 3x + 4y －28 = 0 y = 0.9x O y x x = 6 y = 4 3x + 4y －28 = 0 y = 0.9x Z = 0.9x + y 为最小 O y x x = 6 y = 4 3x + 4y －28 = 0 y = 0.9x Z = 0.9x + y 为最小 O y x x = 6 y = 4 3x + 4y －28 = 0 y = 0.9x Z = 0.9x + y 为最小 O y x x = 6 y = 4 3x + 4y －28 = 0 y = 0.9x Z = 0.9x + y 为最小 O y x x = 6 y = 4 3x + 4y －28 = 0 y = 0.9x Z = 0.9x + y 为最小 O y x x = 6 y = 4 3x + 4y －28 = 0 y = 0.9x Z = 0.9x + y 为最小 O y x x = 6 y = 4 3x + 4y －28 = 0 y = 0.9x Z = 0.9x + y 为最小 O y x x = 6 y = 4 3x + 4y －28 = 0 y = 0.9x Z = 0.9x + y 为最小 O y x x = 6 y = 4 3x + 4y －28 = 0 y = 0.9x Z = 0.9x + y 为最小 O y x x = 6 y = 4 3x + 4y －28 = 0 y = 0.9x Z = 0.9x + y 为最小 O y x x = 6 y = 4 3x + 4y －28 = 0 y = 0.9x Z = 0.9x + y 为最小 O y x x = 6 y = 4 3x + 4y －28 = 0 y = 0.9x Z = 0.9x + y 为最小 O y x x = 6 y = 4 3x + 4y －28 = 0 y = 0.9x Z = 0.9x + y 为最小 O y x x = 6 y = 4 3x + 4y －28 = 0 y = 0.9x Z = 0.9x + y 为最小 O y x x = 6 y = 4 3x + 4y －28 = 0 y = 0.9x Z = 0.9x + y 为最小 * * *