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...

Full description

Saved in:
Bibliographic Details
Main Author: Tan, Hwee Sien.
Other Authors: Tai Kang
Format: Final Year Project
Language:English
Published: 2011
Subjects:
Online Access:http://hdl.handle.net/10356/45094
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-45094
record_format dspace
spelling sg-ntu-dr.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
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic DRNTU::Engineering::Industrial engineering::Managerial control systems
spellingShingle DRNTU::Engineering::Industrial engineering::Managerial control systems
Tan, Hwee Sien.
Optimization using a spreadsheet program
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.
author2 Tai Kang
author_facet Tai Kang
Tan, Hwee Sien.
format Final Year Project
author Tan, Hwee Sien.
author_sort Tan, Hwee Sien.
title Optimization using a spreadsheet program
title_short 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_sort optimization using a spreadsheet program
publishDate 2011
url http://hdl.handle.net/10356/45094
_version_ 1759856671215058944