运筹学案例项目报告

工商管理中的运筹学问题—建模及求解

项目报告

摘要：本项目报告主要研究内容为工商管理中的一般线性规划问题建模；运输问题建模；目标规划问题建模；整数规划问题建模；网络图绘制，以及其管理运筹学软件求解及分析。主要围绕几个不同类型的实例来进行建模，并详细分析其解题方法来深入研究这些运筹学问题。

前言：本次项目报告的目的是为了帮助我们顺利的完成对运筹学课程内容的学

习，能够熟练地运用运筹学的知识对生活中遇到的问题进行建模以及求解。在全书范围内选取五个建模的主要问题：一般线性规划问题建模；运输问题建模；目标规划问题建模；整数规划问题建模；网络图绘制来进行调查建模练习。在实验中，我们首先自己对于问题进行建模处理，之后主要利用管理运筹学软件进行问题求解并对结果进行分析。通过完成这些实验，我们达到了预期的结果，对于运筹学的建模过程及求解有了一个更深刻的理解，既巩固了之前学习的理论知识，又对于实际应用有了一个全面的理解，为以后的进一步学习和实际应用打下了基础。

1.工商管理中的一般线性规划问题建模与管理运筹学软件求解及分析

研究内容：在生产或经营等管理工作中，需要经常进行计划或规划。需要做到：在现有各项资源条件的限制下，如何确定方案，使预期目标达到最优：或为了达到预期目标，确定使资源消耗为最少的方案。通过线性规划问题的计算机软件这一工具去求解线性规划问题及其灵敏度分析。现在我们来研究线性规划在工商管理中的应用，解决工商管理中的实际问题。

项目过程

一般线性规划实际问题的描述：

美佳工厂要用三种原料1,2,3混合调配出三种不同规格的产品甲，乙，丙，已知产品的规格要求.产品的单价.每天能供应的原材料数量及原材料单价，分别见表1-1和表1-2。该工厂该如何安排生产，使利润收入为最大

表1-1

实际问题求解数学模型：

问题分析：

我们的目标是要使利润最大，这类问题用数学语言表达，先根据问题要达到的目标选取适当的变量，问题的目标通过用变量的函数形式表示，对问题的限制条件用有关变量的等式或者不等式表达，当变量连续取值且目标函数和约束条件均为线性时，建立线性规划模型。

建立模型：

解：设Xij 表示第i 种产品中原材料j 的含量（我们分别用产品1,2,3表示产品甲.乙.丙）。例如X23就表示乙产品中第3种原材料的含量，我们的目标是要使利润最大，利润的计算公式如下：

利润=）该产品的数量（销售单价∑

=?3

3

i -∑

=?3

1

j 使用原料数量）（每种原材料单价。目标函数：

Max50（ｘ11+ｘ12+ｘ13）+35（ｘ21+ｘ22+ｘ23）+25（ｘ31+ｘ32+ｘ33）-65（ｘ11+ｘ21+ｘ31）-25（ｘ12+ｘ22+ｘ32）-35（ｘ13+ｘ23+ｘ33）=-15ｘ11+25ｘ12+15ｘ13-30ｘ21+10ｘ22-40ｘ31-10ｘ33.

从表1-1中有：

x11≥（x11+x12+x13),

x12≤（x11+x12+x13）,

x21≥（x21+x22+x23）,

x22≤（x21+x22+x23）.

从表1-2中，可知加入产品甲.乙.丙的原材料不能超过原材料的供应量的限额，所以有：

（x11+x21+x31）≤100,

（x12+x22+x32）≤100,

（x13+x23+x33）≤60,

模型约束条件：

+ + X11+x21+x31≤100,

X12+x22+x32≤100,

X13+x23+x33≤60,

xij≥0 （i=1,2,3;j=1,2,3）.

此类问题的数学模型如下：

目标函数：maxz=-15x11+25x12+15x13-30x21+10x22-40x31-10x33.

约束条件；，

+ + X11+x21+x31≤100,

X12+x22+x32≤100,

X13+x23+x33≤60,

xij≥0（i=1,2,3;j=1,2,3）

模型求解

所列单纯性表如图所示：

0 x11 0 0 0 0 0 0 0 0 1 0 0 0 0 0

0 x12 00 0 0 0 0 0 0 0 1 0 0 0 0

0 x13 00 0 0 0 0 0 0 0 0 1 0 0 0

0 x14 100 1 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 x15 1000 1 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 x16 600 0 1 0 0 1 0 0 1 0 0 0 0 0 0 1

:

:

运用线性规划软件输入数据得解为 x11=100，x12=50,x13=50,其余的xij=0,也就是说每天只生产甲产品200千克，分别需要1原料100千克，2原料50千克，3原料50千克可使利润收入为最大。

结果分析：

线性规划建模是运筹学中应用最为广泛的一个分支，也是进行后续学习的知识基础，我们应当具备建模思想以及会进行基础的计算运用。

2.运输问题建模与管理运筹学软件求解及分析

研究内容：在社会生产和消费过程中，离不开人员、物资、资金和信息的合理组织和流动。随着社会经济的快速发展，运输变得越来越复杂，运输量有时非常巨大，科学组织运输可有效降低物流活动的成本，及时实现需要的物品空间位置的变动，以有效提升其空间价值。在实际运用过程中，因为数据比较复杂，而且需要考虑的方面较多，单纯形法运算太过复杂，故一般采用运输问题独特的运算方法：表上作业法来解决实际生活中的各种产销平衡或产销不平衡的运输问题。

、项目过程

、运输问题实际问题的描述

有三个煤矿A1、A2和A3,它们需要供应给B1、B2、B3和B4四个地区，各煤矿运往四个地区的单位运价、三个煤矿的产量情况以及四个地区的需求量见下表。问如何才能使总运价最低

、实际问题求解

、解题思路

总思路:设法将其转化为标准型

解：由上表可知，四个地区总需求量为170万吨，最低产量为110万吨，最高产量无限制，但在产销平衡的条件下，a3最高取120万吨。这时最高产量为230万吨。它大于总需求量，而标准型为产量=销量。

这时应增设一个虚销点B5，其需求量为60万吨。但这个销点只能储存可有可无的最高产量部分，从而也应将产量分为两个部分，可以运往B5的，和不可以运往B5的。

因为B5实际不存在，所以运往B5的单位运价为0，另一部分不可以运往B5，因而将这部分煤矿运往B5的单位运价取为充分大的正数M。

基于上述分析，将表格转换为下表。

、建立数学模型

解：设xij为从第i个产地运往地第j个销地的产品数量

minz=13x11+18x12+21x13+16x14+100x15+13x21+18x22+21x23+16x24+14x31+15x32+18x33+12x34+10 0x35+17x41+12x42+11x43+23x44+100x45+17x51+12x52+11x53+23x54

x11+x12+x13+x14+x15=20

x21+x22+x23+x24+x25=60

x31+x32+x33+x34+x35=50

x41+x42+x43+x44+x45=30

x51+x52+x53+x54+x55=70

