当前位置：文档之家 › 《管理运筹学》第三版案例题解

《管理运筹学》第三版案例题解

  • 格式：doc
  • 大小：407.00 KB
  • 文档页数：30

下载文档原格式

  / 30

合集下载

管理运筹学(第3版)章后习题解析(下)

管理运筹学(第3版)章后习题解析(下)
+ − 0.7 x1 − 0.3x2 − 0.3 x3 − d 2 + d2 =0
− 0.2 x1 − 0.2 x2 + 0.8 x3 − d 3+ + d3− = 0
+ − 2.5 x1 + 0.5 x2 + 0.3x3 − d 4 + d4 = 20
d1− = 0
− d2 =0
d3+ = 0 x1 , x2 , x3 , di+ , di− ≥ 0, i = 1, 2,3, 4
1．解： 最优解为 A―B2―C1―D1―E 或 A―B3―C1―D1―E 或 A―B3―C2―D2―E。 最优值为 13。 2．解： 最优解是项目 A 为 300 万元，项目 B 为 0 万元、项目 C 为 100 万元。 最优值 z=71+49+70=190 万元。 3．解： ， 设每个月的产量是 xi 百台（i=1, 2, 3, 4） 最优解：x1=4，x2＝0，x3＝4，x4＝3。即第一个月生产 4 百台，第二个月生产 0 台，第三 个月生产 4 百台，第四个月生产 3 百台。 最优值 z=252 000 元。 4．解： 最优解为运送第一种产品 5 件。 最优值 z=500 元。 5．解： 最大利润 2 790 万元。最优安排如表 10-1 所示。
表 10-1 年 1 2 3 4 5 度 年初完好设备 125 100 80 64 32 高负荷工作设备数 0 0 0 64 32 低负荷工作设备数 125 100 80 0 0
6．解： 最优解（0，200，300，100）或（200，100，200，100）或者（100，100，300，100）或 （200，200，0，200） 。总利润最大增长额为 134 万。 7．解： 在一区建 3 个分店，在二区建 2 个分店，不在三区建立分店。最大总利润为 32。 8．解： 最优解为第一年继续使用，第二年继续使用，第三年更新，第四年继续使用，第五年继续 使用，总成本=450 000 元。 9．解： 最优采购策略为若第一、二、三周原料价格为 500 元，则立即采购设备，否则在以后的几 周内再采购；若第四周原料价格为 500 元或 550 元，则立即采购设备，否则等第五周再采购；

运筹学教程(第三版)习题答案(第一章)

运筹学教程(第三版)习题答案(第一章)
School of Management
( 3)
max Z = x1 + x 2 6 x1 + 10 x 2 ≤ 120 st . 5 ≤ x1 ≤ 10 5≤ x ≤8 2
( 4)
page 2 3 May 2011
运筹学教程
第一章习题解答
(1) min Z = 2 x1 + 3 x 2 4 x1 + 6 x 2 ≥ 6 st . 2 x1 + 2 x 2 ≥ 4 x ,x ≥ 0 1 2 1 , Z = 3是一个最优解 3
min st x 1 Z = 2 x1 − 2 x 2 + 3 x 3 − x1 + x 2 + x 3 = 4 − 2 x1 + x 2 − x 3 ≤ 6 ≤ 0 , x 2 ≥ 0 , x 3 无约束
(1)
()
page 5 3 May 2011
School of Management
(1)
(2)
page 8 3 May 2011
运筹学教程
第一章习题解答
(1) max Z = 3 x1 + x 2 + 2 x 3 12 x1 + 3 x 2 + 6 x 3 + 3 x 4 = 9 8 x + x − 4 x + 2 x = 10 1 2 3 5 st 3 x1 − x 6 = 0 x j ≥ 0（ j = 1, L , 6） ,
运筹学教程（第二版） 运筹学教程（第二版） 习题解答
安徽大学管理学院
洪 文
电话： 电话：5108157(H)，5107443(O) ， E-mail: Hongwen9509_cn@

韩伯棠管理运筹学(第三版)第十六章层次分析法课件

