运筹学 刁在筠 部分作业的参考答案C2(2)

2020-12-24 19:25

min t s.. (1)

z= 2x1 x2+x3

3x1+x2+x3≤60x1 x2+2x3≤10 x1+x2 x3≤20xj≥0,

j=1,2,3

注(零行元素的获得):先将目标函

数化成求最小值的形式,再把所有变量移到等式左边,常数移到等式右边。则变量前的系数为零行对应的元素.

解:将此问题化成标准形式

min t s..

z= 2x1 x2+x3

3x1+x2+x3x1 x2+2x3x1+x2 x3xj≥0,

+x4

+x5

=60=10 +x6=20

j=1,2,3,4,5,6

以x4,x5,x6为基变量,可得第一张单纯形表为

x1 x2 x3 x4

x5x6

RHS10 1 2 3

注意单纯形表的格式! 要用记号把转轴元标出来 要记住在单纯形表的左边,用进基变量代替离基变量

z

21 -1 0 01 1 1 0-1

2

1

0001

x4 3

x5 x6 1

1 -1 0 0

以x1为进基变量,x5为离基变量旋转得

x1 x2 x3 x4

x5x60001

RHS-2010

z

03 -5 0 -24 -5 1 -3-1 2 0 1-3

-1

x4 0x1 1

x6 0

以x2为进基变量,x6为离基变量旋转得


运筹学 刁在筠 部分作业的参考答案C2(2).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:模拟飞行教程(1)

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: