CET718 Linear and Nonlinear Programming

Course Provider

School of Electrical and Electronic Engineering (EEE)



Academic Unit



Linear programming and optimization techniques are essential in system analysis. Therefore, it is important to learn linear and nonlinear programming optimization problems and their solutions. This course enables learners to appreciate optimization concepts and common tools including linear programming and nonlinear programming. The learners are expected to be able to formulate mathematical optimization problems from their practical and daily management problems and from budget planning scenarios.

This course is part of:
- Graduate Certificate in Computer Control and Automation
- FlexiMasters  in Computer Control and Automation

Download Brochure

Upon completion, learners should:

1. Formulate linear and nonlinear programming optimization problems; 

2. Use SIMPLEX method to find the optimal solution of Linear Programming; 

3. Solve Transportation optimization problem and Job Assignment problem;

4. Obtain optimal solution for single variable nonlinear optimization and;

5. Generate optimal solutions to constrained optimization problems.

Linear Programming

Linear Programming and Simplex method. Duality and sensitivity analysis. Transportation and assignment problems. Applications examples for budget planning, operation management.

 Optimization Techniques

Unconstrained optimization: Fibonacci, golden section Newton’s and other methods. Optimization with equality and inequality constraints: nonlinear optimization, Kuhn-Tucker conditions, quadratic programming.

Automation Engineers for upgrading and Engineers who wish to switch to the automation field.

Standard Course Fee: S$1,620

SSG Funding Support

Course fee payable after SSG funding, if eligible under various schemes

Fee BEFORE funding & GST

Fee AFTER funding & 8% GST

Singapore Citizens (SCs) and Permanent Residents (PRs) (Up to 70% funding)



Enhanced Training Support for SMEs (ETSS)


SCs aged ≥ 40 years old
SkillsFuture Mid-career Enhanced Subsidy (MCES)
(Up to 90% funding)

• NTU/NIE alumni may utilise their $1,600 Alumni Course Credits. Click here for more information.

Read more about funding
CET715 Discrete Time System Modelling and Analysis1
CET716 State-Space Design Methods1
CET717 Optimal Control, Design and Implementation of Digital Controllers1
CET719 Random Processes and Queuing Models1
CET720 Decision Analysis1
CET721 Robot Kinematics1
CET722 Robot Control1
CET723 Robotic Sensing and Sensors1
CET724 Image Processing for Vision1
CET725 Pattern Recognition and Stereo Vision1
CET726 Three-dimensional computer vision1
CET727 Process modelling1
CET728 Model predictive control1
CET729 Multivariable process control1

Listed courses are:

  • Credit-bearing and stackable to Graduate Certificate in Computer Control and Automation (total 9AUs) and FlexiMasters in Computer Control and Automation (total 15AUs)
  • SSG funded and SkillsFuture Credit approved