. x11+x21+x31+x41+x51=30

x12+x22+x32+x42+x52=70

x13+x23+x33+x43+x53=50

x14+x24+x34+x44+x54=20

x15+x25+x35+x45+x55=60

x ij≥0(i=1,2,3,4,5;j=1,2,3,4,5)

软件求解

、过程分析

、解读题目：书上第二节所讲的运输问题的算法，是以产销平衡为前提的。在本题中，明显产销不平衡，为了能使用表上作业法求解，首先要做的就是将其化为产销平衡问题。

建立模型：建模要建立在化为产销平衡之后的表格的基础上。

、软件求解：软件求解时，输入的是加入了虚销地之后的数学模型，因此需要赋予M一个确定的值，但M取何值对于最终结果并无影响。

、确定答案：根据软件计算结果确定最佳运输方案。

3.目标规划问题建模与管理运筹学软件求解及分析

研究内容：在实际问题中，线性规划与其他任何决策工具一样，并不是完美无缺的。首先，一个计划问题需要满足多方面的要求，也就是说，这实际上是一个多目标问题，而线性规划只适用于单目标问题；其次，线性规划要求约束条件彼此相容，实际问题有时不能满足这样的要求；最后，有时决策者需要的并不是严格意义上的最优解，而是可以帮助做出最优计划的参考性计划甚至多个计划。这是，目标规划的优越性就显现出来了，它既承认约束条件的冲突性，又能在最终决策时不强调绝对意义上的最优性。

项目过程

目标规划问题实际问题的描述

某工厂生产两种产品：桌子和椅子。经测算，每生产一张桌子要在车间A加工1小时、在车间C加工3小时；每生产一把椅子要在车间B和车间C各加工2小时。而车间A每周可用于生产这两种新产品的时间为40小时，车间B为120小时，车间C为120

小时。每张桌子利润为30元，每把椅子利润为50元。

目前，工厂领导根据市场的具体情况，对下周的生产计划的制定又提出了新的要求。 P1：根据市场需求的变化情况，椅子的销售量有明显下降的趋势，希望椅子的产量不要超过桌子产量的2倍。

P2：由于车间C有新产品生产的临时任务，因此希望该车间节省出40个小时工时用于新产品的生产。

P3：在此情况下，应尽可能达到并超过每周总利润3000元。

请制定新的最优化生产方案。

实际问题求解

建立模型

设：生产桌子x

1张，椅子x

2

把，目标函数如下：

min{P

1d

1

-,P

2

d

2

+,P

3

d

3

-}

约束条件如下：

x

1

≤40

2x

2

≤120

2x

1-x

2

+d

1

- - d

1

+ =0

3x

1+2x

2

+d

2

- -d

2

+ =160

30x

1+50x

2

+d

3

- -d

3

+=3000

模型求解

因此根据目标规划软件，满意解为：

x

=40

1

=0

x

2

因此，最优生产方案为生产桌子40张，不生产椅子。

过程分析

解读题目：多个目标函数，且约束条件具有优先级，因此该问题应经不是简单的线性规划问题，而是目标规划问题。

建模：

确定变量：由于该题是目标规划问题，因此此时应引入偏差变量d+,d-。

确定目标函数：因为为目标规划问题，所以目标函数只能极小化。同时约束条件优先级题目已经给出，因此优先因子P1 、P2 、P3 已确定。同时因为椅子产量不超过桌子两倍，所以min{P1d1-};因为车间C尽可能节省出4小时，因此min{P2d2+};因为利润尽可能达到并超过3000元，所以min{P3d3-}。

确定约束条件：车间A可用工时为4小时、车间B为120小时为绝对约束;而椅子产量不超过桌子两倍、车间C尽可能节省出40小时即可用160小时、总利润尽可能达到3000元为目标约束。

模型求解，主要借助软件求解。

根据软件得出的结果确定满意解。

4.整数规划问题建模与管理运筹学软件求解及分析

研究内容：整数规划是生活中一种特殊的问题，他的全部或一部分决策变量只能取整数熟练掌握整数规划问题的各种不同形式，灵活的使用不同的方法进行建模求解非常有必要。纯整数规划问题使用割平面法或分支定界法求解，0-1型整数规划问题使用隐枚举法求解，而其中特殊的指派问题使用匈牙利解法求解，非标准的指派问题需要化成标准问题再求解。

问题描述

运筹学三级项目中，9B321宿舍六名同学有五个模块需要进行建模处理，现准备每人选做一套，每人做且只做一套，每人完成各套题目的困难指数如下表：（困难程度分为五个档次，其中1最低）

确定使总困难程度最低的指派方案，最低困难指数是多少

求解过程

建立数学模型

minz=4x11+x12+3x13+4x14+5x15+0x16+3x21+x22+2x23+2x24+4x25+0x26+4x31+2x32+3x 33+3x34+5x35+0x36+2x41+2x42+4x43+x44+3x45+0x46+3x51+x52+4x53+3x54+4x55+0x56 +4x61+2x62+2x63+3x64+4x65+0x66

∑6

i=1X

ij

=1 (j=1,2...6）

∑6

j=1X

ij

=1 (i=1,2...6)

X

ij

=0 或 1 （i,j=1,2...6）将数据输入运筹学解题软件中得：

由运筹学解题软件得出结果为：

过程分析：

解读题目：

本问题属于指派问题中的特殊问题：指派问题，而且由于有六个人五个问题需要解决，每人只能解决一件事情，所以是非标准的指派问题类型，首先虚拟的增加一件事情，它的其他指数均为0，之后进行数学建模。

确定目标函数以及决策变量，建立数学模型

确定解题方法，根据课本知识，指派问题一般使用匈牙利解法进行解答

求出结果，进行结果分析，看是否符合现实情况

结果分析

根据解题结果，最优指派方案应该是让A同学做运输问题，B同学做网络图绘制问题，D 同学做整数规划问题，E同学做一般性规划问题，F同学做目标规划问题。

此时的最小困难指数为1+4+1+3+2=11

5、网络图绘制与管理运筹学软件求解及分析

研究内容

在许多庞大而复杂的科研和工程项目，这些项目常常需要运用大量的人力、物力和财力，因此如何合理而有效地对这些项目进行组织，在有限资源下以最短的时间和最低的成本费用下完成整个项目就成为一个突出的问题。

问题分析

周末，某家庭主妇将准备一个小型家庭宴会，宴会需要完成的活动有：制定菜单、原料采购、餐具准备、甜点准备、原料清洗、烹饪、桌持布置、宴会开始。为使宴会能按时进行，宴会的主人至多需要提前多少时间开始准备宴会流程。求出此宴会的关键路线，确保宴会进行。

建立模型；求最晚完成时间，即求其关键路线，工作时间由问题资料可知，为确定型

F 烹饪30

G桌椅布置C15

H宴会开始0模型求解

任务的分解（上表所示）

绘制网络图

Te(1)=0时间参数的图上计算法

先计算事项的时间参数，事件的最早时间从总开工事项开始，利用

在图上由编号小到大逐个计算。

然后计算事项的最迟时间，从总完工事项9开始，由后向前利用式

工作时间参数的计算

先用式

从起点开始，逐个计算工作的最早可能开始时间，然后从终点由后向前 按下式

Tlf=总完工期

Tls(i,j)=min ｛tls-t}

