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