HW10 Solutions

# HW10 Solutions - step 1 1 calculate cj 2(m 1(n-m 2 Select...

This preview shows pages 1–4. Sign up to view the full content.

IOE 510 – Fall 2008 Homework 10 Solutions Due November 19, 2008 1. *As shown above, both methods have approximately the same number of calculations involved in a pivot step. The benefit of the revised method is the computations in step 7 require more effort and time for a computer than do the computations in step 1 of the revised. So the time saved in the revised method during step 7 is greater than the time added by having to conduct

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

View Full Document

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: step 1. 1 calculate cj 2(m+1)*(n-m) 2 Select most negative cj n-m select most negative cj n-m 3 compute pivot column 2(m+1)^2 4 compute ratios m compute ratios m 5 select minimum ratio m select minimum ratio m 6 update pivot row n+2 update pivot row m+2 7 update other rows (n+2)*m*2 update other rows (m+2)*m*2 Total 2mn+5m+2n+2 Total 2m^2+2mn+8m+3n+4 Simplex Revised...
View Full Document

{[ snackBarMessage ]}

### Page1 / 4

HW10 Solutions - step 1 1 calculate cj 2(m 1(n-m 2 Select...

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

View Full Document
Ask a homework question - tutors are online