运筹学4整数规划新.ppt

;纯整数规划(Pure Integer Programming)或全整数规划(All Integer Programming)： 决策变量全为整数； 混合整数规划(Mixed Integer Programming)决策变量中部分为整数、部分为非整数的问题； 0-1整数规划变量取值为0或1的问题。 ;4.1.1 装箱问题 例4.1 某厂拟用集装箱托运甲、乙两种货物，每箱的体积、重量、可获利润以及托运所受限制如表4－1所示。问两种货物各托运多少箱，可使获得利润为最大？;解： 设 、 分别为甲、乙两种货物的托运箱数，则数学模型可以表示为： ; 例4.2 某公司拟在市东、西、南三区建立门市部，有7个位置 （ ）可供选择，考虑到各地区居民消费水平及居民居住密集度，公司制定了如下规定： 在东区，由 ， ， 三个点中至多选两个； 在西区，由 ， 两个点中至少选一个； 在南区，由 ， 两个点中至少选一个。 如选用点 ，设备投资预计为 元，每年可获利润预计为 元，由于公司的投资能力及投资策略限制，要求投资总额不能超过B元。问应如何选择可使年利润为最大？;解：设 表示是否在位置i 建立门市部，有 ;能否采用四舍五入或者去尾法求得整数解？; 例4.3 对如下整数规划;解：先不考虑整数条件，解相应的线性规划，得