求教一个问题，没什么想法

童梦奇男

5 [5 p& z' o# S: w  A; F* D1 P" W4 w1 j0 {

某汽车制造厂有一大型仓库存放成品小型汽车，厂方希望将尽可能多的汽车贮存在车库内。在满足一定要求的条件下，尽可能提高仓库的利用率。

) t0 v# R# Y$ _( Z

1、 在任何时刻只有一辆汽车开出仓库大门，开出过程中不得有任何碰撞；

0 f! y& G' }/ d$ s& u# z+ s

2、 摆放时任意两辆汽车之间至少保持40cm的间距，不重叠；

3、 出门时必须车头先出，不得使用任何其他辅助设备。

' a) o. z) |0 T! ~, {

试建立合理的数学模型，解决以下问题。

* d  ^" ]7 ]1 B: c/ f. g2 z

1、 在每辆车都可顺利开出车库的条件下，如何摆放，可提高车库利用率。

9 f! I! g1 t8 \( M8 h/ c# Q

2、 假设在车辆无法调出时，可以先将阻碍的车辆开出车库外，在这种情况下，给出车辆摆放的优化数学模型。

: v" B+ r& H9 \, k! _; G

3、 对问题2的车俩摆放模型，假定每辆汽车开出仓库时的速度均相同，且汽车前轮可以左右转动90度，给出将车库4个角落的汽车全部开出所需最少时间的调运方案。

第二问用什么模型方法求解呢，米有头绪，如果说调出的不是特定的车而是一类中任一辆，那么就可以密集摆放，这样的话优化的方向又是什么呢