十三、 a变动(有时C同时变动);
1)增加一个新产品
2)技术变革
后面利用对偶单纯型法,大M法,两阶段法
十四、 B, C, A同时出现变化——引入一行新约束()
运输问题
十五、 运输问题建模;
关键:明确产地(输出)和销地(输入),变量、约束和目标 运输问题:产地、销地、产量、销量
引例:有A1,A2,A3三座铁矿,每天要把生产 的铁矿石运往B1,B2,B3,B4四个炼铁厂。各矿的 产量、各厂的销量以及各厂矿间的运价如下表所示。 问应如何组织调运才能使运费最少? B1 B2 B3 B4 产量 A1 A2 A3 销量
6 3 2 5 7 5 8 4 3 2 9 7 2 3 1 4 5 2 3
十六、 供求“平衡”下的表上作业法;
关键:明确计算方法,初始方案→最优方案(基变量,非基变量,检验数) (1.西北角法 2.最小元素法 3. Vogel法 → 1.闭回路法σ 2.位势法σ)
例 求下面运输问题的最小值解:
1 2 3 重新计算位势及影响系数,得下表:
u1=0 1 2 u2=-2 u3=0 2 1 3 3 5 9 7 4 10 5 3 4 1 9 2 v1=3 1 3 v2=4 2 11 v3=3 3 3 v4=5 4 10 7 3 1 3 1 7 6 2 11 9 4 5 3 3 2 10 6 4 10 3 5 7 4 9