什么是運籌學(xué)?在說明這個問題之前,先介紹我國古代的一個小故事:戰(zhàn)國時候,齊國的國王和大夫田忌在臨淄賽馬。他們各有上馬、中馬、下馬,競賽分三場進(jìn)行,每場以千金作賭注。拿相同等級的馬比較,齊王的馬都比田忌的好,田忌因馬力不及,屢敗失金。當(dāng)時有田忌門客孫臏獻(xiàn)策,以下馬對齊王的上馬,以上馬對齊王的中馬,以中馬對齊王的下馬。結(jié)果,田忌兩勝一負(fù),贏得千金??梢哉f,這里就包含有撲素的運籌學(xué)的思想。運籌,是運算、籌劃的意思。運籌學(xué)作為一門嶄新的數(shù)學(xué)學(xué)科,是近二十年來逐漸形成的。它是一種科學(xué)方法(主要是數(shù)學(xué)方法),它能幫助我們在規(guī)定的條件和要求下,在復(fù)雜的數(shù)量關(guān)系中,找到最合理最有效的方案。它包括規(guī)劃論、排隊論、博奕論等很多分支。規(guī)劃論又分線性規(guī)劃、非線性規(guī)劃、動態(tài)規(guī)劃等。
當(dāng)前在我國應(yīng)用最廣的是線性規(guī)劃。線性規(guī)劃,主要是研究如何用最少的人力、物力去最大限度地完成任務(wù)的問題。大至國民經(jīng)濟(jì),小至家庭生活,都有用它的地方。它的主要方法,有圖上作業(yè)法、表上作業(yè)法、解乘數(shù)法和單純形法等。應(yīng)用這些方法可以解決車輛合理調(diào)度、物資合理調(diào)撥、郵遞路線的布置、勞力安排、作物布局、麥場設(shè)置、農(nóng)田水利合理規(guī)劃等等各方面問題。