《数学建模》实验指导4Lingo求解线性规划问题
实验四：在Lingo 中利用集求解线性规划问题
学时：4学时
实验目的：掌握利用Lingo 中的集求解线性规划问题的方法。 实验内容：
6
8
,,1
1
6
,18
,1
m in * 1,,8 1,,6
i j
i j
i j i j
j i i j
i j cost
volum e volum e
dem and j volum e
capacity i ========∑
∑∑∑ 使用LINGO 软件，编制程序如下：
model :
!6发点8收点运输问题; sets :
warehouses/wh1..wh6/: capacity; vendors/v1..v8/: demand;
links(warehouses,vendors): cost, volume; endsets !目标函数;
min =@sum (links: cost*volume); !需求约束;
@for (vendors(J):
@sum (warehouses(I): volume(I,J))=demand(J)); !产量约束;
@for (warehouses(I):
@sum (vendors(J): volume(I,J))<=capacity(I));
!这里是数据; data :
capacity=60 55 51 43 41 52;
demand=35 37 22 32 41 32 43 38;
cost=6 2 6 7 4 2 9 5
4 9
5 3 8 5 8 2
5 2 1 9 7 4 3 3
7 6 7 3 9 2 7 1
2 3 9 5 7 2 6 5
5 5 2 2 8 1 4 3;
enddata
end
回答问题：哪些产地增加产量可以减少运费，应增加哪个产地的产量可以减少的最多。
2.用Lingo中的集求解课本P107上的例1（混合泳接力队的选拔）。
使用LINGO软件，编制程序如下：
model:
sets:
workers/w1..w5/;
jobs/j1..j4/;
links(workers,jobs): cost,volume;
endsets
min=@sum(links: cost*volume);
@for(workers(I): @sum(jobs(J): volume(I,J))<=1);
@for(jobs(J): @sum(workers(I): volume(I,J))=1);
@for(links(i,j): @bin(volume(i,j)));
data:
cost= 66.8 57.2 78 70 67.4
75.6 66 67.8 74.2 71
87 66.4 84.6 69.6 83.8
58.6 53 59.4 57.2 62.4;
enddata
end
《数学实验》试题答案
北京交通大学海滨学院考试试题 课程名称：数学实验2010-2011第一学期出题教师：数学组适用专业: 09机械, 物流, 土木, 自动化 班级：学号：姓名： 选做题目序号： 1.一对刚出生的幼兔经过一个月可以长成成兔, 成兔再经过一个月后可以 繁殖出一对幼兔. 如果不计算兔子的死亡数, 请用Matlab程序给出在未来24个月中每个月的兔子对数。 解: 由题意每月的成兔与幼兔的数量如下表所示： 1 2 3 4 5 6 ··· 成兔0 1 1 2 3 5··· 幼兔 1 0 1 1 2 3··· 运用Matlab程序： x=zeros(1,24); x(1)=1;x(2)=1； for i=2:24 x(i+1)=x(i)+x(i-1); end x 结果为x = 1 1 2 3 5 8 13 21 3 4 5 5 89 144 233 377 610 987 1597 2584 4181 6765 1094 6 7711 2865 7 46368 2.定积分的过程可以分为分割、求和、取极限三部分, 以1 x e dx 为例, 利用
已学过的Matlab 命令, 通过作图演示计算积分的过程, 并与使用命令int() 直接积分的结果进行比较. 解：根据求积分的过程，我们先对区间[0,1]进行n 等分， 然后针对函数x e 取和，取和的形式为10 1 i n x i e e dx n ξ=≈ ∑ ? ，其中1[ ,]i i i n n ξ-?。这里取i ξ为区间的右端点，则当10n =时，1 x e dx ?可用10 101 1.805610 i i e ==∑ 来近似计算， 当10n =0时，100 100 1 01 =1.7269100 i x i e e dx =≈ ∑?，当10n =000时，10000 10000 1 1 =1.718410000 i x i e e dx =≈ ∑ ?. 示意图如下图，Matlab 命令如下： x=linspace (0,1,21); y=exp(x); y1=y(1:20); s1=sum(y1)/20 y2=y(2:21); s2=sum(y2)/20 plot(x,y); hold on for i=1:20 fill([x(i),x(i+1),x(i+1),x(i),x(i)],[0,0,y(i),y(i),0],'b') end syms k;symsum(exp(k/10)/10,k,1,10)；%n=10 symsum(exp(k/100)/100,k,1,100)；%n=100 symsum(exp(k/10000)/10000,k,1,10000)；%n=10000
大学数学数学实验(第二版)第7,8章部分习题答案
一、实验内容 P206第六题 function f=wuyan2(c) y=[3.9 5.3 7.2 9.6 12.9 17.1 23.2 31.41 38.6 50.2 62.9 76.0 92.0 106.5 123.2 131.7 150.7 179.3 204.0 226.5 251.4 281.4] t=[0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200 210] f=y-c(1)/(1+c(1)/3.9-1)*exp^(-c(2)*t) c0=[1 1] c=lsqnonlin('wuyan2',c0) P206第七题 function f=wuyan1(c) q=[0.4518 0.4862 0.5295 0.5934 0.7171 0.8964 1.0202 1.1963 1.4928 1.6909 1.8548 2.1618 2.6638 3.4634 4.6759 5.8478 6.7885 7.4463 7.8345 8.2068 8.9468 9.7315 10.5172 11.7390 13.6876 ]; k=[0.0911 0.0961 0.1230 0.1430 0.1860 0.2543 0.3121 0.3792 0.4754 0.4410 0.4517 0.5595 0.8080 1.3072 1.7042 2.0019 2.2914 2.4941 2.8406 2.9855 3.2918 3.7214 4.3500 5.5567 7.0477]; l=[4.2361 4.3725 4.5295 4.6436 4.8179 4.9873 5.1282 5.2783 5.4334 5.5329 6.4749 6.5491 6.6152 6.6808 6.7455 6.8065 6.8950 6.9820 7.0637 7.1394 7.2085 7.3025 7.3470 7.4432 7.5200]; f=q-c(1)*k.^c(2).*l.^c(3) c0=[1 1 1] c=lsqnonlin('wuyan1',c0) c = 0.4091 0.6401 1.1446 a=0.4091 α=0.6401 β=1.1446 P239第五题 c=[-20 -30]; A=[1 2;5 4]; b=[20 70]; v1=[0 0]; [x,f,ef,out,lag]=linprog(c,A,b,[],[],v1) z=-f x = 10.0000 5.0000
线性规划总结
线性规划总结 Document number：NOCG-YUNOO-BUYTT-UU986-1986UT
线性规划题型总结 知识点 （1）在坐标系中画不等式Ax＋By＋C>0(或<0)所表示的区域时，把直线Ax＋By＋C＝0画成虚线以表示区域不包括边界直线；而画不等式Ax＋By＋C≥0(或≤0)所表示的平面区域时，要把直线画成实线以表示区域包括边界直线． （2）简单线性规划问题是求线性目标函数在线性约束条件下的最优解，无论此类题目是以什么实际问题提出，其解题步骤为：一是寻求线性约束条件与线性目标函数；二是由二元一次不等式表示的平面区域作出可行域；三是在可行域内求目标函数的最优解． （3）．确定不等式Ax＋By＋C>0(<0，≥0，≤0)表示直线Ax＋By＋C＝0的哪一侧时，常用下面的方法：先由等式定直线，然后在直线的某一侧任取一点（x0，y0），把它代入Ax＋By＋C>0，若不等式成立，则和(x0，y0)同侧的点都满足不等式，从而平面区域被找到，否则，直线的另一侧区域为不等式Ax＋By＋C>0所表示的区域，当C≠0时，常取特殊点（0，0）为代表，当C＝0时，直线过（0，0），常选（1，0）或（0，1）加以判断．这种方法可称为“直线定界，特殊点定域”． （4）．求在线性约束条件下的线性目标函数t＝ax＋by的最值问题时，应先作出线性约束条件所表示的平面区域即可行域，再作出直线ax＋by＝0，平移直线ax＋by＝0，此时，在经过可行域内
的点且平行于ax ＋by ＝0的直线中，找出对应于t 最大（或最小）时的直线，最后求其最值．生产实际中的许多问题都可以归结为线性规划问题来求解． 题型一：给出具体的变量,x y 满足约束条件，求线性目标函数的最值。常用的方法：（1）画出变量所满足的可行区域，将目标函数变形，平行移动找出目标函数的最值；（2）直接找出这几条线的的交点，直接代入即可，这个方法只适用于封闭区域，若非封闭区域，只能采用第一用方法，画图。 例1、已知变量,x y 满足约束条件241y x y x y ≤?? +≥??-≤? ，则3z x y =+的最大值为( ) 【解析】选B 约束条件对应ABC ?边际及内的区域：53 (2,2),(3,2),(,)22 A B C 则3[8,11]z x y =+∈ 例2、若,x y 满足约束条件：02323x x y x y ≥?? +≥??+≤?；则x y -的取值范围为_____ 【解析】x y -的取值范围为_____[3,0]- 约束条件对应ABC ?边际及内的区域：3 (0,3),(0,),(1,1)2 A B C 则[3,0]t x y =-∈- 练习题： 1、设变量,x y 满足-100+20015x y x y y ≤?? ≤≤??≤≤? ，则2+3x y 的最大值为（D ）. A ．20 B ．35 C ．45 D ．55 2、若,x y 满足约束条件10 30330x y x y x y -+≥??? +-≤??+-≥??，则3z x y =-的最小值为 。 答案：1-
线性规划所有类型总结(很全的)
线性规划，想说懂你很容易 线性规划是近两年高考的必考内容。学习简单线性规划的有关知识其最终目的就是运用它们去解决在线性约束条件下目标函数的最值（最大值或最小值）问题。而有关的题型种类较多，变化多样，应用线性规划的思想解题不能完全拘泥于课本中的z=ax+by 的形式，下面就从规划思想出发探讨常见的简单线性规划求最值问题。 1、目标函数形如z=ax+by 型： 例1（2008.全国Ⅱ）设变量x y ，满足约束条件：222y x x y x ?? +??-? ，，．≥≤≥，则 y x z 3-=的最小值是（ ） A ．2- B ．4- C ．6- D ．8- 解：画出可行域（如图1），由y x z 3-=可得331z x y -=，所以3 z -表示直线 331z x y -=的纵截距，由图可知当直线过点A （-2，2）时，z 的最小值是-8，选 D. 2、目标函数形如a x b y z --=型： 例2（2007.辽宁）已知变量x y ，满足约束条件20170x y x x y -+?? ??+-? ≤，≥，≤， 则 y x 的取值范围是（ ） A ．]6,59[ B ．[)965??-∞+∞ ??? ，， C ．(][)36-∞+∞ ，， D ．[36]， 解：画出可行域（如图2）， y x 表示可行域内的点（x,y ）与原点连线的斜率，求得A （1，6），C （29 ,25）, 且求得K OA =6，K OC =5 9， 所以659≤≤x y ，选A. 3、目标函数形如z=a bx+cy 型： 例3.（2008.北京）若实数x y ，满足1000x y x y x ?-+? +???， ，，≥≥≤则23x y z +=的 最小值是（ ）A ．0 B ．1 C D ．9 图1 图2 图3
重庆大学数学实验 方程模型及其求解算法 参考答案
实验2 方程模型及其求解算法 一、实验目的及意义 [1] 复习求解方程及方程组的基本原理和方法； [2] 掌握迭代算法； [3] 熟悉MATLAB软件编程环境；掌握MATLAB编程语句(特别是循环、条件、控制等语句)； [4] 通过范例展现求解实际问题的初步建模过程； 通过该实验的学习，复习和归纳方程求解或方程组求解的各种数值解法（简单迭代法、二分法、牛顿法、割线法等），初步了解数学建模过程。这对于学生深入理解数学概念，掌握数学的思维方法，熟悉处理大量的工程计算问题的方法具有十分重要的意义。 二、实验内容 1．方程求解和方程组的各种数值解法练习 2．直接使用MATLAB命令对方程和方程组进行求解练习 3．针对实际问题，试建立数学模型，并求解。 三、实验步骤 1．开启软件平台——MATLAB，开启MATLAB编辑窗口； 2．根据各种数值解法步骤编写M文件 3．保存文件并运行； 4．观察运行结果(数值或图形)； 5．根据观察到的结果写出实验报告，并浅谈学习心得体会。 四、实验要求与任务 基础实验 1．用图形放大法求解方程x sin(x) = 1. 并观察该方程有多少个根。 画出图形程序： x=-10:0.01:10; y=x.*sin(x)-1; y1=zeros(size(x)); plot(x,y,x,y1) MATLAB运行结果：
-10-8-6-4-20246810 -8-6 -4 -2 2 4 6 8 扩大区间画图程序： x=-50:0.01:50; y=x.*sin(x)-1; y1=zeros(size(x)); plot(x,y,x,y1) MATLAB 运行结果： -50-40-30-20-1001020304050 由上图可知，该方程有偶数个无数的根。
线性规划总结
线性规划总结 Last revised by LE LE in 2021
线性规划题型总结 知识点 （1）在坐标系中画不等式Ax ＋By ＋C >0(或<0)所表示的区域时，把直线Ax ＋By ＋C ＝0画成虚线以表示区域不包括边界直线；而画不等式Ax ＋By ＋C ≥0(或≤0)所表示的平面区域时，要把直线画成实线以表示区域包括边界直线． （2是以什么实际问题提出，其解题步骤为：一是寻求线性约束条件与线性目标函数；二是由二元一次不等式表示的平面区域作出可行域；三是在可行域内求目标函数的最优解． （3）．确定不等式Ax ＋By ＋C >0(<0，≥0，≤0)表示直线Ax ＋By ＋C ＝0的哪一侧时，常用下面的方法：先由等式定直线，然后在直线的某一侧任取一点（x 0，y 0），把它代入Ax ＋By ＋C >0，若不等式成立，则和(x 0，y 0)同侧的点都满足不等式，从而平面区域被找到，否则，直线的另一侧区域为不等式Ax ＋By ＋C >0所表示的区域，当C ≠0时，常取特殊点（0，0）为代表，当C ＝0时，直线过（0，0），常选（1，0）或（0，1）加以判断．这种方法可称为“直线定界，特殊点定域”． （4）．求在线性约束条件下的线性目标函数t ＝ax ＋by 的最值问题时，应先作出线性约束条件所表示的平面区域即可行域，再作出直线ax ＋by ＝0，平移直线ax ＋by ＝0，此时，在经过可行域内的点且平行于ax ＋by ＝0的直线中，找出对应于t 最大（或最小）时的直线，最后求其最值．生产实际中的许多问题都可以归结为线性规划问题来求解． 题型一：给出具体的变量,x y 满足约束条件，求线性目标函数的最值。常用的方法：（1）画出变量所满足的可行区域，将目标函数变形，平行移动找出目标函数的最值；（2）直接找出这几条线的的交点，直接代入即可，这个方法只适用于封闭区域，若非封闭区域，只能采用第一用方法，画图。 例1、已知变量,x y 满足约束条件241y x y x y ≤?? +≥??-≤? ，则3z x y =+的最大值为( ) 【解析】选B 约束条件对应ABC ?边际及内的区域：53 (2,2),(3,2),(,)22 A B C
运筹学线性规划实验报告
《管理运筹学》实验报告 实验日期： 2016年 04月 21日—— 2016 年 05 月 18 日 班级2014级04班姓名杨艺玲学号56 实验 管理运筹学问题的计算机求解 名称 实验目的： 通过实验学生应该熟练掌握“管理运筹学”软件的使用，并能利用“管理运筹学”对具体问题进行问题处理，且能对软件处理结果进行解释和说明。 实验所用软件及版本： 管理运筹学 实验过程：（含基本步骤及异常情况记录等) 一、实验步骤（以P31页习题1 为例） 1.打开软件“管理运筹学” 2.在主菜单中选择线性规划模型，屏幕中会出现线性规划页面
3.在点击“新建”按钮以后，按软件的要求输入目标函数个数和约束条件个数，输入目标函数级约束条件的歌变量的系数和b值，并选择好“≤”、“≥”或“＝”，如图二所示，最后点击解决 4.注意事项： （1）输入的系数可以是整数、小数，但不能是分数，要把分数化为小数再输入。（2）输入前要合并同类项。 当约束条件输入完毕后，请点击“解决”按钮，屏幕上讲显现线性规划问题的结果，如图所示
5.输出结果如下
5.课后习题： 一、P31习题1 某家具公司生产甲、乙两种型号的组合柜，每种组合柜需要两种工艺（制白坯和油漆）.甲型号组合柜需要制白坯6工时，油漆8工时：乙型号组合柜需要制白坯12工时，油漆4工时.已知制白坯工艺的生产能力为120工时/天，油漆工艺的生产能力为64工时/天，甲型号组合柜单位利润200元，乙型号组合柜单位利润为240元. 约束条件： 问题： （1）甲、乙两种柜的日产量是多少这时最大利润是多少 答：由实验过程中的输出结果得甲组合柜的日产量是4个，乙的事8个。 （2）图中的对偶价格的含义是什么 答： 对偶价格的含义是约束条件2中，每增加一个工时的油漆工作，利润会增加元。 （3）对图中的常数项范围的上、下限的含义给予具体说明，并阐述如何使用这些信息。 答：当约束条件1的常数项在48~192范围内变化，且其他约束条件不变时，约束条件1的对偶价格不变，仍为；当约束条件2的常数项在40~180范围内变化，而其他约束条件的常数项不变时，约束条件2的对偶价格不然，仍为。 （4）若甲组合柜的利润变为300，最优解不变为什么 . 0,0,6448,120126; 240200 z max ≥≥≤+≤++=y x y x y x y x
东华大学MATLAB数学实验第二版答案(胡良剑)
东华大学M A T L A B数学实验第二版答案(胡良 剑) -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN
数学实验答案 Chapter 1 Page20,ex1 (5) 等于[exp(1),exp(2);exp(3),exp(4)] (7) 3=1*3, 8=2*4 (8) a为各列最小值，b为最小值所在的行号 (10) 1>=4,false, 2>=3,false, 3>=2, ture, 4>=1,ture (11) 答案表明：编址第2元素满足不等式(30>=20)和编址第4元素满足不等式(40>=10) (12) 答案表明：编址第2行第1列元素满足不等式(30>=20)和编址第2行第2列元素满足不等式(40>=10) Page20, ex2 (1)a, b, c的值尽管都是1，但数据类型分别为数值，字符，逻辑，注意a与c 相等，但他们不等于b (2)double(fun)输出的分别是字符a,b,s,(,x,)的ASCII码 Page20,ex3 >> r=2;p=0.5;n=12; >> T=log(r)/n/log(1+0.01*p) Page20,ex4 >> x=-2:0.05:2;f=x.^4-2.^x; >> [fmin,min_index]=min(f) 最小值最小值点编址 >> x(min_index) ans = 0.6500 最小值点 >> [f1,x1_index]=min(abs(f)) 求近似根--绝对值最小的点 f1 = 0.0328 x1_index = 24 >> x(x1_index) ans = -0.8500 >> x(x1_index)=[];f=x.^4-2.^x; 删去绝对值最小的点以求函数绝对值次小的点>> [f2,x2_index]=min(abs(f)) 求另一近似根--函数绝对值次小的点 f2 = 0.0630 x2_index = 65 >> x(x2_index) ans =
重磅-八种经典线性规划例题最全总结(经典)
线性规划常见题型及解法 由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。 一、求线性目标函数的取值范围 例1、若G、P满足约束条件，则z=G+2P的取值范围是（） A、[2,6] B、[2,5] C、[3,6] D、（3,5] 解：如图，作出可行域，作直线l：G+2P＝0，将 l向右上方平移，过点A（2,0）时，有最小值 2，过点B（2,2）时，有最大值6，故选A 二、求可行域的面积 例2、不等式组表示的平面区域的面积为（） A、4 B、1 C、5 D、无穷大 解：如图，作出可行域，△ABC的面积即为所求，由梯形OMBC的面积减去梯形OMAC的面积即可，选B 三、求可行域中整点个数 例3、满足|G|＋|P|≤2的点（G，P）中整点（横纵坐标都是整数）有（） A、9个 B、10个 C、13个 D、14个 解：|G|＋|P|≤2等价于 作出可行域如右图，是正方形内部（包括边界），容易得到整点个数为13个，选D 四、求线性目标函数中参数的取值范围 取得最小值的最优解有无数个，则a的值为 （）
A 、－3 B 、3 C 、－1 D 、1 解：如图，作出可行域，作直线l ：G+aP ＝0，要使目标函数z=G+aP(a>0)取得最小值的最优解有无数个，则将l 向右上方平移后与直线G+P ＝5重合，故a=1，选D 五、求非线性目标函数的最值 例5、已知G 、P 满足以下约束条件 ，则z=G 2+P 2的最大值和最小值分别是（ ） A 、13，1 B 、13，2 C 、13， D 、， 解：如图，作出可行域,G 2+P 2是点（G ，P ）到原点 的距离的平方，故最大值为点A （2,3）到原点的距 离的平方，即|AO|2=13，最小值为原点到直线2G ＋P －2=0的距离的平方，即为，选C 六、求约束条件中参数的取值范围 例6、已知|2G －P ＋m|＜3表示的平面区域包含点（0,0）和（－1,1），则m 的取值范围是 （ ） A 、（-3,6） B 、（0,6） C 、（0,3） D 、（-3,3） 解：|2G －P ＋m|＜3等价于 由右图可知,故0＜m ＜3，选C 七、比值问题 当目标函数形如时,可把z 看作是动点与定点连线的斜率，这样目标函数的最值就转化为PQ 连线斜率的最值。 例已知变量G ，P 满足约束条件?????x －y ＋2≤0，x ≥1，x ＋y －7≤0，则y x 的取值范围是（）. （A ）[95，6]（B ）（－∞，95 ]∪[6，＋∞） （C ）（－∞，3]∪[6，＋∞）（D ）[3，6] 解析y x 是可行域内的点M （G ，P ）与原点O
《大学物理实验》模拟试卷与答案
二、判断题（“对”在题号前（）中打√×）（10分） （√）1、误差是指测量值与真值之差，即误差=测量值－真值，如此定义的误差反映的是测量值偏离真值的大小和方向，既有大小又有正负符号。 （×）2、残差（偏差）是指测量值与其算术平均值之差，它与误差定义一样。（√）3、精密度是指重复测量所得结果相互接近程度，反映的是随机误差大小的程度。 （√）4、测量不确定度是评价测量质量的一个重要指标，是指测量误差可能出现的范围。 （×）7、分光计设计了两个角游标是为了消除视差。 （×）9、调节气垫导轨水平时发现在滑块运动方向上不水平，应该先调节单脚螺钉再调节双脚螺钉。 （×）10、用一级千分尺测量某一长度（Δ仪=0.004mm），单次测量结果为N=8.000mm，用不确定度评定测量结果为N=（8.000±0.004）mm。 三、简答题（共15分） 1．示波器实验中，（1）CH1（x）输入信号频率为50Hz，CH2（y）输入信号频率为100Hz；（2）CH1（x）输入信号频率为150Hz，CH2（y）输入信号频率为50Hz；画出这两种情况下，示波器上显示的李萨如图形。（8分）
差法处理数据的优点是什么？（7分） 答：自变量应满足等间距变化的要求，且满足分组要求。（4分） 优点：充分利用数据；消除部分定值系统误差 四、计算题（20分，每题10分） 1、用1/50游标卡尺，测得某金属板的长和宽数据如下表所示，求金属板的面 解：（1）金属块长度平均值：)(02.10mm L = 长度不确定度： )(01.03/02.0mm u L == 金属块长度为：mm L 01.002.10±= %10.0=B （2分） （2）金属块宽度平均值：)(05.4mm d = 宽度不确定度： )(01.03/02.0mm u d == 金属块宽度是：mm d 01.005.4±= %20.0=B （2分） （3）面积最佳估计值：258.40mm d L S =?= 不确定度：2222222 221.0mm L d d s L s d L d L S =+=??? ????+??? ????=σσσσσ 相对百分误差：B ＝%100?S s σ=0.25％ （4分） （4）结果表达：21.06.40mm S ±= B ＝0.25％ （2分） 注：注意有效数字位数，有误者酌情扣 5、测量中的千分尺的零点误差属于已定系统误差；米尺刻度不均匀的误差属于未
线性规划知识总结
线性规划知识总结 1. 二元一次不等式（组）表示的平面区域 （1）直线0:=++C By Ax l 把平面内不在直线上的点分成两部分，对于同一侧所有点的坐标代入Ax ＋By ＋C 中所得的值的符号都相同，异侧所有点的坐标代入Ax ＋By ＋C 所得的值的符号都相反。 （2）对于直线:l Ax ＋By ＋C ＝0，当B ≠0时，可化为：y ＝kx ＋b 的形式。对于二元一次不等式b kx y +≥表示的平面区域在直线y ＝kx ＋b 的上方（包括直线y ＝kx ＋b ）。对于二元一次不等式b kx y +≤表示的平面区域在直线y ＝kx ＋b 的下方（包括直线y ＝kx ＋b ）。 注意：二元一次不等式)0(0<>++或C By Ax 与二元一次不等式)0(0≤≥++C By Ax 所表示的平面区域不同，前者不包括直线Ax ＋By ＋C ＝0，后者包括直线Ax ＋By ＋C ＝0。 2. 线性规划 我们把求线性目标函数在线性目标条件下的最值问题称为线性规划问题。解决这类问题的基本步骤是： （1）确定好线性约束条件，准确画出可行域。 （2）对目标函数z ＝ax ＋by ，若b ＞0，则 b z 取得最大值（或最小值）时，z 也取得最大值（或最小值）；若b ＜0，则反之。 （3）一般地，可行域的边缘点有可能是最值点，有些问题可直接代入边缘点找最值。 （4）注意实际问题中的特殊要求。 说明：1. 线性目标函数的最大值、最小值一般在可行域的顶点处取得； 2. 线性目标函数的最大值、最小值也可在可行域的边界上取得，即满足条件的最优解有无数个。 知识点一：二元一次不等式（组）表示的平面区域 例1：基础题 1. 不等式组201202 y x x y -->?? ?-+≤??表示的平面区域是 （ ） A B C D 2. 如图，不等式组50 03x y x y x -+≥?? +≥??≤? 表示的平面区域面积是 ________________。
线性规划总结 (1)
线性规划题型总结 知识点 （1）在坐标系中画不等式Ax＋By＋C>0(或<0)所表示的区域时，把直线Ax＋By＋C＝0画成虚线以表示区域不包括边界直线；而画不等式Ax＋By＋C≥0(或≤0)所表示的平面区域时，要把直线画成实线以表示区域包括边界直线． （2 际问题提出，其解题步骤为：一是寻求线性约束条件与线性目标函数；二是由二元一次不等式表示的平面区域作出可行域；三是在可行域内求目标函数的最优解． （3）．确定不等式Ax＋By＋C>0(<0，≥0，≤0)表示直线Ax＋By＋C＝0的哪一侧时，常用下面的方法：先由等式定直线，然后在直线的某一侧任取一点（x0，y0），把它代入Ax＋By＋C>0，若不等式成立，则和(x0，y0)同侧的点都满足不等式，从而平面区域被找到，否则，直线的另一侧区域为不等式Ax＋By＋C>0所表示的区域，当C≠0时，常取特殊点（0，0）为代表，当C＝0时，直线过（0，0），常选（1，0）或（0，1）加以判断．这种方法可称为“直线定界，特殊点定域”．（4）．求在线性约束条件下的线性目标函数t＝ax＋by的最值问题时，应先作出线性约束条件所表示的平面区域即可行域，再作出直线ax＋by＝0，平移直线ax＋by＝0，此时，在经过可行域内的点且平行于ax＋by＝0的直线中，找出对应于t最大（或最小）时的直线，最后求其最值．生产实际中的许多问题都可以归结为线性规划问题来求解． 题型一：给出具体的变量,x y满足约束条件，求线性目标函数的最值。常用的方法：（1）画出变量所满足的可行区域，将目标函数变形，平行移动找出目标函数的最值；（2）直接找出这几条线的的交点，直接代入即可，这个方法只适用于封闭区域，若非封闭区域，只能采用第一用方法，画图。 例1、已知变量,x y满足约束条件 2 4 1 y x y x y ≤ ? ? +≥ ? ?-≤ ? ，则3 z x y =+的最大值为( ) 【解析】选B约束条件对应ABC ?边际及内的区域： 53 (2,2),(3,2),(,) 22 A B C 则3[8,11] z x y =+∈
南京邮电大学数学实验练习题参考答案
第一次练习 教学要求：熟练掌握Matlab 软件的基本命令和操作，会作二维、三维几何图形，能够用Matlab 软件解决微积分、线性代数与解析几何中的计算问题。 补充命令 vpa(x,n) 显示x 的n 位有效数字，教材102页 fplot(‘f(x)’,[a,b]) 函数作图命令，画出f(x)在区间[a,b]上的图形 在下面的题目中m 为你的学号的后3位（1-9班）或4位（10班以上） 计算30sin lim x mx mx x →-与3 sin lim x mx mx x →∞- 程序： syms x limit((1001*x-sin(1001*x))/x^3,x,0) 结果： 程序： syms x limit((1001*x-sin(1001*x))/x^3,x,inf) 结果： 0 cos 1000 x mx y e =，求''y 程序： syms x diff(exp(x)*cos(1001*x/1000),2) 结果： -2001/1000000*exp(x)*cos(1001/1000*x)-1001/500*exp(x)*sin(1001/1000*x)
计算 2 2 11 00 x y e dxdy +?? 程序： dblquad(@(x,y) exp(x.^2+y.^2),0,1,0,1) 结果： 计算4 2 2 4x dx m x +? 程序： syms x int(x^4/(1000^2+4*x^2)) 结果： (10)cos , x y e mx y =求 程序： syms x diff(exp(x)*cos(1000*x),10) 结果： 给出 0x =的泰勒展式(最高次幂为4). 程序： syms x taylor(sqrt(1001/1000+x),5) 结果： Fibonacci 数列{}n x 的定义是121,1x x ==， 12,(3,4,)n n n x x x n --=+=L 用循环语句编程给出该数列的前20项（要求将结果用向量的形式给出）。 程序： x=[1,1]; for n=3:20 x(n)=x(n-1)+x(n-2); end x 结果： Columns 1 through 10 1 1 2 3 5 8 13 21 3 4 5 5 Columns 11 through 20 89 144 233 377 610 987 1597 2584 4181 6765
重庆大学数学实验一 matlab的基本应用 参考答案
《数学实验》第一次上机实验 1． 设有分块矩阵?? ? ???= ????22322333S O R E A ，其中E,R,O,S 分别为单位阵、随机阵、零阵和对角阵，试通过数值计算验证?? ????+= 22 S 0RS R E A 。 程序及结果： E=eye(3); %创建单位矩阵E% R=rand(3,2); %创建随机矩阵R% O=zeros(2,3); %创建0矩阵% S=diag(1:2); %创建对角矩阵% A=[E,R;O,S]; %创建A 矩阵% B=[E,(R+R*S);zeros(2,3),S^2] %计算等号右边的值% A^2 %计算等号左边的值% 运行结果： B = 1.00 0 0 1.63 2.74 0 1.00 0 1.81 1.90 0 0 1.00 0.25 0.29 0 0 0 1.00 0 0 0 0 0 4.00 ans = 1.00 0 0 1.63 2.74 0 1.00 0 1.81 1.90 0 0 1.00 0.25 0.29 0 0 0 1.00 0 0 0 0 0 4.00 2．某零售店有9种商品的单件进价（元）、售价（元）及一周的销量如表1.1，问哪种商品的利润最大，哪种商品的利润最小；按收入由小到大，列出所有商品及其收入；求这一周该10种商品的总收入和总利润。 表1.1 1)程序： a=[7.15 8.25 3.20 10.30 6.68 12.03 16.85 17.51 9.30]; b=[11.10 15.00 6.00 16.25 9.90 18.25 20.80 24.15 15.50]; c=[568 1205 753 580 395 2104 1538 810 694];
1-3.线性规划综合性实验参考选题
线性规划综合性实验参考选题 1.某工厂生产A、B两种产品，均需经过两道工序，每生产一吨产品A需要经第一道工序加工2小时，第二道工序加工3小时；每生产一吨产品B需要经第一道工序加工3小时，第二道工序加工4小时。可供利用的第一道工序为12小时，第二道工序为24小时。生产产品B的同时产出副产品C，每生产一吨产品B，可同时得到2吨产品C而毋需外加任何费用；副产品C一部分可以盈利，剩下的只能报废。出售产品A每吨能盈利400元、产品B每吨能盈利1000元，每销售一吨副产品C能盈利300元，而剩余要报废的则每吨损失200元。经市场预测，在计划期内产品C最大销量为5吨。 根据以上资料该工厂应如何制定生产方案，使工厂总的利润最大。 2.某厂接受了一批加工定货，客户要求加工100套钢架，每套由长2.9米、2.1米和1.5米的圆钢各一根组成。现在仅有一批长7.4米的棒料毛坯，问应如何下料，使所用的棒料根数最少？ 3.某公司在5年内考虑下列投资，已知：项目A可从第一年至第四年的年初投资，并于次年末收回本利共115%；项目B在第三年的年初投资，到第五年的年末收回本利135%,但规定投资额不能超过4万元；项目C在第二年的年初投资，到第五年的年末收回本利145%,但规定投资额不能超过3万元；项目D每年年初购买债券，年底归还，利息是0.06。公司现有资金10万元，问如何投资，才能使第五年年末拥有的资金最多？ 4.某企业在今后三年内有四种投资机会。第一种是在三年内每年年初投资，年底可回收本利和120％；第二种是在第一年年初投资，第二年年底可回收本利和150％，但该项投资不得超过2万元；第三种是在第二年年初投资，第三年年底回收本利和160％，但该项投资不得超过1.5万元；第四种是在第三年年初投资，该年年底可回收本利和140％，该项投资不得超过1万元。现在该企业准备拿出3万元资金，问如何制订投资计划，使到第三年年末本利和最大？ 5. D&D Corporation是一家专门从事艺术品买卖业务的公司。最近，D&D以低价收购了AT&T，Bell，Cisco，Dell，Epson公司的一些艺术品。这些艺术品可分为五类，不妨称其为A类，B类，C类，D类和E类。在D&D的广告宣传下，很多顾客来D&D购买这些艺术品，每个顾客都给D&D留下了要求购买的艺术品的数量，并提供了愿意出的价格。有关数据资料如下：设A类，B类，C类，D类和E类艺术品数量分别为3 件、3件、3件、1件和1件；设有5个顾客分别为Alan、Betty、Carl、David和Elton，他们需要艺术品的最多数量分别为5件、5件、2件、1件和1件。顾客Alan对五类艺术品愿意出的价格分别为10,10,10,30,50；顾客Betty对五类艺术品愿意出的价格分别为20,5,18,40,20；顾客Carl对五类艺术品愿意出的价格分别为15,20,20,20,20；顾客David对五类艺术品愿意出的价格分别为40,40,40,60,60；顾客Elton 对五类艺术品愿意出的价格分别为25,25,25,55,55. 现在任命你为D&D的销售部经理，要求你制定一个艺术品销售方案(即向上述五位顾客如何销售艺术品)，将所有艺术品全部售出，并使D&D的收入最大。 6.某公司有钢材、铝材、铜材1200吨，800吨和650吨，拟调往物资紧张的地区甲、乙、丙。已知甲、乙、丙对上述物资的总需求为：900吨，800吨和1000吨，各种物资在各地销售每吨的获利如下表所示。
大学物理实验及答案
大学物理实验试题（一） 一、单项选择题（每小题3分，共10小题） （1）.在光栅测量波长的实验中，所用的实验方法是[ ] （A）模拟法（B）干涉法（C）稳态法（D）补偿法 （2）.用箱式惠斯登电桥测电阻时，若被测电阻值约为4700欧姆，则倍率选[ ] （A）0.01 （B） 0.1 （C）10 （D） 1 （3）.用某尺子对一物体的长度进行15次重复测量，计算得A类不确定度为0.01mm，B类不确定度是0.6mm，如果用该尺子测量类似长度，应选择的合理测量次数为 （A）1次（B）6次（C）15次（D） 30次 （4）.用惠斯登电桥测电阻时，如果出现下列情况，试选择出仍能正常测 量的情况[ ] （A）有一个桥臂电阻恒为零（B）有一个桥臂电阻恒为无穷大 （C）检流计支路不通（断线）（D）电源与检流计位置互换 （5）.研究二极管伏安特性曲线时，正确的接线方法是[ ] （A）测量正向伏安特性曲线时用外接法；测量反向伏安特性曲线时用内接法（B）测量正向伏安特性曲线时用内接法；测量反向伏安特性曲线时用外接法（C）测量正向伏安特性曲线时用内接法；测量反向伏安特性曲线时用内接法（D）测量正向伏安特性曲线时用外接法；测量反向伏安特性曲线时用外接法（6）.在测量钢丝的杨氏模量实验中，预加1Kg砝码的目的是[ ] （A）消除摩擦力（B）使系统稳定 （C）拉直钢丝（D）增大钢丝伸长量 （7）.调节气垫导轨水平时发现在滑块运动方向上不水平，应该[ ] （A）只调节单脚螺钉（B）先调节单脚螺钉再调节双脚螺钉（C）只调节双脚螺钉（D）先调节双脚螺钉再调节单脚螺钉（8）.示波管的主要组成部分包括[ ] （A）磁聚集系统、偏转系统、显示屏（B）电子枪、偏转系统、显示屏（C）电聚集系统、偏转系统、显示屏（D）控制极、偏转系统、显示屏（9）.分光计设计了两个角游标是为了消除[ ]
实验二___线性规划灵敏度分析
实验二___线性规划灵敏度分析
实验二线性规划模型及灵敏度分析 （一）实验目的：掌握使用Excel软件进行灵敏度分析的操作方法。 （二）实验内容和要求：用Excel软件完成案例。 （三）实例操作： （1）建立电子表格模型； （2）使用Excel规划求解功能求解问题并生成“敏感性报告”； （3）结果分析：哪些问题可以直接利用“敏感性报告”中的信息求解，哪些问题需要重新规划求解，并对结果提出你的看法； （4）在Word文档中书写实验报告，包括线性规划模型、电子表格模型、敏感性报告和结果分析等。 案例1 市场调查问题 某市场调查公司受某厂的委托，调查消费者对某种新产品的了解和反应情况。该厂对市场调查公司提出了以下要求： （1）共对500个家庭进行调查；
（2）在被调查家庭中，至少有200个是没有孩子的家庭，同时至少有200个是有孩子的家庭； （3）至少对300个被调查家庭采用问卷式书面调查，对其余家庭可采用口头调查； （4）在有孩子的被调查家庭中，至少对50%的家庭采用问卷式书面调查； （5）在没有孩子的被调查家庭中，至少对60%的家庭采用问卷式书面调查。 对不同家庭采用不同调查方式的费用如下表所示： 市场调查费用表 家庭类型调查费用（元） 问卷式书面调查口头调查 有孩子的家庭50 30 没有孩子的家庭40 25 问：市场调查公司应如何进行调查，使得在
满足厂方要求的条件下，使得总调查费用最少？ 案例2 经理会议建议的分析 某公司生产三种产品A1，A2，A3，它们在B1，B2两种设备上加工，并耗用C1，C2两种原材料，已知生产单位产品耗用的工时和原材料以及设备和原材料的每天最多可使用量如下表所示： 生产三种产品的有关数据 资源产品A1 产品A2 产品A3 每天最多可使用量 设备B1(min) 1 2 1 430 设备B2(min) 3 0 2 460 原料C1(kg) 1 4 0 420 原料C2(kg) 1 1 1 300 每件利润(元) 30 20 50
高考数学中的线性规划问题的总结分析
线性规划问题的专题研究 新教材试验修订本中简单的线性规划是新增的内容，在线性约束条件下研究目标函数的最值问题是一类常见的问题，在近几年高考试题中均有出现，而且灵活多变。本文结合08年高考出现的几个线性规划问题，对常见的线型规划问题作以专题总结研究。 一、08年高考中的线性规划问题的总结分析 1.基本问题 （1）（08年安徽理）如果实数x y 、满足条件101010x y y x y -+≥??+≥??++≤? ，那么2x y -的最大值为（ ） A ．2 B ．1 C ．2- D ．3- 解：本题为较基本的线性规划问题，解决方式应该是： 画定可行域；做目标函数对应平行线束；找到最 大值，如图所示显然是平行线过A 点时取 最大值，将A 点坐标代入有 max 1Z =，故选择B （2）（08年福建文） 已知实数x 、y 满足1,1,y y x ≤???≥-?? 则2x y +的最大值是＿＿＿＿ 解：本题也是一个基本题型，但从给定的约束条件来看，难度加大了，解法如图所示 当平行线过点()2,1B 时，2x y + 区的最大值为4
（3）（08年山东理）某公司招收男职员x 名，女职员y 名，x 和y 须 满足约束条件?? ???≤≥+-≥-.112,932,22115x y x y x 则z =10x +10y 的最大值是 (A)80 (B) 85 (C) 90 (D)95 解：本题是一个应用性的线性规划问题，经转化实质上是一个整点问题，实际的约束条件应为 51122,239,211, ,x y x y x x N y N -≥-??+≥??≤??∈∈?，画出区域如右图 过A 点时z 值最大，但由于A 点不是整点 故不能取到，所以应该是图中过整点（5，4）的直线使z 取最大值90 整点问题是线性规划部分的一个难点，但本题由于只是求最大值，唯有涉及到取整点是什么，所以难度降低了，但鉴于它是个应用题，还是比较灵活的。 （4）（08年辽宁理）双曲线224x y -=的两条渐近线与直线3x =围成一个三角形区域,表示该区域的不等式组是 (A)0003x y x y x -≥??+≥??≤≤? (B)0003x y x y x -≥??+≤??≤≤? (C) 0003x y x y x -≤??+≤??≤≤? (D) 0003x y x y x -≤??+≥??≤≤? 解：本题是一个综合性问题，既考查了线性规划又考查了双曲线的渐近线问题，但从难度上来说不大，但从此题可以看出，线性规划题型的灵活性，此题结果如下：双曲线224x y -=的两条渐近线方程为
线性规划实验举例
最优化算法实验指导书 1.线性规划求解 1.1 生产销售计划 问题 一奶制品加工厂用牛奶生产A 1、A 2两种普通奶制品，以及B 1、B 2两种高级奶制品，分别是由A 1、A 2深加工开发得到的，已知每1桶牛奶可以在甲类设备上用12h 加工成3kg A 1，或者在乙类设备上用8h 加工成4kg A 2；深加工时，用2h 并花1.5元加工费，可将1kg A 1加工成0.8kg B 1，也可将1kg A 2加工成0.75kg B 2，根据市场需求，生产的4种奶制品全部能售出，且每公斤A 1、A 2、 B 1、B 2获利分别为12元、8元、22元、16元。 现在加工厂每天能得到50桶牛奶的供应，每天正式工人总的劳动时间最多为480h ，并且乙类设备和深加工设备的加工能力没有限制，但甲类设备的数量相对较少，每天至多能加工100kg A 1，试为该厂制定一个生产销售计划，使每天的净利润最大，并讨论以下问题： （1）若投资15元可以增加供应1桶牛奶，应否作这项投资； （2）若可以聘用临时工人以增加劳动时间，支付给临时工人的工资最多是每小时几 元？ （3）如果B 1、B 2的获利经常有10%的波动，波动后是否需要制定新的生产销售计划？ 模型 这是一个有约束的优化问题，其模型应包含决策变量、目标函数和约束条件。 决策变量用以表述生产销售计划，它并不是唯一的，设A 1、A 2、 B 1、B 2每天的销售量分别为1234,,,x x x x （kg ），34,x x 也是B 1、B 2的产量，设工厂用5x （kg ）A 1加工B 1，6x （kg ）A 2加工B 2（增设决策变量5x 、6x 可以使模型表达更清晰）。 目标函数是工厂每天的净利润z ，即A 1、A 2、 B 1、B 2的获利之和扣除深加工费，容易写出1234561282216 1.5 1.5z x x x x x x =+++--(元)。 约束条件 原料供应：A 1每天的产量为15x x +（kg ），用牛奶13()/3x x +（桶），A 2的每天产量为26x x +（kg ），用牛奶26()/4x x +（桶），二者之和不得超过每天的供应量50（桶）。 劳动时间：每天生产A 1、A 2的时间分别为154()x x +和262()x x +，加工B 1、B 2的时间分别为52x 和62x ，二者之和不得超过总的劳动时间480h 。 设备能力：A 1每天的产量15x x +，不得超过甲类设备的加工能力100（kg ）。 加工约束：1（kg ）A 1加工成0.8（kg ）B 1，故350.8x x =；类似的460.75x x =。 非负约束：123456,,,,,x x x x x x 均为非负。 由此得如下基本模型： 123456max 1282216 1.5 1.5z x x x x x x =+++--