趣味的数学 - 27【线性规划】

作者:gugeren
发表时间:
+-

趣味的数学 - 27【线性规划】


一个洗衣机制造商要运送150台洗衣机。他知道有两种卡车可用:大卡车每辆可装18台洗衣机,小卡车每辆可装13台洗衣机。大卡车每辆运费是35元,小卡车每辆运费是25元。

怎样安排运送最经济?


【转引自Edward J. Barbeau等编著的“Five hundred Mathematical Challenges”第384题】


【按:直接利用线性规划方法做,很容易;“硬性”地一步步地逼近,数字小,也不难。】


  • 当前共有4条跟帖
  • zhf:枚举:4辆大车,6辆小车。
    屏蔽 举报回复
    gugeren 回复 zhf:对!
    屏蔽 举报回复
  • gugeren:只有2个约束条件的属于NP难题?你用手算,大约

    半个小时也能算清了。


    屏蔽 举报回复
  • zhf:是不是得加上条件:车装满装不满,价格一样?
    屏蔽 举报回复
    gugeren 回复 zhf:【怎样安排运送最经济?】就是说,只要把

    全部洗衣机装完,价格最低为准。

    屏蔽 举报回复
    zhf 回复 gugeren:是不是打车拉18个和拉16个同样价格?
    屏蔽 举报回复
    gugeren 回复 zhf:车未装满,当然也算1车。就是在这里找
    屏蔽 举报回复
  • 酸亦鲜:你确认不是《整数规划》?听说《整数规划》是NP难题。不知道《
    你确认不是《整数规划》?听说《整数规划》是NP难题。不知道《整数规划》是否能用《线性规划》近似。
    屏蔽 举报回复