subject
Mathematics, 17.07.2019 19:10 froyg1234

2. {10 marks} consider a generic lp (p) in sef. max{cx : ax = b, x > 03. we previously mentioned a certificate of unboundedness, that is, if there exist a feasible solution ī and a vector d such that ad=0,d > 0,c7d > 0, then (p) is unbounded. the goal of this question is to prove the converse of this, that is, if (p) is unbounded, then such a certificate must exist. we start by considering the following linear program (p') using d as the variable. max{cid : ad = 0,d > 0}. suppose (p) is unbounded. (a) write down the dual (d) of (p), and the dual (d') of (p'). (b) prove that (d) and (d') are both infeasible. (c) prove that (p') is unbounded. (d) prove that there exist a feasible ī and a vector d such that ad = 0,> 0, cd > 0.

ansver
Answers: 1

Another question on Mathematics

question
Mathematics, 21.06.2019 15:10
The conversion factor relating feet to meters is 1 ft=0.305 m. keep in mind that when using conversion factors, you want to make sure that like units cancel leaving you with the units you need. you have been told that a certain house is 164 m2 in area. how much is this in square feet?
Answers: 1
question
Mathematics, 21.06.2019 22:30
Whit h equation best represents this situation the number 98 increased by an unknown number equal to 120
Answers: 1
question
Mathematics, 21.06.2019 22:50
1. if events a and b are non-overlapping events, how do you find the probability that one or the other occurs? 2. what does it mean if p(a or b) equals 1?
Answers: 2
question
Mathematics, 22.06.2019 00:00
When rolling 26 sided number cube what are the chances some of the role will be seven
Answers: 1
You know the right answer?
2. {10 marks} consider a generic lp (p) in sef. max{cx : ax = b, x > 03. we previously mentione...
Questions
question
Mathematics, 15.07.2019 13:00
question
History, 15.07.2019 13:00
Questions on the website: 13722361