电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

运筹学习题集二

运筹学习题集二_第1页
1/50
运筹学习题集二_第2页
2/50
运筹学习题集二_第3页
3/50
运筹学习题集二习题一用法求解下列线性规划问题并指出各问题是具有唯一最优解、无穷多最优解、无界解或无可行解。(1) min z =6x1+4x2 (2) max z =4x1+8x2 st. 2x1+ x2 ≥1 st. 2x1+2x2≤103x1+ 4x2 ≥-x1+ x2 ≥8x1, x2 ≥0 x1, x2≥0(3) max z = x1 + x2 (4) max z =3x1-2x2 st. 8x1+6x2≥24 st. x1+x2≤14x1+6x2≥- 12 2x1+2x2≥42x2≥4 x1, x2≥0x1, x2 ≥0(5) max z =3x1+9x2 (6) max z =3x1+4x2st. x1+3x2≤22 st. -x1+2x2≤8-x1+ x2 ≤4 x1+2x2≤12x2≤6 2x1+ x2 ≤162x1-5x2≤0 x1, x2≥0x1, x2 ≥0. 在下列线性规划问题中找出所有基本解指出哪些是基本可行解并分别代入目标函数比较找出最优解。(1) max z =3x1+5x2 (2) min z =4x1+12x2+18x3st. x1 + x3 =4 st. x1 +3x3-x4 =32x2 + x4 =12 2x2+2x3 - x5 =53x1+ 2x2 + x5 =18 xj ≥0 (j =1, ⋯,5 )xj ≥0 (j =1, ⋯,5 ). 分别用法和单纯形法求解下列线性规划问题并对照指出单纯形法迭代的每一步相当于法可行域中的哪一个顶点。(1) max z =10x1+5x2 st. 3x1+4x2≤95x1+2x2≤8x1, x2 ≥0(2) max z =100x1+200x2st. x1+ x2 ≤500x1 ≤2002x1+6x2≤1200 x1, x2 ≥0. 分别用大M 法和两阶段法求解下列线性规划问题并指出问题的解属于哪一类:(1) max z =4x1+5x2+ x3 (2) max z =2x1+ x2 + x3st. 3x1+2x2+ x3 ≥18 st. 4x1+2x2+2x3≥42x1+ x2 ≤4 2x1+4x2 ≤20x1+ x2 - x3 =5 4x1+8x2+2x3≤16xj ≥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=154x1+6x2≥- 12 2x1+ x2 +5x3=202x2≥4 x1+2x2+ x3 + x4 =10x1, 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 ≤183x1+2x2 ≤150 2x1+ x2 +3x3≤16x1+ x2 =57 x1+ x2 + x3 =10x2≥22 x1, x2≥0x3 无约束x1, x2 ≥0线性规划问题 max z=CXAX=bX≥0 如 X*是该问题的最优解又λ0 为某一常数分别讨论下列情况时最优解的变化:(1) 目标函数变为 max z=...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

运筹学习题集二

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部