lttaaa線性規(guī)劃-資料下載頁(yè)
2025-08-04 09:30本頁(yè)面
【正文】 9x8x7x6x5x3bxBcBM00M552cj4M4311x2436M214x130M0053M3M523MZ2/311002212x10M14 \ 4001011314 \ 4 x80202211122 x7Mx10x9x8x7x6x5x3bxBcBM00M552cj0100x2431/23/25/215/2x13M01/2M+9/20017/22\ 7Z001/21/2022/28\ 3x24001/21/211[5/2]6\ 1 x65111/25/2005/210\ 5 x90x10x9x8x7x6x5x3bxBcBM00M552cj0100x24134510x13M00M+41168Z00011122x246001122512 \ 2 x8011031154 x90x10x9x8x7x6x5x3bxBcBM00M552cj 一般而言，一個(gè)經(jīng)濟(jì)、管理問(wèn)題凡是滿足以下條件時(shí)，才能建立線性規(guī)劃模型。 ⑴. 要求解問(wèn)題的目標(biāo)函數(shù)能用數(shù)值指標(biāo)來(lái)反映，且為線性函數(shù)； ⑵. 存在著多種方案； ⑶. 要求達(dá)到的目標(biāo)是在一定條件下實(shí)現(xiàn)的，這些約束可用線性等式或不等式描述。六、線性規(guī)劃模型的應(yīng)用（一）、資源的合理利用 一般提法： 某廠計(jì)劃在下一生產(chǎn)周期內(nèi)生產(chǎn) B1,B2, … B n種產(chǎn)品，要消耗 A1,A2, … A m種資源，已知每件產(chǎn)品所消耗的資源數(shù)、每種資源的數(shù)量限制以及每件產(chǎn)品可獲得的利潤(rùn)如表所示，問(wèn)如何安排生產(chǎn)計(jì)劃，才能充分利用現(xiàn)有的資源，使獲得的總利潤(rùn)最大？單 件 產(chǎn) 消耗 品資 源資 源限制單 件利潤(rùn)（ 二）、生產(chǎn)組織與計(jì)劃問(wèn)題 一般提法：某工廠用機(jī)床 A1,A2, … A m 加工 B1,B2, … Bn 種零件。在一個(gè)周期內(nèi)，各機(jī)床可能工作的機(jī)時(shí)（臺(tái)時(shí)），工廠必須完成各種零件的數(shù)量、各機(jī)床加工每個(gè)零件的時(shí)間（機(jī)時(shí) /個(gè)）和加工每個(gè)零件的成本（元 /個(gè)）如表所示，問(wèn)如何安排各機(jī)床的生產(chǎn)任務(wù)，才能完成加工任務(wù)，又使總成本最低？加工 零 時(shí)間 件機(jī)床機(jī) 時(shí)限制必 須 零件數(shù)加工 零 成本 件機(jī)床（三）、合理下料問(wèn)題 一般提法 設(shè)用某種原材料截取零件 A1,A2, … A m的毛坯。根據(jù)以往的經(jīng)驗(yàn)，在一種原材料上可以有 B1,B2, … B n種不同的下料方式，每種下料方式可截得的各種毛坯個(gè)數(shù)以及每種零件的需要量如表所示，問(wèn)應(yīng)如下料才能既滿足需要又使原材料消耗最少？下料 下料毛 件數(shù) 方式坯型號(hào)需 要毛坯數(shù) 現(xiàn)有一批某種型號(hào)的圓鋼長(zhǎng) 8米，需要截取 長(zhǎng)的毛坯 100根，長(zhǎng) 200根。問(wèn)如何才能既滿足需要，又能使總的用料最少？100200 3 2 1 0 0 2 4 6需要根數(shù) 一 二 三 四下料 下料毛 件數(shù) 方式坯型號(hào)設(shè)變量為 第 j 種方法的所有原料件數(shù)例題 1： （ 四）、合理配料問(wèn)題 一般提法 某飼養(yǎng)場(chǎng)用 n種飼料 B1,B2, … Bn配置成含有 m種營(yíng)養(yǎng)成分 A1,A2, … A m的混合飼料，其余資料如表所示。問(wèn)應(yīng)如何配料，才能既滿足需要，又使混合飼料的總成本最低？ 含 飼 量 料成分最 低需要量原料 單價(jià)例題 2：某人每天食用甲、乙兩種食物（如豬肉、雞蛋），其資料如下：?jiǎn)杻煞N食物各食用多少，才能既滿足需要、又使總費(fèi)用最?。吭O(shè)： Xj 表示 Bj 種食物用量。 2 A1A2A3 最 低需要量 甲 乙 含 食 量 物成分（五）、運(yùn) 輸 問(wèn) 題已知資料如表所示：?jiǎn)?位 銷 運(yùn)價(jià) 地產(chǎn) 地產(chǎn)量銷 量模型如下：某運(yùn)輸問(wèn)題的資料如下：6483銷量7524852431921092產(chǎn)量單位 銷地 運(yùn)價(jià)產(chǎn)地例題 3：（ 六）、作物布局問(wèn)題單 土 產(chǎn) 地作物播種面 積土地面積此外，還有連續(xù)投資、投入產(chǎn)出等模型問(wèn)題。用圖解法求下列線性規(guī)劃的最優(yōu)解：求下列線性規(guī)劃的解： 用大 M法或兩階段法求下列線性規(guī)劃問(wèn)題： 1Za+812a4x12111x221212x5x6x5x4x3x2x1bxBcB22cj把表中缺少的項(xiàng)目填上適當(dāng)?shù)臄?shù)或式子要使上表成為最優(yōu)表， a應(yīng)滿足什么條件何時(shí)有無(wú)多最優(yōu)解何時(shí)無(wú)窮多最優(yōu)解何時(shí)以 x3替換 x1
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1