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