2.2图解法.pptVIP

计算机基础知识——概述 计算机基础知识——概述 第四章 含有两个决策变量的线性规划问题的图解法 第四章 含有两个决策变量的线性规划问题的图解法 第四章 含有两个决策变量的线性规划问题的图解法 习题4 习题4 习题4 ma x S = 70 x1+50 x2 2x1+4x2 ≤100 5x1+3x2 ≤110 x1，x2≥0 s.t. x1 x2 O 2x1+4x2=100 (0,25) (50,0) 5x1+3x2=110 A B C S=0 平移目标函数等值线到B点 有唯一最优解 B： x1=10 x2=20 最优值为：m a x S = 1700 可行解集为：OABCO 答：每周甲产品生产10件，乙产品 生产20件，可使企业利润最大， 每周的最大利润为1700元。 2 2 B 1 2 A 乙 甲 单位工时 产品设备 某厂计划安排甲、乙两种产品生产计划，这些产品分别需要在A、B两台不同的设备上加工，按工艺要求，甲和乙在设备上加工台时数见下表． 已知设备A、B的有效台时分别为10台时和12台时，又知每生产一件产品甲可获利3元，每生产一件产品乙可获利2元．问： (1)应如何安排生产，可使该厂利润最大？建立该问题数学模型，用图解法解模型，并解释最优解和最优值的实际意义； (2)若企业决定上新项目，而将现有设备出租，问两台设备台时租金为多少，可使企业租金收入不低于自己生产所得利润？建立该问题数学模型，用图解法解模型，解释最优解和最优值的实际意义； (3)比较两问中的最优值间的关系，说明什么？ 返回 12 2 2 B 2 1 乙 3 单位利润 10 2 A 有效台时 甲 单位工时 产品设备 (1)应如何安排生产，可使该厂利润最大？建立该问题数学模型，用图解法解模型，并解释最优解和最优值的实际意义； 正确答案 解 设：甲、乙两种产品的产量分别为 x1, x2 并使 S = 3x1 + 2x2 最大． 则该问题的数学模型为： 求一组变量 x1, x2的值，使其满足： 2x1 + x2 ≤ 10 2x1 + 2x2 ≤ 12 x1，x2≥0 答：甲产品生产4个单位，乙产品 生产2个单位，可使企业利润最大，最大利 润为16元。 x1 x2 O 2x1+2x2=12 (0,6) (5,0) 2x1+x2=10 A B C S=0 (0,10) (6,0) 该问题有唯一最优解 最优值为：m a x S = 16 可行解集为：OABCO (1)应如何安排生产，可使该厂利润最大？建立该问题数学模型，用图解法解模型，并解释最优解和最优值的实际意义； ma x S = 3x1+2x2 2x1 + x2 ≤ 10 2x1 + 2x2 ≤ 12 x1，x2≥0 平移目标函数等值线到B点 x1 = 4 x2 = 2 12 2 2 B 2 1 乙 3 单位利润 10 2 A 有效台时 甲 单位工时 产品设备 (2)若企业决定上新项目，而将现有设备出租，问两台设备台时租金为多少，可使企业租金收入不低于自己生产所得利润？建立该问题数学模型，用图解法解模型，解释最优解和最优值的实际意义； 解 设：设备A、B的台时租金为每小时 x1, x2 元 并使 S = 10x1 + 12x2最小． 则该问题的数学模型为： 求一组变量 x1, x2的值，使其满足： 2x1 + 2x2 ≥ 3 x1 + 2x2 ≥ 2 x1，x2≥0 正确答案 答：设备A每小时租金1元，设备B每小时租金0.5元，可使出租设备成功，租 金收入为16元。 x1 x2 O 2x1+2x2=3 (0,1.5) (1.5,0) x1+2x2=2 A B C S=0 (0,1) (2,0) (2)若企业决定上新项目，而将现有设备出租，问两台设备台时租金为多少，可使企业租金收入不低于自己生产所得利润？建立该问题数学模型，用图解法解模型，解释最优解和最优值的实际意义； minS=10x1+12x2 s.t. 2x1 + 2x2 ≥ 3 x1 + 2x2 ≥ 2 x1，x2≥0 该问题有唯一最优解 最优值为：m i n S = 16 可行解集为：OABCO 平移目标函数等值线到B点 x1 = 1 x2 = 0.5 (3)比较两问中的最优值间的关系，说明什么？ 答：显然两个问题的最优值相同，都是16，说明要想出租成