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

 找回密码
 立即注册
  • 小龙女报警抓母不算啥!朱茵曾说过的话才是惊恐
  • 何洁过生日晒美照 自称为爱奋不顾身付出
  • 原来左撇子的甜馨字这么漂亮,老爸贾乃亮都自叹不如
  • 体验生活?薛之谦被曝KTV撩妹抽烟
  • 章子怡好继母人设崩塌?小苹果一直跟奶奶住
  • 安琥签约诚利风尚迎首秀?亮相Cabbeen时装发布会
  • 大家更爱健康:可口可乐、百事可乐心酸没人喝
  • 秘鲁10年一遇洪灾 男子洪水中开车:这一幕太惊险
  • 海豚猛撞河豚竟为逼出毒素:吸了会兴奋上瘾
  • 汪小菲为老婆儿女做什么了能让大S这样称赞?
  • 医疗改革,联合健康将极具吸引力
  • AMD将打破这暴风雨前的平静
  • 特朗普敦促“美国优先”,但股票投资者应该关注海外市场
  • 英特尔能够抓住自动驾驶新革命吗?
  • 在“中性”评级下,Snapchat股价不断攀升
  • IBM:只有适应才能变得更好
  • 如果特朗普的医保法案通过,谁会是赢家?
  • 自第一季度科技泡沫以来,投资者情绪跃升至最高水平
  • 为什么特朗普交易仍然完好无损?
Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
搜索
查看: 3098|回复: 11

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

[复制链接]

12

主题

28

帖子

59

积分

新手上路

Rank: 1

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

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


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


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

--


【返利网站】返利额度最高的海外购物返利网站Topcashback:平均返利7~10%,注册就送$10点我注册
回复 百度谷歌雅虎搜狗搜搜有道360奇虎

举报

34

主题

105

帖子

180

积分

注册会员

Rank: 2

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


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

--

19

主题

73

帖子

116

积分

注册会员

Rank: 2

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


最大流
--

27

主题

100

帖子

155

积分

注册会员

Rank: 2

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



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

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

19

主题

86

帖子

113

积分

注册会员

Rank: 2

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


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

--

17

主题

84

帖子

125

积分

注册会员

Rank: 2

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

32

主题

125

帖子

190

积分

注册会员

Rank: 2

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



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

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

--

23

主题

101

帖子

152

积分

注册会员

Rank: 2

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


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



--

24

主题

95

帖子

145

积分

注册会员

Rank: 2

积分
145
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

主题

105

帖子

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

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

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