韩伯棠管理运筹学(第三版)第十六章层次分析法课件
01
层次分析法（Analytic Hierarchy Process，AHP）：一种定性与定量相结合 的多准则决策方法，主要用于解决结构较为复杂、决策准则较多且不易量化的 决策问题。
02
它通过建立递阶层次结构，将决策问题分解为不同的组成因素，并根据因素间 的相互关联影响以及隶属关系将因素按不同的层次聚集组合，形成一个多层次 的分析结构模型。
无法处理因素间的交互作用
层次分析法在处理因素间的交互作用方面存在局限性，难以全面考虑 复杂因素之间的相互影响。
对数据要求较高
层次分析法需要较为准确和全面的数据和信息作为决策依据，但在某 些情况下可能难以获取足够的数据和信息。
01
层次分析法的改进 与发展
对判断矩阵一致性的改进
判断矩阵一致性的概念
在层次分析法中，判断矩阵的一致性是指各 因素之间的相对重要性比较是否符合逻辑。 如果判断矩阵偏离一致性，就需要对其进行 调整。
在递阶层次结构中，根据因素间的相互关联影响以及隶属 关系将因素按不同的层次聚集组合，形成一个多层次的分 析结构模型。
层次分析法的应用场景
多目标决策
当决策问题包含多个相互矛盾的 目标时，层次分析法可以帮助决 策者确定各目标的优先级或对不 同目标进行权衡。

资源分配
在资源有限的情况下，层次分析 法可以用于确定不同任务或项目 的优先级，以实现资源的合理分 配。
灵活性高
层次分析法可以根据实际情况调整因素层次和权 重，具有较强的灵活性，能够适应不同的决策问 题。
缺点
主观性强
层次分析法中的权重赋值和判断矩阵的构造主要基于决策者的主观判 断，这可能导致结果受到决策者个人经验和知识水平的限制。
一致性检验繁琐
为了保证判断矩阵的一致性，需要进行繁琐的计算和检验，增加了决 策过程的复杂性和工作量。

管理运筹学 第3版 韩伯棠 高教社 课后答案

管理运筹学 第3版 韩伯棠 高教社 课后答案

（1） 、满足对职工需求的条件下，如何安排临时工的班次，使得临时工成本最小。 （2） 、这时付给临时工的工资总额是多少，一共需要安排多少临时工班次。请用剩余变量来说明应该安排一些临时
6
工的 3 小时工作时间的班次，可使得总成本更小。 （3） 、如果临时工每班工作时间可以是 3 小时，也可以是 4 小时，那么如何安排临时工的班次，使得临时工总成本 最小。这样比（1）节省多少费用，这时要安排多少临时工班次。 解题如下： (1)临时工的工作时间为 4 小时，正式工的工作时间也是 4 小时，则第五个小时需要新招人员，临时工只要招用，无 论工作多长时间，都按照 4 小时给予工资。每位临时工招用以后，就需要支付 16 元工资。从上午 11 时到晚上 10 时共计 11 个班次，则设 Xi(i =1,2,…,11)个班次招用的临时工数量，如下为最小成本： minf＝16（X1+X2+X3+X4+X5+X6+X7+X8+X9+X10+X11) 两位正式工一个在 11－15 点上班，在 15－16 点休息，然后在 16－20 点上班。另外一个在 13－17 点上班，在 17 －18 点休息，18－22 点上班。则各项约束条件如下： X1+1>=9 X1+X2+1>=9 X1+X2+X3+2>=9 X1+X2+X3+X4+2>=3 X2+X3+X4+X5+1>=3 X3+X4+X5+X6+2>=3 X4+X5+X6+X7+2>=6 X5+X6+X7+X8+1>=12 X6+X7+X8+X9+2>=12 X7+X8+X9+X10+1>=7 X8+X9+X10+X11+1>=7 Xi>=0(i＝1,2,…,11) 运用计算机解题，结果输出如下; **********************最优解如下************************* 目标函数最优值为 : 320 变量 最优解 -------------x1 8 x2 0 x3 1 x4 0 x5 1 x6 4 x7 0 x8 6 x9 0 x10 0 x11 0 目标函数最优值为 : 320 这时候临时工的安排为： 变量 班次 临时工班次 -------------x1 8 x2 0 x3 1 x4 0

