理学院信息与计算科学运筹学课程设计
2.2问题分析及求解
决策变量为xij表示从电厂i输送到城市j的电量（单位是100万kw.h），i=1,2,3,4,j=1,2,3,4
选择电厂每个月的输电总费用作为待极小化的目标，它可以表示成{xij}的函数。根据上表中输电成本参数，我们将输电总费用函数表示成
z(x)=8x11+6x12+10x13+9x14+9x21+12x22+
13x23+7x24+14x31+9x32+16x33+5x34
每个电厂向所有城市的输电量不超过该电厂的发电量所以供电约束为: 电厂1：x11+x12+x13+x14 35, 电厂2：x21+x22+x23+x24 50, 电厂3：x31+x32+x33+x34 40.
每个城市从所有电厂获得电量不少于该城市的用电量，所以用电约束为: 城市1：x11+x21+x31 45, 城市2：x12+x22+x32 20, 城市3：x13+x23+x33 30, 城市4：x14+x24+x34 30
从任何一个电厂向任何一个城市的输电量应该是非负的，所以隐性约束条件为：，即xij 0.
于是，电厂的输送问题可以用下面供电模型来描述： Min z(x),