(a) Consider 6 jobs having the processing times p, the due-dates d and the weights w of the jobs j-1, .., 6, given in the table: Jobs 1 2 3 4 6 3 2 4 1 1 Pi d Wi 5 7 12 18 7 3 3 1 3 Calculate the total weighted completion time, the maximum lateness, and the total weighted tardiness of the following schedule: 4, 2, 6, 3, 1, 5. 45
Q: Q5. ( ) Draw a PERT for the following scenario. Identify the critical path. Activity Depends on…
A: According to our policy we gave answer first one. Here we draw PERT:
Q: 1. Problem Solving a. A study was conducted at Virginia Tech to determine if certain static…
A: Using excel, Data Data analysis Regression Select input data range for x& y variables Click on…
Q: B) Determine the multifactor productivity for the combined input of the labor and the machine time…
A: Multi-factor Productivity = Total value of output/ total cost 1760 units produced Assuming price(…
Q: 5. Vz[T(x) → 3y[V (») ^ B(z, y)]] Superiority Mandate -33y30[ T(x) ^ T(y) ^ -(z = y) A B(z, v) A…
A: Solution:-- 1)The given question is an type of the multiple choice question as it has been…
Q: A personnel director wishes to compare the effectiveness of two methods of train- ing industrial…
A: The answer is given in step 2.
Q: Problem 3: What is training epoch? To obtain an accuracy of 97.89% in 20 epochs, the weights of a…
A: a) Training Epoch: In Machine learning, epoch is equivalent to the number of passes of the complete…
Q: X process service period 29 P1 7 P2 12 25 P3 2 5 1 2 fill in the gant chart below (until time 20)…
A: Given the 3 cases, X, Y and Z. The processes in the case can be scheduled if they satisfy the…
Q: The Foremost Composite Materials Company is planning a two-day sales conference for October 19–20,…
A: # of sales reps - 120 (staying 2 nights at hotel) Budget - $150,000 (rooms, flights, food) Hotels :…
Q: 0 1 X process service period P1 7 29 P2 12 25 P3 2 5 2 fill in the gant chart below (until time 20)…
A: Answer - Here P1, P2, and P3 are process. Service means - when it start giving service Period -…
Q: At the peak of COVID-19, most worker started working from home. Salaries of workers were reduced by…
A: Solution:
Q: identify the following problem components: (a) decision variables; (b) parameters; (c) the…
A: (a) Decision Variables: • Width and depth of the beam. • Area of steel to be placed at the bottom of…
Q: Consider 5 jobs having the processing times pj, due-dates dj and the weights wj of the jobs j=1,…
A: Makespan is referred to as the length of the time a job takes to get completed. Please refer to the…
Q: 3. Given the task set and cyclic-executive schedule in Table 1, determine whether the…
A: We need to answer several questions to determine the feasibility of the schedule. 1. Is the period P…
Q: Job 1 3 4 6 7 8 Processing Time 9. 6 5 4 5 2 3 Due Date 4 21 22 12 13 12 34 36 Processing time and…
A: Question: Sequence with minimized total tardiness : Job Processing Time Flow Time Due…
Q: A computer company produces hardware and software using the same plant and labor. The total cost of…
A: According to the information given:- We have to choose correct firm expression of scale on the basic…
Q: Suppose that Motorola uses the normal distribution to determine the probability of defects and the…
A: Solution is given below:-
Q: 2. The following rules illustrate traditional economic policy theory in terms of regulating a…
A: Use nested if else structure and print the respective policy
Q: X process service period 29 P1 7 P2 12 25 P3 2 5 1 2 3 fill in the gant chart below (until time 20)…
A:
Q: (a) Using these symbols, formulate a linear programming model for this problem. (b) How many…
A: a. First Define Decision Variables. X(i,k,l) = amount of paper type k produced at mill i on machine…
Q: Processing n Jobs Through Three Machines This case is similar to previous case except that instead…
A:
Q: (a) Assume that five generation units with third order cost function (F. (P₁) = A: P₁³ + B; P; ² +…
A: The above question is solved below using python prorgam
Q: a) For X inspection process; If p*k<c and if cost is the only criteria taken into consideration,…
A: Given Data : k = Cost of overlooking the defective time in a batch c = cost of inspection of a…
Q: Problem 15 (#2.3.30).If f and f◦g are one-to-one, does it follow that g must be one-to-one? Justify…
A: Given: Is it necessary for g to be one-to-one if f and fg are one-to-one? Justify your response.
Q: Problem 2: (Basic Problems: True or False Specify the following state- ments are true (T) or false…
A: 1. False 2. False (Maximum likelihood estimates can be heavily biased for small samples. The…
Q: ) A material recovery facility was designed to process 100 ton/day recyclable materials. 4 % of…
A: ) A material recovery facility was designed to process 100 ton/day recyclable materials. 4 % of…
Q: 22/lf a total of 33 MHz of bandwidth is allocated to a particular FDD cellular telephone system…
A:
Q: A computer company produces hardware and software using the same plant and labor. The total cost of…
A: For the product-specific case for software, the firm experiences
Q: Q 2 A factory has different categories of machines such as lathe machines, turning machines,…
A:
Q: Determine the multifactor productivity for the combined input of the labor and the machine time…
A: ANSWER:-
Q: of n jobs {1, 2, . . . , n} to run on this machine, one at a time. Each job has a start time si…
A: Hey there, I am writing the required solution of the questin mentioned above. Please do find the…
Q: 11. The distribution system for the Herman Company consists of three plants, two warehouses, and…
A: a)Here is the network representation of the problem
Q: föllówing figuré šhóws à road nétwork. The Välue åssočiated With each arć is travel time in minutes.…
A: The Chinese Postman Problem: It is a close cousin to finding an Euler cycle. Given a connected…
Q: For the minimum-mass tubular column design problem formulated in Section 2.7, consider the following…
A:
Q: a. In an effort to extend AiT TV coverage in Ghana and West Africa without the help of any…
A: According to the information given:- we have Mearth =5.98x1024kg Rearth =6.37x106m…
Q: M/1/2 Consider an M/M/1/2 (see Exercise 13.5) with arrival rate λ, service rate μ, and finite…
A: Given that M/M/1/2 Consider an M/M/1/2 (see Exercise 13.5) with arrival rate λ, service rate μ, and…
Q: Q2: A) The annual load duration curve of a certain power station can be considered as a straight…
A:
Q: Q3: Using Banker's algorithm determine if the system is in safe state or unsafe state, show your…
A: Any process will be allowed to execute only it's requirement is less than or equal to available…
Q: 2. Consider the following problem: You have three jugs with capacities 4, 5 and 6 litters…
A: Given: here we have jugs of 4 liters 5 and 6 liters, at first all jugs contains 2 liters of water.…
Q: Find the maximum quantity of raw materials (in kg) that could be transported from location A to…
A: Given graph contains, 8 vertices= {A, B, C, D, E, F, G, H} The raw materials are transported from…
Q: (x– 25,000)² 25,000? = 1 20,000? The Earth's center is located at the left focus of the ellipse (x =…
A: Here, straight line eqn : y = 1.7321x - 17321 ellipse eqn: ((x-25000)^2)/(25000)^2 + (y^2)/(20,000)…
Q: Assume that the unemployment benefits are linked to the net market wage rate. Use a simple union…
A: According to the monopoly union model (Dunlop, 1944), the monopoly union has the capacity to…
Q: A contractor owns three excavators of different capacity. He/she wants to dispatch these excavators…
A: ghfjjgf jhgjh jf jf hj jfghjjhjh hjg jjfhg
Q: We consider the following scheduling problem: INPUT: A collection of jobs J1, ··· , Jn. The size of…
A: Lets see the solution.
Q: 5. An oil company having two oil fields (OF1 and OF2) can produce 1500 barrels of crude oil per day…
A: Let the variables be defined as follows TF1 TF2 RS OF1 x11 x12 OF2 x21…
Q: I need help with this. unsure how to start and or complete this problem Consider the following…
A: Here i explain you which choice is better:…
Q: Switch statement Problem 6. A manufacturing company has classified its executives into four levels…
A: 1. declare variables 2. input job number, level number and basic pay 3. calculate conveyance…
Q: The various operations in a computer are stored either in the cache or memory. Franko phones, a…
A:
Q: A feasibility study a. considers a single solution b. includes a statement of the problem c. both…
A: Here is the solution which is mentioned below:
Q: At the peak of COVID-19, most worker started working from home. Salaries of workers were reduced by…
A: Step 1:- Program Approach:- 1.Include header file 2.Declare variables 3.Create the function…
Step by step
Solved in 2 steps with 1 images
- 13.9 M/M/1/2 Consider an M/M/1/2 (see Exercise 13.5) with arrival rate λ, service rate μ, and finite capacity of 2. Derive E [T1,0 ], the mean time to go from having one job in the system until the system is empty.(b) To compare two kids of bumper guards, 6 of each kid were mounted on a car and then the car was run into A concrete wall. The following are the cost of repairs. Guard 1 107 148 123 165 102 119 Guard 2 134 115 112 151 133 129(2) Compute the reliability of a system that consists of two subsystems in series, where the first subsystem consists of components A, B in parallel and the second subsystem consists of components C, D, E in parallel. Assume that all components are independent and have reliabilities r_A, r_B, r_C, r_D and r_E. Obtain the solution in polynomial form.
- Case 3: Now consider the same below code but the semaphore m1 initialized to 1 and m2 initialized to 1. Code for Process P0 Code for Process P1 While(true){ m1.acquire(); m2.acquire(); Critical section m2.release(); m1.release(); } While(true){ m2.acquire(); m1.acquire(); Critical section m1.release(); m2.release(); } a) Mutual Exclusion: b) Progress: c) Bounded Waiting:using c++ ..Given a set of activities and the starting and finishing time of each activity, find themaximum number of activities that can be performed by a single person assuming that aperson can only work on a single activity at a time.This problem is called the activity selection problem, which concerns the selection ofnon-conflicting activities to perform within a given time frame, given a set of activities eachmarked by a start and finish time. Input:11{1, 4}, {3, 5}, {0, 6}, {5, 7}, {3, 8}, {5, 9}, {6, 10}, {8, 11}, {8, 12}, {2, 13}, {12, 14}Output:4{1, 4}, {5, 7}, {8, 11}, {12, 14}79. One way to ensure that the circular wait condition never holds is to : a. impose a total ordering of all resource types and to determine whether one precedes another in the ordering b. to never let a process acquire resources that are held by other processes c. to let a process wait for only one resource at a time d. all of the mentioned
- (a) Suppose there are seven finals to be scheduled. Suppose that the following pairs of courses have common students: 1 and 2, 1 and 3, 2 and 3, 2 and 4, 2 and 5, 2 and 7, 3 and 4, 3 and 6, 3 and 7, 4 and 5, 4 and 6, 5 and 6, 5 and 7, and 6 and 7. How the final exams can be scheduled so that no student has two exams at the same time?Consider a computer system to which two types ofcomputer jobs are submitted. The mean time to run eachtype of job is m1. The interarrival times for each type of jobare exponential, with an average of li type i jobs arrivingeach hour. Consider the following three situations. a Type 1 jobs have priority over type 2 jobs, and pre-emption is allowed. b Type 1 jobs have priority over type 2 jobs, and nopreemption is allowed.c All jobs are serviced on a FCFS basis.Under which system are type 1 jobs best off? Worst off?Answer the same questions for type 2 jobs.Consider the following Job Scheduling problem. We have one machine and a setof n jobs {1, 2, . . . , n} to run on this machine, one at a time. Each job has a start time sifinish time fi and profit pi where 0 ≤ si < fi < ∞ and pi > 0. Two jobs i and j are compatible if the intervals [si, fi)and [sj , fj ) do not overlap. The goal is to find a set A of mutually compatible jobs with the maximumtotal profit, i.e.,P j∈A pj is maximized.Consider the following two greedy choices. For each one, determine whether it is a “safe” greedy choicefor this Job Scheduling problem. If your answer is yes, prove the “Greedy-choice property”. If your answeris no, please give a counterexample and show that the greedy choice will not lead to an optimal solution. a.Greedy choice 1: Always select a job with the earliest finish time that is compatible with allpreviously selected activities.b.Greedy choice 2: Always select a job with the highest profit per time unit (i.e., pi/(fi − si))that is…
- QUESTION TWO A. (i) Describe Banker’s algorithm for deadlock avoidance with supporting example (ii)Consider a computer system with has four identical units of a resource R. There are three processes each with a maximum claim of two units of resource R. Processes can request these resources in anyway, that is, two in one shot or one by one. The system always satisfies a request a request for a resource if enough resources are available. If the process doesn’t request any other kind of resource, show that the system never deadlock B. Give a solution for the following synchronization problem using semaphores (i)Producer- Consumer Problem (ii)Readers- Writers Problem C. List out the issues in preprocessor scheduling that causes performance degradation in multiprocessor systemsWe consider the following scheduling problem: INPUT: A collection of jobs J1, ··· , Jn. The size of job Ji is xi, which is a non-negative integer. An integer m. OUTPUT: A nonpreemptive feasible schedule for these jobs on m processor that minimizes the total n completion time Pn i=1 Ci . A schedule specifies for each unit time interval and for each processor, the unique job that that is run during that time interval on that processor. In a feasible schedule, every job Ji has to be run for exactly xi time units after time 0. In a nonpreemptive schedule, once a job starts running on a particular processor, it has to be run to completion on that particular processor. The completion time Ci for job Ji is the earliest time when Ji has been run for xi time units. So for example if m = 2 jobs of size 1, 4, 3 are run in that order on the first processor, and jobs of size 7, 10 are run on the second processor in that order, then the total completion time would be 1 + 5 + 8 + 7 + 17…Simple example in healthcare: Let consider 7 patients with different surgeries times: ST=[4h30, 4h, 3h, 3h, 2h30, 1h30, 1h] We have to decide how to assign patients to the operating rooms. First problem: let consider 3 operating rooms available with their corresponding capacities OR=[7h30, 4h, 4h]. We want to operate the maximum number of patients. Propose a model and solve it using CPLEX