韩伯棠管理运筹学(第三版)_第十六章_决策分析

韩伯棠管理运筹学(第三版)_第十六章_决策分析
自然状态 行动方案
S1（大批量生产） S2（中批量生产） S3（小批量生产）
N1
p = 1/2
30 20 10
N2
p = 1/2
-6 -2 5
（需求量大） （需求量小）
收益期望值 E (Si)
12(max) 9 7.5
13
练习、电视机厂，99年产品更新方案： A1：彻底改型 A2：只改机芯，不改外壳 A3：只改外壳，不改机芯 问：如何决策？ 价格 方案 A1 A2 A3 高 S1 20 9 6 中 S2 1 8 5 低 S3 (万元) -6 0 4
1 Vi 3
aij
i 1
3
A3
5
5 maxV = 5 2 2 i 5 i 3 3 5
选择方案A2
§1 不确定情况下的决策
四、乐观系数(折衷)准则(Hurwicz胡魏兹准则) 决策者取乐观准则和悲观准则的折衷： 先确定一个乐观系数 （01），然后计算： CVi = max [(Si, Nj)] +（1- ）min [(Si, Nj)]
23
天气 利润 方案 蔬菜: A1 小麦: A2 棉花: A3
旱 0.2 1000 2000 3000
正常 期望值法 0.7 4000 5000 6000
多雨 0.1 7000 3000 2000
解：计算各方案的益损期望值：
E ( A1 ) 1000 0.2 4000 0.7 7000 0.1 3700 E ( A2 ) 2000 0.2 5000 0.7 3000 0.1 4200 E ( A3 ) 3000 0.2 6000 0.7 2000 0.1 5000
8

韩伯棠管理运筹学(第三版)_第七章_运输问题

韩伯棠管理运筹学(第三版)_第七章_运输问题

B2 c12 c22
Bn c1n c2n
A1 A2

Am 销量

cm1 b1

cm2 b2 … …

cmn
m i 1

am
n ji
bn a i b j
10
求使总的运输费用最小的调运方案？
§1
n
运 输 模 型
m
运输问题线性规划模型
min s
n
cij xij
j 1 i 1
运筹学
J a
30° C 40° C 60° C 95° C
PERSIL
J a
30° C 40° C 60° C 95° C
统筹安排 成本最低
REWE
PERSIL
第七章 运输问题
1
第五章
运 输 问 题
• §1 运 输 模 型 • §2 运输问题的计算机求解 • §3 运输问题的应用 • §4* 运输问题的表上作业法
A2
6
6
4
5
6
5
200
300 500 650
销量
250
200
200
思考题
在例3中，即某公司从两个产地 A1、A2将物品 运往三个销地B1、B2、B3，各产地的产量、各 销地的销量和各产地运往各销地每件物品的运 费如下表所示，如果增加条件：B3的需求不能 满足则需以高价（每单位10元）在本地购买， 问：应如何调运可使总运输费用最小？
§1
整理得：
运 输 模 型
Min f = 6x11+ 4x12+ 6x13+ 6x21+ 5x22+ 5x23 s.t. x11+ x12 + x13 = 200 x21 + x22+ x23 = 300 x11 + x21 = 150

韩伯棠管理运筹学(第三版)_第九章_目标规划


