35 views

Uploaded by Daksh Oswal

Assignment prob

- GEOVIA WP PCBC Mine Sequence Optimization110914 A4 LR
- Process Dynamics and Control Solutions
- A Joint Optimization Method of Genetic Algorithm and Numerical Algorithm Based on Matlab
- Arena OptQuest User's Guide
- Mar 818 Exam
- 61 Manual Addendum LUCE (VISUM2009)
- f[1]
- UT Dallas Syllabus for math1325.501.09s taught by Tommy Thompson (txt074000)
- Dependency Resolution
- Graphical Method in OR
- Lean Manufactury All Location
- IBP1918_12
- out-2
- Gray Wolf
- 09 - SA5 Analysis of NGMN Requirement 9 - LTE Parameter Optimization.ppt
- Algorithm for Fixed-Range Optimal Trajectories
- Opt
- Ddm Contact
- DesignOptm1
- Lesson 4 Methods of Research Citations

You are on page 1of 7

1. A department head has four subordinates and four tasks have to be performed. The subordinates differ in efficiency and the tasks differ in their intrinsic difficulty. His estimate of the times each man would take to perform each task, is given in the effectiveness matrix below. How should the task be allocated, one to a man, so as to minimize the total man hours? OR Solve the following Assignment problem: Machines A B C D Jobs I 8 13 38 19 II 26 28 19 26 III 17 04 18 24 IV 11 26 15 10

2. There are five jobs to be assigned, one each to five persons and the associated cost matrix is as follows. Solve the following assignment problem.

Jobs A B C D E

Persons I 11 9 13 21 14 II 17 7 16 24 10 III 8 12 15 17 12 IV 16 6 12 28 11 V 20 15 16 26 15

3. A company has 5 jobs to be done, the following matrix shows the return in Rs. Of assigning i th (i = 1, 2, .., 5) machine to j th (j = 1, 2, ..5) job. Assign the five jobs to the five machines so as to maximize the total return. OR Solve the following Assignment problem so as to maximize the total return

Machines A B C D E

Jobs I 5 2 3 6 7 II 11 4 12 14 9 III 10 6 5 4 8 IV 12 3 14 11 12 V 4 5 6 7 15

4. A national truck rental service has a surplus of one truck in each of the cities 1, 2, 3, 4, 5, and 6 and a deficit of one truck in each of the cities 7, 8, 9, 10, 11, and 12. The distances (in km) between the cities with a surplus and a deficit are displayed below : how should the trucks be dispersed so as to minimize the total distance travelled?

From / To 1 2 3 4 5 6

7 31 12 17 35 19 72

8 62 19 29 40 30 30

9 29 39 50 38 29 30

10 42 55 41 42 16 50

11 15 71 22 27 20 41

12 41 40 22 33 23 20

5. A car hire company has one car at each of five depots a, b, c, d, and e. a customer requires a car in each town, namely A, B, C, D, and E. Distances (in km) between the depots (origins) and towns (destinations) are given in the following matrix. How should the cars be assigned to customers so as to minimize the distance travelled?

Towns A B C D

Depots a 160 135 140 50 B 130 120 110 50 c 175 130 155 80 d 190 160 170 80 e 200 175 185 110

55

35

70

80

105

7. There are five jobs to be assigned, one each to five persons and the associated cost matrix is as follows. Solve the following assignment problem.

Jobs A B C D E

Machines I 9 6 5 4 2 II 7 6 3 2 8 III 6 7 4 5 3 IV 2 6 4 9 9

[2 tables; A IV, B V, C- III, D II, E - I;10] 8. Solve the following assignment problem.

Source/ destinations

1 2 3 4

45 57 49 41

40 42 52 45

51 63 48 60

67 55 64 55

[I- 1, II 2, III 3, IV - 4] 10. Solve the following assignment problem. Source/ destinations 1 2 3 4 a 3 3 2 2 b 2 2 3 3 c 1 4 1 4 d 4 1 4 1

11. Solve the following Assignment problem.

Jobs A B C D E

Persons 1 10 9 7 3 9 2 3 7 5 5 10 3 3 8 6 8 9 4 2 2 2 2 6 5 8 7 4 4 10

Jobs

Persons 1 2 3 4 5

A B C D E

40 48 49 30 37

46 32 35 46 41

48 36 41 49 48

36 29 38 44 43

48 44 45 44 47

1 42 30 30 24

2 35 25 25 20

3 28 20 20 16

4 21 15 15 12

