运筹学用运筹学单纯形法最优解计算maxz=5x1+4x2 x1+2x+2x3=6 2x1-x2+x4=4 5

来源：蜘蛛抓取(WebSpider) 时间：2016-03-28 12:47 标签： 运筹学单纯形法
扫二维码下载作业帮
1.75亿学生的选择
下载作业帮安装包
扫二维码下载作业帮
1.75亿学生的选择
max Z=2X1+4X2-5X3 X1+X2+X3=7 2X1-3X2+X3≥10 X1.X2.X3≥0
扫二维码下载作业帮
1.75亿学生的选择
max Z=2X1+4X2-5X3 X1+X2+X3=7X1.X2.X3≥0x3=02X1-3X2≥10 X1+X2=7max Z=2X1+4X2x1=20/3 x2=1/3max Z=40/3+4/3=44/3
为您推荐：
其他类似问题
扫描下载二维码文档分类：
下载后只包含 1 个 DOC 格式的文档，没有任何的图纸或源代码，
下载前请先预览，预览内容跟原文是一样的，在线预览图片经过高度压缩，下载原文更清晰。
您的浏览器不支持进度条
下载文档到电脑，查找使用更方便
还剩?页未读，继续阅读
播放器加载中，请稍候...
该用户其他文档
下载所得到的文件列表运筹学习题集.doc
文档介绍：
运筹学习题集习题一 1.1 用图解法求解下列线性规划问题, 并指出各问题是具有唯一最优解、无穷多最优解、无界解或无可行解。(1) min z= 6x1 + 4x2 (2) max z= 4x1 + 8x2 st. 2x1 + x2≥1 st. 2x1 + 2x2 ≤ 10 3x1 + 4x2 ≥ 1.5- x1+ x2≥8 x1, x2≥0 x1, x2≥0 (3) max z= x1+ x2 (4) max z= 3x1 - 2x2 st. 8x1 + 6x2 ≥ 24 st. x1+ x2≤1 4x1 + 6x2 ≥- 12 2x1 + 2x2 ≥4 2x2 ≥4 x1, x2≥0 x1, x2≥0 (5) max z= 3x1 + 9x2 (6) max z= 3x1 + 4x2 st. x1+ 3x2 ≤ 22 st. - x1+ 2x2 ≤8 - x1+ x2≤4 x1+ 2x2 ≤ 12 x2≤6 2x1 + x2≤ 16 2x1 - 5x2 ≤0 x1, x2≥0 x1, x2≥0 1.2. 在下列线性规划问题中,找出所有基本解,指出哪些是基本可行解并分别代入目标函数,比较找出最优解。(1) max z= 3x1 + 5x2 (2) min z= 4x1 + 12x2 + 18x3 st. x1+ x3=4 st. x1+ 3x3 - x4=3 2x2 + x4= 12 2x2 + 2x3 - x5=5 3x1 + 2x2 + x5= 18 xj≥0(j= 1,…,5) xj≥0(j= 1,…,5) 1.3. 分别用图解法和单纯形法求解下列线性规划问题,并对照指出单纯形法迭代的每一步相当于图解法可行域中的哪一个顶点。(1) max z= 10x1 + 5x2 st. 3x1 + 4x2 ≤9 5x1 + 2x2 ≤8 x1, x2≥0 (2) max z= 100x1 + 200x2 st. x1+ x2≤ 500 x1≤ 200 2x1 + 6x2 ≤ 1200 x1, x2≥0 1.4. 分别用大 M 法和两阶段法求解下列线性规划问题,并指出问题的解属于哪一类: (1) max z= 4x1 + 5x2 + x3 (2) max z= 2x1 + x2+ x3 st. 3x1 + 2x2 + x3≥ 18 st. 4x1 + 2x2 + 2x3 ≥4 2x1 + x2≤4 2x1 + 4x2 ≤ 20 x1+ x2- x3=5 4x1 + 8x2 + 2x3 ≤ 16 xj≥0(j= 1,2,3 ) xj≥0(j= 1,2,3 ) (3) max z= x1+ x2 (4) max z= x1+ 2x2 + 3x3 - x4 st. 8x1 + 6x2 ≥ 24 st. x1+ 2x2 + 3x3 = 15 4x1 + 6x2 ≥- 12 2x1 + x2+ 5x3 = 20 2x2 ≥4 x1+ 2x2 + x3+ x4= 10 x1, x2≥0 xj≥0(j= 1,…,4) (5) max z= 4x1 + 6x2 (6) max z= 5x1 + 3x2 + 6x3 st. 2x1 + 4x2 ≤ 180 st. x1+ 2x2 + x3≤ 18 3x1 + 2x2 ≤ 150 2x1 + x2+ 3x3 ≤ 16 x1+ x2= 57 x1+ x2+ x3= 10 x2≥ 22 x1, x2≥0, x3 无约束 x1, x2≥0 1.5 线性规划问题 max z= CX, AX=b,X≥0 ,如 X* 是该问题的最优解,又λ&0 为某一常数,分别讨论下列情况时最优解的变化: (1) 目标函数变为 max z=λ CX; (2) 目标函数变为 max z =( C+λ)X; (3) 目标函数变为 max z=X ,约束条件变为 AX=λb。 1.6 下表中给出某求极大化问题的单纯形表, 问表中 a1, a2, c1, c2, d 为何值时以及表中变量属于哪一种类型时有: (1) 表中解为唯一最优解; (2) 表中解为无穷多最优解之一; (3) 表中解为退化的可行解; (4) 下一步迭代将以 x1 替换基变量 x5; (5) 该线性规划问题具有无界解; (6) 该线性规划问题无可行解。 x1 x2 x3 x4 x5 x3d4 a--3001 cj- zj c1 c 战斗机是一种重要的作战工具, 但要使战斗机发挥作用必须有足够的驾驶员。因此生产出来的战斗机除一部分直接用于战斗外, 需抽一部分用于培训驾驶员。已知每年生产的战斗机数量为 aj(j= 1,…,n) ,又每架战斗机每年能培训出 k 名驾驶员,问应如何分配每年生产出来的战斗机, 使在 n 年内生产出来的战斗机为空防作出最大贡献? 1.8. 某石油管道公司希望知道,在下图所示的管道网络中可以流过的最大流量是多少及怎样输送, 弧上数字是容量限制。请建立此问题的线性规划模型,不必求解。 254 10 3 11
1.9. 某昼夜服务的公交线路每天各时间区段内所需司机和乘务人员数如下: 班次时间所需人数 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 设司机和乘务人员分别在各时间区段一开始时上班, 并连续工作八小时, 问该公交线路至少配备多少名司机和乘务人员。列出此问题的线性规划模型。 1.10 某班有男生 30 人,女生 20 人,周日去植树。根据经验,一天男生平均每人挖坑 20 个,或栽树 30 棵,或给 25 棵树浇水;女生平均每人挖坑 10个, 或栽树 20棵, 或给 15 棵树浇水。问应怎样安排, 才能使植树( 包括挖坑、栽树、浇水) 最多?请建立此问题的线性规划模型,不必求解。 1.11. 某糖果厂用原料 A、B、C 加工成三种不同牌号的糖果甲、乙、丙。已知各种牌号糖果中 A、B、C 含量, 原料成本, 各种原料的每月限制用量,三种牌号糖果的单位加工费及售价如下表所示。问该厂每月应生产这三种牌号糖果各多少千克, 使该厂获利最大?试建立此问题的线性规划的数学模型。甲乙丙原料成本(元/ 千克) 每月限量(千克) A≥ 60%≥ 15% 2.00 2000 B 1.50 2500 C≤ 20%≤ 60%≤ 50% 1.00 1200 加工费(元/ 千克) 0.50 0.40 0.30 售价 3.40 2.85 2.25 1.12. 某商店制定 7- 12 月进货售货计划, 已知商店仓库容量不得超过 500 件,6 月底已存货 200 件, 以后每月初进货一次, 假设各月份此商品买进售出单价如下表所示, 问各月进货售货各多少, 才能使总收入最多?请建立此问题的线性规划模型,不必求解。月份789 10 11 12 买进单价 28 24 25 27 23 23 1
内容来自淘豆网转载请标明出处.
浏览：21次扫二维码下载作业帮
1.75亿学生的选择
下载作业帮安装包
扫二维码下载作业帮
1.75亿学生的选择
运筹学习题一道求解 要具体过程用单纯形法maxz=10x1+5x2s.t
3x1+4x2 小于等于9
5x1+2x2小于等于8
x1，x2大于等于0
fdhf3gfh涤雌5
扫二维码下载作业帮
1.75亿学生的选择
首先标准化为
max=10X1+5X2+0X3+0X4
3X1+4X2+X3=9
5X1+2X2+X4=8
X1、X2、X3、X4大于等于0
再就是列单纯型表
8/5=1.6 （判断出基的）
由此可以判断出是X1进基（因为10大于5）
X4 出基（因为1.6小于3）
继续列单纯型表
上面两行就省略了 学过的应该看的懂
数列的对着就是
所以是X2进基
因为检验数行Cj-Zj都小于等于0
所以达到最优解
X2=1.5所以最有解为
你也在学这个？我们也是这个学期学运筹学！好难啊，这个题目还算简单！加油！！！
为您推荐：
扫描下载二维码

我要回帖

更多关于 运筹学单纯形法 的文章

 

随机推荐