linear-programming

0熱度

1回答

我給出了一個優化作物產量的小線性規劃，給出了氮的產量響應曲線（具有對應於最大可達產量的平臺的線性響應）。我使用R軟件中的OPEN-OR CLP求解器，使用ROI包編寫了該LP程序。這裏給出我的簡化問題的結構，只有兩種作物：作物產量：Y1和Y2 作物面積：A1和12種作物氮攝取的每單位面積的：N1和N2 總氮可用：N_total 產量反應曲線：Y1 = K1 * N1，Y2 = K2 * N2

0熱度

2回答

混合整數線性規劃到和/或約束條件

我正在尋求滿足使用PuLP的一組約束條件，我並不完全確定如何設置變量來做到這一點。例如，我將如何設置爲以下約束變量： ((x_1 < x_2) AND (x_1 < x_3)) OR ((x_1 > x_2) AND (x_1 > x_3)) 可變X_1是除了兩者X_2和X_3更少或更大。任何幫助，將不勝感激。謝謝！

2熱度

1回答

使用scipy.optimize.linprog的線性編程返回次優解

我試圖解決Python 2.7中的以下線性編程問題，並且由於某些原因，linprog沒有返回正確的結果。 Minimize: -x2 -x3 使得： x0 + 0.33*x2 + 0.67*x3 = 0.5 x1 + 0.67*x2 + 0.33*x3 = 0.5 x0 + x1 + x2 + x3 = 1.0 這是我的代碼： from scipy.optimize import li

1熱度

1回答

使用LpSolve在R中設置線性規劃優化？

我有這樣的優化問題，我試圖根據列X中的唯一值來最大化列z，但也在約束條件下，每個X所選的唯一值總和最大的列Y小於（在此例如）23. 例如，我有這樣的樣本數據： d=data.frame(x=c(1,1,1,2,2,2,3,3,3),y=c(9,7,5,9,7,5,9,7,5),z=c(25,20,5,20,10,5,10,5,3)) ，看起來像這樣： X Y Z 1 1 9 25 2 1

1熱度

2回答

ojAlgo - 在優化中將變量表示爲邊界？

我一直在玩ojAlgo，到目前爲止我都非常興奮。我已經通過一些研究工作，但我遇到了這個problem described in this article的問題。我使用的是Kotlin而不是Java，但這不應該引起任何問題。我卡住試圖向我的模型中輸入一個表達式，但綁定在一個變量而不是文字數值。我如何輸入？這是到目前爲止我的工作： import org.ojalgo.optimisation.Ex

7熱度

1回答

用於在形狀內分佈線的優化算法的選擇

考慮具有鋼筋和孔的混凝土板元件的以下表示。我需要一種算法，在具有不同的孔的任意形狀自動分配線。的主要限制是：線不能是區域的外側或一個孔的內部兩個側由端線之間的距離不能超過一個可變D 線上必須定位在固定間隔I，即y mod I = 0，其中y是行的Y座標。形狀內的每個可用的點不能由管線進一步比D/2 我想通過最小化線Ñ的總數，以優化的解決方案。什麼樣的優化算法適合這個問題？我假設大多數方法

1熱度

1回答

cplex.linear_constraints.add對於大型模型太慢

我一直在嘗試使用cplex來解決最佳運輸問題。問題模型通常非常大（在我的描述中，變量的總數是1048576（= 1024^2），約束的數量是2048）。我的問題是添加約束的過程太慢而不切實際（儘管花費在解決模型上的時間很短）。我google了這個問題，有一些提示，但我仍然找不到一個可行的解決方案。的問題是如下：給定兩個非負矢量一個和b相同的長度1024，和1024通過-1024非負矩陣Ç。假設a

2熱度

1回答

ojAlgo線性優化 - 防止工作班次重疊？

我對線性優化很陌生，我想將其應用於經典的調度問題。對於人員配置問題，我不太清楚如何聲明捕捉正在採取的「轉變」概念的功能。我使用的ojAlgo迄今爲止一直非常棒。這是我想出的小問題，我想出了： SCENARIO: You have three drivers to make deliveries. Driver 1 costs $10/hr Driver 2 costs $12/hr D

0熱度

1回答

目標下限命令？使用PULP和COIN_CMD/CBC/CLP

我正在使用PULP來解決具有0.01（99.99％）的分壓（epgap）的CBC的LP。是否有命令返回求解器完成後找到的最佳下界？因此，無論解算者是如何比較目標值以便知道其在0.01以內並且可以停止。

1熱度

1回答

如何在線性規劃中定義「當且僅當」規則？

現在我有兩個二元決策變量X1和X2。如果我打算定義一個約束條件，那麼當且僅當X1是1時X2可以是1。換句話說，X2是X1的續集。我怎麼能在線性規劃中定義這種邏輯？任何提示將不勝感激，非常感謝提前！