Main

----

Attach:group50.png This assignment can be completed in groups of two. Additional guidelines on individual, collaborative, and group assignments are provided under the [[Main/CourseStandards | Expectations link]].
~~-> Attach~~:~~kkt_contour~~.~~png~~

(:html:)

<iframe width="560" height="315" src="http://www.youtube.com/embed/JTTiELgMyuM?rel=0" frameborder="0" allowfullscreen></iframe>

(:htmlend:)

----

!!!! Part 3: 5 Minute KKT Exercise with both Inequality and Equality Constraints

This 5 minute exercise is similar to the previous ones but solves a problem with both equality and inequality constraints.

Download the following worksheet on KKT conditions with inequality and equality constraints. The video below reviews the solution to this worksheet.

* [[Attach:kkt_example3.pdf|KKT Conditions Worksheet 3]]

* [[Attach:kkt_example3_solution.pdf|KKT Conditions Worksheet 3 Solution]]

(:html:)

<iframe width="560" height="315" src="http://www.youtube.com/embed/JTTiELgMyuM?rel=0" frameborder="0" allowfullscreen></iframe>

(:htmlend:)

----

!!!! Part 4: 5 Minute Application Exercise for the Optimal Volume of a Tank

This 5 minute exercise covers an application to a tank volume optimization. In this case, we specify the final Lagrange multiplier of $8/ft'^3^'.

Download the following worksheet on this application of the KKT conditions. The video below reviews the solution to this worksheet.

* [[Attach:kkt_example4.pdf|KKT Conditions Worksheet 4]]

* [[Attach:kkt_example4_solution.pdf|KKT Conditions Worksheet 4 Solution]]
~~* 2 Linear equality constraints~~

----

!!!! Tutorial on the KKT Conditions

This 5 minute introductory video reviews the 4 KKT conditions and applies them to solve a simple quadratic programming (QP) problem with:

* 1 Quadratic objective function

* 3 Variables (x'_1_', x'_2_', x'_3_')

* 2 Linear equality constraints

Download the following worksheet on KKT conditions. The video below reviews the solution to this worksheet.

* [[Attach:kkt_example1.pdf|Worksheet 1 on the KKT Conditions]]

(:html:)

<iframe width="560" height="315" src="http://www.youtube.com/embed/eaKPzb11qFw?rel=0" frameborder="0" allowfullscreen></iframe>

(:htmlend:)

## Karush-Kuhn-Tucker (KKT) Conditions

## Main.KuhnTucker History

Hide minor edits - Show changes to output

Added lines 78-81:

----

Attach:group50.png This assignment can be completed in groups of two. Additional guidelines on individual, collaborative, and group assignments are provided under the [[Main/CourseStandards | Expectations link]].

Changed line 9 from:

to:

