当前位置:首页 >> 建筑/土木 >>

运筹学例题


运筹学例子 例 1 用单纯性方法求解线性规划

max z = 3 x1 + 4 x2 + x3 + x4

s.t. 2 x1 + 2 x2 + x3 = 2, x1 + x2 + x4 = 5, x + x = 4, 1 5 x1 , x2 ,, x5 ≥ 0.
例 2 用单纯性方法求解线性规划

min z = x2 3 x3 + 2 x5 ,

s.t. x1 + 3 x2 x3 + 2 x5 = 7, 2 x2 + 4 x3 + x4 = 12, 4 x + 3 x + 8 x + x = 10, 2 3 5 6 xi ≥ 0, i = 1, 2,,6.
例 3 用单纯性方法求解线性规划

max z = 3 x1 + 5 x2 + 4 x3 , s.t. 2 x1 + 3 x2 + 4 x3 ≤ 1500, 2 x2 + 4 x3 ≤ 800, 3 x + 2 x 5 x ≤ 2000, 2 3 1 xi ≥ 0, i = 1, 2,3.
例4 求解规划

max z = x1 + 6 x2 + 4 x3

x1 + 2 x2 + 2 x3 ≤ 13, 4 x 4 x + x ≤ 20, 1 2 3 x1 + 2 x2 + x3 ≤ 17, xi ≥ 0, i = 1, 2,3.
例 5 用大 M 方法求解线性规划

max z = 3 x1 x2 x3 ,

1

s.t. x1 2 x2 + x3 ≤ 11 4 x1 + x2 + 2 x3 ≥ 3 2 x x = 1 1 3 xi ≥ 0, i = 1, 2,3.
例 6 用大 M 方法求解规划

max z = 4 x1 + 3 x3 ,

3 x1 + 6 x2 + 3 x3 4 x4 = 12, 6 x + 3x = 12, 1 3 3 x1 + 6 x2 + 4 x4 = 0, xi ≥ 0.i = 1, 2,3, 4.
例7 由对偶单纯性法求解规划

min z = 9 x1 + 10 x2 + 16 x3 + 12 x4 ,

x1 + 2 x2 + 4 x3 ≥ 2, 2 x1 + x2 + 4 x4 ≥ 3, x ≥ 0.i = 1, 2,3, 4. i
例8

min z = 2 x1 + 3 x2 + 4 x3 ,

x1 + 2 x2 + x3 ≥ 3, 2 x1 x2 + 3x4 ≥ 4, x ≥ 0.i = 1, 2,3. i
例9

max z = 4 x1 + 5 x2

x1 + 2 x2 ≤ 2, x x ≤ 3, 1 2 2 x1 + 3 x2 ≤ 5, x1 + x2 ≤ 2, 3 x1 + x2 ≤ 3, xi ≥ 0.i = 1, 2.

2

例 10

max z = x1 + 5 x2 + 3 x3 + 4 x4 ,

2 x1 + 3 x2 + x3 + 2 x4 ≤ 800, 5 x + 4 x + 3 x + 4 x ≤ 1200, 1 2 3 4 3 x1 + 4 x2 + 5 x3 + 3 x4 ≤ 1000, xi ≥ 0, i = 1, 2,3, 4.
原问题的最优表如下:

x c x5 x6 x7

σ
x5 x4 x2

σ

x1 1 2 5 3 1 1 4 2 3 4 13 4

x2 5 3 4 4 5 0 0 1 0

x3 x4 x5 3 4 0 1 2 1 3 4 0 5 3 0 3 4 0 13 0 1 4 2 1 0 11 0 0 4 11 0 0 4

x6 0 0 1 0 0 1 4 1 3 4 1 4

x7 0 0 800 0 1200 1 1000 0 1 1 1 1 100 200 100 1300

max

z = 2 x1 + 3 x2 + x3 ,

1 1 1 3 x1 + 3 x2 + 3 x3 ≤ 1, 1 x + 4 x + 7 x ≤ 3, 3 1 3 2 3 3
⑴求最优解; ⑵确定使最优解不变的 ci 的变化范围, 并当 c3 ⑶确定使最优基不变的 bi 的变化范围,并当 b2

= 4, c2 = 6, c1 = 2 求相应的最优解; = 2, b1 = 1, b2 = 5 / 2 时求最优解;

1 ⑷取 α 3 = , 2 , 求最优解; 4
⑸引入变量 x6 , α 6 = (1,1) c6 = 5, 7 求最优解.
T

T

3

4

5

6

相关文章:
《运筹学》题库
《运筹学》题库_理学_高等教育_教育专区。运筹学习题库 数学建模题(5) 1、某厂生产甲、乙两种产品,这两种产品均需要 A、B、C 三种资源,每种产品的资源消耗 ...
最全的运筹学复习题及答案
最全的运筹学复习题及答案_管理学_高等教育_教育专区。四、把下列线性规划问题化成标准形式: 2、minZ=2x1-x2+2x3 五、按各题要求。建立线性规划数学模型 1...
运筹学习题及答案
运筹学习题及答案_理学_高等教育_教育专区。前两章的,《运筹学》钱颂迪,清华大学出版社,第3版 运筹学习题答案 第一章(39 页) 1.1 用图解法求解下列线性规划...
运筹学02375计算题经典题型全攻略
运筹学02375计算题经典题型全攻略_教育学_高等教育_教育专区。运筹学计算题大题所有类型题目都有!考试的时候可以直接套用!!第二章 预测 2.3 时间序列预测法 一...
运筹学试题及答案
运筹学试题及答案_工学_高等教育_教育专区。一、填空题: (每空格 2 分,共 16 分) 1、线性规划的解有唯一最优解、无穷多最优解、 无界解 四种。 2、在...
运筹学习题集
运筹学习题集_管理学_高等教育_教育专区。练习题〖引言章节习题〗 一、试给出象形、模拟、数学模型各一例。 二、 “许多模型被建立后得不到实施,因而发展模型的...
运筹学试卷及参考答案
运筹学 试卷 B 及参考答案(本题 20 分)一、考虑下面的线性规划问题: Min z=6X1+4X2 约束条件: 2X1+X2 ≥1 3X1+4X2≥3 X1 , X2 ≥ 0 (1) 用...
运筹学例题(完全答案)
运筹学例题(完全答案)_管理学_高等教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 运筹学例题(完全答案)_管理学_高等教育_教育专区。1、课上讲过的练习和...
运筹学例题解析
运筹学例题解析_管理学_高等教育_教育专区。(一)线性规划建模与求解 B.样题:活力...正考样题(最短路问题的建模与求解,清华运筹学教材编写组第三版 267-268 页例...
运筹学试题及答案(共两套)
2 6 32 0 6 4 24 0 5 2 48 0 11 5 38 0 0 40 0 75 0 运筹学(B卷)一、单项选择题(从下列各题四个备选答案中选出一个正确答案,答案选错或未...
更多相关标签:
运筹学 | 管理运筹学例题 | 运筹学运输问题例题 | 运筹学最大流问题例题 | 运筹学单纯形法例题 | 运筹学灵敏度分析例题 | 运筹学最短路问题例题 | 运筹学动态规划例题 |