The Gateway to Computer Science Excellence
+2 votes
877 views

Given the following statements with respect to linear programming problem:

S1: The dual of the dual linear programming problem is again the primal problem

S2: If either the primal or the dual problem has an unbounded objective function value, the other problem has no feasible solution

S3: If either the primal or the dual problem has a finite optimal solution, the other one also possess the same, and the optimal value of the objective functions of the two problems are equal.

Which of the following is true?

  1. S1 and S2
  2. S1 and S3
  3. S2 and S3
  4. S1, S2 and S3
in Others by Veteran (105k points)
retagged by | 877 views

1 Answer

+1 vote
all 3 statements are correct as they all  are properties of dual and primal

hence ans should be D
by Boss (49.3k points)
Answer:

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,313 answers
198,350 comments
105,053 users