Assignment7_ProblemS - ORIE 3300/5300 Individual work ASSIGNMENT 7 Fall 2008 Due 3 pm Friday October 31 1 Read Section 4.2(on a multiperiod

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
ASSIGNMENT 7 Fall 2008 Individual work. Due: 3 pm, Friday October 31. 1. Read Section 4.2 (on a multiperiod production model) in the AMPL book. Read through the problem described in question 4-5. Do parts (a) and (b), and save your work (perhaps by putting it in an email to yourself): you will use it in a future recitation. 2. Consider the linear program maximize c T x subject to Ax = b x 0 , where c = 2 5 9 0 1 A = " 0 1 1 1 - 1 1 1 2 0 1 # b = " 4 5 # . (a) Is B = [3 , 2] a basis? (b) Write down the matrices A B and A N , and the vectors c B and c N . (c) Calculate A - 1 B . (d) Solve the equations A B u = b for u and A T B y = c B for y . (e) Use your answers to write down the tableau corresponding to B . (f) What is an optimal solution to the problem? 3. Consider again the problem in Q2. Suppose the current basis is B = [4 , 5]. Calculate the current values of the basic variables, ˆ x B . Perform one iteration of the revised simplex method from this basic feasible so-
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This homework help was uploaded on 02/20/2009 for the course ORIE 3300 taught by Professor Todd during the Fall '08 term at Cornell University (Engineering School).

Page1 / 2

Assignment7_ProblemS - ORIE 3300/5300 Individual work ASSIGNMENT 7 Fall 2008 Due 3 pm Friday October 31 1 Read Section 4.2(on a multiperiod

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online