• step • • • • • • • • • • • • •
3 目标函数值为 : 1100 变量 解 相差值 --------------------x1 166.667 0 x2 250 0 d10 0 d1+ 36666.667 0 d233.333 0 d2+ 0 15.167 d30 26 d3+ 0 26 d41100 0 d4+ 0 2
练习：某厂生产Ⅰ、Ⅱ 两种产品，有关数据如 表所示。试求获利最大 的生产方案？
Ⅰ 原材料 设备(台时) 2 1
Ⅱ 1 2
拥有量 11 10
单件利润
8
10
在此基础上考虑： 1、产品Ⅱ的产量不低于产品Ⅰ的产量； 2、充分利用设备有效台时，不加班； 3、利润不小于 56 元。 解: 分析 第一目标：P1d1 即产品Ⅰ的产量不大于Ⅱ的产量。 第二目标： P2 ( d2 d2 )
运筹学
运筹谋划
一石多鸟
第九章 目标规划
1
第七章
目标规划
• §1 目标规划问题举例 • §2 目标规划的图解法
• §3 复杂情况下的目标规划
• §4.加权目标规划
2
§1 目标规划问题举例
例1．企业生产 • 不同企业的生产目标是不同的。多数企业 追求最大的经济效益。但随着环境问题的 日益突出，可持续发展已经成为全社会所 必须考虑的问题。因此，企业生产就不能 再如以往那样只考虑企业利润，必须承担 起社会责任，要考虑环境污染、社会效益、 公众形象等多个方面。兼顾好这几者关系， 企业才可能过引入目标值和偏差变量，可 以将目标函数转化为目标约束。 目标值：是指预先给定的某个目标的一个 期望值。 实现值或决策值：是指当决策变量xj 选定 以后，目标函数的对应值。 偏差变量（事先无法确定的未知数）：是 指实现值和目标值之间的差异,记为 d 。 正偏差变量：表示实现值超过目标值的部 分，记为 d＋。 负偏差变量：表示实现值未达到目标值的 部分，记为 d－。

《管理运筹学》习题1解答

《管理运筹学》习题11.永久机械厂生产Ⅰ、Ⅱ、Ⅲ三种产品，均要经过A、B两道工序加工。

设有两种规格的设备A1、A2能完成A工序；有三种规格的设备B1、B2、B3能完成B工序。

Ⅰ可在A、B 的任何规格的设备上加工；Ⅱ可在任意规格的A设备上加工，但对B工序，只能在B1设备上加工；Ⅲ只能在A2与B2设备上加工。

加工单位产品所需的工序时间及其他各项数据如表所示。

问：为使该厂获得最大利润，应如何制定产品加工方案？（只建模，不求解。

）表12.某快餐店坐落在一个旅游景点中，雇佣了两名正式职工，两人都是每天工作8小时。

其余工作由临时工来担任。

在星期六，该快餐店从上午11时开始营业到夜晚10时关门。

根据游客就餐情况，在星期六每个营业小时所需职工数(包括正式工和临时工)如表2所示。

已知一名正式职工11点开始上班，工作4个小时后，休息1个小时，而后再工作4个小时；另一名正式职工13点开始上班，工作4个小时后，休息1个小时，而后再工作4个小时。

临时工每班连续工作时间存在3小时、4小时两种情况，前者每小时工资为4元但每班人数不超过5人，后者每小时工资为5元但每班人数不受限制。

那么应如何安排临时工的班次，使得使用临时工的总成本最小?（只建模，不求解。

）3.某公司生产Ⅰ，Ⅱ两种产品，市场对Ⅰ，Ⅱ两种产品的需求量为：产品Ⅰ在1—4月每月需10000件，5—9月每月30000件，10—12月每月需100000件；产品Ⅱ在3—9月每月15000件，其他月每月50000件。

该公司生产这两种产品成本为：产品Ⅰ在1—5月内生产每件5元，6—12月内生产每件4.5元；产品Ⅱ在1—5月内生产每件8元，6—12月内生产每件7元。

该公司每月生产这两种产品的总和不超过120000件。

产品Ⅰ容积为每件0.2立方米，产品Ⅱ容积为每件0.4立方米，该公司仓库容积为15000立方米，占用公司每月每立方米库容需1元，如该公司仓库不足时，可从外面仓库租借，租用外面仓库每月没立方米库容需1.5元。

《管理运筹学》第三版(韩伯棠 )课后习题答案 高等教育出版社

