摘要

最优化问题是在给定参数情况下,对某个目标函数,如费用、容量等,寻找问题的最优解。然而在许多现实生活中,有时只能知道问题的参数近似值和一个可行解,需要最小程度地调整参数,使得给定的可行解成为最优,这就是最优化问题的反问题。本文研究单台机器供应链排序和流水作业排序的反问题。根据调整参数的不同,本文利用排序理论把这些反问题表示为相应的数学规划形式。