Solve the lp relaxation of your model

Assignment Help Operation Management
Reference no: EM13919130

The Northshore Bank is working to develop an efficient work schedule for full-time and part-time tellers. The schedule must provide for efficient operation of the bank including adequate customer service, employee breaks, and so on. On Fridays the bank is open from 9:00 A.M. to 7:00 P.M. The number of tellers necessary to provide adequate customer ser- vice during each hour of operation is summarized here.

Time

Number of Tellers

Time

Number of Tellers

9:00 a.m.-10:00 a.m.

6

2:00 p.m.-3:00 p.m.

6

10:00 a.m.-11:00 a.m.

4

3:00 p.m.-4:00 p.m.

4

11:00 a.m.-Noon

8

4:00 p.m.-5:00 p.m.

7

Noon-1:00 p.m.

10

5:00 p.m.-6:00 p.m.

6

1:00 p.m.-2:00 p.m.

9

6:00 p.m.-7:00 p.m.

6

Each full-time employee starts on the hour and works a 4-hour shift, followed by 1 hour for lunch and then a 3-hour shift. Part-time employees work one 4-hour shift beginning on the hour. Considering salary and fringe benefits, full-time employees cost the bank $15 per hour ($105 a day), and part-time employees cost the bank $8 per hour ($32 per day).

a. Formulate an integer programming model that can be used to develop a schedule that will satisfy customer service needs at a minimum employee cost. (Hint: Let x= number of full-time employees coming on duty at the beginning of hour and y= num- ber of part-time employees coming on duty at the beginning of hour i.)

b. Solve the LP Relaxation of your model in part (a).

c. Solve for the optimal schedule of tellers. Comment on the solution.

d. After reviewing the solution to part (c), the bank manager realized that some additional requirements must be specified. Specifically, she wants to ensure that one full- time employee is on duty at all times and that there is a staff of at least five full-time employees. Revise your model to incorporate these additional requirements and solve for the optimal solution.

Reference no: EM13919130

Questions Cloud

Record these events in general ledger accounts : Record these events in general ledger accounts under an accounting equation. In the last column of the table, provide appropriate account titles for the Retained Earnings amounts. The first transaction has been recorded as an example.
A pension worksheet that shows the journal entry : Compute pension expense for Robert Corp. for the year 2014 by preparing a pension worksheet that shows the journal entry for pension expense.Indicate the pension amounts reported in the financial statements.
Justifying expenditures for new technologies : Question Complete the Final Examination. Please complete the following problems and post no later than the last day of class. Each problems is worth 1 point. Please make sure your first sheet is the answer sheet. For example:
Renaissance artists titian : Self-Portraits. Journal. The Renaissance artists Titian, Rembrandt, and Durer have each painted self-portraits. Imagine yourself as one of these artists (or another artist of your choice that has painted a self-portrait) and write a journal expres..
Solve the lp relaxation of your model : Solve the LP Relaxation of your model in part (a). Solve for the optimal schedule of tellers. Comment on the solution.
Evaluate the constitutionality of the given options : Assignment: The mayor wants you to objectively evaluate the constitutionality of the above three options. Do online research and identify the constitutional arguments for and against. Conclude by determining which side (constitutional or unconstit..
Depreciation and other machine-related expenses : During the past year, actual plantwide overhead was $385,000. Each department's overhead consists primarily of depreciation and other machine-related expenses. Selected budgeted and actual data from the St. Falls plant for the past year are as follow..
What are some alternative investment vehicles : What are some effects of international portfolio diversification on an investment portfolio? What are some alternative investment vehicles?
The balance of accounts receivable that capaning : The balance of accounts receivable that Capaning would report on the December 31, 2013, balance sheet.

Reviews

Write a Review

Operation Management Questions & Answers

  Identifying market opportunities worldwide

The authors of our textbook emphasize four tasks essential for a company to become the globally dominant player within its industry: People must ensure that their company leads the industry in identifying market opportunities worldwide and establishi..

  Determine how many instructors ryder needs to employ

Determine how many instructors Ryder needs to employ. Give preference to Saturday and Sunday off. (Hint: Look for the group of 4 days with the lowest requirements.)

  Determine staffing policy-minimizes total operating cost

The supervisor at the precision machine shop wants to determine the staffing policy that minimizes the total operating cost. The average arrival rate at the tool crib, where tools are dispensed to the workers, is 5 machinists per hour.

  What message did management send through this tactic

When the engineers came back to work at 3:00 p.m. on Friday, which management tactic did the company employ? What message did management send through this tactic?

  Show percent productivity change for labor and investment

a. Show the productivity change, in loaves per dollar, with an increase in labor cost (from 640 to 800 hours). b. Show the productivity change with only an increase in investment ($100 per month more). c. Show the percent productivity change for l..

  Describe how organizational design like geographic

write a 1050- to 1400-word paper in which you select an organization with which you are familiar and present the

  Traditional project management versus development

Compare and contrast the development of a WBS in traditional project management versus development in an agile environment.

  Explain the cost estimation methods

Explain the rationale behind time and cost estimation methods and why you chose one method over another. Determine the project budget.

  Estimating order in units

The annual demand for a product has been projected at 2,000 units. This demand is assumed to be constant throughout the year. The ordering cost is $20 per order, and the holding cost is 20 percent of the purchase cost.

  Fundamentals of corporate acquisitions

Many corporate acquisitions result in losses to the acquiring firms' stockholders. A coworker has asked you to explain what a firm would gain from purchasing another corporation. Explain to the coworker the fundamentals of corporate acquisitions.

  Topic of the expected-value decision rule

Conducy an Internet search on the topic of the expected-value decision rule. Discuss your findings. In you discussion, review how the expected-value decision rule played a part in a recent decision you made. Please provide references and sources,

  Descriple the most likely impediments to health care

Descriple the most likely impediments to health care information access in 2030 and make at least two recommendations to avert those impediment that can be implemented now.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd