## Introduction to Operations Research, Volume 1-- This classic, field-defining text is the market leader in Operations Research -- and it's now updated and expanded to keep professionals a step ahead -- Features 25 new detailed, hands-on case studies added to the end of problem sections -- plus an expanded look at project planning and control with PERT/CPM -- A new, software-packed CD-ROM contains Excel files for examples in related chapters, numerous Excel templates, plus LINDO and LINGO files, along with MPL/CPLEX Software and MPL/CPLEX files, each showing worked-out examples |

### From inside the book

Results 1-3 of 82

Page 236

Weak duality property : If x is a

Weak duality property : If x is a

**feasible**solution for the primal problem and y is a**feasible**solution for the dual problem , then cx Syb . For example , for the Wyndor Glass Co. problem , one**feasible**solution is xy = 3 , x2 = 3 ...Page 246

Yes No Yes

Yes No Yes

**Feasible**? Optimal Superoptimal Suboptimal Neither**feasible**nor superoptimal No To review the reasoning behind this property , note that the dual solution ( y * , z * – c ) must be**feasible**for the dual problem because the ...Page 310

to achieve dual

to achieve dual

**feasibility**as well ( the optimality test for the simplex method ) . By contrast , the dual simplex method deals with basic solutions in the primal problem that are dual**feasible**but not primal**feasible**.### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Other editions - View all

### Common terms and phrases

activity additional algorithm allowable amount apply assignment basic solution basic variable BF solution bound boundary called changes coefficients column complete Consider constraints Construct corresponding cost CPF solution decision variables demand described determine distribution dual problem entering equal equations estimates example feasible feasible region FIGURE final flow formulation functional constraints given gives goal identify illustrate increase indicates initial iteration linear programming Maximize million Minimize month needed node nonbasic variables objective function obtained operations optimal optimal solution original parameters path Plant possible presented primal problem Prob procedure profit programming problem provides range remaining resource respective resulting shown shows side simplex method simplex tableau slack solve step supply Table tableau tion unit weeks Wyndor Glass zero