运筹学课程设计- 题目是《某厂生产甲、乙两种产品每种产品都要在A、B两道工序加工》

合集下载

运筹学课程设计选题20题

运筹学课程设计选题20题

运筹学课程设计题目1~7题:谭代伦,李军编《运筹学简明教程》73页至75页:第3题至第9题(共7题)8原油采购问题某公司用两种原油(A和B)混合加工成两种汽油(甲和乙)。

甲、乙两种汽油含原油A的最低比例分别为50%和60%,每吨售价分别为4800元和5600元。

该公司现有原油A 和B的库存量分别为500吨和1000吨,还可以从市场上买到不超过1500吨的原油A.原油A的市场价为:购买量不超过500吨时的单价为10000元/吨;购买量超过500吨但不超过1000吨时,超过500吨的部分8000元/吨;购买量超过1000吨时,超过1000吨的部分6000元/吨。

请为该公司应安排最优的原油的采购和加工方案。

9钢管切割问题某钢管零售商从钢管厂进货,将钢管按照顾客的要求切割后售出。

从钢管厂进货时得到的原料钢管都是19米长.(1)现有一客户需要50根4米长、20根6米长和15根8米长的钢管.应如何下料最节省?(2) 零售商如果采用的不同切割模式太多,将会导致生产过程的复杂化,从而增加生产和管理成本,所以该零售商规定采用的不同切割模式不能超过3种。

此外,该客户除需要1)中的三种钢管外,还需要10根5米长的钢管。

应如何下料最节省?10农场经营方案问题某农场有100亩土地及2万元资金可用于发展生产.农场劳动力情况为秋冬季3600人日,春夏季5400人日.该农场种植三种作物:大豆、玉米、小麦,并饲养奶牛和鸡。

种植作物时不需要专门投资,而饲养家畜和家禽时,每头奶牛需投资400元,每只鸡需投资3元。

养奶牛时每头需拨出0。

05亩饲料地,秋冬季需人工30人日,春夏季需人工50人日,年净收入为600元/每头.养鸡时,秋冬季需人工0。

6人日/每只,春夏季需人工0.3人日/每只,年净收入为3元/每只。

农场现有鸡舍最多能养4000只鸡,牛栏最多能养40头奶牛。

三种作物每年需要的人工及收入情况如表1所示.表1 三种作物每亩每年需要的人工及收入试决定该农场经营方案,使年净收入为最大.在决策方案中土地是否闲置?如何解决土地闲置?11饲料配比问题为了发展家禽饲养业,某养猪场所用饲料由6种饲料混合而成,各种饲料每单位所含营养成分如表2所示。

习 题 十 四 - 大连理工大学精品课程——运筹学

习 题 十 四 - 大连理工大学精品课程——运筹学

习题十四14.1 某厂有甲、乙两个车间生产同一种产品,每小时产量分别是18,12件。

若每天正常工作时间为8小时,试拟定生产计划以满足下列目标:p:日产量不低于300件;1p:充分利用工作指标(依甲、乙厂量比例确定权数);2p:必需加班时应使两车间加班时间均衡。

3要求建立模型并用图解法求解。

14.2 某厂拟生产甲、乙两种产品,每件利润分别为20、30元。

这两种产品都要在A,B,C,D四种设备上加工,每件甲产品需占用各设备依次为2,1,4,0机时,每件乙产品需占用各设备依次为2,2,0,4机时,而这四种设备正常生产能力依次为每天12,8,16,12机时。

此外,A,B两种设备每天还可加班运行。

试拟订一个满足下列目标的生产计划;p:两种产品每天总利润不低于120元;1p:两种产品的产量尽可能均衡;2p:A、B设备都应不超负荷,其中A设备能力还应充分利用(A比B重要3倍)。

3要求建立模型并用图解法求解。

14.3 某纺织厂生产两种布料:衣料布与窗帘布,利润分别为每米1.5,2.5元。

该厂两班生产,每周生产时间为80小时,每小时可生产任一种布料1000米。

据市场调查分析知道每周销量为:衣料布45 000米,窗帘布70 000米。

试拟订生产计划以满足以下目标:p:不使产品滞销;1p:每周利润不低于225 000元;2p:充分利用生产能力,尽量少加班。

3要求建立模型并用图解法求解。

14.4 试用单纯形法求解下列各题:(1)例3;(2)例2;(3)14.1题;(4)14.2题14.5 某玩具厂由三个工段协同生产两种玩具手枪,有关数据如下表所示。

该厂希望:Array(1)日盈利不低于900元;(2)唯一能够加班的装配工段应尽量少加班。

例按例3中的方法,仿表14-4与图14-6对此对此问题进行分析。

14.6 某商店有五名工作人员:经理一人,主任一人,全日工售货员两人,半日售货员一人。

有关情况见下表:表中“标准”栏内的数字,是按每人实际工作的绩效所折合的销售额平均值。

运筹学课程设计- 题目是《某厂生产甲、乙两种产品每种产品都要在A、B两道工序加工》

运筹学课程设计- 题目是《某厂生产甲、乙两种产品每种产品都要在A、B两道工序加工》

工业大学课程设计报告课程设计名称运筹课程设计专业班级学生姓名指导教师2013年6月28日课程设计任务书运筹学课程设计报告组别:第十六组设计人员:设计时间:2013年6月17日—2013年6月21日1.设计进度本课程设计时间分为两周:第一周(2013年6月17日----2013年6月21日):建模阶段。

此阶段各小组根据给出的题目完成模型的建立。

主要环节包括:1.1 6月17日上午:发指导书;按组布置设计题目;说明进度安排。

1.2 6月17日下午至18日:各小组审题,查阅资料,进行建模前的必要准备(包括求解程序的编写与查找)。

1.3 6月19日至21日:各个小组进行建模,并根据题目及设计要求拟定设计提纲,指导教师审阅;同时阅读,理解求解程序,为上机求解做好准备。

第二周(2013年6月24日---6月28日):上机求解,结果分析及答辩。

主要环节包括:1.4 6月24日至6月26日:上机调试程序1.5 6月27日:完成计算机求解与结果分析。

1.6 6月27日:撰写设计报告。

1.7 6月28日:设计答辩及成绩评定。

2.设计题目某厂生产甲、乙两种产品每种产品都要在A、B两道工序加工。

其中B工序可由B1或B2设备完成但乙产品不能用B1加工。

生产这两种产品都需要C、D、E三种原材料有关数据如下表所示。

又据市场预测甲产品每天销售不超过30件。

问应如何安排生产才能获利最大并按要求分别完成下列分析:(1)乙产品的单价在何范围内变化时最优生产方案不变?(2)B1工序的日供工时数在何范围内变化时最优基不变?(3)原材料D的单位成本在何范围内变化时最优生产方案不变?(4)甲产品的每天销量至少为35件时的最优方案。

