Sponsored by
 
Events
News
 
Keyword Search
Year
 
06 - 24
[ Fri. ]
Short Course in Optimization: Theory and Mathematical Models I
 
Registration:
 
August 15 - 19, 2016 
9:00 - 12:00, 14:00 - 17:00
Room 101, Astronomy-Mathematics Building, NTU 
 
Organizers:
 
Ruey-Lin Sheu ( National Cheng Kung University ) 
Jein-Shan Chen ( National Taiwan Normal University ) 

Abstract:

This is an introductory short course to translate a complex system into a kind of mathematical model, and to find the optimal solution or the equilibrium solution of the model. Solving an optimization problem requires to deal with systems of inequalities, including linear, nonlinear, dynamical, and stochastic. The course provides a step-by- step bottom-up training for students who want to get an idea in the area of optimization. We assume almost no prerequisite knowledge except for some basic calculus and linear algebra. We expect students to learn from this course the theory of optimization, skill of modeling, and the capability of using mathematical analysis to resolve practical problems. We hope that, eventually, everybody in class can appreciate that optimization theory is not only very practical and useful, but it also exhibits beautiful mathematics.
  1. Optimization Theory and Mathematical Models -- Introduction and Examples (Location Allocation Problem; Quadratic Assignment Problem; Diet Problems; Network flows; Production Scheduling; Separation of Points; Packing Problems; Set Covering Problems, etc.)
  2. Solving Linear Programming using Simplex Method and NEOS
  3. Farkas Lemma and linear duality from minimal infeasible system.
  4. Fixed Point Theorem and Nash Equilibrium in non-cooperative bimatrix games
 

back to list  
(C) 2021 National Center for Theoretical Sciences