As restrições para o dual do problema são dadas pelos seguintes conjuntos de inequações:

2y_1 + 2y_2 + 10y_3 + 20y_4 \, \geq \, 10; 50y_1 + 20y_2 + 10y_3 + 30y_4 \, \geq \, 70; 80y_1 + 70y_2 + 10y_3 + 80y_4 \, \geq \, 250; 2y_1 + 50y_2 + 80y_3 \, \geq \, 2; 2y_1 + 20y_2 + 70y_3 \, \geq \, 20; 10y_1 + 10y_2 + 10y_3 \, \geq \, 25; 20y_1 + 30y_2 + 80y_3 \, \geq \, 3
2y_1 + 2y_2 + 10y_3 + 20y_4 \, \leq \, 10; 50y_1 + 20y_2 + 10y_3 + 30y_4 \, \leq \, 70; 80y_1 + 70y_2 + 10y_3 + 80y_4 \, \leq \, 250; 2y_1 + 50y_2 + 80y_3 \, \leq \, 2; 2y_1 + 20y_2 + 70y_3 \, \leq \, 20; 10y_1 + 10y_2 + 10y_3 \, \leq \, 25; 20y_1 + 30y_2 + 80y_3 \, \leq \, 3
2y_1 + 50y_2 + 80y_3 \, \geq \, 2; 2y_1 + 20y_2 + 70y_3 \, \geq \, 20