3.建模过程3.1设定变量设X1表示甲产品在B工序的B1设备上加工的件数;X2表示甲产品在B工序的B2设备上加工的件数;X3表示乙产品加工的件数;Z表示利润3.2根据题意推理有由在A工序上加工甲乙产品的日供应量限制有2(X1+X2)+X3≤80;由在B工序上的B1设备加工甲产品的日供应量限制有:3X1≤60;由在B工序上的B2设备加工甲乙产品的日供应量限制有X2+4X3≤70;由加工甲乙产品时消耗原材料C的日供应量限制有3(X1+X2)+12X3≤300;由加工甲乙产品时消耗原材料D的日供应量限制有5(X1X2)+3X3≤100;由加工甲乙产品时消耗原材料E的日供应量限制有4(X1X2)+1.5X3≤150;由甲产品的日销售量限制有 X1+X2≤30。

运筹学答案 第 9 章 目标规划

运筹学答案 第 9 章  目标规划
(b)由上图可知,如果不考虑目标1和目标2,仅仅把它们加工时间的最大限
度分别为60和180小时作为约束条件,而以利润最大化为目标,那么最优解为
C点(360,0),即生产产品A360件,最大利润为1420元。结果与(a)是不相
同的,原因是追求利润最大化而不仅仅是要求利润不少于1300元。
(c)如果设目标3的优先权为P1,目标1和目标2的优先权为P2,则由上图可
知,满意解的区域依然是ABCD,有无穷多解,与(a)的解是相同的,原因是
(a)和(c)所设定的目标只是优先级别不同,但都能够依次达到。
5.在环境污染日益得到重视的今天,越来越多的企业开始注重工业废水污
水排污。某纸张制造厂生产一般类型纸张的利润为300元/吨,每吨纸产生的工
业废水的处理费用为30元;生产某种特种纸张的利润为500元/吨,每吨特种
所得的解是否与a中的解相同?
c. 若目标2的罚数权重为5,目标1的罚数权重为2,建立加权目标规划模
型求解。
5、解:设该纸张制造厂需要生产一般类型纸张x1吨,生产特种纸张x2吨。
(a)、目标规划模型为:
min
P(d

)P(d
)
1
1
2
2


2
1
1

150000

30x1
40x2
−d2

d
2
10000

x1,x2,di
d
1

2
80
100

x1
−d
3
d
3

100


x2
−d
4
d
4

《运筹学》精品课程习题集

《运筹学》精品课程习题集

