Difference between revisions of "Linear programming"

Revision as of 20:17, 14 January 2015

Class date(s):

07 January 2015

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.

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

@@ Line 5: / Line 5: @@
 | vimeoID1 = 116180574
 | vimeoID2 = 116577435
-| vimeoID3 =
+| vimeoID3 = 116796213
 | vimeoID4 =
 | vimeoID5 =
@@ Line 25: / Line 25: @@
 | video_download_link2_MP4_size = 812 M
 | video_notes2 =
-| video_download_link3_MP4 =
+| video_download_link3_MP4 = https://www.dropbox.com/s/ena5mqxmw48ai6f/2015-4G3-Class-02B.mp4?dl=1
-| video_download_link3_MP4_size = 521 M
+| video_download_link3_MP4_size = 840 M
 | video_notes3 =
 | video_download_link4_MP4 =
@@ Line 96: / Line 96: @@
 |align="left" colspan="1"|
 We covered topics on page 11, 13, 14 and 17 of the notes by Marlin (see comment above).
+|-
+| 14 January
+| 02B
+| align="left" colspan="1"|
+* Getting the LP problem into standard form
+* Starting to understand the Simplex method to solve LPs
+| align="left" colspan="1"|
+<!-- [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]
+|align="left" colspan="1"|
+<!-- We covered topics on page 11, 13, 14 and 17 of the notes by Marlin (see comment above). -->
 |}