2013上-葉(cnitpm.com) 9:31:45

五項(xiàng)任務(wù)需要分配到四種不同型號的機(jī)器上來執(zhí)行。四種型號的機(jī)器分別有25、30、20和30臺。五項(xiàng)任務(wù)的工作量分別是20、20、30、10和25，不能把第四類機(jī)器分配到第四項(xiàng)任務(wù)上。每項(xiàng)任務(wù)當(dāng)中的每個工作量在執(zhí)行時需占用任意型號的1臺機(jī)器。各類機(jī)器分配到各項(xiàng)任務(wù)時所發(fā)生的單位成本如下表所示:

任務(wù)分配的最優(yōu)分配方案中，總成本是（  ）
A、500  
B、605   
C、560
D、520

小影子(cnitpm.com) 9:31:49
題型

2013上-葉(cnitpm.com) 9:32:17
恩，是的，計算很難啊
我每次蒙對的幾率高于我算對的幾率

蘇項(xiàng)管-第四次(cnitpm.com) 9:34:53
項(xiàng)管網(wǎng)的猜題大法就不錯
去除最大和最小，問成本就選剩下里的大的，問收益就選剩下里的小的，成功率挺大，實(shí)在沒時間或不會做可以猜猜

2013上-葉(cnitpm.com) 9:35:14
恩，看來只能猜啦
就怕這個大法被出題的老師知道了，他們不這么出題了

樂樂(cnitpm.com) 9:35:59
關(guān)鍵要是案例出了就麻煩了，根本猜不了的

小影子(cnitpm.com) 9:36:34
這種運(yùn)籌學(xué)的題目不會出案例的

山東信管513(cnitpm.com) 9:37:15
運(yùn)籌學(xué)要是考案例，90%以上得掛
掙值分析，就已經(jīng)算是難的了

小菜鳥(cnitpm.com) 9:39:56
運(yùn)籌學(xué)很難，我根本就還沒找到真正的解題思路 別的我覺得還好吧

2013上-葉(cnitpm.com) 9:39:59
哦，那就可以松口氣了
運(yùn)籌學(xué)我只會窮舉法，計算計算還差不多

小影子(cnitpm.com) 9:40:42
這道題以前做過，忘了怎么做了暈死，好麻煩的！??！這幾乎是運(yùn)籌學(xué)會考的題目中最難的。步驟超級多~~用什么閉環(huán)法還是啥法~

蘇項(xiàng)管-第四次(cnitpm.com) 9:40:43
如果這個猜題方法是出卷老師告訴項(xiàng)管網(wǎng)的呢，呵呵

小、虞姬<cnitpm.com> 9:40:54
剛剛那道題是不是要用表上作業(yè)法？

2013上-葉(cnitpm.com) 9:41:03
那就爽了，哈哈哈

蘇項(xiàng)管-第四次(cnitpm.com) 9:41:03
最后十題做對，就90%通過了

2013上-葉(cnitpm.com) 9:41:10
是的啊，我看不懂答案

小影子(cnitpm.com) 9:41:35
這道題以前考運(yùn)籌學(xué)的時候是作為壓軸的大題考的，能算上好長一段時間呢，五分鐘內(nèi)果斷不行

2013上-葉(cnitpm.com) 9:41:35
哪位看懂了給我講講 


蘇項(xiàng)管-第四次(cnitpm.com) 9:41:40
呵呵，尋找最后十題槍手

小、虞姬<cnitpm.com> 9:41:59
答案根本沒告訴我們做題的方法

2013上-葉(cnitpm.com) 9:42:10
這樣啊，難怪我看不懂
看來不用自卑了

小、虞姬<cnitpm.com> 9:42:59
你可以去看看運(yùn)籌學(xué)的書

小影子(cnitpm.com) 9:43:38
表上作業(yè)法
我今晚回去翻翻書，明天要是看懂了跟你們分享~

山東信管513(cnitpm.com) 9:43:59
扣除最后10題，還有65題呢，把前邊的內(nèi)容多點(diǎn)時間關(guān)注就差不錯了，起碼其他內(nèi)容比研究運(yùn)籌學(xué)簡單點(diǎn)吧

