某糖果公司廠用原料A、B、C加工成三種不同牌號的糖果甲乙丙,已知各種糖果中ABC含量,原料成本,各種原料的每月限制用量,三種牌號糖果的單位加工費用及售價如表所示:
問該廠每月應當生產這三種牌號糖果各多少千克,使得獲利最大?建立數學模型。
某晝夜服務的公交線路每天個時間段內所需司機和乘務員人數如下:
設司機和乘務人員分別在各時間區(qū)段一開始時上班,并連續(xù)上班8小時,問該公交線路至少配備多少司機和乘務人員。列出線型規(guī)劃模型。
設xk(k=1,2,3,4,5,6)為xk個司機和乘務人員第k班次開始上班。
建立模型:
下表是某求極大化線性規(guī)劃問題計算得到的單純形表。表中無人工變量,a1,a2,a3,d,c1,c2為待定常數,試說明這些常數分別取何值時,以下結論成立。
(1)表中解為唯一最優(yōu)解;
(2)表中解為最優(yōu)解,但存在無窮多最優(yōu)解;
(3)該線性規(guī)劃問題具有無界解;
(4)表中解非最優(yōu),對解改進,換入變量為x1,換出變量為x6。