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

 找回密码
 立即注册
  • 科学家发现寒武纪最大掠食者:竟是龙虾祖先
  • 中国研发出超级隔热材料:两面温差1500度!
  • 张杰谢娜前后脚为何炅庆生 顺便秀了个恩爱
  • 黄子韬工作室回应韩国一审败诉:不公平我们不接受
  • 《奔跑吧》热巴贴面耳语玩心跳 鹿晗心跳飙升160
  • 谢霆锋晒泳照文身才是亮点 那是对王菲爱的印记
  • 摄影师纪念拍摄baby孕照 侧面辟谣"代孕说"
  • 这些动物太神奇了:被吃掉也毫发无损
  • 菲律宾突发7.0级大地震:小心海啸
  • 男子伸个懒腰 居然高位瘫痪了……
    Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
    ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
    搜索
    查看: 3103|回复: 11

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

    [复制链接]

    12

    主题

    29

    帖子

    59

    积分

    新手上路

    Rank: 1

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

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


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


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

    --


    新浪微博官方账号】美国华人网FunInUSA : 每日滚动更新美国商业投资就业招聘留学移民资讯。
    回复 百度谷歌雅虎搜狗搜搜有道360奇虎

    举报

    35

    主题

    107

    帖子

    184

    积分

    注册会员

    Rank: 2

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


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

    --

    19

    主题

    74

    帖子

    116

    积分

    注册会员

    Rank: 2

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


    最大流
    --

    30

    主题

    108

    帖子

    168

    积分

    注册会员

    Rank: 2

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



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

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

    21

    主题

    89

    帖子

    134

    积分

    注册会员

    Rank: 2

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


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

    --

    18

    主题

    89

    帖子

    130

    积分

    注册会员

    Rank: 2

    积分
    130
    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?

    33

    主题

    126

    帖子

    193

    积分

    注册会员

    Rank: 2

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



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

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

    --

    23

    主题

    103

    帖子

    152

    积分

    注册会员

    Rank: 2

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


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



    --

    25

    主题

    97

    帖子

    150

    积分

    注册会员

    Rank: 2

    积分
    150
    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?

    30

    主题

    109

    帖子

    170

    积分

    注册会员

    Rank: 2

    积分
    170
    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|唐人社区

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

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