Скачать или смотреть OR03 Dictionaries & Tableaus for Linear Programs

#operationsresearch #linearprogramming #simplexmethod The Dictionary and tableau method for solving Linear Programs is explained through one example. To understand the simplex method for solving linear programs, one uses the dictionary and tableau method to work through small examples. After putting the LP into standard form, discussing basic and non-basic variables, and basic and basic feasible solutions, we explain (Chvatal's) Dictionary method step by step. We then work through the Tableau method which is a streamlined version of the same algorithm. Subscribe ‪@Shahriari‬ for math videos at the undergraduate level.
00:00 Introduction
00:13 Outline (   • OR01 What is Operations Research?      • OR02 Geometric Solutions for 2 dim Linear ...  )
00:56 Row Reduction for solving Systems of Linear Equations (   • Видео  )
02:45 Basic & non-Basic variables, Basic Solution
04:53 Standard Form of a Linear Program
06:57 A Linear Program is an optimization problem equivalent to an LP in Standard Form
07:53 Why use Dictionaries and Tableaus?
09:31 What is a Dictionary?
09:52 Example: Using Dictionaries to solve an LP
19:20 Example: Using Tableaus (or Tableaux) to solve an LP
Previous OR Video:    • OR02 Geometric Solutions for 2 dim Linear ...  

Shahriar Shahriari is the William Polk Russell Professor of Mathematics at Pomona College in Claremont, CA USA
Shahriari is a 2015 winner of the Mathematical Association of America's Haimo Award for Distinguished Teaching of Mathematics, and five time winner of Pomona College's Wig teaching award.