线性规划的实际应用问题分类解析.pdfVIP

思路方法 32 S ■ 郭 红 实际应用中的最优化问题，可化归为两个变量 物，并使混合物至少含有 56x【】0单位的维生素A和 的线性规划问题用图解法求解。常有两种类型：给 63o00单位的维生素 ，试确定 、 z的成本的值， 定一定的人力、物力资源，怎样安排运用这些资源， 使其最低。 能使完成任务量最大，收到的效率最大；给定一项任 简析：最优配方问题 ，化 y 务，怎样统筹安排，能使完成这项任务的人力、物力 归为线性规划问题解决．依题 资源量最小，其实是一个问题的两种提法 ，本质都是 设有 目标函数 C=40o+5y+ 2( ／√ 寻求整个问题的某项整体指示的最优解。 7 和变量满足的不等式组 1．物资调运 问题 D ／ s 【 ’的 可 行 例 1某运输公司有7辆载重量为6吨的A型 3 — ≥ 13o 卡车与4辆载重量为 10吨的 日型卡车，有9名驾驶 区域如图所示，在可行区域内的整点 中，点(50，20) 员。在建筑某段高速公路中，该公司承包了每天至 使 目标函数 c=40o+5y+7 取得最小值850元。 少搬运360吨沥青的任务。已知每辆卡车每天往返 3．合理下料 问题 的次数为：A型卡车8次，曰型卡车6次，每辆卡车 例3 要将两种不同的钢板截成 、曰、c三种 每天往返成本为：A型车 l69 规格，每张钢板可同时截得三种规格的小钢板的块 元，曰型车 252元，每天派出 数如下图表示，每张钢板的面积情况是：第一种为 l A型车与曰型车个多少辆，公 平方米，第一种为2平方米，今需要 A、B、c三种规 司所花的成本最低? 格的钢板成品l2，l5，27块，问各截这两种钢板多少 简析：阅读理解 的基础 张，可得所需三种规格的成品，且所用钢板面积最 D ＼ 上，布列可行域和线性 目标函 、 ＼＼＼ 小? 数，用线性规划 的图解法求 简析：合理下料问题，化 解．设调出A型车 辆，曰型车)，辆 ，依题意得，公司 归为线性规划问题解决。设 所花的成本为 z=160 +252y，且 截这 A种钢板 张，截这 曰 r0≤ ≤7， 种 钢 板 y 张 ，则 在 r +y≥ l2， … ’ 一 I{0≤+y)，≤≤：9’ ∈N+，y∈N+。 ， l{2+3 下，求：+ y≥27，’。’ 6×8 +l0×6y≥36O， 线性 目标函数 =160 +252 ，作可行域知，点 ≥0，y≥0 P(5，2)使 =160 +252y取最小值为 13o4元。故 2y的最优解。作可行域知 ，当 =4，y=8时，最小 每天派出A型车5辆， 型车2辆。