数学模型——线性规划问题
来源:互联网 发布:mac升级flash插件 编辑:程序博客网 时间:2024/05/17 04:40
已知线性规划问题
(1)写出该线性规划问题的对偶问题;(2)通过引入松弛变量,将该线性规划化为标准形式;(3)利用单纯形法对之求解,包括给出问题的对偶最优解。
解:(1)
该线性规划问题的对偶问题为:
(2)
原设问题:引入松弛变量S1,S2,S3可得:
(3)利用单纯形法对之求解:
表示入基
原设问题的求解:
x1
x2
x3
s1
s2
s3
b
代号
运算规则
Z
-1
1
2
I0
s1
1
1
1
1
8
I1
s2
-1
1
-1
1
2
I2
s3
0
-1
2 *
1
4
I3
x1
x2
x3
s1
s2
s3
b
代号
运算规则
Z
-1
2
0
0
0
-1
4
I0
-2
S1
1
3/2 *
0
1
0
-1/2
6
I1
-1/2
S2
-1
1/2
0
0
1
1/2
4
I2
+1/2
S3
0
-1/2
1
0
0
1/2
2
I3
*1/2
X1
X2
X3
S1
S2
S3
b
代号
运算规则
Z
-7/3
0
0
-4/3
0
-1/3
-12
I0
-2
S1
2/3
1
0
2/3
0
-1/3
4
I1
2/3
S2
-4/3
0
0
1/3
1
2/3
2
I2
-1/2
S3
0
0
1
1/3
0
1/3
4
I3
+1/2
求的最优解为[0,4,4]最大值为12。
同理可得对偶问题的求解:最优解为[4/3,0,1/3]最小值为12
用Mathematica求解:
原设问题的求解:
对偶问题的求解:
- 数学模型——线性规划问题
- 数学建模———线性规划问题
- 运筹学 —线性规划总结
- MatLab建模学习笔记7——线性规划问题求解
- 常见算法及问题场景——线性规划
- MATLAB规划问题——线性规划和非线性规划
- 线性规划与网络流24——太空飞行计划问题
- 线性规划与网络流24——魔术球问题
- 线性规划与网络流24——圆桌问题
- 线性规划与网络流24——试题库问题
- 线性规划与网络流24——餐巾计划问题
- 线性规划与网络流24——分配问题
- 线性规划与网络流24——骑士共存问题
- 线性规划与网络流24——负载平衡问题
- 线性规划与网络流24——运输问题
- 线性规划与网络流24——星际转移问题
- 线性规划与网络流24——数字梯形问题
- 线性规划与网络流24——航空路线问题
- http请求与响应
- Oracle trunc
- Extjs4通过store向后台加载数据
- minimalcomps FPSMeter
- 开学了
- 数学模型——线性规划问题
- 【整理】1、C网和G网双模手机是否可同时支持C网和G网上网?2、上网的同时是否可以打电话?3、呼叫等待和呼叫保持的概念与“双通”手机
- Jquery,Ajax代码
- 串口资料
- js 贪吃蛇游戏
- 英雄联盟 无法登陆
- Sql Server 2008 之 Merge
- 七夕夜、离别,涵情经河岸
- ORA-12514 TNS 监听程序当前无法识别连接描述符中请求的服务