※ 引述《xu3jp68 (信箱爆炸..XD)》之铭言： : ※ [本文转录自 C_and_CPP 看板] : 作者: xu3jp68 (信箱爆炸..XD) 看板: C_and_CPP : 标题: [问题] 机率问题 : 时间: Thu Sep 27 16:02:22 2007 : 这问题是这样，(i,j) : i:我手上有几颗苹果 : j:客人要买几颗苹果 : 而我能做的事情就是，决定我每一期要订购几颗苹果以满足顾客的需求， : _____ (0,0) : / _____ (0,1) : (0,0)/~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ : \ _____ (1,0) : \ _____ (1,1) : 所以上图表示的是说限在我手上没有苹果，这一期也没人来买， : 假设我下一期决定要订购0颗苹果则我有p1的机率走到(0,0)，有p2的机率走到(0,1) : (即图的上半部)p1+p2=1 : 假设我下一期决定要订购1颗苹果则我有p1的机率走到(1,0)，有p2的机率走到(1,1) : (即图的下半部)p1+p2=1 : 也就是说我要订购苹果的数量是我能掌握的，可是顾客要买多少是有机率性的 我觉得这个背景好像还叙述的不够严谨 , 所以我加上一点假设 . 其实这段话可以反过来看 由於你两个都是说p1跟 p2 所以我假设不管我买多少个 顾客想买多少的机率都是固定的 (但是我不见得有东西能卖它) 然後还有一个假设是 当顾客需求大於我手边所拥有的数量的时候 我就不能卖 , 而我的目标是要尽量避免这个状况 . 最後 , 库存是个成本 , 所以也要尽量避免有多余的库存 . 不然就一次买进最大值慢慢销就好了 , 客户永远不会买不到 , XD 在这样的状况下去算最佳进货量的期望数字。 另外我假设订购数量是无上限最低为0的整数 ,(不考虑手边没钱买不起的状况) 还有客户可能订购的最大数量为 m (不然就算不完了) 然後假设 y[i][j]是 (i,j)的获利状况 (目标是求得最大获利) 根据题意而言 (i , j) 以及 m 要算出最大订购量(假设x) 其实假设获利是跟卖出的个数成正比的话 ， 我是觉得应该要先计算出下一个顾客订购数量的期望值 然後减掉 原先所拥有的数量应该就是正解? m x= Σ k* p(k) - i k=0 如果获利跟卖出的个数不是成正比， 找出 k in max( k* p(k) * y[k][k] ) (这里假设顾客需求量一定的状况下 , 进货量=顾客需求量时为获利最大值) k的范围一样是 0~m 最後去掉原本就拥有的数量 就是应该订购的数量 这是照"苹果交易" 的环境下所做出来的推论啦 , 不过我是不晓得在你的这种环境下 ,y[0][1]跟 y[0][0] 会有甚麽差异 (因为买不到所以有负面评价所带来的隐藏成本?) 上面有蛮多假设的 ， 如果有不合事实的地方再翻出来讨论 ， 其实我会觉得你既然要定义环境 , 把这些资料全部给齐会好一点 . 以上 , 瞎子摸象做出来的猜猜乐 , 不对莫怪～ : 分别为y[0][0],y[0][1],y[1][0],y[1][1] : ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ : for(i=0;i<=1;i++) //i目前手中的苹果数 : { : for(m=0;m<=2;m++) //m购买的苹果数 : { : for(j=0;j<=1;j++) //下一期顾客的需求 : { : sum=0; : temp=-10000000; 这里temp位置很明显是有问题的 每次跑进j的回圈都会reset , : sum+=probability(j)*y[i][j]; //假设需求机率函数已写好,把所有需求情况加总 : if(temp<=sum) : {temp=sum,a_m=m;} //a_m为购买苹果数量的变数 : v[i][j]=temp; : cout<<v[i][j]; : cout<<a_m; : } } } : ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ : 照理说他应该显示 : (0,0) 最佳购买数量a_m : (0,1) 最佳购买数量a_m : (1,0) 最佳购买数量a_m : (1,1) 最佳购买数量a_m : 显示种类应该是i*j种(因为我只想知道最佳购买数量) : 机率的部分一定要用回圈写，因为到最後会有很多可能目前只是缩小来看。 : 不过回圈这样写就是有i*j*m，所以请问逻辑上有什麽错误呢?感谢。 -- 　▄▅▆▇███▇▆▅▄▃　　　　　　　　╰┼╯─╮ ╮　　　　　 　 　◥███████████◣　　　　　　　╰┼╯＝│=│　　　　　　　　 ◥██████───────◣　　　　＊．　╯　 ╯ ╯ の　物　语　．＊ 　◥███████──────◣　～　◢◣　　　　　　　　　　　　 ◢◣ 　◥██████───────◤　　　◥◤＊　　空白的世界．翼 ＊◥◤ 　◥██▁▂▃▄▅▆▇███▆▅▄▃▂▂～telnet://tony1223.no-ip.info --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 59.115.77.252 ※ 编辑: TonyQ 来自: 59.115.77.252 (10/01 07:46) ※ 编辑: TonyQ 来自: 59.115.77.252 (10/01 07:49)