说明:fminimax用来求最小的最大值,比如城市建设消防站点时,考虑到最主要的因素是到最远的地方的用时(可换算为距离)最小,比如A方案到6个区域的用时为(1,1,1,1,1,12),B方案到6个区域的用时为(3 4 3 2 3 5),则虽然A方案总体用时较少,但是B方案优于A方案,因为咋该问题中消防安全(对每个区域)权重最大。此时正好用到最小最大值问题。
【例1】设某城市有某种物品的10个需求点,第i个需求点Pi的坐标为(ai,bi),道路网与坐标轴平行,彼此正交。现打算建一个该物品的供应中心,且由于受到城市某些条件的限制,该供应中心只能设在x界于[5,8],y界于[5.8]的范围之内。问该中心应建在何处为好