什么是運(yùn)籌學(xué)?在說明這個(gè)問題之前,先介紹我國古代的一個(gè)小故事:戰(zhàn)國時(shí)候,齊國的國王和大夫田忌在臨淄賽馬。他們各有上馬、中馬、下馬,競賽分三場進(jìn)行,每場以千金作賭注。拿相同等級(jí)的馬比較,齊王的馬都比田忌的好,田忌因馬力不及,屢敗失金。當(dāng)時(shí)有田忌門客孫臏獻(xiàn)策,以下馬對(duì)齊王的上馬,以上馬對(duì)齊王的中馬,以中馬對(duì)齊王的下馬。結(jié)果,田忌兩勝一負(fù),贏得千金??梢哉f,這里就包含有撲素的運(yùn)籌學(xué)的思想。運(yùn)籌,是運(yùn)算、籌劃的意思。運(yùn)籌學(xué)作為一門嶄新的數(shù)學(xué)學(xué)科,是近二十年來逐漸形成的。它是一種科學(xué)方法(主要是數(shù)學(xué)方法),它能幫助我們?cè)谝?guī)定的條件和要求下,在復(fù)雜的數(shù)量關(guān)系中,找到最合理最有效的方案。它包括規(guī)劃論、排隊(duì)論、博奕論等很多分支。規(guī)劃論又分線性規(guī)劃、非線性規(guī)劃、動(dòng)態(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ī)劃等等各方面問題。