最优化实验报告

最优化方法 课程设计报告班级：________________ 姓名： ______ 学号： __________ 成绩： 2017年 5月 21 日

目录 一、摘要 (1) 二、单纯形算法 (2) 1.1 单纯形算法的基本思路 (2) 1.2 算法流程图 (3) 1.3 用matlab编写源程序 (4) 二、黄金分割法 (7) 2.1 黄金分割法的基本思路 (7) 2.2 算法流程图 (8) 2.3 用matlab编写源程序 (9) 2.4 黄金分割法应用举例 (11) 三、最速下降法 (11) 3.1 最速下降法的基本思路 (11) 3.2 算法流程图 (13) 3.3 用matlab编写源程序 (13) 3.4 最速下降法应用举例 (13) 四、惩罚函数法 (17) 4.1 惩罚函数法的基本思路 (17) 4.2 算法流程图 (18) 4.3 用matlab编写源程序 (18) 4.4 惩罚函数法应用举例 (19) 五、自我总结 (20) 六、参考文献 (20)

一、摘要 运筹学是一门以人机系统的组织、管理为对象，应用数学和计算机等工具来研究各类有限资源的合理规划使用并提供优化决策方案的科学。通过对数据的调查、收集和统计分析，以及具体模型的建立。收集和统计上述拟定之模型所需要的各种基础数据，并最终将数据整理形成分析和解决问题的具体模型。 最优化理论和方法日益受到重视，已经渗透到生产、管理、商业、军事、决策等各个领域，而最优化模型与方法广泛应用于工业、农业、交通运输、商业、国防、建筑、通信、政府机关等各个部门及各个领域。伴随着计算机技术的高速发展，最优化理论与方法的迅速进步为解决实际最优化问题的软件也在飞速发展。其中，MATLAB软件已经成为最优化领域应用最广的软件之一。有了MATLAB 这个强大的计算平台，既可以利用MATLAB优化工具箱（OptimizationToolbox）中的函数，又可以通过算法变成实现相应的最优化计算。 关键词：优化、线性规划、黄金分割法、最速下降法、惩罚函数法

运筹学II第3单元案例分析报告使用案例

《运筹学》案例配矿戕J编制 一、问题的提出 某大型冶金矿山公司共有14个出矿点，年产量及各矿点矿石的平均品位（含铁量的百分比）均为已知（见表1）。 表1 矿点出矿石量及矿石平均品位表 按照冶金生产，具体说这里指炼铁生产的要求，在矿石采岀后，需按要求指立的品位值丁尺进行不同品位矿石的混合配料，然后进入烧结工序，最后，将小球状的烧结球团矿送入高炉进行髙温冶炼，生产出生铁。 该企业要求：将这14个矿点的矿石进行混合配矿。依据现有生产设备及生产工艺的要求，混合矿石的平均品位T Fe规定为45%0 问：如何配矿才能获得最佳的效益？ 二、分析与建立模型 负责此项目研究的运筹学工作者，很快判左此项目属于运筹学中最成熟的分支之一一线性规划的范畴。而且是一个小规模问题。 1?设计变量:记Xj （j=l, 2, *, 14）分别表示出矿点1~14所产矿石中参与配矿的数量（单位: 万吨）。 2.约束条件：包括三部分： （1）供给（资源）约朿：由表1,有X：￡70 ,決 W 7 ,…，X lt W 7.2 （2）品位约朿： 0. 3716X t+0. 5125E+…+0. 5020X^=0. 4500￡Xj （3）非负约朿： Xj>0 j二1, 2,…，14 3.目标函数： 此项目所要求的“效益最佳”。作为决策准则有一上的模糊性。由于配矿后混合矿石将作为后而工序的原料而产生利润，故在初始阶段，可将目标函数选作配矿总量，并追求其极大化。

于是，可得出基本（LP）模型如下: (LP) Max 厂Z二 s. t. OW X： W70 0￡ X= W 7 OW X lt W 7. 2 < 0. 3716V0. 5125X=+...+0. 5020^,=0. 4500￡Xj 三、计算结果及分析 （-）计算结果使用单纯形算法，极易求出此模型的最优解： X?二（X\, X；,…，X\,）T,它们是： X： =31.121 X；二 7 r3=i7 X； =23 X\= 3 X\ 二 9? 5 X；二 1 X；二 15.4 = 2. 7 X\o= 7. 6 X\F13. 5 2. 7 X；5=l. 2 X\i= 7. 2 （单位：万 吨） 目标函数的最优值为：Z= EX： =141.921 （万吨） （二）分析与讨论 按照运筹学教材中所讲述的方法及过程，此项目到此似乎应该结朿了。但是，这是企业管理中的一个真实的问题。因此，对这个优化计算结果需要得到多方而的检验。 这个结果是否能立即为公司所接受呢？回答是否左的！ 注意！任最优解X?中，除第1个矿点有富余外，其余13个矿点的出矿量全部参与了配矿。而矿点1在配矿后尚有富余量:70-31.121=38. 879 （万吨）,但矿点1的矿石平均品位仅为37.16%,属贫矿。 作为该公司的负责人或决策层绝难接受这个事实：花费大量的人力、物力、财力后，在矿点1 生产的贫矿中却有近39万吨被闲置，而且在大量积压的同时，会产生环境的破坏，也是难以容忍的。 原因何在？出路何在？ 经过分析后可知：在矿石品位及出矿量都不可变更的情况下，只能把注意力集中在混合矿的品位要求T“上。不难看出，降低的心值。可以使更多的低品位矿石参与配矿。 Tre有可能降低吗？在因的降低而使更多贫矿石入选的同时，会产生什么样的影响？必须加以考虑。 就线性规划模型建立、求解等方而来说，降低T"及其相关影响已不属于运筹学的范用，它已涉及该公司的技术与管理。但是，从事此项目研究的运筹学工作者却打破了这个界限，深入到现场操作人员、工程技术人员及管理人员中去，请教、学习、调查，然后按照T”的三个新值：44%. 43%、42%,重新计算（三）变动参数值及再计算 将参数Tre的三个变动值0.44、0.43、0.42分别代入基本模型（LP）,重新计算，相应的最优 解分别记作X* （0.44〉、X* （0.43）及X* （0. 42）。下表给出详细的数据比较: 表2 不同T H?值的配矿数据

运筹学实验报告

运 筹 学 实 验 报 告 学院：经济管理学院 专业班级：工商11-2班 姓名：石慧婕 学号：311110010207

