数模论坛

 找回密码
 注-册-帐-号
搜索
热搜: 活动 交友 discuz
查看: 2333|回复: 4

数模B的一点看法------不成熟

[复制链接]
发表于 2005-9-18 21:47:29 | 显示全部楼层 |阅读模式
< ><FONT face="Times New Roman">2</FONT>)对于<FONT face="Times New Roman">DVD</FONT>租赁问题的思路:我们把模型作一下假设(可能比较零乱)在作第二问时我们不考虑第一问的<FONT face="Times New Roman">DVD</FONT>归还问题,即租赁次数不在做考虑。<FONT face="Times New Roman">(</FONT>注:<FONT face="Times New Roman">xi</FONT>表示每人所对应的租赁的<FONT face="Times New Roman">DVD</FONT>的数目<FONT face="Times New Roman">,B<SUB>j</SUB></FONT>表示第<FONT face="Times New Roman">j</FONT>种<FONT face="Times New Roman">DVD</FONT>的数目<FONT face="Times New Roman">)</FONT>,下面把满意程度作为表中的填充内容!</P>
< >我们把偏爱程度该换成满意程度,我们知道一般越是偏爱则满意程度越高。对于表格二<FONT face="Times New Roman"> </FONT>我作以下处理:表二中数据越小则越是偏爱,但是<FONT face="Times New Roman">0</FONT>表示没有对该<FONT face="Times New Roman">DVD</FONT>租赁,即对其不满意。将每个人所有的数据相加作为系数除以每个数据所得,数据为<FONT face="Times New Roman">0</FONT>的我们不满意程度作为<FONT face="Times New Roman">0, c<SUB>ij</SUB></FONT>表示第<FONT face="Times New Roman">i</FONT>个会员对第<FONT face="Times New Roman">j </FONT>号<FONT face="Times New Roman">DVD</FONT>的满意程,<FONT face="Times New Roman">f</FONT>表示总的满意度。</P>
< >由题意可知:∑<FONT face="Times New Roman">a<SUB>i=</SUB></FONT>∑<FONT face="Times New Roman">B<SUB>j</SUB> (z</FONT>租赁的总数等于储存的总数<FONT face="Times New Roman">)</FONT></P>
<P ><FONT face="Times New Roman"> <p></p></FONT></P>
<P >现在做另一个表(填充数据为<FONT face="Times New Roman">x<SUB>ij</SUB>=0</FONT>或<FONT face="Times New Roman">1</FONT>当会员租这<FONT face="Times New Roman">DVD</FONT>时为<FONT face="Times New Roman">1</FONT>,当会员不租赁时为<FONT face="Times New Roman">0 </FONT>)<SUB><p></p></SUB></P>
<P ><FONT face="Times New Roman"> <p></p></FONT></P>
<P >由上表我们不难建立该问题的线型规划模型:</P>
<P ><FONT face="Times New Roman"> <p></p></FONT></P>
<P ><FONT face="Times New Roman">      Max f=</FONT>∑∑<FONT face="Times New Roman">c<SUB>ij*</SUB> x<SUB>ij<p></p></SUB></FONT></P>
<P ><FONT face="Times New Roman">s.t.       </FONT>∑<FONT face="Times New Roman">x<SUB>ij</SUB>  = a<SUB>i </SUB>     (i=1,2,3</FONT>…1000<FONT face="Times New Roman">)</FONT></P>
<P ><FONT face="Times New Roman">          </FONT>∑<FONT face="Times New Roman">x<SUB>ij</SUB>  = B<SUB>j </SUB> (j=1,2,3</FONT>…100<FONT face="Times New Roman">)</FONT></P>
<P ><FONT face="Times New Roman">       x<SUB>i</SUB></FONT><SUB>j </SUB>&gt;=0<p></p></P>
<P >由此可知:如果解出<FONT face="Times New Roman">x<SUB>ij </SUB>  </FONT>每位会员对应的<FONT face="Times New Roman">DVD</FONT>分配情况,所以求出最优解即可。解决这类问题的方法见运筹学中的运输问题的解法,有西北角法<FONT face="Times New Roman"> </FONT>,最小元素法,位势法(大部分运筹学书中都有此类方法,可参考相关书籍,例如《运筹学(罗明安编,经济管理出版)》)。由于时间限制,解法未给出详细解。</P>
<P ><FONT face="Times New Roman">   </FONT>题目中只要求列出前<FONT face="Times New Roman">30</FONT>位会员的获得<FONT face="Times New Roman">DVD</FONT>情况,所以只拿出前<FONT face="Times New Roman">30</FONT>位会员的数据分析即可。</P>
<P ><FONT face="Times New Roman">3</FONT>)这么多的数据,不可能一一处理,所以数据处理是本题的解体的关键。在这里我们对这一数据采取多种处理方式<FONT face="Times New Roman"> </FONT>。我们知道,影响<FONT face="Times New Roman">DVD</FONT>数量<FONT face="Times New Roman">z</FONT>的因素我们由表格<FONT face="Times New Roman">2</FONT>可知:有租赁人数<FONT face="Times New Roman">x</FONT>和会员满意度<FONT face="Times New Roman">y</FONT>,同样我不考虑租赁次数的影响,即二问和三问都不考虑一问的因素。那么,每一种的<FONT face="Times New Roman">DVD</FONT>均对应一个(<FONT face="Times New Roman">x</FONT>,<FONT face="Times New Roman">y</FONT>)。于是我建立一个三维的空间函数:</P>
<P ><FONT face="Times New Roman">                        Z=   f(x  ,  y)</FONT></P>
<P ><FONT face="Times New Roman">  </FONT>有<FONT face="Times New Roman">2</FONT>问<FONT face="Times New Roman"> </FONT>可知:我们求出具体最优分配方式,所以我们在建立一个</P>
<P >如下图的表格:</P>
<P >从表中可以看出:<FONT face="Times New Roman">z  =f</FONT>(<FONT face="Times New Roman"> x,  y</FONT>)的<FONT face="Times New Roman">30</FONT>个点,利用<FONT face="Times New Roman">mathmatics</FONT>或<FONT face="Times New Roman">matlap</FONT>软件做出该函数的空间图形,肯定为一曲面。由题意可得,要求只要<FONT face="Times New Roman">95%</FONT>的会员得到他想看的<FONT face="Times New Roman">DVD</FONT>,即我们不只要把每种<FONT face="Times New Roman">DVD</FONT>需要的人数乘以<FONT face="Times New Roman">0.95</FONT>的系数即得到新的<FONT face="Times New Roman">x</FONT>值,至于<FONT face="Times New Roman">x</FONT>与<FONT face="Times New Roman">y</FONT>的关系我们可以由表<FONT face="Times New Roman">2</FONT>可得:<FONT face="Times New Roman"> </FONT></P>
<P >在表<FONT face="Times New Roman">2</FONT>中每种<FONT face="Times New Roman">DVD</FONT>对应一定的预定人数<FONT face="Times New Roman">x</FONT>和满意度<FONT face="Times New Roman">y</FONT>,所以我们由所给的现有数据计算机做图,拟和出其对应的曲线。得到<FONT face="Times New Roman">x,y</FONT>的曲线关系</P>
<P ><FONT face="Times New Roman">U</FONT>(<FONT face="Times New Roman">x, y</FONT>)<FONT face="Times New Roman">= 0       </FONT>(不一定非得求出函数的关系式)</P>
<P >可知,我们可以把每种<FONT face="Times New Roman">DVD95%</FONT>的人数<FONT face="Times New Roman">x<SUB>0</SUB></FONT>带入上面用计算机拟和出的曲线中求出所对应的最大的满意度<FONT face="Times New Roman">y<SUB>0 </SUB> </FONT>。将(<FONT face="Times New Roman">x<SUB>0</SUB> </FONT>,<FONT face="Times New Roman">y<SUB>0</SUB></FONT>)带入到<FONT face="Times New Roman">z=f(x,y)</FONT>里求出对应的<FONT face="Times New Roman">z<SUB>0 </SUB> </FONT>。</P>
<P >求出该关系式,我们应用它作为<FONT face="Times New Roman">DVD</FONT>数量的依据!</P>
<P >由于时间紧急,所以未加以仔细讨论,因此我们仅写出具体思路而未加以求解!敬请原谅!</P>
<P >建议:<FONT face="Times New Roman">B</FONT>题是明显的离散型数学模型,但它给出了大量的数据。所以,数据处理是很关键的一步,同时学问也很大!体现水平的一步!同时,这道题多次体现到最优化问题,可以从最优化着手!同时影响<FONT face="Times New Roman">DVD</FONT>租赁的因素是多因素的,所以也可以设计一下多因素最优化控制论等。另外,计算机的应用是锦上添花的一笔,它往往能更好的体现解体的科学性,可信性!</P>
<P >以上是我对该次建模的一些理解,希望以上建议能起到一定作用!</P>
<P >此致。</P>
发表于 2005-9-18 21:56:38 | 显示全部楼层
<>有点道理,但里面有点问题,你只拿出30人数据来考虑这30人的分配问题,而题目是要求你分配了这1000人之后,再把前30人分配方式写出来.</P>
发表于 2005-9-19 00:21:15 | 显示全部楼层
<>偶认为 楼主 定会拿到大奖  嘿嘿</P>
发表于 2005-9-19 00:28:10 | 显示全部楼层

[原创]

在多发点呀
发表于 2005-9-19 00:29:25 | 显示全部楼层
<>假设有没有具题的呀</P>
[em06][em06][em06]
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

小黑屋|手机版|Archiver|数学建模网 ( 湘ICP备11011602号 )

GMT+8, 2024-11-28 22:41 , Processed in 0.053236 second(s), 18 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表