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 83
Page 236
Summary of Primal - Dual Relationships Now let us summarize the newly
discovered key relationships between the primal and dual problems . Weak
duality property : If x is a feasible solution for the primal problem and y is a
feasible solution ...
Summary of Primal - Dual Relationships Now let us summarize the newly
discovered key relationships between the primal and dual problems . Weak
duality property : If x is a feasible solution for the primal problem and y is a
feasible solution ...
Page 246
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
condition ...
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
condition ...
Page 310
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 . It then moves toward an
optimal ...
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 . It then moves toward an
optimal ...
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 alternative amount analysis apply assignment assumed basic variable begin BF solution calculate called changes coefficients column complete Consider constraints Construct corresponding cost CPF solution customers decision demand described determine developed distribution entering equations estimated example expected feasible FIGURE final flow formulation given gives hour identify illustrate increase indicates initial inventory iteration linear programming machine Maximize mean million Minimize month needed node objective function obtained operations optimal optimal solution original parameter path payoff plant player possible presented Prob probability problem procedure profit programming problem queueing respectively resulting shown shows side simplex method solution solve step strategy Table tableau tion transportation unit waiting weeks
Bibliographic information
| Title | Introduction to Operations Research, Volume 1 Introduction to Operations Research, Frederick S. Hillier McGraw-Hill series in industrial engineering and management science |
| Authors | Frederick S. Hillier, Gerald J. Lieberman |
| Edition | 7, illustrated |
| Publisher | McGraw-Hill, 2001 |
| Original from | the University of Michigan |
| Digitized | 8 Aug 2011 |
| ISBN | 0072416181, 9780072416183 |
| Length | 1214 pages |
| Export Citation | BiBTeX EndNote RefMan |