An assignment problem is solved to minimize the total processing time of four jobs (1, 2, 3 and 4) on four different machines such that each job is processed exactly by one machine and each machine processes exactly one job. The minimum total processing time is found to be 500 minutes. Due to a change in design, the processing time of Job 4 on each machine has increased by 20 minutes. The revised minimum total processing time will be _____________ minutes (in integer).
Correct answer is : 520
The minimum processing time for an assignment problem is given 500 minutes. Due to change in design, the time of one job increases by 20 minutes, then the total minimum time would also increased by 20 minutes. Hence, new processing time for assignment problem is
500 + 20 = 520 minutes
Solution :
The correct answer is 520.
Step-by-Step Explanation:
1. Understanding the Assignment Problem:
In a standard assignment problem involving four jobs (1, 2, 3, and 4) and four machines, the objective is to assign each job to exactly one machine such that the total processing time is minimized. Let represent the processing time of Job on Machine . The problem finds an optimal assignment where each job is matched with a unique machine to yield the minimum total processing time of 500 minutes.
2. Analyzing the Change:
According to the problem statement, the processing time of Job 4 on each machine has increased by 20 minutes. This means for all machines (where ):
New processing time
3. Effect on the Optimal Assignment:
Since Job 4 must be processed by exactly one machine in any valid assignment, any feasible solution (including the optimal one) will contain exactly one processing time corresponding to Job 4. Since the processing time of Job 4 on every machine has increased by exactly 20 minutes, the total processing time of every feasible assignment configuration increases by exactly 20 minutes. This uniform change does not alter the relative differences between different assignment combinations, meaning the optimal assignment mapping remains the same.
4. Calculating the Revised Minimum Total Time:
The new minimum total processing time is simply the original minimum total processing time plus the constant increase in Job 4's processing time:
New minimum time = 500 + 20 = 520 minutes.
Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.
Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.
Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.
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.
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.
Copyright © 2026 Combe Labs Private Limited. All Rights Reserved.