eqxaaa線(xiàn)性規(guī)劃-資料下載頁(yè)
2025-08-04 09:38本頁(yè)面
【正文】 的合理利用 一般提法： 某廠(chǎng)計(jì)劃在下一生產(chǎn)周期內(nèi)生產(chǎn) B1,B2, … Bn種產(chǎn)品，要消耗 A1,A2, … Am種資源，已知每件產(chǎn)品所消耗的資源數(shù)、每種資源的數(shù)量限制以及每件產(chǎn)品可獲得的利潤(rùn)如表所示，問(wèn)如何安排生產(chǎn)計(jì)劃，才能充分利用現(xiàn)有的資源，使獲得的總利潤(rùn)最大？ 單件 產(chǎn) 消耗 品 資源 資源 限制 單件利潤(rùn) nBB 1 ?mAA? 1mbb? 1nC C 1 ?mnmnaaaa 1111?????????????? 0m a xjijijjjxbxaxcZ模型（二）、生產(chǎn)組織與計(jì)劃問(wèn)題 一般提法：某工廠(chǎng)用機(jī)床 A1,A2, … Am 加工 B1,B2, … Bn 種零件。在一個(gè)周期內(nèi)，各機(jī)床可能工作的機(jī)時(shí)（臺(tái)時(shí)），工廠(chǎng)必須完成各種零件的數(shù)量、各機(jī)床加工每個(gè)零件的時(shí)間（機(jī)時(shí) /個(gè)）和加工每個(gè)零件的成本（元 /個(gè)）如表所示，問(wèn)如何安排各機(jī)床的生產(chǎn)任務(wù)，才能完成加工任務(wù)，又使總成本最低？ 加工 零 時(shí)間 件 機(jī)床 機(jī)時(shí) 限制 必須零件數(shù) nBB 1 ?mAA? 1maa? 1nbb 1 ?mnmnaaaa 1111????加工 零 成本 件 機(jī)床 nBB 1 ?mAA? 1mnmncccc 1111???????????????? ?? ? 0 m i n ( 1 1ijjijiijijminjijijijjiijxbxaxaxcZxBAx一組變量）。模型：的數(shù)量，求在一生產(chǎn)周期加工零件為機(jī)床設(shè)（三）、合理下料問(wèn)題 一般提法 設(shè)用某種原材料截取零件 A1,A2, … Am的毛坯。根據(jù)以往的經(jīng)驗(yàn)，在一種原材料上可以有 B1,B2, … Bn種不同的下料方式，每種下料方式可截得的各種毛坯個(gè)數(shù)以及每種零件的需要量如表所示，問(wèn)應(yīng)如下料才能既滿(mǎn)足需要又使原材料消耗最少？ 下料 下料 毛 件數(shù) 方式 坯型號(hào) 需 要 毛坯數(shù) nBB 1 ?mAA? 1mbb? 1mnmnaaaa 1111???????????????????????? )2,1( 0 m i n )2,1(x111111121jnjxbxaxabxaxaxxxZnjBjmnmnmnnnj?????????數(shù)學(xué)模型為：下料的原材料件數(shù)，其種方式表示用設(shè)： 現(xiàn)有一批某種型號(hào)的圓鋼長(zhǎng) 8米，需要截取 長(zhǎng)的毛坯 100根，長(zhǎng) 200根。問(wèn)如何才能既滿(mǎn)足需要，又能使總的用料最少？ 100 200 3 2 1 0 0 2 4 6 需要 根數(shù) 一 二 三 四 下料 下料 毛 件數(shù) 方式 坯型號(hào) ?????????????????)(02 0 06421 0 023m i n4323214321jxxxxxxxxxxxZj設(shè)變量為 第 j 種方法的所有 原料件數(shù) jx例題 1： （四）、合理配料問(wèn)題 一般提法 某飼養(yǎng)場(chǎng)用 n種飼料 B1,B2, … Bn配置成含有 m種營(yíng)養(yǎng)成分 A1,A2, … Am的混合飼料，其余資料如表所示。問(wèn)應(yīng)如何配料，才能既滿(mǎn)足需要，又使混合飼料的總成本最低？ 含 飼 量 料 成分 最 低 需要量 原料單價(jià) nBB 1 ?mAA? 1mbb? 1nC C 1 ?mnmnaaaa 1111????????????????? 0 m)1 , 2(i m i n 11jnjijijnjjjjxbxaxcZjx?其模型如下：種飼料所用的數(shù)量，表示第設(shè)例題 2： 某人每天食用甲、乙兩種食物（如豬肉、雞蛋），其資料如下： 問(wèn)兩種食物各食用多少， 才能既滿(mǎn)足需要、又使 總費(fèi)用最??？ 設(shè)： Xj 表示 Bj 種食 物用量。 2 原料單價(jià) A1 A2 A3 最 低 需要量 甲 乙 含 食 量 物 成分 ????????????????0, i n2121212121xxxxxxxxxxZ（五）、運(yùn) 輸 問(wèn) 題 已知資料如表所示： 單位 銷(xiāo) 運(yùn)價(jià) 地 產(chǎn)地 產(chǎn) 量 銷(xiāo) 量 nBB 1 ?mAA? 1maa? 1nbb 1 ?mnmncccc 1111????模型如下： 0 ) ( m i n1 1??????????? ? ??? ?? ?ijjijijiijminjijijxbabxaxxcZ 0 ) ( m i n1 1??????????? ? ??? ?? ?ijjijijiijminjijijxbabxaxxcZ某運(yùn)輸問(wèn)題的資料如下： 6 4 8 3 銷(xiāo)量 7 5 2 4 8 5 2 4 3 1 9 2 10 9 2 產(chǎn)量 單位 銷(xiāo)地 運(yùn)價(jià) 產(chǎn)地 4321 BBBB321AAA例題 3： ????????????????????????????????????????????????????),(06483759524824371092m i n342414332313322212312111343332312423222114131211343332312423222114131211jixxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxZxijij 約束條件：目標(biāo)函數(shù)：為運(yùn)量設(shè)（六）、作物布局問(wèn)題 單 土 產(chǎn) 地 作物 播種面積 土地面積 nBB 1 ?mAA? 1maa? 1nbb 1 ?mnmncccc 1111????的面積數(shù)。種制作物為為土地設(shè)假設(shè)已知資料如下表所示，jjijjiABxba? ???????????????? ? 0)2,1()2,1(m a xijjijiijijijxnjbxmiaxxcZ??此外，還有連續(xù)投資、投入產(chǎn)出等模型問(wèn)題。 用圖解法求下列線(xiàn)性規(guī)劃的最優(yōu)解： ?????????????????0 ,421264m i n2121212121xxxxxxxxxxZ求下列線(xiàn)性規(guī)劃的解： ?????????????????0 ,1222m a x21212121xxxxxxxxZ 用大 M法或兩階段法求下列線(xiàn)性規(guī)劃問(wèn)題： ???????????????????0, ,5 4 218232m a x32132121321321xxxxxxxxxxxxxxZ ????????????????0 ,2 6 31234m a x212212121xxxxxxxxxZ1 Z a+8 1 2a 4 x1 2 1 1 1 x2 2 1 2 1 2 x5 x6 x5 x4 x3 x2 x1 b xB cB 2 2 cj 把表中缺少的項(xiàng)目填上適當(dāng)?shù)臄?shù)或式子 要使上表成為最優(yōu)表， a應(yīng)滿(mǎn)足什么條件 何時(shí)有無(wú)多最優(yōu)解 何時(shí)無(wú)窮多最優(yōu)解 何時(shí)以 x3替換 x1
語(yǔ)文相關(guān)推薦
鄂ICP備17016276號(hào)-1