OR1 - PRACTICE FOR FINAL - Solution
OR1 - PRACTICE FOR FINAL - Solution
OR1 - PRACTICE FOR FINAL - Solution
Question 1
The Toys-R-4-U Company has developed two new toys for possible inclusion in its product line
for the upcoming Christmas season. Setting up the production facilities to begin production would
cost $50,000 for toy 1 and $80,000 for toy 2. Once these costs are covered, the toys would generate
a unit profit of $10 for toy 1 and $15 for toy 2.
The company has two factories that are capable of producing these toys. However, to avoid
doubling the start-up costs, just one factory would be used, where the choice would be based on
maximizing profit. For administrative reasons, the same factory would be used for both new toys
if both are produced.
Toy 1 can be produced at the rate of 50 per hour in factory 1 and 40 per hour in factory 2. Toy 2
can be produced at the rate of 40 per hour in factory 1 and 25 per hour in factory 2. Factories 1 and
2, respectively, have 500 hours and 700 hours of production time available before Christmas that
could be used to produce these toys. It is not known whether these two toys would be continued
after Christmas.
Formulate an MILP to determine how many units (if any) of each new toy should be produced and
where to produce before Christmas to maximize the total profit.
x2 ≤ My2
2x1 + x2 ≤ 11
x1, x2 ≥ 0
Subprob 2: x3 = 1
Maximize Z = 4x1 + 3x2 + 1
2x1 + x2 ≤ 9
x1, x2 ≥ 0
Subprob 3: x3 = 0 ; x2 = 3
Maximize Z = 4x1 + 3
subject to 3x1 + 6 ≤ 7
2x1 + 3 ≤ 11
x1 ≥ 0
Subprob 4: x3 = 0 ; x2 = 4
Maximize Z = 4x1 + 3
2x1 + 4 ≤ 11
x1 ≥ 0
Question 3
A student from School of Industrial Engineering and Management (IEM) must select courses from
the list of 5 specified courses for their upcoming summer semester. She is ambitious for getting
the Encouragement scholarship which is valued at $300. Eligible criteria for applying for the
Encouragement scholarship are as follows:
Therefore, she must have a strategy for registration to maximize GPA. She decides to register 9
credits for this summer semester. Then, her GPA will be calculated as follows:
Where n is the number of courses that she registers for this summer semester. The estimated grade
and the number of credits for each course are given in table 1:
1 Quality management 3 80
3 Scientific writing 2 87
4 Financial Accounting 4 83
5 Project Management 3 84
Use dynamic programming to help her to build a strategy for her registration to maximum GPA.
(Show solution table and your calculation steps for the benefit of registering course 4)
The current problem is that they need to design the tap network for the mentioned residential area
including 7 households (subscribers). Help VTVcab to propose an optimal design of Cable TV
network that minimizes total length of lines. Show your solution in network form.
The subscribers’ map displaying the available connection lines and their attached distance (unit:
10 meter) is shown in figure 2.
Branch 1 1 2 3
Branch 2 1 6 4
Branch 10 6 7 3
Branch 11 6 5 3
Branch 8 5 4 3
Branch 6 4 3 2
Branch 7 4 8 3
21
Conclusion: The network includes 7 branches with the total length of line is 210 meters
Question 6
ĐD
Question 7
Subproblem 1: x3 = 0
Maximize Z = 9x1+5x2
Subject to:
-x1+x2<=4
x1+x2<=1
x2<=1
Graphical method => Z = 9, x1 = 1, x2 = 0 , x3 = 0
Subproblem 2: x3 = 1
Maximize Z = 9x1+5x2+2
Subject to:
-x1+x2<=4
x1+x2<=1
x2<=0
Graphical method => Z = 11, x1 = 1, x2 = 0 , x3 = 1
Optimal solution: Z = 11, x1 = 1, x2 = 0 , x3 = 1