|
< ><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>>=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> |
|