运筹学与最优化方法习题集 下载本文

内容发布更新时间 : 2024/5/17 9:52:12星期一 下面是文章的全部内容请认真阅读。

一.单纯性法

1.用单纯形法求解下列线性规划问题(共 15 分)

maxz?2x1?x2?5x2?15?6x?2x?24 ?12s..t??x1?x2?5??x1,x2?02.用单纯形法求解下列线性规划问题(共 15 分)

maxz?2x1?3x2?x1?2x2??2 ?s..t?2x1?2x2?10?x,x?0?123.用单纯形法求解下列线性规划问题(共 15 分)

maxz?2x1?4x2?5x3?6x4?x1?4x2?2x3?8x4?2 ?s..t??x1?2x2?3x3?4x4?1?x1,x2,x3,x4??4.用单纯形法求解下列线性规划问题(共 15 分)

maxz?2x1?x2?x3?3x1?x2?x3?60?x?x?2x?10 ?123s..t??x1?x2?x3?20??x1,x2,x3?05.用单纯形法求解下列线性规划问题(共 15 分)

maxz??x1?2x2?x3?2x1?x2?x3?4?s..t?x1?2x2?6?x,x,x?0?123

6.用单纯形法求解下列线性规划问题(共 15 分)

maxz?10x1?5x2?3x1?4x2?9 ?s..t?5x1?2x2?8?x,x?0?127.用单纯形法求解下列线性规划问题(共 16 分)

maxz?2x1?5x2x1?4??2x?12 ?2s..t??3x1?2x2?18??x1,x2?0

二.对偶单纯性法

1.灵活运用单纯形法和对偶单纯形法解下列问题(共 15 分) maxz?x1?6x2?x1?x2?2 ?s..t?x1?3x2?3?x,x?0?122.灵活利用单纯形法和对偶单纯形法求解下列线性规划问题(共 15 分)

maxz?x1?3x2?5x1?10x2?50?x?x?1 ?s..t?12x2?4???x1,x2?03.用对偶单纯形法求解下列线性规划问题(共 15 分)

minz?2x1?3x2?2x1?3x2?30?x?2x?1012? ?s..t?x1?x2?0?x?5?1?x2?0?4.灵活运用单纯形法和对偶单纯形法求解下列线性规划问题(共 15 分)

minz?x1?2x2?x4?x1?x2?x3?x4?6 ?s..t?2x1?x2?3x3?3x4?5?x1,x2,x3,x4?0?5.运用对偶单纯形法解下列问题(共 16 分)

maxz?x1?x2?2x1?x2?4 ?s..t?x1?7x2?7?x,x?0?126.灵活运用单纯形法和对偶单纯形法解下列问题(共 15 分)

maxz?x1?6x2?x1?x2?2 ?s..t?x1?3x2?3?x,x?0?12