整数规划与目标规划习题(共3页).docx

精选优质文档-倾情为你奉上整数规划习题4-1某厂拟在A、B、C、D、E五个城市中建立若干个配送中心，各处设配送中心都需要资金、人力、设备等，而这样的需求量及能提供的利润各处不同，有些点可能亏本，但却能得到贷款和人力等资源。设数据已知，由下表所示。厂方应作出何种最优选址方案能使总利润最大。请建立该问题的数学模型。 资源城市应投资金（百万元）应投人力（人）应投设备（套）利润（10万元）A4514.5B6413.8C121219.5D030-2E100-1.5资源限制201524-2用分支定界法求解下列整数规划问题 4-3用割平面法求解下列整数规划问题 4-4用隐枚举法求解下列0-1规划问题4-5安排4个人做4项不同的工作，每个人完成工作所需要的时间如下表所示，时间单位为天。 工作时间人ABCD甲20192