Assignment4 - 0 if site i is not assessed 1 Let Xi = 1 if...

Info icon This preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
1) Let X i = assessed is i site if assessed not is i site if 1 0 binary X X X X X X X X X X X X i X i X C i x i 2 1 1 2 5 1 1 min 8 7 6 5 5 4 5 3 8 7 1 10 10 + + + + + + + = = = 4) a. Let M be a very large constant (on the order of j i ij t , ). Y ikj is an indicator variable that will be equal to 1 if job i comes before job k on machine j, and 0 otherwise. integer j i X binary Y j k i Y Y j k i t MY X X i t X X i t X X i t X L L ij kji ikj ij ikj kj ij i i i i i i i i , , , 0 , 1 , 0 min 1 1 2 2 2 3 3 3 = + + b. Now Y does not have to be machine specific; i.e., becomes simply Y ik . integer j i X binary Y k i Y Y k i t MY X X i t X X i t X X i t X L L ij kj ik ij ik kj ij i i i i i i i i , , , 0 1 0 min 1 1 2 2 2 3 3 3 = + +
Image of page 1

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

View Full Document Right Arrow Icon
Image of page 2
Image of page 3

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

View Full Document Right Arrow Icon
18) a) Optimal Tableau Row: x 1 + (2/5)x 3 – (1/5)x 4 = 16/5 Cut #1: (2/5)x 3 + (4/5)x 4 1/5 Î s 1 - (2/5)x 3 - (4/5)x 4 = -1/5 Optimal Tableau Row: x 2 + (1/5)x 3
Image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern