A factory produces m (i = 1, 2, ..., m) products, each of which requires processing on n (j = 1, 2, ..., n) workstations. Let aij be the amount of processing time that one unit of the ith product requires on the jth workstation. Let the revenue from selling one unit of the ith product be ri and hi be the holding cost per unit per time period for the ith product. The planning horizon consists of T (t = 1, 2,..., T) time periods. The minimum demand that must be satisfied in time period t is dit, and the capacity of the jth workstation in time period t is cjt. Consider the aggregate planning formulation below, with decision variables Sit (amount of product i sold in time period t), Xit (amount of product i manufactured in time period t) and Iit (amount of product i held in inventory at the end of time period t).
Subject to
Sit ≥ dit ∀ i, t
< capacity constraint >
< inventory balance constraint >
Xit, Sit, Iit ≥ 0; Ii0 = 0
The capacity constraints and inventory balance constraints for this formulation respectively are
Solution :
The correct answer is:
and
To understand why this choice represents the correct capacity and inventory balance constraints, let us break down each component step-by-step.
First, let us analyze the physical limitation on workstation capacities:
- We have workstations, indexed by .
- In any given time period , the total available capacity (e.g., total processing time available) at the workstation is .
- We are manufacturing units of product in time period .
- One unit of product requires units of processing time on the workstation.
Therefore, the total processing time required on workstation in period to manufacture all products is the sum of the processing times across all products :
Since this total processing time cannot exceed the workstation's capacity , the capacity constraint is:
Note that because this constraint ensures capacity limitations for each workstation in each period , the quantifier must apply to all workstations and time periods ().
Next, we analyze the conservation of flow for inventory of product across consecutive time periods. For any product in period :
- The stock at the beginning of period is the inventory carried over from the end of the previous period, which is represented by .
- The fresh inflow added during period is the quantity manufactured, which is .
- The outflow removed during period is the quantity sold, which is .
- The remaining stock at the end of period is .
The fundamental inventory balance equation states:
Substituting our mathematical decision variables into this equation yields:
This relation holds for every product and every time period .
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.