1) Consider you work in a Convenience Store and you have 5¢, 10¢, 20¢, 25¢, and...

1) Consider you work in a Convenience Store and you have 5¢, 10¢, 20¢, 25¢, and 50¢ pieces in the cash register. You must give a customer 90¢ in change. Formulate an IP that can be used to minimize the number of coins needed to give the correct change and solve the problem using the branch-and-bound method. Use Excel Solver to solve the subproblems at each node of the branch-and-bound tree.

2) Solve the following IP using branch-and-bound.For each subproblem, solve the LP-relaxation using the graphical method (show the feasible region, label new boundaries, the optimal solution, the iso-profit line through the optimal solution). Summarize your results in a branch-and-bound tree

Maximum Z= 6x₁ +10x₂

S.t:

x₁ + 2x₂<=14.5

2x₁<=16

x₂<=6

x₁,x₂=>0; Integer

If someone can explain their process along with answers that would be amazing.

Solutions

Expert Solution

orchestra answered 1 year ago

Next > < Previous

Related Solutions

2. You work in the corporate office for a nationwide convenience store franchise that operates nearly...

2. You work in the corporate office for a nationwide convenience store franchise that operates nearly 10,000 stores. The per-store daily customer count has been study at 900 for some time (i.e., the mean number of customers in a store per day is 900). To increase the customer count, the corporate office is considering cutting coffee prices. Even with this reduction in price, the franchise will have a 40% gross margin on coffee. To test the new initiative, the franchise...

Sure Value Convenience Store Case Study: You work in the corporate office for a nationwide convenient...

Sure Value Convenience Store Case Study: You work in the corporate office for a nationwide convenient store franchise that operates nearly 10,000 stores. The per-store daily customer count (i.e., the mean number of customers in a store in one day) has been steady, at 900, for some time. To increase the customer count, the chain is considering cutting prices for coffee beverages. The question to be determined is how much to cut prices to increase the daily customer count without...

10? + 50? + 20? + 10? = 100 5? + 15? + 75? − 25?...

10? + 50? + 20? + 10? = 100 5? + 15? + 75? − 25? = 200 25a − 15? − 5? = 300 10? + 20? − 30? + 100? = 400 how to do flowchart using gauss elimination and lu decomposition method

10? + 50? + 20? + 10? = 100 5? + 15? + 75? − 25?...

10? + 50? + 20? + 10? = 100 5? + 15? + 75? − 25? = 200 25a − 15? − 5? = 300 10? + 20? − 30? + 100? = 400 how to write coding in matlab using lu decomposition

1. Assume the following cash flows for a convenience store project you are considering, the initial...

1. Assume the following cash flows for a convenience store project you are considering, the initial outflow is $660,000 followed by ten operating cash flows $123,550 in years 1 to 10. You will also receive a terminal cash flow of $438,500 also at year 10. Compute the IRR of the project given an interest rate of x (written as a decimal). Enter your answer as a decimal. 2. Assume the following cash flows for a convenience store project you are...

1. What differences would you expect to find between a convenience store and a car dealership,...

1. What differences would you expect to find between a convenience store and a car dealership, in terms of net profit margin and total asset turnover ratios? Why? 2. Do Problem E3-5 on textbook P.124. Below is a summary of the problem. A firm has a net profit margin of 4.5%, total asset turnover of 0.72, and a financial leverage multiplier of 1.43. Calculate the firm’s ROA and ROE. What is the advantage to using the DuPont system to calculate...

you are advertising the owner of today convenience store, a new, franchised 24 hrs open store....

you are advertising the owner of today convenience store, a new, franchised 24 hrs open store. today she also sell daily necessities fast food and snack to cuetomers for a price that is on avarage slightly higher than other stores . what conpetitive strategies could today could today convenience store excert? which one will have defficulty excercising?

At a local convenience store, you purchase a cup of coffee, but, at 98.4°C, it is...

At a local convenience store, you purchase a cup of coffee, but, at 98.4°C, it is too hot to drink. You add 34.3 g of ice that is −2.2°C to the 248 mL of coffee. What is the final temperature of the coffee? (Assume the heat capacity and density of the coffee are the same as water and the coffee cup is well insulated.)

At a local convenience store, you purchase a cup of coffee, but, at 98.4°C, it is...

At a local convenience store, you purchase a cup of coffee, but, at 98.4°C, it is too hot to drink. You add 28.5 g of ice that is −2.2°C to the 248 mL of coffee. What is the final temperature of the coffee? (Assume the heat capacity and density of the coffee are the same as water and the coffee cup is well insulated.)

Imagine you work for an independent grocery store with 20 employees. The business owner has tasked...

Imagine you work for an independent grocery store with 20 employees. The business owner has tasked you with creating a relational database that will track employee names, IDs, positions (e.g., cashier, manager, clerk, or night crew), and salaries. Create a relational database table in Microsoft® Access® or MySQL® for the grocery store using the attached data points. Apply the universal rules (unique primary keys, unique column names, no duplicate rows) to your table. Include all necessary null values. Display in...

Subjects