- 1、本文档共122页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
吉林大学本科运筹学课件-线性规划与单纯形法
第一章 Chapter1 线性规划 (Linear Programming) 线性规划问题的数学模型 1. 规划问题 线性规划问题的数学模型 例1.1 如图所示,如何截取x使铁皮所围成的容积最大? 线性规划问题的数学模型 线性规划问题的数学模型 线性规划问题的数学模型 线性规划问题的数学模型 线性规划问题的数学模型 线性规划问题的数学模型 线性规划问题的数学模型 线性规划问题的数学模型 线性规划问题的数学模型 线性规划问题的数学模型 6. 线性规划问题的标准形式 线性规划问题的数学模型 线性规划问题的数学模型 线性规划问题的数学模型 线性规划问题的数学模型 线性规划问题的数学模型 线性规划问题的数学模型 7. 线性规划问题的解 线性规划问题的数学模型 线性规划问题的数学模型 基解:某一确定的基B,令非基变量等于零,由约束条件方程②解出基变量,称这组解为基解。在基解中变量取非0值的个数不大于方程数m,基解的总数不超过 基可行解:满足变量非负约束条件的基本解,简称基可行解。 可行基:对应于基可行解的基称为可行基。 线性规划问题的数学模型 例1.10 求线性规划问题的所有基矩阵。 图解法 线性规划问题的求解方法 图解法 图解法 max Z = 2X1 + X2 X1 + 1.9X2 ≥ 3.8 X1 - 1.9X2 ≤ 3.8 s.t. X1 + 1.9X2 ≤10.2 X1 - 1.9X2 ≥ -3.8 X1 ,X2 ≥ 0 图解法 图解法 图解法 min Z=5X1+4X2 图解法 图解法 图解法 图解法 单纯形法基本原理 单纯形法基本原理 单纯形法基本原理 单纯形法的计算步骤 单纯形法的思路 确定初始的基本可行解 单纯形法的计算步骤 例1.13 用单纯形法求下列线性规划的最优解 单纯形法的计算步骤 2)求出线性规划的初始基可行解,列出初始单纯形表。 单纯形法的计算步骤 3)进行最优性检验 单纯形法的计算步骤 用换入变量xk替换基变量中的换出变量,得到一个新的基。对应新的基可以找出一个新的基可行解,并相应地可以画出一个新的单纯形表。 5)重复3)、4)步直到计算结束为止。 单纯形法的计算步骤 单纯形法的计算步骤 例1.14 用单纯形法求解 单纯形法的计算步骤 单纯形法的计算步骤 例1.15 用单纯形法求解 单纯形法的计算步骤 单纯形法的进一步讨论-人工变量法 人工变量法: 前面讨论了在标准型中系数矩阵有单位矩阵,很容易确定一组基可行解。在实际问题中有些模型并不含有单位矩阵,为了得到一组基向量和初基可行解,在约束条件的等式左端加一组虚拟变量,得到一组基变量。这种人为加的变量称为人工变量,构成的可行基称为人工基,用大M法或两阶段法求解,这种用人工变量作桥梁的求解方法称为人工变量法。 单纯形法的进一步讨论-人工变量法 例1.17 用大M法解下列线性规划 单纯形法的进一步讨论-人工变量法 故人为添加两个单位向量,得到人工变量单纯形法数学模型: 单纯形法的进一步讨论-人工变量法 单纯形法的进一步讨论-人工变量法 例1.18 用大M法解下列线性规划 单纯形法的进一步讨论-人工变量法 故人为添加两个单位向量,得到人工变量单纯形法数学模型: 单纯形法的进一步讨论-人工变量法 单纯形法的进一步讨论-人工变量法 单纯形法的进一步讨论-两阶段法 单纯形法的进一步讨论-两阶段法 单纯形法的进一步讨论-两阶段法 单纯形法的进一步讨论-两阶段法 单纯形法的进一步讨论-两阶段法 单纯形法的进一步讨论 单纯形法的进一步讨论 单纯形法的进一步讨论 单纯形法的进一步讨论 单纯性法小结: 线性规划模型的应用 一般而言,一个经济、管理问题凡是满足以下条件时,才能建立线性规划模型。 线性规划模型的应用 常见问题 线性规划模型的应用 线性规划在经济管理中的应用 1. 资源的合理利用 线性规划在经济管理中的应用 2. 生产组织与计划问题 解:设xijk表示产品i在工序j的设备k上加工的数量。约束条件有: 目标是利润最大化,即利润的计算公式如下: 这样得到目标函数 Max (1.25-0.25)(x111+x112 )+(2-0.35)x221+(2.80-0.5)x312-300/6000(5x111+10x211 )-321/10000(7x112+9x212+12x312 )- 250/4000(6x121+8x221 )-783/7000(4x122+11x322 )-200/4000(7x123) 经整理可得: Max 0.75x111+0.7753x
您可能关注的文档
- 吉林大学弹性理论第六章.ppt
- 吉林大学弹性理论第三章.ppt
- 吉林大学弹性理论第二章.ppt
- 第四课:第二框:认识运动 把握规律.doc
- 吉林省东北四校协作体2014届高三上学期联考数学(理).doc
- 吉林省九台市2014年初中语文第四次试考试题.doc
- 标准材料施工合同书.3.doc
- 吉林省行政事业单位资产管理信息系统快速操作指南.doc
- 吉林一中20042005学年度上学期期中考试.doc
- 标准管理程序--SMP-05-003.01设备资产管理(2页).doc
- GB/T 39560.10-2024电子电气产品中某些物质的测定 第10部分:气相色谱-质谱法(GC-MS)测定聚合物和电子件中的多环芳烃(PAHs).pdf
- 中国国家标准 GB/T 39560.10-2024电子电气产品中某些物质的测定 第10部分:气相色谱-质谱法(GC-MS)测定聚合物和电子件中的多环芳烃(PAHs).pdf
- 《GB/T 39560.10-2024电子电气产品中某些物质的测定 第10部分:气相色谱-质谱法(GC-MS)测定聚合物和电子件中的多环芳烃(PAHs)》.pdf
- GB/T 39560.302-2024电子电气产品中某些物质的测定 第3-2部分:燃烧-离子色谱法(C-IC)筛选聚合物和电子件中的氟、氯和溴.pdf
- 中国国家标准 GB/T 39560.2-2024电子电气产品中某些物质的测定 第2部分:拆解、拆分和机械制样.pdf
- 中国国家标准 GB/T 39560.302-2024电子电气产品中某些物质的测定 第3-2部分:燃烧-离子色谱法(C-IC)筛选聚合物和电子件中的氟、氯和溴.pdf
- GB/T 39560.2-2024电子电气产品中某些物质的测定 第2部分:拆解、拆分和机械制样.pdf
- 《GB/T 39560.2-2024电子电气产品中某些物质的测定 第2部分:拆解、拆分和机械制样》.pdf
- 《GB/T 39560.303-2024电子电气产品中某些物质的测定 第3-3部分:配有热裂解/热脱附的气相色谱-质谱法(Py/TD-GC-MS)筛选聚合物中的多溴联苯、多溴二苯醚和邻苯二甲酸酯》.pdf
- 中国国家标准 GB/T 39560.303-2024电子电气产品中某些物质的测定 第3-3部分:配有热裂解/热脱附的气相色谱-质谱法(Py/TD-GC-MS)筛选聚合物中的多溴联苯、多溴二苯醚和邻苯二甲酸酯.pdf
文档评论(0)