美国华人网FuninUSA_唐人社区_北美华人论坛:找礼品卡,找折扣,找报价,找工作,找内推,找项目,找股票

 找回密码
 立即注册
  • 比尔·盖茨一句话:美国网友全炸了
  • 中学语文教材惊现黄色网站链接 家长看懵
  • 罕见一幕!女儿念了一首诗:李彦宏快哭了...
  • 北京紧急叫停共享电动单车:不符合上牌标准且存安全隐患
  • 三星掌门人李在镕正式被关进拘留室:如此生活悲催
  • 求大神PS照片…又来一帮不怕死的网友
  • 北影艺考复试继续引网友围观:靓女颜值吸睛
  • 中国人去美国必须交出社交账号!或者……
  • 电竞女主播上相亲节目称要生一整支战队:玩家点赞
  • 今非昔比!杨幂10年前旧照曝光 曾为刘亦菲撑伞
    Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
    ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
    搜索
    查看: 3090|回复: 11

    内推面经 -请教一个生产优化问题- 唐人社区|北美华人论坛

    [复制链接]

    12

    主题

    28

    帖子

    59

    积分

    新手上路

    Rank: 1

    积分
    59
    QQ
    发表于 2016-10-28 23:55:53 | 显示全部楼层 |阅读模式
    分享到:
    {$content}

    唐人社区-北美华人论坛-内推面经版-请教一个生产优化问题


      JobHunting
    标 题: 请教一个生产优化问题


    输入是一些不同种类的产品,每一类有若干个,现有N个工人,每个工人都可以生产任
    何一种产品,但付出的代价是不一样的,每一种具体分配情况都可以求出一个目标函数
    (这个目标函数比较复杂,但根据具体分配情况可以快速求出),现在要想算出最佳分
    配,使得目标函数最大。这种优化该怎么算?产品可以有一两百个,工人可能会有七八
    个到
    十来个。

    --


    新浪微博官方号:美国华人网FunInUSA 新浪微博官方号:美国省钱快报FunInUSA 微信公众号:玩美生活FunInUSA
    回复 百度谷歌雅虎搜狗搜搜有道360奇虎

    举报

    34

    主题

    104

    帖子

    180

    积分

    注册会员

    Rank: 2

    积分
    180
    QQ
    发表于 2016-10-29 01:04:12 | 显示全部楼层
    JobHunting
    标  题: 请教一个生产优化问题


    给点具体办法啊。我农民,文化低,太高深我听不懂。

    --

    15

    主题

    68

    帖子

    99

    积分

    注册会员

    Rank: 2

    积分
    99
    QQ
    发表于 2016-10-29 01:09:52 | 显示全部楼层
    JobHunting
    标  题: Re: 请教一个生产优化问题


    最大流
    --

    26

    主题

    99

    帖子

    152

    积分

    注册会员

    Rank: 2

    积分
    152
    QQ
    发表于 2016-10-29 01:15:09 | 显示全部楼层
    JobHunting
    标  题: Re: 请教一个生产优化问题



    【 在 coldknight (冷骑士) 的大作中提到: 】
    : 生产优化应该是求代价最小吧?
    : 按你说的这些条件,那就每件产品都找生产效率最高的那个工人做就好了。是不是还有
    : 什么其他条件?

    不是这样滴。各人的生产效率要看分配的具体情况和其他人的分配情况(需要配合嘛)
    ,总之,目标函数是比较复杂的,但只要分配一定,目标立马能算出来。我优化问题也
    知道一些,但这种问题不大熟。目前自己设计了一个算法,效果还可以,但很难算到真
    正的最优解。
    --

    19

    主题

    85

    帖子

    113

    积分

    注册会员

    Rank: 2

    积分
    113
    QQ
    发表于 2016-10-29 01:40:19 | 显示全部楼层
    JobHunting
    标  题: 请教一个生产优化问题


    输入是一些不同种类的产品,每一类有若干个,现有N个工人,每个工人都可以生产任
    何一种产品,但付出的代价是不一样的,每一种具体分配情况都可以求出一个目标函数
    (这个目标函数比较复杂,但根据具体分配情况可以快速求出),现在要想算出最佳分
    配,使得目标函数最大。这种优化该怎么算?产品可以有一两百个,工人可能会有七八
    个到
    十来个。

    --

    15

    主题

    82

    帖子

    119

    积分

    注册会员

    Rank: 2

    积分
    119
    QQ
    发表于 2016-10-29 01:48:24 | 显示全部楼层
    JobHunting
    标  题: Re: 请教一个生产优化问题


    听上去挺有意思的,能分享一下你的解决方法吗,如果能给个小李子就更好了,是用的
    类似背包的DP吗?
    --
    Look. If you had one shot or one opportunity to seize everything you ever wanted in one moment.
    Would you capture it or just let it slip?

    29

    主题

    122

    帖子

    179

    积分

    注册会员

    Rank: 2

    积分
    179
    QQ
    发表于 2016-10-29 02:19:36 | 显示全部楼层
    JobHunting
    标  题: Re: 请教一个生产优化问题



    【 在 coldknight (冷骑士) 的大作中提到: 】
    : 听上去挺有意思的,能分享一下你的解决方法吗,如果能给个小李子就更好了,是用的
    : 类似背包的DP吗?

    我的方法是笨办法,类似与蒙特卡洛那样的随机选择,我对背包问题没有任何概念,目
    前在leetcode上刷题,也许会遇到背包问题,到时候学一下。我是用JavaScript刷的,
    JavaScript版的Leetcode解答好像并不多见,我把我的代码和体会都搁在华人IT网上了
    (huaren-it.com ),希望能得到批评指正。

    --

    22

    主题

    98

    帖子

    147

    积分

    注册会员

    Rank: 2

    积分
    147
    QQ
    发表于 2016-10-29 02:22:52 | 显示全部楼层
    JobHunting
    标  题: Re: 请教一个生产优化问题


    没细看。感觉是背包。
    【 在 Rabboni (腹黑小白兔) 的大作中提到: 】
    : 输入是一些不同种类的产品,每一类有若干个,现有N个工人,每个工人都可以生产任
    : 何一种产品,但付出的代价是不一样的,每一种具体分配情况都可以求出一个目标函数
    : (这个目标函数比较复杂,但根据具体分配情况可以快速求出),现在要想算出最佳分
    : 配,使得目标函数最大。这种优化该怎么算?产品可以有一两百个,工人可能会有七八
    : 个到
    : 十来个。



    --

    23

    主题

    93

    帖子

    141

    积分

    注册会员

    Rank: 2

    积分
    141
    QQ
    发表于 2016-10-29 02:30:39 | 显示全部楼层
    JobHunting
    标  题: Re: 请教一个生产优化问题


    生产优化应该是求代价最小吧?
    按你说的这些条件,那就每件产品都找生产效率最高的那个工人做就好了。是不是还有
    什么其他条件?

    【 在 Rabboni (腹黑小白兔) 的大作中提到: 】
    : 输入是一些不同种类的产品,每一类有若干个,现有N个工人,每个工人都可以生产任
    : 何一种产品,但付出的代价是不一样的,每一种具体分配情况都可以求出一个目标函数
    : (这个目标函数比较复杂,但根据具体分配情况可以快速求出),现在要想算出最佳分
    : 配,使得目标函数最大。这种优化该怎么算?产品可以有一两百个,工人可能会有七八
    : 个到
    : 十来个。



    --
    Look. If you had one shot or one opportunity to seize everything you ever wanted in one moment.
    Would you capture it or just let it slip?

    28

    主题

    103

    帖子

    162

    积分

    注册会员

    Rank: 2

    积分
    162
    QQ
    发表于 2016-10-29 03:44:24 | 显示全部楼层
    JobHunting
    标  题: Re: 请教一个生产优化问题


    Parallel machine problems without preemption

    复杂度依赖于具体情况,目标函数,有没有最大时间等
    http://www2.informatik.uni-osnabrueck.de/knust/class/dateien/classes/pqr_nop/pqr_nop.pdf

    面试会考这类问题?属于运筹学里的一个小领域了。
    --
    您需要登录后才可以回帖 登录 | 立即注册

    本版积分规则

    美国华人网|唐人社区|什么值得买FunInUSA.net发布的内推面经 -请教一个生产优化问题- 唐人社区|北美华人论坛帖子由网友提供或转载于网络,若发布的内推面经 -请教一个生产优化问题- 唐人社区|北美华人论坛侵犯了您的权益,请联系我们.
    Sasa.com

    Copyright ©2011 FunInUSA.NET All Right Reserved.  Powered by Discuz! X3.0 小黑屋

    本站信息均由会员发表,不代表美国华人网FunInUSA|唐人社区的立场,如侵犯了您的权利请发帖投诉  技术支持: 美国华人网FunInUSA|唐人社区

    安全联盟认证 安全联盟认证

    快速回复 返回顶部 返回列表