x1＝8，x2＝0，x3＝1，x4＝1，x5＝0，x6＝4，x7＝0，x8＝6，x9＝0， x10＝0，x11＝0 最优值为 320。
a、 在满足对职工需求的条件下，在 10 时安排 8 个临时工，12 时新安排 1 个临时工，13 时新安排 1 个临时工，15 时新安排 4 个临时工，17 时新 安排 6 个临时工可使临时工的总成本最小。
50xa + 100xb ≤ 1200000 5xa + 4xb ≥ 60000 100xb ≥ 300000 xa , xb ≥ 0 基金 a,b 分别为 4000，10000。 回报率：60000
b 模型变为： max z = 5xa + 4xb
50xa + 100xb ≤ 1200000 100xb ≥ 300000 xa , xb ≥ 0
xi ≥ 0, yi ≥ 0 i=1,2,…,11
稍微变形后，用管理运筹学软件求解可得：总成本最小为 264 元。 安排如下：y1=8（ 即在此时间段安排 8 个 3 小时的班），y3=1，y5=1，y7=4，x8=6 这样能比第一问节省：320-264=56 元。
x2＋x3＋x4＋x5＋1 ≥ 3 x3＋x4＋x5＋x6＋2 ≥ 3 x4＋x5＋x6＋x7＋1 ≥ 6 x5＋x6＋x7＋x8＋2 ≥ 12 x6＋x7＋x8＋x9＋2 ≥ 12 x7＋x8＋x9＋x10＋1 ≥ 7 x8＋x9＋x10＋x11＋1 ≥ 7 x1，x2，x3，x4，x5，x6，x7，x8，x9，x10，x11≥ 0 用管理运筹学软件我们可以求得此问题的解为：
b、 这时付给临时工的工资总额为 80 元，一共需要安排 20 个临时工的班 次。
约束 -------
1 2 3 4 5 6 7 8 9 10 11

管理运筹学(第3版)案例题解

652
上限 --------无上限 无上限 无上限 无上限 无上限
X6 10.909 X7 9.273 X8 10.364 X9 11.455 X10 9.818 X11 10.909 X12 9 X13 15.273 X14 15.818 X15 16.909 X16 16.364 X17 17.455 X18 16.909 X19 14 X20 17.455 X21 16 常数项数范围： 约束 下限 ----------------1 9.6 2 30 3 7.474
644
**********************最优解如下*************************
目标函数最优值为：352 396.041 005 变量 最优解 相差值
--------X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 X11 X12 X13 X14 X15 X16 X17 X18 X19 X20
5
总成本 TC=
∑Y P
j =1 j
5 i =1
15
2j
总销售收入 TI = ∑ X i P 1i 目标函数 max TP（总利润）=TI-TC 约束条件为
0.6Y j = ∑ X i aij
i =1
5
∑ Y j ≤ 2 × 800 ×
j =1
15
24 × 30 10
X1+X3=0.7
∑X
i =1
5
松弛/剩余变量
---------------0 20.908 0 0 24.746 0 0 0 0 0 0 0 14 847.645 0 0 0 0 1 142.127 0 0
对偶价格
--------1 2 3 4 5 6 7 8
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

《管理运筹学》案例题解案例1：北方化工厂月生产计划安排解：设每月生产产品i （i=1，2，3，4，5）的数量为X i ，价格为P 1i ，Y j 为原材料j 的数量，价格为P 2j ，a ij 为产品i 中原材料j 所需的数量百分比，则：510.6j i ij i Y X a ==∑总成本：TC=∑=1512j j j P Y总销售收入为：511i i i TI X P ==∑目标函数为：MAX TP （总利润）=TI-TC 约束条件为：1030248002151⨯⨯⨯≤∑=j j Y X 1+X 3=0.7∑=51i i XX 2≤0.05∑=51i i XX 3+X 4≤X 1 Y 3≤4000 X i ≥0,i=1,2,3,4,5 应用计算工具求解得到： X 1=19639.94kg X 2=0kg X 3=7855.97kg X 4=11783.96kg X 5=0kg最优解为：348286.39元案例2：石华建设监理工程师配置问题解：设X i 表示工地i 在标准施工期需要配备的监理工程师，Y j 表示工地j 在高峰施工期需要配备的监理工程师。