[[http://apmonitor.com/online/view_pass.php?f=qp3.apm | -> Attach:kkt_contour.png]]

Changed line 74 from:

<iframe width="560" height="315" src="http://www.youtube.com/embed/~~JTTiELgMyuM~~?rel=0" frameborder="0" allowfullscreen></iframe>

to:

<iframe width="560" height="315" src="http://www.youtube.com/embed/5YKXqkwWQNA?rel=0" frameborder="0" allowfullscreen></iframe>

Changed line 59 from:

<iframe width="560" height="315" src="http://www.youtube.com/embed/~~JTTiELgMyuM~~?rel=0" frameborder="0" allowfullscreen></iframe>

to:

<iframe width="560" height="315" src="http://www.youtube.com/embed/AQWy73cHoIU?rel=0" frameborder="0" allowfullscreen></iframe>

Changed lines 11-12 from:

!!!! 5 Minute Tutorial on the KKT Conditions

to:

!!!! Part 1: 5 Minute Tutorial on the KKT Conditions

Changed lines 30-31 from:

!!!! 5 Minute Tutorial with KKT Conditions and Inequality Constraints

to:

!!!! Part 2: 5 Minute Tutorial with KKT Conditions and Inequality Constraints

Added lines 42-71:

(:html:)

<iframe width="560" height="315" src="http://www.youtube.com/embed/JTTiELgMyuM?rel=0" frameborder="0" allowfullscreen></iframe>

(:htmlend:)

----

!!!! Part 3: 5 Minute KKT Exercise with both Inequality and Equality Constraints

This 5 minute exercise is similar to the previous ones but solves a problem with both equality and inequality constraints.

Download the following worksheet on KKT conditions with inequality and equality constraints. The video below reviews the solution to this worksheet.

* [[Attach:kkt_example3.pdf|KKT Conditions Worksheet 3]]

* [[Attach:kkt_example3_solution.pdf|KKT Conditions Worksheet 3 Solution]]

(:html:)

<iframe width="560" height="315" src="http://www.youtube.com/embed/JTTiELgMyuM?rel=0" frameborder="0" allowfullscreen></iframe>

(:htmlend:)

----

!!!! Part 4: 5 Minute Application Exercise for the Optimal Volume of a Tank

This 5 minute exercise covers an application to a tank volume optimization. In this case, we specify the final Lagrange multiplier of $8/ft'^3^'.

Download the following worksheet on this application of the KKT conditions. The video below reviews the solution to this worksheet.

* [[Attach:kkt_example4.pdf|KKT Conditions Worksheet 4]]

* [[Attach:kkt_example4_solution.pdf|KKT Conditions Worksheet 4 Solution]]

Changed line 7 from:

* [[Attach:kuhn_tucker_hw.pdf|Kuhn-Tucker and Lagrange Multiplier Homework]]

to:

* [[Attach:kuhn_tucker_hw.pdf|Karush-Kuhn-Tucker and Lagrange Multiplier Homework]]

Changed lines 11-12 from:

!!!! Tutorial on the KKT Conditions

to:

!!!! 5 Minute Tutorial on the KKT Conditions

Added line 16:

* 2 Linear equality constraints

Changed lines 18-19 from:

to:

Changed lines 21-22 from:

* [[Attach:kkt_example1.pdf|~~Worksheet 1 on the~~ KKT Conditions]]

to:

* [[Attach:kkt_example1.pdf|KKT Conditions Worksheet 1]]

* [[Attach:kkt_example1_solution.pdf|KKT Conditions Worksheet 1 Solution]]

* [[Attach:kkt_example1_solution.pdf|KKT Conditions Worksheet 1 Solution]]

Added lines 26-44:

(:htmlend:)

----

!!!! 5 Minute Tutorial with KKT Conditions and Inequality Constraints

This next 5 minute introductory is similar to the previous one but solves a problem with inequality constraints instead of equality constraints. The problem is a simple quadratic programming (QP) problem with:

* 1 Quadratic objective function

* 2 Linear inequality constraints

* 3 Variables (x'_1_', x'_2_', x'_3_')

Download the following worksheet on KKT conditions with inequality constraints. The video below reviews the solution to this worksheet.

* [[Attach:kkt_example2.pdf|KKT Conditions Worksheet 2]]

* [[Attach:kkt_example2_solution.pdf|KKT Conditions Worksheet 2 Solution]]

(:html:)

<iframe width="560" height="315" src="http://www.youtube.com/embed/JTTiELgMyuM?rel=0" frameborder="0" allowfullscreen></iframe>

----

!!!! 5 Minute Tutorial with KKT Conditions and Inequality Constraints

This next 5 minute introductory is similar to the previous one but solves a problem with inequality constraints instead of equality constraints. The problem is a simple quadratic programming (QP) problem with:

* 1 Quadratic objective function

* 2 Linear inequality constraints

* 3 Variables (x'_1_', x'_2_', x'_3_')

Download the following worksheet on KKT conditions with inequality constraints. The video below reviews the solution to this worksheet.

* [[Attach:kkt_example2.pdf|KKT Conditions Worksheet 2]]

* [[Attach:kkt_example2_solution.pdf|KKT Conditions Worksheet 2 Solution]]

(:html:)

<iframe width="560" height="315" src="http://www.youtube.com/embed/JTTiELgMyuM?rel=0" frameborder="0" allowfullscreen></iframe>

Changed line 1 from:

(:title Karush-Kuhn-Tucker (KKT) Conditions~~ and Lagrange Multipliers~~:)

to:

(:title Karush-Kuhn-Tucker (KKT) Conditions:)

Changed lines 1-6 from:

(:title Kuhn-Tucker Conditions and Lagrange Multipliers:)

(:keywords Kuhn-Tucker Conditions, Lagrange Multiplier, Optimization, Constrained:)

(:description Homework on Kuhn-Tucker conditions and Lagrange multipliers including a number of problems.:)

!!!! Kuhn-Tucker Conditions

(:keywords Kuhn-Tucker Conditions, Lagrange Multiplier, Optimization, Constrained:)

(:description Homework on Kuhn-Tucker conditions and Lagrange multipliers including a number of problems.:)

!!!! Kuhn-Tucker Conditions

to:

(:title Karush-Kuhn-Tucker (KKT) Conditions and Lagrange Multipliers:)

(:keywords Karush-Kuhn-Tucker Conditions, Lagrange Multiplier, Optimization, Constrained:)

(:description Homework on Karush-Kuhn-Tucker (KKT) conditions and Lagrange multipliers including a number of problems.:)

!!!! Karush-Kuhn-Tucker (KKT) Conditions

(:keywords Karush-Kuhn-Tucker Conditions, Lagrange Multiplier, Optimization, Constrained:)

(:description Homework on Karush-Kuhn-Tucker (KKT) conditions and Lagrange multipliers including a number of problems.:)

!!!! Karush-Kuhn-Tucker (KKT) Conditions

Added lines 10-27:

----

!!!! Tutorial on the KKT Conditions

This 5 minute introductory video reviews the 4 KKT conditions and applies them to solve a simple quadratic programming (QP) problem with:

* 1 Quadratic objective function

* 3 Variables (x'_1_', x'_2_', x'_3_')

* 2 Linear equality constraints

Download the following worksheet on KKT conditions. The video below reviews the solution to this worksheet.

* [[Attach:kkt_example1.pdf|Worksheet 1 on the KKT Conditions]]

(:html:)

<iframe width="560" height="315" src="http://www.youtube.com/embed/eaKPzb11qFw?rel=0" frameborder="0" allowfullscreen></iframe>

(:htmlend:)

Added lines 1-28:

(:title Kuhn-Tucker Conditions and Lagrange Multipliers:)

(:keywords Kuhn-Tucker Conditions, Lagrange Multiplier, Optimization, Constrained:)

(:description Homework on Kuhn-Tucker conditions and Lagrange multipliers including a number of problems.:)

!!!! Kuhn-Tucker Conditions

The necessary conditions for a constrained local optimum are called the Kuhn-Tucker Conditions, and these conditions play a very important role in constrained optimization theory and algorithm development.

* [[Attach:kuhn_tucker_hw.pdf|Kuhn-Tucker and Lagrange Multiplier Homework]]

----

(:html:)

<div id="disqus_thread"></div>

<script type="text/javascript">

/* * * CONFIGURATION VARIABLES: EDIT BEFORE PASTING INTO YOUR WEBPAGE * * */

var disqus_shortname = 'apmonitor'; // required: replace example with your forum shortname

/* * * DON'T EDIT BELOW THIS LINE * * */

(function() {

var dsq = document.createElement('script'); dsq.type = 'text/javascript'; dsq.async = true;

dsq.src = 'http://' + disqus_shortname + '.disqus.com/embed.js';

(document.getElementsByTagName('head')[0] || document.getElementsByTagName('body')[0]).appendChild(dsq);

})();

</script>

<noscript>Please enable JavaScript to view the <a href="http://disqus.com/?ref_noscript">comments powered by Disqus.</a></noscript>

<a href="http://disqus.com" class="dsq-brlink">comments powered by <span class="logo-disqus">Disqus</span></a>

(:htmlend:)

(:keywords Kuhn-Tucker Conditions, Lagrange Multiplier, Optimization, Constrained:)

(:description Homework on Kuhn-Tucker conditions and Lagrange multipliers including a number of problems.:)

!!!! Kuhn-Tucker Conditions

The necessary conditions for a constrained local optimum are called the Kuhn-Tucker Conditions, and these conditions play a very important role in constrained optimization theory and algorithm development.

* [[Attach:kuhn_tucker_hw.pdf|Kuhn-Tucker and Lagrange Multiplier Homework]]

----

(:html:)

<div id="disqus_thread"></div>

<script type="text/javascript">

/* * * CONFIGURATION VARIABLES: EDIT BEFORE PASTING INTO YOUR WEBPAGE * * */

var disqus_shortname = 'apmonitor'; // required: replace example with your forum shortname

/* * * DON'T EDIT BELOW THIS LINE * * */

(function() {

var dsq = document.createElement('script'); dsq.type = 'text/javascript'; dsq.async = true;

dsq.src = 'http://' + disqus_shortname + '.disqus.com/embed.js';

(document.getElementsByTagName('head')[0] || document.getElementsByTagName('body')[0]).appendChild(dsq);

})();

</script>

<noscript>Please enable JavaScript to view the <a href="http://disqus.com/?ref_noscript">comments powered by Disqus.</a></noscript>

<a href="http://disqus.com" class="dsq-brlink">comments powered by <span class="logo-disqus">Disqus</span></a>

(:htmlend:)