Question Details

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

m a x ∑ t = 1 T ⁡ ∑ i = 1 m ⁡ ( r i S i t − h i I i 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

Options

A

∑ i m a i j X i t ≤ c j t   ∀   i , t and I i t = I i , t − 1 + X i t − d i t   ∀   i , t

B

∑ i m a i j X i t ≤ d i t   ∀   i , t and I i t = I i , t − 1 + X i t − S i t   ∀   i , t

C

∑ i m a i j X i t ≤ d i t   ∀   i , t and  I i t = I i , t − 1 + S i t − X i t   ∀   i , t

D

∑ i m a i j X i t ≤ c j t   ∀   j , t and I i t = I i , t − 1 + X i t − S i t   ∀   i , t

Show Answer
Correct Answer
D
∑ i m a i j X i t ≤ c j t   ∀   j , t and I i t = I i , t − 1 + X i t − S i t   ∀   i , t

Solution :

The correct answer is:
∑ i = 1 m a i j X i t ≤ c j t ∀ j , t and
I i t = I i , t − 1 + X i t − S i t ∀ i , t

To understand why this choice represents the correct capacity and inventory balance constraints, let us break down each component step-by-step.

1. Derivation of the Capacity Constraint

First, let us analyze the physical limitation on workstation capacities:
- We have n workstations, indexed by j=1,2,...,n.
- In any given time period t, the total available capacity (e.g., total processing time available) at the jth workstation is cjt.
- We are manufacturing Xit units of product i in time period t.
- One unit of product i requires aij units of processing time on the jth workstation.

Therefore, the total processing time required on workstation j in period t to manufacture all products is the sum of the processing times across all products i=1,2,...,m:
Total processing time on workstation  j  in period  t = ∑ i = 1 m a i j X i t

Since this total processing time cannot exceed the workstation's capacity cjt, the capacity constraint is:
∑ i = 1 m a i j X i t ≤ c j t ∀ j , t Note that because this constraint ensures capacity limitations for each workstation j in each period t, the quantifier must apply to all workstations j and time periods t (∀j,t).

2. Derivation of the Inventory Balance Constraint

Next, we analyze the conservation of flow for inventory of product i across consecutive time periods. For any product i in period t:
- The stock at the beginning of period t is the inventory carried over from the end of the previous period, which is represented by Ii,t−1.
- The fresh inflow added during period t is the quantity manufactured, which is Xit.
- The outflow removed during period t is the quantity sold, which is Sit.
- The remaining stock at the end of period t is Iit.

The fundamental inventory balance equation states:
Ending Inventory = Beginning Inventory + Production − Sales Substituting our mathematical decision variables into this equation yields:
I i t = I i , t − 1 + X i t − S i t ∀ i , t This relation holds for every product i and every time period t.

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: