某晝夜服務(wù)的公交線路每天個時間段內(nèi)所需司機和乘務(wù)員人數(shù)如下：

設(shè)司機和乘務(wù)人員分別在各時間區(qū)段一開始時上班，并連續(xù)上班8小時，問該公交線路至少配備多少司機和乘務(wù)人員。列出線型規(guī)劃模型。

下表是某求極大化線性規(guī)劃問題計算得到的單純形表。表中無人工變量，a₁，a₂，a₃，d，c₁，c₂為待定常數(shù)，試說明這些常數(shù)分別取何值時，以下結(jié)論成立。 
（1）表中解為唯一最優(yōu)解；
（2）表中解為最優(yōu)解，但存在無窮多最優(yōu)解；
（3）該線性規(guī)劃問題具有無界解；
（4）表中解非最優(yōu)，對解改進，換入變量為x₁，換出變量為x₆。

求下述線性規(guī)劃問題目標函數(shù)z的上界和下界：

分別用單純形法中的大M法和兩階段法求解下列線性問題，并指出屬于哪類解。

具體說明下式當目標函數(shù)中變量的系數(shù)怎樣變動時，滿足約束條件的可行域的每一個頂點，都可能使得目標函數(shù)值達到最優(yōu)。

用單純形法求解下列線性規(guī)劃問題，并指出單純形迭代每一步相當于圖形的哪一點。

在下面的線性規(guī)劃問題中找出滿足約束條件的所有基解。指出哪些是基可行解，并代入目標函數(shù)，確定最優(yōu)解。

將下列線性規(guī)劃問題變換成標準型，并列出初始單純形表。

下列線性規(guī)劃問題，指出問題是具有唯一最優(yōu)解、無窮多最優(yōu)解、無界解還是無可行解。

繪制PERT網(wǎng)絡(luò)圖，所給定的條件如下表：