数学建模实验报告2new

《数学建模实验报告2new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、糖果问题题目：某糖果厂用原料Ａ，Ｂ，Ｃ，加工成三种不同牌号的糖果甲，乙，丙。已知各种糖果中Ａ，Ｂ，Ｃ的含量、原料成本、各种原料的每月限制用量、三种牌号的单位加工费及销售如下表所示。甲乙丙原料成本/元kg每月限制用量/kgA》60%》15%22000B1.52500C《20%《60%《50%11200加工费/元kg0.50.40.3售价3.42.852.25问该厂每月生产这三种牌号的糖果各多少千克，使该厂获利最大？是建立这个问题的先行规划模型。问题分析：由于甲、乙、丙三种糖果中A,B,C的含量是未知的，我们若只设生产三种牌号的糖果各x,y,z千克，要解决问题还要设出A,B,C三种原料在他们

2、当中所占的百分比，如此下来，在建立线性规划模型列方程时，方程中会出现二次式，很不利于我们解决问题。为此，我们就想怎么设变量才能把各个变量都统一起来，并且使方程都是线性的。经过思考之后，我们可以假设每个品牌的糖果当中只含A,B,C三种原料，设甲中A,B,C的含量分别为x1,x2,x3,乙中A,B,C的含量分别为y1,y2,y3,丙中A,B,C的含量分别z1,z2,z3，那么由假设我们知道x=x1+x2+x3,y=y1+y2+y3,z=z1+z2+z3，在由表中的各个约束条件我们可列出如下方程：甲：乙：丙：有每月限制用量：利润函数：程序源代码：clear;x=[];A=[-0.4,0.6,0

3、.6,0,0,0,0,0,0-0.2,-0.2,0.8,0,0,0,0,0,00,0,0,-0.85,0.15,0.15,0,0,00,0,0,-0.6,-0.6,0.4,0,0,00,0,0,0,0,0,-0.5,-0.5,0.51,0,0,1,0,0,1,0,00,1,0,0,1,0,0,1,00,0,1,0,0,1,0,0,1];B=[0;0;0;0;0;2000;2500;1200];C=[0.9,1.4,1.9,0.45,0.95,1.45,-0.05,0.45,0.95];xl=[0;0;0;0;0;0;0;0;0];xu=[2000;2500;1200;2000;2500;

4、1200;2000;2500;1200];x=linprog(-C,A,B,A,B,xl,xu);x运行结果：x=1.0e+003*2.00050.66680.66680.00020.00010.00000.00010.53400.5336问题结果有上述分析，通过matlab命令，我们求得最优解为甲乙丙使用总量A2000.50.20.12000.8B666.80.15341200.9C666.80533.61200.4此时的利润为4748.5元。所以，x=x1+x2+x3=3.3341,y=y1+y2+y3=0.0003,z=z1+z2+z3=1.0677，即生产甲，乙，丙三种牌号糖果分

5、别为3.3341千克，0.0003千克，1.0677千克。时，可获得最大利润。旋转鼓轮问题题目：计算机旋转鼓轮的位置是借助于鼓轮表面上的一系列接触点所产生的二元信号来识别的。鼓轮的表面分成个扇形。每个部分由绝缘体或导体组成，绝缘体部分给出信号“0”（没有电流），导体部分给出信号“1”（有电流）。如图所示鼓轮的位置有四个接触点给出读数“0010”。若鼓轮按顺时针方向旋转一个扇形部分，则触电的读数成为“1001”。这两个位置的读数是不同的，因而能够区别开来。再继续旋转二个扇形部分，其读数是“0010”，这与初始位置读数相同，故无法区分。试分析鼓轮上的个扇形部分如何安排导体与绝缘体，使相继位于

6、鼓轮周围的k个触点能够区分鼓轮的不同位置，并且希望数k尽可能的小。问题分析以三个接触点为例。我们要得到这样的鼓轮：当合理安排鼓轮上的八个部分的导体和绝缘体后，鼓轮没转动一个位置，就能从三个接触点上读到一组不同的读数，从而可以由读数判断鼓轮所处的位置。如果用两位二进数作为结点，则这样的结点共有四个即，00、01、10、11。若一个结点右边的二进制数与另一结点左边的二进制数相同，则规定这两个结点间有一条有向边。如图所示。00111001由题目的要求可知，在图中寻找一条Euler圈。图中的Euler圈是存在的，例如Euler圈为：{000，001，010，101，011，111，110，100

7、}。上述Euler圈可用一个二进制序列00010111来表示，此序列称为DeBruijn序列。结果分析：计算机旋转鼓轮一定存在。随n的增大，寻找满足条件的序列将更难。电影院座位问题问题描述如图为电影院剖面图。座位的满意程度主要取决于两个因素：（1）视角，即观众眼睛到屏幕上，下边的视线夹角，此角越大越好。（2）仰角，即观众为看见屏幕上边需上仰头部的角度，此角太大，观众又不舒服感。一般要求。记地板线倾角为a,第一排座位在离屏幕d处，最后