用单纯形法求解下面的非线性规划问2

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

命题教师: 教研室主任: 系主任:

第1页 共4 页 第2页 共4页

1

(一)

用单纯形法求解下面的非线性规划问题

ma

2152x x +

⎪⎪⎩⎪⎪

⎧=≥≤+≤≤21.018231224

2121、i x x x x x i

二、利用表上作业法求最佳的运输方案。(15分)

(三)、用标号法求下图所示网络从V

到t V 的最大流、最小

割集。(15分)

(四)用图解法找出目标规划问题的满意解。(30分)

111223()()

M inz p d d p d d -+--

=+++

⎪⎪⎩⎪⎪⎨⎧=≥≥≥=-++=-++=+++

-+

-+

--3

,2,1,0,0,0,40360

360025152133212221121i d d x x d d x x d d x x d x x i i

V (3,3)

A

B (5,3)

(2,1)

(2,2)

(4,3)

(5,1)

(1,1)

(3,0)

(1,1)

t

v

命题教师: 教研室主任: 系主任:

第3页 共4 页 第4页 共4页

2

五 寻找关于变量1x 和2x 的割平面方程。(30分)

相关文档
最新文档