## Introduction to Operations ResearchCD-ROM contains: Student version of MPL Modeling System and its solver CPLEX -- MPL tutorial -- Examples from the text modeled in MPL -- Examples from the text modeled in LINGO/LINDO -- Tutorial software -- Excel add-ins: TreePlan, SensIt, RiskSim, and Premium Solver -- Excel spreadsheet formulations and templates. |

### From inside the book

Results 1-3 of 81

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 < yb . 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 Suboptimal Superoptimal 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

User Review - Flag as inappropriate

i

User Review - Flag as inappropriate

I want review this book

### Other editions - View all

### Common terms and phrases

activity additional algorithm allocation allowable amount apply assignment basic solution basic variable BF solution bound boundary called changes coefficients column complete Consider constraint Construct corresponding cost CPF solution decision variables demand described determine distribution dual problem entering equal equations estimates example feasible feasible region feasible solutions 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 revised shown shows side simplex method simplex tableau slack solve step supply Table tableau tion unit values weeks Wyndor Glass zero