Optimization using a spreadsheet program
This project focuses on developing Excel spreadsheet with the aim to solve different optimization problems so that the users can understand the optimization problems better. First, the background of the airline industry is looked into so as to facilitate the development of the spreadsheet targeted a...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Final Year Project (FYP) |
| Language: | English |
| Published: |
2011
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/45094 |
| _version_ | 1826126100932067328 |
|---|---|
| author | Tan, Hwee Sien. |
| author2 | Tai Kang |
| author_facet | Tai Kang Tan, Hwee Sien. |
| author_sort | Tan, Hwee Sien. |
| collection | NTU |
| description | This project focuses on developing Excel spreadsheet with the aim to solve different optimization problems so that the users can understand the optimization problems better. First, the background of the airline industry is looked into so as to facilitate the development of the spreadsheet targeted at solving the seat allocation problem of an airplane. After which, with the typical dynamic programming problem that looks into how to determine the shortest route with the given limitations, the workings of Excel Solver is illustrated. It is shown that the Excel spreadsheet is an excellent tool to work with to illustrate the workings of mathematical modelling with linear programming and dynamic programming. The final product of this project is a general spreadsheet that shows the user how to determine the value of the objective function of the seat allocation problem. With the help of the Excel Solver, the user can determine the value of the objective function stage by stage. However, when relating to the actual seat allocation problems, there will be more than one fare class and hence more than one stage to the dynamic programming of the mathematical model. Therefore, it is recommended that future work can be done in developing an Excel spreadsheet that utilizes Visual Basic for Application (VBA) so that the spreadsheet can be easier to work with. |
| first_indexed | 2024-10-01T06:47:12Z |
| format | Final Year Project (FYP) |
| id | ntu-10356/45094 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T06:47:12Z |
| publishDate | 2011 |
| record_format | dspace |
| spelling | ntu-10356/450942023-03-04T18:17:47Z Optimization using a spreadsheet program Tan, Hwee Sien. Tai Kang School of Mechanical and Aerospace Engineering DRNTU::Engineering::Industrial engineering::Managerial control systems This project focuses on developing Excel spreadsheet with the aim to solve different optimization problems so that the users can understand the optimization problems better. First, the background of the airline industry is looked into so as to facilitate the development of the spreadsheet targeted at solving the seat allocation problem of an airplane. After which, with the typical dynamic programming problem that looks into how to determine the shortest route with the given limitations, the workings of Excel Solver is illustrated. It is shown that the Excel spreadsheet is an excellent tool to work with to illustrate the workings of mathematical modelling with linear programming and dynamic programming. The final product of this project is a general spreadsheet that shows the user how to determine the value of the objective function of the seat allocation problem. With the help of the Excel Solver, the user can determine the value of the objective function stage by stage. However, when relating to the actual seat allocation problems, there will be more than one fare class and hence more than one stage to the dynamic programming of the mathematical model. Therefore, it is recommended that future work can be done in developing an Excel spreadsheet that utilizes Visual Basic for Application (VBA) so that the spreadsheet can be easier to work with. Bachelor of Engineering (Mechanical Engineering) 2011-06-09T02:16:16Z 2011-06-09T02:16:16Z 2011 2011 Final Year Project (FYP) http://hdl.handle.net/10356/45094 en Nanyang Technological University 55 p. application/pdf |
| spellingShingle | DRNTU::Engineering::Industrial engineering::Managerial control systems Tan, Hwee Sien. Optimization using a spreadsheet program |
| title | Optimization using a spreadsheet program |
| title_full | Optimization using a spreadsheet program |
| title_fullStr | Optimization using a spreadsheet program |
| title_full_unstemmed | Optimization using a spreadsheet program |
| title_short | Optimization using a spreadsheet program |
| title_sort | optimization using a spreadsheet program |
| topic | DRNTU::Engineering::Industrial engineering::Managerial control systems |
| url | http://hdl.handle.net/10356/45094 |
| work_keys_str_mv | AT tanhweesien optimizationusingaspreadsheetprogram |