某糖果公司廠用原料A、B、C加工成三種不同牌號的糖果甲乙丙,已知各種糖果中ABC含量,原料成本,各種原料的每月限制用量,三種牌號糖果的單位加工費(fèi)用及售價(jià)如表所示:
問該廠每月應(yīng)當(dāng)生產(chǎn)這三種牌號糖果各多少千克,使得獲利最大?建立數(shù)學(xué)模型。
某晝夜服務(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。