Question Details

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).

Show Answer
Correct Answer

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 tij represent the processing time of Job i on Machine j. The problem finds an optimal assignment where each job i is matched with a unique machine j 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 j (where j = 1, 2, 3, 4):
New processing time t4jnew = t_{4j + 20

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.

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: