Assignment Problem Case 2

Click here to load reader

  • date post

    11-Dec-2015
  • Category

    Documents

  • view

    727
  • download

    35

Embed Size (px)

description

Assignment Problem Case 2

Transcript of Assignment Problem Case 2

Slide 1

ASSIGNMENT PROBLEMCASE 2BY:Sukriti MarwahVaibhav Sharda Kathleen Taylor is a freshman at Roanoke College, and she wants to develop her schedule for the spring semester. Courses are offered with class periods either on Monday and Wednesday or Tuesday and Thursday for 1 hour and 15 minutes duration, with 15 minutes between class periods and so on. Kathleen wants to take the six freshman courses, with the available sections shown in order of her preference, based on the professor whos teaching the course and the time. Time Slots Availabe: 8:00-9:15 - 8M/8T 9:30-10:45 - 9M/9T 11:00-12:15- 11M/11T 12:30-13:45- 12M/12T 14:00-15:15 14M/14T

Timings

Courses8M8T9M9T11M11T12M12T14M14TMATHS87634152HISTORY652143ENGLISH81427563BIOLOGY7652341SPANISH4123PSYCHOLOGY642351D10000000000D20000000000D30000000000D40000000000Timings

Courses8M8T9M9T11M11T12M12T14M14TMATHS76523041HISTORY541032ENGLISH70316452BIOLOGY6541230SPANISH3012PSYCHOLOGY531240D10000000000D20000000000D30000000000D40000000000Row and Column Wise Reduction:8M8T9M9T11M11T12M12T14M14TMATHS76523041HISTORY541032ENGLISH70316452BIOLOGY6541230SPANISH3012PSYCHOLOGY531240A0000000000B0000000000C0000000000D00000000008M8T9M9T11M11T12M12T14M14TMATHS76523041HISTORY541032ENGLISH70316452BIOLOGY6541230SPANISH3012PSYCHOLOGY531240A0000000000B0000000000C0000000000D00000000008M8T9M9T11M11T12M12T14M14TMATHS76523041HISTORY541032ENGLISH70316452BIOLOGY6541230SPANISH3012PSYCHOLOGY531240A0000000000B0000000000C0000000000D00000000008M8T9M9T11M11T12M12T14M14TMATHS65422030HISTORY430022ENGLISH60215342BIOLOGY5430120SPANISH2001PSYCHOLOGY431130A0001010001B0001010001C0001010001D00010100018M8T9M9T11M11T12M12T14M14TMATHS65422030HISTORY430022ENGLISH60215342BIOLOGY5430120SPANISH2001PSYCHOLOGY431130A0001010001B0001010001C0001010001D00010100018M8T9M9T11M11T12M12T14M14TMATHS65433030HISTORY431023ENGLISH50204232BIOLOGY4320010SPANISH1000PSYCHOLOGY330020A0002110002B0002110002C0002110002D000211000211From this we can infer that the best possible class schedule for Kathleen is MATHS- 12THISTORY-11TENGLISH-9TBIOLOGY-11MSPANISH-12MPHILOSOPHY-14TDetermine a class schedule for Kathleen if she wants to leave 11:00 A.M. to open for lunch every day.

TIMINGS891214COURSES M T M T M T M TMATH654231HISTORY4321ENGLISH615342BIOLOGY654231SPANISH312PSYCHOLOGY53241D100000000D200000000TIMINGS891214COURSES M T M T M T M TMATHS543120HISTORY3210ENGLISH504231BIOLOGY543120SPANISH201PSYCHOLOGY42130D100000000D200000000TIMINGS891214COURSES M T M TMT M TMATHS432110HISTORY2100ENGLISH403221BIOLOGY432010SPANISH100PSYCHOLOGY32120D100010101D200010101TIMINGS891214COURSES M T M TMT M TMATHS321110HISTORY1000ENGLISH303221BIOLOGY321010SPANISH000PSYCHOLOGY22120D100021212D200021212From this we can infer that the best possible class schedule for Kathleen In this case is:MATHS- 12THISTORY-14MENGLISH-9TBIOLOGY-12MSPANISH-8TPHILOSOPHY-14TSuppose Kathleen wants all her classes on two days, either Monday and Wednesday or Tuesday and Thursday. Determine schedules for each and indicate which most closely matches her preferences.

CASE 1: MONDAY AND WEDNESDAY

TIMINGS89111214COURSE M M M M M DMATH43120HISTORY3120ENGLISH41320BIOLOGY541230SPANISH120PSYCHOLOGY210TIMINGS89111214COURSE M M M M M DMATH20000HISTORY1010ENGLISH10110BIOLOGY310020SPANISH000PSYCHOLOGY000Row and Column Wise Reduction:TIMINGS89111214COURSE M M M M M DMATH20000HISTORY1010ENGLISH10110BIOLOGY310020SPANISH000PSYCHOLOGY000TIMINGS89111214COURSE M M M M M DMATH20000HISTORY1010ENGLISH10110BIOLOGY310020SPANISH000PSYCHOLOGY000TIMINGS89111214COURSE M M M M M DMATH20111HISTORY0000ENGLISH00100BIOLOGY200010SPANISH000PSYCHOLOGY001From this we can infer that the best possible class schedule for Kathleen In this case is:MATHS- 9MHISTORY-8MENGLISH-11MBIOLOGY-12MSPANISH-NONEPHILOSOPHY-14M

CASE 2: TUESDAY AND THURSDAYTIMINGS89111214COURSE TTTTTDMATH3210HISTORY3120ENGLISH12430BIOLOGY210SPANISH210PSYCHOLOGY24310Row and Column Wise Reduction:TIMINGS89111214COURSE TTTTTDMATH1100HISTORY1010ENGLISH01320BIOLOGY000SPANISH000PSYCHOLOGY03200TIMINGS89111214COURSE TTTTTDMATH1100HISTORY1010ENGLISH01320BIOLOGY000SPANISH000PSYCHOLOGY0320026From this we can infer that the best possible class schedule for Kathleen In this case is:MATHS- 12THISTORY-11TENGLISH-9TBIOLOGY-NONESPANISH-8TPHILOSOPHY-14T

THANK YOU