实验一线性规划 一实验目的 学习WinQSB软件的基本操作，利用Linear Programming功能求解线性规划问题。掌握线性规划的基本理论与求解方法，重点在于单纯形法的应用以及灵敏度分析方法。 二、实验内容 安装WinQSB软件，了解WinQSB软件在Windows环境下的文件管理操作，熟悉软件界面内容，掌握操作命令。利用Linear Programming功能建立线性模型，输入模型，求解模型，并对求解结果进行简单分析。 三实验步骤 1．将WinQSB文件复制到本地硬盘；在WinQSB文件夹中双击setup.exe。 2．指定安装WinQSB软件的目标目录（默认为C:\ WinQSB）。 3．安装过程需要输入用户名和单位名称（任意输入），安装完毕之后，WinQSB菜单自动生成在系统程序中。 4．熟悉WinQSB软件子菜单内容及其功能，掌握操作命令。 5．求解线性规划问题。启动程序开始→程序→WinQSB→Linear and Integer Programming。 某工厂要用三种原材料C、P、H混合调配出三种不同规格的产品A、B、D。已知产品的规格要求，产品单价，每天能供应的原材料数量及原材料单价分别见下表1和2。该厂应如何安排生产，使利润收入为最大？ 表1 产品名称规格要求单价（元/kg） A 原材料C不少于50% 原材料P不超过25% 50 B 原材料C不少于25% 原材料P不超过50% 35 D 不限25 表2 原材料名称每天最多供应量（kg）单价（元/kg）

运筹学应用实例分析

运筹学课程设计 实践报告 学号： 01 班级： 管理科学与工程类4班

第一部分小型案例分析建模与求解 ................................................................... 错误!未定义书签。 案例1. 杂粮销售问题 ........................................................................................................ 错误!未定义书签。 案例2. 生产计划问题 ........................................................................................................ 错误!未定义书签。 案例3. 报刊征订、推广费用的节省问题 ...................................................................... 错误!未定义书签。 案例4. 供电部门职工交通安排问题 ................................................................................ 错误!未定义书签。 案例5. 篮球队员选拔问题 ................................................................................................ 错误!未定义书签。 案例6. 工程项目选择问题 .............................................................................................. 错误!未定义书签。 案例7. 高校教职工聘任问题（建摸） .......................................................................... 错误!未定义书签。 案例8. 电缆工程投资资金优化问题 ................................................................................ 错误!未定义书签。 案例9. 零件加工安排问题 ................................................................................................ 错误!未定义书签。 案例10. 房屋施工网络计划问题 ...................................................................................... 错误!未定义书签。第二部分：案例设计 ...................................................................................................... 错误!未定义书签。 问题背景： .......................................................................................................................... 错误!未定义书签。 关键词： .............................................................................................................................. 错误!未定义书签。 一、问题的提出 .................................................................................................................. 错误!未定义书签。 二、具体问题分析和建模求解 .......................................................................................... 错误!未定义书签。 三、模型的建立对于N个应聘人员M个用人单位的指派是可行的。......................... 错误!未定义书签。

运筹学实验报告

运筹学实验报告 实验目的：了解及掌握运筹学一些常用软件，如excel，WinQsb 实验步骤： 1用Excel求解数学规划 例：求max=2x1+x2+x3 4x1+2x2+2x2≥4 2x1+4x2≤20 4x1+8x2+2x3≤4 步骤： 1．输入模型数据 2．在E3单元格输入公式“=SUMPRODUCT($B$2:$D$2,B3:D3)”，并拖动复制E3的公式到E4-E6：

3．从“工具”菜单中选择“规划求解”，将弹出的“规划求解参数”窗口中的目标单元格设为$E$3，可变单元格设为$B$2:$D$2，目标为求最大值：4．添加约束：由于本例的约束条件类型分别为<=、>=和＝，因此要分3次设置，每次设置完毕后都要单击“添加”按钮，如下图。添加完成后选择“确定”返回。 5．单击“选项”按钮，将“规划求解选项”窗口中的“采用线性模型”和“假定非负”两项选中后点“确定”返回，设置好参数的界面如下图： ＝1，x2 ＝0，x3 ＝0，max Z=2。6．单击“求解”按钮，得到问题的最优解为：x 1

2.winQSB求解线性规划及整数规划 [例]求解线性规划问题： Minz=2x1—x2+2x3 2x1+2x2+x3=4 3x1+x2+x4=6 第1步：生成表格 选择“程序，生成对话框： 第2步：输入数据 单击“OK”，生成表格并输入数据如下

第3步：求解 决策变量（Decision Variable）：x1，x2，x3 最优解：x1=2,x2=0，x3=0 目标系数：c1=2,c2= -1，c3=2 最优值：4；其中x1贡献4、x2，x3贡献0； 检验数（Reduced Cost）：0,0，1.75。 目标系数的允许减量（Allowable Min.c[j]）和允许增量（Allowable Max.c[j]）：目标系数在此范围变量时，最优基不变。 约束条件（Constraint）：C1、C2； 左端（Left Hand Side）：4,6右端（Right Hand Side）：4,6 松驰变量或剩余变量（Slack or Surplus）：该值等于约束左端与约束右端之差。为0表示资源已达到限制值，大于0表示未达到限制值。 影子价格（Shadow Price）：-1.25，1.5，即为对偶问题的最优解。 约束右端的允许减量（Allowable Min.RHS）和允许增量（Allowable Max.RHS）：表示约束右端在此范围变化，最优基不变。 3.winQSB解运输问题

运筹学实验报告1

运筹学实验报告(一) 实验要求：学会在Excel 软件中求解。 实验目的：通过小型线性规划模型的计算机求解方法。 熟练掌握并理解所学方法。 实验内容： 题目： 某昼夜服务的公交线路每天各时间区段内所需司机和乘务人员数如下； 设司机和乘务人员分别在各时间区段一开始上班，并连续工作八小时，问该公交线 路至少配备多少名司机和乘 务人员。列出这个问题的线 性规划模型。 解：设Xj 表示在第j 时间区段开始上班的司机和乘务人员数 班次 时间 所需人数 1 6:00-10:00 60 2 10:00-14:00 70 3 14:00-18:00 60 4 18:00-22:00 50 5 22:00-2:00 20 6 2:00-6:00 30

。 6-10 10-14 14-18 18-22 22-2 2-6 1 X1--- X1 2 X2--- X2 3 X3--- X3 4 X4--- X4 5 X5--- X5 6 X6 X6--- 60 70 60 50 20 30 所需人 数 Min z=x1+x2+x3+x4+x5+x6 St: x1+x6>=60 X1+x2>=70 X2+x3>=60 X3+x4>=50 X4+x5>=20 X5+x6>=30 Xj>=0,xj为整数， j=1,2,3,4,5,6

过程： 工作表[Book1]Sheet1 报告的建立: 2011-9-28 19:45:01 目标单元格(最小值) 单元格名字初值终值 $B$1 min 0 150 可变单元格 单元格名字初值终值 $B$3 x 0 45 $C$3 x 0 25 $D$3 x 0 35 $E$3 x 0 15 $F$3 x 0 15 $G$3 x 0 15 结果：最优解X=(45,25,35,15,15,15)T 目标函数值z=150 小结：1.计算机计算给规划问题的解答带来方便，让解答变得简洁；

