約翰遜先生在戶外有個(gè)炙肉架，正好能容納2片炙肉。他的妻子和女兒貝特西都饑腸轆轆，急不可耐。問(wèn)怎樣才能在最短時(shí)間內(nèi)炙完三片肉。
;約翰遜先生;瞧，炙一片肉的兩面需要20分鐘，因?yàn)槊恳幻嫘枰?0分鐘。我可以同時(shí)炙兩片，所以花20分鐘就可以炙完兩片。再花20分鐘炙第三片，全部炙完需要40分鐘。;
;貝特西;你可以更快些，爸爸。我剛算出你可以節(jié)省10分鐘。;
;啊哈!貝特西小姐想出了什么妙主意?
;為了說(shuō)明貝特西的解法，設(shè)肉片為A，B，C。每片肉的兩面記為1，2。第一個(gè)10分鐘炙烤A1，和B1。把B肉片先放到一邊。再花10分鐘炙烤A2和C1。此時(shí)肉片A可以炙完。再花10分鐘炙烤B2和C2，僅花30分鐘就炙完了三片肉，對(duì)嗎?
;這個(gè)簡(jiǎn)單的組合問(wèn)題，屬于現(xiàn)代數(shù)學(xué)中稱之為運(yùn)籌學(xué)的分枝。這門(mén)學(xué)科奇妙地向揭示了一個(gè)事實(shí)如果有一系列操作，并希望再最短時(shí)間內(nèi)完成，統(tǒng)籌安排這些操作的最佳方法并非馬上就能一眼看出。初看是最佳的方法，實(shí)際上大有改進(jìn)的余地。在上述問(wèn)題中，關(guān)鍵在于炙完肉片的第一面后并不一定馬上去炙其反面。
;提出諸如此類的簡(jiǎn)單問(wèn)題，可以采用多種方式。例如，你可以改變炙肉架所能容納肉片的數(shù)目，或改變待炙肉片的數(shù)目，或兩者都加以改變。另一種生成問(wèn)題的方式是考慮物體不止有兩個(gè)面，并且需要以某種方式把所有的面都予以;完成;。例如，某人接到一個(gè)任務(wù)，把;n;個(gè)立方體的每一面都涂抹上紅色油漆，但每個(gè)步驟只能夠做到把;k;個(gè)立方體的頂面涂色。
;今天，運(yùn)籌學(xué)用于解決事物處理，工業(yè)，軍事戰(zhàn)略等等許多領(lǐng)域的實(shí)際問(wèn)題。即使是像炙肉片這樣簡(jiǎn)單的問(wèn)題也是有意義的。為了說(shuō)明這一點(diǎn)，請(qǐng)考慮下列一些變相問(wèn)題
;瓊斯先生和夫人有三件家務(wù)事要辦。
;1.用真空吸塵器清潔一層樓。只有一個(gè)真空吸塵器，需要時(shí)間30分鐘。
;2.用割草機(jī)修整草地。只用一臺(tái)割草機(jī)，需要時(shí)間30分鐘。
;3.喂嬰兒入睡，需要時(shí)間30分鐘。
;他們應(yīng)該怎樣安排這些家務(wù)，以求在最短時(shí)間內(nèi)全部完成呢?你看出這個(gè)問(wèn)題與炙肉片問(wèn)題是同構(gòu)的嗎?假設(shè)瓊斯先生和夫人同時(shí)進(jìn)行操作，一般人開(kāi)始往往以為做完這些家務(wù)需要60分鐘。但是如果一件家務(wù)譬如說(shuō)用真空吸塵器做清潔工作)分為兩個(gè)階段，第二階段延后進(jìn)行像炙肉片問(wèn)題那樣)，那么三件家務(wù)可以在3/4的時(shí)間內(nèi)即45分鐘內(nèi)完成。
;下面有一個(gè)關(guān)于準(zhǔn)備三片熱涂奶油的烤面包問(wèn)題。這個(gè)運(yùn)籌學(xué)問(wèn)題比較困難。烤面包架是老式的，兩邊各有一扇翼門(mén)，可以同時(shí)容納兩片面包，但是只能單面烘烤。如果要烤雙面，需要打開(kāi)翼門(mén)，把面包片翻過(guò)身來(lái)。#p#分頁(yè)標(biāo)題#e#
;將一片面包放入烤面包架需要時(shí)間3秒鐘，取出來(lái)也需要3秒鐘，將面包片在烤面包架內(nèi)翻身又需要3秒鐘。這些都需要雙手操作，即不能同時(shí)進(jìn)行放，取或把兩片面包同時(shí)翻身，也不能在放入一片面包，將其翻身或取出的同時(shí)把另一片涂抹上奶油。單面烘烤一片面包需要30秒鐘，把一片面包涂抹上奶油需要12秒鐘。
;每片面包僅限于單面涂抹上奶油。未經(jīng)烘烤不得事先在任何一面涂抹上奶油。單面已經(jīng)烤過(guò)的和涂抹上奶油的面包片可以重新放入烤面包加內(nèi)繼續(xù)烘烤其另一面。如果烤面包架一開(kāi)始就是熱的，試問(wèn)雙面烘烤三片面包丙涂抹上奶油最少需要多少時(shí)間?
;在兩分鐘內(nèi)完成上述工作并不太難。然而，如果你領(lǐng)悟到一片面包在單面烘烤尚未結(jié)束的情況下，也可以取出，以后再放回烤面包架內(nèi)繼續(xù)烘烤這一面，那么全部烘烤時(shí)間就可以縮減至111秒鐘。使你想到這一點(diǎn)，統(tǒng)籌安排這些操作使效率達(dá)到最高也遠(yuǎn)非是一件易事。在這方面，尚有無(wú)數(shù)比此更為復(fù)雜的實(shí)際問(wèn)題，需要借助于與計(jì)算機(jī)和現(xiàn)代圖論有關(guān)的高度復(fù)雜的數(shù)學(xué)手段。
歡迎使用手機(jī)、平板等移動(dòng)設(shè)備訪問(wèn)中考網(wǎng)，2023中考一路陪伴同行！>>點(diǎn)擊查看
