Introduction to Algorithms
3rd Edition
ISBN: 9780262033848
Author: Thomas H. Cormen, Ronald L. Rivest, Charles E. Leiserson, Clifford Stein
Publisher: MIT Press
expand_more
expand_more
format_list_bulleted
Question
Chapter 29.3, Problem 5E
Program Plan Intro
To solve the linear
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
Solve the following problem and find the optimal solution.
K = 0, L = 18
Write and solve the following linear program using lingo, take screen shots of your model as well as the reports and the optimal solution. Clearly show the optimal solution.NB:K=the second digit of your student number;L=sum of the digits of your student number, For example if your student number is 17400159 thenK=7andL=1+7+4+0+0+1+5+9=27!!!! SAVE YOUR FILE BY YOUR STUDENT NUMBER!!!!minz=t∈T∑(AtYt+PtXt)+k∈K∑(HkUk+BkVk)s.t.Uk+Vk=50∀k∈KXt−CtYt<=0∀t∈Tk∈K∑Vk≥80t∈T∑Xt≥t∈T∑DtXt>=0∀t∈TYt∈{0,1}∀t∈TUk>=0∀k∈KVk>=0∀k∈KThe sets parameters and data are as follows: \[ \begin{array}{l} \mathrm{T}=\{1,2,3,4\} \\ \mathrm{K}=\{0,1,2,3,4\} \\ \mathrm{A}=\{5000,7000,8000,4000\} \\ \mathrm{D}=\{250,65,500,400\} \\ \mathrm{C}=\{500,900,700,800\} \\ \mathrm{P}=\{20, \mathrm{~L}, 25,20\} \\ \mathrm{H}=\{5,3,2, \mathrm{~K}, 9\} \\ \mathrm{B}=\{8,5,4,7,6\} \end{array} \]
Using Python/PuLP solve
At the beginning of month 1, Finco has $400 in cash. At the beginning of months 1, 2, 3, and 4, Finco receives certain revenues, after which it pays bills (see Table 2 below). Any money left over may be invested for one month at the interest rate of 0.1% per month; for two months at 0.5% per month; for three months at 1% per month; or for four months at 2% per month. Use linear programming to determine an investment strategy that maximizes cash on hand at the beginning of month 5. Formulate an LP to maximize Finco’s profit.
Table 2
Month
Revenues ($)
Bills ($)
1
400
600
2
800
500
3
300
500
4
300
250
Chapter 29 Solutions
Introduction to Algorithms
Ch. 29.1 - Prob. 1ECh. 29.1 - Prob. 2ECh. 29.1 - Prob. 3ECh. 29.1 - Prob. 4ECh. 29.1 - Prob. 5ECh. 29.1 - Prob. 6ECh. 29.1 - Prob. 7ECh. 29.1 - Prob. 8ECh. 29.1 - Prob. 9ECh. 29.2 - Prob. 1E
Ch. 29.2 - Prob. 2ECh. 29.2 - Prob. 3ECh. 29.2 - Prob. 4ECh. 29.2 - Prob. 5ECh. 29.2 - Prob. 6ECh. 29.2 - Prob. 7ECh. 29.3 - Prob. 1ECh. 29.3 - Prob. 2ECh. 29.3 - Prob. 3ECh. 29.3 - Prob. 4ECh. 29.3 - Prob. 5ECh. 29.3 - Prob. 6ECh. 29.3 - Prob. 7ECh. 29.3 - Prob. 8ECh. 29.4 - Prob. 1ECh. 29.4 - Prob. 2ECh. 29.4 - Prob. 3ECh. 29.4 - Prob. 4ECh. 29.4 - Prob. 5ECh. 29.4 - Prob. 6ECh. 29.5 - Prob. 1ECh. 29.5 - Prob. 2ECh. 29.5 - Prob. 3ECh. 29.5 - Prob. 4ECh. 29.5 - Prob. 5ECh. 29.5 - Prob. 6ECh. 29.5 - Prob. 7ECh. 29.5 - Prob. 8ECh. 29.5 - Prob. 9ECh. 29 - Prob. 1PCh. 29 - Prob. 2PCh. 29 - Prob. 3PCh. 29 - Prob. 4PCh. 29 - Prob. 5P
Knowledge Booster
Similar questions
- Use the Simplex approach to solve the following LP problem: Maximize z = 3 X1 + X2 Subject to: 2 X1 + 4X2 < 6 5 X1 + 10X2 < 25 − 1 X1 > − 2 2 X2 ≤ 4 and X1, X2 > 0.arrow_forwardQueen 3 Prove that repeatedly picking the largest possible denomination gives the optimal solution for the coin change problem with coin denominations 1, 7, 7^2, 7^3, ……, 7^m for some fixed m≥0. Full explain this question and text typing work only thanksarrow_forwardSolve the following optimization problems using Gurobi and clearly present the optimal objective function value and decision variable values at optimality. (Java Programming) maximize 3x + 4y − 2z + 10 subject to 2x + 3y − z ≤ 50 x + y + 3z ≥ 30 x unrestricted, y ≥ 0, z ≥ 0, and integerarrow_forward
Recommended textbooks for you
- Operations Research : Applications and AlgorithmsComputer ScienceISBN:9780534380588Author:Wayne L. WinstonPublisher:Brooks Cole
Operations Research : Applications and Algorithms
Computer Science
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Brooks Cole