Nearly Optimal Linear Programming Solutions: Some Conceptual Issues and a Farm Management Application
讨论线性规划中近乎最优解的概念,通过顶点枚举法生成一组备选方案,帮助决策者考虑模型未量化的标准,并以肉牛营销策略选择为例展示应用。
Nearly optimal solutions in linear programming provide useful information to decision makers. Modeling to generate alternatives may be used to generate a set of nearly optimal solutions from which a decision maker may select the desired solution by considering criteria not quantified in the model. The mathematical problem is to find vertices of a convex polytope. A pivoting method of vertex enumeration is used to generate all extreme‐point nearly optimal solutions of an example problem involving selection of a marketing strategy for beef calves. Compared to the optimal solution, nearly optimal solutions have more diversity or use less cash or hired labor.