实验五线性规划问题.doc

姓名： XXX 学号：实验五：线性规划实验目的：1. 了解线性规划的基本内容•2掌握用数学软件包求解线性规划问题 •实验内容：1 •两个引例2. 用数学软件包MATLAB求解线性规划问题3. 用数学软件包LINDO、LINGO求解线性规划问题4. 建模案例：投资的收益与风险5. 实验作业： 实验结果：1.某厂生产甲乙两种口味的饮料，每百箱甲饮料需用原料6千克，工人10名,可获利 10万元；每百箱乙饮料需用原料5千克，工人20名,可获利9万元•今工厂共有原料；00箱.问如何安排生60千克，工人150名，又由于其他条件所限甲饮料产量不超过 产计划，即两种饮料各生产多少使获利最大•进一步讨论：1）若投资0.8万元可增加原料1千克，问应否作这项投资.2）若每100箱甲饮料获利可增加1万元，问应否改变生产计划.c= - 9];后[6 5:10 20: L 0]: b=[60；150；SJ;: beq=[}:vlb=[0;0] ;vub=[]:[x^ fval]=linprog (c., A,, b, Ae^be^ vlbvub)x 二6.423«4.2857fval 二-102.8571结果说明：1.甲饮料生产642箱，乙饮料生产 428箱时，获利最大为 1028万元。

2 增加原料1千克时可增加利润 1.57万元，因此如果投资 0.8万元可增加原料 1千克时应作这项投资3.每100箱甲饮料获利可增加 1万元，则的系数变为 11,不在的允许范围（10.8〜4.5）内，因此应改变生产计划实验总结：本次实验通过matlab求解了线性规划问题，首先应该用 linprog建立模型，返回最优解x1、x2取整数.故它是一个整数线性规划问题.这里把它当成一个线 性规划来解，求得其最优解刚好是整数：x1=9, x2=0,故它就是该整数规划的最 优解•若用线性规划解法求得的最优解不是整数，将其取整后不一定是相应整数 规划的最优解，这样的整数规划应用专门的方法求解 ・。