Question: 1. (5 points) Consider the following Assignment Problem of assigning 4 jobs to one of 3 machines. The following table is the time it takes

1. (5 points) Consider the following Assignment Problem of assigning 4 jobs to one of 3 machines. The following table is the time it takes for each job to finish on a particular machine. Time Job 1 Job 2 Job 3 Job 4 Machine 1 14 5 7 Machine 2 1 12 8 3 Machine 3 5 1 3 1 Machine 1 and 2 can handle 2 jobs each, and Machine 3 can only handle 1 job. This is a binary problem where each decision variable X, is either 1 or 0. Each lob should only be assigned to one machine. Write down the 7 constraints assuming the spreadsheet assignment is represented by: Job1 Job 2 Job 3 Job 4 Machine 1 X1 X4 X2 X10 Machine 2 X2 XS X8 X11 Machine 3 X3 X6 X9 X12 For example, one of them is: X1 +X4+Xy+X10

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!

Light-It-Up Company maintains and repairs warning lights, such as those found on radio towers and lighthouses. Light-It-Up Company prepared the following end-of-period spreadsheet at August 31, 20Y5,...

Question 1. (10 points) Consider the following scheduling problem. There are two machines on which n jobs need to be scheduled, such that each job is scheduled on exactly one of the two machines. Job...

Please only do problem 2. However, it relies on Question 1. QUESTION 1 Data for a Job Shop Scheduling problem with n = 4 jobs and m = 4 machines are given below. All questions in this assignment will...

Problem 1 (5 points) : Consider the following discrete-time Markov chains. 0.4 0.4 0.6 0.2 1 3 5 0.2 0.4 0.4 0.2 0.4 1 0.5 0.5 0.2 3 1 2 0.3 0.6 1 0.2 0.4 0.1 (a) (b) Figure 1: DTMCs for Problem 1...

1 1 1. (60 points) Consider the 1L max problem with 4 jobs. Letr, 12. ; and rrepresent the release times of the jobs, respectively. Select a different integer release date for ri and r2 from the...

2. question please thank you 1. (60 points) Consider the 11 Le problem with 4 jobs. Let 2.1 and represent the release times of the jobs, respectively. Select a different integer release date for...

Please answer quickly and show all steps Consider an assignment problem, assigning jobs to workers and one worker can work on only one job. The following table shows the time, unit in minutes, which...

Consider an assignment problem, assigning jobs to workers and one worker can work on only one job. The following table shows the time, unit in minutes, which the worker can finish the job. What is...

Consider an assignment problem, assigning jobs to workers and one worker can work on only one job. The following table shows the time, unit in minutes, which the worker can finish the job. Write a LP...

Problem 1 (5 points) Consider the entity relationship (ER) diagram shown in the figure below. This diagram represents aspects of the data model for a proposed "Injury Reporting System" for a large...

QUESTION 1 Data for a Job Shop Scheduling problem with n = 4 jobs and m = 4 machines are given below. All questions in this assignment will be based on these data. Machine Sequence Processing Times...

On August 31 of the current year, the assets and liabilities of Gladstone, Inc. are as follows: Cash $30,000; Supplies, $600; Equipment, $10,000; Accounts Payable, $8,500. What is the amount of...

This is a Three-Part Activity. The first part you will do independently. The second and third parts will be posted on the Discussion Board. Part One: Review the town of Beautifica's new Law (see...

In year 1 , A , B , and C , each United States citizens and residents, own one - third of the stock of Z Corporation, a Bolivian corporation formed as a Sociedad Anonima. Z earns \ ( \ $ 2 0 0 , 0 0...

Case Greenbuilders Pte Lid ("GPL") is a local construction company which specialises in providing bespoke Design and Build construction services for private residential homes that are designed to be...