0 N5 x. n9 f$ O9 u* N1 J, N1 p3 f某汽车制造厂有一大型仓库存放成品小型汽车,厂方希望将尽可能多的汽车贮存在车库内。在满足一定要求的条件下,尽可能提高仓库的利用率。 2 m% I9 X1 ?. \, e! G, f: }
1、 在任何时刻只有一辆汽车开出仓库大门,开出过程中不得有任何碰撞;
1 z" f d4 B4 p* T6 s2、 摆放时任意两辆汽车之间至少保持40cm的间距,不重叠; 6 x( y6 w. `' Z% M6 }& T' }; A, B
3、 出门时必须车头先出,不得使用任何其他辅助设备。 + ^+ u& @& ^; w7 c1 r) X3 H1 E d% t
试建立合理的数学模型,解决以下问题。 : X! P& B5 ~: `2 i% s8 L0 U
1、 在每辆车都可顺利开出车库的条件下,如何摆放,可提高车库利用率。
. X) J4 X8 k0 n) ~2、 假设在车辆无法调出时,可以先将阻碍的车辆开出车库外,在这种情况下,给出车辆摆放的优化数学模型。 1 F9 t/ n5 }# F9 ?: H- c( W
3、 对问题2的车俩摆放模型,假定每辆汽车开出仓库时的速度均相同,且汽车前轮可以左右转动90度,给出将车库4个角落的汽车全部开出所需最少时间的调运方案。 第二问用什么模型方法求解呢,米有头绪,如果说调出的不是特定的车而是一类中任一辆,那么就可以密集摆放,这样的话优化的方向又是什么呢1 k# i; i+ k+ i8 E
|