- 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)