設(shè)某種動(dòng)物每天至少需要700克蛋白質(zhì)、30克礦物質(zhì)、100毫克維生素。現(xiàn)有5種飼料可供選擇，每種飼料每公斤營(yíng)養(yǎng)成分的含量及單價(jià)如下表所示，試建立既滿足動(dòng)物生長(zhǎng)需要，又使費(fèi)用最省的選用飼料方案的線性規(guī)劃模型。

某廠生產(chǎn)三種產(chǎn)品I、Ⅱ、III。每種產(chǎn)品經(jīng)過AB兩道加工程序，該廠有兩種設(shè)備能完成A工序，他們以A₁，A₂表示；有三種設(shè)備完成B工序，分別為B₁，B₂，B₃；產(chǎn)品I可以在AB任何一種設(shè)備上加工，產(chǎn)品 可以在任何規(guī)格的A設(shè)備上加工，但完成B工序時(shí)，只能在B₁設(shè)備上加工；產(chǎn)品III只能在A₂，B₂上加工。已知條件如下表，要求安排最優(yōu)生產(chǎn)計(jì)劃，使該廠利潤(rùn)最大化。

某糖果公司廠用原料A、B、C加工成三種不同牌號(hào)的糖果甲乙丙，已知各種糖果中ABC含量，原料成本，各種原料的每月限制用量，三種牌號(hào)糖果的單位加工費(fèi)用及售價(jià)如表所示：

問該廠每月應(yīng)當(dāng)生產(chǎn)這三種牌號(hào)糖果各多少千克，使得獲利最大？建立數(shù)學(xué)模型。

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

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

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

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

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

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

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

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