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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


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

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

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

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

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

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

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

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

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

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

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

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

2013上-葉(cnitpm.com) 9:45:46
也許因?yàn)槟?，我?huì)愛(ài)上運(yùn)籌學(xué)
恩，好
那我不是要換個(gè)qq版本
這個(gè)版本好像不支持會(huì)議的

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

小、虞姬<cnitpm.com> 9:48:46
還得說(shuō)好幾個(gè)例子才會(huì)懂

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

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

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

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

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

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

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

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

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

時(shí)間的滋味(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
先每列減，再每行減

時(shí)間的滋味(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 這個(gè)表用來(lái)觀察

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
減了以后這樣

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


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

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

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

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

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