Question 1: What objective function will be used to evaluate the minimum cost? Question 2: Given the feasible region, how many corner points does the LP model generate? Question 3: Given the graph of the LP model, which of the following is not a corner point? (0,0), (0,8), (0,15) (15,0)

Question 1: What objective function will be used to evaluate the minimum cost? Question 2: Given the feasible region, how many corner points does the LP model generate? Question 3: Given the graph of the LP model, which of the following is not a corner point? (0,0), (0,8), (0,15) (15,0)

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter5: Network Models

Section5.5: Shortest Path Models

Problem 32P

See similar textbooks

Similar questions

The Tinkan Company produces one-pound cans for the Canadian salmon industry. Each year the salmon spawn during a 24-hour period and must be canned immediately. Tinkan has the following agreement with the salmon industry. The company can deliver as many cans as it chooses. Then the salmon are caught. For each can by which Tinkan falls short of the salmon industrys needs, the company pays the industry a 2 penalty. Cans cost Tinkan 1 to produce and are sold by Tinkan for 2 per can. If any cans are left over, they are returned to Tinkan and the company reimburses the industry 2 for each extra can. These extra cans are put in storage for next year. Each year a can is held in storage, a carrying cost equal to 20% of the cans production cost is incurred. It is well known that the number of salmon harvested during a year is strongly related to the number of salmon harvested the previous year. In fact, using past data, Tinkan estimates that the harvest size in year t, Ht (measured in the number of cans required), is related to the harvest size in the previous year, Ht1, by the equation Ht = Ht1et where et is normally distributed with mean 1.02 and standard deviation 0.10. Tinkan plans to use the following production strategy. For some value of x, it produces enough cans at the beginning of year t to bring its inventory up to x+Ht, where Ht is the predicted harvest size in year t. Then it delivers these cans to the salmon industry. For example, if it uses x = 100,000, the predicted harvest size is 500,000 cans, and 80,000 cans are already in inventory, then Tinkan produces and delivers 520,000 cans. Given that the harvest size for the previous year was 550,000 cans, use simulation to help Tinkan develop a production strategy that maximizes its expected profit over the next 20 years. Assume that the company begins year 1 with an initial inventory of 300,000 cans.
Trips Logistics, a third-party logistics firm that provides warehousing and other logistics services, is facing a decision regarding the amount of space to lease for the upcoming three-year period. The general manager has forecast that Trips Logistics will need to handle a demand of 100,000 units for each of the next three years. Historically, Trips Logistics has required 1,000 square feet of warehouse space for every 1,000 units of demand. For the purposes of this discussion, the only cost Trips Logistics faces is the cost for the warehouse. Trips Logistics receives revenue of $1.22 for each unit of demand. The general manager must decide whether to sign a three-year lease or obtain warehousing space on the spot market each year. The three-year lease will cost $1 per square foot per year, and the spot market rate is expected to be $1.20 per square foot per year for each of the three years. Trips Logistics has a discount rate of k = 0.1.
BMCC is preparing a field trip for 400 students. The bus company has 10 buses of 50 seats each and 8 buses of 40 seats, but has only 9 drivers available. The rental cost for a large bus is $800 and $600 for a small bus. Calculate how many buses of each type should be used for the trip for the least possible cost Choose the corner point that satisfies the objective
A linear programming computer package is needed. The Silver Star Bicycle Company will be manufacturing both men's and women's models for its Easy-Pedal 10-speed bicycles during the next two months. Management wants to develop a production schedule indicating how many bicycles of each model should be produced in each month. Current demand forecasts call for 150 men's and 125 women's models to be shipped during the first month and 200 men's and 150 women's models to be shipped during the second month. Additional data are shown. Model Production Costs Labor Requirements (hours) Current Inventory Manufacturing Assembly Men's $120 2.0 1.5 20 Women's $90 1.6 1.0 30 Last month the company used a total of 1,000 hours of labor. The company's labor relations policy will not allow the combined total hours of labor (manufacturing plus assembly) to increase or decrease by more than 100 hours from month to month. In addition, the company charges monthly inventory at the rate of 2% of the…
I need help in formulating the constraints for this problem. So, help with part (a) is all I need.
the excel file president’s inn guest database provides a list of customers, rooms they occupied, arrival and departure dates, number of occupants, and daily rate for a small bed- and-breakfast inn during one month. room rates are the same for one or two guests; however, additional guests must pay an additional $20 per person per day for meals. guests staying for seven days or more receive a 10% discount. modify the spreadsheet to calculate the number of days that each party stayed at the inn and the total revenue for the length of stay.
Q2 The lower daily needs for workers in a manufacturing organization provided in the below table, each worker works for eight hours, the management needs to determine the lower number of workers to maintain the flow and stability of the work in each shaft. Formulate LP model for this problem and suggest (only suggestion) a method to find the optimal solution Shaft
2. As part of a quality improvement initiative, Consolidated Electronics employees complete a three-day training program on teaming and a two-day training program on problem solving. The manager of quality improvement has requested that at least 8 training programs on teaming and at least 10 training programs on problem solving be offered during the next six months. In addition, senior-level management has specified that at least 25 training programs must be offered during this period. Consolidated Electronics uses a consultant to teach the training programs. During the next quarter, the consultant has 84 days of training time available. Each training program on teaming costs $10,000 and each training program on problem solving costs $8000. a. Formulate a linear programming model that can be used to determine the number of training programs on teaming and the number of training programs on problem solving that should be offered in order to minimize total cost. b. Determine the optimal…
The DellaVecchia Garden Center purchases and sells Christmas trees during the holiday season. It purchases the trees for $10 each and sells them for $20 each. Any trees not sold by Christmas day are sold for $2 each to a company that makes wood chips. The garden center estimates that four levels of demand are possible: 100, 200, 500, and 1,000 trees.a. Compute the payoffs for purchasing 100, 200, 500, or1,000 trees for each of the four levels of demand.b. Construct a payoff table, indicating the events and alternative courses of action.c. Construct a decision tree.d. Construct an opportunity loss table. Use the Optimistic (maximax) to choose the best choice.e.Use the Pessimistic (maximin) to choose the best choice.f.Use the Criterion of realism (Hurwicz) to choose the best choice. α = 0.6g.Use the Equally likely (Laplace) to choose the best choice. h.Use the Minimax regret to choose the best choice.i.Use the expected monetary value to make a choice. ( Probability for the four level…
The DellaVecchia Garden Center purchases and sells Christmas trees during the holiday season. It purchases the trees for $10 each and sells them for $20 each. Any trees not sold by Christmas day are sold for $2 each to a company that makes wood chips. The garden center estimates that four levels of demand are possible: 100, 200, 500, and 1,000 trees.a. Compute the payoffs for purchasing 100, 200, 500, or1,000 trees for each of the four levels of demand.b. Construct a payoff table, indicating the events and alternative courses of action.c. Construct a decision tree.d. Construct an opportunity loss table. Use the Optimistic (maximax) to choose the best choice.e.Use the Pessimistic (maximin) to choose the best choice.f.Use the Criterion of realism (Hurwicz) to choose the best choice. α = 0.6g.Use the Equally likely (Laplace) to choose the best choice.h.Use the Minimax regret to choose the best choice.i.Use the expected monetary value to make a choice. ( Probability for the four level…
Alvis Construction Supply Company has a department that manufactures wood trusses (wood frames used in the construction industry). The following information is for the production of these trusses for the month of February: Work-in-process inventory, February 1 4,300 trusses Direct materials: 100% complete $ 10,780 Conversion: 30% complete $ 15,558 Units started during February 18,300 trusses Units completed during February and transferred out 17,300 trusses Work-in-process inventory, February 29 Direct materials: 100% complete Conversion: 30% complete Costs incurred during February Direct materials $ 59,340 Conversion $ 92,392 Required Using the weighted-average method, calculate the following: 1-a. Costs per equivalent unit. (Round your answers to 4 decimal places.) 1-b. Cost of goods completed and transferred out. (Round "Cost per EU" to 4 decimal places. Round final answer to nearest whole dollars.) 1-c. Costs remaining in the…
Georgia Cabinets manufactures kitchen cabinets that are sold to local dealers throughout the Southeast. Because of a large backlog of orders for oak and cherry cabinets, the company decided to contract with three smaller cabinetmakers to do the final finishing operation. For the three cabinetmakers, the number of hours required to complete all the oak cabinets, the number of hours required to complete all the cherry cabinets, the number of hours available for the final finishing operation, and the cost per hour to perform the work are shown here: Cabinetmaker 1 Cabinetmaker 2 Cabinetmaker 3 Hours required to complete all the oak cabinets 50 44 32 Hours required to complete all the cherry cabinets 61 46 34 Hours available 35 25 30 Cost per hour $36 $43 $56 For example, Cabinetmaker 1 estimates that it will take 50 hours to complete all the oak cabinets and 61 hours to complete all the cherry cabinets. However, Cabinetmaker 1 only has 35 hours available for the final…