《运筹学》精品课程习题集精品课程建设小组二○○六年六月三十日目录第一章线性规划 (1)第二章运输问题 (9)第三章整数规划 (14)第四章目标规划 (20)第五章动态规划 (21)第六章图与网络分析 (24)第七章存储论 (27)第八章对策论 (28)第一章 线性规划1、将下列线性规划问题化为标准型(1) max Z = 3x 1+ 5x 2- 4x 3+ 2x 4⎪⎪⎩⎪⎪⎨⎧≥=+≥+≤++0x , x , x 9 5x -3x -4x x -13 2x -2x 3x -x 18 3x x -6x 2x s.t.421432143214321 (2) min f = 3x1+ x2+ 4x3+ 2x4 ≤ 1⎪⎪⎩⎪⎪⎨⎧≤≥=++≥+≤+0 x 0, x , x15 2x 3x -4x 2x 7- x -2x 2x -3x 51- 2x - x -3x 2x s.t. 4214214321 43213 (3) min F=x1+x2+x3+x4⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥+≥+≥+≥+0x ,x ,x ,x 7x x 8x x 6x x 5x x s.t.432143222141 (4) 3213min x x x F -+=⎪⎪⎩⎪⎪⎨⎧≤≤≥≥0x ,x ,x 4x +5x +x -22x +x -3x +x +x ..32132121321t s 2、求出下列不等式组所定义的多面体的所有基本解和基本可行解(极点):⎪⎩⎪⎨⎧≥≥++≥++0 x ,x ,x 12 4x 3x 2x -6 3x 3x 2x 3213213213、用图解法求解下列线性规划问题⎪⎪⎩⎪⎪⎨⎧≥≤≤≤+=0x ,x 3 x 122x +3x 6 x -2x ..max )1(211212121t s X X Z⎪⎩⎪⎨⎧≥≥≥++-=0 x ,x 155x -3x 56 7x 4x ..3min )2(21212121t s x x Z4、在以下问题中,列出所有的基,指出其中的可行基,基础可行解以及最优解。

运筹学课程设计- 题目是《某厂生产Ⅰ、Ⅱ、Ⅲ三种产品,都分别经A、B两道工序加工》

运筹学课程设计- 题目是《某厂生产Ⅰ、Ⅱ、Ⅲ三种产品,都分别经A、B两道工序加工》

工业大学课程设计报告课程设计名称: 运筹学课程设计专业:班级:学生姓名:指导教师:2011年7月8日1.设计进度本课程设计时间分为两周:第一周(2011年6月27日----2011年7月1日):建模阶段。

此阶段各小组根据给出的题目完成模型的建立。

主要环节包括:(1) 6月27日上午:发指导书;按组布置设计题目;说明进度安排。

(2) 6月27日下午至28日:各小组审题,查阅资料,进行建模前的必要准备(包括求解程序的编写与查找)。

(3) 6月29日至7月1日:各个小组进行建模,并根据题目及设计要求拟定设计提纲,指导教师审阅;同时阅读,理解求解程序,为上机求解做好准备。

第二周(2011年7月4日---7月8日):上机求解,结果分析及答辩。

主要环节包括:(1) 7月4日至7月6日:上机调试程序,完成计算机求解与结果分析。

并撰写设计报告。

(2) 7月7日下午:检查设计报告初稿。

(3) 7月8日:设计答辩及成绩评定。

2.设计题目某厂生产Ⅰ、Ⅱ、Ⅲ三种产品,都分别经A、B两道工序加工。

设A工序可分别在设备A1或A2上完成,有B1、B2、B3三种设备可用于完成B工序。

已知产品Ⅰ可在A、B任何一种设备上加工;产品Ⅱ可在任何规格的A设备上加工,但完成B工序时,只能在B1设备上加工,产品Ⅲ只能在A2与B2设备上加工。

加工单位产品所需工序时间及其它各项数据如下表所示,试安排最优生产计划,使该厂获利最大。

按要求分别完成下列分析:(1)产品Ⅱ的售价在何范围内变化时最优生产计划不变?(2)B1设备有效台时数在何范围内变化时最优基不变?(3)设备A2的加工费在何范围内变化时最优生产计划不变?(4)产品的生产量至少为80件时的最优生产计划。

3.建模过程3.1 设定变量设Xi表示采用九种不同的方式进行生产Ⅰ、Ⅱ、Ⅲ三种产品的数量。

Ⅰ产品有六种组合,以X1、X2、X3、X4、X5、X6分别表示(A1,B1)、(A1,B2)、(A1、B3)、(A2,B1)、(A2,B2)、(A2,B3)加工的Ⅰ产品数量;Ⅱ有两种组合,以X7、X8分别表示(A1,B1)、(A2,B1)加工的Ⅱ产品的数量;Ⅲ有一种组合,即(A2,B2),以X9表示加工Ⅲ产品的数量;不同的设备组合带来的利润也不同。

运筹学课程设计题目

运筹学课程设计题目

一、生产计划问题的Matlab 求解某工厂拥有A 、B 、C 三种类型的设备,生产甲、乙、丙、丁四种产品。

每件产品在生产中需要占用的设备机时数,每件产品可以获得的利润以及三种设备可利用的时数如下表所示:如何安排生产使利润最大。

二、工厂-销售点配置问题生产厂 顾客需求销售点问题: 为使经营成本最低,应开设那些工厂及销售点?三、选址问题某公司有6个建筑工地,位置坐标为(ai, bi) (单位:公里),水泥日用量di (单位:吨)记(x j,y j),j=1,2, 日储量e j各有20吨。

目标:制定每天的供应计划,即从A, B两料场分别向各工地运送多少吨水泥,使总的吨公里数最小。

四、最短路问题求各点到T的最短路五、钢管下料问题问题1. 如何下料最节省 ?问题2. 客户增加需求:由于采用不同切割模式太多,会增加生产和管理成本,规定切割模式不能超过3种。

如何下料最节省?六、露天矿生产的车辆安排问题露天矿里铲位已分成矿石和岩石: 平均铁含量不低于25%的为矿石,否则为岩石。

每个铲位的矿石、岩石数量,以及矿石的平均铁含量(称为品位)都是已知的。

每个铲位至多安置一台电铲,电铲平均装车时间5分钟。

矿石卸点需要的铁含量要求都为29.5% 1%(品位限制),搭配量在一个班次(8小时)内满足品位限制即可。

卸点在一个班次内不变。

卡车载重量为154吨,平均时速28km,平均卸车时间为3分钟。

卡车在等待时所耗费的能量也是相当可观的,原则上在安排时不应发生卡车等待的情况。

问题:出动几台电铲,分别在哪些铲位上;出动几辆卡车,分别在哪些路线上各运输多少次 ?原料钢管:每根19米 4米50根6米20根8米15根5米10根七、食谱问题的Lingo求解小李的食谱由四种食品组成:果仁巧克力,冰淇淋,可乐,奶酪,水果.一块果仁巧克力价格为30 美分,一杯冰淇淋价格为10美分, 一瓶可乐价格为20美分, 一块奶酪价格为50美分,一个水果12美分.我每天的营养最低需求: 600 卡路里,8八、用Matlab和Lingo求解生产问题。

运筹学课程试卷A卷

运筹学课程试卷A卷

一、填空题(共10空,每空2分,共20分)。

1. 将线性规划模型化成标准形式时,“≤”的约束条件要在不等式左端加入 变量。

2. 对于目标函数极大值型的线性规划问题,用单纯型法求解 时,当基变量检验数δj _ _0时,当前解为最优解。

3.用大M 法求目标函数为极大值的线性规划问题时,引入的人工变量在目标函数中的系数应为 。

4. 在线性规划典式中,所有基变量的目标系数为 。

5. 可以作为表上作业法的初始调运方案的填有数字的方格数应为 个(设问题中含有m 个供应地和n 个需求地)6. 物资调运问题中,有m 个供应地,A l ,A 2…,A m ,A j 的供应量为a i (i=1,2…,m),n 个需求地B 1,B 2,…B n ,B 的需求量为b j (j=1,2,…,n),则供需平衡条件为 。

7.将目标函数12max 5z x x =-转化为求极小值是 。

8.数学模型中,“s ·t ”表示 。

9. 在线性规划问题的基本解中,所有的非基变量等于 。

10.在将线性规划问题的一般形式转化为标准形式时,引入的松驰数量在目标函数中的系数为 。

二、单选题(共10小题,每小题2分,共20分)。

1.在线性规划模型中,其约束条件必是( ).A. 一组线性方程B. 一组变量有非负限制的线性方程组C. 一组线性不等式D. 一组变量有非负限制的线性不等式 2.在目标规划中,目标的正偏变差+d 和负偏变差-d 应满足( )。

A . 0=-d; B ..0=⋅+-d d ; C .0>+d ; D . 0=+d3. 在网络中,设通过弧),(j i v v 的流量和容量分别为ij f 和ijc ,若弧),(j i v v 是非饱和弧,则( )。

A.>ij f B.ijij c f > C.ijij c f < D.ijij c f =4.假设用对偶单纯形法对某线性规划问题求解,所得的最优解表中目标函数的值为Z ,则( )。

《运筹学》题库

《运筹学》题库

运筹学习题库数学建模题(5)1、某厂生产甲、乙两种产品,这两种产品均需要A 、B 、C 三种资源,每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示:试建立使得该厂能获得最大利润的生产计划的线性规划模型,不求解。

解:设甲、乙产品的生产数量应为x1、x2,则x1、x2≥0,设z 是产品售后的总利润,则max z =70x 1+120x 2s.t.⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+0300103200643604921212121x x x x x x x x , 2建立使利润最大的生产计划的数学模型,不求解。

解:设甲、乙两种产品的生产数量为x 1、x 2, 设z 为产品售后总利润,则max z = 4x 1+3x 2 s.t.⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+,50040005.253000222112121x x x x x x x 3、一家工厂制造甲、乙、丙三种产品,需要三种资源——技术服务、劳动力和行政管理。

每种产品的资源消耗量、单位产品销售后所能获得的利润值以及这三种资源的储备量如下表所示:建立使得该厂能获得最大利润的生产计划的线性规划模型,不求解。

解:建立线性规划数学模型:设甲、乙、丙三种产品的生产数量应为x 1、x 2、x 3,则x 1、x 2、x 3≥0,设z 是产品售后的总利润,则max z =10x 1+6x 2+4x 3s.t.⎪⎪⎩⎪⎪⎨⎧≥≤++≤++≤++03006226005410100321321321321x x x x x x x x x x x x ,, 4、一个登山队员,他需要携带的物品有:食品、氧气、冰镐、绳索、帐篷、照相器材、通信器材等。

每种物品的重量合重要性系数如表所示。

设登山队员可携带的最大重量为25kg,试建立队员所能携带物品最大量的线性规划模型,不求解。

解:引入0—1变量x i , x i =1表示应携带物品i ,,x i =0表示不应携带物品I⎩⎨⎧==≤++++++++++++=7,...,2,1,10254212625510481418152076543217654321i x x x x x x x x x x x x x x x naxz i 或5、工厂每月生产A 、B 、C 三种产品,单件产品的原材料消耗量、设备台时的消耗量、资源根据市场需求,预测三种产品最低月需求量分别是150、260、120,最高需求量是250、310、130,试建立该问题数学模型,使每月利润最大,为求解。

应用运筹学补充练习题参考答案

应用运筹学补充练习题参考答案
+(333X22+335X23+317X24-325Y2)+(352X33+327X34-348Y3)
+(344X44-340Y4)
s.t:Y1≤200 000
Y1-X11-X12-X13-X14=0
X11≤100 000
X12+X13+X14+Y2≤200 000
Y2-X22-X23-X24=0
X12+X22≤140 000
X22*=,X23*=,X24*=,Y2*= ,
X33*=,X34*=,Y3*= ,
X44*=,Y4*= ,Z*=
9、对以下线性规划问题:
MinZ=2X1+3X2+5X3+2X4+3X5
s.t. X1+X2+2X3+X4+3X5≥4
2X1X2+3X3+X4+X5≥3
X1,X2,X3,X4,X5≥ 0
设按第j种截法截Xj根圆钢,则相应的线性规划模型为:
目标函数:MinZ= Xj
s.t:X1+X2≥100
X1+2X3+X4≥200
2X2+X3+2X4+4X5≥400
xj≥0且为整数(j=1,2.....,5)
EXCEL求解最优解结果:X1*=0,X2*=100,X3*=100,X4*=0 ,X5*=25, Z*=225
《应用运筹学》补充练习题参考答案
1、某商店要制定明年第一季度某种商品的进货和销售计划,已知该店的仓库容量最多可储存该种商品500件,而今年年底有200件存货。该店在每月月初进货一次。已知各个月份进货和销售该种商品的单价如下表所示:

运筹学 大作业

运筹学  大作业

运筹学请在以下五组题目中任选一组作答,满分100分。

第一组:计算题(每小题25分,共100分)1.福安商场是个中型的百货商场,它对售货人员的需求经过统计分析如下表所示,为了保证售货人员充分休息,售货人员每周工作五天,休息两天,并要求休息的两天是连续的,问该如何安排售货人员的休息,既满足了工作需要,又使配备的售货人员的人数最少,请列出此问题的数学模型。

2.A、B两人分别有10分(1角)、5分、1分的硬币各一枚,双方都不知道的情况下各出一枚,规定和为偶数,A赢得8所出硬币,和为奇数,8赢得A所出硬币,试据此列出二人零和对策模型,并说明此游戏对双方是否公平。

3、某厂生产甲、乙两种产品,这两种产品均需在A、B、C三种不同的设备上加工,每种产品在不同设备上加工所需的工时不同,这些产品销售后所能获得利润以及这三种加工设备问:该厂应如何组织生产,即生产多少甲、乙产品使得该厂的总利润为最大?4、用图解法求解 max z = 6x1+4x2 s.t.第二组:计算题(每小题25分,共100分)1、用图解法求解min z =-3x1+x2 s.t.⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤+≥+≤≤08212523421212121x x x x x x x x ,2、用单纯形法求解 max z =70x1+30x2 s.t.⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+072039450555409321212121x x x x x x x x ,3、用单纯形法求解 max z =7x1+12x2 s.t.⑵ ⑶ ⑷ ⑸、⑹1212212210870x x x x x x x +≤⎧⎪+≤⎪⎨≤⎪⎪≥⎩, ⑴ ⑵ ⑶ ⑷ ⑸⑹、⑺⑴⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+0300103200543604921212121x x x x x x x x ,4.某企业要用三种原材料A 、B 、C 生产出出三种不同规格的产品甲、乙、丙。

已知产品的规格要求,产品单价,每天能供应的原材料数量及原材料单价,分别见表1和表2。

《运筹学》复习参考资料

《运筹学》复习参考资料

《运筹学》复习参考资料本页仅作为文档封面,使用时可以删除This document is for reference only-rar21year.March第一部分 线性规划问题的求解——重要算法:图解法、单纯形迭代、大M 法单纯形迭代、对偶问题、表上作业法(找初始可行解:西北角法,最小元素法;最优性检验:闭回路法,位势法;)、目标规划:图解法、整数规划:分支定界法(次重点),匈牙利法(重点)、 第二部分 动态规划问题的求解——重要算法:图上标号法第三部分 网络分析问题的求解——重要算法:破圈法、TP 标号法、寻求网络最大流的标号法第一部分 线性规划问题的求解一、两个变量的线性规划问题的图解法:㈠概念准备:定义:满足所有约束条件的解为可行解;可行解的全体称为可行(解)域。

定义:达到目标的可行解为最优解。

㈡图解法:图解法采用直角坐标求解:x 1——横轴;x 2——竖轴。

1、将约束条件(取等号)用直线绘出; 2、确定可行解域;3、绘出目标函数的图形(等值线),确定它向最优解的移动方向;注:求极大值沿价值系数向量的正向移动;求极小值沿价值系数向量的反向移动。

4、确定最优解及目标函数值。

㈢参考例题:(只要求下面这些有唯一最优解的类型)例1:某厂生产甲、乙两种产品,这两种产品均需在A 、B 、C 三种不同的设备上加工,每种产品在不同设备上加工所需的工时不同,这些产品销售后所能获得利润以及这三种加工设备因各种条件限制(此题也可用“单纯形法”或化“对偶问题”用大M 法求解) 解:设x 1、x 2为生产甲、乙产品的数量。

max z = 70x 1+30x 2.⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+072039450555409321212121x x x x x x x x , ⑴⑵ ⑶ ⑷ ⑸、⑹可行解域为oabcd0,最优解为b 点。

由方程组⎩⎨⎧=+=+72039450552121x x x x 解出x 1=75,x 2=15 ∴X *=⎪⎪⎭⎫⎝⎛21x x =(75,15)T∴max z =Z *= 70×75+30×15=5700例2:用图解法求解max z = 6x 1+4x 2.⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+0781022122121x x x x x x x ,可行解域为oabcd0,最优解为b 点。

《运筹学》(第二版)课后习题参考答案

《运筹学》(第二版)课后习题参考答案
表1—17 家具生产工艺耗时和利润表
生产工序
所需时间(小时)
每道工序可用时间(小时)
1
2
3
4
5
成型
3
4
6
2
3
3600
打磨
4
3
5
6
4
3950
上漆
2
3
3
4
3
2800
利润(百元)
2.7
3
4.5
2.5
3
解:设 表示第i种规格的家具的生产量(i=1,2,…,5),则
s.t.
通过LINGO软件计算得: .
11.某厂生产甲、乙、丙三种产品,分别经过A,B,C三种设备加工。已知生产单位产品所需的设备台时数、设备的现有加工能力及每件产品的利润如表2—10所示。
-10/3
-2/3
0
故最优解为 ,又由于 取整数,故四舍五入可得最优解为 , .
(2)产品丙的利润 变化的单纯形法迭代表如下:
10
6
0
0
0
b
6
200/3
0
1
5/6
5/3
-1/6
0
10
100/3
1
0
1/6
-2/3
1/6
0
0
100
0
0
4
-2
0
1
0
0
-20/3
-10/3
-2/3
0
要使原最优计划保持不变,只要 ,即 .故当产品丙每件的利润增加到大于6.67时,才值得安排生产。
答:(1)唯一最优解:只有一个最优点;
(2)多重最优解:无穷多个最优解;
(3)无界解:可行域无界,目标值无限增大;

《运筹学》题库及答案

《运筹学》题库及答案

7、靠近某河流有两个化工厂(参见附图),流经第一化工厂的河流流量为每天 500 m3 ,在 两个工厂之间有一条流量为 200 万 m3 的支流。第一化工厂每天排放有某种优化物质的工业 污水 2 万 m3 ,第二化工厂每天排放该污水 1.4 万 m3 。从第一化工厂的出来的污水在流至
第二化工厂的过程中,有 20%可自然净化。根据环保要求,河流中的污水含量不应大于 0.2%。
》》》》》》考试辅导资料——欢迎下载《《《《《《
运筹学习题库
数学建模题(5)
1、某厂生产甲、乙两种产品,这两种产品均需要 A、B、C 三种资源,每种产品的资源消耗
量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示:
A
B
C

9
4
3
70

4
6
10
120
360
200
300
试建立使得该厂能获得最大利润的生产计划的线性规划模型,不求解。
MaxZ 10 x1 14 x2 12 x3
1.5x1 1.2x2 4x3 2500
3x1 1.6x2 1.2x3 1400
150 x1 250
260 x2 310
120 x3 130
x1, x2 , x3 0
6、A、B 两种产品,都需要经过前后两道工序,每一个单位产品 A 需要前道工序 1 小时和后 道工序 2 小时,每单位产品 B 需要前道工序 2 小时和后道工序 3 小时。可供利用的前道工序 有 11 小时,后道工序有 17 小时。 每加工一个单位产品 B 的同时,会产生两个单位的副产 品 C,且不需要任何费用,产品 C 一部分可出售盈利,其余只能加以销毁。 出售 A、B、C 的利润分别为 3、7、2 元,每单位产品 C 的销毁费用为 1 元。预测表明,产品 C 最多只能售

《运筹学》题库完整

《运筹学》题库完整

运筹学习题库数学建模题(5)1、某厂生产甲、乙两种产品,这两种产品均需要A 、B 、C 三种资源,每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示:试建立使得该厂能获得最大利润的生产计划的线性规划模型,不求解。

解:设甲、乙产品的生产数量应为x1、x2,则x1、x2≥0,设z 是产品售后的总利润,则max z =70x 1+120x 2s.t.⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+0300103200643604921212121x x x x x x x x , 2建立使利润最大的生产计划的数学模型,不求解。

解:设甲、乙两种产品的生产数量为x 1、x 2, 设z 为产品售后总利润,则max z = 4x 1+3x 2 s.t.⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+,50040005.253000222112121x x x x x x x 3、一家工厂制造甲、乙、丙三种产品,需要三种资源——技术服务、劳动力和行政管理。

每种产品的资源消耗量、单位产品销售后所能获得的利润值以及这三种资源的储备量如下表所示:建立使得该厂能获得最大利润的生产计划的线性规划模型,不求解。

解:建立线性规划数学模型:设甲、乙、丙三种产品的生产数量应为x 1、x 2、x 3,则x 1、x 2、x 3≥0,设z 是产品售后的总利润,则max z =10x 1+6x 2+4x 3s.t.⎪⎪⎩⎪⎪⎨⎧≥≤++≤++≤++03006226005410100321321321321x x x x x x x x x x x x ,, 4、一个登山队员,他需要携带的物品有:食品、氧气、冰镐、绳索、帐篷、照相器材、通信器材等。

每种物品的重量合重要性系数如表所示。

设登山队员可携带的最大重量为25kg,试建立队员所能携带物品最大量的线性规划模型,不求解。

解:引入0—1变量x i , x i =1表示应携带物品i ,,x i =0表示不应携带物品I⎩⎨⎧==≤++++++++++++=7,...,2,1,10254212625510481418152076543217654321i x x x x x x x x x x x x x x x naxz i 或5、工厂每月生产A 、B 、C 三种产品,单件产品的原材料消耗量、设备台时的消耗量、资源根据市场需求,预测三种产品最低月需求量分别是150、260、120,最高需求量是250、310、130,试建立该问题数学模型,使每月利润最大,为求解。

运筹学课程设计选题20题

运筹学课程设计选题20题

运筹学课程设计题目1~7题:谭代伦,李军编《运筹学简明教程》73页至75页:第3题至第9题(共7题)8原油采购问题某公司用两种原油(A和B)混合加工成两种汽油(甲和乙)。

甲、乙两种汽油含原油A的最低比例分别为50%和60%,每吨售价分别为4800元和5600元。

该公司现有原油A 和B的库存量分别为500吨和1000吨,还可以从市场上买到不超过1500吨的原油A。

原油A的市场价为:购买量不超过500吨时的单价为10000元/吨;购买量超过500吨但不超过1000吨时,超过500吨的部分8000元/吨;购买量超过1000吨时,超过1000吨的部分6000元/吨。

请为该公司应安排最优的原油的采购和加工方案。

9钢管切割问题某钢管零售商从钢管厂进货,将钢管按照顾客的要求切割后售出。

从钢管厂进货时得到的原料钢管都是19米长。

(1) 现有一客户需要50根4米长、20根6米长和15根8米长的钢管。

应如何下料最节省?(2) 零售商如果采用的不同切割模式太多,将会导致生产过程的复杂化,从而增加生产和管理成本,所以该零售商规定采用的不同切割模式不能超过3种。

此外,该客户除需要1)中的三种钢管外,还需要10根5米长的钢管。

