Use Lagrange multipliers to solve the given optimization
problem. HINT [See Example 2.] Find the minimum value of f(x, y) =
x2 + y2 subject to x + 2y = 45.
fmin =
Also find the corresponding point (x, y). (x, y) =
The Knapsack problem is an optimization problem that asks to
fill a knapsack with maximum possible value. Using greedy paradigm,
we can solve this problem easily. Your task is the following:
(a) Write the pseudo-code of a greedy solution for knapsack
problem.
(b) Give is the time complexity of your solution in part
(a).
(c) Implement part (a) in C programming language.
The Knapsack problem is an optimization problem that asks to
fill a knapsack with maximum possible value. Using greedy paradigm,
we can solve this problem easily. Your task is the following:
(a) Write the pseudo-code of a greedy solution for knapsack
problem.
(b) Give is the time complexity of your solution in part
(a).
(c) Implement part (a) in C programming language.
Multiple - Choice: What are possible benefits to use a captive
(can be any type of captive)?
a.
Completely transfer risk to the fronting company
b.
Create a source of profit for the parent
c.
Design and customize the company's own risk financing
programs
d.
Manage risk using internal sources which are cheaper than
external funds
e.
Peer pressure to keep up with loss control which ultimately
benefits the business
General question: how do you find constraints in an optimization problem?
For example, in this question:"Find two natural numbers whose sum is 16 and whose product is a maximum." the solution states that the constraint is that x would be between 1 and 15. Why not 0?
In another example, where the questions asks "The perimeter of a rectangle is 24 cm. Find the dimensions of the rectangle of maximum area. What is the maximum area?", the constraint is...
Suppose the optimization problem is to minimize the cost of
production c = 3 x + 4 y subject to the constraint 2xy =337.5. Here
the cost-minimizing amount of x is ?? , and y is ?? .
The Lagrange multiplier is ?? .
The second principal minor of Bordered Hessian is ?? .
The bordered Hessian matrix is??
2 Optimization
Use fminsearch to solve the following unconstrained optimization
problem. min x∈R4 f(x) = (x1 + 10x2)^2 + 5(x3 − x4)^2 + (x2 −
2x3)^4 + 10(x1 − x4)^4
Use the following as initial guess x0 = [3 -1 0 1] (x0 us a
column not a row)
What is the minimizer you find, and what is the value of the
objective function f(x) at that point?
Also, report the number of iterations taken to converge.
Determine whether the following linear optimization problem is
infeasible, unbounded, or has multiple optimal solutions. Draw a
graph and explain your conclusion.
Maximize 20x + 50y
Subject to
-3x + 4y < 120 2x + 3y > 180 x, y > 0