WUSTL ESE 403 - Midterm-answer (2 pages)

Previewing page 1 of 2 page document View the full content.
View Full Document

Midterm-answer



Previewing page 1 of actual document.

View the full content.
View Full Document
View Full Document

Midterm-answer

24 views


Pages:
2
School:
Washington University in St. Louis
Course:
Ese 403 - Operations Research
Unformatted text preview:

ESE 403 Fall 2017 Midterm Due 3 00PM Friday October 13 1 35pt a 10pt max s t b 25pt Phase 1 Iter B V Z Z 1 s1 0 0a a2 0 a3 0 s4 0 Z 1 s1 0 0b a2 0 a3 0 s4 0 Z 1 s1 0 1 b 0 a3 0 s4 0 Z 1 s1 0 2 b 0 f 0 s4 0 b 0 1 1 0 0 1 1 1 0 0 0 0 1 0 0 0 0 1 0 0 10b 2f b f b f b f r t f 0 1 0 1 1 1 1 0 1 1 1 1 0 1 1 0 0 0 1 0 r 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 s1 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 Phase 2 Iter B V Z b f r Z 1 10 2 5 s1 0 0 0 1 0a b 0 1 0 0 f 0 0 1 0 s4 0 0 0 0 Z 1 0 0 5 s1 0 0 0 1 0b b 0 1 0 0 f 0 0 1 0 s4 0 0 0 0 Z 1 0 0 5 s1 0 0 0 1 1 b 0 1 0 0 f 0 0 1 0 s2 0 0 0 0 Z 1 0 0 0 r 0 0 0 1 2 b 0 1 0 0 f 0 0 1 0 s2 0 0 0 0 b f r 5 3 4 for value of 76 5r r s1 s2 s3 e s2 0 0 1 0 0 1 0 1 0 0 0 1 1 0 0 0 1 1 0 1 s1 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 5 1 0 0 0 s3 0 0 0 1 0 1 0 0 1 0 1 0 0 1 0 0 1 0 1 1 s2 0 1 1 0 1 10 1 1 0 1 0 0 0 0 1 0 0 0 0 1 s1 s4 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 s3 0 1 0 1 1 2 1 0 1 1 8 0 1 1 1 8 0 1 1 1 1 a2 1 0 1 0 0 0 0 1 0 0 1 1 1 0 0 1 1 1 0 1 s4 0 0 0 0 1 0 0 0 0 1 10 1 1 0 1 5 1 1 0 1 s2 a3 1 0 0 1 0 0 0 0 1 0 0 0 0 1 0 1 1 0 1 1 RHS 0 7 2 3 3 26 7 2 3 3 56 4 5 3 3 76 4 5 3 3 s3 RHS 0 12 2 3 8 5 12 2 3 8 3 10 2 3 6 0 7 2 3 3 s4 s4 12 2 3 8 0 Ratio 12 1 12 2 1 2 10 1 10 3 1 3 6 1 6 Ratio 7 1 7 3 1 3 4 1 4 2 45pt a 5pt max 20f s t f 20f f 10w w 20w w 5c 15we 4c 5we 30 10c 30we 168 c we 0 b 10pt xB f c 1 2 1 1 4 10 4 7 1 35 B B 2 1 20 10 20 1 70 70 7 1 T T B 1 b 372 432 5 3143 6 1714 0 70 T T cB 20 5 cTB B 1 A cT 0 10 0 10 1 4286 1 0714 Therefore xB f c is feasbile but not optimal c 15pt Iter B V Z 0 s1 s2 Z 1 s1 f Z 1 0 0 1 0 0 f 20 1 20 0 0 1 w 10 1 20 10 0 1 c 5 4 10 5 3 5 0 5 we 15 5 30 15 3 5 1 5 s1 0 1 0 0 1 0 s2 0 0 1 1 0 05 0 05 RHS 0 30 168 168 21 6 8 4 Ratio 30 1 30 168 20 8 4 f w c we 8 4 0 0 0 for value of 168 d 15pt xB s1 f 1 1 B 0 20 B 1 1 20 20 0 1 1 1 0 T b 30 72 T B 1 b 26 4 3 6 0 Therefore xB s1 f remains feasible and optimal 3 20pt The provided regression equation is equivalent to the linear program min t s t x n m b t y n m b t 2 x n m b t y n n 0 05 0 05


View Full Document

Access the best Study Guides, Lecture Notes and Practice Exams

Loading Unlocking...
Login

Join to view Midterm-answer and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Midterm-answer and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?