HW10 Solutions - step 1. 1 calculate cj 2(m+1)*(n-m) 2...

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

View Full Document Right Arrow Icon
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
Background image of page 1

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

View Full DocumentRight Arrow Icon
Background image of page 2
Background image of page 3

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

View Full DocumentRight Arrow Icon
Background image of page 4
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

Page1 / 4

HW10 Solutions - step 1. 1 calculate cj 2(m+1)*(n-m) 2...

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

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