已阅读5页,还剩152页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第 3章 线性规划运筹学最优化方法(数学规划 )线性规划目标规划整数规划非线性规划动态规划图论与网络排队论存贮论对策论决策论 其他分支Questions什么是线性规划?如何求解?线性规划的数学模型线性规划解的定义和图解法单纯形算法线性规划的数学模型图解法和线性规划解的定义单纯形算法线性规划的数学模型例 某制药厂生产甲、乙两种药品,生产这两种药品要消耗某种维生素。生产每吨药品所需要的维生素量及所占设备时间见下表。 该厂每周所能得到的维生素量为 160kg,每周设备最多能开 15个台班,且根据市场要求,甲种产品每周产量不应超过4吨。已知该厂生产每吨甲、乙两种产品的利润分别是 5万元及 2万元。问该厂应如何安排两种产品的产量才能使每周获得的利润最大?1515设备 /台班1602030维生素 /kg乙甲每周资源总量每吨产品的消耗线性规划的数学模型maximize线性规划的数学模型v在一定的人力、财力、资源条件下,研究如何合理安排使用,使效益最高。线性规划的研究对象线性规划的数学模型例 现有 15m长的钢管若干,生产某产品需4m, 5m, 7m长的钢管各为 100, 150,120根。问应该如何截断,可使所用材料最省。minimize线性规划的数学模型v在一定的人力、财力、资源条件下,如在一定的人力、财力、资源条件下,如何合理安排使用,效益最高。何合理安排使用,效益最高。v某项任务确定后,如何安排人力、物力、财力,使之最省。线性规划的研究对象线性规划的一般形式线性规划的数学模型 线性规划问题(Linear Programming)约束条件和目标函数都是决策变量的线性函数的规划问题 1)线性规划的标准形式数学模型的标准形式2) 记号简写式数学模型的标准形式3)矩阵形式数学模型的标准形式4)向量形式数学模型的标准形式数学模型的标准形式Questions如何把非标准形式化为标准形式?数学模型的标准形式非标准形式化为标准形式非标准形式化为标准形式1)若目标函数为求最大化数学模型的标准形式非标准形式化为标准形式非标准形式化为标准形式2) 若约束条件是 型松弛变量数学模型的标准形式非标准形式化为标准形式非标准形式化为标准形式Questions目标函数中松弛变量的价值系数是多少?数学模型的标准形式非标准形式化为标准形式非标准形式化为标准形式3)若约束条件是 型剩余变量数学模型的标准形式非标准形式化为标准形式非标准形式化为标准形式4) 若某个约束方程右端项在约束方程两端乘以( -1) 数学模型的标准形式非标准形式化为标准形式非标准形式化为标准形式5)若决策变量 无非负要求数学模型的标准形式非标准形式化为标准形式非标准形式的线性规划模型和转化后标准形式的线性规划模型是等价的
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- GB/T 17725-2026造船船体型线船体几何元素的数字表示
- GB/T 28969-2026电子收费车载单元初始化设备技术要求
- (2025年)应急响应第一人考试试题及答案
- 2023年煤矿特种作业井下电钳工作业理论考试题库及答案
- 2025 年考研心理测试题及答案
- 1+X药品购销员测试题库与答案
- 《商业银行经营管理》试题及答案
- 2022年建筑业安全生产知识竞赛题库及参考答案(共70题)
- (2025)全国保密教育线上培训知识考试题库及答案
- (2025年)迎“七一”党史知识竞赛附有答案
- 2026秋小学人教版数学五年级上册第五单元学情测试练习卷含参考答案
- 大专护理专业毕业综合考试题(含详细答案)
- 试用期聘用合同范本6篇
- (一模)2026年11月绍兴市2027届高三高考科目诊断性考试物理试卷(含答案)
- 2026汽车租赁行业市场发展分析及竞争格局与商业模式优化报告
- T/CI 605-2024固定污染源烟气氨排放连续监测技术规范
- IEC 62920-2021 中文版(光伏发电系统 功率转换设备电磁兼容性要求与试验方法)
- 灵魂的拷问与觉醒:高中语文选择性必修上册第三单元教学设计
- 基层医疗机构抗菌药物临床应用考核试题库(适配国家基本药物目录)
- 2026陕西延长石油集团统一招聘笔试真题(完整版+手写阅卷版答案解析)
- 湖南省2026年高考招生计划-历史类
评论
0/150
提交评论