《管理运筹学》案例分析报告

秋季流行服饰与衣料的准备(五人） 目从办公室的十层大楼里，凯瑟琳·拉里俯视着下面忙忙碌碌的人流，在充塞着黄色出租车的街道以及乱放着一些买热狗的摊位的人行道上，成群的纽约人来来往往,好不热闹。在这闷热的暑天里,她注视着各类女性的穿衣时尚，心里想的却是这些人在秋季将会选择怎样的款式。这并非是她的一时的灵感,而是她工作的重要的一部分因为她拥有并经营着一家妇女精品时装公司――时尚隧道（ＴreｎdLｉｎes）公司。 今天对她来说是很重要的，因为她将与生产部经理泰德·罗森碰面，一起商讨下一个月秋季生产线的生产计划,特别是在一定的生产能力的基础上确定要各种服装的生产量。制定下个月的周密的生产计划对于秋季的销售是至关重要的，因为这些产品在9 月份将会上市，而妇女们通常在服装一上市时就会购买大部分的秋天的服饰。 凯瑟琳回转身，走到宽大的玻璃台旁去看铺上面的大量的资料及设计图。她扫视着6个月以前就设计出来的服装图样，各种样式所需要的材料,以及在时装展上通过消费者调研取得的各种样式的需求预测。现在，她还记得当时是如何设汁图样并将样品在纽约，米兰和巴黎的服装展上展出,那些天可真是既兴奋而又痛苦。最后,她付给六个设计者的总酬金为$860,0０0。除此外，每次时装展的费用为$2，7０0，０00，包括雇用职业模特、发型师、化妆师,以及衣服的裁制与缝纫、展台背景的设计、模特的走步与排练、会场的租用。 她研究着衣服的样式和所需的材料。秋季的服装包括职业装和休闲装,而每种服装的价格是由衣服的质量、材料的成本、人工成本、机器成本,以及对该产品的需求与品牌的知名度等因素来确定的。

她知道已经为下个月采购了下面的这些材料：羊毛45，00０码、开司米28,000码、丝绸18,000码、人造纤维３0，000码、天鹅绒20，000码、棉布３0,０00码。各种材料的价格如下图所示: 多余的材料(不包括下脚料)可以运回给衣料供应商，并得到全额的偿还。 凯瑟琳知道生产丝绸上衣和棉汗衫会产生相当的多余边料。每件丝绸上衣和每件棉汗衫分别需要２码的丝绸和棉布，而其中分别有0.5码的边料。她不希望浪费这些衣料，因此打算利用矩形的丝绸和棉布的边料来生产丝绸女背心和棉的迷你裙。这样,每生产一件丝绸上衣就可以生产一件丝绸女背心。同样,每生产一件棉汗衫就可以生产一件迷你裙。要注意的是，生产背心和迷你裙并不一定需要首先生产相应数量的丝绸上衣和棉汗衫。 需求的预测表明其中一些产品的需求是有限的。天鹅绒的裤子和衬衫因为是一时的流行,预测分别只能销售５,500 和6,0０0件。公司不会生产超过预计需求的产品数量, 因为，一旦该式样不再流行，就很难再卖出去。并且,因为公司并不需要满足所有的需求，所以，公司可以生产少于需求数量的产品。开司米汗衫因为价格较高,预计也只能销出4，000。丝绸上衣和背心的需求也是有限的，因为很多女性认为丝绸较难护理。公司预计大约可销出12,００0的丝绸上衣和１５,000丝绸背心。 预测表明羊毛裤，剪裁考究的衬衫,羊毛夹克的需求是很大的,因为这些是职业行头的必需品。羊毛裤和羊毛夹克的需求分别为７,000和５,000。凯瑟琳认为必须满足该部分60%的需求,以保持客户的品牌忠诚度,为以后的业务考虑。尽管剪裁考究的衬衫的需求是无法预测的,凯瑟琳认为必须至少生产2 , 800件。 a .泰德打算说服凯瑟琳不生产天鹅绒衬衫,因为,这种流行服装的需求是很少的。而它的固定设计费用和其他成本高达$500，０00，销售该样式的净贡献（售价-材料成本-人工成本)必须能够抵消总成本，他认为,即便是满足了最大的需求，该产品也不能产生一点的利润。你认为泰德的观点如何？ 解：净贡献=6０00×（2０0-1．5×1２－160）＝１320００<50０0０0 由上式得,泰德的观点正确的，因为根据软件求解的结果，最优生产计划中X１0的最优解为0,因此最好不要生产天鹅绒衬衫。

运筹学,案例分析三：便民超市的网点布设问题

运筹学案例分析报告 —便民超市的网点布设 班级：1516122 组号：6 姓名、学号 （组长、分工）：吴锴楠、建立数学模型 （组员、分工）：张灿龙、编写lingo程序 （组员、分工）：游泽锋、编写报告 一、案例描述 南平市规划在其远郊建一卫星城镇，下设20个街区，如图所示。各街区居民数预期为1、4、9、13、17、20各12000人；2、3、5、8、11、14、19各14000人；6、7、10、12、15、16、18各15000人。便民超市准备在上述街区进行布点。根据方便就近的原则，在某一街区设点，该点将服务于该街区及相邻街区。例如在编号为3的街区设一超市点，它服务的街区为1、2、3、4、6。由于受到经费限制，便民超市将在上述20个街区内先设两个点。 请提供你的建议：在哪两个街区设点，使其服务范围的居民人数为最多。 二、案例中关键因素及其关系分析 1、在某一街区设点，该点将服务于该街区及相邻街区（当街区i或街区i的相邻街区设网点时，街区i受服务）。当街区i受服务时，受服务居民人数增加ai，各街区

3、要求两个街区设点，使其服务范围的居民人数为最多 三、模型构建 1、决策变量设置 同时每一个街区有受服务和不收服务两种状态,故每个街区可以设置一个0-1变量： 因为每一个街区有设为网点和不设为网点两种状态,故每个街区可以设置一个0-1变量： 2、目标函数的确定： 街区i受服务，受服务居民人数增加ai，该案例目标为使服务范围的居民人数为最多，故目标函数可设为： 3、约束条件的确定 i)便民超市将在20个街区内设两个点，由此可确定一个约束条件： ii）当街区i和它的相邻街区中设有一个或两个网点时，街区i受服务，即街区i和它的相邻街区对应的各个yi加起来为1或2，此时xi应为1；当街区i和它的相邻街区中没有网点时，街区i不受服务，即街区i和它的相邻街区对应的各个yi加起来为0，此时xi应为0；用[m]表示不超过m的最大整数，由此可确定20个约束条件： 4、数学模型构建 综上，该案例的整个数学模型如下： s.t. 四、模型求解 1、求解工具及适应性分析 求解工具：Lingo11。 2、求解过程分析 把上面的方程的用lingo写出来，然后在设置为全局最优解，最后运行求解，我们的编程程序如下：

运筹学线性规划实验报告

