In a school, there are four teachers X1,X2,X3,X4 and five batches Y1,Y2,Y3,Y4,Y5. Given that teacher Xi is required to teach batch Yj for Pij periods, schedule a complete routine in the minimum possible number of periods. The matrix is given below: X1 X2 X3 X4 Y1 2 2 -- -- Y2 1 Y3 -- -- Y4 | 1 2 1 -- Y5 1 1 -- -- Remember there are only 3 class rooms availabl

In a school, there are four teachers X1,X2,X3,X4 and five batches Y1,Y2,Y3,Y4,Y5. Given that teacher Xi is required to teach batch Yj for Pij periods, schedule a complete routine in the minimum possible number of periods. The matrix is given below: X1 X2 X3 X4 Y1 2 2 -- -- Y2 1 Y3 -- -- Y4 | 1 2 1 -- Y5 1 1 -- -- Remember there are only 3 class rooms availabl

Operations Research : Applications and Algorithms

4th Edition

ISBN:9780534380588

Author:Wayne L. Winston

Publisher:Wayne L. Winston

Chapter20: Queuing Theory

Section20.2: Modeling Arrival And Service Processes

Problem 3P

See similar textbooks

Similar questions

Job scheduling Consider the problem of scheduling n jobs of known durations t1,t2,. . .,tn for execution by a single processor. The jobs can be executed in any order, one job at a time. You want to find a schedule that minimizes the total time spent by all the jobs in the system. (The time spent by one job in the system is the sum of the time spent by this job in waiting plus the time spent on its execution.) Design a greedy algorithm for this problem. Does the greedy algorithm always yield an optimal solution?
After college, a group of students of a certain height planned to go to the movies. The cinema they go to is quite unique because the number of cinema rows is always 2 and the number of seats is as many as the number of students. Because this is a unique cinema, the way they sit is also unique. They will try to minimize their height difference with the one next to it so that the biggest height difference of each pair of students next to each other is as minimal as possible. Example: There are 6 students with height of 1, 6, 9, 7, 2, and 3. There are various sequences that can produce the biggest difference in height. Ordering 1:1 3 62 7 9Difference 1 and 3 is 2.Difference 3 and 6 is 3.Difference 2 and 7 is 5.Difference 7 and 9 is 2.So the biggest difference in height is 5. Ordering 2:1 3 26 7 9The biggest difference in height is 2.This difference is also an optimal answer. Format Input : There are T test cases. Each testcase contains integers N which indicates the number of students…
Homework İTÜ A laboratory test was performed to obtain the change of concentration with time. Test results are shown on the table. The student Concentration Time (s) (mg/L) noticed that one datum at t=20s is missing. 194 - Use interp1() function to predict the missing value using different methods: 10 246 15 369 >linear 25 384 > cubic > spline 30 271 40 24 - Plot the results on the same figure. ISTANBUL TEKNİK ÜNİVERSİTESİ Artentr ougt 2020-21 Spring Homework #3 -– Tolga Y. Ozudogru, Ph.D.
As a teaching administrator of the department, your responsibility is to schedule the classes for a particular classroom. Suppose there are n classes, each class i is represented by its start time and finishing time [Si, fi], and we say that two classes i and j are non-conflicting if they do not overlap in time (i.e., sizfj or szfi). You want to schedule as many classes for the classroom as possible, but the scheduled classes should be non-conflicting. Develop an algorithm so that you can select the maximum number of classes for the classroom. (We are expecting either pseudocode or language description of your algorithm)
QUADRATIC PRIMES This question is adopted from Project Euler Question 27. (https://projecteuler.net/problem=27) The quadratic formula n^2 + n + 41 will produce 40 primes for consecutive integer values 0 <= n <= 39. However, when n = 40, this formula will not generate a prime number. Another interesting quadratic formula n^2 – 79n + 1601 produces 80 prime numbers for consecutive values 0 <= n <= 79. The Question: find a and b such that when -999 <= a <= 999 and -1000 <= b <= 1000, the quadratic form ?^2 + ? × ? + ? produces the maximum number of primes for consecutive values of n, starting with n = 0. Requirement: MUST BE WRITTEN IN C++ - Print the 40 primes generated by formula n 2 + n + 41 - Print the 80 primes generated by formula n 2 – 79n + 1601 - Write a function that takes in an integer and returns whether the given number is prime or not. - Output the value of a, b and how many consecutive values of n (count the starting zero!) can be generated. - Submit…
A B C D X1 a1 b1 c3 L X2 a2 b1 c1 L X3 a2 b2 c1 H X4 a2 b2 c2 H X5 a2 b1 c1 L X6 a2 b2 c1 H X7 a2 b1 c2 H X8 a1 b2 c2 L Using the table above, calculate the following, there measures (1) Kulczynski, (2) Lift, and (3) Cosine. a) A1 ==> L b) A2, B2 ==> H c) A2, C2 ==> H
A group of n tourists must cross a wide and deep river with no bridge in sight. They notice two 13-year-old boys playing in a rowboat by the shore. The boat is so tiny, however, that it can only hold two boys or one tourist. How can the tourists get across the river and leave the boys in joint possession of the boat? How many times need the boat pass from shore to shore?
Due to COVID-19 pandemic which has caused high surge of patients at hospital, patients who diagnosed COVID-19 with no symptoms or mild symptoms are instructed to home quarantine and self-monitoring. Table 5 below shows an example of continuous monitoring of a patient's body temperature (TEMP) in 5 hours consecutively using a wearable thermometer. Table 5: Body Temperature Reading example within 5 hours continuous monitoring t (hour) TEMP (°C) 2 3 4 36.9 37.6 37.9 37.0 39.6 You are instructed to design a C program with the following specification: i. Read a 5 hours body temperature measurement result to obtain hour-by-hour value as shown in Table 5 using pre-defined function. ii. Scan through the body temperature value one by one and trigger the auto alarm system using pre-defined function in case any incident is detected as below: • Any TEMP value exceeds the threshold value of 39.5°C (e.g. t = 5 when ТЕMP - 39.6°C). • When TEMP value shows an increasing trend for 3 hours consecutively…
Each publication of an academic can be cited from other publications. To this academic The h-index value is calculated as follows. The total number of articles of that academic It has an index of h if each of them is cited at least. For example, a If there are 28 articles cited at least 28 times among the author's research articles, the author's h-index is 28. In order for the H-index to be 29, 29 or more of 29 articles must be cited. must have received. Accordingly, the number of citations for each of the N articles of an author varies from large to small. C code the program that calculates the researcher's h-index when given sequentially. Write in "C"language. The examples below show the number of citations received for each publication.
Branch-and-bound method exercise (Computer Science or Advanced Math) Let there be five jobs of the same type and one machine to get those jobs done. The processing time of the job on the machine and the time allowed for the job to be completed for each job are given in the table below. Job On the machinecompletion time(minute) To be finishedtime allowed(minute) 1 3 4 2 6 8 3 8 12 4 4 15 5 2 11 Apply the branch-and-bound method step by step to order the jobs in a way that minimizes the total delay time. State the optimal solution clearly. Thank you so much.
It has been observed by management that some faculty member at the university demonstrates a lackadaisical attitude toward work. They seldom go to class yet at the end of each month they receive full salary. Management has decided that GHs 200, 300, 400, and 500 will be deducted from a faculty’s salary if he/she offends once, twice, third time and forth time respectively in a month. This means that if a faculty member offends once in a month GHs 200 will be deducted, if a faculty member offends twice in a month, GHs 500 (i.e. 200+300) will be deducted, if a faculty member offends three times in a month GHs 900 (i.e. 200+300+400), will be deducted and if a faculty member offends four times in a month GHs 1,400 (i.e. 200+300+400+500). Assuming all faculty members are on a flat salary rate of GHs 2500.a. Write a program to request for the names of four faculty members and number times he/she has absented him/herself from class. One of them should have absented him/herself once, another…
It has been observed by management that some faculty member at the university demonstrates a lackadaisical attitude toward work. They seldom go to class yet at the end of each month they receive full salary. Management has decided that GHs 200, 300, 400, and 500 will be deducted from a faculty’s salary if he/she offends once, twice, third time and forth time respectively in a month. This means that if a faculty member offends once in a month GHs 200 will be deducted, if a faculty member offends twice in a month, GHs 500 (i.e. 200+300) will be deducted, if a faculty member offends three times in a month GHs 900 (i.e. 200+300+400), will be deducted and if a faculty member offends four times in a month GHs 1,400 (i.e. 200+300+400+500). Assuming all faculty members are on a flat salary rate of GHs 2500.a. Write a program to request for the names of four faculty members and number times he/she has absented him/herself from class. One of them should have absented him/herself once, another…