期末復習題目1、試用樂觀、悲觀、最小遺憾法、等概率法、折中法(假設a=0.7)進行決策。2、某貨場計劃貸款修建一個倉庫,初步考慮了三個建倉庫的方案:修建大倉庫;修建中型倉庫;修建小倉庫.由于對貨物量的多少不能確定,對不同規模的倉庫,其獲利情況,支付貸款利息及營運費的情況都不同,經初步估算,編制出每個方案在每種不同貨物量下的損益值,如下表所示.試用樂觀、悲觀、最小遺憾法和等概率法進行決策。試用折中法進行決策。(假設a=0.9)貨物量方案益損值(萬元)貨物量大貨物量中貨物量少建大型倉庫1005030建中型倉庫608050建小型倉庫4060703、假設你畢業面臨插本還是就業的抉擇。你學習成績不錯，自己估計插本成功的概率0.6，如果考中了就能夠順利畢業；本科畢業之后又有讀研、從商兩種選擇，本科畢業找到好工作（概率0.8）年收入18萬元，找不到好工作年收入8萬元；本科畢業從商干得好（概率0.7）年收入20萬元，干不好年收入7萬元。插本不中或直接就業面臨兩種選擇：考公務員（考中概率0.3）年收入8萬元，到企業工作是保底的選擇，年收入6萬元。請你試試用決策樹法進行輔助決策。4、試用最大期望值法選擇最優方案。狀態概率方案益損值(萬元)期望收益值貨物量大貨物量中貨物量少0.50.30.2建大倉庫1005030建中倉庫608050建小倉庫4060705、某晝夜服務的公交線路每天各時間段內所需司機和乘務人員數如下,設司機和乘務人員分別在各時間段一開始時上班，并連續工作8h，問該公交線路怎樣安排司機和乘務人員，既能滿足工作需要，又配備最少司機和乘務人員？6、明興公司生產甲、乙、丙三種產品，都需要經過鑄造、機加工和裝配三個車間。甲、乙兩種產品的鑄件可以外包協作，亦可以自行生產，但產品丙必須本廠鑄造才能保證質量。數據如下表。問：公司為了獲得最大利潤，甲、乙、丙三種產品各生產多少件？甲、乙兩種產品的鑄造中，由本公司鑄造和由外包協作各應多少件？7、某工廠要用三種原料1、2、3混合調配出三種不同規格的產品甲、乙、丙，數據如下表。問：該廠應如何安排生產，使利潤收入為最大？8、某學校為建造車棚，需要用100個鋁合金三角架作龍骨，底梁長度2.9米，兩個斜梁分別是2.1米和1.5米，已知原料長度7.4米。問如何下料使得所用原料最省？2.1m1.5m2.1m1.5m2.9m2.9m9、新任經理發現小金庫里有100萬元資金，令企劃部找項目投資，力爭第五年末本利和最大。企劃部提出四個投資項目：A項目，從第一年到第四年每年年初投資，并于次年末收回本利110％，每年至少投資10萬元；B項目，第二年初投資，第五年末收回本利135％，投資額度不超過20萬元；C項目，第三年初投資，第五年末收回本利125％，投資額度在20-40萬元之間；D項目，每年年初投資，年末收回本利104％。問應該如何安排不同項目不同年度的投資額度？10、某廠生產甲、乙兩種產品，生產單位產品的資源消耗如下表所示。問如何安排甲、乙兩產品的產量，使每周的利潤為最大。如果企業可以不生產，那資源出讓如何定價？甲乙資源成本資源擁有量原材料(kg)設備(工時)電力(度)943451020501360200300銷售價格（元）39035211、某配送中心有A1、A2、A3、A4四項配送任務,分配給B1、B2、B3、B4四種型號汽車去完成,每輛汽車完成各項配送任務的成本如下表,問如何分配任務使總的成本最少.成本A1A2A3A4B1215134B21041415B39141613B47811912、某生產對工人監崗要求較高，每位工人周工資1400元，每天的人數最低需求如表，工人每周工作5天，連續休2天。求工資最省的排班方案？星期一二三四五六七最低人數1215121416181913、某公司擬投資800萬元開辟新的商業網點，可供選擇的地點有6個，有三個附加條件：第一，若選擇地點1，就必須同時選擇地點2；第二，地點2、3、4中至少選擇一個；第三，地點5、6中最多選擇一個。怎樣選擇網點才能使總預期收益最大？網點投資額（萬元）投資收益（萬元/年）12408023309032708541806552608263509514、設有A1、A2、A3三個產地生產某種物資，其產量分別為7、5、7t，四個銷地B1、B2、B3、B4需用該種物資，銷量分別為8、5、4、6t，又知各產銷地之間的單位運價如表所示。試確定總運費最省的調運方案。B1B2B3B4產量A1211347A2103595A378127銷量854615、某造船廠按訂貨合同必須在當年每季度末分別提供15、30、20、25條同一類型的駁船。已知該廠每個季度的生產能力及生產每條駁船的成本如表所示；若生產出來的駁船當季度不交貨，每條駁船積壓一個季度需支出存儲、維護等費用0.4萬元。試問在完成合同的情況下，該廠的生產計劃應任何安排，才能使全年的生產費用最少？最少費用為多少？季度一二三四生產能力/條30302518成本/萬元2020.620.421提示：1、以一、二、三、四季度產量為“供應量”，以一、二、三、四季度合同數為“需求量”，看成運輸問題；2、本季度產量不能滿足前面季度的需求；3、產地與銷地的“單位運費”，要包括生產成本和存儲費，如一季度產，二季度交貨，應該在生產成本的基礎上，增加0.4萬元/條，三季度交貨，應該增加0.8萬元/條，以此類推。銷地產地一二三四產量一2020.420.821.230二20.62121.430三20.420.825四2118需求量1530202516、三個統配煤礦給四個地區供應煤炭，作為冬季取暖之用。甲地區（華北）最低需求30萬噸，最高需求50萬噸；乙地區（東北）需求70萬噸；丙地區（廣東）最低需求為零，最高需求30萬噸；丁地區（上海）最低需求10萬噸，最高不限。供給數量、需求數量及相應運費數據如下表：如何安排調運方案，使總運費最少？單位運費甲乙丙丁產量A1613221750B1413191560C192023－50最低需求3070010最高需求507030不限17、下圖表示了企業所處的供應市場（v1和v2）、配送中心（v3和v4）、以及銷售市場（v5、v6和v7）組成的網絡。弧旁的數字為(bijcij),分別表示弧的費用和容量。試求這個供應-銷售網絡流的最小費用流（v1和v2供應能力分別為30和35，v5、v6和V7的需求均為1）.(10,5)(15,4)(4,6)(4,10)(5,10(10,5)(15,4)(4,6)(4,10)(5,10)(6,8)(6,3)18、某第三方物流企業從配送中心VS向客戶倉庫VT送貨，運輸網路如圖所示，線路上的數字表示該線路的最大運量通過能力（單位：t），各線路均為單行線。試計算通過該運輸網絡VS向VT的最大送貨量。19、如圖所示是5個城市之間公路所能承受的最大流量(輛/小時)，求1-5之間的最大流量及安排。20、求下圖中網絡從Vs到Vt的最小費用最大流，圖中弧上的數字為（弧容量，單位費用）。’21、某車隊要從甲市運送一批物資到乙市，中間可穿行的市鎮與行車網絡道路如圖所示，圖中表明的數字為里程數，試著找出甲市到乙市的最短路線。22、某六個城市之間的道路網如圖所示，要求沿著已知長度的道路聯結六個城市的電話線網，使電話線的總長度最短。vv1v2v3v4v5v665157234423、如圖所示，A、B、C、D、E、F、G代表某集團公司及下屬的工廠，它們之間的連線代表彼此之間的道路交通情況，連線旁的數字代表相應道路的長度。現在要沿道路鋪設通訊電纜，使公司、各工廠彼此之間都能通上電話，問應如何鋪設才能使線路總長度最短。（分別采用破圈法、避圈法和EXCEL求解）24、某公司有一個管道網絡（如圖所示），使用這個網絡可以把石油從采地V1運送到銷地V7。由于輸油管道長短不一，每段管道除了有不同的容量cij限制外，還有不同的單位流量的費用bij。每段管道旁括號內的數字為（cij，bij）。如果使用這個管道網絡，從采地V1向銷地V7輸送石油，請問：（1）不考慮費用的情況下，怎樣輸送才能使輸送石油最多？（2）如果將條件中的費用數據改為管道鋪設長度，則從V1到V7鋪設一條管道，如何鋪設管道最省材料？（3）怎樣才能輸送最多的石油并使得總的輸送費用最小？25、某公司鋪設光導纖維網絡問題。某公司的管理層已經決定鋪設最先進的光導纖維網絡，為公司的主要中心之間提供高速通信（數據、聲音和圖像等）。圖中的節點顯示了該公司主要中心（包括公司的總部、巨型計算機、研究區、生產和配送中心等）的分布圖。虛線是鋪設纖維光纜的可能位置。每條虛線旁的數字表示了如果選擇在這個位置鋪設光纜需要花費的成本。為了充分利用光纖技術在中心之間高速通信上的優勢，不需要在每兩個中心之間都用一條光纜把它們直接連接起來。現在的問題就是要確定需要鋪設哪些光纜，使得提供給每兩個中心之間的高速通信的總成本最低。26、（1）假設上題中，邊上的權代表距離，節點為社區，請為快遞員設計一條線路，使其快遞員走遍所有社區（只走一次），并且送快遞時行走總路線最短？（2）假設上題中，邊代表街道，邊上的權代表距離，節點為社區，其中,A為快遞分撥點所在地，請為快遞員設計一條線路，使其快遞員能走遍所有街道（覆蓋街道上所有社區和用戶,至少走1次），并且送快遞時行走總路線最短？27、新型冠狀病毒疫情期間，某物流企業為保障抗疫物資運輸需要，要求公司司機24小時值班，不同時段需要的人數不同，按照4小時一個時段排班，每班連續工作8小時，6個時段上班時間為各時段開始時間。具體統計數據如下表所示，請問該如何安排？公司最少需要多少司機？（15分）序號時段最低人數16：00-10：0060210：00-14：0070314：00-18：0060418：00-22：0050522：00-2：002062：00-6：003028、某配送中心用長度為500cm的鋼材，截成長度