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

  What is the percentage idle time for your line

Rebalance the assembly line in Problem 7. This time, use the longest operation time heuristic. Break ties with the most following tasks heuristic. What is the percentage idle time for your line?

  Illustrate what are some types of organizations

Illustrate what are some types of organizations which may need to evaluate strategy more frequently than others.

  Think of how you will create value by making advantageous

Think of how you will create value by making it more advantageous to employ or contract with your technology business. Ideally, you provide more value than just being inexpensive.

  Planning is an important aspect

Planning is an important aspect of management. It is important for organizations to plan both strategically and operationally to succeed. The process of budgeting also entails a planning element and is often incorporated into strategic and operationa..

  Develop a production plan and calculate the annual cost

Develop a production plan and calculate the annual cost for a firm whose demand forecast is fall, 10,000; winter, 8,000; spring, 7,000; summer, 12,000.

  When deciding how often to rebalance an assembly

What trade offs are involved when deciding how often to rebalance an assembly line Who needs to be involved in process selection?

  Describe the ethical standards a purchasing manager

Describe the ethical standards a purchasing manager or any employee should maintain. Describe why controlling purchasing expenses is far more critical than increasing sales an equal amount.

  Determine the probability that one of these light bulbs will

Lucky Lumen light bulbs have an expected life that is exponentially distributed with a mean of 20,000 hours. Determine the probability that one of these light bulbs will last

  What is a differentiation strategy

What is a differentiation strategy? How is it connected to market share gain? Profits? Competitive advantage? What are typical characteristics of a differentiation strategy? What are the challenges or potential disadvantages of this strategic initiat..

  How requirements and contracts of a large project

Discuss how requirements and contracts of a large project are different from those of a small project. Why the approach must be customized for a large project.

  What does the text mean when it refers to these two events

What does the text mean when it refers to these two events? Why is it important for operations to understand how these two forces play together

  Markets develop through different stages

In his book Crossing the Chasm. Geoffrey Moore discusses some of the issues involved in marketing technologically new products as markets develop through different stages. What groups does Moore identify and what must companies do if they are to succ..

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