運籌學(xué)的課后習(xí)題

1、運籌學(xué)的課后習(xí)題1.1.化為標準形式化為標準形式預(yù)備知識預(yù)備知識標準形式為標準形式為設(shè)0ib?max11..11111212111212122222221122101zcxcxnnstaxaxaxbnnaxaxaxbnnaxaxaxbmmmmmnmnmxini???????????????????????這類題的做法：這類題的做法：1）查看與標準型有哪些不一樣的地方，把它們）查看與標準型有哪些不一樣的地方，把它們先找出來先找出來2）然后

2、再一一化為標準形式即可（）然后再一一化為標準形式即可（minmin令；若出現(xiàn)不等式，則引入松弛變量，若；若出現(xiàn)不等式，則引入松弛變量，若，加上一個松弛，加上一個松弛zf???），5670xxx?333xxx?????44xx???123341233451233461334712334123345673442..3442123232224332150a1m57xxxxxxstxxxxxxxxxxxxxxxxxxxxxxxxxxxxzxx?

3、??????????????????????????????????????????????????????2、圖解法、圖解法解題方法：（解題方法：（1）建立直角坐標系：以決策變量）建立直角坐標系：以決策變量x1x1x2x2為坐標為坐標軸。軸。（2）繪制可行域：）繪制可行域：對每個約束條件（包括對每個約束條件（包括xixi≥0），先取其為等式，并在，先取其為等式，并在坐標系中作出相應(yīng)的直線，判定不等式所決定的半平面。坐標系中作出相應(yīng)的直

4、線，判定不等式所決定的半平面。若各約束半平面交出的區(qū)域存在，則其中的點稱為線性規(guī)劃的若各約束半平面交出的區(qū)域存在，則其中的點稱為線性規(guī)劃的可行解，所有可行解組成的集合稱為可行域或可行集?？尚薪猓锌尚薪饨M成的集合稱為可行域或可行集。若不存在，線性規(guī)劃無可行解。若不存在，線性規(guī)劃無可行解。（3）繪制目標函數(shù)等值線，并移動求解）繪制目標函數(shù)等值線，并移動求解①做一條目標函數(shù)的等值線。做一條目標函數(shù)的等值線。（最好穿過可行域）（最好穿過可行