[I 1, II 2, III 3, IV 4; I 1, II 3, III 2, IV 4]

Solve the following game . 1.

B A

2.

B A [ ]

3.

Dominance Rule

Solve the following game . 1.

B A

2.

A [ ]

Graphical Method

Solve the following game . 1.

B A [

2.

B A [ ]

3.

B A [ 4. B A [ 5. B A [ ] ] ]

- GEOVIA WP PCBC Mine Sequence Optimization110914 A4 LRUploaded byanon_747293279
- Process Dynamics and Control SolutionsUploaded byciotti6209
- A Joint Optimization Method of Genetic Algorithm and Numerical Algorithm Based on MatlabUploaded byanmartin10
- Arena OptQuest User's GuideUploaded byLudsen Martinus Cecilia Acevedo
- Mar 818 ExamUploaded byThan Htet
- 61 Manual Addendum LUCE (VISUM2009)Uploaded byguido gentile
- f[1]Uploaded byShaun
- UT Dallas Syllabus for math1325.501.09s taught by Tommy Thompson (txt074000)Uploaded byUT Dallas Provost's Technology Group
- Dependency ResolutionUploaded byvchinnakotla786
- Graphical Method in ORUploaded byAli Memon
- Lean Manufactury All LocationUploaded byBtoTco
- IBP1918_12Uploaded byMarcelo Varejão Casarin
- out-2Uploaded bySaad Al Hely
- Gray WolfUploaded byJaol1976
- 09 - SA5 Analysis of NGMN Requirement 9 - LTE Parameter Optimization.pptUploaded bypedro
- Algorithm for Fixed-Range Optimal TrajectoriesUploaded bymykingboody2156
- OptUploaded byMohammadTahaAmmar
- Ddm ContactUploaded byzaazlx
- DesignOptm1Uploaded byShyam Siddharth Gollu
- Lesson 4 Methods of Research CitationsUploaded byerwin sarmiento
- Simplex FullUploaded bySayed Alhussaini
- ufm_mca_260809Uploaded byShane Orija
- Goal Prog Approach to Fin Statement Mg tUploaded byindahmuliasari
- Singh 2018Uploaded byHimanshu Singh
- Prjct Base PaperUploaded bytceterex
- Cascade Design CFDUploaded byFilip Stojkovski
- AIAA_RDOUploaded byRajib Chowdhury
- AJSR_39_08Uploaded bysaraswatthi
- 335_2Uploaded byMike Lin
- Final Version IFAC 2007-IstanbulUploaded bymuche37

- Optimization Techniques Course Study Outline Tri-2 _2018-2019.pdfUploaded byvhin2218
- Ch 6Uploaded byfreckles14
- rmoUploaded byKeerthan Manjunath
- Finite Difference Method 2Uploaded bybadr am
- Grade 8 Ch1 WorkbookUploaded byAnh_Hipton
- Circle theoremsUploaded byRitika
- GE 8151 - PSPP QBUploaded byBrinda BM
- Minimum Potential Energy PrincipleUploaded bymahesh84psg
- Intro to MatlabUploaded bysalman
- solutions1.3Uploaded byPeter Armaos
- History of Math PPTUploaded byAnonymous K8b1TFPyZ
- Machine LearningUploaded byRachit Sharma
- Matlab TestUploaded byargandbliss
- Compressed SensingUploaded byMadhusudhana Rao
- Grade 10 ProblemsUploaded byJun Min Noh
- Computer algebra systemsUploaded byA94leo14hsetma
- Simplifying Algebraic ExpressionsUploaded byfoobarxxx111
- maths mcqs.docxUploaded bycarryon66
- Sat subject test Math(Success)Uploaded byahsangillani47
- Most Possible Areas or Units of Selection of Questions in II pUploaded bytadlapure
- PiUploaded byManonmani Pudhuezuthu
- 2. Linear LawUploaded byHoe Hockseng
- Math lesson 7_3Uploaded bycermatika
- ieep2anUploaded byBahadur Atulya Singh
- Numbers aps Q'sUploaded bybalajigandhirajan
- Solucion de EcuacionesUploaded byEraclides Alfaro
- JNTU Bghgfhg.tech 1st Year CDS Lab Manual All Programs ExecutedUploaded bySitaram Sds
- Q1 SolutionUploaded byCan Çamlık
- 2015 RSM Olympiad QA G6-7Uploaded byVikas
- Matrices and DeterminantsUploaded bykyungie16