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