Question: Question 3) There are 4 professors and 4 courses. Each professor is allowed to teach at most one course. The courses that can be taught

Question 3) There are 4 professors and 4 courses. Each professor is allowed to teach at most one course. The courses that can be taught by specific professors are given in the below table. Name of the professor Codes of the course each professor may teach Professor A IE 101, IE 102 Professor B IE 101, IE 102 Professor IE 101, IE102, IE 201, IE 202 IE 102 Professor D Question 3a) Draw the network for the maximum-flow problem that can be used to determine whether all courses can be assigned to a suitable professor. [20 marks] Question 3b) Formulate an LP for the question in part a. [20 marks]

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!

There are 4 professors and 4 courses. Each professor is allowed to teach at most one course. The courses that can be taught by specific professors are given in the below table. Name of the professor...

Alpha Beta Gamma is starting a college in Delaware (DE), called ayde College (or College A, for short). There are m different courses that that must be taught (one section each). There are n...

Q 4 . Consider a scheduling problem where a university needs to assign professors to teach various courses while satisfying certain constraints. The constraints include: Each professor can only teach...

Jackson Technical Institute (JTI) is a new online university specializing in marketing and strategic communications. After conducting market research, JTI realized the Penn State's World Campus is...

00:13 CS353 Spring 2019 Homework 2 Due: 6 March, Wednesday till 17:00 Q.1 (36 points) Consider the university database schema below STUDENT(s id, s name, address, status) PROFESSOR(p_id. p_name,...

9:59 L X LaToya Owens Gilmore _Bu... 4. Accounting and nance principles work the same whether revenue is in the hundred of dollars or hundreds of millions of dollars and whether the calculations are...

Business Process, Inc. (BPI), a consulting company offering business process reengineering and application system development expertise, wants to develop a prototype of a simple University...

Given the following business rules, create a Crows Foot ERD. Present PK and FK Indicate composite attribute using ( ). Inside of the parenthesis, present components of the attribute. Multivalued...

Instruction There are four classes you must implement. All of the instance variables you need to complete the project are included in the starter ?les. If you need any other instance variables,...

You are the Program Coordinator for Computer Engineering program in a university. You will need to assign courses to the professors in your program. However each professor has different background...

Rachel purchased a $15,000 car three years ago using an 8 percent, 4-year loan. She has decided that she would sell the car now, if she could get a price that would pay off the balance of her loan....

1 : Compare and contrast the financial statements of a bank and an insurance company. (To do this please download the financial statements of a bank and an insurance company. Please limit the...

The following data during the month relates to William Company, a VAT registered person:Domestic sales, invoice amountP330,000Domestic sales to export traders274,996Export sales200,000Purchases of...

atch the compensation objectives with their meanings. Efficiency Efficiency drop zone empty. Fairness Fairness drop zone empty. Compliance Compliance drop zone empty. Improving performance and...