松梅華翔<cnitpm.com> 10:53:20
丁丁，這道計(jì)算題怎么寫？

某企業(yè)計(jì)劃研發(fā)甲、乙、丙、丁四種產(chǎn)品。每種產(chǎn)品必須依次由設(shè)計(jì)部門、制造部門和檢驗(yàn)部門進(jìn)行設(shè)計(jì)、制造和檢驗(yàn)，而每個(gè)部門必須按同樣的順序處理這幾種產(chǎn)品。各種產(chǎn)品各項(xiàng)工作所需的時(shí)間如下表： 

只要適當(dāng)安排好產(chǎn)品研究順序，企業(yè)最快可以在（）天全部完成這四種產(chǎn)品的研發(fā)
A、84
B、86
C、91
D、93

隨風(fēng)(cnitpm.com) 10:53:25
公布答案咯。就是B

丁丁@北京<cnitpm.com> 10:55:40
@松梅華翔 這種題，我現(xiàn)在還沒(méi)方法論，就是手工區(qū)挪，看看哪些能并發(fā)

松梅華翔<cnitpm.com> 10:56:54
具體怎么寫？

小影子(cnitpm.com) 10:57:36
先確定下甲乙丙丁的順序

松梅華翔<cnitpm.com> 10:57:37

按什么要求？具體知識(shí)點(diǎn)在教材的哪一章呢？

小影子(cnitpm.com) 10:58:49
我算算對(duì)不對(duì)先~

松梅華翔<cnitpm.com> 10:59:36
嗯！

懶貓(cnitpm.com) 11:02:47
93？

松梅華翔<cnitpm.com> 11:03:14
答案是B

小影子(cnitpm.com) 11:05:45
86

飛(cnitpm.com) 11:06:10
怎么算的？

松梅華翔<cnitpm.com> 11:08:03
這種題目是什么算法？

卓瑪(cnitpm.com) 11:08:26
我一點(diǎn)一點(diǎn)算的

童話(cnitpm.com) 11:08:29
我怎么算的是91。。。

卓瑪(cnitpm.com) 11:08:34
沒(méi)學(xué)過(guò)項(xiàng)目管理也會(huì)算

松梅華翔<cnitpm.com> 11:12:08
這題的算法呢？

童話(cnitpm.com) 11:12:32
陷入自己的邏輯怪圈了，算了兩遍還是91

小影子(cnitpm.com) 11:12:57
我覺(jué)得是這樣，不知道對(duì)不對(duì)哈，看第一個(gè)步驟最小的，放第一個(gè)，看最后個(gè)步驟最小的，放最后一個(gè)，先把順序列出來(lái)

松梅華翔<cnitpm.com> 11:13:29
中間的怎么辦？

小影子(cnitpm.com) 11:13:41
不管

新疆-Yang(cnitpm.com) 11:13:45
運(yùn)籌學(xué)不會(huì)咋辦

童話(cnitpm.com) 11:14:07
算出甲乙丙丁的三個(gè)步驟可以開(kāi)始下一步和實(shí)際開(kāi)始下一步的時(shí)間，每個(gè)產(chǎn)品都要等上一個(gè)產(chǎn)品的對(duì)應(yīng)步驟完成才能開(kāi)始相應(yīng)步驟
一個(gè)一個(gè)算
可能比較笨

小影子(cnitpm.com) 11:14:58
畫的有點(diǎn)亂七八糟 

童話(cnitpm.com) 11:16:10
哦，理解錯(cuò)題意了

當(dāng)凹遇見(jiàn)凸(cnitpm.com) 11:16:36
這題我也沒(méi)做對(duì)

童話(cnitpm.com) 11:18:09
可是這樣能保證一定會(huì)生成最短路徑嗎？

小影子(cnitpm.com) 11:19:00
我都是這樣做的，貌似沒(méi)錯(cuò)過(guò)~
但我覺(jué)得不嚴(yán)謹(jǐn)
不知道官方做法如何

