工作中遇到的数学/算法问题,求教怎么解决 - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
zib
V2EX    问与答

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

  •  
  •   zib 2022-11-22 04:20:11 +08:00 via Android 1970 次点击
    这是一个创建于 1060 天前的主题,其中的信息可能已经有所发展或是发生改变。
    老板跟合伙人需要瓜分 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     Solana     880 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 24ms UTC 21:20 PVG 05:20 LAX 14:20 JFK 17:20
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86