2013线性规划参考题.pdfVIP

运筹学·案例应用 课程论文要求 1. 课程论文请于请于考试开始之前发送到我的邮箱：hyq_math_ustb@ 2. 论文格式自拟，但应包含对问题的描述、分析（模型）、求解、解的描述和分析。排版清晰， 表述准确。 3. 自拟的论文题目将酌情予以加分。反之，若论文在题目描述部分之外有任意三个完整的语句与 其它文献完全相同，且未明确标注为引用内容的，将被视为抄袭，可能被酌情扣分直至0 分。 一、驻外人员轮休问题 某公司承包境外工程，需派遣大量员工前往工作。根据公司政策，员工在海外连续工作4 个月 之后可以享受2 个月的假期。例如：1 月至4 月在海外工作，5 月和6 月休假，7 月至10 月再派出， 11 月和12 月休假。 根据工程计划，每两个月中工程所需的最少员工数量见下表。试制定一个分组方案，使得任意 一个时刻派出的人员不少于最低要求，同时所需要的总雇员数最少。 月份 1～2 3～4 5～6 7～8 9～10 11～12 最少员工数 180 200 300 230 310 240 进一步地，考虑以下条件：普通外派人员的成本为