第一次培训资料.pdfVIP

线性（整数）规划 它是辅助人们进行 ,方法较成熟的一个重要分支线性规划是运筹 学中研究较早、发展较快、应用广泛、 工农业生产等经济活动中，提高经济效果是人们不可缺交通运 输、在经济管理、 .科学管理的一种数学方法 少的要求，而提高经济效果一般通过两种途径：一是技术方面的 改进，例如改善生产工艺，使用新设备和 线性规划所研究的是：在一定条件下， .二是生产组织与计划的 改进，即合理安排人力物力资源 .新型原材料 .使经济效果达到最好合理安排人力物力等资源，求线性目标函 数在线性约束条件下的最大值或最一般地， 小值的问题，统称为线性规划问题。满足线性约束条件的解叫做 可行解，由所有可行解组成的集合叫做可 . 行域。决策变量、约束条件、目标函数是线性规划的三要素 只要确定决策变量、约束条件、目标函数就能建立相应的线性 规划模型。 示例 某钢管零售商从钢管厂进货，将钢管按照顾客要求的长度进行切 割，称为下料。假定进货时得到的原 。19m 料钢管长度都是 20、4m 根长 50）现有一客户需要 1 的钢管。应如何下料最节 省？ 8m 根长 15 和 6m 根长 ）零售商如果采用的不同切割模式太多，将会导致生产过程的复 杂化，从而增加生产和管理成本。 2 10 种钢管外，还要 3 ）中的 1 种。此外。该客户除需要 3 所以该 零售商规定采用的不同切割模式不能超过 的钢管。应如何下料最节省？ 5m 根长 对于下料问题首先要确定采用哪些切割模式。所谓切割模式，是 指按照顾客要求的长度在问题分析： ；7m 的钢管，余料为 4m 根长 3 的钢管切割成 19m 原料钢管上 安排切割的一种组合。例如，我们可以将 的钢管各 8m 和 6m、4m 的钢管切割成长 19m 或者将长。显 然，可行的切割模式是很多 1m 根，余料为 1 的。 其次，应当明确哪些切割模式是合理的。合理的切割模式通常还 假设余料不应大于或等于客户需要钢 ，可进一步将 7m 的钢管是可行的，但余料为 4m 根 3 的钢管切 割成 19m 管的最小尺寸。例如，可以将长 3m 钢管（余料为 4m 的余料切割成 7m 。经过简单的计） 1m 钢管（余料为 6m 的余料切割成 7m ，或者将） 1 种，如表 7 合理切割模式一共有 ）的 1 算可知，问题 所示 /m 余料 钢管根数 8m 钢管根数 6m 钢管根数 4m 模式 3 0 0 4 1 1 0 1 3 2 3 1 0 2 3 1 4 3 0 2 1 1 1 1 5 1 0 3 0 6 2 2 0 0 7 ）的合理切割模式 1 钢管下料问题 1 表 于是问题转化为在满足客户需要的条件下，按照哪几种合理的模 式，每种模式切割多少根原料钢管最 为节省。而所谓节省，可以有两种标准，一是切割后剩余的总余 料量最小，二是切割原料钢管的总根数最 少。下面将对这两个目标分别讨论。 1 问题）切割的原料钢管的根数，若以切割后剩余的总 ,7, i=1,2, 种模式（ i 第 1 表示按照表 x 用 ） i 最后一列可得 1 余料量最小为目标，则按照表 +3x+x+x+3x+3x+x= 3xminZ 43211 765 若以切割原料钢管的总根数最少为目标，则有 +x+x+x+x+x+x=