第1部分 电力系统规划基础Plan04.pptVIP

第一节 线性规划 一、线性规划模型 线性规划是运筹学中研究较早、应用较广、比较成熟的一个重要分支。它所研究的问题主要有两个方面： 如何统筹安排一项任务，用最少的资源来完成它； 如何利用一定量的人力、物力和资金来完成最多的任务。 例4-1 设有两个煤矿A1和A2，其产煤量分别为23万t和27万t，另有B1、B2和B3三个发电厂，其需要煤量分别为17万t、18万t和15万t。各煤矿到各发电厂的运价如表4-1所示，如何调运使总费用最省？ 表4-1 煤矿到各发电厂的运价 单位：万元/万t 项目 B1 B2 B3 A1 50 ? 60 70 A2 60 110 160 例4-2 设电力系统有n个节点，各节点的注入功率为pi，当pi0为电源点，pi0为负荷点，pi=0为无源点，另给出L条允许架设的线路，节点i至节点j间可架设线路长度为Lij，其对应的容量限制为 。如何选择供电路径，使线路的建造费用最省且线损最少？ 二、线性规划的标准形式 求 min Z=c1x1+c2x2+……..+cnxn=∑cjxj 约束条件： ∑cijxij=bi，i=1，2，…，m Xj≥0，j=1，2，…，n 三、化成标准形式 1. 目标函数的标准