Lingo 解決了 0 1 規劃的問題

我國歷史上的“十大聖人”

酒聖：杜康，夏朝皇帝，據說是酒的發明者。

文生：孔丘，本名鐘霓，是魯國義（今山東曲阜）人，春秋末期思想家、教育家、儒家創始人。

石生：司馬遷，霞陽人（今陝西漢城），西漢著名史學家、作家，著有中國傳記第一部通史《史記》。

曹生：張旭，唐代書法家，擅長草書，對老部下的草書風格有較深的了解。

醫學聖人：張仲景，著名機器，南陽縣人（今河南南陽），東漢醫學家，著有《傷寒雜病論》和《金奎藥祿》兩部著作，對我國醫學發展有很大影響。

武聖：關羽，原名雲昌，河東（今山西省）謝縣人，東漢末蜀將軍，講義義，崇尚武功，後世尊他為“關生”和“觀帝”。

書法家：王羲之，字義紹，晉琅琊臨沂（今山東省）人，東晉著名書法家，主要有《黃庭經》、《蘭亭序》等。

畫聖人：吳道子，土生土長的楊寨（今河南豫縣），唐代著名畫家，擅長人物畫，有“隨風武”的美譽。

茶聖：呂羽，唐代人，以愛茶聞名，著有三卷《茶經》。

詩人：杜甫，名優美，是河南鞏縣人，唐代偉大的現實主義詩人。 著有《杜公布集》。

Lingo 只能想出乙個解決方案。

擴充套件求解器步驟：

分支機構數量（用於 B-and-B 計畫）;

子問題的數量（針對全球計畫）;

初始點數（用於多啟動程式）。

迄今為止的求解器迭代總數。

行對著 Lingo--generate--display 中的每一行。

slack or surplus

各種原材料過剩。

dual price

影子**。

如果你不知道什麼是0-1程式設計，很簡單，只要找一本關於線性規劃或運籌學的書，就是簡單地將乙個量的存在與否表示為1和0，然後將這個1或0的量乘以其他量來表示是否使用了其他量。

如果行話的語言沒有，那就很簡單了：要將變數設定為 0-1，你只需要使用@bin函式，比如 @bin（x）; 這意味著 x 為 0 或 1

通常分配問題是 0-1 計畫。

model:

sets:r/1..3/:;

c/1..5/:;

link(r,c):score,x;

endsets

data:score=72 76 85 65 0

enddata

max=@sum(link:x*score);

for(link:@bin(x));

for(r(i):@sum(c(j):x(i,j))=1);

for(c(j):@sum(r(i):x(i,j))<=1);end

目標規劃是乙個多目標優化問題，需要同時優化不同的目標函式，還需要考慮這些目標函式之間的權衡和約束。 因此，目標規劃的複雜度高於虛擬洞，求解難度也更大。 使用Lingo求解目標規劃時，會遇到以下困難：

1.設定目標權重：如何確定每個目標的相對重要性，需要綜合考慮多種因素，包括實際需求、專業知識和經驗，這需要一定的主觀判斷和分析能力。

2.約束條件：目標規劃中涉及的多個目標函式通常具有相互約束條件，因此需要合理設定約束條件。

在行話中，要精通約束的方式和邏輯設定，避免歧義和矛盾。 3.模型的細化和除錯：

在建立目標規劃模型時，需要對相關引數和資料進行精細處理和梳理，保證模型的正確性和可行性。 此外，還需要對模型進行除錯和優化，以提高求解的效率和準確性。 綜上所述，使用Lingo求解目標規劃需要具備較強的模型構建求解能力，以及系統、全面地思考租用和維護規劃的能力。

至少 n 和 q 的範圍應該受到限制，讓我們明確一點。