Question Details

Five jobs (J1, J2, J3, J4 and J5) need to be processed in a factory. Each job can be assigned to any of the five different machines (M1, M2, M3, M4 and M5). The time durations taken (in minutes) by the machines for each of the jobs, are given in the table. However, each job is assigned to a specific machine in such a way that the total processing time is minimum. The total processing time is _________ minutes.


M1 M2 M3 M4 M5
J1 40 30 50 50 58
J2 26 38 60 26 3840
J3 40 34 28 24 30
J4 28 40 40 32 48
J5 28 32 38 22 44

Show Answer
Correct Answer
146

Solution :

To find the minimum total processing time, we can formulate this as an assignment problem. We need to assign each of the five jobs (J1, J2, J3, J4, and J5) to a unique machine (M1, M2, M3, M4, and M5) such that the sum of the processing times is minimized.

Let's write down the processing times for each job on each machine from the given table (noting that the entry for J2 under M5 is 38 minutes):

  • J1: M1 = 40, M2 = 30, M3 = 50, M4 = 50, M5 = 58
  • J2: M1 = 26, M2 = 38, M3 = 60, M4 = 26, M5 = 38
  • J3: M1 = 40, M2 = 34, M3 = 28, M4 = 24, M5 = 30
  • J4: M1 = 28, M2 = 40, M3 = 40, M4 = 32, M5 = 48
  • J5: M1 = 28, M2 = 32, M3 = 38, M4 = 22, M5 = 44

Let's evaluate the optimal assignment step-by-step:

1. Assign job J5 to machine M4, which takes the minimum possible time for J5:
Time = 22 minutes.

2. Assign job J1 to machine M2, which takes the minimum possible time for J1:
Time = 30 minutes.

3. Assign job J4 to machine M1:
Time = 28 minutes.

4. Assign job J3 to machine M3:
Time = 28 minutes.

5. Assign job J2 to machine M5:
Time = 38 minutes.

Now, let's verify if all jobs and machines are uniquely paired:

  • Jobs: J1, J2, J3, J4, J5 (All 5 assigned)
  • Machines: M2, M5, M3, M1, M4 (All 5 assigned)

Calculating the total processing time:
Total Time=30+38+28+28+22=146 minutes.

Thus, the minimum total processing time is 146 minutes.

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

View All
  • GATE
  • intermediate
  • 3 hours
  • mechanical engineering

The GATE 2026 Mechanical Engineering (ME) examination scheduled for 14 February 2026 is one of the most important national-level competitive exams for engineering graduates aspiring for higher education and prestigious career opportunities in PSU and research organizations. Conducted annually at the national level, the GATE Mechanical Engineering paper evaluates candidates on core subjects such as Engineering Mechanics, Thermodynamics, Fluid Mechanics, Strength of Materials, Manufacturing Processes, and Machine Design, along with General Aptitude and Engineering Mathematics. This examination is a gateway for admission into M.Tech/Ph.D. programs at IITs, NITs, IISc, and other top institutions, as well as recruitment in major Public Sector Undertakings (PSUs) like ONGC, NTPC, BHEL, IOCL, and more. The GATE ME 2026 paper will test conceptual understanding, analytical thinking, and problem-solving ability, making strong preparation essential for success. Candidates are advised to practice previous year papers, mock tests, and focus on conceptual clarity for high scoring performance. This exam on 14/02/2026 is a crucial opportunity for mechanical engineering aspirants to secure their future in academia and industry.

  • GATE
  • intermediate
  • 3 hours
  • mechanical engineering

Strengthen your preparation with this GATE 2025 Mechanical Engineering (ME) test, covering core subjects such as thermodynamics, fluid mechanics, strength of materials, theory of machines, and manufacturing engineering. With a well-balanced mix of conceptual and numerical questions, this test helps enhance problem-solving ability and technical understanding. Aligned with the latest exam pattern, it is ideal for improving accuracy, speed, and overall exam readiness.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: