The Gateway to Computer Science Excellence
+1 vote
2.1k views

If dual has an unbounded solution, then its corresponding primal has

  1. no feasible solution
  2. unbounded solution
  3. feasible solution
  4. none of these
in IS&Software Engineering by Veteran (105k points)
recategorized by | 2.1k views

1 Answer

0 votes
Best answer

Few properties of Primal and dual

1)The dual of dual linear programming problem is again the primal problem

2)If either the primal or dual problem has unbounded soln the other problem(dual or primal) has no feasible soln

3))If either the primal or dual problem has a finite optimal soln the other one also possesses the same and the optimal value of the objective function of 2 problems are same

so by property 2 ans is A 

note :unbounded soln means there is no limit  i.e away from the origin

        feasible soln :- if there is some common are between lines towards origin

        Unfeasible soln  : if there is no common shaded area between lines

for relationship between primal and dual refer https://people.rit.edu/pnveme/EMEM820n/Mod4_LP/Mod4_content/mod4_sec5_primal_dual.html

by Boss (48.8k points)
selected by
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,647 questions
56,492 answers
195,438 comments
100,677 users