2013上-葉(cnitpm.com) 9:44:11
說得對
恩，運(yùn)籌學(xué)的書倒是買了，可是看看，發(fā)現(xiàn)比考試題還難，就擱書架上了

小影子(cnitpm.com) 9:44:50
我個人認(rèn)為，運(yùn)籌學(xué)還是比前面那些好拿分，雖然難點(diǎn)，但是啃下來了分?jǐn)?shù)就不會跑了~~前面看過的都能忘記
考試考的運(yùn)籌學(xué)都不算是很難的

2013上-葉(cnitpm.com) 9:45:09
恩，小影子，明天給我講表上作業(yè)法啊

小影子(cnitpm.com) 9:45:21
基本就是些動態(tài)規(guī)劃啊之類的

2013上-葉(cnitpm.com) 9:45:37
小影子，靠你了

童話(cnitpm.com) 9:45:42
可以群語音大家一起聽聽

2013上-葉(cnitpm.com) 9:45:46
也許因?yàn)槟悖視凵线\(yùn)籌學(xué)
恩，好
那我不是要換個qq版本
這個版本好像不支持會議的

童話(cnitpm.com) 9:46:15
你的QQ什么版本啊。。

山東信管513(cnitpm.com) 9:46:24
小影子開個班吧，學(xué)費(fèi)就是大家一起

2013上-葉(cnitpm.com) 9:46:26
TM

小、虞姬<cnitpm.com> 9:46:30
先用最小元素法做出初始可行解，然后再用位勢法調(diào)整做出最優(yōu)解。。。但是具體做我覺得這樣講不清楚額

2013上-葉(cnitpm.com) 9:46:31
因?yàn)橛憛拸V告
所以就用的TM

小影子(cnitpm.com) 9:46:38
我也沒看懂呢~~好幾個方法可以算
好啦，我努力啃下來

2013上-葉(cnitpm.com) 9:47:13
@小、虞姬 @小影子 你們聯(lián)合開個講座

童話(cnitpm.com) 9:47:21
大學(xué)就學(xué)過運(yùn)籌這門課，當(dāng)時就是照搬公式不太理解

2013上-葉(cnitpm.com) 9:47:21
需要我換qq版本不？
呵呵

小影子(cnitpm.com) 9:47:23
就是這樣的

童話(cnitpm.com) 9:47:29
沒想到現(xiàn)在用的上

2013上-葉(cnitpm.com) 9:47:34
要開講座了通知一下，我提前換版

小、虞姬<cnitpm.com> 9:47:34
這個我們大學(xué)上過的

小影子(cnitpm.com) 9:47:37
虞姬說的對，具體怎樣我忘了，但是就是這么個思路

小、虞姬<cnitpm.com> 9:48:03
但是講解還得有個黑板啥的

2013上-葉(cnitpm.com) 9:48:22
這個會議可能有白板把

小、虞姬<cnitpm.com> 9:48:46
還得說好幾個例子才會懂

山東信管513(cnitpm.com) 9:53:10
直接錄屏吧，共享下，大家先聽聽，不明白的再搞個答疑

丁丁@北京<xqdd@qq.com> 9:58:09

時間的滋味(cnitpm.com) 10:25:41

五項(xiàng)任務(wù)需要分配到四種不同型號的機(jī)器上來執(zhí)行。四種型號的機(jī)器分別有25、30、20和30臺。五項(xiàng)任務(wù)的工作量分別是20、20、30、10和25，不能把第四類機(jī)器分配到第四項(xiàng)任務(wù)上。每項(xiàng)任務(wù)當(dāng)中的每個工作量在執(zhí)行時需占用任意型號的1臺機(jī)器。各類機(jī)器分配到各項(xiàng)任務(wù)時所發(fā)生的單位成本如下表所示:

任務(wù)分配的最優(yōu)分配方案中，總成本是（  ）
A、500  
B、605   
C、560
D、520

這個發(fā)一個網(wǎng)上看的簡便方法，希望有用

『Ai』(cnitpm.com) 10:26:26
我看他們出的題 基本上你和那個樂哥
都知道做。。。

