An – Najah National University Faculty of Engineering Industrial Engineering Department
An-Najah N. University Faculty of Engineering and Information Technology Department of Management...
-
Upload
joel-harrell -
Category
Documents
-
view
216 -
download
0
Transcript of An-Najah N. University Faculty of Engineering and Information Technology Department of Management...
![Page 1: An-Najah N. University Faculty of Engineering and Information Technology Department of Management Information systems Operations Research and Applications.](https://reader036.fdocuments.us/reader036/viewer/2022062408/56649eff5503460f94c13edf/html5/thumbnails/1.jpg)
An-Najah N. UniversityFaculty of Engineering and Information Technology
Department of Management Information systems
Operations Research and Applications MIS:10676213
Prepared by Mr.Maher AbubakerFall 2015/2016 Resources
Daniel J. Epstein Department of Industrial and Systems Engineering University of Southern California Andrew and Erna Viterbi School of Engineeringhttp://www.eecs.qmul.ac.uk/~eniale/teaching/ise330/index.htmlOperations Research: An Introduction, 9/EHamdy A. Taha, University of ArkansasISBN-10: 013255593X ISBN-13: 9780132555937©2011 • Prentice Hall • Cloth, 832 ppPublished 08/29/2010 http://www.pearsonhighered.com/educator/product/Operations-Research-An-Introduction/9780132555937.page#downlaoddiv INFORMS – www.informs.org � � ORMS - www.lionhrtpub.com/ORMS.shtml �Science of Better - www.scienceofbetter.org
![Page 2: An-Najah N. University Faculty of Engineering and Information Technology Department of Management Information systems Operations Research and Applications.](https://reader036.fdocuments.us/reader036/viewer/2022062408/56649eff5503460f94c13edf/html5/thumbnails/2.jpg)
Chapter 2
Using Excel’s Solver to Solve Linear Programming (LP)
![Page 3: An-Najah N. University Faculty of Engineering and Information Technology Department of Management Information systems Operations Research and Applications.](https://reader036.fdocuments.us/reader036/viewer/2022062408/56649eff5503460f94c13edf/html5/thumbnails/3.jpg)
Each cell has a reference or an address , the active cell is c4
![Page 4: An-Najah N. University Faculty of Engineering and Information Technology Department of Management Information systems Operations Research and Applications.](https://reader036.fdocuments.us/reader036/viewer/2022062408/56649eff5503460f94c13edf/html5/thumbnails/4.jpg)
The selected area has the range of F3:G5 , the address of the left upper corner and the right lower corner.
![Page 5: An-Najah N. University Faculty of Engineering and Information Technology Department of Management Information systems Operations Research and Applications.](https://reader036.fdocuments.us/reader036/viewer/2022062408/56649eff5503460f94c13edf/html5/thumbnails/5.jpg)
Setting up the Wyndor Glass Co. Example in an Excel Sheet
![Page 6: An-Najah N. University Faculty of Engineering and Information Technology Department of Management Information systems Operations Research and Applications.](https://reader036.fdocuments.us/reader036/viewer/2022062408/56649eff5503460f94c13edf/html5/thumbnails/6.jpg)
![Page 7: An-Najah N. University Faculty of Engineering and Information Technology Department of Management Information systems Operations Research and Applications.](https://reader036.fdocuments.us/reader036/viewer/2022062408/56649eff5503460f94c13edf/html5/thumbnails/7.jpg)
![Page 8: An-Najah N. University Faculty of Engineering and Information Technology Department of Management Information systems Operations Research and Applications.](https://reader036.fdocuments.us/reader036/viewer/2022062408/56649eff5503460f94c13edf/html5/thumbnails/8.jpg)
![Page 9: An-Najah N. University Faculty of Engineering and Information Technology Department of Management Information systems Operations Research and Applications.](https://reader036.fdocuments.us/reader036/viewer/2022062408/56649eff5503460f94c13edf/html5/thumbnails/9.jpg)
![Page 10: An-Najah N. University Faculty of Engineering and Information Technology Department of Management Information systems Operations Research and Applications.](https://reader036.fdocuments.us/reader036/viewer/2022062408/56649eff5503460f94c13edf/html5/thumbnails/10.jpg)
![Page 11: An-Najah N. University Faculty of Engineering and Information Technology Department of Management Information systems Operations Research and Applications.](https://reader036.fdocuments.us/reader036/viewer/2022062408/56649eff5503460f94c13edf/html5/thumbnails/11.jpg)
![Page 12: An-Najah N. University Faculty of Engineering and Information Technology Department of Management Information systems Operations Research and Applications.](https://reader036.fdocuments.us/reader036/viewer/2022062408/56649eff5503460f94c13edf/html5/thumbnails/12.jpg)
The following formulas should be used :Hours Used ( inside D5 cell ) =B5*B10 + C5*C10 Or =SUMPRODUCT( B5:C5;B10:C10)Because we want to drag the formula to the lower two cells ( D6 and D7 ) we useHours Used ( inside D5 cell ) =B5*B$10 + C5*C$10 / =SUMPRODUCT( B5:C5;B$10:C$10)
Total profit will be ( F10 ) =SUMPRODUCT( B2:C2;B$10:C$10)
![Page 13: An-Najah N. University Faculty of Engineering and Information Technology Department of Management Information systems Operations Research and Applications.](https://reader036.fdocuments.us/reader036/viewer/2022062408/56649eff5503460f94c13edf/html5/thumbnails/13.jpg)
After setting up the problem on the Excel Sheet Choose Solver from the Data Menu Solver Parameter Window will displayedFill the Parameters ( Set Target Cell, Equal To , By Changing Cells and the Constraints)
![Page 14: An-Najah N. University Faculty of Engineering and Information Technology Department of Management Information systems Operations Research and Applications.](https://reader036.fdocuments.us/reader036/viewer/2022062408/56649eff5503460f94c13edf/html5/thumbnails/14.jpg)
1. Set Target Cell to the Total Profit ( $F$10 )2. Set Equal To MaX Because it is a maximization problem3. Set the By Changing Cells to ( $B10:$C10 ) the value of the decision variables4. Click the Add Button to add constraints
![Page 15: An-Najah N. University Faculty of Engineering and Information Technology Department of Management Information systems Operations Research and Applications.](https://reader036.fdocuments.us/reader036/viewer/2022062408/56649eff5503460f94c13edf/html5/thumbnails/15.jpg)
• After Clicking the Add Button the Add Constrains Window will displayed
![Page 16: An-Najah N. University Faculty of Engineering and Information Technology Department of Management Information systems Operations Research and Applications.](https://reader036.fdocuments.us/reader036/viewer/2022062408/56649eff5503460f94c13edf/html5/thumbnails/16.jpg)
• Add the first constraints which is the non-negativity constraints • The changing cells ( B10:C10 ) which are the decision variables must be >= 0
![Page 17: An-Najah N. University Faculty of Engineering and Information Technology Department of Management Information systems Operations Research and Applications.](https://reader036.fdocuments.us/reader036/viewer/2022062408/56649eff5503460f94c13edf/html5/thumbnails/17.jpg)
• Click Add again to add new constraints
![Page 18: An-Najah N. University Faculty of Engineering and Information Technology Department of Management Information systems Operations Research and Applications.](https://reader036.fdocuments.us/reader036/viewer/2022062408/56649eff5503460f94c13edf/html5/thumbnails/18.jpg)
• The second constraint is let the values from D4:D6 <= the values from F4:F6i.e : the Left Hand Side must be <= the Right Hand Side• Then Click Ok
![Page 19: An-Najah N. University Faculty of Engineering and Information Technology Department of Management Information systems Operations Research and Applications.](https://reader036.fdocuments.us/reader036/viewer/2022062408/56649eff5503460f94c13edf/html5/thumbnails/19.jpg)
• Now you are ready to solve the problem• Click Solve
![Page 20: An-Najah N. University Faculty of Engineering and Information Technology Department of Management Information systems Operations Research and Applications.](https://reader036.fdocuments.us/reader036/viewer/2022062408/56649eff5503460f94c13edf/html5/thumbnails/20.jpg)
• The Solver Result will displayed on the Excel Sheet• Here The optimal Solution will be 2 batches of product 1 and 6 batches of product 2The optimal total profit will be $36,000.
See the video, An-Najah N. University e-learning tool on Zajel ( Moodle, Operations Research and Applications, Mr. Maher AbuBaker )