"搞笑动态字体"的糗事
你可能感兴趣:
糗事百科为大家收集了很多的搞笑动态字体的糗事，各种关于搞笑动态字体的爆笑经历、尴尬时刻和开心视频，想持续关注搞笑动态字体的糗事就收藏本页吧.
扫码下载糗事百科app您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
动态规个划的求解.doc 17页
本文档一共被下载：
次 ,您可全文免费在线阅读后下载本文档。
下载提示
1.本站不保证该用户上传的文档完整性，不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值，立即自动返金币，充值渠道很便利
需要金币：150 &&
你可能关注的文档：
··········
··········
摘 要：资源分配问题将一种或几种资源（原材料、机器设备等）分配给若干产品或用户，以获得最大的效益。它可以是静态规划问题，也可以是多阶段决策过程，构造动态规划模型求解。本文用线性规划单纯形法、整数0-1规划、动态规划逆序递推算法求资源分配问题最优值。
关键词：资源分配；线性规划；单纯形法；0-1规划；动态规划；逆序递推
近年来，随着社会经济的发展，资源分配问题广泛存在于社会各个领域。所谓资源分配问题，就是将数量一定的的资源（例如原材料、资金、机器设备、劳动力、食品等）分配给若干个使用者，而使总的目标函数值为最优。如何在满足各使用方的基础上，高效分配有限的资源，是资源分配问题中亟待解决的难题。资源分配问题，属于线性规划、非线性规划这样一类静态规划问题，通常是与时间无关的。线性规划问题的求解方法有统一而简单的方法即单纯形法，但在决策变量个数较多，求解过程都比较复杂时，用手动来算繁琐，所以用MATLAB软件编程求解线性规划问题则比较简单。但实际上由于各部门的原有基础、地理位置、市场定位、使用目的等各方面的差异,即使给各部门提供同数量的资源,各部门所产生的效益也是不尽相同的,即各部门的效益函数有异.另一方面,上面所说的效益函数还受着资源类型、时间、市场、消费者心理等很多不确定因素的影响,其函数关系不一定是解析式.很可能是对特定资源某几种分配可能值关于当前时段的统计数据而常常以表格形式给出,正是这种效益函数的非解析性及离散性使得解析计算变得困难。存在着时间过程长,计算量大,特别是N、M至少有一个较大时更是如此.另一方面,效益表格的数据一旦改变,(在市场经济诸多因素的影响下这种改变是很可能而且很快的)前后分配方案之间极少有借鉴之处,不利于及时予以调整。所以引用整数0-1规划，运用Lingo软件编程求解。这类静态问题也可以人为地引入时间因素，把它看作是按阶段进行的一个多阶段决策问题，也可以用动态规划方法方便地求解。在资源分配问题上使用动态规划是将分配过程划分为多个阶段，在每个阶段中选取最优决策，最后达到整个过程的总体最优目标。可以用逆序递推列表求解，但是当数据比较大，列表求解就非常繁琐，利用MATLAB编程求解就非常容易了。
2 问题和求解
2.1 问题的提出
对于这类要需要种不同的原材料生产种不同的产品的资源分配问题，一般是已知每样原材料的库存量，每个产品所需各种材料的分量，以及生产每个产品能获得多少利益。这类资源分配问题只要运用线性规划就可以解决。
2.1.1 线性规划求解
一般线性规划问题的数学模型为：
这里f为由目标函数的系数组成的向量，A和b分别为约束条件的系数矩阵和右端向量，Aeq和Beq分别为等式约束条件的系数矩阵和右端向量，当约束条件没有等式时，Aeq和Beq就用空矩阵[]表示，lb和ub分别是变量的下界和上界约束。满足全部约束条件的一组决策变量，称为此线性问题的可行解，而使目标函数达到问题要求的最优值(max或min)的可行解称为线性规划问题的最优解。MATLAB程序代码见附录程序代码1。
2.1.2 单纯形法
单纯形法是求解线性规划问题的通用方法。单纯形法的基本思想是：先找出一个基本可行解，对它进行鉴别，看是否是最优解；若不是，则按照一定法则转换到另一改进的基本可行解,再鉴别；若仍不是，则再转换,按此重复进行。因基本可行解的个数有限，故经有限次转换必能得出问题的最优解。如果问题无最优解也可用此法判别。单纯形法的一般解题步骤可归纳如下：把线性规划问题的约束方程组表达成典范型方程组，找出基本可行解作为初始基本可行解。若基本可行解不存在，即约束条件有矛盾，则问题无解。若基本可行解存在，从初始基本可行解作为起点，根据最优性条件和可行性条件，引入非基变量取代某一基变量，找出目标函数值更优的另一基本可行解。按步骤3进行迭代,直到对应检验数满足最优性条件（这时目标函数值不能再改善），即得到问题的最优解。若迭代过程中发现问题的目标函数值无界，则终止迭代。用单纯形法求解线性规划问题所需的迭代次数主要取决于约束条件的个数。现在一般的线性规划问题都是应用单纯形法标准软件在计算机上求解、、、、五种产品，这五种产品需要1、2、3、4、5、6六种不同原材料。如下表1所示。问如何安排这五种产品的生产量可以获得最大的利润？
料 1 1 4 0 1 2 18
2 2 0 4 0 5 26
3 2 1 1 3 1 22
4 4 2 2 1 3 20
5 0 3 4 3 2 25
6 2 2 0 4 0 28
正在加载中，请稍后...
57页13页120页169页59页57页60页48页56页12页(ERROR:15) & 访客不能直接访问查看: 1123|回复: 5
＜求解＞怎么我用QQ浏览器帐号，登陆不了宁海在线。
在线时间1553 小时
生日2010 年 10 月 10 日
主题帖子积分
宰相, 积分 32880, 距离下一级还需 7120 积分
宰相, 积分 32880, 距离下一级还需 7120 积分
在线时间1553 小时
本帖最后由 任凭着空虚沸腾 于
20:54 编辑
不知道你们用wap版的论坛，有没有遇到过这样类似的状况。 从昨天下午开始，我用手机QQ浏览器登陆宁海在线的帐号也就是这个帐号，写好用户名和密码以后，登陆，然后弹出一个＜欢迎界面＞就是欢迎你回来，这很正常。可是重点来了，当我按＜首页＞也就是返回论坛，之后又弹出帐号没登陆之前的界面（也就是登陆，注册）。然后再登陆再回到那个登陆界面，一直反反复复。 直到现在也这样。 我用OPERA，UC浏览器登陆过也是如此。我很苦恼。不知道怎么了。用手机自带的浏览器却可以登这帐号。以前一直用QQ浏览器上论坛的，也很顺畅的，不知道问题出在哪里。& && && && & 求指教。
在线时间26544 小时
主题帖子积分
在线时间26544 小时
我也一样情况
懒得检查设置
在线时间4670 小时
主题帖子积分
既宅又腐，前途未卜。
在线时间4670 小时
UC我也这样的啊，登入成功什么跳转什么的。想顶贴没有编辑框，一点发帖又跳出登入界面。反复几次。就说我不能登入，过几分钟在登入。
在线时间7467 小时
生日2001 年 6 月 22 日
主题帖子积分
在线时间7467 小时
浏览器缓存保不了。。。。。。。
在线时间1553 小时
生日2010 年 10 月 10 日
主题帖子积分
宰相, 积分 32880, 距离下一级还需 7120 积分
宰相, 积分 32880, 距离下一级还需 7120 积分
在线时间1553 小时
在线时间1553 小时
生日2010 年 10 月 10 日
主题帖子积分
宰相, 积分 32880, 距离下一级还需 7120 积分
宰相, 积分 32880, 距离下一级还需 7120 积分
在线时间1553 小时
好激动。花了很多流量下载了N个手机浏览器，终于这个浏览器可以用了。如果谁也有像有我这样的问题用中国移动专门定制的web mini 4.0这个浏览器上咯。哈哈。
Powered by Discuz! X3.2}