港口物流優(yōu)化期末復(fù)習(xí)題

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