關于畫材分配及任務指派最優決策的研究

馬瑞

摘 要：隨著對數字和相關理論深入的使用與研究，我們逐漸發展出利用數學語言構建出表達實際問題中變量的結構和關系的數學模型。利用數據盡可能的表示出實際問題中的預期成果和限制條件，從而幫助我們從中做出最優決策。本文將建立兩個線性的數學模型，運用整數線性規劃和0-1 規劃為一個畫室計算如何分配使用有限的顏料和畫紙資源進行創作，然后可使得賣出畫作后獲得最大利潤。（總共有三種類型的畫可以選擇創作）。以及，如何將計劃要完成的畫作分配給不同畫師從而在最短時間內完成任務。最后利用Python3 編程和分支定限法

對上述模型求解。

關鍵詞：最優決策；整數線性規劃；最大利潤；任務指派；最短時間

十、總結

整數線性規劃的應用非常廣泛，可以小到一個生活開支問題，大到城鎮，公司的管理規劃問題。利用非常靈活的方式實現最高效的資源分配。本文解決的是一個標準化的簡單實際問題，所涉及的影響條件和限制都是比較容易考慮和表述的。但是生活中的很多棘手的實際問題會有一些不可控，不穩定因素的存在。如何可以非常熟練運用這個技巧，更加深入學習一些專業技巧，就能更有把握和能力去解決一些在生活可以有實際性幫助的問題。