线性规划题目解答lingo.docVIP

第一题： l.生产炊事用具需要两种资源――－劳动力和原材料，某公司制定生产计划，生产三种不同的产品，生产管理部门提供的数据如下： A B C 劳动力（小时/件） c=[-4,-2,-3]T 它们是三维的列向量； 设 A = 7 3 6 4 4 5 b=[150，200]T 设lb=zeros(3,1)，在Matlab中调用linprog的命令。具体的程序如下： c=[-4 -2 -3]; b=[150 200]; A=[7 3 6;4 4 5]; lb=zeros(3,1); [x,fval,exitflag,output]=linprog(c,A,b,[],[],lb) Optimization terminated. x = 0.0000 50.0000 0.0000 fval = -100.0000 exitflag = 1 output = iterations: 4 algorithm: large-scale: interior point cgiterations: 0 message: Optimization terminated. 所以合理地分配是B部门的日产量为50件，A部门和B部门不生产，则可使总收益最大，最大总收益为100元。 第二题： 2．一家广告公司想在电视、广播上作广告，其目的是尽可能地吸引顾客。下面是市场调查的结果： 电视 无线电广播 杂志 白天 最佳时间 一次广告费用（千元） 40 75 30 15 受每次广告影响的顾客数量（千人） 400 900 500 200 受每次广告影响的女顾客数量（千人） 300 400 200 100 这家公司希望广告费用不超过800（千元），还要求：（1）至少要有两百万妇女收看广告；（2）电视广告费用不超过500（千元）；（3）电视广告白天至少播出3次，最佳时间至少播出2次；（4）通过广播、杂志做的广告要重复5到10次。 请你对这一个问题建立模型，并给出一个合理的广告计划。 问题分析：可设电视白天、电视最佳时间、无线电广播、杂志分别播放次数为x1, x2, x3, x4; 播放广告的目的是想尽可能的吸引顾客，则 目标函数即为： max Z=400x1+900x2+500x3+200x4; 可以改写为： min Z=-(400x1+900x2+500x3+200x4); 由题目要求：（1）至少要有两百万妇女收看广告；（2）电视广告费用不超过500（千元）；（3）电视广告白天至少播出3次，最佳时间至少播出2次；（4）通过广播、杂志做的广告要重复5到10次,可以得到以下约束条件： 300 x1 +400 x2 +200 x3 +100 x4 =2000; 40 x1 +75 x2 =500; x1 =3; x2 =2; 5= x3 + x4 =10; 又由于这家公司希望广告费用不超过800（千元），则可得到另一个约束条件： 40 x1 +75 x2 +30 x3 +15 x4 =800 同时x1 ，x2 ，x3 , x4 =0. 对于上面的线性规划模型，我们可以把它化成矩阵形式： 令 x=[ x1 ，x2 ，x3 , x4]T, c=[-400,-900,-500,-200]T 它们是四维的列向量； 设 A = -3 -4 -2 -1 8 15 0 0 -1 0 0 0 0 -1 0 0 0 0 1 1 0 0 -1 -1 8 15 6 3 b=[-20，100，-3，-2，10，-5，160]T 设lb=zeros(4,1)，在Matlab中调用linprog的命令。具体的程序如下： c=[-400;-900;-500;-200]; b=[-20;100;-3;-2;10;-5;160]; A=[-3 -4 -2 -1;8 15 0 0;-1 0 0 0;0 -1 0 0;0 0 1 1;0 0 -1 -1;8 15 6 3]; lb=zeros(4,1); [x,fval,exitflag,output]=linprog(c,A,b,[],[],lb) Optimization terminated. x = 3.0000 5.0667 10.0000 0.0000