Assignment prob

Attribution Non-Commercial (BY-NC)

35 views

Assignment prob

Attribution Non-Commercial (BY-NC)

- New Efficient Fourth Order Method for Solving Nonlinear Equations
- Kaspersky Open Source
- Managing Logistical Systems (10)
- Gp Tutorial
- 4BGG0021_A_Electrical_Propulsion_Training
- Optimal and Robust Design of Docking Blocks
- 11aintrasol
- A Newton Optimal Power Flow Program for Ontario Hydro EMS
- The Simplex Method1
- Number Grid
- Linear Programming Word Problems
- 5-3.pdf
- Research _ Operations Research and Probability
- 351973as
- 2011_Water Allocation Network Design Concerning Process Disturbance
- Numerical fluid flow
- 12_chapter 2.pdf
- Y3906
- CHAP-15e
- Design chemical process

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

- New Efficient Fourth Order Method for Solving Nonlinear EquationsUploaded byAsia Pacific Journal of Multidisciplinary Research
- Kaspersky Open SourceUploaded byteoay
- Managing Logistical Systems (10)Uploaded byJim Oles
- Gp TutorialUploaded byAbhishek Paul
- 4BGG0021_A_Electrical_Propulsion_TrainingUploaded byZoran Popovic
- Optimal and Robust Design of Docking BlocksUploaded byMohamed Elmaadawy
- 11aintrasolUploaded byAli
- A Newton Optimal Power Flow Program for Ontario Hydro EMSUploaded byFlores Jesus
- The Simplex Method1Uploaded byshahidsark
- Number GridUploaded byCatherine Magpantay-Mansia
- Linear Programming Word ProblemsUploaded byJR Deviente
- 5-3.pdfUploaded byshaccy
- Research _ Operations Research and ProbabilityUploaded bychrkiitm
- 351973asUploaded byAnggara T Nugraha
- 2011_Water Allocation Network Design Concerning Process DisturbanceUploaded byFSBoll
- Numerical fluid flowUploaded byHimanshu Dave
- 12_chapter 2.pdfUploaded byTobalyntilang
- Y3906Uploaded byGrace
- CHAP-15eUploaded byAshraf Rios Khater
- Design chemical processUploaded bybeich
- STUDY OF TRANSPORTATION PROBLEM BY MCD METHOD.Uploaded byIJAR Journal
- Brahmin BjpUploaded byajay bhatnagar
- Transportation Model LP.pptUploaded byKamal Uddin
- 20080226 Periodic Review 2 FreightUploaded byManprita Basumatary
- A new computational measurement and optimization approach for D SmTUploaded byMia Amalia
- Discontinuity-Sensitive Optimal Control Learning by Mixture of ExpertsUploaded byJan Hula
- EE16.pdfUploaded byrobertovm2002
- 422 Gaspar Poljak OrovicUploaded byraul yondo
- Jntua_m Tech_r17_jntua m.tech Regulation r17 Eee Electrical Power Engineering Course Structure Syllabus_firstranker.comUploaded byRaghu
- Slide Tugas Broadband_Sub Bab 4.pptxUploaded byrizal

- FANUC LatheUploaded byGeorge Varzari
- Erika Schmidt Google ResumeUploaded byErika Schmidt
- 0029_2A_peldatar_208Uploaded byDamir Bojadzija
- nasmUploaded byAbhijeet Gupta
- PRO1 10E Introduction MicromasterUploaded byLộc Quang
- Introduction to MultimediaUploaded byZetty Ismail
- Article - A Note on Applications of the Martingale Central Limit Theorem to Random PermutationsUploaded byVijay Kumar
- Week 4 AssignmentUploaded byChaitanya
- Auto CAD Lab Manual by Shrungare R RUploaded byDynaCopier
- Oracle 11g RAC Architecture OverviewUploaded bySaeed Meethal
- XMPlay Bass 2.4Uploaded byistoyes
- IPv4 AddressingUploaded byAlfred Terre Llasos
- Spring & Struts & JSP TagUploaded byViet Phu Nguyen
- HRS PS Plugin Instruction EnUploaded byBogdan Cîrlugea
- g60man-x1Uploaded bymrtabiehj
- surstUploaded byAswanTajuddin
- Seminar Report ANNUploaded bykartik143
- Project Management Chapter 8Uploaded byKevin Nash
- Project DocumentationUploaded byIsha Sharma
- Cellular Automata based real time path planning for mobile robotsUploaded bySyed Usman Ahmed
- Reducing Code Size for Lpc11xx With LpcxpressoUploaded byCiprian Sipos
- Snehmilan Matrimonial SiteUploaded byrayudu6322
- 64xstameUploaded bysidirasg
- 0x000007e blue screen error code – Solutions to fix blue screen error instantly!_Windows Error HelpUploaded bypavan509
- dr seuss rubricUploaded byapi-209369033
- How do I register with YatraUploaded bycilvancyp93
- Matseis 1.12 ManualUploaded byOmegaUser
- 2015 Awards Day - Information Booklet.pdfUploaded bygen
- 2012 AwardsUploaded byHaniEsmaeelzadeh
- Quality Sheet Template.xlsUploaded bysyed kashif raza

## Much more than documents.

Discover everything Scribd has to offer, including books and audiobooks from major publishers.

Cancel anytime.