原创力文档- 1、本文档共103页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
OR1 operations research 1 1. 线性规划问题及其数学模型 2. 线性规划的图解法 3. 线性规划问题的标准形式 4. 线性规划的解集特征 5. 线性规划的单纯形法 6. 单纯形法的进一步讨论 线性规划问题及其数学模型 资源合理利用问题：第5页例2-1 质量检验问题：第6页例2-2 线性规划数学模型的一般形式:第7页 线性规划建模：练习 资源合理利用问题：第5页例2-1 1. 决策变量：x1和x2 2. 目标函数：max Z = 2 x1+3 x2 3. 约束条件： x1+2 x2 ? 8 s.t. 4 x1 ? 16 4 x2 ? 12 x1，x2 ? 0 质量检验问题：第6页例2-2 1.决策变量：x1和x2 2.目标函数：min Z = 40 x1+36 x2 3.约束条件： 5x1+3x2 ? 45 s.t. x1 ? 8 x2 ? 10 x1，x2 ? 0 线性规划数学模型的一般形式 1. 决策变量是非负变量； 2. 目标函数是线性函数； 3. 约束条件是线性等式或不等式组。 max(min) Z = c1 x1+ c2 x2 +…+ cn xn a11 x1+ a12 x2 +…+ a1n xn ? (=,?) b1 a21 x1+ a22 x2 +…+ a2n xn ? (=,?) b2 s.t. …… am1 x1+ am2 x2 +…+ amn xn ? (=,?) bm x1 ， x2 ， …， xn ? 0 构建线性规划数学模型 习题1：人力资源规划问题 2：00~ 6：00 2名； 6：00~10：00 12名； 10：00~14：00 20名； 14：00~18：00 6名； 18：00~22：00 26名； 22：00~ 2：00 4名。 构建线性规划数学模型：习题1 时间段 需要人数 上班人数 2：00~ 6：00 2名 X1 6：00~10：00 12名 X2 10：00~14：00 20名 X3 14：00~18：00 6名 X4 18：00~22：00 26名 X5 22：00~ 2：00 4名 X6 构建线性规划数学模型：习题1 min Z = X1 + X2 +X3+ X4 + X5 + X6 X6 + X1 ≥ 2 X1 + X2 ≥ 12 s.t. X2 + X3 ≥ 20 X3 + X4 ≥ 6 X4 + X5 ≥ 26 X5 + X6 ≥ 4 X1,X2,X3,X4, X5,X6≥ 0 构建线性规划数学模型 习题2：合理下料问题 原材料长：7.4米 裁剪成1.5米、2.1米和2.9米的材料各100根 请问应该如何下料？ 构建线性规划数学模型:习题2 原材料长：7.4 m 裁剪成: 1.5 m 2.1 m 2.9 m 余料 方案1 1 1 1 0.9 方案2 4 0 0 1.4 方案3
文档评论（0）