一站式論文代寫,英国、美国、澳洲留学生Essay代寫—FreePass代写

代寫-110B
時間:2021-08-26
Math 110B Name:
Summer Session II 2021
Take-Home Midterm Exam Student ID:
Due Fri 8/27/2021 at 11:59pm in Canvas
? There are 3 questions for a total of 100 points.
? Some questions have several parts.
? For full credit show ALL of your work, explain your process fully. Make sure that I can understand
exactly HOW you got your answer.
? Please box your final answer, when applicable.
Question: 1 2 3 Total
Points: 40 30 30 100
Score:
Page 1 of 4
1. Consider the LP
maximize cTx,
subject to Ax ≤ b, (1)
where c ∈ Rn, b ∈ Rm, and A ∈ Rm×n.
(a) (10 points) Find the dual problem to the above problem.
(b) (10 points) Let b = 0 and suppose the dual problem in (a) has a feasible solution. Then what is
the maximum value for the optimization problem in (1)? Why is that? What is an optimal solution
x? for (1)?
(c) (10 points) Let b > 0 and c 6= 0 (here b > 0 means all entries are positive). If the dual problem
in (a) has optimal feasible solutions, prove (1) has an optimal solution and the optimal objective
value will always be positive.
(d) (10 points) Let b < 0. If the linear equation ATy = 0 with constraint y ≥ 0 only has one solution
y = 0, prove Ax ≤ b must have a solution. Hint: Search for Gordan’s transposition theorem in
chapter 17 of the Chong, Zak text.
Page 2 of 4
2. Consider the following constrained problem. Suppose a1, a2, ..., an are all positive.
maximize a1x1 + a2x2 + · · ·+ anxn,
subject to x21 + x
2
2 + · · ·+ x2n = n.
(2)
(a) (10 points) If a1 = a2 = · · · = an, prove x1 = x2 = · · · = xn = 1 is an optimal solution.
(b) (10 points) If x1 = x2 = · · · = xn = 1 is an optimal solution, show that a1 = a2 = · · · = an.
(c) (10 points) Find the dual problem for the optimization problem at (2).
Page 3 of 4
3. Consider the problem
minimize x21 + x
2
2
subject to x1 + x2 = 3.
x21 ? 4x2 ≤ 0
(3)
(a) (15 points) What is the KKT condition for the above problem (3)?
(b) (15 points) Solve the problem using your KKT condition.
Page 4 of 4

學霸聯盟

在線客服

售前咨詢
售后咨詢
微信號
Essay_Cheery
微信
专业essay代写|留学生论文,作业,网课,考试|代做功課服務-PROESSAY HKG 专业留学Essay|Assignment代写|毕业论文代写-rushmyessay,绝对靠谱负责 代写essay,代写assignment,「立减5%」网课代修-Australiaway 代写essay,代写assignment,代写PAPER,留学生论文代写网 毕业论文代写,代写paper,北美CS代写-编程代码,代写金融-第一代写网 作业代写:CS代写|代写论文|统计,数学,物理代写-天天论文网 提供高质量的essay代写,Paper代写,留学作业代写-天才代写 全优代写 - 北美Essay代写,Report代写,留学生论文代写作业代写 北美顶级代写|加拿大美国论文作业代写服务-最靠谱价格低-CoursePass 论文代写等留学生作业代做服务,北美网课代修领导者AssignmentBack