用较小的段替换线段

时间:2017-10-27 15:47:17

标签: algorithm math mathematical-optimization

要解决的问题: 如何将长度为L(一根棍子)的线段替换为两种较小线段(两种类型的棍子)的实例,其中一种是红色,另一种是蓝色。

约束:

  1. 红棒的长度等于1000个单位。
  2. 蓝色棒具有可变长度B(B应该> = 200并且在所有情况下<= 1000)。
  3. 两个蓝色棒之间的距离应<= 3000。
  4. 蓝色棒的数量&lt;红棍数量
  5. 此外,大多数蓝色棒的长度应尽可能接近200。

    Look at the image for illustration

    最佳解决方案将是200中的两个和600中的一个。

    这种情况下的长度是5000个单位,可能会因问题而异(但总是50的倍数)。

0 个答案:

没有答案