GATE ME 2021 (S2) — Question 39

Production Planning and ControlAggregate production planningMCQ2 marks · −2/3 if wrongMedium

A factory produces \(m\) (\(i = 1, 2, \ldots, m\)) products, each of which requires processing on \(n\) (\(j = 1, 2, \ldots, n\)) workstations. Let \(a_{ij}\) be the amount of processing time that one unit of the \(i^{th}\) product requires on the \(j^{th}\) workstation. Let the revenue from selling one unit of the \(i^{th}\) product be \(r_i\) and \(h_i\) be the holding cost per unit per time period for the \(i^{th}\) product. The planning horizon consists of \(T\) (\(t = 1, 2, \ldots, T\)) time periods. The minimum demand that must be satisfied in time period \(t\) is \(d_{it}\), and the capacity of the \(j^{th}\) workstation in time period \(t\) is \(c_{jt}\). Consider the aggregate planning formulation below, with decision variables \(S_{it}\) (amount of product \(i\) sold in time period \(t\)), \(X_{it}\) (amount of product \(i\) manufactured in time period \(t\)) and \(I_{it}\) (amount of product \(i\) held in inventory at the end of time period \(t\)).
\[\max \sum_{t=1}^{T}\sum_{i=1}^{m}(r_iS_{it} - h_iI_{it})\]
subject to \(S_{it} \ge d_{it}\quad \forall\ i, t\) < capacity constraint > < inventory balance constraint > \(X_{it}, S_{it}, I_{it} \ge 0;\ I_{i0} = 0\) The capacity constraints and inventory balance constraints for this formulation are
  1. A
    \(\sum_i^m a_{ij}X_{it} \le c_{jt}\ \forall\ j, t\) and \(I_{it} = I_{i,t-1} + X_{it} - S_{it}\ \forall\ i, t\)
  2. B
    \(\sum_i^m a_{ij}X_{it} \le c_{jt}\ \forall\ i, t\) and \(I_{it} = I_{i,t-1} + X_{it} - d_{it}\ \forall\ i, t\)
  3. C
    \(\sum_i^m a_{ij}X_{it} \le d_{it}\ \forall\ i, t\) and \(I_{it} = I_{i,t-1} + X_{it} - S_{it}\ \forall\ i, t\)
  4. D
    \(\sum_i^m a_{ij}X_{it} \le d_{it}\ \forall\ i, t\) and \(I_{it} = I_{i,t-1} + S_{it} - X_{it}\ \forall\ i, t\)
Practise the full 2021-S2 paper
Challenge a friend: WhatsApp Telegram
From RENYXERAPractise this subject in the exam simulatorTimed, GATE-style tests with analytics that find your weak topics.
Practise more on Aggregate production planningTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group