《管理运筹学》实验报告实验日期： 2016年 04月 21日—— 2016 年 05 月 18 日

3.在点击“新建”按钮以后，按软件的要求输入目标函数个数和约束条件个数，输入目标函数级约束条件的歌变量的系数和b值，并选择好“≤”、“≥”或“＝”，如图二所示，最后点击解决

4.注意事项： （1）输入的系数可以是整数、小数，但不能是分数，要把分数化为小数再输入。（2）输入前要合并同类项。 当约束条件输入完毕后，请点击“解决”按钮，屏幕上讲显现线性规划问题的结果，如图所示

5.输出结果如下

5.课后习题： 一、P31习题1 某家具公司生产甲、乙两种型号的组合柜，每种组合柜需要两种工艺（制白坯和油漆）.甲型号组合柜需要制白坯6工时，油漆8工时：乙型号组合柜需要制白坯12工时，油漆4工时.已知制白坯工艺的生产能力为120工时/天，油漆工艺的生产能力为64工时/天，甲型号组合柜单位利润200元，乙型号组合柜单位利润为240元. 约束条件： 问题： （1）甲、乙两种柜的日产量是多少？这时最大利润是多少？ 答：由实验过程中的输出结果得甲组合柜的日产量是4个，乙的事8个。 . 0,0,6448,120126;240200 z max ≥≥≤+≤++=y x y x y x y x

