7/21/2019 Prim Dual

http://slidepdf.com/reader/full/prim-dual 1/2

Linear Programming and POM for Windows

Data Input

7/21/2019 Prim Dual

http://slidepdf.com/reader/full/prim-dual 2/2

Primal and Dual Solution

Primal: Produce 10 nuts and 12 bolts giving us a profit of

1!"#0 $%0&10' ( )0&12'*

Dual: Marginal values of eac+ constraint:

One additional Labor +our would increase profit b, 1#-

One additional .on of /teel /toc wouldnt c+ange profit-

Increasing reuirement of 3uts would decrease Profit

4, 2%-