For a device to

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter2: Systems Of Linear Equations
Section2.4: Applications
Problem 28EQ
icon
Related questions
Question
116. For a device to work properly, three subsystems of the device must all function properly. To increase
the reliability of the device, spare units may be added to each system. It costs 100 TL to add a spare
unit to system 1, 300 TL to system 2, and 200 TL to system 3. As a function of the number of added
spares (a maximum of two spares may be added to each system), the probability that each system will
work is given in Table. Use dynamic programming to maximize the probability that the device will work
properly, given that 600 TL is available for spare units. Identify and explain decision variables, stages,
states and formulate a recursion to design the device with optimal reliability.
Probability that a system works
system 1
Number
of spares
system 3
system 2
.60
.85
.70
1
.90
.85
.90
2
.95
.95
.98
117. You are planning on moving to a new house. You need to move n items of size aj , j-1,2,.,.n. You have
bought m boxes (box i has size bi , i- 1,2,.,m). You need to rent a truck that will help fit all your items in
it. There are two sizes of trucks to choose from: the smaller truck has a size of Qi and the larger truck
has a size more than Qi. Since the rent of the smaller truck is cheaper, you would like to rent the
smaller truck if the move is possible with it. Formulate an integer (or mixed integer) programming
problem in order to decide whether the move is possible with a single trip of the smaller truck. Note
that you can put multiple items in the same box and size is the only criterion determining if an item can
be put into a box.
Transcribed Image Text:116. For a device to work properly, three subsystems of the device must all function properly. To increase the reliability of the device, spare units may be added to each system. It costs 100 TL to add a spare unit to system 1, 300 TL to system 2, and 200 TL to system 3. As a function of the number of added spares (a maximum of two spares may be added to each system), the probability that each system will work is given in Table. Use dynamic programming to maximize the probability that the device will work properly, given that 600 TL is available for spare units. Identify and explain decision variables, stages, states and formulate a recursion to design the device with optimal reliability. Probability that a system works system 1 Number of spares system 3 system 2 .60 .85 .70 1 .90 .85 .90 2 .95 .95 .98 117. You are planning on moving to a new house. You need to move n items of size aj , j-1,2,.,.n. You have bought m boxes (box i has size bi , i- 1,2,.,m). You need to rent a truck that will help fit all your items in it. There are two sizes of trucks to choose from: the smaller truck has a size of Qi and the larger truck has a size more than Qi. Since the rent of the smaller truck is cheaper, you would like to rent the smaller truck if the move is possible with it. Formulate an integer (or mixed integer) programming problem in order to decide whether the move is possible with a single trip of the smaller truck. Note that you can put multiple items in the same box and size is the only criterion determining if an item can be put into a box.
Expert Solution
steps

Step by step

Solved in 4 steps with 2 images

Blurred answer
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Glencoe Algebra 1, Student Edition, 9780079039897…
Glencoe Algebra 1, Student Edition, 9780079039897…
Algebra
ISBN:
9780079039897
Author:
Carter
Publisher:
McGraw Hill
Calculus For The Life Sciences
Calculus For The Life Sciences
Calculus
ISBN:
9780321964038
Author:
GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.
Publisher:
Pearson Addison Wesley,
College Algebra
College Algebra
Algebra
ISBN:
9781337282291
Author:
Ron Larson
Publisher:
Cengage Learning