Below are typical linear programming problems for undergraduates, are you able to solve them?
Problem 1:
A bookmaker has quoted odds on tennis match between players A and B. The match consists the best two out of three sets. the bookmaker is giving odds of 5 to 2 that player A will win the match and odds of 3 to 2 that player A will win each set. A bettor has which can be distributed by betting on either player A or player B to win the match or any of the sets. All bets are made before the match starts (if there are only two sets all bets on the third set are returned to the bettor).
Find a way of placing bets so that now what happens, the bettor is assured of winning an amount where is as large as possible. Note that might be zero, but in this case it turns out that a bettor can guarantee winning a positive amount. Formulate this as linear programming model.
Problem 2:
The Baruka International Hotel has Tshs. 1 million in available cash. At the beginning of each of the next six months, The Baruka International Hotel will receive revenues and pay bills as shown in the following Table:
It is clear tha the Baruka international Hotel will have a short term cash flow problem until it receives revenues from the Easter holiday sales. To solve this problem, The Baruka International Hotel must borrow money.
At the beginning of July, The Baruka International Hotel may take out a six month loan. Any money borrowed for a six month period must be paid back at the end of December along with interest (early payback does not reduce the interest cost of the loan). The Baruka International Hotel may also meet cash needs through month to month borrowing. Any money borrowed for a one month period incurs an interest cost of per month. Formulate a linear programming model which The Baruka International Hotel can use to determine how to minimize the cost of paying its bills on time.
Problem 3:
A newly graduated Doctor in Tanzania is considering to open a Private Hospital in Dar Es Salaam. She requires different numbers of full time Nurses on different days of the week. The number of full time Nurses required on each day is given in the following table:
Nurses Union rules states that each full time Nurse must work for five consecutive days and then receive two days off. For example, a Nurse who works from Monday to Friday must be off on Saturday and Sunday. If the Doctor wants to meet her daily requirements using only full time Nurses, formulate a linear programming problem that the Doctor can
use to minimize the number of full time Nurses that she must hire.
-
- Active Topics
-
-
- by Eli 17 hours ago Re: What is in Your Mind? View the latest post Replies 703 Views 299748
- by Eli 17 hours ago Russia Invades Ukraine View the latest post Replies 663 Views 234901
- by Eli 2 days ago All in One: YouTube, TED, X, Facebook and Instagram Reels, Videos, Images and Text Posts View the latest post Replies 326 Views 33932
- by Eli 3 days ago PySpark for Large Data Processing View the latest post Replies 1 Views 6569
- by Eli 1 week ago President Museveni's Speech During International Development Association (IDA) Summit View the latest post Replies 1 Views 280
- by Eli 1 week ago From Simple Linear Regression Analysis to Covariance & Correlation to Independent Determinant, and R-Squared View the latest post Replies 11 Views 24832
- by Eli 1 week ago Collection of Greatest Christian Hymns of all Times View the latest post Replies 34 Views 67101
- by Eli 1 week ago Pondering Big Cosmology Questions Through Lectures and Dialogues View the latest post Replies 34 Views 58065
- by Eli 1 week ago Programmatically Manipulate Files: Renaming, Reading, Writing, Deleting, and Moving Files Between Folders View the latest post Replies 7 Views 15539
- by Eli 2 weeks ago Iran Launches Retaliatory Attack Against Israel, and Israel Retaliates by Attacking Iranian Isfahan Millitary Base View the latest post Replies 28 Views 17471
-
Formulation of linear programming models
- Admin
- Site Admin
- Senior Expert Member
- Reactions: 56
- Posts: 383
- Joined: 10 years ago
- Has thanked: 38 times
- Been thanked: 32 times
- Contact:
0
TSSFL Stack is dedicated to empowering and accelerating teaching and learning, fostering scientific research, and promoting rapid software development and digital technologies
-
- Expert Member
- Reactions: 23
- Posts: 55
- Joined: 7 years ago
- Has thanked: 14 times
- Been thanked: 28 times
- Contact:
I will try to formulate the last one regarding nurses and time off.
Assume be the number of nurses working on each day '', where = Monday, Tuesday,, Sunday.
Then the Objective function is:
Minimize .
This is like to say,
Minimize where Monday, Tuesday, etc.
This is the constrained LP problem that depends on the number of days of nurses, if a nurse works on Monday it means he/she has been off Saturday and Sunday, the one whose work starts on Tuesday means he is off Sunday and Monday, etc.
(off on Tuesday and Wednesday this gives all nurses no matter their choice of working day , but they will work on Monday:
(off Wednesday and Thursday)
etc
etc
Then, one can solve this either by MATLAB GUI, LINPROG command in MATLAB or by manual simplex method by introducing variables.
Assume be the number of nurses working on each day '', where = Monday, Tuesday,, Sunday.
Then the Objective function is:
Minimize .
This is like to say,
Minimize where Monday, Tuesday, etc.
This is the constrained LP problem that depends on the number of days of nurses, if a nurse works on Monday it means he/she has been off Saturday and Sunday, the one whose work starts on Tuesday means he is off Sunday and Monday, etc.
(off on Tuesday and Wednesday this gives all nurses no matter their choice of working day , but they will work on Monday:
(off Wednesday and Thursday)
etc
etc
Then, one can solve this either by MATLAB GUI, LINPROG command in MATLAB or by manual simplex method by introducing variables.
0
- Eli
- Senior Expert Member
- Reactions: 183
- Posts: 5382
- Joined: 9 years ago
- Location: Tanzania
- Has thanked: 75 times
- Been thanked: 88 times
- Contact:
You can always typeset maths formulae by using or \(MathJax\), not easy if you do not know, but I will put a tutorial in future to help others get started.
0
TSSFL -- A Creative Journey Towards Infinite Possibilities!
-
- Expert Member
- Reactions: 23
- Posts: 55
- Joined: 7 years ago
- Has thanked: 14 times
- Been thanked: 28 times
- Contact:
Waoo, i never knew there is this tool in here, that's fantastic. Thank you.gaDgeT wrote:You can always typeset maths formulae by using or \(MathJax\), not easy if you do not know, but I will put a tutorial in future to help others get started.
0
-
- Information
-
Who is online
Users browsing this forum: No registered users and 0 guests