应如何下料最节省?10农场经营方案问题某农场有100亩土地及2万元资金可用于发展生产。

农场劳动力情况为秋冬季3600人日,春夏季5400人日。

该农场种植三种作物:大豆、玉米、小麦,并饲养奶牛和鸡。

种植作物时不需要专门投资,而饲养家畜和家禽时,每头奶牛需投资400元,每只鸡需投资3元。

养奶牛时每头需拨出0.05亩饲料地,秋冬季需人工30人日,春夏季需人工50人日,年净收入为600元/每头。

养鸡时,秋冬季需人工0.6人日/每只,春夏季需人工0.3人日/每只,年净收入为3元/每只。

农场现有鸡舍最多能养4000只鸡,牛栏最多能养40头奶牛。

三种作物每年需要的人工及收入情况如表1所示。

闲置?11饲料配比问题为了发展家禽饲养业,某养猪场所用饲料由6种饲料混合而成,各种饲料每单位所含营养成分如表2所示。

物流运筹学习题及答案1题目线性规划基本性质

物流运筹学习题及答案1题目线性规划基本性质

习题一1.1试述LP模型的要素、组成部分及特征。

判断下述模型是否LP模型并简述理由。

(式中x,y为变量;O为参数;a,b,c,d,e为常数。

)(1)max Z=2X∣-X2-3X3X1÷X2+X3=13x i-x2+5X3≤82x1-4X2+3X3≥5x1>O,x2≤O(2)minZ=π⅛*=!EaikXkNbi,i=1,2…,ms∙t∙IA=I[x k≥0Λ=1,2...»w(3)minZ=ZaiXi+»凶∕=l√=ιx i≤c i,i=1,2,...,znS.t.<y j≤d j J≈∖,2,...n%十%≥%∙〃4))maxz=7C.X i JJj=∣EaijXj≤b i+d iΘ,/=1,2,...,∕n5)t.;=1Xj≥OJ=1,2,...«1.2试建立下列问题的数学模型:(1)设备配购问题某农场要购买一批拖拉机以完成每年三季的工作量:春种330公顷,受管130公顷,秋收470公顷。

