




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第五章线性规划向题的Lingo求解opt/(x)h(x)=0,t=1,,mg1(x)≤0,j=1(x)≥0,k=1,…,nx∈D<R数学规划或连续规划/性规划非线性规划整数线性规划优化问题整数非线性规划离散优化或组合优化整数规划{纯整数规划混合整数规划其他组合优化5.1一般线性规划模型的建立与求解5.1.1基本理论线性规划问题的标准形式是等约束的,用矩阵表示如下:(r)=cr一般线性规划问题都可以通过引入松弛变量与剩余变量的方法化成标准形式线性规划模型的一般性质(1)比例性,每个决策变量对目标函数以及右端项的贡献与该决策变量的取值成正比2)可加性,每个决策变量对目标函数以及右端项的贡献与其他决策变量的取值无关。(3)连续性,每个决策变量的取值都是连续的比例性和可加性保证了日标函数和约束条件对于决策变量的线性性质,连续性则允许得到决策变量的实数最优解单纯形算法的实质:在保证可行(最小比值法则)的前提下,先在可行解上取一个顶点判断是否达到最优解,如果没有,则通过一定的规则(入基,旋转等)到另一个更优的顶点,如此迭代下去直到最优,或者判断不可行或者判断无界为止。512应用举例例5-1(运输问题)两个粮库A1,A2,向三个粮站B1B2,B3调运大米,两个粮库现存大米分别为4t,8t,三个两站至少需要大米分别为2t4t5t,两个粮库到三个粮站的距离(km)如下表,求使运费最低库存需求解:(1)问题分析:总需求量为11t,小于总库存量12t,所以问题可行2)从线性规划的三个要素出发,决策变量:问题是各个粮仓向粮站调运了多少大米此调运量就是决策变量。目标函数:运费和运量和距离有关系,即t*km最小,所以要将运量与相应的距离相乘然后使总和最约束条件:两个粮库的库存量限制和三个粮站需求量的限制(3)建立模型,设A1,A2分别向B1,B2,B3运送大米x11,x12×13,x21,x22.x23,则有:minf=12*x11+24*×12+8×13+30*x21+12*×22+24*x23x21+X22+X23<=811,x12,x13,x21,x22,x23>=0(4)转化成对应的Lingo建模语言程序1,求解模型,结果如下页图示:roode11+242+x13+30n21+12122-24x23;二1-1西Red
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025届河北省唐山市龙华中学数学九年级第一学期期末质量跟踪监视试题含解析
- 宜昌科技职业学院《文创产品开发》2023-2024学年第一学期期末试卷
- 2025届江苏省连云港市沙河中学数学九上期末质量检测试题含解析
- 2025届江西省赣州市寻乌县九年级物理第一学期期末调研试题含解析
- SMT方案研究与设计
- 浙江高考英语读后续写训练营范文
- 春天的美妙诗境:七年级古诗阅读与教学教案
- 高二语文作文议论文800字范文8篇
- 国庆节学生作文范文10篇范文
- 《中华文化传承与现代文学欣赏课教案》
- 静脉药物调配中心PIVAS静脉用药配置中心静脉药物配置中心静配中心细胞毒性药物的配置方法
- 电网检修工程预算定额
- 第九讲 全面依法治国PPT习概论2023优化版教学课件
- 英文字母书写练习直接打印
- GB/T 24620-2022服务标准制定导则考虑消费者需求
- JJF 1221-2009汽车排气污染物检测用底盘测功机校准规范
- 专用电话-手册dsl单板使用说明
- 环网柜基础知识课程课件
- 2015热力公司锅炉水冷壁爆管事故应急演练方案
- 北师大版三年级数学下册《第6单元认识分数课时1》课堂教学课件PPT小学公开课
- 原始反射以及肌张力判定
评论
0/150
提交评论