线性规划：寻找所有最优顶点
我想知道是否有一种好的方式（最好使用JuMP）来获取线性规划的所有最优解（如果有多个最优解的话）。 一个例子是，最小化两个概率分布之间的统计距离（科尔莫戈洛夫距离）。 min sum_{i=1}^{4} |P[i] - Q[i]| over free variable Q P = [0.2...
在R中进行具有条件限制的线性规划
我有一个线性规划问题，我正在尝试从多个二进制资源中选择以优化价值，基本上是一个背包问题。我遇到的问题是，不同的资源具有共同的特征，我希望确保我的最终解决方案具有具有特定特征的资源的0个或2个。有没有什么方法可以实现这一点？尽管进行了广泛的搜索，但我还是无法想出或找到解决方法。在我的数据中，决策...
使用线性规划找到分数
我有两个多边形BP和GP，由不等式约束集合描述：-x+y<=1 and x+y<= 5 and x-y<=3 and -y <= 0表示黑色多边形，-1<=x<=4 and 0 <= y <= 3表示绿色多边形。请注意保留HTML标签。 我...
将旅行商问题表示为线性表达式
我在网上看到可以将旅行商问题表示为线性表达式，并使用诸如Java的CPLEX软件进行计算。 我有1000个城镇需要找到短距离。我计划将这1000个城镇分成大约100个城镇的群集，并对这些单独的群集执行一些线性规划算法。 我的问题是，我如何准确地将其表示为线性表达式。 我有100个城镇，我...
scipy.optimize.linprog无法找到可行的起始点，尽管明显存在一个可行的答案。
向量k似乎满足所有的限制条件。这里是否有我漏掉的内容吗？谢谢。 import numpy as np from scipy.optimize import linprog A_ub=[[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...
确定值的分配 - Python
我正在尝试创建一个最佳的班次安排，让员工被分配到不同的班次。输出结果应旨在花费最少的费用。棘手之处在于，我需要考虑特定的限制条件。这些限制条件包括: 1) At any given time period, you must meet the minimum staffing require...
最小化点对间距离之和
我有一些点在二维网格上。我想把这些点分成一对一对的组，同时最小化每对点之间欧几里得距离的总和。 例子： Given the points: p1: (1,1) p2: (5,5) p3: (1,3) p4: (6,6) Best solution: pair1 = (p1,p3),...
在形状内分配线条时，优化算法的选择
考虑以下具有钢筋和孔洞的混凝土板元素的表示形式。 我需要一个算法，它可以自动将线条分布在任意带不同孔洞的形状上。 主要限制条件如下： 1. 线条不能超出区域或位于孔洞内部。 2. 相邻两条线之间的距离不能超过变量 D。 3. 线条必须定位在固定间隔 I 上，即 y mod I =...
手写编写线性规划练习题
我一直在课堂上通过绘图来解决线性规划问题，但我想知道如何为特定问题编写程序以解决它。如果变量或约束条件太多，我无法通过绘图解决。 例如问题：最大化5x + 3y，有以下限制： 5x - 2y >= 0 x + y = 0 y >= 0 我用图表表示出可见区域，并得到了三个角。 x =...
这个会议安排的场景是否有一个被广泛理解的算法或解决方案模型？
输入: 由开始时间、结束时间和地点定义的N个时间事件日历。 每个会议场所的容量（可以同时容纳的最大人数）。 一组表示与会者Ai希望与参加者Aj会面并且Aj接受了邀请的配对（Ai，Aj）。 输出: 对于每个助手A，列出他将参加的所有活动计划表。主要标准是使每个参与者与尽可能多接受其邀...