📄 http:^^www.cs.dartmouth.edu^courseguide^undergrad^cs_16.html
字号:
Date: Wed, 20 Nov 1996 22:14:58 GMTServer: NCSA/1.4.2Content-type: text/htmlLast-modified: Tue, 03 Sep 1996 13:08:56 GMTContent-length: 1503<HTML><HEAD><TITLE>Linear Programming</TITLE></HEAD><BODY><H2>Linear Programming</H2><H4>(Computer Science 16)</H4><EM>Identical to Mathematics 16</EM><P><B>Times:</B> 97S: 12 98S: Arrange <BR><B>Instructors:</B> Bogart <BR><B>Prerequisite:</B> Mathematics 6 or 8 or equivalent knowledge of matrix algebra and permission of the instructor <BR><B>Dist:</B> TAS <P>This course introduces one of the fundamental tools of modern business planning and an exciting area of current mathematical and computer science research. The course begins with a discussion of the kinds of problems to which linear programming applies, followed by an introduction to the simplex algorithm and duality and shadow prices. After a discussion of some pitfalls of the simplex algorithm, the course turns to the revised simplex method, the solution of general linear, programming problems, and the general theory of duality and feasibility, a discussion of the applications of linear programming to the efficient allocation of scarce resources, and problems such as production scheduling and inventory. The course will close with topics selected from applications to matrix games, connections with geometry, connections to optimal matchings, network flows, and transportation problems or the nature and implications of interior point methods in linear programming.<P><H4><HR><!WA0><IMG ALIGN="middle" SRC="http://www.cs.dartmouth.edu/images/Dtree.gif" WIDTH=34 HEIGHT=39> <!WA1><A HREF="http://www.cs.dartmouth.edu/courseguide/undergrad//">Back to Dartmouth CS Home Page</A></H4></BODY></HTML>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -