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

 找回密码
 立即注册

点击进入授权页面

只需一步,快速开始

  • 男子吃感冒药开车追尾 交警:处罚参考毒驾
  • 日媒:30年来骤降四成 长颈鹿被列为“易危”物种
  • 韩国总统弹劾日:成则致朴槿惠停职 败则致政局陷混乱
  • 16岁少女发狠节食减肥 一个月暴瘦18斤后贫血而死
  • 你不懂的吃素学问:原来吃素有这么多种
  • 英国22岁女子骑瘦马 一周骑2次压伤马脊椎
  • 战斗民族的日常!零下53度学生照常上课
  • 这组魔性图:单身狗看完瞬间受到一万点暴击
  • 走进价值1000亿英镑的保险库:英国王子都服了
  • 韩演员朴信惠做慈善 支持大邱传统市场灾后重建
  • 11月美国大选後房贷利率飙升的现象不但未消失,而且持续攀高-美国房产信息
  • 美国总统特朗普上任後,美国在全球经济发展上将转向保护主义-美国房产信息
  • 12月市场基调是如何转变的
  • Rusty Braziel预测石油价格下跌
  • Cramer Remix:特朗普管理下的股票风险
  • 历史新高后,交易商把目光转向欧洲
Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
搜索
查看: 3049|回复: 11

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

[复制链接]
TA在交友中心
0 0 27
  @ME:   

12

主题

27

帖子

59

积分

新手上路

Rank: 1

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

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


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


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

--


新浪微博官方账号】美国省钱快报FunInUSA : 每日滚动更新美国市场折扣资讯微商进货首选资讯渠道。
回复 百度谷歌雅虎搜狗搜搜有道360奇虎

举报

TA在交友中心
0 0 68
  @ME:   

30

主题

96

帖子

163

积分

注册会员

Rank: 2

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


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

--
TA在交友中心
0 0 36
  @ME:   

15

主题

67

帖子

99

积分

注册会员

Rank: 2

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


最大流
--
TA在交友中心
0 0 49
  @ME:   

24

主题

94

帖子

133

积分

注册会员

Rank: 2

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



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

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

19

主题

80

帖子

113

积分

注册会员

Rank: 2

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


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

--

TA在交友中心
0 0 38
  @ME:   

15

主题

82

帖子

116

积分

注册会员

Rank: 2

积分
116
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?
TA在交友中心
0 0 57
  @ME:   

28

主题

117

帖子

173

积分

注册会员

Rank: 2

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



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

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

--
TA在交友中心
0 0 47
  @ME:   

21

主题

94

帖子

134

积分

注册会员

Rank: 2

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


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



--
TA在交友中心
0 0 47
  @ME:   

22

主题

91

帖子

136

积分

注册会员

Rank: 2

积分
136
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?
TA在交友中心
0 0 59
  @ME:   

27

主题

97

帖子

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 华人娱乐论坛发布的内推面经 -请教一个生产优化问题- 唐人社区|北美华人论坛帖子由网友提供或转载于网络,若发布的内推面经 -请教一个生产优化问题- 唐人社区|北美华人论坛侵犯了您的权益,请联系我们.
1&1 Hosting

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

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

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

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