GLPK : OTSP给出“没有原始可行解”

GLPK是GNU线性规划工具包（GNU Linear Programming Kit）的缩写，是一个用于解决线性规划问题的开源工具。它提供了一套丰富的函数和工具，可以用于建模和求解各种线性规划问题。

OTSP是旅行商问题（Traveling Salesman Problem）的缩写，是一个经典的组合优化问题。该问题要求在给定的一组城市之间找到一条最短路径，使得每个城市只访问一次，并最终回到起始城市。

"没有原始可行解"是指在线性规划问题中，初始解不满足约束条件的情况。这可能是由于约束条件不一致或不可行导致的。

在GLPK中，当求解线性规划问题时，如果出现"没有原始可行解"的情况，可以采取以下措施：

1. 检查约束条件：首先，需要仔细检查线性规划问题的约束条件，确保其正确性和一致性。如果存在错误或冲突的约束条件，需要进行修正。
2. 检查变量范围：确保变量的取值范围与约束条件相符。如果变量的范围不正确，可能导致无法找到原始可行解。
3. 添加初始解：如果线性规划问题确实没有原始可行解，可以通过添加初始解来解决。初始解是指满足约束条件的一个可行解，可以通过启发式算法或其他方法生成。
4. 调整目标函数：有时，调整线性规划问题的目标函数可以帮助找到原始可行解。通过改变目标函数的系数或引入辅助变量，可以使问题更容易求解。

腾讯云相关产品和产品介绍链接地址：

腾讯云提供了一系列云计算相关的产品和服务，包括云服务器、云数据库、云存储、人工智能等。具体可以参考腾讯云官方网站的相关页面：https://cloud.tencent.com/product

请注意，以上答案仅供参考，具体的解决方法和推荐产品可能需要根据具体情况进行调整。