在旅行商問題 (TSP) 中為 scipy.optimize.linprog Python function 定義線性規划約束
[英]Defining the linear programming constraints in the Traveling Salesman Problem (TSP) for the scipy.optimize.linprog Python function
我正在嘗試使用Python 中的 scipy.optimize.linprog解決旅行商問題 (TSP)的線性規划公式。 This document清楚地定義了問題，雖然我理解這個想法，但我無法弄清楚如何將其轉換為所需的參數。 我已經展平了距離矩陣，所以 function 應該沒問題。 約束矩陣和 ...
優化 function 應用於 R 中的值表
[英]Optimization function applied to table of values in R
我試圖最大化數據集的總價值，每行只取一個值，並且每列都有相關成本受： 每行使用一個值列。 每次使用第 1 列的成本是 4 每次使用第 2 列的成本是 3 每次使用第 3 列的成本是 2 每次使用第 4 列的成本是 1 總成本 <= 11 這些代表更大數據集的值。 我需要能夠將它直接應用於數據 ...
如何解決這個線性規划問題？
[英]How to solve this linear programming problem?
考慮一組城市區域。 每個城區都有一個醫療急救服務站的建設候選。 建設救護站的費用由參數給定，全市建設救護站的總預算為5000萬。 此外，如果車站建在城市 2 區，則不得在城市 6 區建站。確定在哪些城市區建造救護站，以使最大行駛時間最小化。 最佳的最長旅行時間是多少？ 在市區 ∈ 建造車站的成本是 ...
在 R 中編寫線性程序在印刷上最安全的方法是什么？
[英]What is the most typographically safe way to write a linear program in R?
在 R 中，使用lpsolve庫的線性規划需要為目標 function 系數、左側系數、約束等所需的矩陣和向量手動鍵入大量值。即使弄亂一個值或一個逗號也會使腳本錯誤或更糟的是，程序會找到解決方案，但由於設置不正確，這將是錯誤的解決方案。 對於像網絡流量這樣的大型現實問題，簡單地輸入程序本身是非常耗 ...
在 matlab 的同一線性規划中制定最大值和最小值
[英]formulate max and min in the same linear programing in matlab
我正在編寫一個“客戶滿意度”model，我應該在一個線性規划中使用最大值和最小值。 我怎樣才能做到這一點？ 我有這個想法使用最大術語作為“減法”，所以它在代碼行中得到最小化； 我做得對嗎？ 我還有另一個問題，如何在不出錯的情況下制定一個 sigma，例如 matlab 中的圖片？ 如您所見，我們有 ...
scipy.optimize.minimize SLSQP間接約束問題
[英]scipy.optimize.minimize SLSQP indirect constraints problem
我在minimize ( method=SLSQL ) 方面苦苦掙扎，需要幫助。 這是一個簡化的汽車電池（放電）充電問題，用於在穩定性降低（峰值需求）期間支撐電網。 我期望發生的情況是，在這種不穩定期間，電池會在電價最高時盡可能多地放電，並在電價最低時充電，然后電網再次穩定。 相反，優化很高興地說它 ...
從 mySQL 數據庫建模時的 Pyomo 約束和 model 執行問題
[英]Pyomo constraints and model execution issues when modeling from mySQL database
我在 python 寫了一個 pyomo 代碼來幫助我解決一個線性規划問題。 我之前發布過它，但可以理解我的問題太寬泛了。 我已經編寫了代碼，希望我能在這里得到一些關於如何糾正一些問題的幫助。 目標：我正在嘗試優化我實驗室中許多不同生物體的生長。 借口：我編寫了一段代碼，提示用戶從他們想要種植的大約 ...
投資組合優化中的最大約束和其他約束（MILP 問題）CVXPY
[英]largest and others constraints in portfolio optimization (MILP problem) CVXPY
這是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) ...
紙漿 - LP Objective function 配方
[英]Pulp - LP Objective function formulation
我正在努力解決電動汽車充電站的集合覆蓋問題。 我的目標是最大化充電站半徑所覆蓋的需求。 我有兩個變量來組成目標 function。Yij 表示需求位置 i 被充電站 j 的半徑覆蓋。 類似地，Xj 表示充電站 j 是否開放。 我希望創建一個目標 function，如下所示： Maximize OF ...
如何使用 R 分配產品
[英]How to allocate a product using R
賞金將在 2 天后到期。 此問題的答案有資格獲得+50聲望賞金。 約翰尼正在尋找這個問題的更詳細的答案。 我想使用 R 解決以下問題，我正在努力尋找一種好的方法。 我有兩個產品（產品 1和產品 2 ）的銷售預測，每個產品有 2 個變體（ A和B ）。 我有包含當前庫存單位的數據框： 假設我們想 ...
CVXPY 中的條件約束
[英]Constraints with condition in CVXPY
我想添加這樣的約束：constraint = cp.sum(cp.multiply(x, a)) > 10 if x*a != 0 其中x是決策變量，a 是常數。 我知道if不允許條件和鏈約束。 但是我怎樣才能實現這個條件呢？ 我還在 github 中報告了csxpy的問題。 ...
Excel 求解器 MOLP - 有沒有辦法在最小化成本的同時最大化數量？
[英]Excel Solver MOLP - is there a way to Maximise Amount whilst Minimising cost?
有沒有一種方法可以使用求解器來最大化 X，同時使用盡可能少的預算 Y？ 在線查看但找不到任何使用 excel 的 MOLP 視頻，主要是數學文獻。 這是在使用求解器之后發生的，我注意到如果使用一種選擇而不是另一種選擇，它會變得更便宜，同時仍然滿足所有約束，因為我剛剛設定了最大化 X 的目標。 我試 ...
PuLP 線性規划問題不可行
[英]PuLP linear programming problem is infeasible
我正在編寫一個線性規划問題來幫助生成每日幻想陣容。 目標是： 最大化 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 ...
使用 Pulp 庫使用 python 進行 LP 編程
[英]LP Programming with python using Pulp library
我有一個線性規划問題，我需要在 n 個月的跨度內最小化制造許多項目的成本。 Xi 是對應於第 i 個月制造的每種物品數量的變量。 現在，我想包括一個約束條件，如果 Xi > 0，那么數字 A 將被添加到目標 function。 顯然，這不能通過 for 循環中的 boolean 表達式來完成 ...
ILP - “變量是否等於另一個變量”
[英]ILP - "Is variable equal to another variable"
在 ILP 中，給定兩個變量 x 和 y，是否可以定義變量 z 其中 z = (x==y)? 意思是，如果 x 等於 y，則 z = 1。否則，z = 0。 x 和 y 是介於 (1, M) 之間的 integer 個變量。 ...
Ilp - 計數變量收到一個值的次數
[英]Ilp - count number of times variables received a value
在 ILP 中，是否可能有一個變量，其值將是值為 N 的變量的數量？ N 是有界的 integer，下界為 1。 謝謝 ...
意外的標記 'o'，“[object Obj”... 不是有效的 JSON
[英]Unexpected token 'o', "[object Obj"... is not a valid JSON
我在 PHP 中寫了一個 function，它從數據庫中獲取產品信息和用戶所需的卡路里信息，並將所有信息放入一個數組中。 然后在JSON中編碼。然后PHP文件在Javascript.html文件中使用，它應該從PHP文件中提取我剛才說的信息並輸出線性程序結果。 問題是其中包含 Javascript ...
錯誤類型不是 Cplex 中定義的約束中的數組類型
[英]Error Type Not an array type in constrain defined in Cplex
我從這里在 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 ...
如何使用 CP-SAT 求解器找到一個 3D 數組，該數組對行、列和管（代表學校班級、學期和上課日）有約束？
[英]How to use CP-SAT solver to find a 3D array with constraints on rows, columns and tubes (representing school classes, school terms and lesson days)?
如果有人能幫助我編寫一些 Python 代碼來創建一個 21×2×3 數組，索引為 i、j 和 k，並用八十四個“0”值和值“Ava”填充它，我將不勝感激, "Bob", "Joe", "Mia", "Sam", "Tom", "Zoe" 這樣： 修復了索引 i 你正好有兩個空的 2 元組和一個具 ...