時間的滋味(cnitpm.com) 10:28:42
因?yàn)槭且欢臋C(jī)器生產(chǎn)12345零件所以：
先每列減去其最小數(shù)，所以得出一個方陣。
即得哪個零件用哪個機(jī)器生產(chǎn)成本最低
再新方陣基礎(chǔ)上減去其每行最小數(shù)。再得方陣2
方陣2上為0的格就是生產(chǎn)此零件的最小成本。
我靠，我語文能力好差，不知道你們看懂沒有？

2013上-葉(cnitpm.com) 10:31:11
@時間的滋味 好像懂了

時間的滋味(cnitpm.com) 10:31:18
源表先列減去其最小數(shù)得：
5 0 0 13 5
0 8 12 0 0
10 3 11 5 11
15 13 0 4

2013上-葉(cnitpm.com) 10:31:29
先每列減，再每行減

時間的滋味(cnitpm.com) 10:32:54
再行減去其最小數(shù)：
5 0 0 13 5
0 8 12 0 0
7 0 8 2 8
11 9 6 0 這個表用來觀察

2013上-葉(cnitpm.com) 10:33:23
5 0 0 13 5
0 8 12 0 0
7 0 8 2 8
15 13 0 4
減了以后這樣

時間的滋味(cnitpm.com) 10:34:17
即1號零件只可能在二號上做 3號只能在一號上做 ，4號只能在二號上做，這些一理出來，再戴上題目給的條件，就算出來了。

清秋(444711941) 10:35:25
不太明白呀

時間的滋味(cnitpm.com) 10:35:25
Fibonacci你算錯了，最后一行應(yīng)是11 9 6 --- 0

2013上-葉(cnitpm.com) 10:35:38
哦
呵呵

時間的滋味(cnitpm.com) 10:36:08
看來我表達(dá)力太差了。

2013上-葉(cnitpm.com) 10:36:28
是我計算能力差，我懂你的意思了，正在理解中

happy(cnitpm.com) 10:38:24
5 0 0 13 5
0 8 12 0 0
為什么這兩行不減去最小數(shù)呢

時間的滋味(cnitpm.com) 10:38:46
0還不夠小嗎？減去0了呀

happy(cnitpm.com) 10:39:03
對哦，一下子蒙了

時間的滋味(cnitpm.com) 10:40:40
如果方陣對了，記得套上產(chǎn)量條件

2013上-葉(cnitpm.com) 10:41:40
恩，就是還要套產(chǎn)量，哎，像我這樣沒腦子的真惱火

2013上-葉(cnitpm.com) 10:42:47
這會兒先放棄了，改個時間套產(chǎn)量，腦子不行了已經(jīng)

happy(cnitpm.com) 10:46:21
4號任務(wù)對應(yīng)的4號機(jī)器，不是0啊

時間的滋味(cnitpm.com) 10:46:41
happy2014-3-18 10:45:58
時間的滋味，為什么任務(wù)4不能再4號機(jī)器上做
大哥你不看題的嗎？

2013上-葉(cnitpm.com) 10:47:02
4號任務(wù)那個地方有。。。

happy(cnitpm.com) 10:47:10
性別錯了

2013上-葉(cnitpm.com) 10:47:13
“。。。。。。”

happy(cnitpm.com) 10:47:16
叫我大姐

似水年華(cnitpm.com) 10:47:36
第4列只有第2個位置上是0

似水年華(cnitpm.com) 10:47:55
所以4號零件只能在2號機(jī)器上做

happy(cnitpm.com) 10:48:17
謝謝，知道了

似水年華(cnitpm.com) 10:48:58
時間的滋味，看了你的方法，我一下也明白了，哈哈，多謝多謝

2013上-葉(cnitpm.com) 10:49:26
恩，時間的滋味，真棒

小影子(cnitpm.com) 10:56:24
時間的滋味！耐你?。?！


2013上-葉(cnitpm.com) 10:56:37
me too

小影子(cnitpm.com) 10:56:39
弄懂啦~

時間的滋味(cnitpm.com) 10:56:52
不謝，有幫助就好

時間的滋味(cnitpm.com) 10:57:14
不謝，有幫助就好

小影子(cnitpm.com) 10:57:23
就按這個方法了~~不用回去啃了