可供选择的拖拉机型号、单台投资额及工作能力如下表所示。

问配购哪几种拖拉机各几台,才能完成上述每年工作量且使总投资最小?(2)物资调运问题问应如何调运,才能既满足城市用煤需求,又使运输的总费用最少?(3)食谱问题某疗养院营养师要为某类病人拟订本周菜单。

可供选择的蔬菜及其费用和所含营养成分的数量,以及这类病人每周所需另外为了口味的需求,规定一周内所用的卷心菜不多于2份,其它蔬菜不多于4份。

若病人每周需14份蔬菜,问选用每种蔬菜各多少份?(4)下料问题某钢筋车间要用一批长度为10米的钢筋下料制作长度为三米的钢筋90根和长度为四米的钢筋60根,问怎样下料最省?用图解法求解卜.列LP问题:(1)min Z=6XI+4X22x1+X2≥1s.t.3x1+4X2≥1.5x1>O,x2≥O(2)maxz=2.5x1+x23x1+5x2≤155.t.<5x l+2X2≤IOx1≥O,x2≥O(3)maxz=2xι+2x2X∣—X?≥-1-0.5x1+x2≤2x1≥O,x2≥O(4)maxz=Xι+χ2Λ1-x2≥O s.t.∙3x∣—x9≤—3x1≥O,x2≥O(5)minz=2x∣-10x2X1-X2≥O5)t.x1-5X2≥-5x1≥O,x2≥O6))minZ=-IOxi-IIx23x1+4X2≤105x l÷2Λ2≤8s.t.X I-2X2≤2x1≥O,x2≥O1.4把L3题的(3)-(6)化成标准形.1.5把下列LP问题化成标准形。

