电影拍摄日程问题研究与模型构建.pdfVIP

拍摄日程规划问题

摘要

随着多技术的不断发展和人民对精神文化生活需求的日益增长，我国电

影行业正处于蓬勃发展的阶段。拍摄是一个复杂的工程，需要综合考虑各种

因素，如演员档期、拍摄场地、设备、拍摄时间和拍摄成本等多种因素。这

些因素相互关联，相互约束。如何综合考虑各类因素及其相互制约关系，制定拍

摄时短、拍摄成本低的拍摄日程安排表成为一个必须解决的重要问题。为此，本

文首先以拍摄耗时和拍摄成本作为参考指标，利用编程语言、函数工具和排序交

换法，得到拍摄日程安排的第一个最优模型；而后，利用灵敏度分析得出关键约

束条件，并细致分析情况下的日程安排。同时，本文以时间利用率为参考指

标，利用贪心算法，给出了日程安排的另一个数学模型，将本课题的NP问题转

化为求局部最优解的直观问题。

具体来讲，本文完成的主要工作有：

首先，紧密联系课题实际，利用任务分解结构，将拆分为由各类变

量因素组成的任务。一方面将抽象问题形式化，为建立数学模型做准备；另一方

面将整体目标拆分为多个任务，更加便于执行。