[经济学]第六章整数规划.pptVIP

整数规划建模 分枝定界法 割平面法 指派问题 第一节 整数规划实例与模型 第二节 0－1整数规划的建模方法 第三节 分支定界法 第四节 割平面法 第五节 指派问题 第六节 应用举例和Excel求解 在现实生活中，经常遇到一些需要变量取整数才有实际意义的问题，例如制定计划、规划时需要确定工人的人数，设备的台数等。 许多有名的最优化问题，如旅行商问题、背包问题、下料问题、工序安排问题等，也都可以归结为整数规划问题。 　　　某工厂准备备用集装箱托运甲、乙两种货物，已知，每箱货物的体积、利润、重量、托运限制如下表，问甲乙两种货物各托运多少箱才能使总利润最大？ 首先做如下假设： 如果在B1建新厂，y1=1；否则，y1=0。 如果在B2建新厂，y2=1；否则，y2=0。 如果在B3建新厂，y3=1；否则，y3=0。 如果在B4建新厂，y4=1；否则，y4=0。 xij：表示从工厂i 到销售中心j的运输量；i=1,…,5；j=1,2,3。 利用已知的数据，年运输成本为： TC1=5x11+2x12+3x13+4x21+3x22+4x23+9x31+7x32 +5x33+10x41+4x42+2x43+8x51+4x52+3x53 TC2=175y1+300y2+375y3+500y4； 总成本为：TC=TC1+TC2； 生产能力的约束条件