（2）图中的对偶价格13.333的含义是什么？ 答： 对偶价格13.333的含义是约束条件2中，每增加一个工时的油漆工作，利润会增加13.33元。 （3）对图中的常数项围的上、下限的含义给予具体说明，并阐述如何使用这些信息。 答：当约束条件1的常数项在48~192围变化，且其他约束条件不变时，约束条件1的对偶价格不变，仍为15.56；当约束条件2的常数项在40~180围变化，而其他约束条件的常数项不变时，约束条件2的对偶价格不然，仍为13.333。 （4）若甲组合柜的利润变为300，最优解不变？为什么？ 答：目标函数的最优值会变，因为甲组合柜的利润增加，所以总利润和对偶价格增加；甲、乙的工艺耗时不变，所以甲、乙的生产安排不变。 二、学号题 约束条件： 无约束条件 （学号）学号43214321432143214321 0 0,30 9991285376)(53432max x x x x x x x x x x x x x x x x x x x x z ≤≥≤-+-+≥-+-+=-++-+++=??????????????-≥?-?-?-?-?-7606165060~5154050~414 )30(40~313)20(30~21210 20~11 10~1）（学号）（学号）（学号学号学号）（学号不变学号规则

《管理运筹学》案例分析报告文案

秋季流行服饰与衣料的准备（五人） 目从办公室的十层大楼里，凯瑟琳·拉里俯视着下面忙忙碌碌的人流，在充塞着黄色出租车的街道以及乱放着一些买热狗的摊位的人行道上，成群的纽约人来来往往，好不热闹。在这闷热的暑天里，她注视着各类女性的穿衣时尚，心里想的却是这些人在秋季将会选择怎样的款式。这并非是她的一时的灵感，而是她工作的重要的一部分因为她拥有并经营着一家妇女精品时装公司――时尚隧道（TrendLines）公司。 今天对她来说是很重要的，因为她将与生产部经理泰德·罗森碰面，一起商讨下一个月秋季生产线的生产计划，特别是在一定的生产能力的基础上确定要各种服装的生产量。制定下个月的周密的生产计划对于秋季的销售是至关重要的，因为这些产品在9 月份将会上市，而妇女们通常在服装一上市时就会购买大部分的秋天的服饰。 凯瑟琳回转身，走到宽大的玻璃台旁去看铺上面的大量的资料及设计图。她扫视着6个月以前就设计出来的服装图样，各种样式所需要的材料，以及在时装展上通过消费者调研取得的各种样式的需求预测。现在，她还记得当时是如何设汁图样并将样品在纽约，米兰和巴黎的服装展上展出，那些天可真是既兴奋而又痛苦。最后，她付给六个设计者的总酬金为$860,000。除此外，每次时装展的费用为$2,700,000，包括雇用职业模特、发型师、化妆师，以及衣服的裁制与缝纫、展台背景的设计、模特的走步与排练、会场的租用。 她研究着衣服的样式和所需的材料。秋季的服装包括职业装和休闲装，而每种服装的价格是由衣服的质量、材料的成本、人工成本、机器成本，以及对该产品的需求与品牌的知名度等因素来确定的。

她知道已经为下个月采购了下面的这些材料：羊毛45,000码、开司米28,000码、丝绸18,000码、人造纤维30,000码、天鹅绒20,000码、棉布30,000码。各种材料的价格如下图所示： 多余的材料（不包括下脚料）可以运回给衣料供应商，并得到全额的偿还。 凯瑟琳知道生产丝绸上衣和棉汗衫会产生相当的多余边料。每件丝绸上衣和每件棉汗衫分别需要2 码的丝绸和棉布，而其中分别有0.5 码的边料。她不希望浪费这些衣料，因此打算利用矩形的丝绸和棉布的边料来生产丝绸女背心和棉的迷你裙。这样，每生产一件丝绸上衣就可以生产一件丝绸女背心。同样，每生产一件棉汗衫就可以生产一件迷你裙。要注意的是，生产背心和迷你裙并不一定需要首先生产相应数量的丝绸上衣和棉汗衫。 需求的预测表明其中一些产品的需有限的。天鹅绒的裤子和衬衫因为是一时的流行，预测分别只能销售5,500 和6,000件。公司不会生产超过预计需求的产品数量，因为，一旦该式样不再流行，就很难再卖出去。并且，因为公司并不需要满足所有的需求，所以，公司可以生产少于需求数量的产品。开司米汗衫因为价格较高，预计也只能销出4,000。丝绸上衣和背心的需求也是有限的，因为很多女性认为丝绸较难护理。公司预计大约可销出12,000的丝绸上衣和15,000丝绸背心。 预测表明羊毛裤，剪裁考究的衬衫，羊毛夹克的需很大的，因为这些是职业行头的必需品。羊毛裤和羊毛夹克的需求分别为7,000和5,000。凯瑟琳认为必须满足该部分60%的需求，以保持客户的品牌忠诚度，为以后的业务考虑。尽管剪裁考究的衬衫的需无法预测的，凯瑟琳认为必须至少生产2 , 800件。 a ．泰德打算说服凯瑟琳不生产天鹅绒衬衫，因为，这种流行服装的需很少的。而它的固定设计费用和其他成本高达$ 500,000，销售该样式的净贡献（售价－材料成本－人工成本）必须能够抵消总成本，他认为，即便是满足了最大的需求，该产品也不能产生一点的利润。你认为泰德的观点如何？ 解：净贡献=6000×（200－1.5×12－160）=132000<500000 由上式得，泰德的观点正确的，因为根据软件求解的结果，最优生产计划中X10 的最优解为0，因此最好不要生产天鹅绒衬衫。

运筹学实验报告

2012——2013学年第一学期 实验报告 课程名称：运筹学 实验项目：求解线性规划问题 实验类别：综合性□设计性□√验证性□专业班级： 姓名：学号： 实验地点： 实验时间： 指导教师：成绩：

一.实验目的 1、熟悉LINGO 软件的使用方法、功能； 2、学会用LINGO 软件求解一般的线性规划问题。 二.实验内容 1、某班有男同学30人,女同学20人,星期天准备去植树。根据经验,一天中,男同学平均每人挖坑20个,或栽树30棵,或给25棵树浇水,女同学平均每人挖坑10个,或栽树20棵,或给15棵树浇水。问应怎样安排,才能使植树(包括挖坑、栽树、浇水)最多。建立该问题的数学模型，并求其解。 2、求解线性规划： 12 1212212max 2251228..010 ,z x x x x x x s t x x x =++≥??+≤??≤≤???为整数 3、在高校篮球联赛中,我校男子篮球队要从８名队员中选择平均身高最高的出场 ⑴ 中锋最多只能上场一个。 ⑵ 至少有一名后卫 。 ⑶ 如果１号队员和４号队员都上场，则６号队员不能出场 ⑷ ２号队员和６号队员必须保留一个不出场。 问应当选择哪5名队员上场,才能使出场队员平均身高最高? 试写出上述问题的数学模型，并求解。 三. 模型建立 1建立模型为：设需要男生挖坑x1人，栽树x2人，浇水x3人，女生挖坑x4人，栽树x5人，浇水x6人,则建立的数学模型为：

14 12345614252536max 2010302020103020302025150,1,2,3,4,5,6=+++=??++=??+=+??+=+??>==?且为整数 i z x x x x x x x x x x x x x x x x x i 2.建立模型为：设j x =1表示第j 号队员上场，j x =0第j 号队员不上场,j=1,2,3,4,5,6,7,8. 12345678) 126781462612345678max 1/5(1.92 1.90 1.88 1.86 1.85 1.83 1.80 1.781121501,1,2,3,4,5,6,7,8. =++++++++<=??++>=??++<=?+<=??+++++++=?===?j j z x x x x x x x x x x x x x x x x x x x x x x x x x x x orx j 四. 模型求解（含经调试后正确的源程序） 1、(1)编写程序如下 model : max =20*x1+10*x4; x1+x2+x3=30; x4+x5+x6=20; 20*x1+10*x4-30*x2-20*x5=0; 30*x2+20*x5-25*x3-15*x6=0; @gin(x1); @gin(x2); @gin(x3); @gin(x4); @gin(x5); @gin(x6); end （2）编写程序如下: model : max =x1+2*x2; 2*x1+5*x2>12; x1+2*x2<8; x2<10; @gin(x1);

运筹学指派问题的匈牙利法实验报告

运筹学 课 程 设 计 报 告 专业： 班级： 学号： ： 2012年6月20日

目录 一、题目。 二、算法思想。 三、算法步骤。 四、算法源程序。 五、算例和结果。 六、结论与总结。

一、题目：匈牙利法求解指派问题。 二、算法思想。 匈牙利解法的指派问题最优解的以下性质： 设指派问题的系数矩阵为C=()c ij n n?，若将C的一行（或列）各元素分别减去一个常数k（如该行或列的最小元素），则得到一个新的矩阵C’=()'c ij n n?。那么，以C’位系数矩阵的指派问题和以C位系数矩阵的原指派问题有相同最优解。 由于系数矩阵的这种变化不影响约束方程组，只是使目标函数值减少了常 数k，所以，最优解并不改变。必须指出，虽然不比要求指派问题系数矩阵中无 负元素，但在匈牙利法求解指派问题时，为了从以变换后的系数矩阵中判别能否 得到最优指派方案，要求此时的系数矩阵中无负元素。因为只有这样，才能从总 费用为零这一特征判定此时的指派方案为最优指派方案。 三、算法步骤。 （1）变换系数矩阵，使各行和各列皆出现零元素。 各行及各列分别减去本行及本列最小元素，这样可保证每行及每列中都有 零元素，同时，也避免了出现负元素。 （2）做能覆盖所有零元素的最少数目的直线集合。

因此，若直线数等于n，则以可得出最优解。否则，转第（3）步。 对于系数矩阵非负的指派问题来说，总费用为零的指派方案一定是最优指派方案。在第（1）步的基础上，若能找到n个不同行、不同列的零元素，则对应的指派方案总费用为零，从而是最优的。当同一行（或列）上有几个零元素时，如选择其一，则其与的零元素就不能再被选择，从而成为多余的。因此，重要的是零元素能恰当地分布在不同行和不同列上，而并在与它们的多少。但第（1）步并不能保证这一要求。若覆盖所有零元素的最少数目的直线集合中的直线数目是n，则表明能做到这一点。 此时，可以从零元素的最少的行或列开始圈“0”，每圈一个“0”，同时把位于同行合同列的其他零元素划去（标记为），如此逐步进行，最终可得n个位于不同行、不同列的零元素，他们就对应了最优解；若覆盖所有零元素的最少数目的直线集合中的元素个数少于n，则表明无法实现这一点。需要对零元素的分布做适当调整，这就是第（3）步。 （3）变换系数矩阵，是未被直线覆盖的元素中出现零元素。回到第（2）步。 在未被直线覆盖的元素中总有一个最小元素。对未被直线覆盖的元素所在的行（或列）中各元素都减去这一最小元素，这样，在未被直线覆盖的元素中势必会出现零元素，但同时却又是以被直线覆盖的元素中出现负元素。为了消除负元素，只要对它们所在的列（或行）中个元素都加上这一最小元素（可以看作减去这一最小元素的相反数）即可。 四、算法源程序。

《管理运筹学》案例分析报告

秋季流行服饰与衣料得准备（五人） 目从办公室得十层大楼里,凯瑟琳·拉里俯视着下面忙忙碌碌得人流,在充塞着黄色出租车得街道以及乱放着一些买热狗得摊位得人行道上,成群得纽约人来来往往,好不热闹．在这闷热得暑天里，她注视着各类女性得穿衣时尚,心里想得却就是这些人在秋季将会选择怎样得款式.这并非就是她得一时得灵感，而就是她工作得重要得一部分因为她拥有并经营着一家妇女精品时装公司――时尚隧道(ＴrｅｎdＬｉｎeｓ）公司。 今天对她来说就是很重要得，因为她将与生产部经理泰德·罗森碰面,一起商讨下一个月秋季生产线得生产计划,特别就是在一定得生产能力得基础上确定要各种服装得生产量。制定下个月得周密得生产计划对于秋季得销售就是至关重要得，因为这些产品在9月份将会上市，而妇女们通常在服装一上市时就会购买大部分得秋天得服饰。 凯瑟琳回转身,走到宽大得玻璃台旁去瞧铺上面得大量得资料及设计图。她扫视着6个月以前就设计出来得服装图样,各种样式所需要得材料,以及在时装展上通过消费者调研取得得各种样式得需求预测。现在，她还记得当时就是如何设汁图样并将样品在纽约，米兰与巴黎得服装展上展出,那些天可真就是既兴奋而又痛苦。最后,她付给六个设计者得总酬金为＄8６０,０00.除此外，每次时装展得费用为＄2，7０0，000，包括雇用职业模特、发型师、化妆师，以及衣服得裁制与缝纫、展台背景得设计、模特得走步与排练、会场得租用。 她研究着衣服得样式与所需得材料。秋季得服装包括职业装与休闲装,而每种服装得价格就是由衣服得质量、材料得成本、人工成本、机器成本，以及对该产品得需求与品牌得知名度等因素来确定得。

她知道已经为下个月采购了下面得这些材料:羊毛45，00０码、开司米２8，０00码、丝绸18,000码、人造纤维30，000码、天鹅绒２0，０00码、棉布30,00０码。各种材料得价格如下图所示： 多余得材料(不包括下脚料)可以运回给衣料供应商,并得到全额得偿还。 凯瑟琳知道生产丝绸上衣与棉汗衫会产生相当得多余边料。每件丝绸上衣与每件棉汗衫分别需要2 码得丝绸与棉布,而其中分别有0、5 码得边料。她不希望浪费这些衣料,因此打算利用矩形得丝绸与棉布得边料来生产丝绸女背心与棉得迷您裙。这样,每生产一件丝绸上衣就可以生产一件丝绸女背心。同样,每生产一件棉汗衫就可以生产一件迷您裙。要注意得就是,生产背心与迷您裙并不一定需要首先生产相应数量得丝绸上衣与棉汗衫。 需求得预测表明其中一些产品得需求就是有限得.天鹅绒得裤子与衬衫因为就是一时得流行，预测分别只能销售5,500 与6，0０0件.公司不会生产超过预计需求得产品数量，因为,一旦该式样不再流行，就很难再卖出去。并且,因为公司并不需要满足所有得需求，所以,公司可以生产少于需求数量得产品.开司米汗衫因为价格较高,预计也只能销出4,0００。丝绸上衣与背心得需求也就是有限得，因为很多女性认为丝绸较难护理。公司预计大约可销出12,００0得丝绸上衣与15，000丝绸背心。 预测表明羊毛裤,剪裁考究得衬衫,羊毛夹克得需求就是很大得，因为这些就是职业行头得必需品。羊毛裤与羊毛夹克得需求分别为7，０00与5,０00。凯瑟琳认为必须满足该部分６0%得需求,以保持客户得品牌忠诚度,为以后得业务考虑。尽管剪裁考究得衬衫得需求就是无法预测得，凯瑟琳认为必须至少生产2, 800件。 ａ.泰德打算说服凯瑟琳不生产天鹅绒衬衫，因为,这种流行服装得需求就是很少得。而它得固定设计费用与其她成本高达＄50０,0０0,销售该样式得净贡献(售价－材料成本-人工成本)必须能够抵消总成本，她认为,即便就是满足了最大得需求,该产品也不能产生一点得利润。您认为泰德得观点如何? 解:净贡献=6000×(２０0－１、５×1２－１60)＝1３２000〈50００00 由上式得,泰德得观点正确得,因为根据软件求解得结果，最优生产计划中X10得最优解为0,因此最好不要生产天鹅绒衬衫. b。在给定得生产、资源与需求约束得条件下,为该问题建立线性规划模型并求解.在作最后得决定之前，凯瑟琳打算先独立得瞧一下下面几个问题。

运筹学实验报告汇总

maxz=11000 11 x +9500 12 x +9000 13 x +8000 21 x +6800 22 x +6000 23 x + 14000 31 x +12000 32 x +10000 33 x 11 x +21 x +31 x <=100 12 x + 22x + 32 x <=300 13 x +23x +33 x <=200 s.t. 1100011x +950012x +900013x >=190000 8000 21 x +6800 22 x +6000 23 x >=130000 14000 31 x +12000 32 x +10000 33 x >=350000 ij x >=0（i=1，2，3；j=1，2，3）

二、求解过程 三、实验分析 从表中可以看出，水稻只在III等耕地上种植21.1 2 hm；大豆只在III等耕地上种植21.7 2 hm；玉米在I等耕地种植100 2 hm，III hm，II等耕地种植300 2 hm。可以获得最大总产量6892222kg。 等耕地种植157.22 (2)如何制订种植计划，才能使总产值最大？

一、建立模型 设 ij x 表示为i 种作物在j 等耕地种植的面积(i=1表示水稻，i=2表示大豆， i=3表示玉米；j=1表示I 等耕地，j=2表示II 等耕地，j=3表示III 等耕地)。z 表示总产值。 maxz=（1100011 x +9500 12 x +9000 13 x ）*1.2+(8000 21 x +6800 22 x + 6000 23 x )*1.5+(14000 31 x +12000 32 x +10000 33 x )*0.8 11 x +21 x + 31 x <=100 12 x + 22 x + 32 x <=300 13 x +23x +33 x <=200 s.t. 1100011x +950012x +900013x >=190000 8000 21 x +6800 22 x +6000 23 x >=130000 14000 31 x +12000 32 x +10000 33 x >=350000 ij x >=0（i=1，2，3；j=1，2，3）

运筹学案例分析报告

武城万事达酒水批发案例分析 导言：每个企业都是为了赚取利润，想要赚取更多的利润就要想办法节约自己的成本，那怎么节约自己的成本呢？运筹学是一门用纯数学的方法来解决最优方法的选择安排的学科。运输是配送的必需条件，但是怎么才能让武城万事达酒水批发厂在运输问题是节约运输成本呢？我们就运用运筹学的方法来进行分析。我们对他原来的运输路线进行调查，计算原来需要的运输成本，对它的运输方式我们进行研究然后确定新的运输路线为他节约运输成本。 一、案例描述 武城万事达酒水批发有四个仓库存储啤酒分别为1、2、3、4,有五个销地A、B、C、D、E，各仓库的库存与各销售点的销售量（单位均为t)，以及各仓库到各销售地的单位运价（元/t）。半年中，1、2、3、4仓库中分别有300、400、500、300吨的存量，半年内A、B、C、D、E五个销售地的销量分别为170、370、500、340、120吨。且从1仓库分别运往A、B、C、D、E五个销售地的单位运价分别为300、350、280、380、310元，从2仓库分别运往A、B、C、D、E五个销售地的单位运价分别310、270、390、320、340元，从3仓库分别运往A、B、C、D、E五个销售地的单位运价分别290、320、330、360、300元，从4仓库分别运往A、B、C、D、E五个销售地的单位运价分别310、340、320、350、320元。具体情况于下表所示。求产品如何调运才能使总运费最小？ 仓库 A B C D E 存量 销地 1 300 2 400 3 500 4 300 销量170 370 500 340 120 1500 武城万事达酒水批发原来的运输方案： E销售地的产品从1仓库供给，D销售地的产品全由2仓库供给，C销售地全由3仓库供给，A、B销售地产品全由4仓库供给。