线性规划的Benders分解算法求解示例
**线性规划的Benders分解算法求解示例**
我将通过一个生产计划问题来讲解Benders分解算法。假设某公司有两个工厂(F1、F2)和三个市场(M1、M2、M3),需要决定各工厂的生产量和向各市场的运输量。
**问题描述**
目标函数:最小化总成本 = 固定成本 + 可变成本
- 固定成本:工厂开工的固定费用(F1: 5000, F2: 8000)
- 可变成本:生产成本(F1: 3/单位, F2: 2/单位)+ 运输成本(如下表)
- 需求约束:M1需求≥100, M2需求≥200,
2025-11-15 11:51:59
0