我正在尝试使用Python 中的 scipy.optimize.linprog解决旅行商问题 (TSP)的线性规划公式。 This document清楚地定义了问题,虽然我理解这个想法,但我无法弄清楚如何将其转换为所需的参数。 我已经展平了距离矩阵,所以 function 应该没问题。 约束矩阵和 ...
我正在尝试使用Python 中的 scipy.optimize.linprog解决旅行商问题 (TSP)的线性规划公式。 This document清楚地定义了问题,虽然我理解这个想法,但我无法弄清楚如何将其转换为所需的参数。 我已经展平了距离矩阵,所以 function 应该没问题。 约束矩阵和 ...
我试图最大化数据集的总价值,每行只取一个值,并且每列都有相关成本受: 每行使用一个值列。 每次使用第 1 列的成本是 4 每次使用第 2 列的成本是 3 每次使用第 3 列的成本是 2 每次使用第 4 列的成本是 1 总成本 <= 11 这些代表更大数据集的值。 我需要能够将它直接应用于数据 ...
考虑一组城市区域。 每个城区都有一个医疗急救服务站的建设候选。 建设救护站的费用由参数给定,全市建设救护站的总预算为5000万。 此外,如果车站建在城市 2 区,则不得在城市 6 区建站。确定在哪些城市区建造救护站,以使最大行驶时间最小化。 最佳的最长旅行时间是多少? 在市区 ∈ 建造车站的成本是 ...
在 R 中,使用lpsolve库的线性规划需要为目标 function 系数、左侧系数、约束等所需的矩阵和向量手动键入大量值。即使弄乱一个值或一个逗号也会使脚本错误或更糟的是,程序会找到解决方案,但由于设置不正确,这将是错误的解决方案。 对于像网络流量这样的大型现实问题,简单地输入程序本身是非常耗 ...
我正在编写一个“客户满意度”model,我应该在一个线性规划中使用最大值和最小值。 我怎样才能做到这一点? 我有这个想法使用最大术语作为“减法”,所以它在代码行中得到最小化; 我做得对吗? 我还有另一个问题,如何在不出错的情况下制定一个 sigma,例如 matlab 中的图片? 如您所见,我们有 ...
我在minimize ( method=SLSQL ) 方面苦苦挣扎,需要帮助。 这是一个简化的汽车电池(放电)充电问题,用于在稳定性降低(峰值需求)期间支撑电网。 我期望发生的情况是,在这种不稳定期间,电池会在电价最高时尽可能多地放电,并在电价最低时充电,然后电网再次稳定。 相反,优化很高兴地说它 ...
我在 python 写了一个 pyomo 代码来帮助我解决一个线性规划问题。 我之前发布过它,但可以理解我的问题太宽泛了。 我已经编写了代码,希望我能在这里得到一些关于如何纠正一些问题的帮助。 目标:我正在尝试优化我实验室中许多不同生物体的生长。 借口:我编写了一段代码,提示用户从他们想要种植的大约 ...
这是python cvxpy :import numpy as np import time import cvxpy as cp n = 10 a = np.random.randint(1, 10, size=n) b = np.random.randint(1, 10, size=n) ...
我正在努力解决电动汽车充电站的集合覆盖问题。 我的目标是最大化充电站半径所覆盖的需求。 我有两个变量来组成目标 function。Yij 表示需求位置 i 被充电站 j 的半径覆盖。 类似地,Xj 表示充电站 j 是否开放。 我希望创建一个目标 function,如下所示: Maximize OF ...
赏金将在 2 天后到期。 此问题的答案有资格获得+50声望赏金。 约翰尼正在寻找这个问题的更详细的答案。 我想使用 R 解决以下问题,我正在努力寻找一种好的方法。 我有两个产品(产品 1和产品 2 )的销售预测,每个产品有 2 个变体( A和B )。 我有包含当前库存单位的数据框: 假设我们想 ...
我想添加这样的约束:constraint = cp.sum(cp.multiply(x, a)) > 10 if x*a != 0 其中x是决策变量,a 是常数。 我知道if不允许条件和链约束。 但是我怎样才能实现这个条件呢? 我还在 github 中报告了csxpy的问题。 ...
有没有一种方法可以使用求解器来最大化 X,同时使用尽可能少的预算 Y? 在线查看但找不到任何使用 excel 的 MOLP 视频,主要是数学文献。 这是在使用求解器之后发生的,我注意到如果使用一种选择而不是另一种选择,它会变得更便宜,同时仍然满足所有约束,因为我刚刚设定了最大化 X 的目标。 我试 ...
我正在编写一个线性规划问题来帮助生成每日幻想阵容。 目标是: 最大化 Fpts 投影约束是: 工资(最高50,000) 位置(必须有 1 PG、1 SG、1 SF、1 PF、1 C、1 G、1 F 和 1 UTIL 球员)其中“G”球员是 PG 或 SG,“F”是 SF 或 PF 球员, "UTIL ...
我有一个线性规划问题,我需要在 n 个月的跨度内最小化制造许多项目的成本。 Xi 是对应于第 i 个月制造的每种物品数量的变量。 现在,我想包括一个约束条件,如果 Xi > 0,那么数字 A 将被添加到目标 function。 显然,这不能通过 for 循环中的 boolean 表达式来完成 ...
在 ILP 中,给定两个变量 x 和 y,是否可以定义变量 z 其中 z = (x==y)? 意思是,如果 x 等于 y,则 z = 1。否则,z = 0。 x 和 y 是介于 (1, M) 之间的 integer 个变量。 ...
在 ILP 中,是否可能有一个变量,其值将是值为 N 的变量的数量? N 是有界的 integer,下界为 1。 谢谢 ...
我在 PHP 中写了一个 function,它从数据库中获取产品信息和用户所需的卡路里信息,并将所有信息放入一个数组中。 然后在JSON中编码。然后PHP文件在Javascript.html文件中使用,它应该从PHP文件中提取我刚才说的信息并输出线性程序结果。 问题是其中包含 Javascript ...
我从这里在 Cplex 中写了一个简单的 Binpacking 问题。 我的代码是: 对于读取数据: 其中n为1到10的Item个数, c为bin体积,为10, w_j为[7,9,2,8,4,6,7,8,3,6]的item体积它们保存在 data1.xlsx 中。 错误在(w_j[j]*x[i][j ...
如果有人能帮助我编写一些 Python 代码来创建一个 21×2×3 数组,索引为 i、j 和 k,并用八十四个“0”值和值“Ava”填充它,我将不胜感激, "Bob", "Joe", "Mia", "Sam", "Tom", "Zoe" 这样: 修复了索引 i 你正好有两个空的 2 元组和一个具 ...