我想知道是否有一种好的方式(最好使用JuMP)来获取线性规划的所有最优解(如果有多个最优解的话)。 一个例子是,最小化两个概率分布之间的统计距离(科尔莫戈洛夫距离)。 min sum_{i=1}^{4} |P[i] - Q[i]| over free variable Q P = [0.2...
我有一个线性规划问题,我正在尝试从多个二进制资源中选择以优化价值,基本上是一个背包问题。我遇到的问题是,不同的资源具有共同的特征,我希望确保我的最终解决方案具有具有特定特征的资源的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个城镇,我...
向量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,...
我正在尝试创建一个最佳的班次安排,让员工被分配到不同的班次。输出结果应旨在花费最少的费用。棘手之处在于,我需要考虑特定的限制条件。这些限制条件包括: 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,列出他将参加的所有活动计划表。主要标准是使每个参与者与尽可能多接受其邀...