35 views

Uploaded by Daksh Oswal

Assignment prob

Assignment prob

Attribution Non-Commercial (BY-NC)

- bad_p_31
- Introduction to the Finite Element Method (NISA) JSK.pptx
- Optimization Methods and Algorithms for Solving Of HydroThermal Scheduling Problems.
- Lagrange and Hermite Interpolation 1
- Aspnet Assignment 1 v1
- Optimizing Waste Collection in An Organized Industrial Region: A Case Study
- Assignment Model PPT
- Bm 35359363
- State+Transition+–+Design+and+Handling
- 8.b3db5c63001f498078ca
- Injection.js
- SDA 3E Chapter 13
- IBM Reminder Header
- Control de Acceso Con Excel
- Transportation Problem (1)
- Well Placement
- Px c 3872591
- QTP useful programs
- Lovell Fried Schmidt
- Design Basic in d

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 [ ] ] ]

- bad_p_31Uploaded byManuelGarcia
- Introduction to the Finite Element Method (NISA) JSK.pptxUploaded byJeetender Singh Kushawaha
- Optimization Methods and Algorithms for Solving Of HydroThermal Scheduling Problems.Uploaded bySujoy Das
- Lagrange and Hermite Interpolation 1Uploaded byAditya Katara
- Aspnet Assignment 1 v1Uploaded bykalyanbrp
- Optimizing Waste Collection in An Organized Industrial Region: A Case StudyUploaded byertekg
- Assignment Model PPTUploaded byMukhil Rajasekaran
- Bm 35359363Uploaded byVaibhav Rai
- State+Transition+–+Design+and+HandlingUploaded byĐộc Cô Tinh Dạ
- 8.b3db5c63001f498078caUploaded byIonutzMar
- Injection.jsUploaded byrogeriocasal
- SDA 3E Chapter 13Uploaded byxinearpinger
- IBM Reminder HeaderUploaded bymanztiara
- Control de Acceso Con ExcelUploaded byrild278111
- Transportation Problem (1)Uploaded byKaruna Sree Vangala
- Well PlacementUploaded byAmar Isco
- Px c 3872591Uploaded bySaheem Zafar
- QTP useful programsUploaded byyesabhi18
- Lovell Fried SchmidtUploaded byKwasi Dwumfour
- Design Basic in dUploaded bydarkruse
- Change Password Form CodesUploaded bydarwin mallari
- bending schedule example outputUploaded byakanbi57
- HENDRI_RI(rekayasa ide) (PAK BUDI).docxUploaded byHendri Johan Tambunan11
- BhubpaperUploaded bygaurang
- NEW Unit CreationUploaded byRangachakkaravarthy Gopal
- Normalizer TransformationUploaded byShiva CH
- unit 1 lesson 2 with workUploaded byapi-366301098
- 03 Quarter Car Model SimUploaded byJuan Pablo
- Paper 2-A Cumulative Multi-Niching Genetic Algorithm for Multimodal Function OptimizationUploaded byIjarai ManagingEditor
- deber circuitos.docxUploaded byJorge Luîs Soria

- Question Bank of Nag Rai DspUploaded bysnehilj_1
- InheritanceUploaded bySid Parasar
- Bb726997(d=Printer)Uploaded bymunhij
- Ch03 LectureUploaded byAksHarPatel
- Home Automation on ESP8266.pdfUploaded byflaviorochaavila
- cbgapi.txtUploaded byAnonymous CsMdR27X
- Toc Workbook With Restricted EditingUploaded byAnurag Tiwari
- ITSE4206_UNIX System ProgrammingUploaded bytvsn
- AntUploaded byradiomeow
- Java Heading 1Uploaded byHarvinder ßatth
- Simulink Price EURO 91016V42Uploaded bypatarcham
- Abending Evaluation and ResolutionUploaded byrams7869
- Introduction to computer graphicsUploaded byCalebKpabiteyTetteh
- 7402 EasyPoint 42 User Guide 02 07 Htm (2)Uploaded byGAPATM
- Xcode OverviewUploaded byzeeshan_05
- sapUploaded byveeramsatishreddy
- Sp ElectiveUploaded byvlrsenthil
- 102_2014ICT2622Uploaded by36721670
- HTTP-Based Botntet DetectionUploaded byOldyaar Babak
- Webutil ShortUploaded byanurg
- Business_Continuity_Security.pdfUploaded byGherasa Marius Bogdan
- Lecture5.pdfUploaded bySon T. Nguyen
- Cryptography Presentation BY Jyoti GoyalUploaded byJyoti Goyal nitk
- Review of SQL Single-Row Functions_l2Uploaded byradebap
- Bca Pgdca PracticalUploaded byRajendra Kumar Mishra
- 87k22Uploaded byAnil Ramachandran
- Huawei AR2240, AR3260 and AR169FGVW‐L Series RoutersUploaded byJorge Abarca
- Pervasive ComputingUploaded byPinky Paliwal
- SQR-guideUploaded byapi-3801512
- 8270722-Flexible-Manufacturing-Systems.pptUploaded byVijay Kumar