Professional Documents
Culture Documents
Assign 02 PDF
Assign 02 PDF
Note: There are 5 questions worth 10 points on 1 page(s). Submit a report written in your own words.
The report should be a single file in PDF format only. If you are writing by hand, you may scan it and
convert to PDF. We will randomly grade 1-2 questions from the assignment. Only reports submitted
on Moodle will be graded.
(k+1) (k+1) (k+1)
1. Question 3.7 fromt the textbook. Verify that HBF GS γ = δ, HDF P γ = δ, BBF GS δ = γ, and
(k+1) k+1 (k) , H (k) satisfy these properties.
HBF GS BBF GS = I. You may assume that B
Suppose (P1) is infeasible, but (P2) is not. Show that the constraint αx ≤ β is never active at any
point in the feasible region of (P2).
(a) Show that if c1 is a linear function (with at least one nonzero coefficient of x), then the problem
always has a feasible point
(b) Give an example where c1 is nonlinear and the feasible region is empty
(c) Give an example where c1 is nonlinear and the constraint is active at all feasible points. Is the
same possible when c1 is linear?