Assignment problem (Hungarian Method) Example 2: A construction company has four large bulldozers located at four different garages. The bulldozers are to be moved to four different construction sites. The distances in miles between the bulldozers and the construction sites are given below. Bulldozer/ A B C Site Students 1 90 75 75 80 solve it 2 35 85 55 65 yourself 3 125 95 90 105 4 45 110 95 115 How should the bulldozers be moved to the construction sites in order to minimize the total distance traveled?

Question
Assignment problem (Hungarian Method)
Example 2: A construction company has four large bulldozers located at four
different garages. The bulldozers are to be moved to four different construction
sites. The distances in miles between the bulldozers and the construction sites
are given below.
Bulldozer/
A
B
C
Site
Students
1
90
75
75
80
solve it
2
35
85
55
65
yourself
3
125
95
90
105
4
45
110
95
115
How should the bulldozers be moved to the construction sites in order to
minimize the total distance traveled?
Expand
Transcribed Image Text

Assignment problem (Hungarian Method) Example 2: A construction company has four large bulldozers located at four different garages. The bulldozers are to be moved to four different construction sites. The distances in miles between the bulldozers and the construction sites are given below. Bulldozer/ A B C Site Students 1 90 75 75 80 solve it 2 35 85 55 65 yourself 3 125 95 90 105 4 45 110 95 115 How should the bulldozers be moved to the construction sites in order to minimize the total distance traveled?

Expert Answer

Want to see the step-by-step answer?

Check out a sample Q&A here.

Want to see this answer and more?

Experts are waiting 24/7 to provide step-by-step solutions in as fast as 30 minutes!*

*Response times may vary by subject and question complexity. Median response time is 34 minutes for paid subscribers and may be longer for promotional offers.
Tagged in
Engineering
Computer Science

Other

Related Computer Science Q&A

Find answers to questions asked by students like you.

Q: Given an JavaScript object list of books that each have a pages attribute to define the number of pa...

A: Required code:     <!DOCTYPE html> <html> <head>    <title></title> &l...

Q: Write a brief report for your team where you list the five top considerations to reduce network cong...

A: Like congestion on roads causes the vehicles to take much more time in reaching their destination, N...

Q: 1- Given the following graph of possible flights between seven US cities: Omaha Seattle Albany Bosto...

A: Prolog: %Setting possible flights path path(omaha,albany). path(omaha,atlanta). path(albany,seattle)...

Q: Explain how class (static) variables and methods differ from their instance counterparts. Give an ex...

A: Click to see the answer

Q: Invoke a main function Python 3.5

A: Introduction of the Program: The Python program takes the number in inches from the user as an input...

Q: The operating system is responsible for rendering a variety of services to the computer hardware and...

A: Storage management responsibilities of Windows 10 Storage sense It is one of the features that does ...

Q: EXTEND Biglnteger with a method named ToWords that returns a string describing the number, for examp...

A: BigInteger public class BigInteger  expands Number  actualizes Comparable<BigInteger>  Changel...

Q: Can you please answer this Automata Questions:

A: Click to see the answer

Q: Designers are constantly undertaking research into possible improvement that can make to various typ...

A: Actually, the answer has given below:

Q: List at least three of the most used sensors types in Internet of Things (IoT) and discuss?

A: List of sensors used in the IoT devices: Infrared sensor Temperature sensor Optical sensor Pressure...

Q: Let X={2,4,5} and Y={1,2,4,6}. Which of the following arrow diagrams determine functions from X to Y...

A: Actually, the answer has given below:

Q: How can I Write a Python program that determines the average of three test scores. The program shoul...

A: Input 3 numbers, add and divide it by 3. For 2 decimal places, use the round() function with the fir...

Q: Write a C program, called reverse, using standard I/O functions, to take a file as inputthen copies ...

A: Program code: #include <stdio.h>#include <stdlib.h>#include<fcntl.h> char buffer[1...

Q: Java Program

