《运筹学》作业.ppt

作业决胜千线性规划1。用单纯形法解LP问题maxz=6x,-2x2+3x32x,-x,+2x,≤2stx1+4x3≤4x1,x,X2≥02。用大M或两阶段法解LP问题maxz=2x,-x,+2xx,+x,+x2≥62x1+x3≥2st2x2-x3≥0x1,x,x3≥03,某厂在今后四个月内需租用仓库堆放物资。已知各月份需租用仓库面积见表,仓库租借费用随合同期不同而不同,期限越长折扣越大,具体数字见表。租借合同每个月月初都可办理,合同规定具体的租借面积和月数,因此该厂可根据需要,在任何一个月月初办理合同,每次办理可签一份或多份总目标是总的租借费用最低,请建立数学模型并用软件计算出结果。月份所需仓库面15102012积(100m2)合同租借1个月2个月3个月4个月期限租借费用28004500600073004,某厂生产Ⅰ,,I三种产品,都分别经过A,两道工序加工。设A工序可分别在设备A1或A2上完成,有B1,B2,B3三种设备可用于完成B工序。已知产品Ⅰ可在A,B任何一种设备上加工;产品I可在任何规格的A设备上加工,但完成B工序时,只能在B1设备上加工;产品I只能在A2和B2设备上加工。加工单位产品所需的工序时间及其它各项数据见表,试安排最优生成计划,使该厂获利最大。(写出模型,软件计算)设备产品设备有效设备加工费I台时(元/h)(元/件)(:maxz=2x+4x2+r3+x43x2+x4≤82x1+,+x3+x1≤6x4≥0要求:a)写出对偶问题,b)已知原问题最有解X*=(2,2,4,0),用互补松弛性求出对偶问题的最优解。表1320000IcBxBbx4Xsx24/3012/3-1/30310/311/32/302/3000000002/31/3011/3-4/300