【正文】
presentations (書面陳述的文字處理)lComputer graphics for both oral and written presentations (制作口頭和書面陳述的計算機(jī)圖形 )Copyright 2023 169。 深圳大學(xué)管理學(xué)院 運(yùn)籌學(xué) 85Sellmore Company Assignment ProblemlPreparation of conference packets, including copying and anizing materials (會議材料的準(zhǔn)備,包括書面材料的抄寫和組織 )lHandling of advance and onsite registration for the conference (處理與會者的提前和當(dāng)場注冊報名 )Copyright 2023 169。 深圳大學(xué)管理學(xué)院 運(yùn)籌學(xué) 86Data for the Sellmore ProblemCopyright 2023 169。 深圳大學(xué)管理學(xué)院 運(yùn)籌學(xué) 87Sellmore Company Assignment ProblemWhich person should be assigned to which task?哪個人應(yīng)該負(fù)責(zé)哪項工作?Copyright 2023 169。 深圳大學(xué)管理學(xué)院 運(yùn)籌學(xué) 88Spreadsheet Formulation增加 01變量表示任務(wù)的分配Copyright 2023 169。 深圳大學(xué)管理學(xué)院 運(yùn)籌學(xué) 89The Model for Assignment ProblemsGiven a set of tasks to be performed and a set of assignees who are available to perform these tasks, the problem is to determine which assignee should be assigned to each task. (給定了一系列所要完成的任務(wù)以及一系列完成任務(wù)的被指派者,所需要解決的問題就是要確定出哪一個人被指派進(jìn)行哪一項任務(wù) )Copyright 2023 169。 深圳大學(xué)管理學(xué)院 運(yùn)籌學(xué) 90The Model for Assignment ProblemsTo fit the model for an assignment problem, the following assumptions need to be satisfied: (為了符合指派問題的模型,需要滿足下面的一些假設(shè) )1. The number of assignees and the number of tasks are the same. (被指派者的數(shù)量和任務(wù)的數(shù)量是相同的 )2. Each assignee is to be assigned to exactly one task. (每一個被指派者只完成一項任務(wù) )Copyright 2023 169。 深圳大學(xué)管理學(xué)院 運(yùn)籌學(xué) 91The Model for Assignment Problems3. Each task is to be performed by exactly one assignee. (每一項任務(wù)只能由一個被指派者來完成 )4. There is a cost associated with each bination of an assignee performing a task. (每一個被指派者和每一項任務(wù)的組合都會有一個相關(guān)的成本 )5. The objective is to determine how all the assignments should be made to minimize the total cost. (問題的目標(biāo)是要確定怎樣進(jìn)行指派才能使得總成本達(dá)到最小 )Copyright 2023 169。 深圳大學(xué)管理學(xué)院 運(yùn)籌學(xué) 92The Network RepresentationCopyright 2023 169。 深圳大學(xué)管理學(xué)院 運(yùn)籌學(xué) 93指派問題的網(wǎng)絡(luò)表示法所有指派者都按照次序排列在左邊需要完成的任務(wù)都排列在右邊箭頭代表每一個可能的指派需要選擇箭頭,從每一個被指派者指向每一項任務(wù)每一個箭頭旁邊的數(shù)字代表如果這個指派被選中的話,其成本的大小Copyright 2023 169。 深圳大學(xué)管理學(xué)院 運(yùn)籌學(xué) 94指派問題是一種特殊的運(yùn)輸問題被指派者:出發(fā)地任務(wù):目的地每一個出發(fā)地的供應(yīng)量都為 1每一個目的地的需求量都為 1Copyright 2023 169。 深圳大學(xué)管理學(xué)院 運(yùn)籌學(xué) 95指派問題的變形某些被指派者不能進(jìn)行某些任務(wù)任務(wù)比被指派者多被指派者比任務(wù)多每一個被指派者可以被指派給多于一個的任務(wù)每一項任務(wù)可以由多個被指派者共同完成Copyright 2023 169。 深圳大學(xué)管理學(xué)院 運(yùn)籌學(xué) 96Job Shop (Assigning Machines to Locations)The Job Shop Company has purchased three new machines of different types. (嬌普肖普公司購買了三種不同類型的新設(shè)備 )There are five available locations where the machine could be installed. (車間里有五個不同的地點可供安裝 )Copyright 2023 169。 深圳大學(xué)管理學(xué)院 運(yùn)籌學(xué) 97Job Shop (Assigning Machines to Locations)Some of these locations are more desirable for particular machines because of their proximity to work centers that will have a heavy work flow to these machines. (其中某些地點比其他地點更為適合某些機(jī)器,因為他們十分接近工作中心,流入和流出這些設(shè)備的工作很多 )Copyright 2023 169。 深圳大學(xué)管理學(xué)院 運(yùn)籌學(xué) 98MaterialsHandling Cost DataCopyright 2023 169。 深圳大學(xué)管理學(xué)院 運(yùn)籌學(xué) 99Job Shop (Assigning Machines to Locations)How should the machines be assigned to locations?設(shè)備應(yīng)該安裝到什么位置更加合理?Copyright 2023 169。 深圳大學(xué)管理學(xué)院 運(yùn)籌學(xué) 100Spreadsheet FormulationCopyright 2023 169。 深圳大學(xué)管理學(xué)院 運(yùn)籌學(xué) 101求佳產(chǎn)品公司問題再研究產(chǎn)品生產(chǎn)分解將產(chǎn)生隱性成本:額外的設(shè)置、配送和管理費用等新問題:已知如表 的數(shù)據(jù),使把每一個工廠指派給至少一個新產(chǎn)品 (每一種新產(chǎn)品只能在一個工廠生產(chǎn) )的總成本最小Copyright 2023 169。 深圳大學(xué)管理學(xué)院 運(yùn)籌學(xué) 102Better Products (No Product Splitting)Copyright 2023 169。 深圳大學(xué)管理學(xué)院 運(yùn)籌學(xué) 103米德爾城學(xué)區(qū)問題再研究區(qū)域 5被分割的問題學(xué)生在學(xué)校間的分布不均衡的問題新問題:已知如表 的數(shù)據(jù),當(dāng)每一個區(qū)域都完全指派給一所學(xué)校 (沒有區(qū)域分割 )且每一所學(xué)校都被指派了三個區(qū)域之后,所有學(xué)生到達(dá)學(xué)校的總路程最短Copyright 2023 169。 深圳大學(xué)管理學(xué)院 運(yùn)籌學(xué) 104Middletown School District (No Tract Splitting)Copyright 2023 169。 深圳大學(xué)管理學(xué)院 運(yùn)籌學(xué) 105本章小結(jié)運(yùn)輸問題、指派問題;網(wǎng)絡(luò)配送問題;線性規(guī)劃問題運(yùn)輸問題指派問題The end of chapter 6謝謝觀看 /歡迎下載BY FAITH I MEAN A VISION OF GOOD ONE CHERISHES AND THE ENTHUSIASM THAT PUSHES ONE TO SEEK ITS FULFILLMENT REGARDLESS OF OBSTACLES. BY FAITH I BY FAITH