用单纯形法求解下面的非线性规划问2
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 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分)