柯哀趣味问题及《柯南外传》最近没空写，大家先去品味主论坛萌侦探柯南的活动吧！

panzerVI

原帖由 sherrygranger 于 2008-5-10 23:45 发表
第6个问题是不是因为本来每天就发90%的去哀家的车，10%的去兰家的车？

其实是因为兰车每在时刻t+10n发车，去哀家的在t-1+10n发车……

panzerVI

嗯关于过桥的问题，按以下也是33：

柯哀 3
柯   1
五博 10
哀   3
柯兰 6
柯   1
柯元 5
柯   1
柯哀 3

反正嘛～排时标准按照快的人多跑腿，慢的人多捆绑就好了～

不过……以柯哀作为约束条件的话……显然以上不算最优-v-

不过不过我说，一块儿过桥实在也算不得什么刺激的～lz继续写邪恶的东西来刺激人气吧……

panzerVI

时间是不是4小时……错的话也就不说scheme了回去验算去……

panzerVI

据要求……且不回答就不能看下文的话～还是说了好了……

按我理解的话，既然用不着限制两人同行，只有把比较慢的哀作为约束，至于柯的话先不考虑吧，反正他听命令就好

以15min为一个时间步长，首先考虑不同移动方法中几个步长内的均速，例如走1个步长就休息一个步长的均速是(1+0)/2=0.5，走两个步长再休息的均速是(1+0.8+0)/3=0.6，等等。得到的均速峰值是0.6，对应的周期分别是3个步长和4个步长。这两种方式都不能以整数周期完成10km，而其中3步长方式可以在5个周期后留下1km，即在总数15个步长后再以1km/步长移动一个步长即可，总数16个步长；而4步长方式在4周期后仍有余下路程，故为次优解。

因此总时间为15min×16步长＝4小时

而柯的话4小时内必然能到达，可考虑命令直接先奔去终点或者走到9km处等待。

错了不要殴……或者就写真正的18x吧～～

panzerVI

整数规划问题

1号是无论如何只给2张吧？反正按这么算约束才比较强～要不也太容易了……

Lingo之～当然要以柯哀的需求为目标啦：

MAX = 10 + 2*T1 + 2*T2 + T3;

3*T1 + 5*T2 + 7*T3 <=100;
2 + T2 + 3*T3 >=15;

@GIN(T1);
@GIN(T2);
@GIN(T3);

输出：

  Global optimal solution found at iteration:             2
  Objective value:                                 60.00000


                       Variable           Value        Reduced Cost
                             T1        22.00000           -2.000000
                             T2        1.000000           -2.000000
                             T3        4.000000           -1.000000

                            Row    Slack or Surplus      Dual Price
                              1        60.00000            1.000000
                              2        1.000000            0.000000
                              3        0.000000            0.000000
                              4        22.00000            0.000000
                              5        1.000000            0.000000
                              6        4.000000            0.000000


刚刚好1小时= =擦汗～还好有那步行的10min缓冲|||

答案就是～1号22次，2号1次，3号4次～时间60分钟，花钱99，明信片15～

[ 本帖最后由 panzerVI 于 2008-5-20 10:02 编辑 ]

panzerVI

要完结的话干脆先把结局写了算了～能杀的角色杀了～我是说海盗啥的～然后再开个新主题写第二季～小兰姐可以留下继续用|||