童話(cnitpm.com) 11:19:58
群里的大神們？求賜教啊

小影子(cnitpm.com) 11:20:25
今晚回去翻翻書，書上貌似有方法

松梅華翔<cnitpm.com> 11:21:06
是啊，有方法最好了，這樣算比較亂

小影子(cnitpm.com) 11:21:56
總體思路是對(duì)的，先排序，但是排序的方法我有點(diǎn)不確定，人老了記不清了

晃晃悠悠(cnitpm.com) 11:44:04
如果用丁 甲 乙 丙 的順序我怎么算出來(lái)時(shí)84捏

小影子(cnitpm.com) 11:44:50
丁乙甲丙哦

童話(cnitpm.com) 11:45:10
關(guān)鍵就是確定那種產(chǎn)品排序會(huì)生成最短路徑，依據(jù)是什么

小影子(cnitpm.com) 11:47:03
晚上回去翻書吧，沒(méi)帶書到單位~

童話(cnitpm.com) 11:47:30
恩恩，回去都找一下

新疆-Yang(cnitpm.com) 11:47:34
電子書啊 又找借口

晃晃悠悠(cnitpm.com) 11:47:45 


晃晃悠悠(cnitpm.com) 11:48:05
這樣算對(duì)嗎

晃晃悠悠(cnitpm.com) 11:48:25
第三個(gè)數(shù)是10

I'See(cnitpm.com) 11:48:26
新人報(bào)道
童話(cnitpm.com) 11:48:53
丁甲乙丙的順序是如何確定的呢

晃晃悠悠(cnitpm.com) 12:11:38
可是我算的是A，不知道錯(cuò)哪了。

第三個(gè)數(shù)是10
你看我這算法錯(cuò)哪了呢？

晃晃悠悠(cnitpm.com) 12:13:55
8+13+10+20+5+16+2+10=84

樂(lè)天(cnitpm.com) 12:14:35

晃晃悠悠(cnitpm.com) 12:15:37
上圖是丁 乙 甲 丙， 那為什么要是這個(gè)順序， 不是丁 甲 乙 丙呢？

..............<cnitpm.com> 12:16:14
丁 乙 甲 丙 天數(shù)最少

晃晃悠悠(cnitpm.com) 12:17:18
那我畫的那個(gè)丁 甲 乙 丙 的圖是84天啊，為什么不對(duì)，84天不比86天少啊

..............<cnitpm.com> 12:17:36
你肯定畫錯(cuò)了

晃晃悠悠(cnitpm.com) 12:17:54
那你看到我畫的那個(gè)圖了嗎？
我自己現(xiàn)在真不知道錯(cuò)哪了，你幫我看看唄，太想弄明白，要不以后還得錯(cuò)。謝謝了。

晃晃悠悠(cnitpm.com) 12:19:29
暈啥啊，我是真心想弄明白啊

晃晃悠悠(cnitpm.com) 12:21:00
拜托了啊，

樂(lè)天(cnitpm.com) 12:21:44
你再加一遍
8+13+15+20+18+10

晃晃悠悠(cnitpm.com) 12:24:40
你給的這個(gè)算是不是等于84嗎

..............<cnitpm.com> 12:25:10
你把每個(gè)點(diǎn)標(biāo)坐標(biāo)吧
那樣最好看

樂(lè)天(cnitpm.com) 12:26:23
信管網(wǎng)答案錯(cuò)了？

晃晃悠悠(cnitpm.com) 12:32:18 

我又做了這個(gè)圖
還是84天啊

樂(lè)天(cnitpm.com) 12:33:00
是84天，
信管網(wǎng)答案錯(cuò)了

當(dāng)凹遇見(jiàn)凸(cnitpm.com) 12:35:12
我也84天

晃晃悠悠(cnitpm.com) 12:35:18
恩。
恩
現(xiàn)在不糾結(jié)了