约束条件为： X 1≥5 X 2≥4 X 3≥4 X 4≥3 X 5≥3 X 6≥2 X 7≥2 Y 1+Y 2≥14 Y 2+Y 3≥13 Y 3+Y 4≥11 Y 4+Y 5≥10 Y 5+Y 6≥9 Y 6+Y 7≥7 Y 7+Y 1≥14Y j ≥ X i （i=j ，i=1,2,…,7） 总成本Y 为：Y=∑=+71)12/353/7(i i i Y X解得X 1=5；X 2=4；X 3=4；X 4=3；X 5=3；X 6=2；X 7=2；1Y =9；2Y =5；3Y =8；4Y =3；5Y =7；6Y =2；7Y =5; 总成本Y=167.案例3：北方印染公司应如何合理使用技术培训费解：变量的设置如下表所示，其中X ij为第i类培训方式在第j年培训的人数：第一年第二年第三年1.高中生升初级工X11X12X132.高中生升中级工X213.高中生升高级工X314.初级工升中级工X41X42X435.初级工升高级工X51X526.中级工升高级工X61X62X63则每年年底培养出来的初级工、中级工和高级工人数分别为：第一年底第二年底第三年底初级工X11X12X13中级工X41X42X21 +X43高级工X61X51 +X62X31 +X52+X63则第一年的成本TC1为：1000X11+3000X21+3000X31+2800X41+2000X51+3600 X61≤550000；第二年的成本TC2为：1000X12+3000X21+2000X31+2800X42+（3200 X51+2000X52）+3600X62≤450000；第三年的成本TC3为：1000X13+1000X21+4000X31+2800X43+3200 X52+3600X63≤500000；总成本TC= TC1 +TC2 +TC3≤1500000;其他约束条件为：X41 +X42 +X43+X51 +X52≤226；X61+X62 +X63≤560；X1j≤90 （j=1，2，3）；X21 +X41≤80；X21 +X42≤80；X 21 +X 43≤80； X 31 +X 51+X 61≤80； X 31 +X 51+X 52+X 62≤80； X 31 +X 52+X 63≤80；以下计算因培训而增加的产值Max TO=(X 11+ X 12+ X 13) + 4(X 41 +X 42 +X 21 +X 43) +5.5(X 61 +X 51 +X 62 +X 31 +X 52+X 63); 利用计算机求解：X 11=38；X 41=80；X 42=59；X 43=77；X 61=80；X 62=79；X 63=79；其余变量都为0； TO=2211案例4：光明制造厂经营报告书设直径4.76、6、8、10和12的钢管的需求量分别是1x ,x 2,3x ,4x ,5x 。

钢带的供给量为0x 。

则： 钢管销售收入Y1为：Y 1=160001x +16100 x 2+160003x +161004x +163005x 废品回收收入Y 2为：Y 2=100x +（1x 8/92+ x 28.5/91.5 +3x 9/91+5x 10.5/89.5）×700 钢带成本C 1为： C 1=80000x 职工工资C 2为：C 2=0x ×0.99×675+0x ×0.99×0.98×900+（1x + x 2+3x +4x +5x ）×900 则净利润Y 0为：Y 0= Y 1+ Y 2- C 1- C 2-2000000-（1x + x 2+3x +4x +5x ）×2200（目标函数）约束条件：1.0869571x +1.092896 x 2+1.0989013x +4x +1.1173185x =0x ×0.99×0.981x + x 2+3x +4x +5x =2800 1x ≥1400 840≥x 2≥2803x ≥300 4x = x 2/2 200≥5x ≥1000x ,1x , x 2,3x ,4x ,5x ≥0 利用工具求得：1x =1400 x 2=666.6673x =300 4x =333.3335x =100 0x =3121.831 Y 0=4652126.37案例5：北方食品投资方案规划解：由于总的时间为210分钟，因此每种类型车可能的路线是有限的，不妨穷举出来：2吨车可能的路线(2吨车每点的卸货，验收时间为30min)：路线 1 2 3 4 5 6 7 8 9 10 11 12A 4 3 3 2 2 2 1 1 1 0 0 0B 0 1 0 2 1 0 3 2 1 4 3 2 C1121212time 155 170 190 175 185 205 180 190 200 190 200 210 4吨车可能的路线(4吨车每点卸货，验收时间为15min)：路线 13 14 15 16 17 18 19 20 21 A 8 7 7 6 6 5 5 4 3 B 0 1 0 2 1 3 2 4 5 C 0111time175 190 190 195 205 200 210 205 210设X i 为跑路线i 的车的数量。

2吨车数量为： Q 2=∑=121i i X4吨车数量为： Q 4=∑=2113i i X总成本TC 为： TC=12 Q 2+18 Q 4目标函数： MIN TC=12 Q 2+18 Q 4 约束条件为：4X 1+3X 2+3X 3+2X 4+2X 5+2X 6+X 7+X 8+X 9+8X 13+7X 14+7X 15+6X 16+6X 17+5X 18+5X 19+4X 20+3X 21≥50X 2+2X 4+X 5+3X 7+2X 8+X 9+4X 10+3X 11+2X 12+X 14+2X 16+X 17+3X 18+2X 19+4X 20+5X 21≥36X 3+X 5+2X 6+X 8+2X 9+X 11+2X 12+X 15+X 17+X 19≥20利用管理运筹学2.0软件中线性规划模块求得结果如下：**********************最优解如下*************************目标函数最优值为: 254.736变量最优解相差值------- -------- --------x1 0 4.364x2 0 3.818x3 0 2.727x4 0 3.273x5 0 2.182x6 0 1.091x7 0 2.727x8 0 1.636x9 0 .545x10 0 2.182x11 0 1.091x12 5.409 0x13 0 2.727x14 0 2.182x15 0 1.091x16 0 1.636x17 0 .545x18 0 1.091x19 9.182 0x20 0 .545x21 1.364 0约束松弛/剩余变量对偶价格------- ------------------- --------1 0 -1.9092 0 -2.4553 0 -3.545目标函数系数范围:变量下限当前值上限------- -------- -------- --------x1 7.636 12 无上限x2 8.182 12 无上限x3 9.273 12 无上限x4 8.727 12 无上限x5 9.818 12 无上限x6 10.909 12 无上限x7 9.273 12 无上限x8 10.364 12 无上限x9 11.455 12 无上限x10 9.818 12 无上限x11 10.909 12 无上限x12 9 12 12.667x13 15.273 18 无上限x14 15.818 18 无上限x15 16.909 18 无上限x16 16.364 18 无上限x17 17.455 18 无上限x18 16.909 18 无上限x19 14 18 18.4x20 17.455 18 无上限x21 16 18 18.75常数项数范围:约束下限当前值上限------- -------- -------- --------1 9.6 50 802 30 36 103.3333 7.474 20 26但是：因为X i为跑路线i的车的数量，所以X i应该是整数。

因此该问题应该是纯整数规划问题。

用工具计算该纯整数规划问题，可得结果：目标函数值＝264.0000变量值相差值X1 0.000000 12.000000X2 0.000000 12.000000X3 0.000000 12.000000X4 0.000000 12.000000X5 0.000000 12.000000X6 0.000000 12.000000X7 0.000000 12.000000X8 0.000000 12.000000X9 4.000000 12.000000X10 0.000000 12.000000X11 0.000000 12.000000X12 3.000000 12.000000X13 0.000000 18.000000X14 0.000000 18.000000X15 0.000000 18.000000X16 0.000000 18.000000X17 0.000000 18.000000X18 0.000000 18.000000X19 8.000000 18.000000X20 0.000000 18.000000X21 2.000000 18.000000约束松弛/剩余变量对偶价格1 0.000000 0.0000002 0.000000 0.0000003 2.000000 0.000000注意：由于该整数规划问题变量较多，计算量较大，使用管理运筹学软件需要在PC上运行很长时间，才可以得到以上结果。