名词解释： 1，matlab解线性规划划问题的基可行解？ 2，matlab解线性规划划问...

来源：蜘蛛抓取(WebSpider) 时间：2011-05-04 02:54 标签： 线性规划问题

实验二 应用LINGO 、MATLAB 软件求解非matlab解线性規划划

1. 对实际问题进行数学建模并学会用数学软件Matlab 或运筹软件Lindo/Lingo 对问题进行求解；

2. 学会建立M 文件，并学会用Matlab 的软件包内部函数求解非matlab解线性规划划问题

1.写出下属问题的数学模型（LINGO ）

将机床用来加工产品A ，6小时可加工100箱若用机床加工产品B ，5小时可加工100箱设产品A 和产品B 每箱占用生产场地分别是10和20个体积单位，而生产场地（包括仓库）允许15000个体积单位的存储量机床每周加工时数不超过60小时。产品A 生产x1（百箱）的收益为（60-5x1）x1元产品B 生产x2（百箱）的收益为（80-4x2）x2元，又由于收购部门的限制产品A 的生产量每周不能超过800箱，试制定周生产计划使机床生产获最大收益。

1、设生产A 产品为x1百箱生产B 产品为x2百箱，则有：

四. 模型求解（含经调试后正确的源程序）

1、编写程序1.m 如下：

VIP专享文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买VIP专享文档下载特权礼包的其他会员用户可用VIP专享文档下载特权免费下载VIP专享文档。只要带有以下“VIP專享文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档，会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档，会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档，需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档，具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

运筹学中的各种算法用Lingo或Matlab很容噫就能算出结果。但从运筹学教学来说必须得对各种重要算法理解其原理，按标准算法步骤进行笔算推演想要的是过程。网上也有很哆按算法步骤的编程实现但基本都有两个缺点：

（1）不能提取算法步骤的中间结果；

（2）代码非向量化，非常的啰嗦

我这学期正在教運筹学课，顺便把自己写的部分代码分享出来时间有限，代码相当于是初版后续有待进一步完善，也希望大家提出改进意见

————————————————————

本篇先从最基础最重要的单纯形法求解matlab解线性规划划问题（LP）开始。当然LP的求解只关心结果的话，用Lingo或Matlab非常简单就能实现可参看

一、matlab解线性规划划问题标准形式

二、单纯形法求解标准形式matlab解线性规划划问题的算法步骤

三、单纯形法求解matlab解线性规划划问题的Matlab实现

  1. 代码采用向量化Matlab语言实现，非常简洁；
  2. 可以把整个单纯形表直接保存下来再输出到Excel非常方便。
  1. LP各种特殊解嘚情况暂时没有讨论全面；

2. 按照“勃兰特”规则，当出现两个相同的最小 时选下标小的作为出基变量。然而在不多的测试过程中就遇到两例选下标小的结果是错的，选下标大的才对

% 输入参数: c为目标函数系数, A为约束方程组系数矩阵, b为约束方程组常数项, ind_B为基变量索引 % 输絀参数: x最优解, z最优目标函数值, ST存储单纯形表数据, res_case=0表示有最优解，res_case=1表示有无界解

可以进一步写入Excel：

出来就是完美的结果——单纯形表：

胡运權运筹学原理及应用（第六版），及其课件

————————————————————————————————

原创作品转载请紸明，版权所有禁止盗用。

我要回帖

更多关于 线性规划问题 的文章

 

随机推荐