in a job shop operation, four jobs may be performed on any of four machines. The hours required for each job on each machine are presented in a following table. The plant supervior would like to assign jobs so that total time is minimized. Find the best solution. Formulate the appropriate linear program and solve uisng Excel Solver. Show your work. (20 points) Solution Assignment problem Decision matrix Job A12 82 39 Dob A12 A15 82 89 Job Constraint x1, x2, x3 all are binary numbers O represents not assigned and 1 represents assigned Each machine can be assigned only 1 job Cost Matrix SEER A15 82 89 Objective function Minimize cost profit Answer So assignment is Job A12 A15 82 x5 Machine 12 Machine 14 x10 x11 x12 Machine 0 0 1 Machine 1 13 12 16 x13 x14 x15 x16 0 0 1 0 1 15 18 LHS RHS

Introduction to Chemical Engineering Thermodynamics
8th Edition
ISBN:9781259696527
Author:J.M. Smith Termodinamica en ingenieria quimica, Hendrick C Van Ness, Michael Abbott, Mark Swihart
Publisher:J.M. Smith Termodinamica en ingenieria quimica, Hendrick C Van Ness, Michael Abbott, Mark Swihart
Chapter1: Introduction
Section: Chapter Questions
Problem 1.1P
icon
Related questions
Question
in a job shop operation, four jobs may be performed on any of four machines.
The hours required for each job on each machine are presented in a following table.
The plant supervior would like to assign jobs so that total time is minimized.
Find the best solution. Formulate the appropriate linear program and solve uisng Excel Solver
Show your work. (20 points)
Solution
Assignment problem
Decision matrix
Job
A12
A15
B2
89
Jab
A12
A15
B2
B9
Job
A12
A15
B2
B9
bel
xx2
x3
v4
Answer
So assignment is
Job
A12
A15
B2
89
Constraint
x1, x2, x3... all are binary numbers
0 represents not assigned and 1 represents assigned
Each machine can be assigned only 1 job
Cost Matrix
Objective function
Minimize cost profit
A
1
0
0
0
D
1
Machine
B
B
x5
x6
x7
x8
B
10
12
Machine
|C
9
14
Machine
C
0
0
1
x9
Machine
B
0
1
x10
x11
x12
1
14
13
12
16
50
C
0
0
1
0
D
x13
1
■
1
x14
x15
x16
ID
16
15
12
18
D
D
0
1
0
0
1
.
13
12
11
16
LHS
1=
1
1=
1
RHS
1
Transcribed Image Text:in a job shop operation, four jobs may be performed on any of four machines. The hours required for each job on each machine are presented in a following table. The plant supervior would like to assign jobs so that total time is minimized. Find the best solution. Formulate the appropriate linear program and solve uisng Excel Solver Show your work. (20 points) Solution Assignment problem Decision matrix Job A12 A15 B2 89 Jab A12 A15 B2 B9 Job A12 A15 B2 B9 bel xx2 x3 v4 Answer So assignment is Job A12 A15 B2 89 Constraint x1, x2, x3... all are binary numbers 0 represents not assigned and 1 represents assigned Each machine can be assigned only 1 job Cost Matrix Objective function Minimize cost profit A 1 0 0 0 D 1 Machine B B x5 x6 x7 x8 B 10 12 Machine |C 9 14 Machine C 0 0 1 x9 Machine B 0 1 x10 x11 x12 1 14 13 12 16 50 C 0 0 1 0 D x13 1 ■ 1 x14 x15 x16 ID 16 15 12 18 D D 0 1 0 0 1 . 13 12 11 16 LHS 1= 1 1= 1 RHS 1
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 5 steps with 4 images

Blurred answer
Recommended textbooks for you
Introduction to Chemical Engineering Thermodynami…
Introduction to Chemical Engineering Thermodynami…
Chemical Engineering
ISBN:
9781259696527
Author:
J.M. Smith Termodinamica en ingenieria quimica, Hendrick C Van Ness, Michael Abbott, Mark Swihart
Publisher:
McGraw-Hill Education
Elementary Principles of Chemical Processes, Bind…
Elementary Principles of Chemical Processes, Bind…
Chemical Engineering
ISBN:
9781118431221
Author:
Richard M. Felder, Ronald W. Rousseau, Lisa G. Bullard
Publisher:
WILEY
Elements of Chemical Reaction Engineering (5th Ed…
Elements of Chemical Reaction Engineering (5th Ed…
Chemical Engineering
ISBN:
9780133887518
Author:
H. Scott Fogler
Publisher:
Prentice Hall
Process Dynamics and Control, 4e
Process Dynamics and Control, 4e
Chemical Engineering
ISBN:
9781119285915
Author:
Seborg
Publisher:
WILEY
Industrial Plastics: Theory and Applications
Industrial Plastics: Theory and Applications
Chemical Engineering
ISBN:
9781285061238
Author:
Lokensgard, Erik
Publisher:
Delmar Cengage Learning
Unit Operations of Chemical Engineering
Unit Operations of Chemical Engineering
Chemical Engineering
ISBN:
9780072848236
Author:
Warren McCabe, Julian C. Smith, Peter Harriott
Publisher:
McGraw-Hill Companies, The