English

Find the Sequence that Minimizes the Total Elapsed Time (In Hours) Required to Complete the Following Jobs on the Machine M1 , M2 and M3 in the Order M1m2m3 : - Mathematics and Statistics

Advertisements
Advertisements

Question

Find the sequence that minimizes the total elapsed time (in hours) required to
complete the following jobs on the machine M1 , M2 and M3 in the order M1M2M3 :

  Machine          Jobs A B C D
M1 5 6 9 5
M2 2 4 5 3
M3 3 5 6 7
Sum

Solution

Minimum of M1 ≥ Maximum of M2

  A B C D
G = M1 + M2 7 10 14 8
H = M2 + M3 5 9 11 10

 G →                    ← H   

 D C B A
shaalaa.com
  Is there an error in this question or solution?
2016-2017 (July) Set 1

APPEARS IN

Video TutorialsVIEW ALL [1]

Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×