The dual of a LPP is
Minimize $w = 4w_1 + 6w_2 + 5w_3 - w_4$
The dual of a LPP is
Minimize $w = 4w_1 + 6w_2 + 5w_3 - w_4$
Show Hint
- Maximize $z = -3x_1 + 2x_2$
- Maximize $z = x_1 + x_3$
- Maximize $z = x_3 - x_4$
- Maximize $z = 3x_1 - 2x_2$
The Correct Option is D
Solution and Explanation
- The primal objective function coefficients become the right-hand side (RHS) values of the dual constraints.
- The dual variables correspond to the primal constraints. In this case, the primal is a minimization problem with constraints involving $w_1$, $w_2$, $w_3$, and $w_4$. The dual formulation maximizes the expression \(z = 3x_1 - 2x_2\), making (D) the correct answer.
Top Questions on Industrial and Production
- The zero line of the Vernier scale lies between divisions 20 and 21 of the main scale. The 4th Vernier scale division exactly coincides with a main scale division. The 5 divisions of the Vernier scale are equal to 4 divisions of the main scale. If one main scale division is 1 mm, the measured value (in mm) is ........... (Rounded off to one decimal place)
- GATE PI - 2025
- Production and Industrial Engineering
- Industrial and Production
A company purchases items in bulk for getting quantity discounts in the item’s price. The price break-up is given in the table. The annual demand for the item is 5000 units. The ordering cost is Rupees 400 per order. The annual inventory carrying cost is 30 percent of the purchase price per unit. The optimal order size (in units) is .......... (Answer in integer)
- GATE PI - 2025
- Production and Industrial Engineering
- Industrial and Production
Three plants P1, P2, and P3 produce 6, 1, and 9 thousand liters of fruit juice, respectively. The produced fruit juice is transported to three distribution centers D1, D2, and D3 with a requirement of 7, 5, and 4 thousand liters of juice, respectively. The transportation cost (in hundreds of Rupees) from each plant to each distribution center is given in the table. The total transportation cost (in hundreds of Rupees) in the initial basic feasible solution using Vogel’s approximation method is ............. (Answer in integer)
- GATE PI - 2025
- Production and Industrial Engineering
- Industrial and Production
A steel plate is fastened to a channel using three identical bolts as shown in the figure. The bolts are made of carbon steel of permissible yield strength in shear as 400 N/mm². The plate is subjected to a force of 12 kN. Neglect the weight of the plate. The magnitude of the resultant shear force (in N) on bolt 2 is ............. (Answer in integer)
- GATE PI - 2025
- Production and Industrial Engineering
- Industrial and Production
A force of 1000 N is acting at point \( A \) on a bracket fixed at point \( B \) as shown in the figure. The magnitude of the moment of the force about \( B \) (in N·m) is ..............
- GATE PI - 2025
- Production and Industrial Engineering
- Industrial and Production
Questions Asked in GATE PI exam
A regular dodecagon (12-sided regular polygon) is inscribed in a circle of radius \( r \) cm as shown in the figure. The side of the dodecagon is \( d \) cm. All the triangles (numbered 1 to 12 in the figure) are used to form squares of side \( r \) cm, and each numbered triangle is used only once to form a square. The number of squares that can be formed and the number of triangles required to form each square, respectively, are:
In the given figure, the numbers associated with the rectangle, triangle, and ellipse are 1, 2, and 3, respectively. Which one among the given options is the most appropriate combination of \( P \), \( Q \), and \( R \)?
- The left-hand side of a 20 cm thick wall is maintained at 25°C. The right-hand side of the wall is exposed to hot air at 50°C. There is no heat generation inside the wall and its thermal conductivity is 100 W/m·K. The convective heat transfer coefficient is 50 W/m²·K. Under steady state condition, the temperature (in °C) of the right-hand side surface of the wall is ........ (Rounded off to one decimal place).
- GATE PI - 2025
- Heat Transfer and Associated Losses
- Water flows through a smooth circular pipe of diameter 10 cm and length 10 m. The pressure drop across the length of the pipe is 0.2 Pa. Kinematic viscosity and density of water are \(1 \times 10^{-6} \, {m}^2/{s}\) and 1000 \({kg/m}^3\), respectively. Assuming laminar and fully developed flow throughout the pipe, the velocity of water (in mm/s) at the center of the pipe is ........ (Rounded off to one decimal place)
- GATE PI - 2025
- Fluid Mechanics
The table shows the data of running a machine for five years. The original machine cost is Rupees 70,000. In order to minimize the average total cost per year for running the machine, the machine should be replaced after ............. years. (Answer in integer)
- GATE PI - 2025
- Economic Activities