港口物流優(yōu)化期末復(fù)習(xí)題_第1頁
港口物流優(yōu)化期末復(fù)習(xí)題_第2頁
港口物流優(yōu)化期末復(fù)習(xí)題_第3頁
港口物流優(yōu)化期末復(fù)習(xí)題_第4頁
港口物流優(yōu)化期末復(fù)習(xí)題_第5頁
已閱讀5頁,還剩6頁未讀 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

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

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論