[管理學(xué)]管理運(yùn)籌學(xué)第一章_線性規(guī)劃-文庫吧資料
2025-01-25 07:41本頁面
【正文】 元素法的基本思想：就近盡量滿足供應(yīng) B1 B2 B3 B4 3 11 3 10 A1 7 1 9 2 8 A2 4 7 4 10 5 A3 9 3 6 5 6 3 1 3 4 6 3 0 1 0 4 0 3 0 3 0 3 0 0 3 6 4 5 3 銷量 8 4 10 7 20 1 3 4 6 30 8 10 2 2 9 10 9 5 20 10 1 產(chǎn)量 戊 丁 丙 乙 甲 產(chǎn)地 銷地 例：最小元素法求解下面運(yùn)輸問題的初始解 4 5 4 3 1 1 3 用閉回路法進(jìn)行最優(yōu)性檢驗(yàn) 找空格的閉回路 ： 以某空格為起點(diǎn)，用水平線或垂直線向前劃，只能在碰到某一數(shù)字格時(shí)才能轉(zhuǎn)彎，按照這一規(guī)則繼續(xù)前進(jìn)，直到回到起始的空格為止。問題：可否減少消防站的數(shù)目，仍能同樣負(fù)責(zé)各地區(qū)的防火任務(wù)？如果可以，應(yīng)關(guān)閉哪個(gè)消防站？ 1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 1， 保留第 i個(gè)消防隊(duì) 0， 撤消第 i個(gè)消防隊(duì) ?????解： 令 xi= min z= x1+x2+x3+x4 x1+x2 ≥1 x1+x2 ≥1 x1 ≥1 x1 +x3 ≥1 x3 ≥1 x1 +x3+x4≥1 x1 +x4≥1 x1+x2 +x4≥1 x1 +x4≥1 x4≥1 x3+x4≥1 xi=0或 1， i=1, … ,4 ?????則模型為 課堂練習(xí) : 某市為方便學(xué)生上學(xué)，擬在新建的居民小區(qū)增設(shè)若干所小學(xué)。問攜帶哪些物品可使總價(jià)值最大？ 解： 模型為： 54321 36957 xxxxxZM a x ??????????. 1151946573554 54321 ????? xxxxx),51,i(10 ??? 或ix4. 消防隊(duì)問題 某城市的消防總部將全市劃分為 11個(gè)防火區(qū)，設(shè)有 4個(gè)消防救火站。 問題： 攜帶哪些物品可使總價(jià)值最大？ 一般模型 ???miii xczM ax1?????. bxamiii ??? 110 或?ix1， 物品 i被選中 0，物品 i沒被選中 ????? xi= 例： 一個(gè)徒步旅行者要在背包中選擇一些最有價(jià)值的物品攜帶。 x11+ x12+ x13+ x14= 1 (甲只能干一項(xiàng)工作 ) x21+ x22+ x23+ x24= 1 (乙只能干一項(xiàng)工作 ) x31+ x32+ x33+ x34= 1 (丙只能干一項(xiàng)工作 ) x41+ x42+ x43+ x44= 1 (丁只能干一項(xiàng)工作 ) x11+ x21+ x31+ x41= 1 ( E任務(wù)只能一人干 ) x12+ x22+ x32+ x42= 1 ( J任務(wù)只能一人干 ) x13+ x23+ x33+ x43= 1 ( G任務(wù)只能一人干 ) x14+ x24+ x34+ x44= 1 ( R任務(wù)只能一人干 ) xij = 0 或 1， i,j = 1,2,3,4 min z=2x11+15x12+13x13+4x14+10x21+4x22+14x23+15x24 +9x31+14x32+16x33+13x34+7x41 +8x42+11x43+9x44 ?????1， 指派第 i人去完成第 j項(xiàng)任務(wù) 0， 不指派第 i人去完成第 j項(xiàng)任務(wù) ?????解：令 xij= 課堂練習(xí) :P57例 例： 甲、乙、丙、丁是四名游泳運(yùn)動(dòng)員，他們各種姿勢(shì)的 100m游泳成績(jī)?nèi)绫怼? 問如何選擇井位使總費(fèi)用最小？ 課堂練習(xí) 1: 某鉆井隊(duì)要從 S1~S10共 10個(gè)井位中確定五個(gè)鉆井探油，如果選 Si，估計(jì)鉆探費(fèi)用為 ci元，并且井位選擇上要滿足下列條件： （ 1）或選擇 S1和 S7，或選擇 S8 （ 2）選擇了 S3或 S4就不能選擇 S5，反過來也一樣 （ 3）在 S5， S6 ， S7， S8中最多只能選兩個(gè) 問如何選擇井位使總費(fèi)用最?。? 1， Si被選中 0， Si沒被選中 ?????解：令 xi= min z= ??101iiixc?????. 5101???iix 181 ?? xx187 ?? xx153 ?? xx154 ?? xx28765 ???? xxxx或 1， i=1, … ,10 0?ix 某籃球隊(duì)有 8名隊(duì)員，其身高和專長(zhǎng)如下表，現(xiàn)要選拔 5名球員上場(chǎng)參賽，要求： （ 1）中鋒只有 1人上場(chǎng) （ 2）后衛(wèi)至少有一人上場(chǎng) （ 3）只有 2號(hào)上場(chǎng)， 6號(hào)才上場(chǎng) 要求平均身高最高，應(yīng)如何選拔隊(duì)員？ 隊(duì)員 1 2 3 4 5 6 7 8 身高 1. 92 1. 90 1. 88 1. 86 1. 85 1. 83 1. 80 1. 78 專長(zhǎng) 中鋒 中鋒 前鋒 前鋒 前鋒 后衛(wèi) 后衛(wèi) 后衛(wèi) 課堂練習(xí) 2: 1， 隊(duì)員 i被選中
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1