Difference between revisions of "Linear programming"

From Optimization for Chemical Engineering: 4G3
Jump to navigation Jump to search
Line 80: Line 80:
| align="left" colspan="1"|
| align="left" colspan="1"|
[https://docs.google.com/document/d/1WxIMpERJgZZUbdok_eUAFdMJ_2U2A_jDAVq0sSoJ2ro Handout from class]
[https://docs.google.com/document/d/1WxIMpERJgZZUbdok_eUAFdMJ_2U2A_jDAVq0sSoJ2ro Handout from class]
| [https://www.dropbox.com/s/7ha86cwn8hk0508/2015-4G3-Class-01B.mp4?dl=0 Video]  
| [https://www.dropbox.com/s/7ha86cwn8hk0508/2015-4G3-Class-01B.mp4?dl=1 Video]  
|align="left" colspan="1"|
|align="left" colspan="1"|
<!-- An important and useful reference that you should read as self-study described [http://onlinelibrary.wiley.com/doi/10.1002/14356007.o16_o04/full how membranes are made] (requires a McMaster internet connection). -->
<!-- An important and useful reference that you should read as self-study described [http://onlinelibrary.wiley.com/doi/10.1002/14356007.o16_o04/full how membranes are made] (requires a McMaster internet connection). -->
Line 93: Line 93:
| align="left" colspan="1"|
| align="left" colspan="1"|
[https://docs.google.com/document/d/1zQkvE0h9S-NRgGJIxD-zVGD6fbsHUSFRFK3hjW-hkRg Handout from class]
[https://docs.google.com/document/d/1zQkvE0h9S-NRgGJIxD-zVGD6fbsHUSFRFK3hjW-hkRg Handout from class]
| [https://www.dropbox.com/s/87l2ixqpyxmzzg0/2015-4G3-Class-02A.mp4?dl=0 Video]  
| [https://www.dropbox.com/s/87l2ixqpyxmzzg0/2015-4G3-Class-02A.mp4?dl=1 Video]  
|align="left" colspan="1"|
|align="left" colspan="1"|
We covered topics on page 11, 13, 14 and 17 of the notes by Marlin (see comment above).
We covered topics on page 11, 13, 14 and 17 of the notes by Marlin (see comment above).
Line 104: Line 104:
| align="left" colspan="1"|
| align="left" colspan="1"|
<!-- [https://docs.google.com/document/d/1zQkvE0h9S-NRgGJIxD-zVGD6fbsHUSFRFK3hjW-hkRg Handout from class] -->
<!-- [https://docs.google.com/document/d/1zQkvE0h9S-NRgGJIxD-zVGD6fbsHUSFRFK3hjW-hkRg Handout from class] -->
| [https://www.dropbox.com/s/ena5mqxmw48ai6f/2015-4G3-Class-02B.mp4?dl=0 Video]  
| [https://www.dropbox.com/s/ena5mqxmw48ai6f/2015-4G3-Class-02B.mp4?dl=1 Video]  
|align="left" colspan="1"|
|align="left" colspan="1"|
<!-- We covered topics on page 11, 13, 14 and 17 of the notes by Marlin (see comment above). -->
<!-- We covered topics on page 11, 13, 14 and 17 of the notes by Marlin (see comment above). -->

Revision as of 21:14, 14 January 2015

Class date(s): 07 January 2015
Download video: Link [610 M]

Download video: Link [812 M]

Download video: Link [840 M]

References

Dr. Marlin has made a great, short e-book on Linear Programming. You will find reading his notes very rewarding, and a great supplement to the class lectures.

Resources

Scroll down, if necessary, to see the resources.

Date Class number Topic Slides/handouts for class Video file References and Notes
07 January 01B
  • Degrees of freedom
  • Terminology related to optimization
  • Introductory linear programming problem

Handout from class

Video
12 January 02A
  • More terminology related to optimization
  • Continue with our introductory LP problem
  • Geometric aspects of the optimum
  • Moving LP problems into standard form

Handout from class

Video

We covered topics on page 11, 13, 14 and 17 of the notes by Marlin (see comment above).

14 January 02B
  • Getting the LP problem into standard form
  • Starting to understand the Simplex method to solve LPs
Video