行動調查

運籌學和分析專業人士,教育工作者和學生的問答

5
兩階段隨機程序的拉格朗日鬆弛
我有一個兩階段的隨機程序,如下所示: >開始{align} \ max&\ quad f ^ \ top y + \ sum_ {s} p_sc_s ^ \ top x_s \\\ text {s.t。}&\ quadAy = b \\&\ quadW_sX_s + Ty \ le h_s \ quad \ forall s \ in S \\&\ quadP_sx_s \ le q_s \ quad \ forall s \ in S \\&\ quadx_s \ ge 0 \\&\\...
  

2
OPL / CPLEX中的嵌套集
我正在嘗試使用OPL / CPLEX解決調度問題。在模型中,有九個任務,其中每個任務都有其特定的優先級。優先級關係如下:[{1}, {1}, {1,2}, {1,2,3}, {4,7}, {6}, {6}, {5}, {8}];​ 例如,任務{1,2,3}是任務四的優先級。我定義了兩種創建這種關...
    

5
使用列生成時,是否可以從子問題中刪除成本降低了的節點?
我正在用列生成過程解決最小化問題。主要問題的形式是 $$\ min \ sum_ {i \ in \ Omega} c_i \ lambda_i$$ 服從 $$\ sum_ {i \ in \ Omega \ mid v \ in i} \ lambda_i = 1 \ quad \ forall v \ in V$$ $ \ lambda_i $ 列表示節點的節點屬於集合 $ V $ 的路徑。讓 $ \ pi_v $ ...
    

7
如何使用最少數量的顏色為公交路線的不同路線上色,以使沒有兩個相交的路線具有相同的顏色
我想知道一種方法,如果提供說10條路線的詳細信息,說明哪些路線與另一條路線相交,我們可以使用最少數量的顏色為路線上色,而相交的路線不會具有相同的顏色。例如,假設路線1與路線2、3、6、7、9相交。路線2與路線1、3...
     

4
移動傳感器放置以獲得最佳覆蓋範圍
我遇到過paper,它處理移動傳感器的空間定位以最佳地檢測聲源,或者定位移動電話塔以最大化覆蓋範圍。 $ Q $ 區域被劃分為互斥的 $ n $ Voronoi多面體 $ W = \ {W_1,..,W_n \} $ 。函數 $ \ phi:Q \到\ mathbb {R} _ + $ 分配在 $ Q $ 。在每個...
  

1
列生成
我無法理解只有一個主要問題,如何在列生成過程中實現不同的子問題。假設計算機在列生成過程中的某些迭代中為每個唯一子問題找到了資源約束最短路徑。那呢是否應將所有最短路徑添加到路徑集中?並且,當將路徑添加到...
 

2
兩階段單純形算法的特定用例
下面的問題旨在找到最理想的燃料運輸方式:一家公司Er必須將其兩種煉油廠Ra和Rb的一種燃料運輸到其兩個銷售點PV1和PV2。在站點A和B上可以生產的最大數量分別達到100和20個單位,而PV1和PV2的需求分別為40和80單位。下表列出了...
    

2
這個問題是否屬於任何常見的問題定義。...背包?
我正在努力尋找可解決此優化難題的代表性問題。我已經在Matlab中實現了MILP,但是運行時間花費了超過一天的時間。我的目標是查看它是否適合其他一些常見問題的方法,在這裡我可能可以應用一些眾所周知的啟發式方法。給...
    

2
製造數據的標準化方法
我希望有人能夠幫助您了解標準化方法,我的任務是確定製造過程各階段之間的相對難度。過程可以是多維的,您可能具有步驟1,2,3,但是在這些步驟中可以生成不同類型的變體。每個製造過程可能包含不同的步驟和變體組合(...
 

7
如何在MILP中建模首選項?
假設MILP模型包含以下約束: $\ begin {gather *}B_ {1} + B_ {2} + B_ {3} \ le 100\ end {gather *}$ ,其中 $ B_ {1},B_ {2},B_ {3} $ 是非負實數。假設 $ \開始{gather *}(B_ {1},B_ {2},B_ {3})=(10,30,60)\\(B_ {1},B_ {2},B_ {3})=(20,60,20)\\(B_ {1},B_ ...
   

3
手動指示硬幣或lp求解器CLP的初始基礎
我有一個集合劃分公式,每個約束都是一個相等約束,可以滿足給定的需求(約束的右側)。對於每個約束,我都有一個餘量和一個盈餘變量來懲罰目標函數中覆蓋率不足和覆蓋率過高的問題。鬆弛變量和剩餘變量的存在使初始...
   


3
庫存理論
我一直在做一些庫存理論,只是想知道我是否可以解釋: Tim決定保留足夠的安全庫存,以防止在95%的訂單週期內交貨之前出現短缺。 是 蒂姆想要95%的時間滿足需求 ?謝謝!...
  

4
作業車間調度建議
我最近換了一家製造公司的工作。在Excel中手動和直觀地100%制定了作業車間計劃。非常耗時,他們不知道製定的時間表是否接近最佳解決方案。生產包括多個過程(共4個)。最終產品由2部分組成。將兩個零件分別模製,然後...
  

3
DOcplex.CP是否可以識別出它解決了圖形著色最小化的問題?
我創建了一個為DOcplex.CP模型著色的圖形,該模型受this example啟發。但是,我不預先知道顏色的數量。目標是最大程度地減少顏色數量(即,盡可能接近圖形的色數):import docplex import itertools graph_edges = [(0, 1), (0, 2), (1, 3), (2, 4)] ...
     

3
這是什麼類型的調度問題?
我正在嘗試開發一種啟發式方法來解決調度問題。對我來說困難的是將時間視為變量。有2個與時間有關的變量, $ b_ {ij} $ 和 $ f_ {ij} $ ,分別是機器j開始和結束作業 $ i $ 的時間。之所以這樣使用它,是因為該模型具有需求約束...
 

2
如何發現無限的問題
如何通過算法檢測(MI)NLP問題是否不受限制?事實證明這很棘手,因為文獻中的人們似乎在談論很多問題,如果問題是無限的,而很少討論如何通過算法檢測出問題所在。我已經考慮過檢查線性鬆弛對偶是否被證明是不可行的...
    

1
ILOG Cplex超出範圍
int nbPilots = 50; int nbLocations = 7; int nbDays = 30; range pilots = 1..nbPilots; range days = 1..nbDays; range locations = 1..nbLocations; /*decision variable*/ dvar boolean assign [pilots][days][locations] ; dvar boolean rest [pilots][days][locations]; /*objective*/ minimize su...
  

2
相同的值約束和變量分組
在線性程序中,我希望一些變量能夠:1.取相同的值2.分組一些變量,即某些變量應取相同值或在一定百分比之內。3.所有不同的值目標函數由下式給出: ...
    

6
在彎頭分解的子問題中如何處理bigM?
假設您要使用Benders分解求解MIP,並且主變量中固定了二進制變量( $ y_i $ ),但是這些變量在子菜單中使用-bigM問題,例如 $ x_ {ij} \ le M.y_i \ quad \ lambda_ {ij} $ 其中 $ \lambda_ {ij} $ 是這些約束的對偶變量。定義雙重問題並產生最優...
  

Next page