關(guān)于畫材分配及任務(wù)指派最優(yōu)決策的研究

馬瑞

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

對(duì)上述模型求解。

關(guān)鍵詞：最優(yōu)決策；整數(shù)線性規(guī)劃；最大利潤(rùn)；任務(wù)指派；最短時(shí)間

十、總結(jié)

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