Economics 146 Fall, 2007 Transportation Problem Last revision: 11/14/07. The transportation problem that we have considered has a remarkably diverse range of applications. A feature of such problems is that there are usually very large numbers of va
Economics 146 Fall, 2007 Linear Programming Part III Last revision: 10/22/07. Artificial Basis Vectors. If an LP problem in computational form has no obvious initial basis, one method to use to start the simplex method is to introduce articial basi
Economics 146 Fall, 2007 Homework Assignment 1 due October 11, 2007 Last update: 10/5/07 1. Thie 2.2 # 14. Formulate but do not solve. 2. Thie 2.3 # 10. Formulate and solve. 3. Thie 2.4 # 2. Formulate but do not solve. 4. Recall the standard form f
Economics 146 Fall, 2007 Homework Assignment 3 due November 20, 2007 Last update: 11/14/07 1. Thie 4.3 Problem 3. 2. Thie 4.3 Problem 4. 3. Thie 4.4 Problem 6. 4. Two complementary slackness problems. (a) Thie 4.5 Problem 2. (b) Thie 4.5 Problem 3.
Economics 146 Fall, 2007 Homework Assignment 2 due October 25, 2007 Last update: 10/17/07 Instruction: In each of these problems solve means to nd all optimal solutions, if any, by the use of the simplex method. 1. Let S be the constraint set given
Economics 146 Fall, 2007 Homework Assignment 4 due December 6, 2007 Last update: 11/28/07 Reminder for problems 2 and 3: a pure strategy is a complete instruction set for what a player should do at every possible contingency he might encounter in a
Economics 146 Fall, 2007 2-Person 0-Sum Game Theory Last update: 11/23/07. Introduction. Game Theory is the study of conict and/or cooperation in situations where 2 or more players by their choices of action attempt to (at least partially but not co
Economics 146 Fall, 2007 Linear Programming Part I Last revision: 10/8/07. A Small Example A Blending Model. In order to feed his collection of tortoises Darwin can purchase two kinds of reptile pellet feeds. Each tortoise requires at least 60, 84
Economics 146 Fall, 2007 Linear Programming Part IIIB Last revision: 10/26/07. Geometry of Solutions. Let S be the set of feasible solutions for an LP in standard form. We can classify three possible cases for S. We rst establish some terminology.
Economics 146 Fall, 2007 Linear Programming Part II Last revision: 10/8/07. Computational Form for Linear Programming. Although the standard LP form and the computational LP form both use the notation A, b, c to represent the data of the problem, t
Economics 146 Fall, 2007 Linear Programming Duality Last revision: 11/14/07. A Small Example Revisited. Lets take another look at the Blending Model example given at the beginning of the notes on Linear Programming. Darwin was trying to blend two
Economics 146, Fall 2007 Preliminaries Review of Linear Algebra. In this course all numbers are real. When using vectors and matrices, real numbers are often called scalars. A vector x is a nite, ordered set of real numbers x1 , x2 , . . . , xn . The