A: import java.util.Scanner; public class Tester{  public static void main(String[] args) {    Scanner ...

Q: What is the daemon on a Linux system that monitors and manages network configuration?

A: NetworkManager: NetworkManager is the network management daemon. This does the network configuration...

Q: Coding language: C++. (Try to avoid linked lists if possible please). Add comments. Thanks. • Each f...

A: Actually, the code has given below:

Q: Discuss the reasons why you consider modern (time-sharing, multi-programming, and real-time) operati...

A: MODERN OPERATING SYSTEM IS BETTER , MORE ROBUST AND MORE EFFICIENT - Modern operating system provide...

Q: This is the question - Write an application that counts the total number of spaces contained in a qu...

A: EXPLANATION: Hey, you are programs works fine, you need to print the result outside the "for". You a...

Q: 1. The main function creates 5 pixels with random red, green, and blue values. Complete the id_color...

A: For the above program, An Image with a single-pixel was created and passed as an argument to the id...

Q: A Python program is written in the following: import numpy as np a=np.array([ 0, 1, 8, 27, 64, 125, ...

A: Python code: import numpy as npa=np.array([ 0, 1, 8, 27, 64, 125, 216, 343, 512, 729])#assign -1000 ...

Q: Discuss the concept of deadline scheduling and briefly define the set of information required for de...

A: DEAD SCHEDULING - Dead line scheduling is a kind of method which allows the user in scheduling the t...

Q: You have been provided with a QTCreator project called Project12 _ Student. Open the project in QTCr...

A: Actually, the answer has given below:

Q: How can I write a NASM program using a linux machine that will read two command line integers, call ...

A: NASM Programming Language : The Netwide Assembler (NASM) is a constructing agent and disassembler fo...

Q: C# visual studio programming.

A: Code is save as the name that is the Form1.cs code.   File is saved as the name that is MyFile.txt. ...

Q: Write a MASM program that computes the sum of the integers from M to N where M and N are positive in...

A: Define header file io.h for checking if the file or document exists or not Use EQU which appoints su...

Q: I need to create a code for tic tac toe in java where you play against a computer. I need the board ...

A: Java code : import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Hashtabl...

Q: *Can you produce a flowchart for this code.  import randomdef main(): # main function definitionaGra...

A: The following is the flowchart for the above code:

Q: Write a java program that can examine school children on multiplication. The kid has to select which...

A: import java.util.*;import java.lang.*;import java.io.*; class Main{        public static void main (...

Q: Write a program in C++ which will read the elements of a sparse matrixfrom the keyboard and store th...

A: #include<stdio.h>  int main()  {   // Assume 4x5 sparse matrix   int sparseMatrix[4][4] =   { ...

Q: Create a class namely Circle and do the following: (i) Circle will have the following member variabl...

A: The program is written in java  

Q: Tried to edit my other question since I forgot some code but it wouldn't let me so I just made a new...

A: #include<iostream> #include<string> using namespace std; class tictactoeGame{    public:...

Q: Functions allow you to create subtasks that will allow you to make programs more manageable. What ty...

A: type of algorithms are essential for managing complex programs: - The graph algorithms include graph...

Q: java

A: import java.util.*; public class Tester{   public static void main(String[] args) {          Scanner...

Q: Given the following topology of a network

A: Packet Filtering : Packet Filtering is a firewall method used to control network access by checking ...

Q: Given the following topology of a network

A: Packet Filtering : During network correspondence, a hub sends a bundle that is separated and coordin...

Q: The LocalDate class includes an instance method named lengthOfMonth() that returns the number of day...

A: A required program is as follows, File name: "DaysTilNextMonth.java" //Import a class LocalDate from...

Q: Write C++ Program base on the given statement Write a program a program that reads the age of a pers...

A: Approach Here, we will use the if-else statement to check whether the person is allowed to drive or ...

Q: Please use python if applicable and comment on code, thank you

A: The run-time for the given brute force approach is O(n2) as a single traversal of the array requires...

Q: Python Programming

A: print("Largest =", max(num), "\nSmallest =", min(num))

Q: Do research on the Web to identify examples of a social network allowing a large national retailer t...

A: Actually, the answer has given below:

Q: The Binder Prime Company wants to recognize the employee who sold the most of its products during a ...

A: Query:   SELECT emp.emp_num, emp_lname, emp_fname, emp_email, totalFROM lgemployee AS emp INNER JOIN...

Q: The university system should enable the staff of each academic department to examine the courses off...

A: Actually, the answer has given below:

Q: Describe how an adaptive mutex functions.

A: Describe how an adaptive mutex functions

Q: LetG= (V, E) be a graph. A vertex cover inGis a subset of verticesS, so thatfor every edge e= ab∈E, ...

A: For every vertex, we have 2 options, either to include it in our set or to not include it. We can us...

Q: Traverse the Ordered Rooted Tree T in Figure 1 in (A) Preorder, (B) Postorder, (C) Inorder.

A: Introduction of Ordered Rooted Tree: A tree is a non-linear data structure in which items are arrang...

Q: Assume this definition: ofstream dataFile; Which of these comparisons between dataFile and cout are ...

A: example for 1 and 3: ofstream outfile; outfile.open("Test.txt"); outfile << data <&lt...

Q: Take the program written  and write a nested if statement that will determine the student's final le...

A: Python code: import randomdef grade(x): # function to return letter grade    if x >= 90:        r...