Hw11_solns - ORIE 4580/5580 Solutions for Homework Assignment 11 Question 1 Using policy 1 the first machine starts at time 0 with the job that

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

View Full Document Right Arrow Icon
ORIE 4580/5580 Solutions for Homework Assignment 11 Question 1: Using policy 1, the first machine starts at time 0 with the job that takes the longest processing time and finishes this job at max{T 1 , T 2 , T 3 }. The second machine starts at time 0 with the job that takes the second longest processing time and finishes at median{T 1 , T 2 , T 3 }. The second machine finishes first and will complete the only remaining job at median{T 1 , T 2 , T 3 } + min{T 1 , T 2 , T 3 }. Therefore, the time it takes the first policy to complete all three jobs = max{max{T 1 , T 2 , T 3 }, median{T 1 , T 2 , T 3 } + min{T 1 , T 2 , T 3 }}. Similarly, under policy 2, the first machine starts at time 0 with the job that takes the shortest processing time and finishes this job at min{T 1 , T 2 , T 3 }. The second machine starts at time 0 with the job that takes the second shortest processing time and finishes at median{T 1 , T 2 , T 3 }. The first machine finishes first and will complete the only remaining job at min{T 1 , T 2 , T 3 } + max{T 1 , T 2 , T 3 }. Therefore, the time it takes the second policy to complete all three jobs = max{median{T 1 , T 2 , T 3 }, min{T 1 , T 2 , T 3 } + max{T 1 , T 2 , T 3 }}. a) By using only 10 replications and no common random numbers, a 95% confidence interval for θ 1 - θ 2 is [-1.259,0.955]. The width of the confidence interval is 2.214. Because 0 is included in the confidence interval, at this level of α (5%), we fail to reject the null hypothesis that the two systems have equal means. Note that you may observe different values due to randomness. A portion of the worksheet (with formulae) used to obtain these numbers is shown here (see details in the accompanying spreadsheet): A B C D E F 2 T1 T2 T3 Completion 1 (C1) 3 =-LN(RAND()) =-LN(RAND()) =-LN(RAND()) =MAX(A3:C3) =MIN(A3:C3)+MEDIAN(A3:C3) =MAX(D3:E3) 4 =-LN(RAND())
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 note was uploaded on 03/08/2012 for the course ORIE 4580 at Cornell University (Engineering School).

Page1 / 4

Hw11_solns - ORIE 4580/5580 Solutions for Homework Assignment 11 Question 1 Using policy 1 the first machine starts at time 0 with the job that

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