Assignment 2: There are five machines and five jobs are to be assigned and the associated cost matrix is as follows. Apply Hungarian method to find the proper assignment. Machines I II III IV V A 12 3 11 15 В 4 2 7 1 10 C 8 11 10 7 11 D 16 19 12 21 E 9 5 7 10 Jobs 23

Assignment 2: There are five machines and five jobs are to be assigned and the associated cost matrix is as follows. Apply Hungarian method to find the proper assignment. Machines I II III IV V A 12 3 11 15 В 4 2 7 1 10 C 8 11 10 7 11 D 16 19 12 21 E 9 5 7 10 Jobs 23

Operations Research : Applications and Algorithms

4th Edition

ISBN:9780534380588

Author:Wayne L. Winston

Publisher:Wayne L. Winston

Chapter16: Probabilistic Inventory Models

Section: Chapter Questions

Problem 2RP

See similar textbooks

Similar questions

Assignment 2. ELECTRICITY BILL CALCULATOR FOR DOMESTIC DWELLING Electrical Unit Tariff blocks Unit RM Fixed Charge First Unit Slab Next Unit 200 0.218 200 RM Slab 100 0.334 Surcharge 0.00 RM/Unit Next Unit Slab 300 0.516 Tax.Charge 6 % Next Unit Slab 300 0.546 Meter Charge 200 RM Last Unit Slab 100 0.571 ITEM RATINGS NUMBER no. hours/day unit consumed in kwh LED 8 16 CFL 20W 5 16 REF 200W 1 24 FAN 80W 6 24 total meter reading for a month 190 Monthly Bill 540 final bill 1 Calculate the electricity bill as per the table given 2 nested if formula has to be used to apply various conditions for all tariff blocks 3 for two tariff blocks formula is already applied so you have to do for the remaining tariff block IF(F18<=100,F18*2.7,(100*2.7)+(F18-100)*3)
It has been observed by management that some faculty members at theuniversity demonstrate a lackadaisical attitude toward teaching. 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 GHs200 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 2000.a. Write a program to request for the names of four faculty members and number times he/she has absented him/herself from class in a month.One of them should have absented him/herself…
Every campus has full time students who attend classes between 8h00 and 17h00 during theweek. Every campus also has part time students who attend classes between 18h00 and 21h00 onweekdays. In the scenario provided at the beginning of Q.1.1, it is stated that no student shouldbe allowed to access the campus after 12h00. The campus has decided to change this rule to state“no full-time student will be allowed to access the campus after 12h00. Part time students canaccess the campus as from 17h00
Consider the following case study: "Springfield University offers a number of courses. A course contains a number of units. Students enrol and elect a set of units every semester. Students are allowed to enrol in a maximum of 5 units in any given seme ster. They can only be enrolled into a single course at any given point in time. However, over a student's lifetime, they may undertake a number of different courses. Each unit has a set fee that is set at the start of the semester. This fee is to be paid up-front in full by the students once enrolled. Some units have pre-requisite unit requirements. Some units have co-requisite unit requirements. To be enrolled in some courses, you must have completed a certain course (e.g. to enrol into a Postgraduate course, you must have an Undergraduate degree)." Noun (bold)/verb (underline) analysis on the case study is marked for you to identify candidate classes, attributes, operations. Now, draw the domain model for the above case study.
Every campus has full time students who attend classes between 8h00 and 17h00 during theweek. Every campus also has part time students who attend classes between 18h00 and 21h00 onweekdays. In the scenario provided at the beginning of Q.1.1, it is stated that no student shouldbe allowed to access the campus after 12h00. The campus has decided to change this rule to state“no full-time student will be allowed to access the campus after 12h00. Part time students canaccess the campus as from 17h00”. By making use of a class diagram, demonstrate how the concept of inheritancecan be used to represent the scenario provided at the beginning of thisquestion. Marks will be awarded as follow:Q.2.1.1 Class diagram showing inheritance; Q.2.1.2 diagram for Attributes; Q.2.1.3 diagram for Instance methods; Q.2.1.4 diagram for Access specifiers.
Every campus has full time students who attend classes between 8h00 and 17h00 during theweek. Every campus also has part time students who attend classes between 18h00 and 21h00 onweekdays. In the scenario provided at the beginning of Q.1.1, it is stated that no student shouldbe allowed to access the campus after 12h00. The campus has decided to change this rule to state“no full-time student will be allowed to access the campus after 12h00. Part time students canaccess the campus as from 17h00 By making use of a class diagram, demonstrate how the concept of inheritancecan be used to represent the scenario provided at the beginning of thisquestion. Marks will be awarded as follow:Q.2.1.1 Class diagram showing inheritance; (8)Q.2.1.2 Attributes; (4)Q.2.1.3 Instance methods; (12)Q.2.1.4 Access specifiers. (2)Q.2.2 By means of pseudocode, demonstrate how overloaded methods can be usedin the COVID-19 application you are designing
Every campus has full time students who attend classes between 8h00 and 17h00 during theweek. Every campus also has part time students who attend classes between 18h00 and 21h00 onweekdays. In the scenario provided at the beginning of Q.1.1, it is stated that no student shouldbe allowed to access the campus after 12h00. The campus has decided to change this rule to state“no full-time student will be allowed to access the campus after 12h00. Part time students canaccess the campus as from 17h00”. By making use of a class diagram, demonstrate how the concept of inheritancecan be used to represent the scenario provided at the beginning of thisquestion. Marks will be awarded as follow:Class diagram showing inheritance;Attributes; Instance methods; Access specifiers By means of pseudocode, demonstrate how overloaded methods can be usedin the COVID-19 application you are designing
Every campus has full time students who attend classes between 8h00 and 17h00 during theweek. Every campus also has part time students who attend classes between 18h00 and 21h00 onweekdays. In the scenario provided at the beginning of Q.1.1, it is stated that no student shouldbe allowed to access the campus after 12h00. The campus has decided to change this rule to state“no full-time student will be allowed to access the campus after 12h00. Part time students canaccess the campus as from 17h00 By making use of a class diagram, demonstrate how the concept of inheritancecan be used to represent the scenario provided at the beginning of thisquestion. Marks will be awarded as follow: Class diagram showing inheritance; Attributes; Instance methods; Access specifiers
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…
An Uni has n students who are regular competitive programmers. According to the ACM ICPC rules, each person can participate in the regional championship at most 5 times. The head of the Uni ACM Chapter is recently gathering teams to participate in this championship. Each team must consist of exactly three people, at that, any person cannot be a member of two or more teams. What maximum number of teams can the head make if he wants each team to participate in the world championship with the same members at least k times? The first line of input contains two integers, n and k. The next line contains n integers: y1, y2, ..., yn (0 ≤ yi ≤ 5), where yi shows the number of times the i-thperson participated in the ACM ICPC Regional . Write a python program that prints how many teams can be formed according to the above problem statement. Sample Input 1 52 04510 Sample Input 2 64 012345 Sample Input 3 65 000000 Sample Output 1 1 Sample Output 2 0 Sample Output 3 2
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 available.