运筹学课件：第五节线性整数规划.pdfVIP

第五节 线性整数规划 整数规划——变量只能取整数的规划问题。 当变量只能取0或1两个值， 称0-1规划。 整数规划分类： 纯整数规划——全部变量为整数。 混合整数规划——部分变量为整数。 本节主要介绍0-1规划的模型建立。 例1.12 投资场所选址问题 计划在东、西、南三个区开设若干商业网点，拟在 A ，…，A 7个地点中选择。规定：东区在A ，A ，A 中 1 7 1 2 3 至多选2个，西区在A ，A 中至少选1个，南区在A ，A 中 4 5 6 7 至少选1个。已知在A 建点需投资b ，可获利c ，现共有资 i i i 金为B 。问应如何布局可使总利润最大？ 分析： 决