天大12月考试《运筹学》离线作业考核试题【标准答案】

天大12月考试《运筹学》离线作业考核试题【标准答案】

要求:一、独立完成,下面已将五组题目列出,请按照学院平台指定的做题组数作答,每人只答一组题目,多答无效,满分100分;平台查看做题组数操作:学生登录学院平台一系统登录T学生登录一课程考试T离线考核一离线考核课程查看一做题组数,显示的数字为此次离线考核所应做哪一组题的标识;例如:“做题组数”标为1,代表学生应作答“第一组”试题;二、答题步骤:1.使用A4纸打印学院指定答题纸(答题纸请详见附件);2.在答题纸上使用黑色水笔按题目要求手写作答;答题纸上全部信息要求手写,包括学号、姓名等基本信息和答题内容,请写明题型、题号;三、提交方式:请将作答完成后的整页答题纸以图片形式依次粘贴在一个Word• ・・・・・・・・・・文档中上传(只粘贴部分内容的图片不给分),图片请保持正向、清晰;1.上传文件命名为“中心-学号-姓名-科目.doc ”2.文件容量大小:不得超过20MB提示:未按要求作答题目的作业及雷同作业,成绩以0分记!题目如下:第一组:计算题(每小题25分,共100分)1、某企业生产三种产品A、A、A。

每种产品在销售时可能出现销路好(SJ,销路一般(SR 和销路差(S3)三种状态,每种产品在不同销售状态的获利情况(效益值)如表1所示,请按乐观法则进行决策,选取生产哪种产品最为合适。

2、已知运输问题的运价表和发量和收量如表2所示,请用最小元素法求出运输问题的一组解。

B R B3B4A i291279A213524A1042653546表23、下列表3是一个指派问题的效率表(工作时间表),其中A i为工作人员(i=1,2, 3, 4) B j为工作项目(j=1,2, 3, 4) ,请作工作安排,使总的工作时间最小。

表34、有一化肥厂用两种原料A,B生产C,D,E三种化肥,根据市场调查某地区各种化肥每天最少需求分别为100吨,60吨,130吨。

该厂每天可供的原料分别为200吨和240吨。

单位成品化肥所耗费的原料及销售利润如下表。

《运筹学》试题及答案

《运筹学》试题及答案

《运筹学》试题及参考答案一、填空题(每空2分,共10分)1、在线性规划问题中,称满足所有约束条件方程和非负限制的解为可行解。

2、在线性规划问题中,图解法适合用于处理变量为两个的线性规划问题。

3、求解不平衡的运输问题的基本思想是设立虚供地或虚需求点,化为供求平衡的标准形式。

4、在图论中,称无圈的连通图为树。

5、运输问题中求初始基本可行解的方法通常有最小费用法、西北角法两种方法。

二、(每小题5分,共10分)用图解法求解下列线性规划问题:1)max z =6x 1+4x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+0781022122121x x x x x x x ,解:此题在“《运筹学》复习参考资料.doc ”中已有,不再重复。

2)min z =-3x 1+2x 2⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤-≤-≤+-≤+0,137210422422121212121x x x x x x x x x x 解:可行解域为abcda ,最优解为b 点。

由方程组⎩⎨⎧==+02242221x x x 解出x 1=11,x 2=0⑴⑵⑶⑷⑸⑹、⑺∴X *=⎪⎪⎭⎫⎝⎛21x x =(11,0)T∴min z =-3×11+2×0=-33三、(15分)某厂生产甲、乙两种产品,这两种产品均需要A 、B 、C 三种资源,每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示:AB C 甲94370乙46101203602003001)建立使得该厂能获得最大利润的生产计划的线性规划模型;(5分)2)用单纯形法求该问题的最优解。

(10分)解:1)建立线性规划数学模型:设甲、乙产品的生产数量应为x 1、x 2,则x 1、x 2≥0,设z 是产品售后的总利润,则max z =70x 1+120x 2s.t.⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+0300103200643604921212121x x x x x x x x ,2)用单纯形法求最优解:加入松弛变量x 3,x 4,x 5,得到等效的标准模型:max z =70x 1+120x 2+0x 3+0x 4+0x 5s.t.⎪⎪⎩⎪⎪⎨⎧=≥=++=++=++5,...,2,1,03001032006436049521421321j x x x x x x x x x x j 列表计算如下:四、(10分)用大M 法或对偶单纯形法求解如下线性规划模型:min z =5x 1+2x 2+4x 3⎪⎩⎪⎨⎧≥≥++≥++0,,10536423321321321x x x x x x x x x 解:用大M 法,先化为等效的标准模型:max z /=-5x 1-2x 2-4x 3s.t.⎪⎩⎪⎨⎧=≥=-++=-++5,...,2,1,010********214321j y x x x x x x x x j增加人工变量x 6、x 7,得到:max z /=-5x 1-2x 2-4x 3-M x 6-M x 7s.t⎪⎩⎪⎨⎧=≥=+-++=+-++7,...,2,1,010*********2164321j x x x x x x x x x x x j大M 法单纯形表求解过程如下:五、(15分)给定下列运输问题:(表中数据为产地A i 到销地B j 的单位运费)B 1B 2B 3B 4s iA 1A 2A 312348765910119108015d j82212181)用最小费用法求初始运输方案,并写出相应的总运费;(5分)2)用1)得到的基本可行解,继续迭代求该问题的最优解。

