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

 找回密码
 立即注册
  • 90后美女游戏原画师痴迷COS:最爱女仆装
  • 《传送门》作者加盟EA
  • 《英雄联盟》新春活动:5000万份永久皮肤免费领
  • 炸裂!劳模姐要演《全境封锁》
  • 电玩展美女ShowGirl云集:台妹穿衣很劲爆
  • 国产《三国志》正式上架:硬件配置良心!
  • 糗!韩国军方用游戏视频宣传KF-X战斗机
  • 《真三国无双》武将人气排名公布:第一不是赵云
  • 玩家挚友意外去世 于是他在守望先锋办了一场葬礼
  • 大爷沉迷网游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
    搜索
    查看: 3083|回复: 11

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

    [复制链接]

    12

    主题

    28

    帖子

    59

    积分

    新手上路

    Rank: 1

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

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


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


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

    --


    回复 百度谷歌雅虎搜狗搜搜有道360奇虎

    举报

    31

    主题

    101

    帖子

    171

    积分

    注册会员

    Rank: 2

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


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

    --

    15

    主题

    67

    帖子

    99

    积分

    注册会员

    Rank: 2

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


    最大流
    --

    25

    主题

    97

    帖子

    147

    积分

    注册会员

    Rank: 2

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



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

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

    19

    主题

    83

    帖子

    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?

    28

    主题

    119

    帖子

    173

    积分

    注册会员

    Rank: 2

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



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

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

    --

    21

    主题

    96

    帖子

    134

    积分

    注册会员

    Rank: 2

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

    27

    主题

    100

    帖子

    153

    积分

    注册会员

    Rank: 2

    积分
    153
    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.com All Right Reserved.  Powered by Discuz! X3.0 小黑屋

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

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

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