Exams › GATE › Technical

The total number of decision variables in the objective function of an assignment problem of size n × n (n jobs and n machines) is

1. n²
2. 2n
3. 2n − 1
4. n

Correct answer: n²

Solution

In an assignment problem of size n × n, each job can be assigned to each machine, resulting in n jobs having n possible assignments each, which totals to n² decision variables.

Related GATE Technical questions

• Q.9 In vibration isolation, which one of the following statements is NOT correct regarding Transmissibility (T)?
• A thin plate of uniform thickness is subject to pressure as shown in the figure below. Under the assumption of plane stress, which one of the following is correct?
• For laminar forced convection over a flat plate, if the free stream velocity increases by a factor of 2, the average heat transfer coefficient
• A pure substance at 8 MPa and 400 °C is having a specific internal energy of 2864 kJ/kg and a specific volume of 0.03432 m³/kg. Its specific enthalpy (in kJ/kg) is ______
• A component can be produced by any of the four processes I, II, III and IV. The fixed cost and the variable cost for each of the processes are listed below. Process | Fixed cost (in Rs.) | Variable cost per piece (in Rs.) I | 20 | 3 II | 50 | 1 III | 40 | 2 IV | 10 | 4 The most economical process for producing a batch of 100 pieces is
• The flatness of a machine bed can be measured using

⚔️ Practice GATE Technical free + battle 1v1 →