数学百科

特殊的线性规划问题

2023-06-04

英文

particular linear programming problem

简介

一类重要而实用的线性规划问题.指运输问题、指派问题以及变量有上界的线性规划问题等.单纯形法虽然适用于求解任何线性规划问题,但这些特殊的线性规划问题有比单纯形法更简便、更有效的求解方法.