Lab 4 - linearity when you enter in the model, however, the...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
University of Toronto Department of Mechanical and Industrial Engineering MIE376: Mathematical Programming Winter 2011 Lab 4 – Non Linear Programming and Quadratic Programming Gurobi 4.0 has the capability to solve quadratic programs. 1. Writing the Quadratic Program For the formulation: min 0.2ݔ ൅ 0.08ݔ ൅ 0.18ݔ ൅0 .1ݔ ݔ ൅0 .04ݔ ݔ ൅ 0.06ݔ ݔ subject to: 0.14ݔ ൅0 .11ݔ ൅0 .1ݔ ൒ 120 ݔ ൅ݔ ൅ݔ ൑ 1000 ݔ ൒0
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: linearity when you enter in the model, however, the solver, Gurobi 4.0 will only solve the QP for quadratic objective functions, and will not solve for quadratic constraints. 2. KKT Conditions: Solve Problem 6 in Chapter 11.9 of the textbook: Confirm with the AMPL solution and find the s and s. var x1 >= 0; var x2 >= 0; var x3 >= 0; minimize ObjFunc: 0.2*x1^2 + 0.08*x2^2 + 0.18*x3^2 + 0.1*x1*x2 + 0.04*x1*x3 + 0.06*x2*x3; subject to Const1: 0.14*x1 + 0.11*x2 + 0.1*x3 >= 120; subject to Const2: x1 + x2 + x3 <= 1000;...
View Full Document

This note was uploaded on 04/20/2011 for the course MIE 376 taught by Professor Daniel during the Spring '11 term at University of Toronto- Toronto.

Ask a homework question - tutors are online