Four professors are capable of teaching any one of four different courses. Class preparation time in hours for different topics varies from professor to professor and is given in the table below:
| Professor | A | B | C | D | ||||
| Linear Programming | 2 | 15 | 13 | 4 | ||||
| Queuing Theory | 10 | 4 | 14 | 15 | ||||
| Transportation Problem | 9 | 14 | 16 | 13 | ||||
| Regression Analysis | 7 | 8 | 11 | 9 | ||||
Each professor is assigned only one course. Determine an assignment schedule so as to minimise the total course preparation time for all courses.
This is an Assignment Problem, which can be solved using the Hungarian Method to minimize the total preparation time. ### Step 1: Construct the Cost Matrix Each professor (A, B, C, D) is assigned to one of the four courses, and the given preparation times are: | Course / Professor | A | B | C | D | |--------------------|----|----|----|----| | Linear Programming | 2 | 15 | 13 | 4 | | Queuing Theory | __________ _____ __________ ______ ____.
__________ _________ ______ ____ ___ ________ ________.
________ ______ ______ __________ ________ ________ ____ _______.
_____ __________ __________ ________ ____ ______.
_________ _______ _____ _____ ______ ______ _______ __________ _________ _________ _________.
________ ______ __________ ______ _________ _________ ____ _________ ______ ___ _______.
______ ____ _________ ________ _______.
________ ________ _________ _________ _________ _______ _____ ______ ________ _________ __________ ____.
_____ ________ ______ ______ _____ _________ _____ ________ ________.
____ _________ _____ _______ ____ ___.
_____ ________ ___ ______ ________.
_______ ______ _________ _________ _______ ________.
_______ __________ _______ ___ _____ ________.
_______ _________ _________ _____ ____ __________ ________ ___ ____ _____ _____.
__________ ___ __________ ______ _______ __________ ____ ________ __________ _____ ________.
____ _________ __________ ______ ________ ____ _________ _________ _____ ______ __________ _____.
_________ _________ ________ _______ ___.
_____ _______ _____ ____ ___ _______ _____ ________ __________ _____ __________.
________ _________ ____ ___ __________.
______ _____ _____ __________ _____.
_____ ______ ____ __________ _______ ___ ______.
_______ _____ ____ ____ _________ ______ __________ __________ _____ ________.
_____ _____ ___ ___ ______ ___ ____ _____ _______.
_______ __________ _______ __________ _____ ________ __________ ______ _______ ____ _______ _________.
___ ____ ________ _________ ___ ____ _________.
____ ________ __________ ___ _________ ________.
_________ ____ ______ ______ _____ _________.
________ _______ _________ _____ ________ ____.
___ __________ ___ _____ ___.
_____ ________ ______ _______ ________ ____ _________ _______.
________ _____ ________ ________ ___ _______ ___ ___.
___ ____ ______ _________ ____ _______ __________ _________ _______ ___ _____ _______.
_____ ___ ________ ________ __________ ______ _________ __________.
_____ ______ _______ ____ _______ ____ _____.
______ ___ ______ __________ ________ _________ _________ _______ ________ ________ ___.
__________ __________ ____ ______ ________ ____ ________ _________ __________ __________ _____.
__________ _________ ____ ___ _______ __________ _________ __________ _________ ____ ____.
________ ____ __________ _______ _________ ________ _______ _________ _______ ______ _______.
__________ _______ ______ _____ ____ ________.
_______ _________ ______ __________ __________ _________ _____ ___.
_____ ____ _______ ___ ___ _______ ______ ___ ________ __________.
________ _________ __________ _________ _______ ____ ___.
________ __________ _______ _________ __________ ___ ________.
___ _________ _________ ________ _________ ______ ____ ____.
_________ _______ _____ __________ _______.
__________ ___ _____ ________ __________ __________ __________ _________ ______ _____.
__________ ____ ____ _________ ________ __________ ____ _________ _________.
Get Full Answer on WhatsApp
Four professors are capable of teaching any one of four different courses. Class preparation time in hours for different topics varies from professor to professor and is given in the table below:
| Professor | A | B | C | D | ||||
| Linear Programming | 2 | 15 | 13 | 4 | ||||
| Queuing Theory | 10 | 4 | 14 | 15 | ||||
| Transportation Problem | 9 | 14 | 16 | 13 | ||||
| Regression Analysis | 7 | 8 | 11 | 9 | ||||
A company has three production facilities S1, S2 and S3 with production capacity of 7, 9 and 18 units (in 100s) per week of a product, respectively. These units are to be shipped to four warehouses D1, D2, D3 and D4 with requirement of 5, 6, 7 and 14 units (in 100s) per week, respectively. The transportation costs (in Rs) per unit between factories to warehouses are given in the table below:
| Dl | D2 | D3 | D4 | Capacity | |
| S1 | 19 | 30 | 50 | 10 | 7 |
| S2 | 70 | 30 | 40 | 60 | 9 |
| S3 | 40 | 8 | 70 | 20 | 18 |
| Demand | 5 | 8 | 7 | 14 | 34 |
The following table represents the sales (in thousands) of mobile sets of a shop for 16 quarters over four years:
| Year | Quarter | |||
| Q1 | Q2 | Q3 | Q4 | |
| 2011 | 554 | 590 | 616 | 653 |
| 2012 | 472 | 501 | 521 | 552 |
| 2013 | 501 | 531 | 553 | 595 |
| 2014 | 403 | 448 | 460 | 480 |
A firm wants to know whether there is any linear relationship between the sales (X) and its yearly revenue (Y). The records for 10 years were examined and the following results were obtained:
(a) Fit a regression line taking Y as the dependent variable and X as the independent variable.
(b) Test whether the sales have any effect on revenue at 5% level of significance. (c) Comment on the goodness of fit of the regression line.
A researcher is interested in developing a linear model for the electricity consumption of a household having an AC (1.5 ton) so that she can predict the electricity consumption. For this purpose, she selects 25 houses and records the electricity consumption (in kWh), size of house (in square feet) and AC hours for one month during summers. The results obtained are:
SS(B0) = 12526.08, SS(B0,B1) = 17908.47, SS(B0,B2) = 17125.23, SS(B0, B1, B2) = 18079.0,
Build a regression model by selecting appropriate regressors in the model using the Stepwise Selection method.
State whether the following statements are True or False. Give reasons in support of your answers.
(a) The solution of a transportation problem with 5 rows (supplies) and 4 columns (destinations) is feasible if number of possible allocations are 8.
(b) The moving averages of suitable period in a time-series are free from the influences of seasonal and cyclic variations.
(c) If the basic solutions for a system of equations are (-2, 0, 1), (0, 1, 3), (-2, 3, 0), then only (0, 1, 3) is feasible.
(d) In the stepwise selection method of multiple regression model, once a variable enters in the model then it always remains in the model.
(e) An enterprise requires 1000 units per month. The ordering cost is estimated to be 50 per order. The purchase price is 20 per unit and the carrying cost per unit is 10% of it. Then the economic lot size to be ordered is 775.
Using the graphical method to minimise the time required to process Job 1 and Job 2 on five machines A, B, C, D and E, find the minimum elapsed times an idle times to complete both jobs.
| Job 1 | Sequence | A | B | C | D | E | ||||
| Time (in hours) | 1 | 2 | 3 | 5 | 4 | |||||
| Job 2 | Sequence | C | A | D | E | B | ||||
| Time (in hours) | 3 | 4 | 2 | 1 | 5 | |||||