学科分类
/ 1
3 个结果
  • 简介:大学课程表问题可以表述为:如何为给定的一组课程编排一个时间表,以使得所有的学生选课要求都得到满足,并且这些课程所用的不同课时段数目最少.在本文中我们首先证明了即使每位学生最多选两门课程,该问题仍然是NP-难解的,然后我们提出了求解该问题一般情形的一个启发式算法.

  • 标签: 大学 课程表问题 NP-难解性 启发式算法
  • 简介:随着工业化、城镇化进程的不断加快,我国电力需求量将持续上升。电力的充足供应是我国经济稳步发展的重要保证,故合理准确的对电力需求进行分析及预测具有重要的现实意义。基于此,分析我国电力需求现状,利用通径分析筛选电力消费需求的核心驱动因素。在模型选择的基础上,基于单变量(ETS、ARIMA模型)和多变量(情景分析)两个维度进行电力需求量分析及预测。结果表明:GDP每提高1%使得电力需求量提高0.5249%;工业化水平每提高1%使得电力需求量提高2.2146%,城镇化水平每提高1%使电力需求量相应提高1.0076%。“十二五”末中国电力消费需求量将近61425.96KW/h,2020年中国电力消费需求将近81410.10KW/h。

  • 标签: 预测科学 ETS ARIMA 通径分析 电力需求
  • 简介:本文构建了电力供应链网络均衡模型,网络中包含三级决策主体,分别是:发电厂、电力服务商和用电市场。在分析各级决策者行为的基础上,得到了基于变分不等式的均衡条件,研究了针对发电厂的排污权交易政策设计问题。研究发现:排污交易政策实施后,总排污量不会超过给定的排污权总量;发电厂清洁生产能力的差异对排污权交易政策影响显著。

  • 标签: 环境经济 政策设计 网络均衡 电力供应链 排污权交易