please answer this question asap!! : Consider a capital budgeting example with five projects from which toselect. Let Xi = 1 if project i is selected, 0 if not, for i = 1,2,3, 4, 5. Projects cost are $100,$200, $150, $75, and $300, respectively. Suppose that the budget is $450. Consider thefollowing requirements:-Choose at least 3 projects,-If project 3 is chosen, project 4 must not be chosen, and-If project 1 is chosen, project 5 must not be chosen.Based on the given information answer the following questions:a) Formulate the integer programming model.b) Introduce slack/surplus/artificial variables and prepare LP model in a standard form.c) Use the standard form of LP given in part (b) to constract the initial simplex tableau andfill in all cell values. (DO NOT SOLVE THE PROBLEM)

Name: please answer this question asap!! : Consider a capital budgeting exam
Uploaded: 2024-03-20T06:57:05.000Z
Channel: Bartleby
Description: please answer this question asap!! : Consider a capital budgeting example with five projects from which toselect. Let Xi = 1 if project i is selected, 0 if not, for i = 1,2,3, 4, 5. Projects cost are $100,$200, $150, $75, and $300, respectively. Supp

Linear programming refers to a method of optimizing operations with few constraints. The primary…

Answered: Based on the given information answer…

Business

Operations Management

Based on the given information answer the following questions: a) Formulate the integer programming model. b) Introduce slack/surplus/artificial variables and prepare LP model in a standard form.

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter6: Optimization Models With Integer Variables

Section: Chapter Questions

Problem 70P

See similar textbooks

Similar questions

Solve Problem 1 with the extra assumption that the investments can be grouped naturally as follows: 14, 58, 912, 1316, and 1720. a. Find the optimal investments when at most one investment from each group can be selected. b. Find the optimal investments when at least one investment from each group must be selected. (If the budget isnt large enough to permit this, increase the budget to a larger value.)
A bond has a face value of $1,000, an annual coupon rate of 3.70%, an yield to maturity of 7.4%, makes 2 (semi-annual) coupon payments per year, and 6 periods to maturity (or 3 years to maturity). Determine the duration of this bond. Notice that there is a function “Duration” in Excel, but you probably would like to check your answer with an analytical solution based on the specific duration formula. Note: This is an excel based assignment so please work it out on excel highlighting the formulas. thank you
The CFO for the Shelton Corporation has $1.2 million to allocate to the following budget requests from five departments: Dept. 1 Dept. 2 Dept. 3 Dept. 4 Dept. 5 $450,000 $310,000 $275,000 $187,500 $135,000 Because the total budget requests exceed the available $1.2 million, not all the requests can be satisfied. Suppose the CFO wants to make sure each department receives at least 70% of the requested amount. Further, suppose the CFO considers the requests for departments 2 and 3 to be twice as important as those from departments 4 and 5, and the request from department 1 to be twice as important as those from departments 2 and 3. The CFO want to minimize the sum of the weighted deviations from the goals. What is the optimal sum of weighted deviations? a. 0.96 b. 1.00 c. 0.00 d. 218.25
Stockco is considering four investments. Investment 1 will yield a net present value (NPV) of $16, 000, investment 2, an NPV of $22, 000; investment 3, an NPV of $12,000; and investment 4, an NPV of S8,000. Each investment requires a certain cash outflow at the present time: investment 1, 55,000, investment 2, $7, 000, investment 3, $4, 000, and investment 4, $3,000. Currently, $14,000 is available for investment. Formulate an IP whose solution will tell Stockco how to maximize the NPV obtained from investments 1-4
In a capital budgeting problem, a decision maker having a limited amount of budget is considering to give financial support to research project A, B, C, D and E. Suppose is a binary variable, which equals 1 if project is chosen and 0 otherwise. Which of the following logical constraints correctly models the requirement that “If Project C is not chosen, Then Projects A and B must be chosen”? A. Xa +Xb <= Xc B. 1- Xc <= Xa +Xb C. 1- Xc <= Xa , 1- Xc <= Xb D. Xa +Xb <= 1 + Xc
At time 0, we have $10,000. Investments A and B areavailable; their cash flows are shown in Table 39. Assumethat any money not invested in A or B earns no interest.Formulate an LP that will maximize cash on hand at time3. Can you guess the optimal solution to this problem? TAB LE 39Time A B0 $1 $01 $0.2 $12 $1.5 $03 $0 $1.0
A firm decides to invest x units of capital in project A and y units in project B. The expected return for 1 unit of investment is $400 in project A and $800 in project B. However, in order to meet the expectations of the firm’s ethical and environmental policy, the values of x and y must satisfy the constraintx2 + y2 − 4x − 6y = 67How many units of each type should the firm buy in order to maximize total return?
In addition, the company wants to mainkain Is target capital structure (60% cquity and 40% debt) and its $10 million capital budget. What is the minimum dollar amount of new common stock that the company would have to issue to meet each of its objectives?
A firm is considering importing some products to sell in a local market. The unit price and cost for product i are p; and Cį, respectively. While the prices may be determined by the firm, the costs are given and fixed. For product i, the demand volume is Aį – Bipi, where A; and Bi are all given. The amount of budget that may be used to purchase all products is K. The demand volume may be fractional. Formulate a mathematical program that can find a purchasing plan that maximizes the firm's profit. Determine whether your program is an LP, IP, or NLP.
Each year, Paynothing Shoes faces demands (whichmust be met on time) for pairs of shoes as shown in Table37. Workers work three consecutive quarters and then receiveone quarter off. For example, a worker may work duringquarters 3 and 4 of one year and quarter 1 of the next year.During a quarter in which a worker works, he or she canproduce up to 50 pairs of shoes. Each worker is paid $500per quarter. At the end of each quarter, a holding cost of $50per pair of shoes is assessed. Formulate an LP that can beused to minimize the cost per year (labor holding) ofmeeting the demands for shoes. To simplify matters, assume3.11 Multiperiod Financial Models 105that at the end of each year, the ending inventory is zero.(Hint: It is allowable to assume that a given worker will getthe same quarter off during each year.) TAB LE 37Quarter 1 Quarter 2 Quarter 3 Quarter 4600 300 800 100
Based on Zangwill (1992). Murray Manufacturing runs a day shift and a night shift. Regardless of the number of units produced, the only production cost during a shift is a setup cost. It costs $8000 to run theday shift and $6000 to run the night shift. Demand for the next two days is as follows: day 1, 4000; night 1, 3000; day 2, 2000; night 2, 5000. It costs $1 per unit to hold a unit in inventory for a shift.a. Determine a production schedule that minimizes the sum of setup and inventory costs. All demand must be met on time. (Note: Not all shifts have to be run.)b. After listening to a seminar on the virtues of the Japanese theory of production, Murray has cut the setup cost of its day shift to $1000 per shift and the setup cost of its night shift to $3500 per shift. Nowdetermine a production schedule that minimizes the sum of setup and inventory costs. All demand must be met on time. Show that the decrease in setup costs has actually raised the average inventorylevel. Is this…
An electronics firm has a contract to deliver thefollowing number of radios during the next three months;month 1, 200 radios; month 2, 300 radios; month 3, 300radios. For each radio produced during months 1 and 2, a$10 variable cost is incurred; for each radio produced duringmonth 3, a $12 variable cost is incurred. The inventory costis $1.50 for each radio in stock at the end of a month. Thecost of setting up for production during a month is $250. Radios made during a month may be used to meet demandfor that month or any future month. Assume that productionduring each month must be a multiple of 100. Given thatthe initial inventory level is 0 units, use dynamicprogramming to determine an optimal production schedule.