2015运筹学复习题

2015运筹学复习题

1. 某工厂生产甲、乙两种产品,这两种产品需要经过A 、B 、C 、D 四种不同的设备加工。

已知各产品所需要的加工台时数、每件产品的产值以及各设备在计划期内的有效台时数见下表。

试建立既满足工时要求,又能使产值最大的线性规划模型。

若该工厂的决策者考虑不生产产品甲和乙,而考虑将生产设备的有效台时用于接受对外协作加工,工厂只收加工费,试建立四种设 备最低定价的线性规划模型。

甲、乙两种产品生产情况表设备 产品有效台时数甲 乙 A 2 4 16 B 3 6 12 C 5 0 20 D0 8 16 单位产品产值(元)2004002. 某商场决定:营业员每周连续工作5天后连续休息2天,轮流休息。

根据统计,商场每天需要的营业员如下表所示。

商场人力资源部应如何安排每天的上班人数,使商场总的营业星 期 需要人数 星 期 需要人数 一 300 五 480 二 300 六 600 三 350 日 550 四4003. 某农业生产单位有男劳动力250人,女劳动力200人,安排在一日内完成割麦任务320亩,且除草的亩数最多。

在已知男劳力每天能割麦1.5亩,除草2亩;女劳力一天能割麦1.2亩,除草1.4亩,如下表所示。

劳力和任务量 任务限制量 割麦 除草 男劳力(人) 1.5 2 250 女劳力(人) 1.2 1.4 200 任务量(亩)320越多越好试建立如何安排劳动力,使既能完成割麦任务又能使除草亩数最多的线性规划模型。

4. 将下面的数学模型化为线性规划问题的标准形式。

121232max 32y y z x x x +=++1212332123..,0 (1,2,3;1,2)i jy y x x x s t x y i j +⎧≤⎪++⎨⎪≥==⎩5. 将下规划问题化为线性规划标准形式。

