Operations Research : Applications and Algorithms
4th Edition
ISBN: 9780534380588
Author: Wayne L. Winston
Publisher: Brooks Cole
expand_more
expand_more
format_list_bulleted
Concept explainers
Expert Solution & Answer
Chapter 5.3, Problem 9P
Explanation of Solution
Calculating the extra payment:
- Let x1 be the number of pairs of shoes that were produced during the month “t” with non-overtime labor, ot be the number of pairs of shoes that were produced during month “t” with the overtime labor, it be the inventory of shoes at the end of month “t”, ht is the number of workers that were hired at the beginning of month “t”, ft be the number of workers who were fired at the beginning of month “t” and wt be the number of workers who were available for month “t”.
- For the objective function, the following cost must be considered as worker’s salaries, hiring costs, firing costs, holding costs, overtime costs and raw-material costs.
- Hence, the derived objective function is:
- min z=
- min z=
- for t=1,2,3,4.
- The constraints are described where the first constraint for inventory is,
- For the second month,
- In the same way, for next two months,
- The second constraint for relation available workers to hiring and firing the workers, for the first month,
- For the second month,
- In the same way, for next two months,
- The third constraint for each month, the amount of shoes made with non-overtime labors is limited by the number of workers, here for the first month,
- In the same way, for next three months,
- The fourth constraint for each month, the amount of shoes made with overtime labor is limited by the number of workers, for the first month,
- In the same way, for next three months,
- Hence, the obtained Linear Programming
- min z=
- for t=1,2,3,4.
- Subjected to,
- The following is the LINDO output for this Linear Programming:
- min z=
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Consider the following case study:
"Springfield University offers a number of courses. A course contains a number
of units. Students enrol and elect a set of units every semester. Students are allowed to
enrol in a maximum of 5 units in any given seme ster. They can only be enrolled into a
single course at any given point in time. However, over a student's lifetime, they may
undertake a number of different courses. Each unit has a set fee that is set at the start of
the semester. This fee is to be paid up-front in full by the students once enrolled. Some
units have pre-requisite unit requirements. Some units have co-requisite unit
requirements. To be enrolled in some courses, you must have completed a certain course
(e.g. to enrol into a Postgraduate course, you must have an Undergraduate degree)."
Noun (bold)/verb (underline) analysis on the case study is marked for you to identify
candidate classes, attributes, operations. Now, draw the domain model for the above case
study.
A company supplies a rang of cosmetic products and gives discounts on order as follows:
For order less than 1000sh a discount of 2% is given.
For orders Worth 1000sh and above a discount of 5% is given.
These discounts are only given if the customer's account is less than four weeks in arrears.If the account is more than 8 weeks in arrears, a proforma invoice must be sent and settled before dispatch.
Prepare a limited entry decision table for the above information.
Problem 5. An Electricity board charges the following rates mentioned in the table for the use of
electricity. All users are charged Taka 50 as a meter charge for every month. If any user wants
to change/replace his meter, he will be charged taka 2000. The monthly bill will be generated
based on
● Customer Category
● Consumed Units
● Phase
● For Category 3 and 5 along with other parameters, you need to also consider flat
rate, peak time, and off-peak time. Take input from the user, how many units were
consumed during flat rate, peak, or off-peak time.
● Meter Charge
Write a program to read the name of the user, Customer Category, Phase, number of
units consumed and print out the monthly bill.
Note that
● Phase, flat rate, peak time and off-peak time will be appeared based on the customer
category.
● The monthly bill will be calculated following the number of Days in a month
Chapter 5 Solutions
Operations Research : Applications and Algorithms
Ch. 5.1 - Prob. 1PCh. 5.1 - Prob. 2PCh. 5.1 - Prob. 3PCh. 5.1 - Prob. 4PCh. 5.1 - Prob. 5PCh. 5.2 - Prob. 1PCh. 5.2 - Prob. 2PCh. 5.2 - Prob. 3PCh. 5.2 - Prob. 4PCh. 5.2 - Prob. 5P
Ch. 5.2 - Prob. 6PCh. 5.2 - Prob. 7PCh. 5.2 - Prob. 8PCh. 5.3 - Prob. 1PCh. 5.3 - Prob. 3PCh. 5.3 - Prob. 4PCh. 5.3 - Prob. 5PCh. 5.3 - Prob. 6PCh. 5.3 - Prob. 7PCh. 5.3 - Prob. 9PCh. 5.3 - Prob. 10PCh. 5.3 - Prob. 11PCh. 5 - Prob. 1RPCh. 5 - Prob. 2RPCh. 5 - Prob. 3RPCh. 5 - Prob. 4RPCh. 5 - Prob. 6RPCh. 5 - Prob. 7RPCh. 5 - Prob. 8RPCh. 5 - Prob. 9RPCh. 5 - Prob. 10RPCh. 5 - Prob. 11RPCh. 5 - Prob. 12RPCh. 5 - Prob. 13RPCh. 5 - Prob. 14RPCh. 5 - Prob. 15RPCh. 5 - Prob. 16RP
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Similar questions
- A company supplies a range of cosmetic products and gives discounts on orders as follows: For orders worth less than $50 a discount of 2% is given. For orders worth $50 and over a discount of 5% is given. These discounts are only given if the customer’s account is less than four weeks in arrears. If the account is more than eight weeks in arrears a pro forma invoice must be sent and settled before dispatch. Prepare a limited entry decision tablearrow_forwardA school dance committee is to consist of 2 freshmen, 3 sophomores, 4 juniors, and 5 seniors. If 6 freshmen, 7 sophomores, 9 juniors, and 7 seniors are eligible to be on the committee, in how many ways can the committee be chosen? Your answer is:arrow_forward- For all the employees supervised by KING, give them a salary increase, which is equal to the 2% of the company’s average salaryarrow_forward
- Question 2: Wine making club problem: Consider a wine-making club with 8 members and a warehouse of supplies. For a member to make wine, they need to use: 2 Jugs, 1 yeast lock, sweetened fruit juice and wine-making yeast. The initial mixing process requires a mixing station, the fermentation process which requires 4 weeks to produce wine once all the three ingredients have been properly mixed together. The second jug is needed only at the end of the process to decant the wine off the dead yeast. The warehouse contains 2 mixing stations, 6 jugs (10 litre size), 7 yeast locks, 15 containers of 5 litre size of sweetened fruit juice and 20 packages of wine yeast (for 10 litres of wine each). Once a member has finished his/her wine, they all taste the batch before that member starts a new batch. Write a program that simulates the members of the club making wine. Each member should be represented by a process. Use semaphores for synchronization. Your solution should be written in C or C++.…arrow_forwardA Company supplies a range of cosmetics products and gives discounts on orders as follows: For order worth less than kshs 1000 a discount of 2% is given. For orders worth kshs 1000 and above a discount of 5% is given. These discount are only given if the customer’s account is less than four weeks in arrears. If the account is more than eight weeks in arrears a pro forma invoice must be sent and settled before dispatch. a) Prepare a mixed entry decision table b) Convert the above (Question 1,A) to Pseudocodes c) Under what circumstances would a software engineer use Throw-Away prototyping Evolutionary protopypingarrow_forwardThe public utilities commission has decided that the electric company overcharged its customers for two months last year. To make up the difference to the customers, the commission orders the company to decrease each of the next month’s bills by 10%. The city also levies a 3%utility tax, which is to be applied to the bill before it is discounted. Also, the10% discount does not apply to the utility tax. Assume electricity costs $0.16per kilowatt-hour. Write a program to compute the next month’s electricity bill given the number of kilowatt-hours consumed as inputarrow_forward
- During the tax season, every Friday, the J & J tax accounting firm provides assistance to people who prepare their own tax returns. Their charges are as follows:a. If a person has low income (<= 25,000) and the Consulting time is less than or equal to 30 minutes, there are no charges; otherwise the service charges are 40% of the regular hourly rate for the time over 30 minutes.b. For others, if the Consulting time is less than or equal to 20 minutes, there are no service charges; otherwise, service charges are 70% of the regular hourly rate for the time over 20 minutes.(For example, suppose that a person who has low income is spent 1 hour and 15 minutes, and the hourly rate is $70.00. Then the billing amount is $70.00 x 40 x (45/60) = $21.00). Write a program that prompts the user to enter the hourly rate, the total Consulting time, and whether the person has a low income. The program should output the building of Mount your program must contain a function that takes as input…arrow_forwardBU School of Witchcraft and Wizardry is a school of magic that sends admission letters only to children with magical abilities. The admissions process for BU School of Witchcraft and Wizardry is as follows:- If both parents of the child have previously studied at BU, they do not need to reply to the admission letter. Otherwise they need to reply to the admissions letter by July 31. If they do not reply by the specified date, they are not accepted to the school. BU has 4 houses that students are sorted into by the sorting hat “Hayri”. These houses are; Gryffindor, Hufflepuff, Ravenclaw and Slytherin. Hayri sorts the students into houses according to 2 characteristics; braveness and intelligence.- If Hayri finds the student to be brave and intelligent, they are sorted into Gryffindor.- If the student is found to only be brave, they are sorted into Slytherin.- If the student is found to only be intelligent, they are sorted into Ravenclaw.- Finally, if they are neither brave nor…arrow_forward2. A whisky distiller named Taketsuru Masataka puts 8000L of whisky into barrels for aging, with 200L of whisky per barrel. Each year the volume of whisky in each barrel reduces by 2% due to evaporation (this is known as the angels' share). For the first 11 years after barreling, Taketsuru sells 2 barrels for 20 dollars per litre at the end of each year. Write bn for for the volume of whisky in each barrel at the beginning of year n, write Un for the total volume of whisky in storage at the beginning of year n, and rn for the total revenue from selling whisky at the beginning of year n. (a) Find a direct formula for bn. (b) Calculate the values of v₁, v2, V3 and then find a recursive definition for Un. (c) Find a recursive definition for rn. (d) Write a MATLAB program to compute Un and rn for n = 1, 2 ... 12 and display the values in three columns n, rn, Un with appropriate headings. (e) At the end of the 12th year Taketsuru finds that he can sell 12-year old whisky at the higher price…arrow_forward
- . You borrow $500 and agree to repay $600 in two weeks, after two weeks the interest is 10% per week. if you begin weekly $100 payments after two weeks: List the amount due for the first 10 weeks Show the recurrence relation Develop a closed form solution Prove the closed form matches the recurrence relation for at least 10 iterationsarrow_forwardEvery campus has full time students who attend classes between 8h00 and 17h00 during theweek. Every campus also has part time students who attend classes between 18h00 and 21h00 onweekdays. In the scenario provided at the beginning of Q.1.1, it is stated that no student shouldbe allowed to access the campus after 12h00. The campus has decided to change this rule to state“no full-time student will be allowed to access the campus after 12h00. Part time students canaccess the campus as from 17h00 By making use of a class diagram, demonstrate how the concept of inheritancecan be used to represent the scenario provided at the beginning of thisquestion. Marks will be awarded as follow: Class diagram showing inheritance; Attributes; Instance methods; Access specifiersarrow_forwardDon't hand writing solution.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Operations Research : Applications and AlgorithmsComputer ScienceISBN:9780534380588Author:Wayne L. WinstonPublisher:Brooks Cole
Operations Research : Applications and Algorithms
Computer Science
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Brooks Cole