And since the original problem is a linear program, the dual optimization problem is also a linear program.
மேலும் அசல் பிரச்சனை நேரியல் நிரல் என்பதால், இரட்டை தேர்வுமுறை பிரச்சனையும் நேரியல் நிரலாகும்.