某晝夜服務的公交線路每天個時間段內所需司機和乘務員人數(shù)如下:
設司機和乘務人員分別在各時間區(qū)段一開始時上班,并連續(xù)上班8小時,問該公交線路至少配備多少司機和乘務人員。列出線型規(guī)劃模型。
設xk(k=1,2,3,4,5,6)為xk個司機和乘務人員第k班次開始上班。
建立模型:
下表是某求極大化線性規(guī)劃問題計算得到的單純形表。表中無人工變量,a1,a2,a3,d,c1,c2為待定常數(shù),試說明這些常數(shù)分別取何值時,以下結論成立。
(1)表中解為唯一最優(yōu)解;
(2)表中解為最優(yōu)解,但存在無窮多最優(yōu)解;
(3)該線性規(guī)劃問題具有無界解;
(4)表中解非最優(yōu),對解改進,換入變量為x1,換出變量為x6。