关于画材分配及任务指派最优决策的研究

马瑞

摘 要：随着对数字和相关理论深入的使用与研究，我们逐渐发展出利用数学语言构建出表达实际问题中变量的结构和关系的数学模型。利用数据尽可能的表示出实际问题中的预期成果和限制条件，从而帮助我们从中做出最優决策。本文将建立两个线性的数学模型，运用整数线性规划和0-1 规划为一个画室计算如何分配使用有限的颜料和画纸资源进行创作，然后可使得卖出画作后获得最大利润。（总共有三种类型的画可以选择创作）。以及，如何将计划要完成的画作分配给不同画师从而在最短时间内完成任务。最后利用Python3 编程和分支定限法

对上述模型求解。

关键词：最优决策；整数线性规划；最大利润；任务指派；最短时间

十、总结

整数线性规划的应用非常广泛，可以小到一个生活开支问题，大到城镇，公司的管理规划问题。利用非常灵活的方式实现最高效的资源分配。本文解决的是一个标准化的简单实际问题，所涉及的影响条件和限制都是比较容易考虑和表述的。但是生活中的很多棘手的实际问题会有一些不可控，不稳定因素的存在。如何可以非常熟练运用这个技巧，更加深入学习一些专业技巧，就能更有把握和能力去解决一些在生活可以有实际性帮助的问题。