文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 电脑基础知识 > 3对偶原理习题
侵权投诉

3对偶原理习题

习 题 三

3.1 试建立下述LP问题的对偶关系表,并写出其对偶问题:

(1)max z=4x1+3x2+6x3

s.t. 3x1 x2 x3 60 2x 2x 3x 40 123 2x 2x x 623 1

x1 0,x2 0,x3 0

3x1 x2 x3 2 x x x 1 123 x 2x x 123 1

x1 0,x2 0,x3 0

2x1 x2 4x3 2 x x 2x 1 123 3x x x 3 123

x1 0,x2 0,x3 0

x1 2x2 4x3 10 2x1 5x2 3x3 15

x 0,x 0,x 023 1(2)min w=60x1+10x2+20x3 s.t. (3)min w=5x1-3x2 s.t. (4)max z=4x1+3x2+6x3 s.t.

3.2 试写出下述LP问题的对偶问题:

(1)1.1(1)题 (2)1.5题 (3)2.4(5)题 (4)2.4(7)题

(5)min w=2x1+2x2+4x3

s.t. 2x1 3x2 5x3 2 3x x 7x 3 123 x 4x 6x 523 1

x2 0,x3 0

3x1 4x2 4x3 7x4 21 2x 7x 3x 8x 18 1234 x1 2x2 5x3 3x4 4

x1 0,x2 0,x4 0(6) min w=2x1+3x2+6x3+x4 s.t.

3.3 试证明LP问题(P2)是(D2)的对偶,(P2)是(D2)的对偶。

3.4 试写出下述LP问题的对偶问题:

(1)min w=CTX

s.t. AX b X a( 0)

第1页

你可能喜欢

热门文档

相关文档

  • 2.3对偶原理

    2.3对偶原理_理学_高等教育_教育专区。运筹学第二章一、对偶问题的提出 对偶...300? ? ? 题的约束矩阵A ,对偶问题的约束矩阵是AT ;等等。 二、原问题和...

  • 3 2010LP问题的对偶理论1

    3 2010LP问题的对偶理论1_文学_高等教育_教育专区。运筹学第三章 LP问题的...“≤”第i个约束条件类型为“=” 课堂练习:写出下面线性规划的对偶规划: MinZ...

  • 对偶理论例题

    对偶理论例题:已知线性规划问题: MAX Z ? 3 X 1 ? 2 X 2 ? 8 X 3 ...1 , Y2 ? 2 ,试用对偶的互补松弛性求解原问题 * * 的最优解。 解:原...

  • 3 对偶理论

    3 对偶理论_数学_自然科学_专业资料。第三章 对偶理论管理科学学院 程红 2....(1) 对偶问题的提出例1 甲厂的生产组织与计划问 题 A B 煤 劳动力 仓库 ...

  • 第3章 对偶原理

    管理运筹学习题精解-韩大卫... 190页 5财富值 对偶原理 12页 20财富值... 运筹学第3 运筹学第3章 对偶原理 本章知识内容线性规划的对偶关系 线性规划...

  • 3对偶理论

    3对偶理论_数学_自然科学_专业资料。对偶理论 (Duality Theory) 对偶问题的...0, y2 ? 0, y3无约束 练习: 1. m i nZ ? 2 x1 ? 2 x 2 ? 4...

  • 第3章 对偶理论

    第3章 对偶理论_数学_自然科学_专业资料。第3章§3.1 线性规划的对偶理论 ...习题 1 给定下列线性规划问题 max 10x1 ? 7 x2 ? 30x3 ? 2 x4 s.t...

  • 4-3对偶性原理

    4-3对偶性原理_数学_自然科学_专业资料。组态软件4.4 对偶性原理 本节主要... 应届生求职季宝典 英文个人简历模板 创意简历模板汇集 推理型题分析与总结...

  • 3对偶原理 4 灵敏度分析

    1 2 3 4 st 例二、原问题 练习: 对偶问题的基本定理 1 对称性:对偶问题的对偶问题是原问题 X ,Y 2 对偶定理: 若原问题有最优解,那么对 偶问题也有最...

  • 运筹学第二章线性规划的对偶理论复习题

    第二章 线性规划的对偶理论 习 题表 2-1 1、某厂生产 A、B、C 三种产品,每种产品要 经过Ⅰ、Ⅱ、Ⅲ三道工序加工,设每件产品在每道 工序上加工所消耗的...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email