美国华人网FuninUSA|唐人社区|北美华人论坛:找好货,找礼品卡,找折扣,找工作,找内推,找项目,找股票

 找回密码
 立即注册
  • 用上这款全球唯一鼠标! iPad秒变电脑
  • 增长惊人 SSD有望取代传统硬盘
  • 高校建真实版《王者荣耀》大峡谷 去峡谷上课
  • 网约车司机深夜遇“鬼”:只闻见香水味不见人
  • 马云怼阿尔法狗So TM What?棋圣聂卫平:围棋他不懂
  • 端午到 一定要小心“硼砂粽”!
  • 抽签时 先抽和后抽公平吗?
  • 数万蜜蜂“空袭”英国小镇:爬满玻璃不敢出门
  • 5颗小行星正向地球飞来 其一擦肩而过
  • 联想CEO杨元庆“约赌”小米 雷军回应:向联想学习
  • 当亚马逊股价触及999美元之后,它的下一步是什么?
  • AMD竟是标准普尔500指数中表现最差的股票!
  • 困难时期结束,沃尔玛股价78美元指日可待!
  • 美国新神——苹果、亚马逊、Netflix、谷歌……
  • 百思买从零售大灾难中逃脱了?
  • 来看看美国第1季度的GDP
  • 任天堂股票创下八年新高!!
  • 纳斯达克指数:1996年以来从未出现过……
  • 哈哈!官司终于结束,黑莓收到9.40亿美元的赔偿
  • 原油在暴跌之后终于稳定下来
Logo1-800-PetMeds Free Shipping $49Take $10 Off Your First Order w/code: SAVE10 - 234 x 60
ASICS AmericaPagoda Piercing Banner 234x60Sierra Trading Post
搜索
查看: 3107|回复: 11

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

[复制链接]

13

主题

30

帖子

64

积分

新手上路

Rank: 1

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

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


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


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

--

【思科/IBM/EMC/Juniper采购群】592532555
回复 百度谷歌雅虎搜狗搜搜有道360奇虎

举报

34

主题

108

帖子

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

主题

110

帖子

168

积分

注册会员

Rank: 2

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



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

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

21

主题

90

帖子

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

主题

128

帖子

193

积分

注册会员

Rank: 2

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



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

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

--

23

主题

104

帖子

157

积分

注册会员

Rank: 2

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


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



--

26

主题

103

帖子

155

积分

注册会员

Rank: 2

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

31

主题

110

帖子

177

积分

注册会员

Rank: 2

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

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

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