yZ =min⎪⎩⎪⎨⎧≤≤-≥+302..x y x y x t s 6. 求Tx x x x X ),,,(4321=,满足下列条件(20分)s.t.⎪⎪⎩⎪⎪⎨⎧=≥≤+++=+-+=-+-)4,,1(,0763222432143214321 j x x x x x x x x x x x x x j 使函数 43212m in x x x x f --+=分别求该线性规划问题与其对偶问题的最优解。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

工业大学课程设计报告课程设计名称运筹课程设计专业班级学生姓名指导教师2013年6月28日课程设计任务书运筹学课程设计报告组别:第十六组设计人员:设计时间:2013年6月17日—2013年6月21日1.设计进度本课程设计时间分为两周:第一周(2013年6月17日----2013年6月21日):建模阶段。

此阶段各小组根据给出的题目完成模型的建立。

主要环节包括:1.1 6月17日上午:发指导书;按组布置设计题目;说明进度安排。

1.2 6月17日下午至18日:各小组审题,查阅资料,进行建模前的必要准备(包括求解程序的编写与查找)。

1.3 6月19日至21日:各个小组进行建模,并根据题目及设计要求拟定设计提纲,指导教师审阅;同时阅读,理解求解程序,为上机求解做好准备。

第二周(2013年6月24日---6月28日):上机求解,结果分析及答辩。

主要环节包括:1.4 6月24日至6月26日:上机调试程序1.5 6月27日:完成计算机求解与结果分析。

1.6 6月27日:撰写设计报告。

1.7 6月28日:设计答辩及成绩评定。

2.设计题目某厂生产甲、乙两种产品每种产品都要在A、B两道工序加工。

其中B工序可由B1或B2设备完成但乙产品不能用B1加工。

生产这两种产品都需要C、D、E三种原材料有关数据如下表所示。

又据市场预测甲产品每天销售不超过30件。

问应如何安排生产才能获利最大并按要求分别完成下列分析:(1)乙产品的单价在何范围内变化时最优生产方案不变?(2)B1工序的日供工时数在何范围内变化时最优基不变?(3)原材料D的单位成本在何范围内变化时最优生产方案不变?(4)甲产品的每天销量至少为35件时的最优方案。

3.建模过程3.1设定变量设X1表示甲产品在B工序的B1设备上加工的件数;X2表示甲产品在B工序的B2设备上加工的件数;X3表示乙产品加工的件数;Z表示利润3.2根据题意推理有由在A工序上加工甲乙产品的日供应量限制有2(X1+X2)+X3≤80;由在B工序上的B1设备加工甲产品的日供应量限制有:3X1≤60;由在B工序上的B2设备加工甲乙产品的日供应量限制有X2+4X3≤70;由加工甲乙产品时消耗原材料C的日供应量限制有3(X1+X2)+12X3≤300;由加工甲乙产品时消耗原材料D的日供应量限制有5(X1X2)+3X3≤100;由加工甲乙产品时消耗原材料E的日供应量限制有4(X1X2)+1.5X3≤150;由甲产品的日销售量限制有 X1+X2≤30。

3.3 由以上设定和题目要求得此题的数学模型如下maxZ=80(X1+X2)+100X3-26(X1+X2)-2(X1+X2)*6-29X3-6X3-3X1*2-X2*5-4X3*5-3(X1+X2)*2-5(X1+X2)*1-4(X1+X2)*4-12X3*2-3X3-6X32(X1+X2)+ X3 ≤803X1≤60X2+4X3≤703X1+3X2+12X3≤3005(X1+X2 )+3X3≤1004(X1+X2) +1.5X3≤150X1 +X2 ≤30X i≥0 i=(1,2,3)3.4计算机求解前的手工数据准备整理并化为标准型maxZ=9X1+10X2+12X32X1+2X2+X3+X4 =803X1 +X5 =60X2+4X3 +X6 =703X1+3X2+12X3 +X7 =3005X1+5X2+3X3 +X8 =1004X1+4X2+1.5X3 +X9 =150X1+X2 +X10 =30X i≥0 (i=1,2,3,4,5,6,7,8,9,10)4.求解程序功能介绍4.1 总体介绍Delphi是著名的Borland(现在已和Inprise合并)公司开发的可视化软件开发工具。

“真正的程序员用c,聪明的程序员用Delphi”,这句话是对Delphi最经典、最实在的描述。

Delphi被称为第四代编程语言,它具有简单、高效、功能强大的特点。

和VC相比,Delphi更简单、更易于掌握,而在功能上却丝毫不逊色;和VB相比,Delphi则功能更强大、更实用。

可以说Delphi同时兼备了VC功能强大和VB简单易学的特点。

它一直是程序员至爱的编程工具。

Delphi具有以下的特性:基于窗体和面向对象的方法,高速的编译器,强大的数据库支持,与Windows编程紧密结合,强大而成熟的组件技术。

但最重要的还是Object Pascal语言,它才是一切的根本。

Object Pascal语言是在Pascal语言的基础上发展起来的,简单易学。

在Delphi众多的优势当中,它在数据库方面的特长显得尤为突出:适应于多种数据库结构,从客户机/服务机模式到多层数据结构模式;高效率的数据库管理系统和新一代更先进的数据库引擎;最新的数据分析手段和提供大量的企业组件。

4.2 数据录入注意事项:4.2.1 在输入系数矩阵A、目标函数系数c、约束条件右端常数项b和约束条件符号时,应注意对应的正确位置。

文本框的前m行n列为对应的系数矩阵A的输入位置,m行n+1列为约束条件符号的输入位置,m行n+2列为b的输入位置,m+1行为目标函数系数c的输入位置;4.2.2 在输入目标函数系数c时,只需按照原目标函数进行输入,无需转换,程序会自动进行相应的调整;4.2.3在输入约束条件右端常数项b时,b按照原问题输入,也无需非要求为非负;4.2.4在输入约束条件符号时,注意:-1代表≤,0代表=,1代表≥;4.2.5在进行每步的运行时,一定要按步骤进行;4.2.6如果问题较复杂,一定要注意正确输入,并在输入后进行检查;4.3 程序运行在程序运行过程中,只需点击相应的按钮即可。

其运行过程如下:4.3.1输入约束条件个数m和变量个数n,并选择目标函数类型,然后点击“确定”按钮,之后将在窗口右端生成m+1行n+2列的文本输入区;4.3.2在生成的区域输入相应的输入系数矩阵A、目标函数系数c、约束条件右端常数项b和约束条件符号,然后点击“下一步”按钮,将会弹出一个确定窗口点击“OK”进入两阶段的第一阶段;4.3.3在弹出的新窗口中点击“初始化表格”按钮,将会生成一个辅助问题的初始单纯性表,然后点击“第一阶段最终表”按钮;4.3.4在弹出的确定窗口中点击“OK”进入两阶段的第二阶段,再点击“确定”按钮;4.3.5 在弹出的新窗口中点击“第二阶段初始表”按钮,再点击“显示最终表”按钮,此时出现的即为问题的最优表,并输出了最优值和和最优解。

4.3.6点击“返回”按钮,将返回到第一个窗口,点击“退出”按钮,将退出程序。

4.4 数据分析4.4.1 首先输入数据,分别是系数矩阵A、目标函数系数c、约束条件右端常数项b和约束条件符号,再输入时应注意对应的正确位置。

文本框的前m行n列为对应的系数矩阵A的输入位置,m行n+1列为约束条件符号的输入位置,m行n+2列为b的输入位置,m+1行为目标函数系数c的输入位置;4.4.2定义相应的变量和函数,变量分为普通的变量和临时变量,然后初始化变量;对于操作符是小于号情况的处理,已变换的行数的累加,松弛变量个数累加,实现系数矩阵行的交换,添加松弛变量系数,记录决策变量,交换限定向量(常数项);对于操作符是大于号情况的初步处理,将大于号转化为等于号,以进行下一步处理;对于操作符是等于号,以及由大于号转换而来的情况的处理,累加人工变量的个数,交换系数矩阵的行;4.4.3对应原理的第一步,约束变换。

加入松弛变量和人工变量,构造不带目标函数的初始表格,并调整使基变量的后man行为人工变量;对应原理的第二步,初始化人工目标函数系数,计算人工目标函数系数,初始化人工目标函数值,计算人工目标函数值;对应原理第三步,判断目标函数有无负值,存在目标函数系数为负,找主元列,从行向量中选取最小的数,返回其位置;判断的r列的元素有无正值;找主元行,从主元列中选取比之最小的行,返回其位置;以上四个过程对应原理第四步,完成了迭代变换;对应原理的第五步,判断基变量中是否还有人工变量;对应原理的第六步的前一部分,判断所有有人工变量的值是否全为0;对应原理的第六步的后一部分,删除人工变量所在的行、列,初始化临时变量,记录人工变量的位置,更新系数矩阵,更新限定向量;对应原理的第七步,删除人工变量的所有列,删除人工变量的目标系数,显示表格迭代结果和初始单纯性表;判断目标函数系数是否全为正值,基变量全为非人工变量的情况,显示第一阶段最终单纯形表,否则如果人工基变量的值全为0,显示第一阶段最终单纯形表,进入第二阶段求解。

4.4.4根据存储的第一阶段的最优表的所有信息,建立第二阶段初始单存形表,更新目标函数和限定限量,调用第一阶段使用过的函数,如:puanduan_d、find_s、puanduan_r(s)、find_r(s)、diedai、xianshi等,完成表格的迭代变换,生成最终单纯形表。

4.5 灵敏度分析Ai区工厂数量的变化属于LP问题模型中参数bi的变化根据公式max{-bi/βir | βir>0}<=b<=min{-bi/βir | βir<0} 确定bi的变化范围。

4.5.1如果bi的变化在该范围之内最优基不变,最优解、最优值均发生变化,最优解由公式XB=B-1b求得,最优值由公式max Z=CBB-1b。

4.5.2如果bi的变化超出该范围最优基、最优解和最优值均发生变化,重新计算CBB-1b、B-1b代入最优表中重新迭代。

4.6 程序流程图5.结果分析5.1问题分析通过对题目的正确理解和分析,依据题意可以得到一个最大利润的模型,以这个模型为基础可以快速的求解出各个工序的的最优生产安排;再在这个最优生产安排的基础上求得这一最优的生产安排中所得到的总、产品个数;然后通过灵敏度分析来确定(1)乙产品的单价在何范围内变化时最优生产方案不变?(2)B1工序的日供工时数在何范围内变化时最优基不变?(3)原材料D的单位成本在何范围内变化时最优生产方案不变?(4)甲产品的每天销量至少为35件时的最优方案。

5.2 数据输入对于计算结果我们将上机实现,我们将在所编的delphi窗口中进行数据输入并计算出结果,所以我们在上机前作如下的数据准备(如图1所示):图15.3 计算机的求解结果及结果分析5.3.1 由计算过程及结果我们可以得到各个工序的各个设备的最优生产安排:(如图2所示)图25.3.2 由上表及输出结果可得最优解及最优值(如图3所示):图35.3.3结果分析(1)乙产品的单价在何范围内变化时最优生产方案不变,对应所建模型中X3的系数变化即价值系数C的变化。

X3的取值代表乙产品生产的数量,X3的系数代表乙产品的每件利润值。

经灵敏度分析的结果可知,乙产品的利润在大于9.4范围内最优生产方案不变,即乙产品的价格大于97.4最优生产方案不变。

相关文档
最新文档