V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
zib
V2EX  ›  问与答

工作中遇到的数学/算法问题,求教怎么解决

  •  
  •   zib · 2022-11-22 04:20:11 +08:00 via Android · 1653 次点击
    这是一个创建于 726 天前的主题,其中的信息可能已经有所发展或是发生改变。
    老板跟合伙人需要瓜分 40 套共 4500 平米房产,没有固定的户型,每套面积 35 ~ 150 平米,还有几套大面积,总共四种朝向。占股比例为 42/30/14/14 。

    希望构造一个相对公平的分法,做到:
    - 每人实际分配面积与按占股比例应得面积偏差小于 1 平米
    - 每种朝向都尽量按占股比例分配面积
    - 每类尺寸尽量按占股比例分配套数(最终结果是每人套数比例与持股比例近似)

    请教应该如何操作,用什么工具(徒手 /Excel/编程)?

    谢谢
    17 条回复    2022-11-22 17:37:05 +08:00
    botao1
        1
    botao1  
       2022-11-22 04:22:02 +08:00
    优秀打工人
    zib
        2
    zib  
    OP
       2022-11-22 04:25:48 +08:00 via Android
    @botao1 就当是思维训练了 😂
    botao1
        3
    botao1  
       2022-11-22 04:31:57 +08:00
    问题是不管你怎么分,最后背锅的都是你
    zib
        4
    zib  
    OP
       2022-11-22 04:38:36 +08:00 via Android
    @botao1 背锅倒是不会,是部分合伙人提出的要求。面积是硬要求,其他条件尽量满足就行。
    yhhsuf
        5
    yhhsuf  
       2022-11-22 05:17:04 +08:00   ❤️ 2
    这不是运筹学 /优化问题吗?
    因为是 convex 优化所以必然有解. 解法一般是偏微分求解.
    可以试试用 gurobi, 把限制条件打进去以后会自动计算.
    ---
    另外这个听起来更像是政治问题, 谁接了棒. 到时候某人不满意就可以去怪罪这个分配的人.
    darkengine
        6
    darkengine  
       2022-11-22 09:29:51 +08:00
    - 每种朝向都尽量按占股比例分配面积

    ------

    还要考虑朝向这么吊?
    bfdh
        7
    bfdh  
       2022-11-22 09:52:18 +08:00
    一定要这么分吗?不能折价后计算,该补差价补差价。
    throcean
        8
    throcean  
       2022-11-22 10:12:34 +08:00
    去闲鱼悬赏一个优化问题的求解
    NonClockworkChen
        9
    NonClockworkChen  
       2022-11-22 10:21:33 +08:00
    @darkengine 不同的房型,在同小区价格都差异啊
    buyan3303
        10
    buyan3303  
       2022-11-22 10:28:04 +08:00
    没有实际上的最优解,举个例子,40 套房子:朝向,地段,楼层,楼内套型这些都是影响分配的合理性(总会有人觉得不合理)。

    看 OP 说的这些,没有提到[人性]这个东西。
    朝向:在南方,西北朝向的房子一般很难晒到太阳(甚至晒不到),这个就影响日后的转手。
    地段:如果靠近街边,1-*楼可能未来做餐饮,少不了纠纷,另外路边噪音特别大,转手难度大。
    pengjl
        11
    pengjl  
       2022-11-22 10:30:13 +08:00
    反正你背锅的可能性最大
    weiwoxinyou
        12
    weiwoxinyou  
       2022-11-22 10:44:57 +08:00
    40 套不是无限多套,共 4500 平按持股比例分,那可以直接 45*各自持股比例,然后自己挨个比对每套房子靠近的平米数,这样 @buyan3303 说的问题就是核心问题了,你的 3 个条件优先级,权重,以及最终价值该如何衡量,这个问题不存在理论最优解,怎么都会有人不满意。
    建议考虑少一点,了解每个人需求,谁更喜欢朝阳,谁更喜欢总价值,谁更考虑二手,让老板和合伙人商量一个最核心问题,然后再分就容易了
    leonshaw
        13
    leonshaw  
       2022-11-22 11:10:00 +08:00
    说服他们改成分蛋糕问题,一个人分,另一个人选
    mijazz
        14
    mijazz  
       2022-11-22 11:17:30 +08:00   ❤️ 1
    @yhhsuf +1 认同 凸优化问题挺多软件的,Lingo Gurobi MATLAB 都行

    至于朝向嘛...你还得给权重,按照我这古老的思维,应该是坐北向南权值最高吧

    其实也有 v 友讲到了 hhh 这就是个政治问题,哪用那么多算法解决,一个 excel 表格一个你就完事了。

    只是找个利益无关的第三人分割一下而已,要是不公平他们也不至于内讧
    darkengine
        15
    darkengine  
       2022-11-22 11:27:57 +08:00
    都卖了分钱吧 😂
    zib
        16
    zib  
    OP
       2022-11-22 14:34:44 +08:00 via Android
    @bfdh 就是因为不好折价才这么分
    CTd1DJnr6KlM
        17
    CTd1DJnr6KlM  
       2022-11-22 17:37:05 +08:00
    最优分配是 np 困难的,反正才 4 个人,直接蒙特卡洛吧
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2374 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 28ms · UTC 16:00 · PVG 00:00 · LAX 08:00 · JFK 11:00
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.