海(cnitpm.com) 10:54:49

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

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

認(rèn)真復(fù)習(xí)(cnitpm.com) 11:01:32
上面這種題最花時(shí)間了，但是花時(shí)間一定能做出來(lái)。

τ(cnitpm.com) 11:14:31
順序是怎么樣的？

拉拉(cnitpm.com) 11:16:45
好難

海(cnitpm.com) 11:17:03
丁乙甲丙

τ(cnitpm.com) 11:17:20
我怎么算出來(lái)是83天呢？？

τ(cnitpm.com) 11:18:04
順序也沒(méi)問(wèn)題啊，是丁乙甲炳

拉拉(cnitpm.com) 11:20:39
有沒(méi)有算法呢？

一次就過(guò)(cnitpm.com) 11:21:44
這種題是怎么個(gè)算法？

τ(cnitpm.com) 11:23:04
是86天，我算錯(cuò)了。。

一次就過(guò)(cnitpm.com) 11:24:46
怎么算？

τ(cnitpm.com) 11:25:58
我的算法比較古老。就是先找到最快完成的順序，然后一個(gè)一個(gè)的相加。。

τ(cnitpm.com) 11:26:55
但需要扣除同時(shí)工作的時(shí)間。

無(wú)藥可救<cnitpm.com> 11:28:18
你的順序是 丁乙丙甲 么？ 目測(cè)的順序？

一次就過(guò)(cnitpm.com) 11:28:29
四個(gè)項(xiàng)目同時(shí)開(kāi)始？

拉拉(cnitpm.com) 11:28:38
算法出來(lái)了

拉拉(cnitpm.com) 11:28:56
排序后，三角數(shù)取最大值相加

τ(cnitpm.com) 11:31:22
拉拉(cnitpm.com) 11:28:56
排序后，三角數(shù)取最大值相加
三角數(shù)？？

τ(cnitpm.com) 11:31:24
什么意思

拉拉(cnitpm.com) 11:31:43
結(jié)果是86，對(duì)了

海(cnitpm.com) 11:33:24
@拉拉 三角數(shù)這個(gè)怎么算的？

拉拉(cnitpm.com) 11:34:35
不知道怎么說(shuō).==我畫(huà)一下

τ(cnitpm.com) 11:34:49
感謝感謝

冰融(cnitpm.com) 11:42:51 


冰融(cnitpm.com) 11:42:57
???

一次就過(guò)(cnitpm.com) 11:50:56
@τ 在不？我也用古老算法算的，怎么算都是91.。。

心語(yǔ)(cnitpm.com) 11:54:57
還是沒(méi)太看明白這個(gè)三角法，可能還是沒(méi)仔細(xì)研究書(shū)

拉拉(cnitpm.com) 11:56:56
算法一：
丁乙甲丙的順序我們算下 設(shè)計(jì) 丁-8天設(shè)計(jì)完成 然后開(kāi)始設(shè)計(jì)乙10天 18天完成 甲最早18+13=31天可以制造 丙31+20=51天可以制造 制造 等丁8天 開(kāi)始制造丁10天 18天 乙最早18天可以制造+20=38天 甲38+15=53 丙53+10=63天 檢驗(yàn) 等丁8+10天 開(kāi)始15天檢驗(yàn) 33天后空閑 38天開(kāi)始檢驗(yàn)乙 需18天 38+18=56 56天開(kāi)始檢驗(yàn)甲56+20=76 丙76+10=86 天
算法二：
8 10 15
10 20 18
13 15 20
20 16 10
1:8,10,10=10
2:15,20,18=20
3：18，15，20=20
4:13，15，20=20
5:（20），16，10=16
算出來(lái)是86

一次就過(guò)(cnitpm.com) 11:59:39
不明覺(jué)厲

一次就過(guò)(cnitpm.com) 12:01:04
丁乙甲丙這個(gè)順序是怎么分析出來(lái)的？

冰融(cnitpm.com) 12:02:31
應(yīng)該最大限度讓三個(gè)部門(mén)同時(shí)進(jìn)行，不要在某個(gè)時(shí)間段讓某個(gè)部門(mén)沒(méi)事做

冰融(cnitpm.com) 12:02:42
除了開(kāi)始和結(jié)束

一次就過(guò)(cnitpm.com) 12:07:04
嗯嗯，剛才算漏了一個(gè)同時(shí)開(kāi)工的階段，再算了一次總算對(duì)了

一次就過(guò)(cnitpm.com) 12:07:36
要是真考這種題，果斷放棄。。。太麻煩了。。

一次就過(guò)(cnitpm.com) 12:07:45
囧

認(rèn)真復(fù)習(xí)(cnitpm.com) 12:08:12
這種題每年都有

認(rèn)真復(fù)習(xí)(cnitpm.com) 12:08:24
準(zhǔn)確的說(shuō)每次都有

一次就過(guò)(cnitpm.com) 12:14:35
一道題吧？

一次就過(guò)(cnitpm.com) 12:14:55
留到最后，實(shí)在不行丟這一份也沒(méi)辦法。。。

認(rèn)真復(fù)習(xí)(cnitpm.com) 12:16:48
除英文外的最后五題，都是這種題。

一次就過(guò)(cnitpm.com) 12:18:03
納尼

一次就過(guò)(cnitpm.com) 12:18:39
綜合里面這么多要計(jì)算的？

認(rèn)真復(fù)習(xí)(cnitpm.com) 12:19:02
看錯(cuò)了

認(rèn)真復(fù)習(xí)(cnitpm.com) 12:19:25
是除英文外的 “最后五題”

認(rèn)真復(fù)習(xí)(cnitpm.com) 12:20:00
你去做一下歷史考試題就知道了。

一次就過(guò)(cnitpm.com) 12:20:28
嚇我一跳

一次就過(guò)(cnitpm.com) 12:20:30
我說(shuō)咧。。

一次就過(guò)(cnitpm.com) 12:21:26
周末去刷題海戰(zhàn)術(shù)

期頤(cnitpm.com) 12:29:46
算法二：
8 10 15
10 20 18
13 15 20
20 16 10
1:8,10,10=10
2:15,20,18=20
3：18，15，20=20
4:13，15，20=20
5:（20），16，10=16
算出來(lái)是86

橙子(cnitpm.com) 13:09:01