Research And Implementation Of The LP Based Aps Solution Explaining Auxiliary Tool

Linear programming which is an important branch of the operating research has been widely used in the production and manufacture. By modeling and optimizing the LP(linear programming) problem, people can get the optimal solution of the production planning. But it's still a hard job to explain and adjust the solution of decision variables to get the expected results.This thesis is in the background of a linear programming based mid-planning system of the X-company and provides useful information for the explainer while they do the explanation and analysis of the optimal solution. We start with the explanation based on the experience and theories methodologies and do the analysis and implementation respectively.By analyzing the related experience of explainers, we extracts the common methods and rules in the experience based help system. The implemented software can help the explainers solve the common issues, so that some repetitive work of explainers could be avoided and the work efficiency is improved.The theories based system focuses on the analysis of the linear programming model. On one hand, we decompose and extract the basic information of the model so that explainers can analyze and retrieve the model more conveniently. On the other hand, we provide the impact of the parameters on the solution of decision variables by using some post-optimality analysis such as constant variables extraction, sensitivity analysis and parametric programming. Most of the parametric programming methodologies are based on the assumption that the optimal solution is available, which is hard to achieve for the large linear programming problems. We extend the traditional parametric programming methodologies and provide a methodology to do the parametric programming on the large linear programming problems. Experiments results are provided. The implemented help tool could provide usefully information to explainers in the setting and analysis of parameters.The thesis takes advantage of the linear programming theories and puts it into practice. Most of the methods in this system can be applied to other linear programming systems. Methods for the better explanation and adjusting of the linear programming problems are provided.